O Jogo do Nim é um clássico dos laboratórios de matemática e...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
FUNDATEC
Órgão:
IFC-SC
Prova:
FUNDATEC - 2026 - IFC-SC - Professor EBTT - Educação Matemática |
Q4030686
Raciocínio Lógico
O Jogo do Nim é um clássico dos laboratórios de matemática e campeonatos
escolares. Em uma de suas versões mais simples, há dois jogadores e uma única pilha de 21 palitos.
Cada jogador, na sua vez, pode retirar 1, 2 ou 3 palitos da pilha. Ganha quem retirar o último palito
da mesa. Com base nessa configuração, responda: existe uma estratégia vencedora para o primeiro
jogador (X) ou para o segundo jogador (Y)? Se sim, qual deve ser a primeira jogada para garantir a
vitória, considerando que o oponente também joga de forma otimizada?