Login de Membros
Nome 
 
Senha 
    Lembre-me  
Post Info TOPIC: Jogo de palitos


Guru

Estado: Offline
Mensagens: 559
Data:
Jogo de palitos


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


__________________


Prof.

Estado: Offline
Mensagens: 219
Data:

Olá Paulo

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

__________________
Página 1 de 1  sorted by
 
Resposta rápida

Faça o loggin para postar respostas rápidas

Tweet this page Post to Digg Post to Del.icio.us


Create your own FREE Forum
Report Abuse
Powered by ActiveBoard