Buscar

Suponha que duas pessoas participam de um jogo, e que cada uma na sua vez toma um, duas, três ou quatro pedras de uma pilha que contém 17 pedras....

Suponha que duas pessoas participam de um jogo, e que cada uma na sua vez toma um, duas, três ou quatro pedras de uma pilha que contém 17 pedras. A pessoa que remove a última pedra ganha o jogo. Mostre que o primeiro jogador vence, não importando o que o segundo jogador faça. Em seguida, estenda a sua estratégia vencedora para n qualquer.
1 ente constrúıremos uma tabela para auxiliar as posições de vitórias (W) e as posições de derrota.
1 2 3 4 5 6 7
As posições 1, 2 , 3 são posições de vitória para o primeiro jogador.
1 2 3 4 5 6 7
W W W
Se o primeiro jogador recebe uma pilha com 4 pedras. Qualquer movimento que ele fizer ele vai deixar uma posição vencedora para o segundo jogador. Logo, o primeiro jogador perde.
1 2 3 4 5 6 7
W W W L
Se o primeiro jogador recebe uma pilha com 5, 6 e 7 pedras. Ele consegue remove algumas pedras para deixar uma pilha de 4 pedras para o segundo jogador (uma posição perdedora para o segundo jogador).
1 2 3 4 5 6 7
W W W L W W W
Realize o processo semelhante para o problema descrito na questão.


Essa pergunta também está no material:

Semana1
2 pág.

Estrutura de Dados I Universidade Federal do CearáUniversidade Federal do Ceará

Respostas

User badge image

Ed Verified user icon

No jogo descrito, em que duas pessoas retiram pedras de uma pilha que contém 17 pedras, o objetivo é ser o jogador que remove a última pedra. Vamos analisar a estratégia vencedora para o primeiro jogador: - Se a pilha inicial tiver 1, 2 ou 3 pedras, o primeiro jogador pode remover todas as pedras de uma vez e vencer o jogo. - Se a pilha inicial tiver 4 pedras, o primeiro jogador não tem escolha e terá que remover 1 pedra. Isso deixará uma pilha de 3 pedras para o segundo jogador, que poderá remover todas as pedras e vencer o jogo. - Se a pilha inicial tiver 5, 6 ou 7 pedras, o primeiro jogador pode remover uma quantidade de pedras que deixe uma pilha de 4 pedras para o segundo jogador. Isso garante que o segundo jogador esteja na situação descrita acima e o primeiro jogador vencerá o jogo. - Esse padrão se repete para todas as pilhas com 8 ou mais pedras. O primeiro jogador sempre pode deixar uma pilha de 4 pedras para o segundo jogador, garantindo a vitória. Portanto, o primeiro jogador sempre tem uma estratégia vencedora, não importando o que o segundo jogador faça. Essa estratégia pode ser estendida para qualquer número de pedras na pilha (n). Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando