Questão:
Gostaria de saber como jogar o chamado "jogo do nim". Quais as estratégias?
Elaine S
2006-06-19 07:33:12 UTC
Gostaria de saber como jogar o chamado "jogo do nim". Quais as estratégias?
Dois respostas:
PADILHALINO (Rafael)
2006-06-23 07:11:04 UTC
Para vencer matematicamente, é preciso ter um conhecimento de números binários, pois é através deles que roda todo algoritmo da vitória.





Este algoritmo consiste em fazer uma configuração segura nos palitos de modo que não interessa qual a jogada de seu oponente, você faz novamente a configuração, e acaba sempre vencendo. E mesmo que os dois saibam fazer este algoritmo, o que conseguir começar a desenvolve-lo, ganha. Vamos ver isso agora.



Primeiro devemos contar quantos números há em cada fileira, e transformá-los em números binários, vamos usar o exemplo da figura acima. Na primeira fileira há 5 palitos, na segunda 3, e na terceira 9. Passando para números binários, temos:



5 = (101)2

3 = (11)2

9 = (1001)2



A configuração segura consiste em somar estes números binários (somar como se fossem decimais) e achar um resultado que contenha apenas algarismo pares (lembre-se que zero É par), neste exemplo a soma dá 1113, não é uma configuração segura, porque nenhum algarismo é par. Agora que deve ser feita a jogada que inicia a vitória, você deve fazer alguma modificação em uma das fileira de modo que passe a ser uma configuração segura, pensem comigo, se modificarmos a terceira fileira para 6 palitos ,6=(110)2, ficamos com:



5 = (101)2

3 = (11)2

6 = (110)2



Agora temos uma configuração segura, pois a soma ficou 222 somente com algarismos pares. Agora seu oponente pode jogar, não interessa qual jogada ele fizer, você novamente deve fazer uma configuração segura. Isso vai até o final, quando irá sobrar dois palitos, ele retira um e você retira o último. VITÓRIA.
Fuad
2014-04-03 02:54:26 UTC
E o nim com quatro linhas?


Este conteúdo foi postado originalmente no Y! Answers, um site de perguntas e respostas que foi encerrado em 2021.
Loading...