Problema 1. (Rússia 1997) Os números 1, 2, 3, ..., 1000 são es-
critos no quadro. Dois jogadores apagam alternadamente um dos números da lista até que só restem dois números. Se a soma des- ses números for divisı́vel por 3, o primeiro jogador vence, caso contrário vence o segundo. Quem tem a estratégia vencedora? Problema 2. Na primeira casa de um tabuleiro 1 × 13 está uma moeda. Tiago e Maria movem a moeda alternadamente. Em cada turno é permitido avançar 1, 2, 3, 4 ou 5 casas. Quem colocar a moeda na última casa é o vencedor. Se Maria começar jogando, ela pode ter certeza da vitória? Problema 3. Em um tabuleiro 8 × 8, uma torre está na casa a1. Dois jogadores movem a torre com objetivo de colocar a torre na casa h8. Sabendo que a torre pode mover-se apenas para cima ou para direita (quantas casas o jogador desejar) e que não pode-se passar a vez, determine qual jogador tem a estratégia vencedora. Problema 4. Podemos cobrir um tabuleiro 10×10 usando apenas T-tetraminós como abaixo? Observação: A peça pode ser girada ou refletida.
Problema 5. Em cada um dos dez degraus de uma escada existe
uma rã. Cada rã pode, dando um pulo, ir para outro degrau. Porém, quando uma rã faz isso, ao mesmo tempo, uma outra rã deve pular a mesma quantidade de degraus em sentido contrário: uma sobe e outra desce. Conseguirão as rãs colocar-se todas jun- tas no mesmo degrau? Justifique.
Problemas Avançados
Problema 6. (Torneio das Cidades 2020) Há 2n inteiros positivos
consecutivos escritos em um quadro. A cada minuto, os números escritos são agrupados em n pares disjuntos. Então, todos os números de cada par são trocados por sua soma e diferença (que pode ser positiva ou negativa). Após algum tempo, os números podem voltar a ser um conjunto de 2n inteiros consecutivos? Problema 7. (USAMO 2004) Alice e Bob jogam em um tabu- leiro 6 × 6. Eles se revezam escrevendo um número racional em uma casa vazia do tabuleiro que deve ser distinto de todos os números escritos anteriormente. Alice começa. Quando todos os quadrados são preenchidos, em cada linha seleciona-se a casa com o maior número e pinta-se essa casa de preto. Alice ganha se ela puder desenhar a reta conectando dois lados opostos da borda do tabuleiro que corta apenas quadrados pretos. Quem tem a estratégia vencedora? Problema 8. (OBM 2020) Consideremos uma sequência infinita x1 , x2 , . . . de números inteiros positivos tais que, para todo inteiro n≥1: xn • Se xn é par, então xn+1 = 2 xn −1 • Se xn é ı́mpar, então xn+1 = 2 + 2k−1 , onde k é o inteiro tal que 2k−1 ≤ xn < 2k . Determine o menor valor possı́vel de x1 para o qual a sequência contenha algum termo igual a 2020.
Produzido pela Associação da Olimpı́ada Brasileira de