Terceira Lista de Preparação para a XXXI Olimpíada de Matemática do Cone Sul e

X Olimpíada de Matemática dos Países de Língua Portuguesa

02 de março de 2020

1. Para quais inteiros n = 1, . . . , 6 a equação an + bn = 10. O quadrilátero convexo ABCD satisfaz 6 B = 6 C e

cn + n possui solução nos inteiros?
2. A função de Collatz
( é uma função f : Z+ → Z+ satis-
3x + 1, se x é ímpar
fazendo f(x)=
x/2, se x é par.
Definimos a notação f 1 = f e, indutivamente, f k+1 =
f ◦ f k ; em outros termos, f k (x) = f (. . . (f (x) . . .).
| {z }
k f’s
Prove que existe um x ∈ Z+ tal que
f 40 (x) > 2012x.
3. Seja ABC um triângulo com 6 BAC = π6 e circunraio 1.
Para um ponto X no interior ou no bordo do triângulo,
seja m(X) = min(AX, BX,√CX). Determine os ângulos
de ABC se max(m(X)) = 33 .
4. Seja ABCD um trapézio com AB k CD. Os lados
DA, AB, BC são tangentes a um círculo que toca AB
em P. Os lados BC, CD, DA são tangentes a um círculo
que toca CD em Q. Prove que as retas AC, BD e P Q
concorrem.
6 D = 90◦ . Suponha que |AB| = 2|CD|. Prove que a
bissetriz de 6 ACB é perpendicular a CD.
11. Existem voos de ida e volta entre algumas das 2017 cida-
des de um país, de tal forma que partindo de qualquer
cidade é possível chegar a qualquer outra em um nú-
mero finito de voos. Encontre o menor inteiro positivo
k tal que, independente da configuração dos voos, é pos-
sível escolher k cidades de modo que qualquer uma das
2017 cidades possui voo direto para alguma cas cidades
marcadas.
12. Sejam a, b, c reais positivos tais que abc = 1. Prove que:
3 6
1+ ≥ .
a+b+c ab + bc + ca
Importante:
As listas não fazem parte do processo seletivo. Elas ser-
vem exclusivamente para aprimorar a preparação dos
participantes.

5. No canto inferior esquerdo de um tabuleiro de xadrez Mas você pode enviar suas soluções à mão escaneadas
2014 × 2014 há algumas minhocas verdes; no superior ou digitadas em .docx ou .tex para o e-mail treinamen-
esquerdo, algumas minhocas marrons. Cada minhoca toconesul@gmail.com.
verde pode se mover apenas para a direita ou para cima;
cada minhoca marrom pode se mover apenas para a di- Sua solução pode aparecer em futuros livros do Treina-
reita ou para baixo. Depois de um tempo, as minho- mento Cone Sul!
cas realizam alguns movimentos. Sabe-se que todas as
casinhas do tabuleiro são ocupadas ao menos uma vez
durante este processo. Encontre o mínimo número total
de minhocas que possibilita isto.
6. Em um tabuleiro m × n com casinhas 1x1 coloridas em
preto ou branco, uma casinha preta é dita encurralada
se há alguma casinha branca à sua esquerda em sua li-
nha e também alguma casinha branca acima dela em
sua coluna. Encontre uma fórmula fechada (em função
de n, apenas) para o número de tabuleiros 2 × n sem
casinhas pretas encurraladas.
7. Sejam a1 , a2 , . . . , an reais não-negativos. Prove que
1 a1 a1 a2
1+a1 + (1+a1 )(1+a2 ) + (1+a1 )(1+a2 )(1+a3 ) + ··· +
a1 a2 ···an−1
(1+a1 )(1+a2 )···(1+an ) ≤ 1.

8. A sequência {xn } é definida por x1 = 5 e xk+1 =

k−1
x2k − 3xk + 3 para k = 1, 2, 3 · · · . Prove que xk > 32
para todo inteiro positivo k.
9. Encontre todos os inteiros positivos n tais que para todo
inteiro k existe um inteiro a tal que a3 +a−k é múltiplo
de n.