Olimpı́ada de Matemática - Colégio Evolutivo

Prof. Emanuel Carneiro

Banco de treinamento - Rioplatense 2003 - Intermediário

1 Teoria dos Números

Problema 1
(Irlanda/98) Encontre todos os inteiros positivos n que possuam exatamente 16
divisores inteiros positivos d1 , d2 , ...d16 tais que:

1 = d1 < d2 < ... < d16 = n

d16 = 18 e d9 − d8 = 17

Problema 2
Qual é o maior divisor comum do conjunto dos números:

{16n + 10n − 1; n = 1, 2, 3, ...}

Problema 3
(Hungria/97)Encontre todas as soluções em inteiros para a equação:

x3 + (x + 1)3 + (x + 2)3 + ... + (x + 7)3 = y 3

Problema 4

(a) Mostre que o produto de dois números da forma a2 + 3b2 também é desta
forma.
(b) Se um inteiro n é tal que 7n é da forma a2 + 3b2 , prove que n também é
desta forma.

Problema 5
(Rússia/98) Um número de dez dı́gitos é interessante se seus dı́gitos forem todos
distintos e se ele for múltiplo de 11111. Quantos números interessantes existem?
Problema 6
(Rioplatense/01) Encontrar todos os valores inteiros de a, b, m, n que satisfazem:

a2 + b2 = 5mn

m2 + n2 = 5ab

1
Problema 7
(Rioplatense/00)Encontrar todas as triplas (x, y, z) de inteiros positivos tais
que:
1 + 2x + 3y = z 3

2 Álgebra
Problema 8
(Rep. Tcheca/98)Encontre todos os reais x tais que:

xbxbxbxccc = 88

Problema 9
(Balcânica/95)Ache o valor da expressão:

((...(((2 ∗ 3) ∗ 4) ∗ 5)... ∗ 1995)

x+y
onde x ∗ y = ,para todos os reais positivos x e y.
1 + xy
Problema 10
Dados 2n reais distintos a1 , a2 .....an e b1 , b2 , ...bn , preenchemos uma matriz
quadrada de ordem n, colocando na linha i e coluna j o número ai + bj . Prove
que se o produto dos números de cada coluna for sempre o mesmo, então o
produto dos números de cada linha é também o mesmo.
Problema 11
(IMO/88)Mostre que o conjunto dos números reais x que satisfazem a inequação:
70
X k 5
≥
x−k 4
k=1

é uma união de intervalos disjuntos, cuja soma dos comprimentos é 1988.

3 Geometria
Problema 12
(IME)Em uma ilha havia uma árvore, uma pedra e uma caverna. Certo dia,
o pirata Barba Roxa foi esconder um tesouro nesta ilha. Partindo da pedra,
caminhou até a árvore, girou 90◦ à esquerda e caminhou a mesma distância
pedra-árvore, chegando a um ponto que ele chamou de X. Voltou para a pedra,
e agora caminhou até a caverna e girou 90◦ à direita. Então caminhou a mesma
distância pedra-caverna, chegando ao ponto Y. Ele escondeu o tesouro no ponto
médio de XY. Após uma longa jornada pelos sete mares, Barba Roxa resolveu
voltar à ilha para buscar seu tesouro. Só que havia um problema...a pedra não
estava mais na ilha!! A árvore e a caverna continuavam intactas. Como ele pode
fazer para encontrar o tesouro??

2
Problema 13
(Rússia/96)A bissetriz CD é traçada em um 4ABC isósceles (AB = AC). A
reta que é perpendicular a CD e passa pelo ciscuncentro do 4ABC corta BC em
E. A reta paralela a CD que passa por E corta AB em F. Prove que BE = F D.
Problema 14
(Hungria/97)Sejam a, b, c os lados, ha , hb , hc as medidas das alturas e da , db , dc
as distâncias dos vértices ao ortocentro em um triângulo acutângulo ABC. Prove
que:

a2 + b2 + c2
ha d a + hb d b + hc d c =
2
Problema 15
(Índia/97)No triângulo ABC, sejam AK,BL e CM as alturas e H o ortocentro.
Seja P o ponto médio de AH. Se BH e MK se encontram em S, e LP e AM se
encontram em T, mostre que TS é perpendicular a BC.
Problema 16
As perpendiculares BE e CF são traçadas até AD a partir de pontos B e C de
um semicı́rculo com diâmetro AD. As retas AB e CD se intersectam em P e os
segmentos EC e BF se intersectam em Q. Prove que PQ é perpendicular a AD.
Problema 17
(Turquia/98) Quadrados BAXX’ e CAYY’ são erguidos externamente sobre os
lados de um triângulo isósceles ABC com AB = AC. Sejam E e F os pés das
perpendiculares a partir de um ponto K arbitrário no lado BC, até BY e CX,
resp. Seja D o ponto médio de BC.
(a) Prove que DE = DF .
(b) Ache o lugar geométrico do ponto médio de EF.

Problema 18
(Rússia/97)Dois cı́rculos S1 e S2 se intersectam nos pontos M e N. Dado um
retângulo ABCD com seus vértices A e C em S1 , e os vértices B e D em S2 ,
prove que o ponto de interseção das diagonais de ABCD pertence à reta MN.
Problema 19
(Rússia/97)É dado um triângulo ABC. O ponto B1 bissecta o comprimento da
linha quebrada ABC. Analogamente, C1 bissecta o comprimento ACB, e A1
bissecta o comprimento CAB. As retas la , lb e lc são traçadas passando pelos
pontos A1 , B1 e C1 . Elas são paralelas às bissetrizes dos ângulos BAC, ABC e
ACB resp. Prove que as retas la , lb e lc são concorrentes.
Problema 20
(Rioplatense/01) Sejam ABC um triângulo acutângulo e A1 , B1 , C1 pontos sobre
os lados BC, CA e AB respectivamente, tais que CB1 = A1 B1 e BC1 = A1 C1 .
Seja D o simétrico de A1 em relação a B1 C1 . O e O1 são os circuncentros dos
triângulos ABC e A1 B1 C1 . Se A 6= D, O 6= O1 e AD é perpenducular a OO1 ,
prove que AB = AC.

3
Problema 21
(Rioplatense/00)Seja ABC um triângulo com AB < AC. Sejam L o ponto médio
do arco BC (que não contém A) da circunferência G circunscrita ao 4ABC e E
o ponto no lado AC tal que AE = (AB + AC)/2. A reta LE e a circunferência
G se encontram em L e em P. Sejam M e N os pontos médios dos lados AB e
BC respectivamente. Demonstre que as retas AL, BP e MN são concorrentes.
Problema 22
(Bulgária/90)Um triângulo ABC é dado. Uma reta paralela à base AB intersecta
os lados AC e BC nos pontos M e P. Seja D o ponto de interseção das retas AP
e BM. Prove que a reta que une os ortocentros dos triângulos ADM e BDP é
perpendicular a CD.
Problema 23
(USAMO/90)É dado um triângulo acutângulo ABC. O cı́rculo de diâmetro AB
intersecta a altura CC´ e sua extensão em pontos M e N, e o cı́rculo de diâmetro
AC intersecta a altura BB´ e sua extensão em pontos P e Q. Prove que os pontos
M, N, P, Q são concı́clicos.
Problema 24
(Rússia/02)Um quadrilátero ABCD está inscrito em um cı́rculo Ω. A tangente
a Ω por A intersecta o prolongamento do lado BC (pelo ponto B) no ponto K. A
reta tangente a Ω por B intersecta o prolongamento do lado AD (pelo ponto A)
em M. Sabe-se que AM = AD e que BK = BC. Prove que ABCD é um trapézio.

4 Combinatória
Problema 25
Os alunos do colégio Evolutivo aprendem n matérias. É verdade que para cada
matéria, exatamente 3 alunos são os melhores nesta matéria, e que para cada
duas matérias, existe exatamente um aluno que é um dos melhores nas duas
matérias. Prove que:
(a) Se n = 8(caso do 3o ano), existe exatamente um aluno que é um dos
melhores em todas as matérias (o cara é o phodão).
(b) Se n = 7(caso da 8a série), é possı́vel que não haja um aluno que é um
dos melhores em todas as matérias.

Problema 26
(Olimpı́ada de São Petesburgo/98) Em um tabuleiro 10 × 10 são escritos os
números de 1 a 100. Para cada linha nós selecionamos o terceiro maior número.
Mostre que a soma desses números não é menor que a soma dos números de
alguma linha.
Problema 27
(São Petesburgo/98)Um paı́s possui 1998 cidades, quaisquer duas são ligadas
por um vôo direto. Os preços destas passagens são todos diferentes. É possı́vel
que quaisquer duas viagens visitando cada cidade uma vez e retornando ao ponto
inicial tenham preços totais diferentes?

4
Problema 28
(Rússia/98)Três sargentos e muitos soldados estão em um batalhão. Os sar-
gentos se revezam ordenadamente nos serviços. O Coronel deu as seguintes
ordens:
(1) A cada dia, pelo menos uma tarefa é dada a um soldado.
(2) Nenhum soldado pode ter mais de uma tarefa por dia e nem receber mais
de duas tarefas no total.
(3) As listas de soldados que receberam tarefas em dois dias diferentes devem
ser diferentes.
(4) O primeiro sargento a violar as regras será preso.
Pode pelo menos um sargento, sem conspiração, distribuir as tarefas com a
certeza de que não será preso?
Problema 29
(Rússia/97)Um polı́gono regular com 1997 lados é repartido em triângulos por
diagonais que não se intersectam. Prove que existe exatamente um triângulo
acutângulo dentre estes triângulos.
Problema 30
(Irã/95)No triângulo ABC, cada lado é dividido em n partes iguais e a partir de
cada ponto de divisão, duas retas são traçadas paralelas aos dois outros lados.
Conte o número de paralelogramos que podem ser vistos dentro do triângulo
ABC.
Problema 31
(Índia/98) Seja n um inteiro positivo, e X um conjunto com n + 2 inteiros de
valor absoluto no máximo n. Mostre que existem três inteiros distintos a, b e c
em X tais que a + b = c.
Problema 32
Eu escolho um número de 1 a 144, inclusive. Você pode escolher qualquer
subconjunto de {1, 2, ...144} e perguntar se meu número está no subconjunto.
Uma reposta sim vai lhe custar 2 dólares e uma resposta não vai lhe custar 1
dólar. Qual é a mı́nima quantidade de dinheiro que você precisa ter para ter
certeza que vai encontrar meu número?
Problema 33
(São Petesburgo/98)Um regimento consiste de 169 homens. A cada dia 4 ficam
de serviço. É possı́vel que após alguns dias, quaisquer dois homens tenham
servido juntos exatamente uma vez?
Problema 34
Os números 19 e 98 são escritos no quadro. A cada minuto, cada número
é incrementado de 1 ou elevado ao quadrado. É possı́vel que os números se
tornem iguais em algum momento?
Problema 35
(Turquia/98) N casas diferentes vão ser distribuı́das entre n pessoas. Cada pes-
soa tem uma lista de preferência das casas. Após a distribuição ser feita, notou-
se que não havia outra distribuição que melhorasse a posição de alguém sem

5
piorar a de outro. Prove que pelo menos uma pessoa recebeu a casa de seus
sonhos.
Problema 36
(Ibero/98)Ao redor de uma mesa estão sentados representantes de n paı́ses (n >
1), tais que se duas pessoas são de um mesmo paı́s, seus vizinhos da direita são
de dois paı́ses diferentes. Determine para cada n, o número máximo de pessoas
que podem estar sentadas na mesa.
Problema 37
(USAMO/89)Um torneio de xadrez reúne 20 jogadores. Foram jogadas 14 par-
tidas, com cada jogador jogando pelo menos uma vez. Prove que nesse campe-
onato deve haver um conjunto de 6 jogos com 12 jogadores diferentes.
Problema 38
(USAMO/90)Em um certo estado as placas dos automóveis têm seis dı́gitos (de
0 a 9). Sabe-se que quaisquer duas placas devem diferir em ao menos duas
posições. Qual é o número máximo possı́vel de placas?
Problema 39
(Índia/97) Em um torneio com n jogadores, cada um deles joga uma vez contra
cada outro, e não há empates. Mostre que existe um jogador X tal que, para
qualquer outro jogador Y, ou Y perdeu de X, ou Y perdeu de alguém que perdeu
de X.