Cansados de ficar fazendo nada durante as férias, Abner e Marcela inventaram um jogo para passar o tempo. O jogo é composto de duas pilhas, cada uma contendo certo número de pedras. Cada jogador, em turnos alternados, pode fazer a seguinte jogada: escolher uma pilha e retirar qualquer número de pedras dela. O jogador que retirar a última pedra é o vencedor. Abner e Marcela jogaram tanto esse jogo que acabaram se tornando experts, sempre fazendo a jogada otimizada. Eles então concluíram que, caso os jogadores jogassem otimamente, quem começava sempre ganhava exceto se a quantidade de pedras em cada pilha obedecer certa propriedade. Que propriedade é essa? Justifique
Resposta do desafio anterior:
Você testa uma caneta da cesta com a placa azul e preta. Como todas estão trocadas, se a caneta for azul, esta cesta tem canetas azuis, a cesta com a placa “Azul”, tem canetas vermelhas e a cesta com a placa “Vermelho” tem canetas azuis e vermelhas. Se a caneta for vermelha, esta cesta tem canetas vermelhas, a cesta com a placa “Azul” tem canetas vermelhas e azuis e a cesta com a placa “Vermelho” tem canetas azuis.
Grupo PET Computação UFCG, 2014. All rights reserved.
