Olimpíada de Matemática

Colégio Evolutivo – 2o grau

Prof. Emanuel Carneiro

Treinamento Rioplatense 2001

Álgebra

Nível I

01)Sejam x e y dois números reais quaisquer. Mostre que:

3( x + y + 1) 2 + 1 ≥ 3 xy

e determine quando ocorre a igualdade.

02)(Cone Sul 2001) 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.

03) Dado um inteiro n > 2, considere n números reais com a seguinte propriedade: o valor absoluto de cada um deles é
maior ou igual que o valor absoluto da soma dos n-1 números restantes. Mostre que a soma dos n números dados é
zero.

04) É possível transformar f(x) = x2 + 4x + 3 em g(x) = x2 + 10x + 9 por uma sequência de transformações do tipo:

f(x) em x2f(1/x+1) ou f(x) em (x-1)2f(1/x-1) ?

Nível II
05)(Coréia/95)Para todo inteiro positivo m, mostre que existem inteiros a e b satisfazendo:
1+ 2
a ≤m, b≤m, 0< a+b 2 ≤
m+2
06)(IMO/87)Sejam x1, x2,..., xn números reais tais que x12+x22+...xn2 = 1. Demonstre que para qualquer valor inteiro k
> 1, existem inteiros ei, não todos nulos, com a propriedade que e i < k, e tais que:

(k − 1) n
e1 x1 + e2 x 2 + ... + en x n ≤
k n −1

07)(China/96) Seja f : R → R uma função tal que para todo x, y ∈ R,

Olimpíada de Matemática – Rioplatense 2001 pág 1

 f ( x 3 + y 3 ) = ( x + y )( f ( x) 2 − f ( x) f ( y ) + f ( y ) 2 ).
Prove que para todo x ∈ R, f (1996 x) = 1996 f ( x).

08)(Ásia Pacífico/96)Sejam m e n inteiros positivos tais que m ≥ n . Prove que:

(m + n)!
2 n.n!≤ ≤ ( m 2 + m) n
(m − n)!

09)(IMO/93)Seja n > 1, um inteiro , considere então o polinômio f(x) = xn + 5xn-1 + 3. Prove que não existem
polinômios g(x) e h(x) , cada um com coeficientes inteiros e grau pelo menos um, tais que f(x) = g(x).h(x).

10)(Taiwan/95) Considere n inteiros distintos dados m1 , m2 ,..., mn. Prove que existe um polinômio f(x) de grau n e
coeficientes inteiros tal que :
a) f(mi) = -1, i= 1,2,3...n.
b) f(x) não pode ser fatorado como um produto de dois polinômios não-constantes com coeficientes inteiros.

11)(Romênia/97) Sejam P(x) e Q(x) polinômios com coeficientes racionais e irredutíveis sobre os racionais. Suponha
que P e Q tenham respectivamente raízes α e β tais que α + β seja racional. Prove que o polinômio P(x)2 –
Q(x)2 possui uma raiz racional.

12)Sejam D, E e F pontos sobre os lados BC, CA e AB do triângulo ABC, resp., tais que as áreas dos triângulos AFE,
BFD e CDE são iguais. Demonstre que:

( DEF ) 1
≥
( ABC ) 4

onde (XYZ) denota a área do triângulo XYZ.

13)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.

14)(Ibero/98)Seja k a raiz positiva da equação x2-1998x-1=0. Defina a sucessão a0,a1...por:

.a0=1
.an+1= [ k.an], para n=1,2,...

Encontrar o resto da divisão de a1998 por 1998.

15) Prove que:

n
⎛n + k ⎞ 1
∑ ⎜⎜
k =0 ⎝ k ⎠ 2
⎟⎟ k = 2 n

Teoria dos Números

Nível I
16)(Rioplatense 2000- banco) A diferença entre dois números primos é 100. Se você os concatena (isto é, coloca um
ao lado do outro) obtém outro número primo. Encontre esses dois números.

Olimpíada de Matemática – Rioplatense 2001 pág 2

17)(Rioplatense 2000) Os números a e b são tais que o número b2 + (b+1)2 + (b+2)2 + ... + (b+a)2 – 3 é múltiplo de 5.
Se a+b é ímpar, qual é o último dígito de a+b?

18)Decidir se existe um natural n tal que a soma dos dígitos de n é divisível por 23, e a soma dos dígitos de n+1
também é divisível por 23. Se a resposta é não, explique o porquê, caso contrário determine o menor número.

19) Achar todos os pares (x,y) de inteiros positivos tais que x divide 8y+1 e y divide 8x+1.

20) Mostre que a equação a2 + b2 + 1 = c2 possui infinitas soluções inteiras distintas

21)(Cone Sul/94)Determinar infinitas ternas x,y,z, de inteiros positivos que sejam soluções da equação x2 + y2 = 2z2,
tais que o máximo divisor comum de x,y,z seja 1.

22)(Cone Sul/97)Demonstrar que existem infinitas ternas (a,b,c) com a,b,c números naturais que satisfazem à seguinte
equação:
2.a2 + 3.b2 – 5.c2 = 1997

Nível II
23)(Bulgária/97)Prove que a equação:
x 2 + y 2 + z 2 + 3( x + y + z ) + 5 = 0
não possui soluções nos racionais.

24)(Romênia/95)Encontre todas as soluções inteiras positivas de :

( x + y )( y + z )( z + x) = txyz
com ( x, y ) = ( y , z ) = ( z , x ) = 1

25)(Índia/95)Encontre todas as soluções x, y, z, p em inteiros positivos, com p primo, da equação:

xp + y p = pz

26)(Ibero Universitária/99)A soma de dois quadrados perfeitos consecutivos pode ser um quadrado perfeito, por
exemplo 32+42=52. Encontre o menor inteiro n>2 para o qual existem n números inteiros consecutivos tais que a
soma de seus quadrados seja um quadrado perfeito.

27)(Bulgária/96)Prove que para todo n maior que 2, existem naturais ímpares xn e yn, tais que 7xn2 + yn2 = 2n.

28)(Bulgária/96) Ache todos os primos p e q, para os quais pq divide (5p-2p)(5q-2q).

29)(Rioplatense2000)Encontre todas as soluções inteiras positivas de:

1 + 2x + 3y = z3

30) Determine todos os pares (n,x) de inteiros positivos que satisfazem:

xn + (x+1)n = (x+2)n.
⎢b ⎥ ⎢ c ⎥
31) Sejam a, b e c inteiros satisfazendo a2 + b2 + 1 = c2. Mostre que ⎢ ⎥ + ⎢ ⎥ é par.
⎣2⎦ ⎣2⎦

32) Prove que a função, definida para n natural, f ( n) = n + ⎣ n+1

2 ⎦ cobre todos os naturais à exceção dos
quadrados perfeitos.

Olimpíada de Matemática – Rioplatense 2001 pág 3

33) Prove que podemos escolher 2k números dentre 1,2,3... , 3k-1, de modo que não haja três em progressão
aritmética.

34)(Irã/99) Sejam x e y inteiros positivos satisfazendo 3x2 + x = 4y2 + y. Mostre que x – y é quadrado perfeito.

35)(Rússia/97)Para um natural n seja S(n) a soma de seus dígitos. Prove que existem infinitos naturais k tais que
S(3k) ≥ S(3k+1).

Combinatória

Nível I
36)Diremos que uma sucessão de 0 e 1 é irregular se tem pelo menos um bloco 01. Caso contrário diremos que ela é
regular. Dada uma sequência irregular, trocamos simultaneamente cada bloco 01 por um bloco 10. Se a nova
sequência também for irregular, repetimos o processo, caso contrário o processo termina. Mostre que o processo
terminará qualquer que seja a sequência inicial.

37)Certo país tem moedas de 1,2,3,4 centavos e a entrada para o zoológico custa 1 centavo. Um grupo de pessoas se
diz afortunado se nenhuma delas tem moedas de 1 centavo, mas cada um tem moeda(s) de maior valor, e cada
pessoa pode pagar sua entrada e receber o troco exato, utilizando somente moedas de outros membros do grupo.
Um exemplo de um grupo afortunado é um grupo de duas pessoas, uma com uma moeda de 3 centavos e outro
com duas moedas de 2 centavos. Juntam as três moedas, pagam as entradas com uma moeda de 2 centavos, e
recebem seu troco de 2 e 3 centavos respectivamente, com as moedas restantes.
a)Determinar o mínimo número de moedas que pode Ter, em conjunto, um grupo afortunado de n pessoas.
b)Determinar a mínima quantidade de dinheiro que pode Ter, em conjunto, um grupo afortunado de n
pessoas.

38)Em um tabuleiro quadriculado, de 2000 filas por 2000 colunas , duas pessoas A e B, colocam alternadamente 1 ou
–1 em cada casa livre, sendo que A começa. Uma vez preenchido o tabuleiro, se calculam o produto dos números
das 2000 filas, os produtos dos números das 2000 colunas e somam-se os 4000 números assim obtidos. Esta soma
final S é o resultado do jogo. O objetivo de A é que S seja o maior possível, e o objetivo de B é que S seja o menor
possível. Em um jogo sem erros, qual é o máximo valor de S que A pode garantir? Qual é o mínimo valor de S que
B pode garantir?

39)Nove casas de um tabuleiro 10 x 10 estão infectadas. A cada segundo, as casas com pelo menos duas vizinhas
infectadas(lado em comum), tornam-se infectadas. É possível que todo o tabuleiro fique infectado?

40)Pode um cavalo fazer um circuito fechado percorrendo todas as casas uma única vez de um tabuleiro 4 x n?

Nível II

41)(Cone Sul 2001)Em cada casa de um tabuleiro quadriculado 2000×2000 deve-se escrever um dos três números: –1,
0 ou 1. Se, em seguida, somam-se os números escritos em cada linha e cada coluna, obtêm-se 4000 resultados.
Mostre que é possível preencher o tabuleiro de modo que os 4000 resultados assim obtidos sejam todos distintos.

42)(Cone Sul 2001) Três triângulos acutângulos estão inscritos em uma mesma circunferência, de modo que seus
vértices são nove pontos distintos. Demonstre que se pode escolher um vértice de cada triângulo de maneira que os
três pontos escolhidos determinem um triângulo cujos ângulos sejam menores que ou iguais a 90o.

43)(Rússia/96)Pode um tabuleiro 5x7 ser coberto com L’s ( quadrados 2x2 com uma casa removida) , que não cruzem
as bordas, podendo haver superposição, e de modo que cada casa do tabuleiro seja coberta pelo mesmo número de
L’s.

Olimpíada de Matemática – Rioplatense 2001 pág 4

44)(Rússia/96)Um polígono convexo é dado, sem ter dois lados paralelos. Para cada lado nós consideramos o ângulo
que esse lado é subtendido pelo vértice mais distante deste lado. Prove que a soma desses ângulos vale 180º.

45)(China/87)Em um torneio, cada dois jogadores jogaram uma vez entre si. Não há empates. Um jogador A recebe
um prêmio, se para cada outro jogador B, ou A ganhou de B, ou A ganhou de algum C que ganhou de B. Prove que
se só um jogador recebeu um prêmio, ele deve Ter vencidos todos os outros.

46)(China/93)Dez pessoas foram comprar livros. São conhecidos os seguintes fatos:

a)Cada pessoa comprou três livros diferentes.

b)Cada duas pessoas compraram pelo menos um livro em comum.
Considere o livro comprado pelo maior número de pessoas. Qual é o mínimo valor desse número?

47)(Índia/95) Seja S um conjunto de cardinalidade n, e sejam A1, A2,...An subconjuntos distintos de S. Prove que
existe um elemento x pertencente a S, tal que:
A1 – {x}, A2 – {x},..., An – {x}
são todos distintos.

48)(Índia/95)Considere 21 pontos P1,P2,...,P21 escolhidos arbitrariamente em um círculo. Prove que existem pelo
menos 100 arcos PiPj que subtendem no máximo 120 graus.

49)Considere n pontos (n > 1) em um círculo unitário. Mostre que no máximo n2/3 dos segmentos ligando esses n
pontos têm comprimento maior que 2.
50)(Rioplatense 2000)Seja m>2 um natural. Encontre o menor número natural r(m) com a propriedade que toda
partição em duas classes do conjunto {1,2,3...,r(m)} contém uma classe com m números (não necessariamente
distintos) x1, x2,...xm tais que:
x1 + x2 + ... + xm-1 = xm

51)Nos vértices de um n-ágono escrevemos os números x1 , x2 , ....xn. Sejam a,b,c,d os números de quatro vértices
consecutivos. Se (a – d)(b – c) < 0, trocamos b e c. Decida se o algoritmo acabará.

52)(IMO/86) A cada vértice de um pentágono, associamos um inteiro xi, tal que a soma de todos eles seja estritamente
positiva. Se x,y,z, são três números em vértices consecutivos e y < 0, então trocamos (x,y,z) por (x + y, -y , y + z).
Este processo se repete enquanto houver tal y < 0. Decida se o algoritmo deve parar.

53)(Índia/99)Seja X um conjunto finito e F uma família de subconjuntos com r elementos de X, satisfazendo a

propriedade que toda coleção de r+1 subconjuntos de F tem interseção não vazia. Mostre que todos os
subconjuntos de S possuem um elemento em comum.

54)(Índia/99)Determine se é possível associar a cada vértice de um cubo um natural, de modo que um número divida
outro se e somente se eles estão conectados por uma aresta do cubo.

55)(Irã/99)Ache o número de sequências com 2001 letras dentre A,B,C, de modo que cada uma tenha sido usada um
número ímpar de vezes.

Geometria

Nível I
56) Sejam D e E pontos sobre os lados AB e BC do triângulo ABC tais que AD = CE. As circunferências circunscritas
aos triângulos ABC e DBE encontram-se nos pontos B e P. Mostre que PA = PC e PD = PE.

Olimpíada de Matemática – Rioplatense 2001 pág 5

57)Considere os pontos D e E sobre os lados AB e AC do triângulo ABC tais que DE é paralelo a BC. As
circunferências de diâmetro BE e DC cortam-se em um ponto K. Mostre que AK é perpendicular a BC.

58)(Polônia/92)Os segmentos AC e BD intersectam-se no ponto P de modo que PA=PD, PB=PC. Seja O o

circuncentro do triângulo PAB. Prove que as retas OP e CD são perpendiculares.

59)(Grécia/96)Seja ABC um triângulo acutângulo, AD, BE e CZ suas alturas e H seu ortocentro. Sejam AI e AQ as
bissetrizes internas e externas, e M e N os pontos médios de BC e AH.
a)Prove que MN é perpendicular a EZ
b)Prove que se MN corta os segmentos AI e AQ nos pontos K e L então KL=AH.

60)(Turquia/96)Em um paralelogramo ABCD com A<90, o círculo de diâmetro AC encontra as retas CB e CD em E e

F resp. e a tangente a este círculo por A encontra BD em P. Mostre que P, F e E são colineares.

61) Sejam P, Q e R pontos sobre os lados BC, CA e AB resp. de um triângulo ABC tais que <BAC = <QPR, <ABC =
<PQR, <BCA = <QRP. Mostre que o ortocentro do triângulo PQR é o circuncentro do triângulo ABC.

62)(Rússia/96)A bissetriz CD é traçada em um triângulo ABC isósceles (AB=AC). A reta que é perpendicular a CD e
passa pelo circuncentro de ABC corta BC em E. A reta paralela a CD que passa pelo ponto E corta AB em F.
Prove que BE=FD.

63)Seja ABCD um quadrilátero circunscritível (em uma circunferência de centro O). Os lados AB, BC, CD, e DA são
tangentes à circunferência nos pontos K, L, M, N. Suponha que KL e MN não sejam paralelas, e seja P o ponto de
interseção das duas. Prove que BD é perpendicular à OP.

64)(Bulgária/96)O quadrilátero ABCD é inscritível. As retas AB e CD encontram-se em E, enquanto as diagonais AC

e BD encontram-se em F. Os circuncírculos dos triângulos AFD e BFC se encontram novamente em H. Prove que
EHF=900.

65)(Irã/96)Os pontos D e E estão nos lados AB e AC do triângulo ABC tais que DE é paralelo a BC. Seja P um ponto
arbitrário no interior de ABC. As retas PB e PC intersectam DE em F e G respectivamente. Seja O1 o circuncentro
de PDG, e O2 o circuncentro de PFE, mostre que AP é perpendicular a O1O2.

66)Uma corda MN é desenhada no círculo W. Em um dos segmentos circulares, os círculos W1 e W2 são inscritos
tocando o arco em A e C e a corda em B e D. Mostre que o ponto de interseção de AB e CD independe da escolha
de W1e W2.

67)(Balcânica/97)Três circunferências W1, W2 e W3 estão dadas em um plano. W2 e W3 tangenciam W1 internamente

nos pontos B e C respectivamente. Além disso, W2 e W3 são tangentes exteriormente no ponto D. Seja A um ponto
de interseção da tangente comum de W2 e W3 com W1. Seja M o segundo ponto de interseção de AB com W2 e N o
segundo ponto de interseção de AC com W3. Sejam K e L os segundos pontos de interseção de BC com W2 e W3 ,
resp. Prove que AD, MK e NL são concorrentes.

68)(Rep.Tcheca /95)Em uma circunferência K de centro S, dois pontos A e B são dados tais que ASB=90º . As
circunferências K1 e K2 são tangentes internamente a K em A e B respectivamente, e são tangentes externamente
em Z. Circunferência K3 está no interior do ângulo ASB e é internamente tangente a K em C, e externamente
tangente a K1 e K2 em X e Y, resp. Prove que XCY=45o .

69)(Rússia/95)Seja AB um diâmetro de uma circunferência W de centro O, e seja d uma reta que corta AB em M e
corta W em C e D, tais que MB < MA e MD < MC. Se as circunferências passando por A,O e C e B,O e D se
intersectam novamente em K, prove que OK e MK são perpendiculares.

70)(Áustria-Polônia/92)Dado uma circunferência k de centro M e raio r. Seja AB um diâmetro fixo de k e seja K um

ponto fixo no segmento AM. Denote por t a reta tangente a k em A. Para qualquer corda CD( diferente de AB)

Olimpíada de Matemática – Rioplatense 2001 pág 6

 passando por K construa P e Q como pontos de interseção das retas BC e BD com t. Prove que o produto AP.AQ é
constante independente da corda escolhida CD.

71)(Taiwan/92)Seja N o incentro do triângulo ABC e a reta que passa por I e é perpendicular a AI intersecta AB e AC
nos pontos P e Q resp. Prove que o círculo que é tangente a AB e AC em P e Q, resp. é também tangente ao
circuncírculo de ABC.

72)(IMO/99)Duas circunferências C1 e C2 estão contidas no interior de uma circunferência C e são tangentes a C em

pontos distintos M e N, resp. A circunferência C1 passa pelo centro de C2. A reta que passa pelos dois pontos de
interseção de C1 e C2 intersecta C em A e B. As retas MA e MB intersectam C1 em C e D, resp. Prove que CD é
tangente a C2.

73)(Irã/96)No triângulo ABC, temos Â=600 . Sejam O,H,I,I’ o circuncentro, ortocentro, incentro e exincentro relativo
ao lado a, respectivamente de ABC. Se B’e C’são pontos em AC e AB tais que AB=AB’ e AC=AC’, prove que :

a)Os oito pontos B,C,H,O,I,I’, B’,C’ são concíclilcos.

b) Se OH intersecta AB e AC em E e F resp., o perímetro do AEF vale AB + AC.
c)OH=/AB-AC/.

74)(Polônia/96)Seja ABC um triângulo e P um ponto dentro dele tal que PBC=PCA<PAB. A reta PB corta o
circuncírculo de ABC em B e E, a reta CE corta o circuncírculo de APE em E e F. Mostre que a razão entre as
áreas do quadrilátero APEF e do triângulo ABP não depende da escolha de P.

75)(Crux/98)O triângulo retângulo não isósceles ABC tem CAB=900. O círculo inscrito de centro T toca os lados AB
e AC em UeV resp. A tangente por A ao círculo circunscrito encontra UV em S Prove que:

a)ST//BC
b)/d1-d2/=r, onde r é o inraio de ABC e d1 e d2 são as resp. distâncias de S até AC e AB.

76)As perpendiculares BE e CF são desenhadas até AD a partir dos pontos B e C de um semicírculo de 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.

77)(Bulgária/96)Um quadrilátero convexo ABCD é dado tal que ABC + BCD < 1800. O ponto de interseção das retas
AB e CD é E. Prove que:
ABC=ADC se e só se AC2=CD.CE - AB.AE

78) Mostre que os pontos médios das três alturas de um triângulo são colineares se e somente se o triângulo for
retângulo.

79) Sejam D, E e F pontos sobre os lados BC, CA e AB do triângulo acutângulo ABC tais que <BDF = <BAC, <CED
= <ABC, <AFE = <BCA. Mostre que AD, BE e CF são perpendiculares aos lados BC, CA e AB respectivamente.

80)(Irã/99)Seja ABC um triângulo acutângulo e AD a altura por A . As bissetrizes internas dos ângulos B e C
encontram AD em E e F respectivamente. Se BE = CF, prove que AB = AC.

Olimpíada de Matemática – Rioplatense 2001 pág 7

Olimpíada de Matemática – Rioplatense 2001 pág 8