Terceira Lista de Preparação para a XXVIII Olimpı́ada de Matemática do Cone Sul e
VII Olimpı́ada de Matemática dos Paı́ses de Lı́ngua Portuguesa
Prazo: 25/03/2017, 23:55 de Brası́lia
Álgebra e Teoria dos Números
x PROBLEMA 1
Seja M o conjunto formado pelos 2017 números da forma:
11, 101, 1001, · · · ,1 0| ·{z
· · 0} 1
2016
Mostre que pelo menos 99% dos elementos de M não são primos.
x PROBLEMA 2
Sejam x, y, z inteiros tais que S = x4 + y 4 + z 4 é divisı́vel por 29. Mostre que S é divisı́vel por 294 .
x PROBLEMA 3
1 1 1
Sejam Tn = 1 + 2 + · · · + n e Sn = + + ··· + . Prove que
T1 T2 Tn
1 1 1
+ + ··· + > 1001
S1 S2 S1996
Combinatória
x PROBLEMA 4
Seja A um conjunto com doze inteiros positivos, sendo cada um deles menor que 415. Prove que há dois sub-
conjuntos não vazios de A cujos elementos possuem a mesma soma.
x PROBLEMA 5
Mostre que, num grupo de 18 pessoas, há um grupo de 4 pessoas onde todas se conhecem ou um grupo de 4
pessoas onde todas não se conhecem.
Obs.: Considere que as relações de conhecer são recı́procas, isto é, se uma pessoa A conhece uma pessoa B,
então a pessoa B conhece a pessoa A.
x PROBLEMA 6
Um tabuleiro retangular 9 × 7 será coberto com peças de dois tipos: L-triminós, que podem ser rotacionados, e
quadradinhos 2 × 2. Seja n a quantidade de quadradinhos 2 × 2 que podem ser usados para cobrir tal tabuleiro.
Encontre todos os valores possı́veis de n.
Geometria
x PROBLEMA 7
O ponto P localizado internamente no triângulo ABC é tal que os ângulos ∠BAP = ∠P AC = 20◦ , o ângulo
∠P CA = 10◦ e o ângulo ∠P CB = 30◦ . Calcule o valor do ângulo ∠P BC.
x PROBLEMA 8
Seja H o ortocentro e M o ponto médio do lado BC no triângulo acutângulo ABC. Seja N um ponto perten-
cente ao prolongamento do lado HM tal que HM = M N . Prove que M pertence a circunferência circunscrita
do triângulo ABC.
x PROBLEMA 9
Dois triângulos retângulos dados são tais que o incı́rculo do primeiro é exatamente igual ao circuncı́rculo do
segundo. Sejam S e S ′ as áreas do primeiro e do segundo triângulo, respectivamente. Prove que:
S √
′
⩾3+2 2
S
Problemas gerais
x PROBLEMA 10
No plano cartesiano, considere os pontos de coordenadas inteiras. Uma operação consiste em escolher um destes
pontos e realizar uma rotação de 90◦ no sentido anti-horário, com centro neste ponto.
É possı́vel, através de uma sequência dessas operações, levar o triângulo de vértices (0, 0), (1, 0) e (0, 1) no
triângulo de vértices (0, 0), (1, 0) e (1, 1)?
x PROBLEMA 11
Seja g uma função definida para todo inteiro positivo n que satisfaz
i) g(1) = 1
ii) g(n + 1) = g(n) + 1 ou g(n + 1) = g(n) − 1 para todo n ⩾ 1
iii) g(3n) = g(n) para todo n ⩾ 1
iv) g(k) = 2001 para algum inteiro positivo k.
Ache o menor valor possı́vel de k entre todas as funções g que cumprem as condições anteriores e demonstre
que é o menor.
x PROBLEMA 12
Seja ABCD um quadrilátero convexo. Seja n ⩾ 2 um inteiro. Prove que existem n triângulos de mesma área
com as seguintes propriedades:
• Não há triângulos sobrepostos;
• Cada triângulo está contido no interior ou no perı́metro de ABCD;
4n
• A soma das áreas de todos os triângulos é pelo menos da área do quadrilátero ABCD.
4n + 1
x PROBLEMA 13
Seja S um conjunto de 9 inteiros positivos cujos fatores primos são menores que 4. Prove que S possui três
elementos tais que o produto deles é um cubo perfeito.