Sacola de doces
Por Leticia Maia Teixiera(leticia.teixiera@ccc.ufcg.edu.br)
Desafio com teoria dos Jogos.
João e Maria ganharam uma sacola com n doces, e resolveram jogar um jogo. Maria sempre começa, João joga depois, e assim por diante. Eles só podem tirar de 1 a x doces da sacola por vez e quem come o último doce perde. Supondo que os dois jogam otimamente:
1) Se n = 10 e x = 2, quem ganha?
2) Se n = 500 e x = 6, quem ganha?
Jornal PETNews - Edição: Rafael Rêgo - Revisão: Lívia Sampaio e Gleyser Guimarães
Grupo PET Computação UFCG, 2012. All rights reserved.
Grupo PET Computação UFCG, 2012. All rights reserved.
