Sexta Lista de Preparação para a LVI IMO

e XXV Olimpı́ada Iberoamericana de Matemática

Nı́vel III

Prazo: 08/05/2015, 23:59 de Brası́lia

Álgebra

PROBLEMA 1
Seja p(x) um polinômio quadrático com |p(x)| ≤ 1 para x ∈ {−1, 0, 1}. Prove que |p(x)| ≤ 5/4 para todo real
x tal que −1 ≤ x ≤ 1.

PROBLEMA 2
Encontre uma fórmula fechada para

13 33 53 (−1)n−1 (2n − 1)3

− 4 + 4 − ··· + .
14 +4 3 +4 5 +1 (2n − 1)4 + 4

PROBLEMA 3
Encontre todas as funções f : R → R tais que

f (xf (x) + f (y)) = y + (f (x))2

para todos x, y reais.

PROBLEMA 4
Seja an a quantidade de funções quadráticas f (x) = ax2 + bx + c, com a, b, c ∈ {1, 2, . . . , n} que tem duas raı́zes
inteiras (possivelmente iguais). Prove que n ln2
n
≤ an ≤ n(ln n)2 para n ≥ 4.∗

Combinatória

PROBLEMA 5
Escolhemos n vértices de um

polı́gono regular de 2n lados e pintamos

de verde; os demais n vértices são pintados
de azul. Ordenamos as n2 distâncias entre vértices verdes e as n2 distâncias entre vértices azuis, obtendo duas
sequências não decrescentes (pode haver números repetidos). Prove que essas sequências são iguais.

PROBLEMA 6
Considere um tabuleiro 2014 × 2014, pintado como um tabuleiro de xadrez. A operação permitida é selecionar
um retângulo delimitado pelas linhas horizontais e verticais que dividem o tabuleiro em casinhas; feito isso,
cada casinha do retângulo selecionado troca de cor. Qual é a menor quantidade de operações necessárias para
deixar todo o tabuleiro da mesma cor?

PROBLEMA 7
Escrevemos nas casas de um tabuleiro 100×100 os números inteiros de 1 a 5000, sendo que cada número aparece
exatamente duas vezes. Prove é possı́vel escolher 100 casas, sendo uma em cada linha e uma em cada coluna,
que contenham 100 números distintos.

PROBLEMA 8
Encontre todos os inteiros positivos n e todas as sequências finitas x0 , x1 , . . . , xn tais que para todo j, 0 ≤ j ≤ n,
xj é a quantidade de termos na sequência iguais a j.

Geometria

PROBLEMA 9
Seja ABC um triângulo. Um cı́rculo passa por A e B e corta os segmentos AC e BC em D e E, respectivamente.
As retas AB e DE cortam-se em F e as retas BD e CF cortam-se em M . Prove que M C = M F se, e somente
se, M B · M D = M C 2 .

PROBLEMA 10
Seja ABCD um retângulo. Os pontos P , Q, R e S pertencem aos lados AB, BC, CD e DA, respectivamente.
Prove que o perı́metro de P QRS é maior ou igual ao dobro da diagonal de ABCD.†
∗ Caso você queira, prove que limn→∞ an
= 1.
1 n(ln n)2
4
† Se você quer brincar mais com esse problema, troque ABCD por um paralelogramo e a diagonal pela menor diagonal do
paralelogramo.
PROBLEMA 11
Seja Γ um cı́rculo e P um ponto fora dele. As tangentes por P a Γ tocam Γ em A e B. Seja M o ponto médio
de AB. A mediatriz de AM corta Γ em um ponto C no interior do triângulo ABP . A reta AC corta a reta
P M em G e P M corta Γ em D, no exterior do triângulo ABP . Se BD k AC, prove que G é o baricentro do
triângulo ABP .

PROBLEMA 12
Encontre o maior k para o qual existe um polı́gono convexo P1 P2 . . . P2015 para o qual exatamente k dos
quadriláteros Pi Pi+1 Pi+2 Pi+3 , em que Pi+2015 = Pi , tem um cı́rculo inscrito.

Teoria dos Números

PROBLEMA 13
Encontre todas as funções f dos inteiros positivos nos inteiros positivos tais que

(f (n))p ≡ n (mod f (p))

para todo n inteiro positivo e todo p primo.

PROBLEMA 14
Seja p = 4k + 3 um primo. Encontre a quantidade de resı́duos distintos módulo p de (x2 + y 2 )2 , em que
mdc(x, p) = mdc(y, p) = 1.

PROBLEMA 15
Seja p1 = 2 e, para n ≥ 1, pn+1 é o menor fator primo de np1! 2! n!
1 p2 . . . pn + 1. Prove que todos os primos aparecem
na sequência p1 , p2 , . . ..

PROBLEMA 16
Seja S(n) a soma dos dı́gitos de n na base decimal. Para que inteiros k > 1 existe uma constante real positiva
ck tal que S(kn) ≥ ck · S(n) para todo inteiro positivo n?

Problemas gerais

PROBLEMA 17
Seja ABC um triângulo e D e E pontos sobre os lados AB e BC, respectivamente, tais que DE k AC. Considere
o cı́rculo que passa por D e E e é tangente ao circuncı́rculo de ABC em P 6= B. Seja Q o simétrico de P em
relação à mediatriz de AC. Os segmentos de reta BQ e DE se cortam em X. Prove que XA = XC.

PROBLEMA 18
Seja A um conjunto de n inteiros positivos. Prove que o conjunto
 
mmc(a, b)
| a, b ∈ A
mdc(a, b)

tem pelo menos n elementos.

PROBLEMA 19
Um polı́gono P de n lados é dividido em triângulos de modo que a interseção de quaisquer dois triângulos é
vazia, um vértice comum ou um lado comum, e todo lado de P é lado de exatamente um dos triângulos. Além
disso, todo vértice no interior de P é vértice de pelo menos 6 triângulos. Prove que existe um inteiro Mn ,
dependendo somente de n, tal que toda divisão acima contém no máximo Mn triângulos. Encontre também o
comportamente assintótico de Mn .

PROBLEMA 20
Encontre a menor constante k para a qual
x y z √
√ +√ +√ ≤k x+y+z
x+y y+z z+x

para todos x, y, z positivos.