Questão FC372679
Duas crianças fizeram uma pilha de 81 cartas e vão se alternar retirando cartas dessa pilha. Cada criança poderá retirar de 1 a 6 cartas por vez, e o objetivo do jogo é retirar a ú
Outros Exercícios de Lógica
FCC · 2019
Duas crianças fizeram uma pilha de 81 cartas e vão se alternar retirando cartas dessa pilha. Cada criança poderá retirar de 1 a 6 cartas por vez, e o objetivo do jogo é retirar a última carta da pilha. Existe uma única estratégia que garante a vitória à primeira criança que jogar. Nessa estratégia, o número de cartas que devem ser retiradas na primeira vez é:
- 2
- 3
- 4
- 5
- 6
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Para garantir a vitória, a primeira jogadora deve retirar 4 cartas no primeiro movimento. Isso porque ela quer transformar a pilha em um número que seja um múltiplo de 7, já que cada par de jogadas (oponente + ela) pode retirar entre 2 e 12 cartas, e a estratégia vencedora é fazer com que a soma das cartas retiradas em cada rodada dupla seja sempre 7.
Observe que \(81 \equiv 4 \pmod{7}\). Retirando 4, sobra \(77\), um múltiplo de 7. A partir daí, sempre que o adversário retirar \(k\) cartas, a primeira jogadora retira \(7-k\), mantendo a pilha em múltiplos de 7 (70, 63, ..., 7).
Ao chegar a 7 cartas, qualquer escolha do oponente permite à primeira retirar as restantes e ganhar. Portanto, a jogada inicial correta e única é retirar 4 cartas.
Conteúdo do catálogo FC Concursos · Atualizado em