Eureka 28-3

CONTEDO
XXIX OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e Solues da Primeira Fase

Problemas e Solues da Segunda Fase
15

Problemas e Solues da Terceira Fase
35

Problemas e Solues da Primeira Fase Nvel Universitrio
57

Problemas e Solues da Segunda Fase Nvel Universitrio
62

Premiados
73
AGENDA OLMPICA
77
COORDENADORES REGIONAIS
78
Sociedade Brasileira de Matemtica

Problemas e solues da Primeira Fase
PROBLEMAS NVEL 1
01) Observe as multiplicaes a seguir:
10111 1111
101111 11211
1011111 112211
10111111 1122211
K
Qual a soma dos algarismos do nmero obtido quando multiplicamos 101 pelo
11111 11
nmero ?
2007 algarismos 1
A) 1001
B) 2007
C) 2009
D) 4008
E) 4014
02) Quantos nmeros inteiros positivos de trs algarismos tm a soma de seus

algarismos igual a 4?
Observao: lembre-se de que zeros esquerda no devem ser contados como
algarismos; por exemplo, o nmero 031 tem dois algarismos.
A) 4
B) 6
C) 7
D) 10
E) 12
03) Juntando dois retngulos iguais lado a lado, sem sobreposio, podemos
formar dois tipos de figura: um quadrado de rea igual a 144 cm 2 ou um retngulo
de largura diferente do comprimento. Qual o permetro deste ltimo retngulo,
em cm?
A) 12
B) 24
C) 48
D) 60
E) 72
04) A figura ao lado formada por dois quadrados de
rea 100 cm2 cada um, parcialmente sobrepostos, de
modo que o permetro da figura (linha mais grossa)
igual 50 cm. Qual a rea da regio comum aos dois
quadrados, em cm2 ?
A) 20
B) 25
C) 30
D) 40
E) 50
EUREKA! N28, 2008
05) A soma de todos os nmeros positivos mpares at 2007 menos a soma de

todos os nmeros positivos pares at 2007 igual a:
A) 1003
B) 1004
C) 2005
D) 2006
E) 2007
06) Slvia pensou que seu relgio estava atrasado 10 min e o acertou, mas na
verdade o relgio estava adiantado 5 min. Cristina pensou que seu relgio estava
adiantado 10 min e o acertou, mas na verdade o relgio estava atrasado 5 min.
Logo depois, as duas se encontraram, quando o relgio de Slvia marcava 10
horas. Neste momento, que horas o relgio de Cristina indicava?
A) 9h 30min
B) 9h 50min
C) 10h
D) 10h 5min E) 10h 15min
07) A frao
a
, onde a e b so inteiros
b
positivos, representa um nmero entre 0

e 1, na posio indicada no desenho ao
lado. Qual um possvel valor para a
soma a b ?
A) 1
B) 2
C)3
D) 4
E) 5
a
b
08) Em uma prova de olimpada, 15% dos estudantes no resolveram nenhum

problema, 25% resolveram pelo menos um problema, mas cometeram algum erro,
e os restantes, 156 estudantes, resolveram todos os problemas corretamente. O
nmero de estudantes que participaram da olimpada foi:
A) 200
B) 260
C) 93
D) 223
E) 300
09) Em uma certa cidade, a razo entre o nmero de homens e mulheres 2 : 3 e
entre o nmero de mulheres e crianas 8 : 1. A razo entre o nmero de adultos
e crianas :
A) 5 : 1
B) 16 : 1
C) 12 : 1
D) 40 : 3
E) 13 : 1
10) Na figura, o lado AB do tringulo
eqiltero ABC paralelo ao lado DG do
quadrado DEFG. Qual o valor do ngulo x?
A) 80o
B) 90o
C) 100o
o
o
D) 110
E) 120
x
D
B
EUREKA! N28, 2008
C E
11) Uma loja de CD`s realizar uma liquidao e, para isso, o gerente pediu para
Anderlaine multiplicar todos os preos dos CD`s por 0,68. Nessa liquidao, a
loja est oferecendo um desconto de:
A) 68%
B) 6,8%
C) 0,68%
D) 3,2%
E) 32%
12) Esmeralda e Prola esto numa fila. Faltam 7 pessoas para serem atendidas
antes de Prola e h 6 pessoas
depois de Esmeralda. Duas outras pessoas esto entre Esmeralda e Prola. Dos
nmeros abaixo, qual pode ser o nmero de pessoas na fila?
A) 9
B) 11
C) 13
D) 14
E) 15
13) Preenchemos as casas vazias da tabela ao lado
com o produto dos nmeros que esto sombreados
na mesma linha e na mesma coluna da casa vazia
a ser preenchida. Quantas dessas casas contero
nmeros primos?
A) 6
B) 7
C) 12
D) 14
E) 26
x 1 2 3 5 7 11 13
1
2
3
5
7
11
13
14) O contedo de uma garrafa de refrigerantes enche trs copos grandes iguais e
mais meio copo pequeno ou 5 desses copos pequenos iguais mais a metade de um
daqueles grandes. Qual a razo entre o volume de um copo pequeno e o de um
grande?
A) 2 5
B) 3 7
C) 7 10
D) 5 9
15) Um cdigo de barras formado por barras

verticais pretas de trs larguras diferentes. Duas
barras pretas sempre so separadas por uma
barra branca, tambm com trs larguras
diferentes. O cdigo comea e termina com uma
barra preta, como no exemplo ao lado.
Considere um cdigo S, formado por uma barra
preta fina, duas mdias e uma grossa, separadas
por barras brancas finas. Quantos cdigos S
diferentes podem ser assim formados?
A) 4
B) 6
C) 12
D) 24
E) 36
EUREKA! N28, 2008
E) 3 5
16) No quadriculado ao lado, cada

quadradinho tem 1 cm2. Os segmentos
inclinados ligam pontos mdios dos lados
dos quadradinhos ou um vrtice ao centro
de um quadradinho. Qual a rea ocupada
pela sigla OBM, em cm2?
A) 28
B) 32
C) 33
D) 34
E) 35
17) Lina e Lana brincam da seguinte maneira: a primeira a jogar pensa em um
nmero de 10 a 99 e diz apenas a soma dos algarismos do nmero; a segunda tem
ento que adivinhar esse nmero. Qual o maior nmero de tentativas erradas
que a segunda pessoa pode fazer?
A) 7
B) 8
C) 9
D) 10
E) 11
18) Anita imaginou que levaria 12 minutos para terminar a sua viagem, enquanto
dirigia velocidade constante de 80 km/h, numa certa rodovia. Para sua surpresa,
levou 15 minutos. Com qual velocidade constante essa previso teria se
realizado?
A) 90 km/h
B) 95 km/h
C) 100 km/h D) 110 km/h E) 120 km/h
19) O grfico ao lado mostra o
percentual de acertos numa prova de 60
testes de seis candidatos finalistas de um
concurso. Qual foi o nmero mdio de
questes erradas por esses candidatos
nessa prova?
A) 14
B) 24
C) 30
D) 32
E) 40
70%
60%
50%
40%
30%
20%
10%
A
20) Ao efetuar a soma 131 132 133 L 132006 132007 obtemos um nmero
inteiro. Qual o algarismo das unidades desse nmero?
A) 1
B) 3
C) 5
D) 7
E) 9
PROBLEMAS NVEL 2
EUREKA! N28, 2008
01) Veja o problema No. 1 do Nvel 1.

04) Em uma certa cidade, a razo entre o nmero de homens e mulheres 2 : 3 e
entre o nmero de mulheres e crianas 8 : 1. A razo entre o nmero de adultos
e crianas :
A) 5 : 1
B) 16 : 1
C) 12 : 1
D) 40 : 3
E) 13 : 1
06) Se N o quadrado do quadrado de um nmero inteiro e tem 12 como fator,
o menor valor para
A) 3
N
:
12
B) 12
C) 36
D) 54
E) 108
07) O jardim da casa de Maria formado por cinco quadrados de igual rea e tem
a forma da figura abaixo. Se AB = 10 m, ento a rea do jardim em metros
quadrados :
A) 200
B) 10 5
C) 100
D)
EUREKA! N28, 2008
500
3
E)
100
3
08) Sejam a, b, c e k nmeros reais diferentes de zero satisfazendo as relaes
a
b
c
. Qual o nmero de possveis valores que k pode

bc ca ab
assumir?
A) 0
B) 1
C) 2
D) 3
E) 4
09) Doze pontos esto sobre um crculo. Quantos polgonos convexos podemos
formar com vrtices nesses 12 pontos?
A) 4017
B) 220
C) 4095
D) 66
E) 3572
10) De quantas maneiras diferentes podemos escrever o nmero 2007 como soma
de dois ou mais nmeros inteiros positivos e consecutivos?
A) 1
B) 2
C) 3
D) 4
E) 5
11) As equaes do 2o grau 2007 x 2 2008 x 1 0 e x 2 2008 x 2007 0
tm uma raiz comum. Qual o valor do produto das duas razes que no so
comuns?
A) 0
B) 1
C) 2007
D) 2008
E) 2007
12) Qual o mximo valor que o nmero a (b c) b(a c) pode assumir se
a, b e c , so inteiros satisfazendo 1 a 10 , 1 b 10 e 1 c 10 ?
A) 80
B) 81
C) 84
D) 90
E) 100
13) A quantidade de inteiros x com trs dgitos tais que 6x e 7x possuem a mesma
quantidade de
dgitos :
A) 767
B) 875
C) 876
D) 974
E) 975
14) A figura abaixo formada por trs quadrados de lado 1 e um retngulo que os
contorna.
A rea do retngulo :
A) 3 2
B) 4 2
C) 6
D) 6 2
EUREKA! N28, 2008
E) 8
15) Se x real positivo e 1 + (x2 + x)(x2 + 5x + 6) = 1812, ento o valor de x(x + 3)

:
A) 180
B) 150
C) 120
D) 182
E) 75
16) A figura abaixo mostra um retngulo, um pentgono, um tringulo e um
crculo, com reas respectivamente 121, 81, 49 e 25 centmetros quadrados. A
diferena entre a rea preta e a rea cinza, em centmetros quadrados, :
A) 25
B) 36
C) 49
D) 64
E) 81
17) As seguradoras de automveis A e B cobram um valor anual (prmio) mais

um valor que o usurio deve pagar em caso de acidente (franquia). Jean quer
fazer um seguro para seu automvel e recebeu as seguintes propostas das
seguradoras:
Seguradora A: Prmio anual de R$ 1500,00 e franquia de R$ 1400,00
Seguradora B: Prmio anual de R$ 1700,00 e franquia de R$ 700,00
Para valer a pena Jean contratar a Seguradora A, ele no deve se acidentar com o
carro por pelo menos N anos. O valor de N :
A) 2
B) 3
C) 4
D) 5
E) 6
18) O desenho abaixo mostra um dado comum cujas somas das pontuaes em
faces opostas
sempre igual a 7. Ele colocado em uma mesa horizontal com a face 1 voltada
para Leste. O dado , ento, movido quatro vezes.
Norte
Leste
EUREKA! N28, 2008
Um movimento consiste em uma rotao de 90 em relao a uma aresta.

Depois do primeiro movimento a face em contato com a mesa passa a ser a 1,
depois a 2, ento a 3 e, finalmente, a face 5. Para que sentido est voltada a
face 1 aps esta seqncia de movimentos?
A) Oeste
B) Leste
C) Norte
D) Sul
E) Cima
19) Uma avenida possui 100 prdios numerados de 1 a 100, onde prdios com
numerao par se situam do lado direito da rua e prdios com numerao mpar
se situam no lado esquerdo. A quantidade de andares de cada prdio igual
soma dos algarismos do nmero correspondente ao prdio. Assim, podemos
afirmar que:
A) A quantidade de prdios com mais de 10 andares maior do lado direito da
rua.
B) A quantidade de prdios com menos de 5 andares maior do lado direito da
rua.
C) Pelo menos metade dos prdios possui 10 ou mais andares.
D) Em ambos os lados da rua h a mesma quantidade de prdios com exatos 8
andares.
E) Pelo menos 25% dos prdios possui menos de 5 andares.
20) Qual o menor permetro inteiro possvel de um tringulo que possui um dos
lados com medida igual a
A) 8
B) 9
5 3
?
2
C) 10
D) 11
E)12
21) Determine em qual dos horrios abaixo o ngulo determinado pelos ponteiros
de um relgio o menor.
A) 02h30
B) 06h20
C) 05h40
D) 08h50
E) 09h55
22) O mximo divisor comum entre os nmeros 1221, 2332, 3443, 4554,........,
8998 :
A) 3
B) 33
C) 37
D) 11
E) 101
23) Uma mesa de bilhar tem dimenses de 3 metros por 6 metros e tem caapas
nos seus quatro cantos P, Q, R e S. Quando uma bola bate na borda da mesa, sua
trajetria forma um ngulo igual ao que a trajetria anterior formava.
EUREKA! N28, 2008
Uma bola, inicialmente a 1 metro da caapa P, batida do lado SP em direo ao

lado PQ, como mostra a figura. A quantos metros de P a bola acerta o lado PQ se
a bola cai na caapa S aps duas batidas na borda da mesa?
6
3
2
3
A) 1
B)
C)
D)
E)
7
4
3
5
24) Considere todos os nmeros abc de trs algarismos onde b = a2 + c2 e a
0 . A diferena entre o maior e o menor destes nmeros um nmero:
A) Mltiplo de 3
B) Primo
C) Com ltimo algarismo igual a 7
D) Cuja soma dos algarismos 10
E) Mltiplo de 7
25) Seja {an} uma seqncia na qual cada termo definido como o dobro da
soma dos algarismos do termo anterior, mais uma unidade. Por exemplo, se an =
234, ento an 1 = 2(2 + 3 + 4) +1.
Se, a1 = 1 o valor de a31 + a32 + a33 + a34 + a35 igual a:
A) 44
B) 54
C) 64
D) 77
E) 84
PROBLEMAS NVEL 3
01) A figura mostra dois quadrados sobrepostos. Qual o valor de x + y, em
graus?
y
A) 270
B) 300
C) 330
D) 360
EUREKA! N28, 2008
10
E) 390
02) Um nmero de quatro dgitos dito peroba se possui pelo menos dois dgitos
vizinhos com a mesma paridade. Quantos nmeros perobas existem?
A) 8999
B) 8874
C) 7875
D) 8000
E) 7750
05) Os nmeros 72, 8, 24, 10, 5, 45, 36, 15 so agrupados em duplas de modo que
o produto de cada dupla o mesmo. Qual nmero fica com o 10?
A) 36
B) 45
C) 24
D) 15
E) 72
06) Tintas pretas opacas absorvem 97% da luz, refletindo o restante. Cientistas
desenvolveram uma nova cobertura superpreta que dez vezes mais preta que
tintas pretas opacas, querendo dizer que ela reflete 1/10 da luz refletida pelas
tintas pretas opacas. Que porcentagem de luz a nova cobertura absorve?
A) 9,7
B) 90,3
C) 99,7
D) 99,9
E) 970
07) Considere a seguinte seqncia:
27 3 3 3 ,
207 3 3 23 ,
20007 3 3 2223 , ...
Qual dos seguintes inteiros um mltiplo de 81?
A) 200.007
B) 20.000.007
C) 2.000.000.007
D) 200.000.000.007
E) 20.000.000.000.007
2007 3 3 223 ,
08) Qual dos inteiros positivos abaixo satisfaz a seguinte equao:

4
5
6
n4 6 n4 5 n4 4
309 ?
n4 n4 n4
n4
n4
n4
A) 2007
B) 309
C) 155
D) 25
E) 5
09) O desenho abaixo mostra um semicrculo e um tringulo issceles de mesma
rea. Qual o valor de tg x ?
EUREKA! N28, 2008
11
xo
A) 1
B)
E)
3
2
C)
D)
10) Um episdio muito conhecido na Matemtica foi quando ao visitar o grande

matemtico Ramanujam no hospital, o outro grande matemtico Hardy disse que
o nmero do txi que o trouxe, 1729, era um nmero sem graa; Ramanujam
respondeu prontamente: No diga isso, Hardy! 1729 o menor nmero inteiro
positivo que pode ser escrito como soma de dois cubos perfeitos positivos de
duas maneiras diferentes! De fato, 1729 = 103 + 93 = 123 + 13.
Um outro episdio no muito conhecido na Matemtica foi quando o pequeno
matemtico Muralijam foi visitado pelo outro pequeno matemtico Softy, que
disse que o nmero do lotao que o trouxe era um nmero sem graa. Muralijam
responde imediatamente: No, Softy, ele o menor inteiro positivo que pode ser
escrito como soma de dois quadrados perfeitos positivos de duas maneiras
diferentes!
A que nmero Muralijam e Softy se referem?
A) 18
B) 41
C) 45
D) 50
E) 65
11) Dizemos que uma palavra Q quase-anagrama de outra palavra P quando Q
pode ser obtida retirando-se uma letra de P e trocando a ordem das letras
restantes, resultando em uma palavra com uma letra a menos do que P. Um
quase-anagrama pode ter sentido em algum idioma ou no. Por exemplo, RARO,
RACR e ARCO so quase-anagramas de CARRO.
Quantos so os quase-anagramas da palavra BACANA que comeam com A?
A) 48
B) 60
C) 72
D) 96
E) 120
12) As cidades Apolis, Bepolis e Cepolis so ligadas por estradas retas. Sabese a estrada que liga Apolis e Bepolis perpendicular estrada que liga
Apolis e Cepolis. Rubens mora em Bepolis e tem um compromisso em
EUREKA! N28, 2008
12
Cepolis. Todavia, a estrada que liga Bepolis a Cepolis est interditada, de

modo que Rubens obrigado a fazer o trajeto Bepolis-Apolis-Cepolis. Para
chegar ao compromisso na hora certa, Rubens trafega com uma velocidade 24%
maior do que trafegaria se utilizasse a estrada interditada.
Se o menor ngulo do tringulo determinado pelas trs estradas, ento
1
1
1
A) 0 < tg <
B)
< tg <
6
6
5
1
1
1
1
1
C)
< tg <
D)
< tg <
E)
< tg <
5
4
4
3
3
1
13) Todo nmero real a pode ser escrito de forma nica como a a a , em
que a inteiro e 0 a 1 . Chamamos a parte inteira de a e a parte
fracionria de a.
Se x y z 4,2 , y z x 3,6 e z x y 2 , quanto vale x y +
z?
A) 1
B) 0,5
C) 0
D) 0,5
E) 1
14) Dizemos que um natural X um repunit quando os seus algarismos so todos
iguais a 1, ou seja, quando X da forma 111.
Sejam p, q e r inteiros, p 0 , tais que pX 2 qX r um repunit sempre que X
um repunit. Qual dos valores a seguir um possvel valor de q?
A) 2
B) 1
C) 0
D) 1
E) 2
15) O conjunto dos valores de c para os quais a equao x
x c possui
soluo real est contido em:
A) [ 1; [ B) ] ;1] C) [3;2]
D) [2;3] E) Z
16) No tringulo ABC, AD a altura relativa ao lado BC. Se AB = DC = 1,
assinale a alternativa que corresponde rea mxima do tringulo ABC.
A)
3 3
8
E)
B)
3
2
C)
2
3
D)
2
2
1
2
17) O nmero de pares (x, y) de inteiros positivos que satisfazem a equao

x8 3y 4 4x 2 y 3 ,
com 1 y 2007, igual a:
EUREKA! N28, 2008
13
A) 40
B) 41
C) 42
D) 43
E) 44
D) 1
E) 3
18) Sejam a, b e c nmeros tais que

a2 ab = 1
b2 bc = 1
c2 ac = 1
O valor de abc(a + b + c) igual a:
A) 0
B) 1
C) 2
22) O mximo divisor comum entre os nmeros 1221, 2332, 3443, 4554,........,
8998 :
A) 3
B) 33
C) 37
D) 11
E) 101
GABARITO
NVEL 1 (5. e 6. Sries)
1) E
6) A
2) D
7) E
3) D
8) B
4) E
9) D
5) B
10) E
11) E
12) B
13) C
14) D
15) C
16) D
17) B
18) C
19) D
20) E
NVEL 2 (7. e 8. Sries)

1) E
6) E
2) E
7) C
3) E
8) C
4) D
9) A
5) B
10) E
11) B
12) D
13) C
14) C
15) A
16) D
17) B
18) A
19) B
20) B
21) E
22) D
23) B
24) Anulada
25) Anulada
NVEL 3 (Ensino Mdio)

1) A
6) C
11) B
16) A
21) E
EUREKA! N28, 2008
14
2) C
3) A
4) A
5) A
7) E
8) E
9) E
10) D
12) D
13) B
14) E
15) A
17) E
18) D
19) B
20) B
22) D
23) B
24) Anulada
25) D

Problemas e Solues da Segunda Fase
PROBLEMAS Nvel 1 PARTE A
(Cada problema vale 5 pontos)
01. O nmero N = 1010010100101... contm somente os algarismos 0 e 1, de
modo que o nmero de algarismos 0 entre dois algarismos 1 um ou dois,

alternadamente. O nmero N tem exatamente 101 algarismos. Qual a soma de
todos os algarismos do nmero N?
02. Uma folha de papel tem 20 cm de
comprimento por 15 cm de largura.

Dobramos essa folha ao meio,
paralelamente sua largura. Em
seguida, dobramos a folha retangular
dupla, de modo que dois vrtices
opostos coincidam. Ao desdobrar a
folha, as marcas da segunda dobra
dividem a folha em duas partes,
conforme mostrado na figura ao lado.
Qual a rea da parte escura, em cm2?
03. Observe as igualdades a seguir:
EUREKA! N28, 2008
15
1 2 1 4
1 2 3 2 1 9
1 2 3 4 3 2 1 16
M
1 2 3 L 2006 2007 2006 L 3 2 1 A
A
Qual o valor de
?
2232
04. Uma folha retangular de cartolina foi cortada ao longo de sua diagonal. Num
dos pedaos restantes, na forma de um tringulo retngulo, foram feitos dois

cortes, paralelos aos lados menores, pelos meios desses lados. Ao final sobrou um
retngulo de permetro 129 cm. O desenho abaixo indica a seqncia de cortes.
Em centmetros, qual era o permetro da folha antes do corte?

05. Um reservatrio cbico internamente tem 2 metros de lado e contm gua at
a sua metade. Foram colocados no reservatrio 25 blocos retangulares de

madeira, que no absorvem gua, de dimenses 20 30 160 centmetros.
Sabendo que 80% do volume de cada bloco permanece submerso na gua,
calcule, em centmetros, a altura atingida pela gua, no reservatrio.
06. A adio ao lado est incorreta. Entretanto, se
substituirmos somente um certo algarismo a, toda

vez que ele aparece, por um certo algarismo b, a
conta fica correta. Qual o valor de a b ?
PARTE B
EUREKA! N28, 2008
16
PROBLEMA 1
A rea do quadrado ABCD 300 cm2. Na figura, M ponto

mdio de CD e o ponto F pertence reta BC.
a) Qual a rea do tringulo ABF ?
b) Qual a rea do tringulo ADF ?
PROBLEMA 2
Esmeralda comprou seis discos de ferro para usar num aparelho de ginstica.
Esses discos tm massas 1, 2, 3, 4, 5 e 6 quilogramas, respectivamente.
Esmeralda pode combin-los e obter outras massas, como por exemplo:
1 disco de 2 kg + 1 disco de 6 kg = 8 kg.
Qual a maior quantidade de massas diferentes que ela pode obter?
PROBLEMA 3
Observe como o quadriculado ao lado

preenchido.
a) Qual a soma dos elementos da
diagonal 9?
b) Qual o resto da diviso por 100 da
soma dos elementos da diagonal
2007?

01. Ludmilson descobriu que o produto da idade que tinha h 55 anos atrs pela
idade que ter daqui a 55 anos igual ao cubo de um nmero primo. Qual a
idade atual de Ludmilson?
f (10 8 ) f (10 3 )
02. Sendo f(x) = 100x + 3, calcule o valor de
f ( 1) .
10 8 10 3
03. Na figura abaixo temos um pentgono regular, um quadrado e um tringulo
eqiltero, todos com a mesma medida de lado.

EUREKA! N28, 2008
17
Determine a medida, em graus, do ngulo QCE.

04. Um inteiro positivo K tem n algarismos e igual a 2608.n. Determine a soma
dos algarismos de K
05. Em 1949 o matemtico indiano D. R. Kaprekar, inventou um processo
conhecido como Operao de Kaprekar. Primeiramente escolha um nmero de

quatro dgitos (no todos iguais), em seguida escreva a diferena entre o maior e
o menor nmero que podem ser formados a partir de uma permutao dos dgitos
do nmero inicial. Repetindo o processo com cada nmero assim obtido,
obtemos uma seqncia. Por exemplo, se o primeiro nmero for 2007, o segundo
ser 7200 0027 = 7173. O terceiro ser 7731 1377 = 6354.
Comeando com o nmero 1998, qual ser o 2007-simo termo da seqncia?
PROBLEMAS Nvel 2 PARTE B

PROBLEMA 1
O tringulo ABC retngulo em B. Sejam I o centro da circunferncia inscrita em

ABC e O o ponto mdio do lado AC. Se AOI = 45, quanto mede, em graus, o
ngulo ACB?
PROBLEMA 2
Sejam e as razes da equao quadrtica (x 2)(x 3) + (x 3)(x + 1) + (x +

1)(x 2) = 0.
Determine o valor de
1
1
1
.
( 1)( 1) ( 2)( 2) ( 3)( 3)
PROBLEMA 3
EUREKA! N28, 2008
18
a) Determine a quantidade de divisores do nmero N = 235 23.

b) Mostre que para todo nmero natural n , n5 n mltiplo de 30.
PROBLEMA 4
Um quadrado 4 4 dividido em 16 quadrados unitrios. Cada um dos 25

vrtices desses quadrados deve ser colorido de vermelho ou azul. Ache o nmero
de coloraes diferentes tais que cada quadrado unitrio possua exatamente dois
vrtices vermelhos.

01. Quantos divisores positivos do nmero 123456 so menores que 2007?
02. Considere o conjunto A dos pares ordenados (x;y) de reais no negativos tais
que x + y = 2. Se a probabilidade de um elemento de A escolhido aleatoriamente

estar a uma distncia da origem menor ou igual a 5 3 p, quanto vale 2535p2?
111...1
3 ?
03. Qual a soma dos algarismos do inteiro mais prximo de 14 2 4
1000 uns
04. Veja o problema 1 da parte B do nvel 2.

05. Veja o problema 4 da parte B do nvel 2.
PROBLEMAS Nvel 3 PARTE B

PROBLEMA 1
Ache todos os pares (x, y) de inteiros positivos tais que

2(x + y) + xy = x2 + y2.
PROBLEMA 2
Encontre todos os nmeros n de seis algarismos da forma AAABBB, em que A e B

so algarismos diferentes e no nulos e n + 1 um quadrado perfeito.
PROBLEMA 3
EUREKA! N28, 2008
19
No quadriltero convexo ABCD, A + B = 120, AD = BC = 5 e AB = 8.

Externamente ao lado CD, construmos o tringulo eqiltero CDE. Calcule a
rea do tringulo ABE.
PROBLEMA 4
Em um certo pas h 21 cidades e o governo pretende construir n estradas (todas

de mo dupla), sendo que cada estrada liga exatamente duas das cidades do pas.
Qual o menor valor de n para que, independente de como as estradas sejam
construdas, seja possvel viajar entre quaisquer duas cidades (passando,
possivelmente, por cidades intermedirias)?
Solues Nvel 1 Segunda Fase Parte A

Problema
Resposta
01
41
02
150
03
81
04
258
05
148
06
64
1. [41] O nmero formado por blocos iguais, de 5 algarismos na forma

10100. Como o nmero tem 101 algarismos, conclumos que formado por
20 desses blocos inteiros mais o primeiro algarismo de um bloco, que 1. A
soma dos algarismos de cada bloco 1 + 0 +1 + 0 + 0 = 2, portanto a soma
dos algarismos de N 20 2 1 41 .
2. [150] O desenho abaixo esquerda mostra como fica a folha aps a primeira
dobra. direita, mostra como fica a folha aps as duas dobras.
EUREKA! N28, 2008
20
Observamos que CE = EA e que CF = FA. Por uma propriedade da dobra,

sabemos que o segmento FE perpendicular ao segmento AC e esses segmentos
se cruzam em seus pontos mdios. Portanto, os quatro tringulos que compem o
quadriltero AECF so congruentes; so congruentes tambm os tringulos EBC
e FDA. Portanto, a dobra FE divide o retngulo ABCD em dois trapzios, EBCF e
AEFD, de mesma rea. Desdobrando inteiramente a folha, obtemos duas metades
iguais. Portanto, a rea do pentgono convexo BEFEB igual rea do
pentgono no convexo AAEFE, ou seja, a rea da parte escura metade da rea
da folha, portanto igual a
15 20
150 cm 2 .
2
3. [81] Pelo padro observado, as somas so iguais ao quadrado da parcela

central (aquela cujo nmero de parcelas esquerda igual ao nmero de
parcelas direita).
EUREKA! N28, 2008
21

2
A
2007 2 2007
2
Portanto, A 2007 e, assim,
9 81 .
2
2
223
223
223
2
4. [258] O retngulo que sobra aps os cortes tem lados iguais s metades dos
lados da cartolina original, cujo permetro, ento, o dobro do permetro
desse retngulo. Logo, o permetro da cartolina antes do corte
129 2 258 cm.
5. [148] O volume de cada bloco de madeira 0, 2 0,3 1, 60 0, 096 m 3 ; o
volume de cada bloco que fica submerso no lquido 0,80 0, 096 m 3 . O
volume de lquido deslocado pelos 25 blocos igual a
25 0,80 0, 096 =1,92 m3 . Como o reservatrio um cubo de 2 m de
lado, sua base um quadrado de rea 4 m 2. Podemos pensar no lquido
deslocado como se fosse um bloco cuja base igual base do reservatrio, de
altura h e volume acima.
Portanto 4h 1,92 h
1,92
0, 48 m 48 cm . Como a altura inicial
4
do lquido era 100 cm, a nova altura ser 148 cm.
6. [64] primeira inspeo, podemos admitir que os trs algarismos direita de

todos os nmeros esto corretos, isto , esto corretamente escritos os
algarismos 0, 1, 3, 4, 5, 6 e 8. Portanto, dentre os algarismos 2, 7 e 9, um
deles est escrito incorretamente. O 9 est escrito corretamente, pois se o
mudarmos, a soma com 2 no estar certa. Logo ou 2 ou 7 est errado. Se o 7
estiver errado, ento 2 estar correto, mas isso no possvel pois a soma de
2 com 4 mais 1 no estaria certa. Logo, o 2 que deve ser substitudo;
olhando novamente a soma de 2 com 4 mais 1 resultando 1 vemos que o
EUREKA! N28, 2008
22
resultado s dar certo se no lugar de 2 colocarmos 6. Fazendo a substituio,

verificamos que o resto se encaixa. Teremos, ento, a b 26 64 .
Solues Nvel 1 Segunda Fase Parte B

) m( AMD
)
(ngulos
opostos
pelo
vrtice),
m( FMC
) (pois ABCD quadrado, logo esses ngulos so
) m( FCM
m( ADM
1. Temos
retos) e MC = MD (pois M ponto mdio de CD). Logo, os tringulos AMD e

FMC so congruentes.
a) Vemos que a rea ABF rea FMC rea ABCM .

Como rea FMC rea AMD , temos:
rea ABF rea AMD rea ABCM = rea do quadrado ABCD =
300 cm2.
b) rea ADF rea AMD rea DMF
rea FMC rea DMF rea FCD
Como AD = FC, CD lado comum e os ngulos C e D so retos,
conclumos que os tringulos FCD e ADC so congruentes, logo
EUREKA! N28, 2008
23
rea FCD rea ADC

ADF igual a
rea ABCD
. Portanto, a rea do tringulo
2
300
150 cm 2 .
2
2. Dadas as massas de 1 a 6, podemos adicionar 1 a 6, 2 a 6, etc, at obter todos

os pesos de 7 a 11; podemos adicionar 1 + 5 a 6, 2 + 5 a 6, etc, at obter todos
os pesos de 12 a 15; podemos adicionar 1 + 4 + 5 a 6, etc, obtendo os pesos
de 16 a 18; somando 1 + 3 + 4 + 5 a 6 obtemos 19; 2 + 3 + 4 + 5 a 6 obtemos
20 e, finalmente, somando 1 + 2 + 3 + 4 + 5 a 6 obtemos 21. Portanto, a
quantidade de massas diferentes que Esmeralda pode obter 21.
3. Pode-se concluir, examinando a tabela, que a soma dos elementos da diagonal
n igual a 2n + (n 1)k, onde k o algarismo das unidades do nmero n. Por
exemplo, na diagonal de nmero 4 a soma dos nmeros
2 4 4 1 4 20 , na diagonal de nmero 10 a soma dos nmeros
2 10 (10 1) 0 20 , etc.
9 90 . De
a) Na diagonal de nmero 9, a soma dos elementos 2 9 9 1
outra forma, na diagonal 9 h 10 nmeros 9; portanto a soma 10 9 90 .
b) Na diagonal 2007 a soma ser
2 2007 2007 1 7 4014
14042 18056 .
O resto da diviso desse nmero por 100 56.

Problema
Resposta
1.
01
66
02
197
03
174
04
8
05
6174
Seja x a idade de Ludmilson. Logo, ( x 55)( x 55) p 3 , onde p

primo. Temos ento, duas possibilidades:
i)
x 55 1
3
x 55 p
Nesse caso teramos x 56 e p 111 , absurdo, pois 111 no primo.
EUREKA! N28, 2008
24
ii)
x 55 p
2
x 55 p
Com isso, 110 p 2 p p ( p 1) 11.10 . E assim teremos p 11 e x 66 .
Logo, a idade de Ludmilson 66 anos.

02. (100.10-8 + 3 100.10 3 3) / (10 8 10 3) 100.(1) 3 = 100(108 10 3) /
(108 103) + 97 = 100 + 97 = 197.
03. Note que os tringulos PTA, ABD, BCE, e PQC so todos issceles. Como
STP = 108, PTA = PAT = 72. Assim, temos que TPA = 36 e
BAD = BDA = 18. Alm disso, ABD = 144 e CBE = 66. Como
QPC = 126, temos que QCP = 27 e ECB = 57. Logo, QCE = 174.
04. Tente 1, 2, 3 ... e perceba que, somente com n = 5, K ter 5 algarismos.
Assim, K = 2608 . 5 = 13040. Com isso, a soma dos algarismos de K 8.
05. A partir do stimo termo, todos sero iguais a 6174.

SOLUO DO PROBLEMA 1:
Como ABC um tringulo retngulo, ento AO = BO = CO. Se

ABI AOI 45 o e BAI OAI , ento ABI AOI (ALA). Com
isso, AB = AO = BO, e portanto, tringulo ABO eqiltero. Assim,
ACB 30 o .
EUREKA! N28, 2008
25
fcil ver que ( x 2)( x 3) ( x 3)( x 1) ( x 1)( x 2) 3( x )( x ) .

Fazendo x = 1, 2 e 3, nesta igualdade, temos que,
( 1)( 1) 4 , ( 2)( 2) 1 , ( 3)( 3)

Com isso,
4
.
3
1
1
1
1
3
1 0.
( 1)( 1) ( 2)( 2) ( 3)( 3) 4
4
a) N 23 (234 1) 23
(232
1)(232
1) 23 (23
2 1)(23
1)(23
1)
23 530 24 22
2 3 5
11 23 53
O nmero de divisores (positivos) de N
6 2 2 2 2 2 192 .
b) N n5 n n(n 2 1)(n 1)( n 1).
5
Necessariamente, n ou n + 1 par. Logo, 2 divide N. Do mesmo modo, um dos

nmeros n 1, n ou n + 1 mltiplo de 3. Logo 3 tambm divide N. Finalmente,
se nenhum dos 3 nmeros n 1, n ou n + 1 mltiplo de 5, ento n da forma 5k
+ 2 ou 5k + 3. No primeiro caso, temos n 2 1 25k 2 10k 5 e, no segundo,
n 2 1 25k 2 15k 10 , ambos mltiplos de 5. Portanto, um dos nmeros
n, n 1, n 1 ou n 2 1 mltiplo de 5.
Assim N , simultaneamente, mltiplo dos nmeros primos entre si 2, 3 e 5, o que
prova que N mltiplo de 30.
Vamos comear colorindo a primeira linha de vrtices. Cada colorao dessa

linha uma seqncia de letras A e V, por exemplo, A V V A V. Observe
que, uma vez colorida a primeira linha, se aparecerem duas letras consecutivas
iguais, o restante dos vrtices do tabuleiro j esto determinados. De fato, ao
aparecer dois Vs consecutivos, os dois vrtices imediatamente abaixo deles
devero ser coloridos com dois As, os que esto mais abaixo devero ter dois
Vs, e assim por diante. Isto completa a colorao dessas duas colunas. Dessa
forma, cada coluna vizinha tambm estar determinada, pois em cada retngulo
teremos trs vrtices previamente coloridos, o que obriga o quarto vrtice a ter
sua cor determinada. Ento, para cada seqncia de As e Vs na primeira linha
que contm pelo menos duas letras iguais consecutivas, h exatamente uma
maneira de colorir o tabuleiro. Como h 2 5 2 = 30 de tais seqncias, contamos
30 coloraes possveis.
EUREKA! N28, 2008
26
A V
A
V
A
V
V A V
A
V
A
V
Falta-nos analisar um segundo caso, em que no h duas letras consecutivas

iguais na primeira linha. H duas possibilidades de seqncias: comeando com
A ou comeando com V.
A V A V A
V
Para cada uma dessas seqncias, h duas maneiras de escolhermos a primeira
letra da segunda linha. Uma vez escolhida esta letra, a segunda linha inteira
tambm estar determinada. Para a primeira letra da terceira linha tambm h 2
possibilidades. Com este raciocnio, cada vez que escolhemos a primeira letra de
uma linha, determinamos a colorao desta linha. Logo, como h duas maneiras
de escolhermos a primeira letra de cada linha, h 2 5 = 32 maneiras de colorirmos
o tabuleiro, neste segundo caso. Logo, o total de coloraes igual a 30 + 32 =
62.
Observao: Veja que, no caso geral, para um quadrado n n, o raciocnio
anlogo. No primeiro caso, teremos 2n + 1 2 coloraes; no segundo caso, mais
2n + 1. Logo, teremos 22n+1 2 = 2n + 2 2 coloraes.

Problema
Resposta
01
17
02
3024
03
1500
04
30
05
62
01. Seja a fatorao de 123456 2 6 3 643 e seja d um de seus divisores
menores do que 2007. Podemos analisar dois casos:

- d no mltiplo de 643: ento d um divisor de 2 6 3 192 2007 . Portanto
podemos contar todos os divisores de 192, que so (6 1)(1 1) 14 divisores.
EUREKA! N28, 2008
27
- d mltiplo de 643: 1 643 643 , 2 643 1286 e 3 643 1929 so

menores que 2007, mas a partir de 4 643 2572 , eles so maiores que 2007.
Portanto h 3 divisores neste caso.
Portanto o total de divisores d de 123456 menores do que 2007 14 + 3 = 17.
02. Seja B o conjunto dos pontos de A cuja distncia origem menor do que
e seja P = ( x; y ) um ponto de B. Sabe-se que P est sobre o segmento
x y 2; x, y 0 e que a distncia
x2 y2
de P origem menor ou igual a
3 . Portanto:
x y 2
x y 5
2
As razes de 2 x 2 4 x
y 2 x
y 2 x
2 2
25 2 11
x 4 4x x 2x 4x 0
9
9
2
11
11
4 16 8
0 so
9 1 14 , que nos
x0
9
4
6
P1 1
14
;1
6
14
6
14
1
6
2 7
3
2 2
14
6
14
1
6
14
6
14
14
e P2 1 6 ;1 6
de B. Pela inequao, temos que os pontos de B esto na reta x y 2 ,

delimitados pelos pontos P1 e P2 , logo B o segmento de reta P1 P2 .
Queremos a probabilidade p de escolher um ponto do conjunto A estar contido no
segmento P1 P2 , que a razo entre P1 P2 e o comprimento de A. Como A
est delimitado pelos pontos (0;2) e ( 2;0) , seu comprimento vale
(0 2) 2 (2 0) 2 2 2 . O comprimento de B vale
d os pontos extremos
14
3
14
14 e 2 5 35 p 2 2 5 35
2 4 33 7 3024 .
36
6
EUREKA! N28, 2008
28
2 7
, portanto p
3

1000
noves
Inicialmente,
03.
temos
11

1
1000 uns
11
10
1000 uns
1000
99 9 101000 1 .
9
9
Portanto
Com isso, observando que

101000 1
(10 500 1)(10 500 1)
(10 500 1)(10 500 1) 10 500 1

e
9
3
10 500 1
10 500
101000 1
101000 10500
11
,
temos
.

3
3
9
9
3
1000 uns
10 500 1
10 500 2
inteiro e seu consecutivo,
, maior do que
3
3
500 noves
678
500
10 500
11
1
, o inteiro mais prximo de 10 1 99K 9 33K 3 , cuja
{
1000 uns
3
3
3
500 trs
soma dos dgitos 3 500 1500 .
Como
04. Veja a soluo do problema 1 da parte B do nvel 2.

05. Veja a soluo do problema 4 da parte B do nvel 2.

Uma soluo:
Multiplicando a equao dada por 2, obtemos 2x2 + 2y2 2xy 4x 4y = 0, ou
ainda,
(x2 4x + 4) + (y2 4y + 4) + (x2 2xy + y2) = 8.
Da, (x 2)2 + (y 2)2 + (x y)2 = 8. A nica maneira de escrevermos 8 como a
soma de trs quadrados 8 = 0 + 4 + 4, em alguma ordem. Logo (x 2, y 2) =
(0, 2), (2, 0) ou (2, 2), de onde conclumos que as solues so (x, y) = (2, 4), (4,
2) ou (4, 4).
Outra soluo:
Escrevendo a equao dada como uma equao do segundo grau em x, temos:
x2 (y + 2)x + (y2 2y) = 0.
EUREKA! N28, 2008
29
O discriminante desta equao = (y + 2)2 4(y2 2y) = 3y2 + 12y + 4.

Resolvendo a inequao 0, ainda obtemos 2
4 3
4 3
.
y2
3
3
Como y inteiro positivo, as nicas possibilidades so y = 1, 2, 3 ou 4.

Se y = 1, ficamos com = 13, que no quadrado perfeito. Logo, este caso no
tem soluo.
44
0 ou 4. Como x inteiro positivo, a
Se y = 2, obtemos = 16 e x
2
nica soluo neste caso (x, y) = (4, 2).
Se y = 3, ficamos com = 13, absurdo!
62
2 ou 4. Logo, (x, y) = (2, 4)
Se y = 4, obtemos = 4. Neste caso, x
2
ou (4, 4).
Portanto, o conjunto soluo {(2, 4), (4, 2), (4, 4)}.
Mais uma soluo:
Observe que 8(x + y) = 4x2 4xy + 4y2 = (x + y)2 + 3(x y)2 (x + y)2, de modo
que
8(x + y) (x + y)2, ou seja, x + y 8.
Alm disso, note que x2 xy + y2 = 2(x + y) par, e portanto ao menos uma das
parcelas do primeiro membro par (se todos forem mpares, x2 xy + y2 mpar),
o que implica que x ou y par. Suponha, sem perda de generalidade, que x par.
Ento y2 = 2(x + y) + xy x2 par e, assim, y tambm par.
Logo, dos dois fatos acima, conclui-se que as nicas possibilidades para os pares
(x, y) so (2, 2), (2, 4), (2, 6), (4, 2), (4, 4) e (6, 2). Substituindo os pares, vemos
que as nicas solues so (2, 4), (4, 2) e (4, 4).
Seja k inteiro positivo tal que k2 = n + 1.

Primeiro, notemos que o algarismo das unidades dos quadrados perfeitos so 0, 1,
4, 5, 6 e 9, de modo que B igual a 9, 3, 4, 5 ou 8.
EUREKA! N28, 2008
30
Porm, podemos eliminar alguns casos:

Se B = 9, pois nesse caso k2 = AAABBB + 1 terminaria com exatamente trs
zeros (note que A no pode ser igual a 9, pois diferente de B);
Se B = 3, k2 terminaria com 34, e seria par e no mltiplo de 4, j que os dois
ltimos algarismos de todo mltiplo de 4 formam outro mltiplo de 4, um
absurdo.
Se B = 4, k2 terminaria com 45, e seria mltiplo de 5 mas no de 25, j que os
dois ltimos algarismos de um mltiplo de 25 so 25, 50, 75 ou 00. Outro
absurdo.
Sobram somente os casos B = 5 e B = 8.
Observe que n = k2 1 = (k 1)(k + 1) = AAABBB = 111(1000A + B) mltiplo
de 111 3 37 e, portanto, os primos 3 e 37 dividem k + 1 ou k 1, de modo que
111 x 1
111 x 38 .
k
da
forma
ou
Alm
disso,
2
3
9
,
de
modo
que
.
111556 k 1000000 300 k 1000
k 111 x 1 :
Temos AAABBB k 2 1 111 2 x 2 222 x 1000 A B 111 x 2 2 x . O
dgito das unidades de 1000A + B B. Note que 111 x 2 2 x 2(55 x 2 x) x 2
tem a mesma paridade que x. Assim, se B = 5, x mpar, ou seja, 3, 5, 7 ou 9. Se
x = 3, 5, 7, 9, o algarismo das unidades de 111 x 2 2 x 5, 5, 3, 9,
respectivamente, de modo que x = 3 ou x = 5, para o qual 1000A + B iguala
111 9 6 1005 e 111 25 10 2785 , o que gera a soluo x = 3, A = 1 e n
= 111555. Alm disso, se x = 3, 5, 7, 9, o algarismo das unidades de 111 x 2 2 x
3, 5, 5, 3, respectivamente, de modo que as nicas possibilidades so x = 5 ou x
= 7, para os quais 1000 A B iguala 2765 e 111 49 14 5425
respectivamente, o que tambm no possvel.
Se B = 8, x par, ou seja, 4, 6 ou 8. Se x = 4, 6, 8, o algarismo das unidades de
111 x 2 2 x
4, 8, 0, respectivamente, de modo que obtemos x = 6 e 1000A + B =
111 36 12 4008 , ou seja, A = 4. Obtemos assim a soluo n = 444888. Alm
disso, se x = 4, 6, 8, o algarismo das unidades de 111 x 2 2 x 8, 4, 8
respectivamente, de modo que obtemos x = 4 ou x = 8, para os quais
1000A + B igual a 111 16 8 1768 e 111 64 16 7088 , respectivamente,
o que no possvel.
EUREKA! N28, 2008
31
k 111 x 38 : Temos AAABBB k 2 1 111 2 x 2 2 111 38 x 38 2 1

111 2 x 2 111 76 x
37 39 111(111 x 2 76 x 13) 1000 A B 111 x 2 76 x 13 .
Estudemos, como no caso anterior, o dgito das unidades de 111 x 2 76 x 13 .

Se B = 5, x par, ou seja, igual a 4, 6 ou 8. Se x = 4, 6, 8, o algarismo das
unidades de 111 x 2 76 x 13 3, 5, 5, respectivamente, de modo que x = 6 ou
8, para os quais 1000A + B iguala respectivamente 111 36 76 6 13 4465 e
111 64 76 8 13 7725 , nenhum dos dois gerando soluo. Alm disso, se
x = 4, 6, 8, o algarismo das unidades de 111 x 2 76 x 13 5, 3, 9,
respectivamente, de modo que x = 2 e 1000A + B igual a
111 16 76 4 13 1485 , o que no possvel.
Se B = 8, x mpar, ou seja, igual a 3, 5, 7 ou 9. Se x = 3, 5, 7, 9 o algarismo das
unidades de 111 x 2 76 x 13 0, 8, 4, 8, respectivamente, de modo que x = 5
ou
x
=
9,
para
os
quais
1000A + B = 111 25 76 5 13 3168 e k = 111 9 38 1000 , o que no
possvel. Alm disso, se x = 3, 5, 7, 9 o algarismo das unidades de
111 x 2 76 x 13 4, 8, 0, 0, respectivamente, de modo que x = 5, para o qual
1000A + B = 111 25 76 5 13 2408 , o que no possvel.
Portanto os nicos nmeros n que satisfazem o enunciado so 111555 e 444888.
Uma soluo:
EUREKA! N28, 2008
32
Prolongue AD e BC at se encontrarem no ponto F. Veja que AFB = 60 =

DEC. Com isso, o quadriltero FECD inscritvel. Temos:
(i) FDE = FCE = ADE = BCE = 180 .
(ii) AD = BC e ED = EC.
De (i) e (ii), conclumos que ADE BCE. Portanto, EA = EB.
Alm disso, DEA = CEB, de onde conclumos que AEB = DEC = 60.
Dessa forma, o tringulo ABE eqiltero de lado 8 e sua rea igual a
82 3
16 3 cm2.
4
Outra soluo:
Considere os pontos no plano complexo. Representaremos o nmero complexo
correspondente ao ponto X com a letra correspondente minscula x. Fixemos o
ponto mdio de AB como origem e sejam a = 4 e b = 4. Assim, sendo
BAD e ABC , ambos no sentido anti-horrio, podemos encontrar
as coordenadas de C e D:
5
c b ( a b) cis( ) c 4 5 cis( )
8
5
d a (b a ) cis d 4 5 cis
8
EUREKA! N28, 2008
33
a raiz sexta da unidade e raiz da equao x 2 x 1 0 ,

3
e d (c d ) e (1 )d c c 2 d 4 5 cis( ) 4 2 5 2 cis
Sendo cis
e 4( 1) 5 cis
cis
1 i 3
2
e 4 2
1 5 cis
cis
2
3
3
e 4 3i 5 cis
cis
e 4 3i 5 cis
cis
3
3
4 3i
Assim, o tringulo ABE, com pontos de coordenadas A = (4, 0), B = (4, 0) e

E (0,4 3 ) , eqiltero e tem rea
84 3
16 3 cm2.
2
Escolha 20 das cidades do pas. Ligando duas quaisquer delas por uma estrada,
20
20.19

190 estradas, e a cidade restante no poder ser
utilizaremos
2
2
alcanada de automvel. Logo se deve construir pelo menos 191 estradas. Vamos
mostrar que com essa quantidade possvel atingir nosso objetivo.
Suponha que n = 191, mas que seja possvel dividir as cidades do pas em dois
grupos A e B, digamos com a e b cidades, respectivamente, de tal sorte que
nenhuma cidade de A possa ser alcanada de automvel a partir de qualquer
a
cidade de B. Ento o nmero de estradas no pas no mximo , de

2
2
a
modo que 191, ou ainda, (a2 + b2) (a + b) 2191 = 382.

2
2
Como a + b = 21, segue da inequao acima que a2 + b2 282 + 21 = 403. Logo
EUREKA! N28, 2008
34
ab =
( a b) 2 (a 2 b 2 ) 441 403
19.
2
2
Mas, como a + b = 21 e a e b so naturais, temos ab 120 = 20, uma

contradio.
Logo, se n = 191, sempre possvel viajar entre quaisquer duas cidades.

Problemas e Solues da Terceira Fase
PROBLEMAS NVEL 1
PROBLEMA 1
Parte das casas de um quadriculado com o

mesmo nmero de linhas (fileiras
horizontais) e colunas (fileiras verticais)
pintada de preto, obedecendo ao padro
apresentado pelo desenho ao lado.
a) Quantas casas sero pintadas num
quadriculado com 14 linhas e 14 colunas, de
acordo com esse padro?
b) Quantas linhas tem um quadriculado com
199 casas pintadas?
PROBLEMA 2
EUREKA! N28, 2008
35
Uma sala quadrada com 81 m2 de rea tem o seu piso inteiramente coberto por
dois tapetes retangulares A e B, que no se superpem, conforme mostrado na
figura (1) abaixo. Em certo momento, o tapete B deslocado, o tapete A girado
de 90o e colocado sobre o tapete B, conforme indicado na figura (2).
Sabendo que a rea do tapete B o dobro da rea do tapete A, calcule a rea da

parte do piso que ficou descoberta.
PROBLEMA 3
Em uma face de cada um de trs cartes foi escrito um nmero inteiro positivo.
Em seguida, os cartes foram colocados lado a lado sobre uma mesa, com a face
numerada para baixo.
Arnaldo, Bernaldo e Cernaldo sabem que:
I. Os nmeros escritos nos cartes so todos diferentes.
II. A soma dos trs nmeros 13.
III. Os nmeros crescem da esquerda para a direita.
a) Considerando as condies I, II e III, escreva todas as possibilidades de
numerao dos cartes.
b) Agora hora de descobrir os nmeros que foram escritos nos cartes.
Primeiramente, Arnaldo olha o nmero do primeiro carto esquerda e diz que
no tem informaes suficientes para descobrir os outros dois nmeros sem
levantar os outros cartes. Depois, Bernaldo levanta o ltimo carto direita, olha
o nmero e diz tambm que no consegue descobrir os dois nmeros esquerda,
sem levantar todos os cartes. E o mesmo acontece com Cernaldo, que levanta o
carto do meio, olha seu nmero e afirma que no consegue descobrir os nmeros
nos outros dois cartes.
Sabendo que todos ouvem o que os demais dizem, mas no vem o carto que o
outro olhou, qual nmero est escrito no carto do meio?
EUREKA! N28, 2008
36
PROBLEMA 4
Considere a tabela a seguir com quatro linhas (fileiras horizontais) e quatro

colunas (fileiras verticais) a qual est preenchida com nmeros naturais,
ocorrendo repeties de nmeros:
1
5
1
6
0
1
1
1
0
2
2
4
3
4
3
0
Ao somarmos os nmeros de cada uma de suas linhas (L1, L2, L3 e L4) e colunas
(C1, C2, C3 e C4) obtemos 8 nmeros distintos: 3, 4, 7, 8, 10, 11, 12, 13. Veja:
Soma
C1 C2 C3 C4 da
linha
1 0 0 3
4
5 1 2 4
12
1 1 2 3
7
6 1 4 0
11
L1
L2
L3
L4
Soma
da
13 3 8 10
coluna
Apresente, se for possvel:
a) uma tabela com 4 linhas e 4 colunas, formada por nmeros naturais, podendo
ocorrer repeties de nmeros, na qual apaream como somas de linhas ou
colunas os nmeros de 1 a 8.
b) uma tabela com 8 linhas e 8 colunas, formada por nmeros naturais, podendo
c) uma tabela com 9 linhas e 9 colunas, formada por nmeros naturais, podendo
Ateno: caso seja impossvel montar alguma tabela, voc deve explicar porque.
EUREKA! N28, 2008
37
PROBLEMA 5
Sendo
A 555555
2 ,
5 222222
2007 cincos
2007 dois
calcule a soma dos algarismos de
9 A . No se esquea de justificar a sua resposta.
PROBLEMAS NVEL 2
PROBLEMA 1
Seja ABC um tringulo e O seu circuncentro. Seja ainda P a interseco das

retas BO e AC e S a circunferncia circunscrita a AOP. Suponha que BO = AP e
que a medida do arco OP em S que no contm A 40. Determine a medida do
ngulo OBC.
Obs: A circunferncia circunscrita de um tringulo a circunferncia que
passa pelos seus vrtices e seu centro chamado de circuncentro.
PROBLEMA 2
Considere a tabela a seguir com quatro linhas (fileiras horizontais) e quatro

colunas (fileiras verticais) a qual est preenchida com nmeros naturais,
ocorrendo repeties de nmeros:
1
5
1
6
0
1
1
1
0
2
2
4
3
4
3
0
Ao somarmos cada uma de suas linhas (L1, L2, L3 e L4) e colunas (C1, C2, C3 e
C4) obtemos 8 nmeros distintos: 3, 4, 7, 8, 10, 11, 12, 13. Veja:
EUREKA! N28, 2008
38
L1
L2
L3
L4
Soma
da
Coluna
C1 C2 C3 C4 Soma
da
Linha
1 0 0 3
4
5 1 2 4
12
1 1 2 3
7
6 1 4 0
11
13 3 8 10
Apresente, se for possvel:

a) uma tabela com 4 linhas e 4 colunas, formada por nmeros naturais, podendo
b) uma tabela com 8 linhas e 8 colunas, formada por nmeros naturais, podendo
c) uma tabela com 9 linhas e 9 colunas, formada por nmeros naturais, podendo
Ateno: caso seja impossvel montar alguma tabela, voc deve explicar porque.
PROBLEMA 3
Mostre que existe um inteiro positivo a tal que
a 29 1
tem pelo menos 2007
a 1
fatores primos distintos.

SEGUNDO DIA
PROBLEMA 4
Prove que no existem solues inteiras e positivas para a equao

3m 3n 1 t 2 .
PROBLEMA 5
Seja ABC um tringulo retngulo issceles. K e M so pontos sobre hipotenusa

AB, com K entre A e M, e o ngulo KCM = 45 . Prove que AK2 + MB2 =
KM2.
EUREKA! N28, 2008
39
PROBLEMA 6
Quadradinhos iguais esto arrumados formando um tabuleiro n n. Ludmilson e

Ednalva jogam o seguinte estranho jogo. Cada jogada de Ludmilson consiste em
retirar 4 quadradinhos que formem um quadrado 2 2. Cada jogada de Ednalva
consiste em retirar apenas 1 quadradinho. Ludmilson e Ednalva jogam
alternadamente, sendo Ludmilson o primeiro a jogar. Quando Ludmilson no
puder fazer sua jogada, ento Ednalva fica com todas as peas restantes do
tabuleiro. Ganha o jogo aquele que possuir mais quadradinhos no final. Diga se
possvel que Ednalva ganhe o jogo, no importando como Ludmilson jogue, em
cada um dos seguintes casos:
a) n = 10.
b) Caso geral (n qualquer).
TERCEIRA FASE NVEL 3 (Ensino Mdio)

PRIMEIRO DIA
PROBLEMA 1
Seja f(x) = x2 + 2007x + 1. Prove que, para todo n inteiro positivo, a equao
f ( f ( ( f ( x)) )) 0

tem pelo menos uma soluo real
n vezes
PROBLEMA 2
Para quantos nmeros inteiros c, 2007 c 2007 , existe um inteiro x tal que
x2 + c mltiplo de 22007
PROBLEMA 3
So dados n pontos no plano, os quais so os vrtices de um polgono convexo.

Prove que o conjunto das medidas dos lados e das diagonais do polgono tem pelo
menos n / 2 elementos distintos.
Observao: x denota o maior nmero inteiro que no excede x. Por exemplo,
2,5 2 , 3 3 e 1,2 2 .
EUREKA! N28, 2008
40
SEGUNDO DIA
PROBLEMA 4
Arrumam-se 20072 quadradinhos iguais, formando um tabuleiro 2007 2007 .

Arnaldo e Bernaldo disputam o seguinte jogo: cada jogada de Arnaldo consiste
em retirar 4 quadradinhos que formem um quadrado 2 2 . Cada jogada de
Bernaldo consiste em retirar apenas 1 quadradinho. Os jogadores jogam
alternadamente, sendo Arnaldo o primeiro a jogar. Quando Arnaldo no puder
fazer sua jogada, Bernaldo fica com todas as peas restantes do tabuleiro. Ganha
o jogo aquele que possuir mais quadradinhos no final.
possvel que Bernaldo ganhe o jogo, no importando como Arnaldo jogue?
PROBLEMA 5
Seja ABCD um quadriltero convexo, P a interseo das retas AB e CD, Q a

interseo das retas AD e BC e O a interseo das diagonais AC e BD. Prove que
se POQ um ngulo reto ento PO bissetriz de AOD e QO bissetriz de
AOB.
PROBLEMA 6
Dados nmeros reais x1 < x2 < < xn, suponha que todo nmero real ocorre no
mximo duas vezes entre as diferenas xj xi, com 1 i j n . Prove que h
pelo menos n / 2 nmeros reais que ocorrem exatamente uma vez entre tais
diferenas.
Observao: caso voc tenha se esquecido da prova de ontem, x denota o
maior nmero inteiro que no excede x. Por exemplo, 2,5 2 , 3 3 e
1,2 2 .
SOLUES NVEL 1
SOLUO DO PROBLEMA 1: LIARA GUINSBERG (SO PAULO SP)
Considerando a figura, conseguimos ver um padro (de cima para abaixo e da

esquerda para a direita).
Nmero de quadrados pintados:
22:2
33:7
44:8
5 5 : 17
EUREKA! N28, 2008
41
6 6 : 18
7 7 : 31
8 8 : 32
Podemos perceber que, do 3 3 (7 pintados) para o 4 4 (8 pintados) que o
nmero aumentou 1 unidade pintada.
O fato se deve seqncia de quadrados pintados, do 2 2 para o 3 3, o
nmero de quadrados pretos cresceu em 5 unidades enquanto o branco
permaneceu igual, mas do 3 3 para o 4 4, o nmero de brancos aumentou 6,
enquanto o preto somente 1. Em geral, se n par, do n n para o (n + 1) (n + 1)
o nmero de quadrados pretos cresce em 2n + 1 unidades, mas se n mpar
cresce em apenas 1 unidade.
Para o caso do quadrado n n, com n par, como a quantidade de casas pretas
n2
igual quantidade de casas brancas, a quantidade de casas pretas ser
. Para o
2
caso do quadrado n n, com n mpar, percebemos que, a quantidade de casas
( n 1) 2
pretas ser
1 (devido s descobertas anteriores). Com efeito, para n par,
2
2
2
( n 1) 2
n 2
n 1
n2
11
2n 1
1, e , para n mpar,
.
2
2
2
2
Usando estes fatos:
a) Num quadriculado de 14 14, usamos o padro para pares:
142
nmero de
2
196
98 casas pretas.
2
b) Para descobrirmos quando o quadrado tem 199 casas pintadas, vamos testar os
casos:
n2
Usando o padro para n par, temos:
199 n 2 398, mas e equao no tem
2
soluo inteira.
Usando o padro para n mpar, vemos que:
( n 1) 2
( n 1) 2
1 199
200, achamos (n + 1) = 20, donde n = 19, portanto
2
2
o nmero de linhas ser igual a 19.
casas pretas
SOLUO DO PROBLEMA 2: CAROLINA RODRIGUES SILVA (FORTALEZA CE)

EUREKA! N28, 2008
42
Na figura 1 chamamos a rea de A de x e a de B de 2x. Teremos ento 3x = 81 m2

e x = 27 m2, ento a rea de A = 27 m2 e seus lados so: 3 e 9; rea de B = 54m2 e
seus lados 6 e 9.
Na figura 2, vemos que se juntarmos as reas descobertas teremos como largura 3
e altura 9 3 = 6. Obtemos assim como rea do piso que ficou descoberta o
seguinte valor: 6 3 = 18m2.
SOLUO DO PROBLEMA 3: FELIPE BELLIO DA NBREGA (RIO DE JANEIRO RJ)
x, y, z : nmeros nos cartes

x yz
vamos supor
x y z 13
a)
1 + 2 + 10
2+3+8
3+4+6
1+3+9
2+4+7
1+4+8
2+5+6
1+5+7
b) Quando Arnaldo olha, pode-se eliminar o 3 + 4 + 6, pois ele saberia, j que o
nico que comea com 3.
Quando Bernaldo olha, pode-se eliminar o 1 + 2 + 10, o 1 + 3 + 9 e o 2 + 5 + 6. O
primeiro porque o nico que acaba com 10. O segundo com 9. E o ltimo, j
que no pode ser o 3 + 4 + 6 graas a Arnaldo o nico que acaba com 6.
Quando Cernaldo olha, pode-se eliminar o 1 + 5 + 7 e o 2 + 3 + 8. J que o 2 + 5
+ 6 foi eliminado por Bernaldo, o 1 + 5 + 7 o nico com 5 no meio. E j que
Bernaldo tambm eliminou o 1 + 3 + 9, o 2 + 3 + 8 o nico com 3 no meio.
Resposta: Assim sobraram apenas o 1 + 4 + 8 e o 2 + 4 + 7. Ento o 4 est no
carto do meio.
SOLUO DO PROBLEMA 4: RAFAEL KAZUHIRO MIYAZAKI (SO PAULO SP)
EUREKA! N28, 2008
43
a)
C1
C2
L1
L2
L3
L4
Soma da
coluna
C3
C4
0
5
2
0
0
0
4
2
0
0
1
2
1
0
1
0
Soma da
linha
1
5
8
4
b)
C1
L1
L2
L3
L4
L5
L6
L7
L8
Soma da
coluna
C2
C3
C4
C5
C6
C7
Soma da
linha
C8
0
0
0
3
3
0
1
0
0
0
3
0
0
0
0
0
0
0
0
2
3
3
2
0
1
0
1
0
0
0
0
0
0
4
0
0
2
1
3
1
0
0
0
0
1
0
3
11
0
1
0
3
0
2
0
0
0
0
0
0
0
7
7
0
10
11
15
14
1
5
4
8
9
13
16
12
c) No possvel. Para que seja possvel montar uma tabela, a soma das somas
das colunas e das somas das linhas deve ser igual ao dobro da soma dos nmeros
internos(nmeros preenchendo a tabela, exceto os de soma).
1 + 2 + 3 +...+ 16 + 17 + 18 = 171
171
2n = 171 n =
, onde n a soma dos nmeros internos e estes devem ser
2
171
naturais, mas
no natural. Portanto no podemos montar a tabela pedida.
2
SOLUO DO PROBLEMA 5: SOLUO DA BANCA
Observamos inicialmente que

9 5 2 9 10 90
9 55 22 9 1210 10890
9 555 222 9 123210 1108890
EUREKA! N28, 2008
44
9 5555 2222 9 12343210 111088890

9 55555 22222 9 1234543210 11110888890
Isso nos leva a conjecturar que
9 A 9 555...555
14 2 43 222...22
14 2 43 111...1110888...8890
14 2 43 14 2 43
2007 cincos
2007 dois
2006 uns
2006 oitos
Para mostrar que nossa conjectura verdadeira, devemos garantir que, ao

continuar as multiplicaes acima, o padro se repete. Digamos que voc j tenha
feito n multiplicaes e tenha obtido
9 555...555
14 2 43 222...22
14 2 43 111...1110888...8890.
14 2 43 14 2 43
Ento
n cincos
n dois
n -1 uns
n-1 oitos
9 555...555
2
14 2 43 222...22
14 2 43 9 555...55550
1 4 2 43 5 222...220
14 2 43
n 1 cincos
n 1 dois
n cincos
n dois
9 555...55550
1 4 2 43 222...220
14 2 43 9 555...55550
1 4 2 43 2 9 5 222...220
14 2 43 9 5 2
n cincos
n dois
n cincos
n dois
9 555...5555
9 111...111100
9 111...111100
90
1 4 2 43 222...2200
14 2 43
14 2 43
14 2 43
n cincos
n dois
n uns
n uns
111...1110888...889000
2 999...9900
90
14 2 43 14 2 43
14 2 43
n 1 uns
n 1 oitos
n noves
111...1110888...889000
1999...9800
90
14 2 43 14 2 43
123
n 1 uns
n 1 oitos
n 1 noves
111...1110888...8890
14 2 43 14 2 43
n uns
n oitos
Portanto, nossa conjectura verdadeira. Logo, a soma dos algarismos de 9 A

igual a 2006 1 2006 8 9 2006 9 9 2007 9 18063.
SOLUES NVEL 2
PROBLEMA 1: SOLUO DE HERMANO HENRIQUE DA SILVA (FORTALEZA CE)
EUREKA! N28, 2008
45
Propriedade do circuncentro:
Est a igual distncia dos vrtices!
Como O o circuncentro, AO BO AP, logo APO issceles e como o
40 OAP 20, AOP APO 80.
OP
Da, OPC 100, OCP 20, POC 60.
BOC isosceles, da OBC OCB 30.
Logo
BOC 120,
mas
PROBLEMA 2: Veja a soluo do problema No. 4 do Nvel 1.

PROBLEMA 3: SOLUO DA BANCA
Observe a seguinte fatorao

( a 2 ) 29 1 a 29 1 a 29 1
.
a2 1
a 1 a 1
Sabemos que a 29 1 (a 1)(a 28 a 27 a 26 ... a 1) e
a 29 1 ( a 1)( a 28 a 27 ... a 1).
Dessa forma cada uma das fraes
a 1 a 1
inteira.
e
a 1
a 1
Alm disso, se a for par, pelo lema de Euclides:
mdc(a 29 1, a 29 1) mdc(a 29 1, 2) 1.
29
29
EUREKA! N28, 2008
46
a 29 1 a 29 1
,
1. Com isso, podemos concluir que, se a for
a 1 a 1
Assim, mdc
maior que 1,
( a 2 ) 29 1
possui pelo menos um divisor primo a mais do que
a2 1
a 29 1
2007
. Portanto, o nmero a 32 satisfaz s condies do problema.
a 1
PROBLEMA 4: SOLUO DE MATHEUS SECCO TORRES DA SILVA (RIO DE JANEIRO RJ)
3m 3n 1 t 2 .
Sabe-se que todos os nmeros da forma 3 k so mpares. Assim, 3m 3n um
nmero par obrigatoriamente. Logo, 3m 3n 1 um mpar. Sendo t 2 um
nmero mpar, t tambm deve ser mpar, ento podemos escrever t 2k 1, onde
k inteiro positivo.
Voltando equao original, obtemos: 3m 3n 1 4k 2 4k 1; 3m 3n 4k ( k 1).
Pelo princpio da Casa dos Pombos, k(k + 1) um nmero par necessariamente,
fazendo com que 4k (k + 1) seja mltiplo de 8.
Devemos ter ento 3m 3n 0 (mod8). Porm, 3m 1 ou 3 (mod8) e
3n 1 ou 3 (mod8). Assim, 3m 3n 0 (mod8) um absurdo!
Por isso, a equao 3m 3n 1 t 2 no tem solues nos inteiros positivos (c.q.d.)
PROBLEMA 5: SOLUO DE DEBORAH BARBOSA ALVES (SO PAULO SP)
EUREKA! N28, 2008
47
Girando o AKC em torno de C, at A B, temos o CK A (ou CK B) em

que CAK CAK 45, ento MBK reto.
Sendo ACK e MCB , BCK ACK .
Como ABC retngulo, e a hipotenusa AB, ACB reto. Ento
45 90 45.
Como KC K C ; MCK 45 KCM e como MCK e MCK
so congruentes (caso LAL) Ento, todos os seus ladas e ngulos so iguais.
Assim, KM K M .
ACK congruente com ACK , por construo.
Ento AK AK BK .
MK B (ou MK A) retngulo.
Ento, pelo teorema de Pitgoras, temos:
MB 2 BK 2 MK 2
e como BK AK AK e MK KM , AK 2 MB 2 KM 2 .
PROBLEMA 6:
BASEADA NA SOLUO DE JOO MENDES VASCONCELOS (FORTALEZA CE)
n2
quadrados 2 2. Em cada jogada,
4
retira um quadrado 2 2 desses em que dividimos o tabuleiro. Nas
n 2
jogadas, Ednalva retirou quadrados pertencentes a, no mximo,
8
a) Se n par, dividimos o tabuleiro em
Ludmilson
primeiras
2
n
n2
desses quadrados 2 2. Assim, se k 1 , no momento de Ludmilson
8
8
n 2
n2 n2 n2
8
8
4
8
fazer a k-sima jogada, foram tocados no mximo k 1
desses quadrados 2 2, e portanto sobra algum desses quadrados para Ludmilson

n 2
retirar. Assim, Ludmilson consegue retirar pelo menos desses quadrados,
8
n 2
n2
quadrados 1 1, ficando com pelo menos a metade dos
2
8
que contm 4
quadradinhos do tabuleiro.
EUREKA! N28, 2008
48
n 2
10 2
13
52
, e Ludmilson de fato ganha o jogo.
2
8
Se n = 10, 4
Obs.: x denota o menor inteiro que maior ou igual a x

b) Para fazermos o caso geral, dividiremos em casos:
Primeiro caso: n par:
Como vimos acima, Ludmilson consegue retirar pelo menos metade dos
quadradinhos do tabuleiro, e logo Ednalva no consegue ganhar o jogo. Na
verdade Ludmilson ganha se n for da forma 4k + 2 e o jogo empata se n for da
forma 4k.
Segundo caso: n mpar.
Ns faremos uma pintura como segue:
A cada duas linhas, uma ficar em branco e outra ser pintada em um
quadradinho sim e um no.
Veja a figura para melhor compreenso:
Como n mpar, as linhas pintadas tero um quadradinho pintado a menos que os

no pintados. Pelo mesmo motivo, o nmero de linhas pintadas ser uma unidade
menor que o de no pintadas. Isso garante que o nmero de casas pintadas seja
mnimo e ns possamos ter ao mesmo tempo todos os quadrados 2 2 com uma
casa pintada. Agora vamos contar o nmero de quadrados pintados:
n 1
Em cada linha pintada, ns temos
quadrados pintados.
2
n 1
( n 1) 2
Como so
linhas pintadas, o total de quadradinhos pintados ser
.
2
4
EUREKA! N28, 2008
49
A estratgia de Ednalva se resume a retirar, a cada jogada, um quadradinho preto

at que no reste mais nenhum. Percebemos tambm que a cada jogada de
Ludmilson ele tambm retira um quadradinho preto obrigatoriamente, j que
todos os quadrados 2 2 do tabuleiro esto pintados em uma casa.
( n 1) 2
( n 1) 2
Desse modo, aps
jogadas de Ludmilson, e
jogadas de
8
8
( n 1) 2
Ednalva, so retiradas
(n 1)
2
( n 1) 2
casas pintadas, ou seja,
8
4
todas as casas pintadas, e Ludmilson no consegue mais jogar. Como, ao final,

n 1 2 1
( n 1) 2
(n 1) 2
n2
Ludmilson tem 4
quadradinhos
8
8
2
2
2
(pois n 3 nesse caso), Ednalva vence sempre nesse caso.
SOLUES NVEL 3
PROBLEMA 1: BASEADA NA SOLUO DE LEANDRO FARIAS MAIA (FORTALEZA CE)
Sejam f 1 ( x ) f ( x) e para cada n 1, f n 1 ( x) f ( f n ( x)).

2007 1
.
2
Temos f ( x1 ) 0. Vamos mostrar por induo que existe uma seqncia de reais
Sejam 1 2007 2 4, x1
2007 n
positivos n tal que, definindo xn
, temos f ( xn 1 ) xn , para
2
todo n , donde f n 1 ( xn 1 ) f n ( xn ) 0.
Para isso, note que a maior raiz de x 2 2007 x 1 xn
2007 n1
2
, onde
n 1 2007 2 4 4 xn 2007 2 4018 2 n 0, c.q.d.

PROBLEMA 2: SOLUO DE RAMON MOREIRA NUNES (FORTALEZA CE)
Vamos provar que todo nmero da forma 8q + 1 resduo quadrtico mdulo 2 n

(usaremos no que segue a palavra resduo significando resduo quadrtico) e que
so os nicos resduos mpares para n maior ou igual a 3.
Temos que 1 o nico resduo mpar mdulo 8. De fato,
(2k 1) 2 4k ( k 1) 1 1(mod8), k . Assim, se n 3 ento todo nmero
mpar que resduo mdulo 2n congruente a 1 mdulo 8.
EUREKA! N28, 2008
50
Mostraremos, por induo que todo nmero da forma 8q + 1 resduo mod 2k,
para todo k 3.
Caso inicial k = 3: 8q +1 resduo mod 8 porque 1 resduo mod 8.
Passo: Todo nmero da forma 8q + 1 resduo mod 2 k; tome x dessa forma.
Ento, existe y com y 2 x(mod 2k ). Se y 2 x(mod 2k 1 ), acabou. Seno,
y 2 x 2k (mod 2k 1 ), e y 2k 1 y 2 2k y 2 2 k 2 y 2 2k x(mod 2 k 1 ),
2
donde x resduo mdulo 2k 1 , e conclumos a demonstrao.

Aprendemos a contar os nmeros mpares resduos quadrticos. Como
x 2 c 0(mod 2 2007 ) para algum x o mesmo que c x 2 (mod 22007 ) para algum x,
queremos saber o nmero de cs tais que c resduo quadrtico; bem, entre os
mpares temos: 2001,..., 2007. Quantos nmeros temos entre eles?
Como 2001 8(250) 1 e 2007 = 8 251 1, temos 502 mpares.
Agora para os pares: claro que c tem que ser mltiplo de 4, pois
x 2 c 0(mod 22007 ) x 2 c 0(mod 4) , que s acontece para c mltiplo de 4. Bem,
claro tambm que x deve ser par, ou seja, x = 2y; queremos
4 y 2 4d 0(mod 22007 ) y 2 d 0(mod 22005 ); novamente, sabemos contar os y
mpares.
Tnhamos os seguintes mltiplos de 4: 2004, .., 2004; dividindo por 4, ficamos
com: 501, 500, ..., 500, 501. Os mpares da forma 8q 1 so 497,..., 495;
como 497 = 8 (62) 1 e 495 = 8 (62) 1, temos 125 mpares aqui.
Agora, seguindo o algoritmo, pegamos os mltiplos de 4:
500,...,500 e vemos quais deles so simtricos de resduos mod 22005.
Dividindo por 4, vemos que eles correspondem aos elementos de 125,...,125
que so simtricos de resduos mod 22003.
Encontramos agora os nmeros 8q 1 entre esses:
Veja que 121 = 8 (15) 1 e 119 = 8(15) 1; so 31 nmeros aqui.
Mltiplos de 4: 124, ..., 124, dividindo por 4: 31,..., 31 (mod 22001 agora)
25 = 8 (3) 1 e 31 = 8(4) 1; temos 8 nmeros aqui.
Mltiplos de 4: 28, ..., 28, dividindo por 4: 7,..., 7 (mdulo 21999 agora).
1 = 8(0) 1 e 7 = 8(1) 1; temos 2 nmeros aqui.
Mltiplos de 4: 4, 0, 4, dividindo: 1, 0, 1 (mod 2 1997 agora); desses nmeros
somente (1) e (0) (1 e 0) so resduos, (1) no , logo temos 2 nmeros aqui.
Total: 502 + 125 + 31 + 8 + 2 + 2 = 670 nmeros.

EUREKA! N28, 2008
51
Primeiro considere dois pontos P e Q do polgono cuja distncia mxima. Tome

Q de modo que PQ separe o polgono em dois polgonos, um deles com PQ como
nica distncia mxima.
Em cada um desses dois polgonos vamos aplicar o seguinte
Lema: Seja A1 A2 ... Ak um polgono convexo tal que a maior distncia entre dois de
seus vrtices, incluindo diagonais, A1 Ak . Ento esse polgono tem k 2
distncias diferentes; caso A1 Ak seja a nica distncia mxima, ento h k 1
distncias diferentes.
Demonstrao: Sejam Ap e Aq , 1 p q k dois vrtices do polgono. Vamos
provar que, para quaisquer m e n com p m n q um dos segmentos Ap An , Aq Am
menor do que Ap Aq . Em seguida, conseguiremos uma seqncia de k 2
distncias diferentes.
Como conseguir distncias menores? Ou, de modo mais geral, como compara
segmentos? Muitas vezes melhor transferir tudo para ngulos, para que
possamos fazer...isso mesmo, um arrasto!
Sejam Am A1 Ak ,1 A1 Am Ak , 2 Ap Am Aq , 3 Aq Ap Am , A a interseo de
Ap Aq e A1 Am (note que, como o polgono convexo, A est no interior do

segmento Ap Aq ) e 4 Am AAq .
Suponha que Ap Aq Am Aq . Ento, no tringulo Am Ap Aq , 2 3 . Alm disso, pelo

teorema do ngulo externo no tringulo AAp Am , 3 4 . Ademais, 1 2 e, sendo
A1 Ak a maior distncia de todas (e esse o passo decisivo da demonstrao e

mostra o poder do princpio do extremo), no tringulo A1 Am Ak , 1 . Logo
EUREKA! N28, 2008
52
1 2 3 4 4 .
Definindo os s analogamente e supondo que Ap Aq An Ap , obtemos 4 .
Porm, observando os quadrilteros A1 Ak An Am e ABAn Am , temos que
A1 Am An Ak An Am 4 4 AAm An BAn Am 360 4 4 .
Mas
4
4 4 ,
4
contradio.
O caso em que m = n fica a cargo do leitor.
Para terminar, basta fazer uma espcie de zigue-zague. Comece com A2 Ak 1 ,
que menor do que A1 Ak (por qu?). Pelo que acabamos de provar, A2 Ak 2 ou
A3 Ak 1 menor do que A2 Ak 1 . Suponha, por exemplo, que A3 Ak 1 seja menor.
Ento, aplicando o nosso fato de novo, A4 Ak 1 ou A3 Ak 2 menor do que A3 Ak 1 .
Continuamos assim, at acabar o polgono, e assim conseguimos k 2 distncias
diferentes.
No caso em que A1 Ak a nica distncia mxima, fica para voc provar (use o
poder do arrastro novamente!) que, no quadriltero A1 A2 Ak 1 Ak , uma das diagonais
(na verdade as duas) menor do que A1 Ak (bem, isso imediato) e maior do que
A2 Ak 1 , de modo que ganhamos mais uma distncia, totalizando k 1.
Agora, vamos terminar o problema. Lembre que cortamos o polgono original do
problema em dois por uma diagonal PQ com medida mxima. Suponha que os
polgonos obtidos tenham k + 1 e n k + 1 lados, sendo que o de k + 1 lados tem
a distncia mxima nica. Nele, obtemos (k + 1) 1 = k distncias diferentes, e
no outro, (n k + 1) 2 = n k 1. Ento conseguimos d mx{k , n k 1}
distncias. Mas d
k (n k 1) n 1
n
d .
2
2
2
PROBLEMA 4: SOLUO DE HENRIQUE POND DE OLIVEIRA PINTO (SALVADOR BA)
Numeremos as casas do tabuleiro de acordo com o seguinte padro:
EUREKA! N28, 2008
53
fcil ver que cada quadrado 2 2 de Arnaldo ocupa exatamente uma casa de
cada tipo (A; B; C e D).
Agora uma contagem simples nos mostra a quantidade de casas de cada tipo.
Veja que a soma total de fato 20072.

Veja que as casas tipo D so as menos numerosas. Agora suponha que Bernaldo
s jogue em casas tipo D. Teremos que a cada jogada de cada um dos jogadores
exatamente uma casa tipo D ocupada. Assim aps 10032 jogadas Arnaldo no
10032 1
poder mais jogar. Como Arnaldo comea, quando ele fizer sua
-sima
2
jogada acabaro as casas D ento Bernaldo pode escolher qualquer casa que
(10032 1)
Arnaldo no poder jogar novamente. Ento assim Arnaldo ter 4
2
2007 2
casas. Ele s ganha se pegar mais que
ou seja
2
4(10032 1) 2007 2
20062 4 2007 2. Absurdo.

2
2
Logo jogando assim Bernaldo ganha independentemente de como Arnaldo jogar.
PROBLEMA 5: SOLUO DE RAFAEL TUPYNAMB DUTRA (BELO HORIZONTE - MG)
Sejam E a interseo de OC e PQ e F a interseo de BD e PQ.

EUREKA! N28, 2008
54

C
D
O
B
A
F
PE CD QB
Pelo teorema de Ceva aplicado ao tringulo CPQ, QE PD CB 1 .

PF
CD QB
Pelo teorema de Menelaus aplicado ao tringulo CPQ, QF PD CB 1 .

PE
PF
Assim, temos QE QF e, portanto, P, Q, E, F formam uma qudrupla

harmnica. Assim sendo, OP, OQ, OE, OF formam um feixe harmnico. Portanto
qualquer reta intersecta esse feixe em uma qudrupla harmnica.
Vamos criar uma reta r que passa por Q e perpendicular a OQ.
O
P
P'
F
Q
F
o
Supondo PQ = 90 , provaremos que OQ bissetriz de FE, o que mostra que

OQ bissetriz de AB. Analogamente, teremos OP bissetriz de AD (as duas
bissetrizes das retas AC e BD so perpendiculares).
Como PQ = 90o, temos OP // r. Assim, r intersecta o feixe harmnico na
qudrupla harmnica P' , Q, F, E, sendo P' o ponto do infinito
correspondente ao feixe de retas paralelas a r. Dessa forma, precisamos ter QE =
QF, ou seja, Q o ponto mdio de EF. Assim, pelo teorema de Pitgoras,
temos OF = OE = OQ 2 QE ' 2 e, como o tringulo OEF issceles, a
altura OQ tambm bissetriz de EF, de EF e de AB, como queramos
demonstrar.
Observao: a maioria das solues utilizou trigonometria ou geometria analtica,
eventualmente com algumas aplicaes dos teoremas de Menelaus e de Ceva. A
EUREKA! N28, 2008
55
demonstrao de Rafael bastante interessante por explorar o potencial da

Geometria Projetiva, evitando clculos. Veja a edio 8 da Eureka! para ver a
teoria utilizada nesse problema.
PROBLEMA 6: SOLUO DE RGIS PRADO BARBOSA (FORTALEZA - CE)
Seja Ai {x j xi , i j n} . Note que, se a b, x a xi xb xi pois x a xb
; assim, Ai n i .
Considere agora Ak Am com k > m. Se Ak Am 2 , ento existem a, b, c,

x a x k xb x m x a xb x k x m
d
distintos
tais
que
e
x c x k x d x m xc x d x k x m . Assim, x a xb x c x d x k x m , ou
seja, um real aparece trs vezes como diferena, um absurdo. Logo
Ak Am 1 .
Vamos contar os reais que aparecem duas vezes do seguinte modo: se ele pertence
a Ak e Am , k m , a contagem registrada na linha de Ak (ou seja, no
conjunto de maior ndice). Faamos ento tal contagem, comeando de An e
indo at A1 . Isto quer dizer que se o nmero aparece outra vez em outro
conjunto, ele o faz em um conjunto de ndice menor.
Para n par:
ndice
Quantidade de elementos
An 0
Reais que aparecem duas vezes

0
n 1
An 1 1
n
1
2
n
An / 2
2
n
An / 21 1
2
n
1
2
n
1
2
n
2
2
n
1
2
n
2
n
1
2
An / 21
A2 n 2
A1 n 1
Justificando a contagem acima: note que h k 1 Ak conjuntos com ndice

menor do que k. Como Ak Am 1 para m < k, h no mximo k 1 nmeros
que podem se repetidos nos conjuntos de ndice menor; ou seja, a quantidade de
EUREKA! N28, 2008
56
novos nmeros de Ak que aparecem duas vezes menor ou igual a k 1; os

outros podem aparecer duas vezes, mas eles j foram contados nos conjuntos de
ndice maior. Alm disso, a quantidade de nmeros de Ak que aparecem duas
vezes menor ou igual quantidade total de elementos de Ak . Logo a
quantidade de novos nmeros que aparecem duas vezes no mximo
min Ak , k 1 .
Com isso, a quantidade de nmeros que aparecem duas vezes menor ou igual a
n 1 n2 n 2 2n .
n
2 1 2 3 1 2 2
2
2
4
A quantidade dos nmeros que aparecem uma vez pode ser obtida tomando o
n
n( n 1)
total de elementos Ai
e subtraindo dele duas vezes a quantidade
2
i 1
de nmeros que aparecem duas vezes. Sendo d1 a quantidade de nmeros que
aparecem uma vez e d 2 a quantidade de nmeros que aparecem duas vezes,
n( n 1)
n( n 1)
n 2 2n n n
2d 2
2
.
2
2
4
2 2
n 1 n
.
Analogamente, para n mpar, prova-se que d1
2
2
ento d1
Nota dos editores: Rgis fez o estudo completo do caso n mpar; porm, o
procedimento totalmente anlogo e foi decidido no coloc-lo aqui.

Problemas e Solues da Primeira Fase Nvel Universitrio
PROBLEMA 1:
EUREKA! N28, 2008
57
Joozinho joga repetidamente uma moeda comum e honesta. Quando a moeda d

cara ele ganha 1 ponto, quando d coroa ele ganha 2 pontos.
Encontre a probabilidade (em funo de n) de que Joozinho em algum momento
tenha exatamente n pontos.
PROBLEMA 2:
Dados nmeros reais a1 , a2 ,..., an no todos nulos, encontre o (menor) perodo

da funo
n
f ( x) ak cos(kx).
k 1
PROBLEMA 3:
Calcule o volume do slido definido pelas desigualdades abaixo:
z 3 x 2 2 y 2 , 3x 2 2 y 2 5 z 2 1
PROBLEMA 4:
Seja a um inteiro no nulo.

Prove que se a uma n-sima potncia modulo 4a2, ou seja, existe um inteiro b
tal que a bn
mltiplo de 4a2, ento a uma n-sima potncia.
PROBLEMA 5:
Calcule os autovalores da matriz (n + 1) (n + 1) abaixo:

0 n
1 0 n 1
M
2
0 O
O
0 1
n 0
Em outras palavras, M i ,i 1 n 1 i, M i 1,i i, M ij 0 se i j 1.

Obs: Os autovalores de M so as razes da seguinte equao em x: det(M xI) =
0.
PROBLEMA 6:
Seja y(t) uma funo real de varivel real tal que
y(t ) et y(t ) 3ty (t ) 2sen(t ) tg(t ), y (0) 1, y(0) 0.

2
Calcule o limite:
EUREKA! N28, 2008
58
lim
t 0
ty(t )
.
y (t ) 1
Solues Nvel Universitrio

1
.
2
A probabilidade de que ele nunca tenha n pontos 1 pn . Por outro lado, a
Seja pn a probabilidade pedida. Claramente p0 1, p1
nica forma de nunca ter n pontos completar n 1 pontos e depois tirar coroa.
Assim:
1 pn
donde
pn 1
2
p
2
1 1
2
pn n 1 pn 1 e portanto
3
2
3 2
3
2
2
1
pn p0
3
3
2
pn
2 1 1
.
3 3 2
Seja m mdc k ak 0 .
2
um perodo de f: afirmamos que este o menor perodo.
m
n
ak k ak k
z z , z e ix
Escreva f ( x )
2
k 1 2
Claramente
ak wk k ak w k k
z
z , w eip
2
2
k 1
f ( x p)
Duas funes racionais s so iguais (ou iguais para nmeros complexos de

mdulo 1) se seus coeficientes forem iguais. Assim, se p um perodo, temos
EUREKA! N28, 2008
59
ak wk ak para k 1,..., n. Em outras palavras ou ak 0 ou

Equivalentemente, p deve ser um mltiplo inteiro de
kp
2
. .
2
.
m
2
2
Seja A( a) a rea da elipse 3x 2 y a.
a
a
donde A( a)
.
6
3
a
e
2
Os semieixos da elipse so
O slido do problema pode ser descrito como a unio disjunta de
21 1
10
3 x 2 2 y 2 z , 0 z b, b
1
3z 2 2 y 2 1 5 z 2 , b z
donde
b
v A( z )dz
0
1
5
A(1 5 z )dz 0
2
1
z
dz 5
1 5 z 2 dz
b
6
6
b2 1
1
5
31 2 5 7 21
b
b3
100
6 2
5
3 5 3
6 300 15
Suponha a uma n-sima potncia mod 4a 2

Escreva a 2 2 3 3 ... p
e
ep
...
Vamos provar que o expoente e p mltiplo de n.

e
Segue da hiptese que a b p p n-sima potncia mdulo p

p) = 1.
Assim existem c, d com mdc(c, p) = 1,
e
c n p nd b p p (mod p
2e
) donde nd e p . Assim
potncia.
EUREKA! N28, 2008
60
2ep
onde mdc(b,
uma n-sima
Falta provar que se n par ento a > 0.

Suponha por absurdo o contrrio: n par, a < 0.
Escreva a 2 nd b%, b%mpar, b% 0.
Assim a e a so ambos n-simas potncias mdulo 2nd 2 :
c n 2nd b%2 nd (mod 2 2 nd 2 )

n
c%2nd b%2nd (mod 2 2 nd 2 )
c n b%
(mod 2nd 2 )
n
c% b%
(mod 2nd 2 )
b% e b% so
quadrados mdulo 4 1 quadrado mdulo 4 Absurdo!

Os autovalores so
k 0,1,..., n.
n, n 2, n 4,..., n 2, n, ou seja, 2k n para
Vamos exibir os autovetores de M t .

Interprete
a0 , a1 ,..., an n 1
vetor
como
polinmio
P a0 x n a1 x n 1 y ... an y n .
t
O polinmio correspondente a M ( a0 ,..., an ) y
os polinmios em
u x y
p
p
x . Se expandirmos
x
y
v x y este operador passa a ser
p
p
v .
u
v

v u k v n k 2k n u k v n k .
Mas u
v
u
u
Assim este o autovetor associado ao autovalor (2k n).

Expanda as funes y, et e 2sen(t ) tg (t ) em series de potncias:

2
y (t ) a0 a1t a2 t 2 ...
2
et b0 b1t b2t 2 ...

2sent tgt c0 c1t c2 t 2 ...
a1t 2a2 t 2 ... nan t n ...
ty
lim
Temos lim
t 0 y 1
t 0 a t a t 2 ... a t n ...
1
2
n
EUREKA! N28, 2008
61
donde este limite igual a N se aN 0 e am 0 para 0 m N .

Substituindo as sries de potncias na EDO:
2a2 6a3t ... ( n 1)(n 2)an 2t n ...

b0 a1 (b1a1 2b0 a2 )t ... (bn a1 2bn 1a2 ... kb0 1 k ak ... (n 1)b0 an 1 )t n 3a0t 3a1t 2 ...
3an 1t n ... c0 c1t c2t 2 ... cnt n ... donde
an 2
1
cn bn a1 2bn 1a2 ... (n 1)b0 an 1 3an 1
(n 1)(n 2)
Segue facilmente que a1 a2 a3 0.

Se
a1 a2 ... an 1 0
cn 0 temos
an 2 0
se
a1 a2 ... an 1 0 e cn 0 temos an 2 0. Devemos portanto procurar

tal que cN 0 e cm 0 para 1 m N
.
N
t3 t5
...
6 120
t 3 2t 5
tan t t
...
3 15
3t 5
2sent tan t 3t
...
20
ty
5 donde lim
7.
Assim N
t 0 y 1
Temos sent t

Problemas e Solues da Segunda Fase Nvel Universitrio
PRIMEIRO DIA
PROBLEMA 1:
EUREKA! N28, 2008
62
Considere a funo de R em R dada por f(x) = ax2 + bx + c, com a, b, c e ac

f ( f ( ( f ( x)) )) 0
< 0. Prove que, para todo n inteiro positivo, a equao
n vezes
tem pelo menos uma soluo real.

PROBLEMA 2:
Dado um inteiro positivo n, mostre que existe um inteiro positivo N com a

seguinte propriedade: se A um subconjunto de {1,2, , N } com pelo menos
N/2 elementos, ento existe um inteiro positivo m N n tal que
k
A {m 1, m 2, , m k}
2
para todo k = 1, 2, , n.
PROBLEMA 3:
Considere o conjunto Pn dos polinmios mnicos de grau n > 0 e coeficientes

complexos p( x) x n a n 1 x n 1 a 0 satisfazendo
a0
a1
a n 1
1.
Para p ( x) Pn , seja r p(x) o mximo entre os mdulos das razes de p(x) e

s ( n) sup r p ( x )
.
p ( x )P
n
s ( n) .
Determine nlim
SEGUNDO DIA
PROBLEMA 4:
Seja f : uma funo contnua tal que f ( f ( x )) e x para todo x .

Prove que, para todo n inteiro positivo,
lim
f ( x)
.
xn
PROBLEMA 5:
Seja A uma matriz real quadrada simtrica de ordem n, e 1 2 n seus

autovalores (contados com multiplicidade). Determine, em funo de
EUREKA! N28, 2008
63
1 , 2 ,
, n :
a) O nmero de matrizes reais B simtricas de ordem n tais que B 2 A .
b) O nmero de matrizes reais B de ordem n tais que B 2 A .
PROBLEMA 6:
Para a, b , definimos o conjunto
S (a, b) {ax 2 by 2 | x, y }
dos nmeros racionais que podem ser escritos na forma ax 2 by 2 com x, y
. Dados a, b, c, d racionais no nulos, mostre que S(a,b) = S(c,d) se, e somente
ab
se,
o quadrado de um racional e existe um racional no nulo
cd
q S ( a , b ) S (c , d ) ,
SOLUES
PROBLEMA 1: SOLUO DE MAURCIO RODRIGUES COLLARES NETO (ARACAJU SE)
1 ) Provemos a afirmao por induo.

Para n = 1 o discriminante da equao do segundo grau b 2 4ac positivo (pois
ac 0) e, portanto, a equao possui raiz real.
Suponhamos agora a afirmao vlida para n. Para provar a afirmao para n + 1,
f ( f (...( f ( x))...))
vejamos que 14 2 43
um polinmio cujo coeficiente do termo lder
n 1 vezes
uma potncia mpar de a (para n = 1 isto verdade; se isto vlido para n,
f (...( f ( x))) f ( a 2 r 1 x k ...) a( a 2 r 1 x k ...) 2 b(a 2 r 1 x k ...) c
temos que 1 2 3
n 1 vezes
que possui termo lder igual a x 2k com coeficiente a 4 r 3 ). Assim, se
f ( f (...( f ( x)) (resp. ) (basta colocar o termo

a 0(resp. a 0), xlim
14 2 43
n 1vezes
lder em evidncia e verificar que os outros termos vo a zero). Mas
f ( f (...( f ( x))...))
14 2 43
n vezes
tem
uma
raiz
r,
por
hiptese,
f ( f (...( f (r ))...)) f (0) c 0 (resp. < 0).

14 2 43
(Pois ac < 0). Assim, pelo
n 1 vezes
Teorema do Valor Intermedirio, como a funo passa de um valor positivo (resp.

negativo) para um valor negativo (resp. positivo) e contnua, ela tem raiz real:
EUREKA! N28, 2008
64
PROBLEMA 2:
SOLUO ADAPTADA DA SOLUO DE RAFAEL DAIGO HIRAMA (S.J. DOS CAMPOS SP)
Fixe N. Para cada 1 i N , defina ai A {1,..., i} .

Temos
A {m 1,..., m k} am k am
Isso nos induz a definir bi ai
k
m k
m
am k
am 0.
2
2
i
, e portanto a desigualdade anterior equivale a
2
bm k bm . Assim, queremos mostrar que, se N suficientemente grande, ento

existe m N n tal que
bm bm 1 ,..., bm n . (I)
claro que
1
i 1
i 1
i 1
1
ai
ai 1
(ai 1)
bi ,
ou
seja:
2
2
2
2
2
1
1
bi 1 bi , bi , bi .
2
2
Tome N n( n 2) e suponha que (I) no ocorra para cada m N n. Em

1 1
particular, para m = 1, existe i1 {2,..., n 1} tal que bi1 b1 bi1 b1 .
2 2
Por induo, construmos uma seqncia i1 ,..., in 1 de ndices tal que
i j 1 {i j 1,..., i j n} e bi j1 bi j . Podemos fazer isso pois N n n(n 1).
bi
Da, bin1 bin ... bi1 , e, como bi j1 bi j bi j1 bij

temos bin1 bi1 (n 1)
1
, para todo j n,
2
1 1
1
n
(n 1) .
2 2
2
2
n
2
Assim, bin1 .
N
N
, donde bN aN 0, e a
2
2
desigualdade anterior garante que in 1 N n. Assim, se bm min{b1 ,..., bN },
Como
A {1,..., N } A, aN A
EUREKA! N28, 2008
65
n
n
1
e b j 1 b j
para todo j), o que garante
2
2
2
que m N n e bm bm 1 ,..., bm n .
ento bm . (pois bN bm
PROBLEMA 3: SOLUO DE FBIO DIAS MOREIRA (RIO DE JANEIRO RJ)
Por Cauchy- Schwarz, temos que
n 1
a
i 0
n 1

i 0
2i
p
Chame p ; ento
n 1
a p
i 0
2n 1
2 1
.
n 1
a p
i 0
2
i
. Se p raiz de p(x) e p 1, ento,
n 1
2n 1 2n
2 n 1 2 n 2 2 n 2 n (2 2 ) 1,
2
1
i 0
logo, como 0, 2.
Por outro lado, se 2 1 (0 1), a desigualdade de Bernoulli diz que
1
, suficiente
2 n 1 n , e portanto, para que 2 n (2 2 ) 1 2 n
1
n 1
2
.
que 1 n 1 1 1 n 1 n 1
n
n 1
2 1
i
Chame 1
e k
; defina p(x) tal que ai k , para
2n
n
1
0 i n 1.
2
fcil
verificar
que
Ademais,
ai 1.
i
n
como ai p p , temos
2n 1
1
p ( ) k k 2
n 0,
j
que
1
k
i 0
1
2n 1
n 0 2n 2
2 n (2 2 ) 1, o que verdadeiro pela
k
1
n 1
definio de (temos 2 1 , com
). Logo p ( x) possui uma raiz
n
p ( x) ).
maior ou igual a (j que xlim
n 1
2i
EUREKA! N28, 2008
66
n 1
n 1
lim inf s (n) lim 1
2. Mas 2
n
n
n
n
s(n) 2.
implica s (n) 2 lim sup s( n) 2 e, finalmente, nlim
Assim, s (n) 1
PROBLEMA 4: SOLUO DE FBIO DIAS MOREIRA (RIO DE JANEIRO RJ)
Note inicialmente que f ( f ( f ( x)) e f ( x ) f (e x ). Fazendo as substituies

lim f ( y ) ny
f ( x)
e f ( y)
lim
e y
.
n
ny
x x
y e
lim f ( y ) ny lim e f ( z ) ne z lim e z e f ( z ) z n .
x e y , y e z , z e w , temos lim
y
f ( z ) z .
Logo basta provar que lim
z
e w e f ( w ) w 1 , ou seja, basta que f ( w) w c

f ( z ) z wlim
Mas lim
z
para c 0 fixo e todo w suficientemente grande.

Como f ( x) f ( y ) f ( f ( x)) f ( f ( y )) e x e y x y, f injetora e,
em virtude de ser contnua, montona.
f ( x) mas,
Se f fosse decrescente, como 0, Im( f ), teramos xlim
e x lim f ( f ( x)) 0, logo lim f ( x) 0. Isso implica

por outro lado, xlim
x
x
Im( f ) 0, , mas ento
f ( f ( )) 0, f
0, 0, f (0) ,
absurdo!
Logo f crescente.
Se
lim f ( x) ,
lim f ( f ( x))
ento
mas
lim e x 0,
logo
lim f ( x) A, onde A 0 uma constante (veja que se A 0 ento
f ( f ( )) f (] A; [) ] f ( A); [ f ( A) 0 f ( A) 0 e A f ( f ( A)) f (0),

absurdo).
Defina
I 0 , A
I n 1 f ( I n );
assim
I1 A, 0 ,
e A ,1 ... . fcil ver que os I i s formam uma partio de ,

I 2 0, e A , I 3
e logo f ( x) x, x .
EUREKA! N28, 2008
67
Considere g ( x ) f ( x ) x. No intervalo , 2 A , g ( x) A 2 A A . No
intervalo compacto
2 A,1 ,
a funo g assume um mnimo positivo. Logo
g : ,1 assume um mnimo positivo, digamos k.

Com isso provamos que f ( x ) x k para x I 0 I1 I 2 I 3 ; vamos
provar por induo que isso vale para x I 2 k I 2 k 1 para todo k 2 :
portanto
x f ( f ( y )) e y para y I 2 k 2 I 2 k 1 e
f ( y)
y k
y
k
y
y
f ( x ) f ( f ( f ( y ))) e
e
e e e (1 k ) e k , j
y
y
que y 0 e 1. Mas e f ( f ( y )) x e portanto f ( x) x k ,
de
fato,
concluindo a demonstrao.
Primeiro afirmamos que o autoespao V de A associado a um autovalor
V {v | Av v}
invariante por B. Suponha v V . Afirmamos que Bv V .
A( Bv) B 3v B ( Av) B ( v) Bv.
Assim devemos em cada tal autoespao definir B. Note que a definio de B em

cada autoespao independente.
(a) Se existir algum autovalor negativo ento no existe B pois seus
autovalores deveriam satisfazer 2 0 , o que contradiz a
hiptese de B ser simtrica.
Se existir autovalor zero ( 0) com multiplicidade k ento B restrita a V deve
ser igual a 0 pois B diagonalizvel e todos os seus autovalores so iguais a 0.
Se existir autovalor positivo ( 0) com multiplicidade 1 ento h duas
possibilidades correspondentes a e .
Se existir autovalor positivo ( 0) com multiplicidade maior que 1 ento h

infinitas possibilidades pois podemos escolher de infinitas maneiras subespaos
complementares para corresponderem a e .
Assim, o nmero pedido :
EUREKA! N28, 2008
68
0,
se algum for negativo.
2 , se nenhum for negativo, se todo positivo for simples e se houver k
autovalores positivos.
, se nenhum for negativo e houver pelo menos um autovalor positivo com
multiplicidade maior que 1.
(b) Os casos 0 so como no item (a).

Se existir autovalor zero com multiplicidade 1 ento ainda h apenas uma opo.
Por outro lado, se existir autovalor zero com multiplicidade maior do que 1 ento
h infinitas possibilidades para B (pois h infinitas matrizes B com B 2 0) .
Se existir autovalor negativo com multiplicidade par (2k) ento h infinitas
J , J 2 I . H infinitas tais matrizes J pois

w1 , w2 ,..., wk , wk 1 ,..., w2 k
J
em
uma
base
por
w j , j 1,..., k .
solues: basta tomar B

basta
definir
Jw j wk j , Jwk j
Note que neste caso B tem autovalores
i e i com multiplicidades k e k.
Se existir autovalor negativo com multiplicidade mpar ento impossvel pois

no h como os autovalores de B virem aos pares conjugados.
Assim, o nmero pedido :
0, se existe autovalor negativo com multiplicidade mpar,
k
2 , se no existe autovalor negativo, todos os autovalores so simples,
e h k autovalores positivos.
, se todos os autovalores negativos tm multiplicidade par e
existe pelo menos um autovalor com multiplicidade maior do que 1.
ax 2 by 2 pode ser visto como
x a
y b x a
y b , o que
funciona como uma espcie de "norma" de x a y b. Vamos usar o fato

de que o produto ou a razo de dois nmeros dessa forma so da forma
z w ab , e assim a raiz quadrada que aparece s depende do produto ab.
EUREKA! N28, 2008
69

2
ab
z
r 2 , com r * , cz 2 dw2 c% dw2 , onde c% cr 2 , donde
Se
cd
r
ab
% r 2 cd ab e S (c%
o quadrado de um
, d ) S (c, d ). Assim, se
cd
cd
racional, podemos supor sem perda de generalidade que ab = cd.
ab
ab
2
quadrado, podemos
w no nulo (se
cd
t
2
2
2
Se ax by tz
juntar esse quadrado com uma varivel e supor ab = cd), e queremos provar que
ab 2
v
t
2
qualquer nmero da forma tu
tambm da forma ar 2 bs 2 ,
escrevemos
ab
ab

tz 2 w2 tu 2 v2
ax 2 by 2 tu 2
ab
t
t
tu 2 v 2
2 ab
ab
t
2
2
tz t w
tz t

Abusando de notao, isso
ab 2
v
t
.
2
w
Acontece que
ax
ab
by 2 tu 2
t
2 ab 2
tz t w

u t v
ab
ab
v 2 N x a y b N u t v
t

ab
N z t w
t
uzt
vwab
(vz uw) ab
t
, que, multiplicado por
ab
2
2
tz w
t
ab
z t w
x a y b , d um nmero da forma k a l b, a saber
EUREKA! N28, 2008
70
vwab

vwab
x uzt t by vz uw a y uzt t ax vz uw
2 ab
2
tz t w

2
2
cuja "norma" ak bl , ou seja,
b
,
vwab

vwab
x uzt t by vz uw
y uzt t ax vz uw
a
2
2
2 ab
ab
2
2
2
tz t w
tz t w

ab 2
2
igual a tu
v , como queramos (isso pode ser verificado diretamente,
t
mas chutar essa ltima expresso seria um pouco de sorte...).

(Note que a condio de que h um valor comum no nulo das formas ax 2 by 2
e cu 2 dv 2 importante. No o caso, por exemplo, se a = 2, b = 3, c = 6 e
d = 1).
cd
no o
ab
quadrado de um racional ento as imagens de ax 2 by 2 e de cx 2 dy 2
(quando x e y percorrem os racionais) so diferentes. A imagem de ax 2 by 2
Vamos agora mostrar a outra implicao. Queremos provar que se
com x e y racionais no muda se multiplicarmos a ou b pelo quadrado de um

racional no nulo. Assim, podemos supor que em ax 2 by 2 e cx 2 dy 2
temos a, b, c, d inteiros livres de quadrados. claro que, se os sinais de ab e cd
forem diferentes, as imagens no podem ser iguais. Assim, nos casos
ab
0. Basta ver ento que cada primo p divide um nmero par
cd
ab
de nmeros dentre a, b, c, d para concluir que
o quadrado de um racional.
cd
interessantes,
Se p divide exatamente 3 deles, digamos a, b e c, ou seja, a = pk, b = pl, c = pm,
y
temos que ax by p(kx ly ) e cx dy pmx dy p mx pd
EUREKA! N28, 2008
71
tm a mesma imagem se e s se kx 2 ly 2 e mz 2 pdw2 tm a mesma

imagem, e agora p divide exatamente um nmero dentre k, l, m e pd. Assim,
reduzimos o problema a provar que, se um primo p divide exatamente um dentre
os nmeros a, b, c, d, digamos a, ento ax 2 by 2 e cx 2 dy 2 no tm a
mesma imagem. Suponhamos por absurdo que tenham. Notemos primeiro que
para quaisquer u e v inteiros, existiriam x e y racionais com
ax 2 by 2 = cu 2 dv 2 . Como p | a e a livre de quadrados, a maior
potncia de p que divide ax 2 mpar e a maior potncia de p que divide by 2
par, donde x e y no podem ter p no denominador, seno a maior potncia de p
que dividiria ax 2 by 2 seria negativa e logo ax 2 by 2 = cu 2 dv 2 no
poderia ser inteiro. Assim, x e y podem ser vistos como inteiros mdulo p, e
cu 2 dv 2 by 2 (mod p ), donde bcu 2 bdv 2 (by ) 2 (mod p)

quadrado mod p para quaisquer u, v inteiros. Fazendo u = 1, v = 0 temos que bc
quadrado mod p. Fazendo v = 1, temos que bcu 2 bd quadrado mod p para
todo u inteiro, donde, como bc quadrado mod p, u2 + d/c quadrado mod p para
todo u inteiro (note que b, c e d so invertveis mod p). Ou seja, se r quadrado
mod p ento r
d
kd
tambm , mas isso implica por induo que r
c
c
quadrado mod p para todo k natural, donde todo inteiro quadrado mod p. Isso s
possvel se p = 2.
Se p = 2 dividir um nmero par de nmeros dentre a, b, c, d teremos que todo
primo p divide um nmero par de nmeros dentre a, b, c, d, como queramos.
Caso contrrio, teremos ainda algum trabalho extra, que realizaremos a seguir.
Podemos supor como antes que 2 divide a mas no divide bcd. Sejam
r mdc(c, d ) e K o produto dos primos mpares que dividem ab mas no
c
d
e n . Se n (que, como d, mpar) for
r
r
congruente a 3 ou 3 mdulo 8, tomaremos R (4rK ) 2 c d , e se n for
congruente a 1 ou 1 mdulo 8, tomaremos R (2rK ) 2 c d . Temos em
R
qualquer caso que R pertence imagem de cx 2 dy 2 . Alm disso,
r
dividem cd. Sejam m
congruente a 3 ou 3 mdulo 8 e primo com m, n, r e K, e portanto primo com

a, b, c e d.
R
tem que ter algum fator primo q congruente a 3 ou 3 mdulo 8
r
EUREKA! N28, 2008
72
que aparece com expoente mpar em sua fatorao (pois um produto de nmeros
que so 1 ou 1 mdulo 8 ainda dessa forma). Temos que R um nmero da
forma c x 2 d com x inteiro, e portanto c x 2 d R 0(mod q),
donde cd (cx) 2 (mod q ). Por outro lado, se as imagens so iguais, existem
u e v racionais com au 2 bv 2 R. Podemos escrever u
U
V
e v
D
D
onde D o menor denominador comum de u e v. Temos ento

aU 2 bV 2 R D 2 0(mod q ). Se q j a maior potncia de q que divide
U e V simultaneamente, escrevemos U q j T e V q j S obtendo ento
aT 2 bS 2 R q 2 j D 2 , que ainda mltiplo de q. Como q
R
, q primo
r
com a e b, e logo q no pode dividir T, caso contrrio q dividiria bS2, donde q

dividiria
tambm
S,
contradizendo
a
escolha
de
j. Assim,
2
2
ab T (bS ) (mod q ) implica que ab um quadrado mdulo q.
ab
(ab)
cd
(cd )
tambm um quadrado mdulo q, mas, pelas
consideraes anteriores,
ab
2 w2 , para algum racional w, e da seguiria
cd
Portanto,
que 2 quadrado mdulo q, o que um absurdo, pois q congruente a 3 ou 3

mdulo 8 (veja o artigo Reciprocidade quadrtica, de Carlos Gustavo Moreira
e Nicolau Saldanha, na Eureka! No. 15).
Errata: Na Eureka! No. 27, no artigo Substituies envolvendo nmeros
complexos, de Diego Veloso Uchoa, na pgina 21, o trecho entre as linhas 12 e
15 deveria ser:
Fazendo n 2m 1 e igualando as partes imaginrias, temos:
2m
1
sen((2m 1)t ) 2m 1
2 m
2 m 1
m
(cos t )
(cos t ) ... (1) . (*)
2 m 1
1
3
sen
t
Agora podemos tratar essa igualdade por meio do polinmio

2m 1 m 2m
1 m 1
m
Pm ( x )
x
x ... (1) .
1
3
EUREKA! N28, 2008
73
XXIX Olimpada Brasileira de Matemtica

Nvel 1 (5. e 6. Sries)
Nome
Rafael Kazuhiro Miyazaki
Guilherme Renato Martins Unzer
Marina Pessoa Mota
Ivan Tadeu Ferreira Antunes Filho
Danilo Hikari Motoyama Watanabe
Arthur Oenning Fagundes
Breno Levi Correa
Thoms Rincon Reis
Lucas Finger Roman
Lucas Nishida
Ana Cristina Barreto Sabino de Arajo
Gabriel Santa Rosa Cavaresi
Victor Kioshi Higa
Ana Beatrice Bonganha Zanon
Maria Paula Silva Serrasqueiro
Dbora Barreto Ornellas
Igor Arajo
Pedro Ivo Coelho de Arajo
Ramon Silva de Lima
Dnnis Dantas de Souza
Nathlia Roscoe e Firace
Renan Fernandes Moreira
Nicolas Seoane Miquelin
Nicolas Fernandez Leito
Tiago Sueda Limone
Gabriel Pacianotto Gouveia
Jonathan Henrique de Oliveira
Murilo Dria Guimares
Julio Barros de Paula
Cesar Nobuo Moniwa Ishiuchi
Danilo Kenji Shido
Francisco Markan Nobre de Souza Filho
Natlia Rodrigues Parrode
Joo Felipe Ribeiro Soares
Sofia Sayuri Yamamura
Paula Dias Garcia
Lara Timb Arajo
Nathalia Novello Fernandes Ribeiro
Eric Luiz Rodrigues de Frana
Pedro Ducci Serafim
Lucas Bitran Giestas
Wederson Santos Silva
Ayrton Barros de Lira
Leonardo Kazunori Tsuji
Lucas Guedes de Almeida Rocha
Liang Wei Dong
Rafael Wingester Ribeiro de Oliveira
Hugo Diehl de Souza
Matheus de Oliveira Leo
Rodolfo Vieira Fontenele
Henrique Gasparini Fiza do Nascimento
Victor Venturi
Gabrielle Macanhan Guimares
Reinaldo Abad Junior
Henrique Vieira G. Vaz
Gabriela Loiola Vilar
Igor Tetsuo Boninsenha Kunizaki
Marcelo Cargnelutti Rossato
Arthur Ferreira do Nascimento
Liara Guinsberg
Filipe Bellio da Nbrega
Israel Rodrigues Soares
Matheus Carneiro Campagnani
Cidade Estado
So Paulo SP
So Paulo SP
Fortaleza CE
Lins SP
So Paulo SP
Palmas TO
Campo Belo MG
Belo Horizonte MG
Florianpolis SC
Pedreira SP
Itapissuma PE
Birigi SP
So Paulo SP
Santo Andr SP
Braslia DF
Salvador BA
Rio de Janeiro RJ
Caucaia CE
So Paulo SP
Campina Grande PB
Belo Horizonte MG
Taubat SP
Mau SP
Florianpolis SC
Jundia SP
So Paulo SP
Cordeirpolis SP
So Paulo SP
Taubat SP
Campinas SP
So Paulo SP
Fortaleza CE
Goinia GO
Braslia DF
Araatuba SP
Braslia DF
Fortaleza CE
Rio de Janeiro RJ
Recife PE
Campinas SP
Vitria ES
Massaranduba PB
Recife PE
So Paulo SP
Macei AL
Salvador BA
Belo Horizonte MG
Cricima SC
Teresina PI
Cocal dos Alves PI
Braslia DF
Campinas SP
Anpolis GO
Guarulhos SP
So Paulo SP
Fortaleza CE
Taubat SP
Santa Maria RS
So Paulo SP
So Paulo SP
Rio de Janeiro RJ
Goinia GO
Niteri RJ
EUREKA! N28, 2008
74
Prmio
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Nvel 2 (7a. e 8a. Sries)

Nome
Joo Mendes Vasconcelos
Matheus Barros de Paula
Gabriel Milito Vinhas Lopes
Thiago Saksanian Hallak
Paulo Henrique Dias Vieira
Joo Lucas Camelo S
Ana Beatriz Prudncio de Almeida Rebouas
Hanon Guy Lima Rossi
Danilo Silva de Albuquerque
Felipe Vieira de Paula
Leonardo Ferreira Patrcio
Deborah Barbosa Alves
Vinicius Cipriano Klein
Fernando Fonseca Andrade Oliveira
Maria Clara Mendes Silva
Ruan Alves Pires
Natan Lima Viana
Gleycianne Arruda de Freitas Silva
Matheus Secco Torres da Silva
Felipe Mostavenco Carmo
Jonas Rocha Lima Amaro
Gustavo Lisba Empinotti
Guilherme da Rocha Dahrug
Victorio Takahashi Chu
Itamar Sales de Oliveira Filho
Francisco Vagner Dantas Leite Filho
Kayo de Frana Gurgel
Rodrigo Rolim Mendes de Alencar
Igor Rosiello Zenker
Daniel Lucas Filgueira
Mario Valney Pereira de Andrades
Rafael Dias da Fonseca
Matheus Cordeiro Wilhelm da Costa
Elder Massahiro Yoshida
Lucas de Freitas Smaira
Lo Nunes Benevides
Felipe Bento Vargas de Moraes
Rubens Cainan Sabia Monteiro
Alessandro Macdo de Arajo
Sandoel de Brito Vieira
Rafael Ferreira Antonioli
Leonardo Victor Maciel Pontes
Bryan Levy Salinas Carrillo
Filipe Jos Oliveira Sabia
Dbora Jun Portugheis
Kelve Torres Henrique
Nicols Francisco E. C. Hespanhol Santos
Andr Austregesilo Scussel
lvaro Lopes Pedroso
Wellington Biing Jung Lee
Bruno Csar da Silva Guedes
Luiz Filipe Martins Ramos
Jssica Kazumi Okuma
Pedro Vieira Rodrigues Serradas
Leonardo Henrique Caldeira Pires Ferrari
Carlos Henrique de Andrade Silva
Gregory Cosac Daher
Cidade Estado
Fortaleza CE
Taubat SP
Fortaleza CE
So Paulo SP
Rio de Janeiro RJ
Fortaleza CE
Fortaleza CE
So Paulo SP
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Venda Nova do Imigrante ES
Belo Horizonte MG
Pirajuba MG
Rio de Janeiro RJ
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
Rio de Janeiro RJ
Fortaleza CE
Florianpolis SC
Santo Andr SP
So Paulo SP
Cedro CE
Fortaleza CE
Fortaleza CE
Fortaleza CE
So Paulo SP
Fortaleza CE
Fortaleza CE
Macei AL
Rio de Janeiro RJ
So Paulo SP
Guaxup MG
Fortaleza CE
Rio de Janeiro RJ
Fortaleza CE
Fortaleza CE
Cocal dos Alves PI
S. B. do Campo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Campinas SP
Recife PE
Bauru SP
Fortaleza CE
Santa Isabel SP
So Paulo SP
Recife PE
Niteri RJ
So Paulo SP
Rio de Janeiro RJ
Rio de Janeiro RJ
Fortaleza CE
Rio de Janeiro RJ
EUREKA! N28, 2008
75
Prmio
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Nvel 3 (Ensino Mdio)

Nome
Rafael Tupynamb Dutra
Rgis Prado Barbosa
Ramon Moreira Nunes
Henrique Pond de Oliveira Pinto
Henrique Hiroshi Motoyama Watanabe
Adenilson Arcanjo de Moura Junior
Renan Henrique Finder
Guilherme Philippe Figueiredo
Marco Antonio Lopes Pedroso
Rafael Sampaio de Rezende
Giuliano Pezzolo Giacaglia
Jorge Henrique Craveiro de Andrade
Marcelo Matheus Gauy
Mateus Oliveira de Figueiredo
Paulo Srgio de Castro Moreira
Robrio Soares Nunes
Marlen Lincoln da Silva
Esdras Muniz Mota
Grazielly Muniz da Cunha
Davi Lopes Alves de Medeiros
Gabriel Lus Mello Dalalio
Jos Airton Colho Lima Filho
Leandro Farias Maia
Marcos Victor Pereira Vieira
Alfredo Roque de Oliveira Freire Filho
Francisco Osman Pontes Neto
Leonel Lopes Lima Neto
Renan Braz Parente
Alex Atsushi Takeda
Marcelo Tadeu de S Oliveira Sales
Thiago Ribeiro Ramos
Luiz Paulo Freire Moreira
Antnio Felipe Cavalcante Carvalho
Luca Mattos Mller
Hugo Fonseca Arajo
Fernando Nascimento Coelho
Filipe de Almeida Araujo Vital
Illan Feiman Halpern
Alexandre Nobuo Kunieda
Alysson Espndola de S Silveira
Thiago S. Pinheiro
Orlando Alencar Lustosa Neto
Ricardo Turolla Bortolotti
Gustavo Pacianotto Gouveia
Felipe Holanda Moreira
Artur de Almeida Losnak
Rafael Parpinel Cavina
Filipe Alves Tom
Custodio Moreira Brasileiro Silva
Marlia Valeska Costa Medeiros
Pollyanna Stfani Borges Freitas
Gustavo Sampaio Sousa
Joas Elias dos Santos Rocha
Raphael Luiz Frana Greco
Rafael Morioka Oda
Cidade Estado
Belo Horizonte MG
Fortaleza CE
Fortaleza CE
Salvador BA
So Paulo SP
Fortaleza CE
So Paulo SP
So Paulo SP
Santa Isabel SP
Fortaleza CE
Santo Andr SP
Rio de Janeiro RJ
S.J. do Rio Preto SP
Fortaleza CE
Fortaleza CE
Ribeiro Preto SP
Fortaleza CE
Fortaleza CE
Fortaleza CE
Fortaleza CE
S. J. dos Campos SP
Fortaleza CE
Fortaleza CE
Fortaleza CE
S. J. dos Campos SP
Fortaleza CE
Macei AL
Fortaleza CE
Londrina PR
Salvador BA
Varginha MG
Fortaleza CE
Fortaleza CE
Niteri RJ
Juiz de Fora MG
Fortaleza CE
Rio de Janeiro RJ
Itatiaia RJ
So Paulo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Rio Claro SP
So Paulo SP
Fortaleza CE
So Paulo SP
So Paulo SP
Fortaleza CE
Cam BA
Fortaleza CE
Fortaleza CE
Fortaleza CE
Muribeca SE
Rio de Janeiro RJ
So Paulo SP
EUREKA! N28, 2008
76
Prmio
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Nvel Universitrio
Nome
Fbio Dias Moreira
Rafael Marini Silva
Guilherme Rodrigues Nogueira de Souza
Jos Marcos Andrade Ferraro
Rafael Daigo Hirama
Eduardo de Moraes Rodrigues Poo
Felipe Rodrigues Nogueira de Souza
Murilo Vasconcelos Andrade
Leonardo Ribeiro de Castro Carvalho
Luty Rodrigues Ribeiro
Andr Linhares Rodrigues
Maurcio de Lemos Rodrigues Collares Neto
Henry Wei Cheng Hsu
Kellem Correa Santos
Levi Maximo Viana
Ronaldo Rodrigues Pel
Lus Daniel Barbosa Coelho
Thiago Costa Leite Santos
Helder Toshiro Suzuki
Raphael Constant da Costa
Rafael Sabino Lima
Erick Costa e Silva Talarico
Rodrigo Aguiar Pinheiro
Renato Rebouas de Medeiros
Jos Armando Barbosa Filho
Evandro Makiyama de Melo
Tiago Barbin Batalho
Gabriel Ponce
Vitor Gabriel Kleine
Alexandre Hideki Deguchi Martani
Vitor Humia Fontoura
Ana Maria Menezes de Jesus
Eduardo Fischer
Anderson Hoshiko Aiziro
Daniel Lopes Alves de Medeiros
Paulo Andr Carvalho de Melo
Pedro Meira de Vasconcellos Bezerra
Willy George do Amaral Petrenko
Gustavo Antnio da Silva Amaro
Ricardo Monteiro da Silva Lanna
Felipe Gonalves Assis
Elder Rodrigo Barbosa Campos
Matheus Pimentel Rodrigues
Rafael Montezuma Pinheiro Cabral
Nivan Roberto Ferreira Jnior
Elton Gomes Coriolano
Thoms Yoiti Sasaki Hoshina
Samir Rodrigues Vieira
Frederico de Souza Frydman
Jordan Freitas Piva
Rodrigo Viana Soares
Bruno Euzbio dos Santos
Antonia Taline de Souza Mendona
Cidade Estado
Rio de Janeiro RJ
Vila Velha ES
So Paulo SP
So Paulo SP
Campinas SP
So Paulo SP
So Paulo SP
Macei AL
So Paulo SP
S.J. dos Campos SP
Campinas SP
Aracaju SE
So Paulo SP
Rio de Janeiro RJ
Rio de Janeiro RJ
So Carlos SP
Rio de Janeiro RJ
So Paulo SP
So Paulo SP
Rio de Janeiro RJ
Rio de Janeiro RJ
Rio de Janeiro RJ
S.J. dos Campos SP
S.J. dos Campos SP
S.J. dos Campos SP
So Paulo SP
So Carlos SP
So Carlos SP
S.J. dos Campos SP
So Paulo SP
Rio de Janeiro RJ
Itabaiana SE
Encantado RS
So Paulo SP
S.J. dos Campos SP
Rio de Janeiro RJ
Recife PE
Rio de Janeiro RJ
So Carlos SP
Belo Horizonte MG
Campina Grande PB
Rio de Janeiro RJ
Rio de Janeiro RJ
Fortaleza CE
Olinda PE
Campinas SP
Rio de Janeiro RJ
Fortaleza CE
S.J. dos Campos SP
Rio de Janeiro RJ
Fortaleza CE
Malhados SE
Rio de Janeiro RJ
EUREKA! N28, 2008
77
Prmio
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
M. Honrosa
AGENDA OLMPICA
XXX OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 14 de junho de 2008
Segunda Fase Sbado, 13 de setembro de 2008
Terceira Fase Sbado, 25 de outubro de 2007 (nveis 1, 2 e 3)
Domingo, 26 de outubro de 2008 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 13 de setembro de 2008
Segunda Fase Sbado, 25 e Domingo, 26 de outubro de 2008
XIV OLIMPADA DE MAIO

10 de maio de 2008
XIX OLIMPADA DE MATEMTICA DO CONE SUL

Temuco Chile
18 a 23 de junho de 2008
XLIX OLIMPADA INTERNACIONAL DE MATEMTICA

10 a 22 de julho de 2008
Madri Espanha
XIV OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA

25 a 31 de julho de 2008
Blagoevgrad, Bulgria
XXIII OLIMPADA IBEROAMERICANA DE MATEMTICA

18 a 28 de setembro de 2008
Salvador, Bahia Brasil
XI OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA

EUREKA! N28, 2008
78
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Amarsio da Silva Arajo
Andreia Goldani
Antonio Carlos Nogueira
Ali Tahzibi
Benedito Tadeu Vasconcelos Freire
Carlos Alexandre Ribeiro Martins
Carmen Vieira Mathias
Claus Haetinger
Cleonor Crescncio das Neves
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Edson Roberto Abe
lio Mega
Eudes Antonio da Costa
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Genildo Alves Marinho
Ivanilde Fernandes Saad
Jacqueline Rojas Arancibia
Janice T. Reichert
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Jose de Arimatia Fernandes
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luciano G. Monteiro de Castro
Luzinalva Miranda de Amorim
Mrio Rocha Retamoso
Marcelo Rufino de Oliveira
Marcelo Mendes
Newman Simes
Nivaldo Costa Muniz
Osnel Broche Cristo
Osvaldo Germano do Rocio
Raul Cintra de Negreiros Ribeiro
Ronaldo Alves Garcia
Rogrio da Silva Igncio
Reginaldo de Lima Pereira
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Srgio Cludio Ramos
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Vnia Cristina Silva Rodrigues
(UFJF)
(USP)
(UFV)
FACOS
(UFU)
(USP)
(UFRN)
(Univ. Tec. Fed. de Paran)
(UNIFRA)
(UNIVATES)
(Inst. de Tec. e Educ. Galileo da Amaznia)
(UNESP)
(UNIPAMPA)
(Colgio Objetivo de Campinas)
(Faculdade Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(UC. Dom Bosco)
(UFPB))
(UNOCHAPEC)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(UFRG)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(UFLA)
(U. Estadual de Maring)
(Colgio Anglo)
(UFGO)
(Col. Aplic. da UFPE)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(U. Metodista de SP)
EUREKA! N28, 2008
79
Juiz de Fora MG
Ribeiro Preto SP
Viosa MG
Osrio RS
Uberlndia MG
So Carlos SP
Natal RN
Pato Branco PR
Santa Mara RS
Lajeado RS
Manaus AM
S.J. do Rio Preto SP
Bag RS
Campinas SP
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
Campo Grande MS
Joo Pessoa PB
Chapec SC
Teresina PI
Belm PA
Campina Grande PB
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Rio Grande RS
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
Lavras MG
Maring PR
Atibaia SP
Goinia GO
Recife PE
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristovo SE
S.B. do Campo SP

Wagner Pereira Lopes
(CEFET GO)
EUREKA! N28, 2008
80
Jata GO

Eureka 28-3

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Eureka 28-3

Enviado por

Direitos autorais:

Formatos disponíveis

CONTEDO

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

Sociedade Brasileira de Matemtica

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

02) Quantos nmeros inteiros positivos de trs algarismos tm a soma de seus

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

05) A soma de todos os nmeros positivos mpares at 2007 menos a soma de

positivos, representa um nmero entre 0

08) Em uma prova de olimpada, 15% dos estudantes no resolveram nenhum

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

15) Um cdigo de barras formado por barras

Sociedade Brasileira de Matemtica

16) No quadriculado ao lado, cada

Sociedade Brasileira de Matemtica

01) Veja o problema No. 1 do Nvel 1.

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

08) Sejam a, b, c e k nmeros reais diferentes de zero satisfazendo as relaes

. Qual o nmero de possveis valores que k pode

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

15) Se x real positivo e 1 + (x2 + x)(x2 + 5x + 6) = 1812, ento o valor de x(x + 3)

17) As seguradoras de automveis A e B cobram um valor anual (prmio) mais

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

Um movimento consiste em uma rotao de 90 em relao a uma aresta.

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

Uma bola, inicialmente a 1 metro da caapa P, batida do lado SP em direo ao

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

08) Qual dos inteiros positivos abaixo satisfaz a seguinte equao:

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

10) Um episdio muito conhecido na Matemtica foi quando ao visitar o grande

Sociedade Brasileira de Matemtica

Cepolis. Todavia, a estrada que liga Bepolis a Cepolis est interditada, de

17) O nmero de pares (x, y) de inteiros positivos que satisfazem a equao

Sociedade Brasileira de Matemtica

18) Sejam a, b e c nmeros tais que

NVEL 2 (7. e 8. Sries)

NVEL 3 (Ensino Mdio)

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

XXIX OLIMPADA BRASILEIRA DE MATEMTICA

modo que o nmero de algarismos 0 entre dois algarismos 1 um ou dois,

comprimento por 15 cm de largura.

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

dos pedaos restantes, na forma de um tringulo retngulo, foram feitos dois

Em centmetros, qual era o permetro da folha antes do corte?

a sua metade. Foram colocados no reservatrio 25 blocos retangulares de

substituirmos somente um certo algarismo a, toda

EUREKA! N28, 2008

Sociedade Brasileira de Matemtica

A rea do quadrado ABCD 300 cm2. Na figura, M ponto