O Jogo do Nim é um clássico dos laboratórios de matemática e campeonatos escolar...

Questão de Raciocínio Lógico da banca FUNDATEC aplicada no concurso IFC SC (2026). Confira a resolução completa abaixo:

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?