Segunda Lista de Preparação para a LIV IMO

e XXVIII Olímpiada Iberoameri ana de Matemáti a

Nível III

x PROBLEMA 1
Dois jogadores jogam o seguinte jogo: eles omeçam om o polinmio
2013x2 + 2012x + 2011

e jogam alternadamente por turnos. Cada jogador no seu turno subtrai do polinmio atual um dos seguintes
polinmios: x2 , x, x2 − x + 1 ou x2 + x − 1, à sua es olha. Se depois de uma jogada o polinmio resultante
possuir raiz inteira, então o jogador que fez a jogada perde. Quem possui estratégia ven edora para ven er em
um número nito de jogadas, o primeiro ou o segundo jogador?

x PROBLEMA 2
Seja Sr (n) = 1r + 2r + 3r + · · · + nr onde n é um inteiro positivo e r é um número ra ional. Se Sa (n) = (Sb (n))c
para todos os inteiros positivos n onde a e b são ra ionais positivos e c é um inteiro positivo então hame (a, b, c)
de tripla-da-hora. A he todas as triplas-da-hora.

x PROBLEMA 3
Num plano, os seis pontos A, B, C, A′ , B ′ , C ′ sãdo dados tais que os triângulos ABC e A′ B ′ C ′ são ongruentes,
ou seja, AB = A′ B ′ , BC = B ′ C ′ e CA = C ′ A′ . Seja G o bari entro do triângulo ABC e A1 um dos pontos de
interseção da ir unferên ia de diâmetro AA′ e a ir unferên ia de entro A′ que passa por G. Dena B1 e C1
analogamente. Prove que:
AA21 + BB12 + CC12 ≤ AB 2 + BC 2 + CA2

x PROBLEMA 4
Dois jogadores A e B jogam um jogo num tabuleiro 1 × m, usando 2012 peças numeradas de 1 até 2012. Em
ada turno, A es olhe uma peça e B olo a ela em um lugar vazio do tabuleiro. Depois de k turnos, se todas
as peças no tabuleiro estão em ordem res ente então B ven e, aso ontrário A ven e. Para que valores do par
ordenado (m, k) o jogador B pode garantir sua vitória?

x PROBLEMA 5
A ir unferên ia k1 é tangente internamente à ir unferên ia k , a qual é tangente externamente à ir unferên ia
k2 . As tangentes externas omuns de k1 e k2 são u e v . A reta u tangen ia k1 e k2 nos pontos P e Q,
respe tivamente, e orta k em A e B de tal modo que B está entre P e Q. Analogamente, a reta v é tangente a
k1 e k2 nos pontos R e S , respe tivamente, e interse ta k nos pontos C e D tal que D está entre R e S . Sabe-se
ainda que k1 é tangente ao ar o BD de k que não ontém A e C . Mostre que:
AB · AD CB · CD
= .
AP · AQ CR · CS

x PROBLEMA 6 √ √ √ √
Para ada inteiro positivo n ≥ 2, seja P (n) o produto de todas as expressões da forma ± 1± 2± 3±· · ·± n,
onde os sinais são es olhidos arbitrariamente.
(a) Prove que P (n) é inteiro positivo.
(b) Prove que para todo α > 0 existe um inteiro n0 tal que para todo n > n0 o maior divisor primo de P (n) é
menor que 22 .
α·n

x PROBLEMA 7
Prove que se ada arestas de um grafo k -partido é olorida om uma de duas ores então existe uma árvore no
grafo, ontendo k vérti es, ujas arestas têm todas a mesma or.
Obs: Número romáti o de um grafo G é o menor número de ores ne essárias para pintar os vérti es de G de
modo que vérti es vizinhos tenham ores distintas. Um grafo k -partido é um grafo om número romáti o k .

x PROBLEMA 8
Prove que se S ⊂ {1, 2, . . . , n} om |S| > 3,
então é possível es olher de um até quatro elementos de S , não
n

ne essariamente distintos, tal que a soma deles é uma potên ia de 2.

http://www.imoibero.blogspot. om/