Simulado POTI – Combinatória – Nı́vel II

Contagens

Problemas
Problema 1. (2 pontos) O primeirp vence. Basta que ele siga a
estratégia. Retirar uma pedra daquela pilha com 16. A partir
daı́, basta jogar simetricamente. Tudo que o segundo jogador
fizer em uma determinada pilha, o primeiro deve fazer o mesmo
na outra pilha (simetricamente).
Problema 2. (2 pontos) O segundo. Se o primeiro movimentar
o pino para uma determinada casa X do tabuleiro, o segundo
deve movimentar o pino para aquela casa que é simetricamente
oposta a X em relação ao centro do tabuleiro.

Problema 3. (3 pontos) Observe que todos os números que são

múltiplos de 3 são posições perdedoras. Dessa forma, quem
começa com 500 pedras vence.
Problema 4. (3 pontos) Considere um tabuleiro 7 × 15 onde o
vértice (i, j) representa a configuração de pilhas em que a pri-
meira está com i pedras e a segunda com j pedras. Observe que
os movimentos são equivalentes aos movimentos de uma rainha
no xadrez. Assim, podemos determinar as posições vencedoras
e perdedoras através de análise reversa.
V V V V V V V V P V V V V V V V
V V V V V V V P V V V V V V V V
V V V V V V V V V V P V V V V V
V V V V V V V V V P V V V V V V
V V V V V V V V V V V V P V V V
V V V V V V V V V V V P V V V V
V V V V V V V V V V V V V V P V
V V V V V V V V V V V V V P V V
V V V V V V V V V V V V V V V F
Portanto, o primeiro jogador vence, já que inicia em uma
posição vencedora.

Soluções: