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 jog

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?