Em um jogo de duas pessoas, os jogadores tiram, alternadamente 1, 2, 3, 4 ou 5 palitos de uma pilha que inicialmente tem 1000 palitos. Ganha o jogador que tirar o último palito da pilha. Quantos palitos o jogador que começa deve tirar na sua jogada inicial de modo a assegurar sua vitória? R: 4
Este enunciado está um pouco mau escrito. Retirar uma certa quantidade na primeira jogada não irá me assegurar a vitória. Mas, uma tática que implica que retiremos uma certa quantidade no início, pode nos assegurar o sucesso.
Como a quantidade máxima de palitos que podem ser retirados é cinco, uma tática boa para ganhar é: sempre tirar, na sua jogada, a quantidade necessária para somar 6 à última jogada de seu oponente. Mas, para esta tática ser utilizada, a quantidade total de palitos deve ser um múltiplo de 6 (sendo que 1000 não é multiplo de 6). Assim, se eu for começar a jogar, devo tirar 4 palitos para ficar com 996 (que é multiplo de 6). Agora, a cada jogada do meu oponente, eu jogo a parcela que soma 6 com a dele.
Esta questão me fez lembrar de um jogo que conheci quando estava na Universidade Federal do RS, o jogo do NIM. Até fiz um materialzinho sobre este jogo: http://www.cursinho.hpg.ig.com.br/curiosid/nim.html, dêem uma olhada, é bem interessantehttp://www.cursinho.hpg.ig.com.br/curiosid/nim.html
Atenciosamente Prof. Caju WebMaster cursinho.hpg.com.br