Revista Olimpiada Brasileira de Matemática Eureka 32

CONTEDO
XXXI OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e solues da Primeira Fase

Problemas e solues da Segunda Fase
14

Problemas e solues da Terceira Fase
34

Problemas e solues da Primeira Fase Nvel Universitrio
59

Problemas e solues da Segunda Fase Nvel Universitrio
65

Premiados
75
AGENDA OLMPICA
81
COORDENADORES REGIONAIS
82
Sociedade Brasileira de Matemtica

Problemas e solues da Primeira Fase
PROBLEMAS NVEL 1
1
1
5
de um nmero , quanto vale desse nmero?
8
5
8
1
1
8
B)
C) 1
D)
A)
8
5
5
1. Se
2. Na figura, C um ponto do segmento BD tal que

ACDE um retngulo e ABCE um paralelogramo
de rea 22 cm2. Qual a rea de ABDE, em cm2?
A) 28
B) 33
C) 36
D) 42
E) 44
E) 2
A
B
E
C
D
3. Numa festa, o nmero de pessoas que danam igual a 25% do nmero de

pessoas que no danam. Qual a porcentagem do total de pessoas na festa que
no danam?
A) 50%
B) 60%
C) 75%
D) 80%
E) 84%
4. De quantas maneiras dois casais podem sentar-se em quatro cadeiras em fila se
marido e mulher devem sentar-se em cadeiras vizinhas?
A) 2
B) 4
C) 8
D) 12
E) 24
5. Eliana tem 27 cubos iguais em tamanho, mas 4 so brancos e os demais, pretos.
Com esses 27 cubos, ela monta um cubo maior. No mximo, quantas faces
inteiramente pretas ela poder obter?
A) 1
B) 2
C) 3
D) 4
E) 5
6. A figura abaixo o mapa de um bairro: os pontos A, B, C e D so as casas e os
segmentos so as ruas. De quantas casas possvel fazer um caminho que passa
exatamente uma vez por cada uma das ruas? permitido passar mais de uma vez
por uma mesma casa.
EUREKA! N32, 2010
A) 0
B) 1
C) 2
7. Se a = 240, b = 320 e c = 710, ento:

A) c < b < a
B) a < c < b
C) b < a < c
D) 3
E) 4
D) b < c < a
E) c < a < b
8. Esmeralda lanou um dado dez vezes e obteve 57 como soma de todos os pontos
obtidos nesses lanamentos. No mnimo, quantas vezes saram 6 pontos?
A) 5
B) 6
C) 7
D) 8
E) 9
9. Usando palitos de fsforos, podemos construir um
hexgono regular, formado por seis tringulos
equilteros unitrios, como mostra a figura. Juntando
mais palitos a esse hexgono, queremos obter outro
hexgono regular com o qudruplo da rea, tambm
formado por tringulos equilteros unitrios.
Quantos palitos devero ser acrescentados?
A) 12
B) 24
C) 30
D) 36
E) 48
10. Cinco cartas iguais tm um lado
branco e um lado preto. Elas se
encontram em fila com a face branca
para cima. Um movimento consiste em
escolher um nico par de cartas vizinhas
e vir-las. No mnimo, quantos
movimentos so necessrios para que as
cartas fiquem como na figura ao lado?
B) 3
C) 4
A) 2
obter a configurao acima.
EUREKA! N32, 2010
D) 5
E) No possvel
11. Uma barra de chocolate dividida entre Nelly, Penha e Snia. Sabendo que
2
1
da barra, Penha ganha
e Snia ganha 70 gramas, o peso da
Nelly ganha
5
4
barra, em gramas, :
A) 160
B) 200
C) 240
D) 280
E) 400
12. Numa fila para compra de ingressos para um jogo da seleo brasileira, havia
49 pessoas: 25 corintianos, 14 flamenguistas e 10 gremistas. Sabendo que cada
pessoa da fila torce para um nico time, dois torcedores do mesmo time no esto
em posies consecutivas, podemos concluir que:
A) tal fila no existe.
B) algum dos torcedores das extremidades da fila gremista.
C) algum dos torcedores das extremidades da fila flamenguista.
D) algum flamenguista vizinho de um gremista.
E) algum gremista vizinho de dois corintianos.
13. Na figura, P um ponto da reta CD. A regio
cinza comum ao retngulo ABCD e ao tringulo
ADP.
Se AB = 5 cm, AD = 8 cm e a rea da regio cinza
3
da rea do retngulo, quanto vale a distncia

4
PC?
A) 1 cm
B) 2 cm
C) 3 cm
D) 4 cm
E) 5 cm
14. Numa pesquisa sobre o grau de escolaridade, obtiveram-se os resultados

expressos no grfico abaixo:
Que frao do total de entrevistados representa o total de pessoas que terminaram
pelo menos o Ensino Fundamental?
EUREKA! N32, 2010
A)
1
17
B)
3
13
C)
5
16
D)
11
13
E)
16
17
15. Um nmero natural A de trs algarismos detona um nmero natural B de trs

algarismos se cada algarismo de A maior do que o algarismo correspondente de
B. Por exemplo, 876 detona 345; porm, 651 no detona 542 pois 1 < 2. Quantos
nmeros de trs algarismos detonam 314?
A) 120
B) 240
C) 360
D) 480
E) 600
16. O relgio de parede indica inicialmente meio-dia.
Os ponteiros das horas e dos minutos iro formar um
ngulo de 90 graus pela primeira vez:
A) entre 12h e 12h10min.
B) entre 12h10min e 12h15min.
C) entre 12h15min e 12h20min.
D) entre 12h20min e 12h25min.
E) aps as 12h25min.
12
9
3
6
17. Eduardo escreveu todos os nmeros de 1 a 2009 numa folha de papel. Com os
amigos, combinou o seguinte: cada um deles poderia apagar quantos nmeros
quisesse e escrever, no fim da lista, o algarismo das unidades da soma dos nmeros
apagados. Por exemplo, se algum apagasse os nmeros 28, 3, 6, deveria escrever
no fim da lista o nmero 7, pois 28 + 3 + 6 = 37. Aps algum tempo, sobraram
somente dois nmeros. Se um deles era 2000, qual dos nmeros a seguir poderia
ser o outro?
A) 0
B) 1
C) 3
D) 5
E) 6
18. Uma folha de caderno de Carlos um retngulo com dois lados (bordas)
amarelos de 24 cm e dois lados (bordas) vermelhos de 36 cm. Carlos pinta cada
ponto do retngulo na mesma cor do lado mais prximo desse ponto. Qual a rea
da regio pintada de amarelo?
A) 144 cm2
B) 288 cm2
C) 364 cm2
D) 442 cm2
E) 524 cm2
19. O professor Piraldo aplicou uma prova de 6 questes para 18 estudantes. Cada
questo vale 0 ou 1 ponto; no h pontuaes parciais. Aps a prova, Piraldo
elaborou uma tabela como a seguinte para organizar as notas, em que cada linha
representa um estudante e cada coluna representa uma questo.
EUREKA! N32, 2010
Questes
Estudantes
Arnaldo
Bernaldo
Cernaldo
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
Piraldo constatou que cada estudante acertou exatamente 4 questes e que cada
questo teve a mesma quantidade m de acertos. Qual o valor de m?
A) 8
B) 9
C) 10
D) 12
E) 14
frente
frente
frente
E)
frente
esquerda
D)
vista da frente
esquerda
C)
vista da esquerda
esquerda
B)
esquerda
A)
esquerda
20. Alguns cubos foram empilhados

formando um bloco. As figuras ao lado
representam a vista da esquerda e da frente
desse bloco. Olhando o bloco de cima,
qual das figuras a seguir no pode ser
vista?
frente
PROBLEMAS NVEL 2
1. Veja o Problema No. 1 do Nvel 1.

3. Veja o problema No. 4 do Nvel 1.
1
1
4. Se
:
= 4, o valor de
x+6
x+5
A)
1
5
B)
1
4
C)
2
3
D)
4
5
E) 1

6. Os inteiros positivos m e n satisfazem 15m = 20n. Ento possvel afirmar, com
certeza, que mn mltiplo de:
EUREKA! N32, 2010
A) 5
B) 10
C) 12
D) 15
E) 20
10. Na figura abaixo, = 18 e AB = AC = AD = AE. O valor do ngulo :
A) 18o
B) 36o
C) 15o
D) 20o
E) 30o

12. Na figura abaixo, ABCDE um pentgono regular, CDFG um quadrado e
DFH um tringulo equiltero. O valor do ngulo :
H
G
D
C
A
A) 30o
B) 36o
C) 39o
D) 45o
EUREKA! N32, 2010
E) 60o

15. A famosa Conjectura de Goldbach diz que todo nmero inteiro par maior que 2
pode ser escrito como a soma de dois nmeros primos. Por exemplo, 18 pode ser
representado por 5 + 13 ou, ainda, por 7 + 11. Considerando todas as possveis
representaes de 126, qual a maior diferena entre os dois primos que a formam?
B) 100
C) 92
D) 88
E) 80
A) 112
16. Na figura ao lado, E o ponto mdio de
AB, F o ponto mdio de AC e BR = RS = SC.
Se a rea do tringulo ABC 252, qual a rea
do pentgono AERSF?
A) 168
B) 189
C) 200
D) 210
E) 220
17. Quantos pares ordenados (x, y) de nmeros reais satisfazem a equao
( x y ) + ( x y 2)
2 2
A) 0
B) 1
C) 2
= 0?
D) 3
E) infinitos

19. Entre os inteiros positivos n + 4018, n = 1, 2,..., 20092 , quantos so quadrados
perfeitos?
A) 1945
B) 1946
C) 1947
D) 1948
E) 1949
20. Para cada nmero natural n, seja S n a soma dos dez primeiros mltiplos
positivos de n. Por exemplo, S 2 = 2 + 4 + 6 + 8 + 10 + 12 + 14 + 16 + 18 + 20.
Quanto S1 + S 2 + S 3 + + S10 ?
A) 2925
B) 3025
C) 3125
D) 3225
E) 3325
EUREKA! N32, 2010
21. Em uma folha quadriculada em que

cada quadrado tem lado 2cm, so
desenhados dois crculos como na
figura ao lado. A distncia mnima entre
os dois crculos mede:
A) 3cm
B) 10 cm
(
D) (
E) (
C)
)
10 2 ) cm
10 3) cm
10 + 3 cm
22. Quantos nmeros naturais de 1 a 100, inclusive, podem ser escritos na forma de
potncia a b , com a, b e a, b > 1?
A) 10
B) 12
C) 14
D) 16
E) 18
24. Os inteiros 0 < x < y < z < w < t so tais que w = z(x + y) e t = w(y + z). Sendo w
= 9, ento t igual a
A) 45
B) 54
C) 63
D) 72
E) 81
PROBLEMAS NVEL 3

3. Se x2 = x + 3 ento x3 igual a:
A) x2 + 3
B) x + 4
C) 2x + 2
D) 4x + 3
E) x2 2
4. Na figura, o quadrado ABCD foi obtido a partir de uma rotao no sentido

horrio do quadrado ABCD de 25 graus em torno do ponto mdio de AB. Qual o
ngulo agudo, em graus, entre as retas AC e BD?
EUREKA! N32, 2010
C
C
A
B
B
A) 5
B) 25
C) 45
D) 65
E) 85
5. Um dos cinco nmeros a seguir divisor da soma dos outros quatro. Qual esse
nmero?
A) 20
B) 24
C) 28
D) 38
E) 42
6. Sempre que Agilulfo volta para casa depois da escola com uma advertncia, se
sua me est em casa, ela o coloca de castigo. Sabendo-se que ontem tarde
Agilulfo no foi colocado de castigo, qual das seguintes afirmaes certamente
verdadeira?
A) Agilulfo recebeu advertncia ontem.
B) Agilulfo no recebeu advertncia ontem.
C) Ontem tarde a sua me estava em casa.
D) Ontem tarde a sua me no estava em casa.
E) Nenhuma das afirmaes acima certamente verdadeira.
7. Qual o menor valor de n > 1 para o qual possvel colocar n peas sobre um
tabuleiro n n de modo que no haja duas peas sobre a mesma linha, mesma
coluna ou mesma diagonal? As figuras a seguir mostram pares de peas na mesma
linha, na mesma coluna e na mesma diagonal em diversos tabuleiros.
A) 3
B) 4
C) 5
D) 6
EUREKA! N32, 2010
10
E) 7
8. Na figura a seguir, ABCD um quadrado de lado

4, K pertence ao lado AD, L pertence ao lado AB, M
pertence ao lado BC e KLM um tringulo
retngulo issceles, sendo L o ngulo reto. Ento a
rea do quadriltero CDKM igual a
A) 6
B) 8
C) 10
D) 12
E) 14
M
D

11. Considere o nmero inteiro positivo n tal que o nmero de divisores positivos
do dobro de n igual ao dobro do nmero de divisores positivos de n. Podemos
concluir que n
A) um nmero primo
B) um nmero par
C) um nmero mpar
D) um quadrado perfeito E) potncia inteira de 2
12. Esmeralda tem cinco livros sobre herldica em uma estante. No final de
semana, ela limpou a estante e, ao recolocar os livros, colocou dois deles no lugar
onde estavam antes e os demais em lugares diferentes de onde estavam. De quantas
maneiras ela pode ter feito isso?
A) 20
B) 25
C) 30
D) 34
E) 45
14. Seja f : uma funo tal que f(0) = 0, f(1) = 1, f(2) = 2 e f(x + 12) = f(x
+ 21) = f(x) para todo x . Ento f(2009) :
A) 0
B) 1
C) 2
D) 3
E) 2009
EUREKA! N32, 2010
11
15. Na figura, CD = BC, BAD = 72 , AB o

dimetro e O o centro do semicrculo.
Determine a medida do ngulo DEC.
A) 36o
B) 42o
C) 54o
D) 63o
E) 18o
C
E
16. Sabe-se que 2x2 12xy + ky2 0 para todos x, y reais. O menor valor real de k
A) 9
B) 16
C) 18
D) 27
E) 36
18. Um subconjunto de {1,2,3,,20} superpar quando quaisquer dois de seus
elementos tm produto par. A maior quantidade de elementos de um subconjunto
superpar :
A) 3
B) 4
C) 6
D) 7
E) 11
20. Os crculos C1 e C2, de raios 3 e
4, respectivamente, so tangentes
externamente em T. As tangentes
externas comuns tocam C1 em P e
Q e C2 em R e S. A tangente interna
comum em T corta as tangentes
externas nos pontos M e N, como
mostra a figura. A razo entre as
reas dos quadrilteros MNPQ e
MNRS :
A)
1
7
B)
9
16
C)
P
C1
T
Q
3
4
D)
EUREKA! N32, 2010
12
M
3
2
C2
S
E)
13
15
21. Dois carros deixam simultaneamente as cidades A e B indo de uma cidade em

direo outra, com velocidades constantes, e em sentidos opostos. As duas
cidades so ligadas por uma estrada reta. Quando o carro mais rpido chega ao
ponto mdio M de AB, a distncia entre os dois carros de 96 km. Quando o carro
mais lento chega ao ponto M, os carros esto a 160 km um do outro. Qual a
distncia, em km, entre as duas cidades?
A) 320
B) 420
C) 480
D) 520
E) 560
8
22. Seja N = 8 8 , em que aparecem 2009 nmeros 8. Agilulfo ficou de castigo:

ele deve escrever a soma dos dgitos de N, obtendo um nmero M; em seguida,
deve calcular a soma dos dgitos de M; e deve repetir o procedimento at obter um
nmero de um nico dgito. Vamos ajudar Agilulfo: esse dgito
A) 1
B) 2
C) 3
D) 7
E) 8
25. Os lados de um tringulo formam uma progresso aritmtica de razo t. Ento a
distncia entre o incentro e o baricentro deste tringulo :
A) t
B)
GABARITO
t
2
C)
t
3
D)
NVEL 1 (6. ou 7. Anos)

1) C
6) C
2) B
7) A
3) D
8) C
4) C
9) C
5) D
10) B
11) B
12) E
13) E
14) E
15) B
16) C
17) D
18) B
19) D
20) C
NVEL 2 (8. ou 9. Anos)

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

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

Problemas e solues da Segunda Fase
PROBLEMAS NVEL 1 PARTE A
(Cada problema vale 5 pontos)
01. A figura ao lado mostra
castelos de cartas de 1, 2 e 3
andares. Para montar esses
castelos, foram usadas 2, 7 e 15
cartas, respectivamente.
Quantas cartas sero necessrias
para montar um castelo de 5
andares?
02. Numa classe do 6 ano, de cada 11 estudantes, 4 so meninas. Se h 15 meninos
a mais que meninas, quantos alunos h na classe?

03. Num curso com durao de cinco dias, a frequncia dos alunos foi registrada na
tabela abaixo:
Dia de aula
Quantidade de alunos presentes
1 dia
2 dia
3 dia
4 dia
5 dia
271
296
325
380
168
Cada aluno faltou exatamente dois dias. No dia de menor frequncia, de quantos
por cento foi o total de faltas?
04. Mariazinha deseja cobrir o tampo de uma
mesa retangular de 88 cm por 95 cm colando
quadrados de cartolina de lado 10 cm, a partir de
um canto, como mostrado na figura. Ela cola os
quadrados sem buracos nem superposies, at
chegar s bordas opostas. A, em vez de cortar as
folhas para no ultrapassar as bordas, ela as
sobrepe, formando regies retangulares com
duas folhas de espessura (regio cinza) e uma
pequena regio retangular com quatro folhas de espessura (regio preta). Qual
a rea da regio coberta por quatro folhas?
EUREKA! N32, 2010
14
05. O nmero 200920092009... 2009 tem 2008 algarismos. Qual a menor
quantidade de algarismos que devem ser apagados, de modo que a soma dos
algarismos que restarem seja 2008?
06. Dizemos que dois ou mais nmeros, com a mesma quantidade de algarismos,
so membros da mesma famlia, quando todos possuem pelo menos um algarismo
comum. Por exemplo, os nmeros 72, 32, 25 e 22 pertencem mesma famlia, pois
todos possuem o algarismo 2, enquanto que os nmeros 123, 245 e 568 no
pertencem mesma famlia, pois no h um algarismo que aparea nesses trs
nmeros. Qual a maior quantidade de membros de uma famlia, cujos elementos
tm trs algarismos?
PROBLEMAS NVEL 1 PARTE B

PROBLEMA 1
Carlinhos tem folhas iguais na

forma de tringulos retngulos de
lados 6 cm, 8 cm e 10 cm. Em
cada
tringulo,
o
ngulo
assinalado ope-se ao menor lado.
Fazendo coincidir lados iguais
desses tringulos sobre uma mesa,
sem superpor as folhas, ele
desenha o contorno de cada figura
obtida (linha grossa), como nos
exemplos ao lado. O permetro de
uma figura o comprimento do
seu contorno.
a) Qual a diferena entre os permetros das figuras 1 e 2 do exemplo?
b) Com figuras de trs tringulos, qual o maior permetro que pode ser obtido?
PROBLEMA 2
Esmeralda ia multiplicar um nmero A de trs algarismos por outro nmero B de

dois algarismos, mas na hora de multiplicar inverteu a ordem dos dgitos de B e
obteve um resultado 2034 unidades maior.
a) Qual era o nmero A, se os dgitos de B eram consecutivos?
b) Qual seria o nmero A, se os dgitos de B no fossem consecutivos?
EUREKA! N32, 2010
15
PROBLEMA 3
Um campeonato de xadrez de 7 rodadas, com 4 jogos por rodada, tem 8

participantes, cujas pontuaes por jogo so as usuais: um ponto por vitria, meio
ponto por empate e nenhum ponto por derrota. Cada par de jogadores se enfrenta
exatamente uma vez.
a) Ao trmino da terceira rodada, possvel que um grupo de jogadores esteja em
primeiro lugar e o restante dos jogadores esteja em segundo lugar? Explique por
meio de um exemplo.
b) Ao trmino da terceira rodada, possvel que todos os jogadores tenham
pontuaes diferentes? Explique.
01. Esmeralda tem uma garrafa com 9 litros de uma mistura que tem 50% de lcool
e 50% de gua. Ela quer colocar gua na garrafa de tal forma que apenas 30% da
mistura seja de lcool. Quantos litros de gua ela ir colocar?
02. Se a, b, c e d so, em alguma ordem, 1, 2, 3 e 4. Qual o maior valor possvel
de
ab + bc + cd + da?
03. Dizemos que dois ou mais nmeros, com a mesma quantidade de algarismos,
so membros da mesma famlia, quando todos possuem pelo menos um algarismo
em comum. Por exemplo, os nmeros 32, 25 e 22 pertencem mesma famlia,
enquanto que 123, 245 e 568 no pertencem mesma famlia, pois 123 e 568 no
pertencem mesma famlia. Qual a maior quantidade de membros de uma
famlia, cujos elementos tm trs algarismos?
04. Determine a quantidade de inteiros de dois algarismos que so divisveis pelos
seus algarismos.
05. Na figura abaixo, ABCD e EFGH so quadrados de lado 48 cm. Sabendo que A
o ponto mdio de EF e G o ponto mdio de DC, determine a rea destacada em

cm2.
EUREKA! N32, 2010
16
E
L B
F
K
D

PROBLEMA 1
Sejam m e n dois inteiros positivos primos entre si. O Teorema Chins dos Restos
afirma que, dados inteiros i e j com 0 i < m e 0 j < n, existe exatamente um
inteiro a, com 0 a < mn, tal que o resto da diviso de a por m igual a i e o resto
da diviso de a por n igual a j. Por exemplo, para m = 3 e n = 7, temos que 19 o
nico nmero que deixa restos 1 e 5 quando dividido por 3 e 7, respectivamente.
Assim, na tabela a seguir, cada nmero de 0 a 20 aparecer exatamente uma vez.
Restos
por 7
Restos
por 3
0
19
1
2
Qual a soma dos nmeros das casas destacadas?

PROBLEMA 2
Observe:
(x r)(x s) = x2 (r + s)x + rs
Assim, substituindo x por r e por s, obtemos
r 2 (r + s ) r + rs = 0
s 2 (r + s ) s + rs = 0
a ( r n + 2 (r + s ) r n +1 + rs r n ) = 0
b( s n + 2 ( r + s ) s n +1 + rs s n ) = 0
EUREKA! N32, 2010
17
Somando as duas equaes e sendo S n = a r n + b s n , verifica-se que
S n + 2 = (r + s ) S n +1 rsS n
S1 = ar + bs = 1 ,
Dados
4
S 2 = ar 2 + bs 2 = 2 ,
S 3 = ar 3 + bs 3 = 5
S 4 = ar + bs = 6 , determine S 5 = ar + bs .
PROBLEMA 3
Seja N o ponto do lado AC do tringulo ABC tal que AN = 2 NC e M o ponto

do lado AB tal que MN perpendicular a AB . Sabendo que AC = 12 cm e que o
baricentro G do tringulo ABC pertence ao segmento MN, determine o
comprimento do segmento BG.
OBS: Baricentro o ponto de interseo das medianas do tringulo.
PROBLEMA 4
Um campeonato de xadrez de 7 rodadas, com 4 jogos por rodada, tem 8

participantes, cujas pontuaes por jogo so as usuais: um ponto por vitria, meio
ponto por empate e nenhum ponto por derrota. Cada par de jogadores se enfrenta
exatamente uma vez.
a) Ao trmino da terceira rodada, possvel que todos os jogadores tenham
pontuaes distintas?
b) Se no final do campeonato todos os jogadores tm pontuaes distintas qual o
menor nmero possvel de pontos obtidos pelo primeiro colocado?
02. No tringulo retngulo ABC, A = 90, AB = 5cm e BC = 9cm. Se I o incentro
de ABC, determine o comprimento do segmento CI.
03. Seja c a maior constante real para a qual
x2 + 3y2 c(x2 + xy + 4y2).

para todos x, y reais.
Determine o inteiro mais prximo de 2009c.
EUREKA! N32, 2010
18
04. No programa de auditrio Toto Bola, o apresentador Cio Magallanes dispe de
duas caixas idnticas. Um voluntrio da platia chamado a participar da seguinte

brincadeira: ele recebe dez bolas verdes e dez bolas vermelhas e as distribui nas
duas caixas, sem que o apresentador veja, e de modo que em cada caixa haja pelo
menos uma bola. Em seguida, o apresentador escolhe uma das caixas e retira uma
bola. Se a bola for VERDE, o voluntrio ganha um carro. Se for VERMELHA, ele
ganha uma banana. A mxima probabilidade que o voluntrio tem de ganhar um
m
, em que m e n so inteiros positivos primos entre si. Determine o
carro igual a
n
valor de m + n.
05. Determine o maior inteiro n menor que 10000 tal que 2n + n seja divisvel por 5.
PROBLEMA 1
Determine a quantidade de nmeros n = a1a2a3a4a5a6, de seis algarismos distintos,

que podemos formar utilizando os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9 de modo que as
seguintes condies sejam satisfeitas simultaneamente:
i) a1 + a6 = a2 + a5 = a3 + a4;
ii) n divisvel por 9.
PROBLEMA 2
Encontre todos os inteiros a > 0 e b > 0 tais que

4 3 a = 11 + 5 b
PROBLEMA 3
Para cada inteiro positivo n, seja An = {x R+ ; x x = n} , em que R+ o conjunto

dos reais positivos e x o maior inteiro menor ou igual a x.
Determine a quantidade de elementos do conjunto
A1 A2 A3 ... A2009.
PROBLEMA 4
No tringulo ABC, temos A = 120 e BC = 12 cm. A circunferncia inscrita em

ABC tangencia os lados AB e AC, respectivamente, nos pontos D e E. Sejam K e L
os pontos onde a reta DE intersecta a circunferncia de dimetro BC. Determine a
distncia entre os pontos mdios dos segmentos BC e KL.
EUREKA! N32, 2010
19
SOLUES NVEL 1 SEGUNDA FASE PARTE A
Problema
Resposta
01
40
02
55
03
65
04
10
05
392
06
252
01. Para fazer um novo andar num castelo j construdo, precisamos de trs cartas
para cada andar anterior mais duas para o topo. Assim, a partir do castelo de 3
andares, para fazer o de 4 andares, precisamos de mais 3 3 + 2 = 11 cartas, num
total de 15 + 11 = 26 cartas. Portanto, para fazer o castelo de 5 andares, precisamos
de 26 + 4 3 + 2 = 40 cartas.
Soluo alternativa:
Para acrescentarmos um quarto andar a um castelo de 3 andares, precisamos de 3
cartas para separar a base dos demais andares e 4 pares de cartas para a base,
totalizando 3 + 2.4 = 11 cartas a mais. Veja a figura a seguir:
Analogamente, para acrescentarmos um quinto andar a um castelo de 4 andares,

precisamos de 4 cartas para separar a base dos demais andares e 5 pares de cartas
para a base, totalizando 4 + 2.5 = 14 cartas a mais. Assim, para montar um castelo
de 5 andares, precisamos de 15 + 11 + 14 = 40 cartas.
Observao: De fato, o acrscimo de um n-simo andar necessita de n 1 cartas
para apoiar a base anterior, e n pares de cartas para a nova base. Portanto, so
acrescentadas n 1 + 2 n = 3n 1 cartas por andar.
02. Seja x a quantidade de meninas. Assim, a quantidade de meninos x + 15 e a
quantidade total de alunos ser 2 x + 15 . Fazendo a proporo, temos:
x
4
=
2 x + 15 11
Resolvendo a equao, obtemos x = 20 .
EUREKA! N32, 2010
20
03. Se cada aluno compareceu exatamente trs dias, o nmero total de alunos do
curso
271 + 296 + 325 + 380 + 168 1440

=
= 480 . A menor frequncia foi de
3
3
168 alunos, num total de 480 168 = 312 faltas. Portanto, o percentual de faltas
nesse dia foi
312
= 0, 65 = 65% .
480
04. Na direo da medida 88 cm, Mariazinha ir usar 9 folhas e na direo da

medida 95 cm, ir usar 10 folhas. Mariazinha comea colando as folhas sem
sobreposio da esquerda para a direita e de cima para baixo (como na figura) e ao
chegar s bordas direita e inferior, desloca, respectivamente, 2 cm esquerda e 5
cm para cima (as regies em cinza representam as sobreposies de 2 folhas). A
regio retangular preta a interseco dessas duas faixas de sobreposio, logo
coberta por 4 folhas. Sua rea de 10 cm2.
05. No nmero existem 502 algarismos 2 e 502 algarismos 9. Para retirar a menor
quantidade possvel de algarismos, devemos tentar deixar a maior quantidade

possvel de algarismos 2. Porm, a soma de todos os algarismos 2 1004. Ainda
falta 1004 para completar a soma 2008. Como 1004 = 9 111 + 5 devemos deixar
pelo menos 111 algarismos 9. Porm, impossvel deixar exatamente 111
algarismos 9. Se deixarmos 112 algarismos 9, devemos deixar 500 algarismos 2.
Portanto, deve-se retirar no mnimo 2 + 390 = 392 algarismos.
06. Como todos os membros de uma famlia devem possuir pelo menos um
algarismo comum, a maior quantidade de membros de uma famlia cujos elementos

tm trs algarismos igual ao nmero de elementos de qualquer conjunto formado
EUREKA! N32, 2010
21
por todos os nmeros de trs algarismos que possuem um determinado algarismo

em sua representao decimal. O algarismo das centenas no pode ser zero. Vamos
contar ento todos os nmeros que tm um determinado algarismo a, no nulo, pois
h mais deles. H 9 9 = 81 nmeros em que a aparece uma nica vez, como
algarismo das centenas. H 8 9 = 72 nmeros em que a aparece uma nica vez,
como algarismo das dezenas (lembre-se que o das centenas no pode ser 0) e h 72
nmeros em que o a aparece uma nica vez, como algarismo das unidades.
H 9 nmeros com a na centena e na dezena, menos na unidade, 9 nmeros com a
na centena e na unidade, menos na dezena e 8 nmeros com a na dezena e na
unidade, menos na centena e um nico nmero formado inteiramente de a. A
quantidade total de nmeros em que figura o algarismo no nulo a 81 + 72 + 72 +
9 + 9 + 8 + 1 = 252.
Soluo alternativa:
Para simplificar o raciocnio, vamos contar quantos nmeros de trs algarismos no
contm um algarismo a, no nulo, fixado. Assim, nessa situao, existem 8
escolhas para o algarismo das centenas (no pode ser 0 ou a), 9 escolhas para o
algarismo das dezenas (no pode ser a), e 9 escolhas para os algarismos das
unidades (no pode ser a). Logo, pelo Princpio Fundamental da Contagem, h
8.9.9 = 648 nmeros que no possuem o algarismo a. Assim, como existem 900
nmeros de 3 algarismos, h 900 648 = 252 nmeros que possuem o algarismo a
( a 0 ). Essa a maior quantidade de membros que uma famlia pode ter.
Observao:
Podemos verificar que a famlia formada por todos os nmeros de trs algarismos
que possuem o zero tem 900 9 9 9 = 171 membros.
SOLUES NVEL 1 SEGUNDA FASE PARTE B
PROBLEMA 1
EUREKA! N32, 2010
22
a) O permetro da primeira figura 8 + 6 + 6 + 10 + 6 = 36 e da segunda figura

10 + 8 + 6 + 8 + 8 = 40 . Portanto a diferena 40 36 = 4 .
b) A figura de maior permetro obtida quando fazemos coincidir os dois menores
lados de cada um dos tringulos. Isso mostrado na figura ao lado cujo permetro
10 + 10 + 10 + 8 + 6 = 44 (h outras com o mesmo permetro).
PROBLEMA 2
Seja A o nmero de trs dgitos e B = 10 x + y o nmero de dois dgitos. Portanto,

ao trocar a ordem dos dgitos de B , obtemos o nmero 10 y + x . Montando a
equao segundo as condies do problema, temos:
A(10 x + y ) A(10 y + x) = 9 A( x y ) = 2034
Com isso,
A( x y ) = 226 = 2 113
Da, se x, y so consecutivos, A = 226 , caso contrrio A = 113 .
PROBLEMA 3
a) Sim, possvel. Por exemplo (h outros), podem existir quatro jogadores com
pontuao 2 e outros quatro com pontuao 1. Fazendo A, B, C, D o primeiro
grupo e E, F, G, H o segundo grupo, temos:
1 Rodada
A vence E
B vence F
C vence G
D vence H
2 Rodada
A empata com B
E empata com F
C empata com D
G empata com H
3 Rodada
A empata com F
B empata com E
C empata com H
D empata com G
EUREKA! N32, 2010
23
b) Aps trs rodadas, um jogador pode acumular no mximo 3 pontos. Como as

pontuaes so mltiplos inteiros de
1
2
3
2
1
, os possveis valores de pontuao aps a
2
5
2
terceira rodada so: 0, ,1, , 2, ,3 (7 resultados possveis)

Como existem 8 jogadores e apenas 7 possibilidades, dois jogadores tero
pontuaes iguais.
Problema
Resposta
01
06
02
25
03
252
04
14
05
1704
01. Inicialmente temos 4,5 litros de gua e 4,5 litros de lcool. Colocados x litros de
gua, para termos 30% de lcool na mistura, basta que
x = 6.
02.
fcil ver que
30
(9 + x) = 4,5 , ento
100
ab + bc + cd + da = b ( a + c ) + b ( c + a ) = ( a + c )( b + d ) .
Suponha sem perda de generalidade que a = 1. . Com isso, {a,c} = {1, 2} ,{1,3} ou
{1,4} e conseqentemente {b,d } = {3,4} ,{2,4} ou {2,3} , respectivamente. Assim

os possveis valores do produto so 21, 24 e 25 e o mximo 25.
03. O algarismo das centenas no pode ser zero. Vamos contar ento todos os
nmeros que tm um determinado algarismo x, no nulo, pois h mais deles. H

9 9 = 81 nmeros em que x aparece uma nica vez, como algarismo das
centenas. H 8 9 = 72 nmeros em que x aparece uma nica vez, como algarismo
das dezenas (lembre-se que o das centenas no pode ser 0) e h 72 nmeros em que
o x aparece uma nica vez, como algarismo das unidades. H 9 nmeros com x na
centena e na dezena, menos na unidade, 9 nmeros com x na centena e na unidade,
menos na dezena e 8 nmeros com x na dezena e na unidade, menos na centena e
um nico nmero formado inteiramente de x. A quantidade total de nmeros em
que figura o algarismo no nulo x 81 + 72 + 72 + 9 + 9 + 8 + 1 = 252
EUREKA! N32, 2010
24
04. Seja n = 10 A + B o nmero de dois dgitos. Se A divide n , ento
B . Se A > 5 , ento B = A , pois B no pode ser 0 e B < 10 < 2 A .
A divide
Listemos as possibilidades:
Se A = 1 ento AB pode ser 11, 12, 15.
Se A = 2 , ento AB pode ser 22, 24.
Se A = 5 , ento AB pode ser 55.
Logo, o total de nmeros 3 + 2 + 2 + 2 + 5 = 14.
05. Sejam K a interseo dos lados AD e FG , e L a interseo dos lados AB e
EH . Por simetria, veja que KD = KF e AK = KG . Considere FK = x . Dessa

forma, AK = 48 x . Usando teorema de Pitgoras no tringulo AFK , temos:
242 + x 2 = ( 48 x ) .
2
Que nos d x = 18 .
Agora, veja que os tringulos AFK e ALE so semelhantes. Portanto,
AE EL
.
=
FK AF
Assim, EL = 32 .
Para achar a rea procurada, basta subtrair a rea do quadrado EFGH das reas
dos tringulos AFK e AEL . Portanto a rea ser 1704.
E
L B
F
K
D
EUREKA! N32, 2010
25

PROBLEMA 1:
15
18
12
16
10
19
13
14
17
11
20
A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.
PROBLEMA 2:
S 4 = (r + s ) S 3 rsS 2 = (r + s ).5 rs.2 = 5r + 5s 2rs = 6

S 3 = (r + s ) S 2 rsS1 = (r + s ).2 rs.1 = 2r + 2 s rs = 5
Com isso, encontramos que r + s = 4 e rs = 13 .
Da, S5 = (r + s)S 4 rsS3 = 24 + 65 = 41.
PROBLEMA 3:
Se BP uma mediana do tringulo ento AP = CP = 6 e PN = 2. Como G o

PG 1
PN 1
baricentro do tringulo ento
e
=
= , assim, pela recproca do
GB 2
NC 2
teorema de Tales, GN paralelo a BC e B = 90o . Como o tringulo ABC
retngulo ento AP = CP = BP = 6. Com isso, BG = 4 e GP = 2.
EUREKA! N32, 2010
26
PROBLEMA 4:
a) Aps trs rodadas, um jogador pode acumular no mximo 3 pontos. Como as

pontuaes so mltiplos inteiros de , os possveis valores de pontuao aps a
terceira rodada so:
0,1/2, 1, 3/2, 2, 5/2, 3
Como existem 8 jogadores e apenas 7 possibilidades, dois jogadores tero
pontuaes iguais.
b) Se k a pontuao do primeiro colocado e todas as pontuaes so distintas, a
soma das pontuaes dos oito jogadores ser no mximo:
1
3
5
7
k + k + ( k 1) + k + ( k 2 ) + k + ( k 3) + k = 8k 14
2
2
2
2
Como foram disputados exatamente 4 7 = 28 pontos, temos
8k 14 28
1
1
pois as pontuaes so mltiplos inteiros de . Basta mostrarmos
2
2
um exemplo onde este valor atingido.
Logo, k 5 +
Na tabela abaixo, marcamos na interseo da linha Ai com a coluna A j o nmero

de pontos que Ai ganhou na partida disputada contra Aj.
A1 A2 A3 A4 A5 A6 A7 A8 Total
A1 X
5+
A2 0
A3 0
4+
A4 0
A5 0
A6 0
2+
A7
A8 1
3+
EUREKA! N32, 2010
27
Problema
Resposta
01
0069
02
0006
03
1339
04
0033
05
9993
01. [RESPOSTA: 0069]

SOLUO:
15
18
12
16
10
19
13
14
17
11
20
A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.
SOLUO: Pelo teorema de Pitgoras, imediato que
AC 2 = 9 2 5 2 = 56 AC = 2 14 .
Seja r o raio do crculo inscrito, como mostrado na figura abaixo.
B
5r
5r
5
2 14 r
I
r
r
A
2 14 r
Como os comprimentos das tangentes ao crculo inscrito partindo de cada vrtice

so iguais, ficamos com a equao
(5 r) + (2 14 r ) = 9,
de onde obtemos r = 14 2 . Novamente pelo teorema de Pitgoras, obtemos:
EUREKA! N32, 2010
28
CI 2 = r 2 + ( 2 14 r ) 2 = ( 14 2) 2 + ( 14 + 2) 2 = 36 CI = 6 .
SOLUO: Fazendo x = ty, a equao inicial reduz-se a
t2 + 3 c(t2 + t + 4).
Logo, devemos ter (c 1)t2 + ct + (4c 3) 0, para todo t real. Para isto, devemos
ter c 1 < 0 e o discriminante = c2 4(c 1)(4c 3) 0.
Da ltima inequao, obtemos 15c2 + 28c 12 0, cuja soluo c
2
ou
3
6
. Como c < 1, o maior valor possvel de c 2/3. Da, 2009c = 1339,333... .
5

SOLUO: Seja P(a, b) a probabilidade de o voluntrio ganhar o carro no caso em
que ele tenha colocado a bolas VERDES e b bolas VERMELHAS na caixa 1.

Ento, necessariamente haver (10 a) bolas VERDES e (10 b) bolas
VERMELHAS na caixa 2. Segue que
P ( a, b ) =
a
1
1 10 a
+
.
2 a + b 2 20 a b
Podemos supor, sem perda de generalidade, que a + b 10, j que as caixas so

idnticas. Suponha, ainda, que haja alguma bola VERMELHA na caixa 1. Vejamos
o que acontece com essa probabilidade se transferirmos uma bola VERDE da caixa
2 para a caixa 1 e uma bola VERMELHA da caixa 1 para a caixa 2. Ficamos com
P( a + 1, b 1) =
1 a +1 1
9a
.
+
2 a + b 2 20 a b
Dessa forma,
P( a + 1, b 1) P( a, b) =
1 1
1
0,
2 a + b 20 a b
pois a + b 10.
EUREKA! N32, 2010
29
Assim, o voluntrio sabe que, enquanto houver bola VERMELHA na caixa que
contm menos bolas, a probabilidade pode ser aumentada, bastando, para isto, que
ele troque uma das bolas VERMELHAS desta caixa com uma VERDE da outra.
Por isso, para maximizarmos a probabilidade, basta considerarmos o caso em que a
caixa 1 contm apenas bolas VERDES e a caixa 2 contm o restante das bolas.
Teremos
1 1 10 a
P( a,0) = +
2 2 20 a
.
1 10 a 1
10
5
= 1 +
=1
= 2
2
20 a 2
20 a
20 a
Logo, a probabilidade ser mxima quando a for mnimo. Como em cada caixa
deve haver pelo menos uma bola, devemos ter a = 1. Neste caso, a probabilidade :
5 14
P(1,0) = 1
= .
19 19
Segue que m = 14, n = 19 e m + n = 33.
SOLUO: Vamos analisar os restos das divises de 2n e n por 5.
n
2n
2n
+n
1
1
2
2
2
4
3
3
3
4
4
1
5
0
2
6
1
4
7
2
3
8
3
1
9
4
2
10
0
4
11
1
3
12
2
1
13
3
2
14
4
4
15
0
3
16
1
1
17
2
2
18
3
4
19
4
3
20
0
1
Veja que os restos das divises de 2n por 5 formam uma seqncia de perodo 4,
enquanto que os restos das divises de n por 5 formam uma seqncia de perodo
5. Logo, os restos das divises de 2n + n formam uma seqncia de perodo 20,
dada pela ltima linha da tabela acima. Dessa forma, tomando os nmeros de 1 a
10000 em intervalos de tamanho 20, o maior n tal que 2n + n deixa resto zero na
diviso por 5 o 13o termo do ultimo intervalo, ou seja, o nmero 9980 + 13 =
9993.
PROBLEMA 1:
Seja k = a1 + a6 = a2 + a5 = a3 + a4. Temos 3k = a1 + a2 + ... + a6 mltiplo de 9,

uma vez que n mltiplo de 9. Da, segue que k mltiplo de 3. Mas, como os
algarismos so distintos, perceba que
EUREKA! N32, 2010
30
1 + 2 + ... + 6 a1 + a2 + ... + a6 4 + 5 + ... + 9 21 3k 39 7 k 13.

Como k mltiplo de 3, temos dois casos: k = 9 e k = 12.
1o caso: k = 9. Veja que suficiente escolhermos a1, a2 e a3, pois a4 = 9 a3, a5 = 9

a2 e a6 = 9 a1. Como os dgitos devem ser distintos, devemos escolher a1, a2 e
a3 de modo que haja no mximo um dgito em cada um dos conjuntos {1, 8}, {2,
7}, {3, 6} e {4, 5}. Esta escolha pode ser feita da seguinte forma:
Escolhemos trs dos quatro conjuntos: 4 maneiras;
Em cada um dos trs conjuntos acima, escolhemos um dos dois dgitos: 23 = 8
maneiras;
Permutamos os dgitos escolhidos: 3! = 6 maneiras.
Logo, o total de nmeros, neste caso, igual a 486 = 192.
2o caso: k = 12. Neste caso, os dgitos a1, a2 e a3 devem ser escolhidos do conjunto
{3, 4, 5, 7, 8, 9} de modo que haja no mximo um dgito em cada um dos
conjuntos
{3, 9}, {4, 8} e {5, 7}. Esta escolha pode ser feita da seguinte maneira:
Em cada um dos trs conjuntos acima, escolhemos um dos dois dgitos: 23 = 8
maneiras;
Permutamos os dgitos escolhidos: 3! = 6 maneiras.
Logo, o total de nmeros, neste caso, igual a 8 6 = 48.
O total de nmeros , portanto, 192 + 48 = 240.
PROBLEMA 2:
Analisando a equao mdulo 5, obtemos 4 3a 1( mod 5 ) 3a 4 ( mod 5 ) .

Mas os valores de 3a mod 5 so peridicos de perodo 4:
0 1 2 3 4 5 6 7
a
3 mod 5 1 3 4 2 1 3 4 2
Assim, conclumos que 3a 4 ( mod 5 ) a = 2 + 4t para t .
Agora,
analisando
a
equao
mdulo
3,
obtemos
11 + 5 0 ( mod 3) ( 1) 1( mod 3) o que ocorre se, e s se, b par. Portanto a

b
EUREKA! N32, 2010
31
e b so ambos pares, digamos a= 2c e b = 2d para dois inteiros positivos c, d.

Assim,
4 3a = 11 + 5b ( 2 3c ) 52 d = 11
2
( 2 3c 5d )( 2 3c + 5d ) = 11
2 3c 5d = 1
2 3c + 5d = 11
3c = 3
5d = 5
a = 2c = 2
b = 2d = 2
Assim, a nica soluo : ( A,B ) = ( 2 , 2 )

PROBLEMA 3:
Vamos
fazer
grfico
da
funo
f ( x) = x x . Para cada k natural, se
k x k + 1 , temos
x = k .
Logo, o grfico
de f formado por segmentos de reta y = kx,

como mostra a figura ao lado:
Assim, para um n fixo, a equao f(x) = n tem
no mximo uma soluo. Portanto, a quantidade
de elementos de
A1 A2 A3 ... A2009
igual quantidade de inteiros n, tais que 1 n
2009, para os quais f (x) = n admite soluo,
isto , os n tais que
f (k) = k2 n < k(k + 1) = k2 + k,
para algum k N.
4
2
1
1
PROBLEMA 4
Vamos mostrar inicialmente que BL e CK so as bissetrizes dos ngulos B e C do
ABC. Para isto, sejam K e L as interseces das bissetrizes de C e B com a

circunferncia de dimetro BC , como na figura. Seja ainda I o incentro de ABC
e e as medidas de B e C , respectivamente, de modo que + = 60.
EUREKA! N32, 2010
32
L
120
/2
F
/2
/2
G
I
/2
/2
Sejam D e E as interseces de K L com os lados AB e AC do tringulo.

Para mostrar que K L = KL, basta mostrar que E e D so as projees
ortogonais de I aos lados AC e AB . Como BC dimetro, temos que BLC
reto, assim se mostrarmos que o quadriltero IE LC cclico, provaremos que
IEC reto, e analogamente para D.
Denote por F e G os encontros das bissetrizes de C e B com os lados opostos.
+
Temos m GIC = m F IB = m AFC m F BI = + =
= 30. da
2 2
2
+
mesma forma, temos m GEL = m BGA m ( GL E ) = + =
= 30
2
2
2
) ( ) ( )
( ) ( )
pois m ( GL E ) = m ( BLK ) = m ( BCK ) j que ambos os ngulos subtendem o
mesmo arco BK. Assim, m ( GEL ) = m ( GIC ) , provando que IELC cclico.
(
Sendo
) (
ponto
mdio
) (
)
m ( LOK )
Assim a distncia pedida LO cos
de
BC,
m K OL = 180 m LOC m K OB = 180 = 120
EUREKA! N32, 2010
33
BC
cos 60 = 3cm.
2
temos

Problemas e solues da Terceira Fase
TERCEIRA FASE NVEL 1
PROBLEMA 1
A sequncia 121, 1221, 12221, ... contm todos os nmeros da forma 122 21 . A
n dgitos 2
quantidade de dgitos 2 indica a posio do nmero na sequncia. Por exemplo, o

nmero 122222221 o stimo termo da sequncia.
a) Dentre os 2009 primeiros termos da sequncia, quantos so divisveis por 3?
b) Qual o menor nmero mltiplo de 1001 da sequncia?
PROBLEMA 2
O hexgono regular ABCDEF tem rea de 12 cm2.

a) Traando segmentos a partir de um vrtice, o hexgono ABCDEF foi repartido
em 4 tringulos, conforme figura. Calcule as reas desses tringulos.
b) Usando os quatro tringulos em que foi dividido o hexgono, podemos montar o

retngulo PQRS, na figura. Qual a rea desse retngulo?
EUREKA! N32, 2010
34
PROBLEMA 3
As casas de um tabuleiro 4 4 devem ser numeradas

de 1 a 16, como mostrado parcialmente no desenho,
formando um Quadrado Mgico, ou seja, as somas
dos nmeros de cada linha, de cada coluna e de cada
uma das duas diagonais so iguais.
a) Que nmeros devem ser escritos no lugar de X e de Y?

b) Apresente o Quadrado Mgico completo na sua folha de respostas.
PROBLEMA 4
Carlinhos tem vrias peas formadas por quatro quadradinhos de lado unitrio, na
forma de L:
Ele forma figuras maiores com essas peas, fazendo coincidir um ou mais lados
dos quadradinhos, como no exemplo, em que foram usadas duas dessas peas,
fazendo coincidir um lado unitrio. No permitido formar buracos nas figuras.
Permitido
No permitido
a) Desenhe uma figura cujo permetro 14.
b) Descreva como formar uma figura de permetro 2010.
c) possvel formar uma figura de permetro mpar? Justifique sua resposta.
PROBLEMA 5
Um domin formado por 28 peas diferentes. Cada pea tem duas metades, sendo
que cada metade tem de zero a seis pontos:
EUREKA! N32, 2010
35
Esmeralda coloca 4 peas de domin dentro de um estojo, respeitando as regras do

jogo, isto , peas vizinhas se tocam em metades com as mesmas quantidades de
pontos. Caso seja possvel guardar as quatro peas no estojo, dizemos que o
conjunto de quatro peas precioso.
Por exemplo, a figura acima mostra as maneiras de guardar o conjunto precioso

formado pelas peas
, , , .
a) Mostre que um conjunto precioso no pode conter duas peas duplas.
A figura abaixo mostra as peas duplas.
b) Quantos conjuntos preciosos contm uma pea dupla?

c) Determine a quantidade total de conjuntos preciosos.
EUREKA! N32, 2010
36

PRIMEIRO DIA
PROBLEMA 1
Veja o problema No. 5 do Nvel 1.

PROBLEMA 2
Seja A um dos pontos de interseo de dois crculos com centros X e Y. As

tangentes aos crculos em A intersectam novamente os crculos em B e C. Seja P o
ponto de plano tal que PXAY um paralelogramo. Prove que P o circuncentro do
tringulo ABC.
PROBLEMA 3
Prove que no existem inteiros positivos x e y tais que x3 + y3 = 22009.

SEGUNDO DIA
PROBLEMA 4
Resolva, em nmeros reais, o sistema
1
1
1
=y+ =z+
y
z
x
xyz = 1.
x+
PROBLEMA 5
Uma formiga caminha no plano da seguinte maneira: inicialmente, ela anda 1cm
em qualquer direo. Aps, em cada passo, ela muda a direo da trajetria em 60o
para a esquerda ou direita e anda 1cm nessa direo. possvel que ela retorne ao
ponto de onde partiu em
(a) 2008 passos?
(b) 2009 passos?
1 cm
1 cm
60
60
1 cm
EUREKA! N32, 2010
37
PROBLEMA 6
Seja ABC um tringulo e O seu circuncentro. As retas AB e AC cortam o

circuncrculo de OBC novamente em B1 B e C1 C , respectivamente, as retas
BA e BC cortam o circuncrculo de OAC em A2 A e C 2 C , respectivamente, e
as retas CA e CB cortam o circuncrculo de OAB em A3 A e B3 B ,
respectivamente. Prove que as retas A2A3, B1B3 e C1C2 passam por um mesmo
ponto.
PRIMEIRO DIA
PROBLEMA 1
Esmeralda escreve 20092 nmeros inteiros em uma tabela com 2009 linhas e 2009
colunas, colocando um nmero em cada casa da tabela. Ela soma corretamente os
nmeros em cada linha e em cada coluna, obtendo 4018 resultados. Ela percebeu
que os resultados so todos distintos. possvel que esses resultados sejam todos
quadrados perfeitos?
PROBLEMA 2
Considere um primo q da forma 2p + 1, sendo p > 0 um primo. Prove que existe

um mltiplo de q cuja soma dos algarismos na base decimal menor ou igual a 3.
PROBLEMA 3
So colocadas 2009 pedras em alguns pontos (x, y) de coordenadas inteiras do

plano cartesiano. Uma operao consiste em escolher um ponto (a, b) que tenha
quatro ou mais pedras, retirar quatro pedras de (a, b) e colocar uma pedra em cada
um dos pontos
(a, b 1), (a, b + 1), (a 1, b), (a + 1, b).
Mostre que, aps um nmero finito de operaes, cada ponto ter no mximo trs
pedras. Alm disso, prove que a configurao final no depende da ordem das
operaes.
EUREKA! N32, 2010
38
SEGUNDO DIA
PROBLEMA 4
Mostre que existe um inteiro positivo n0 com a seguinte propriedade: para qualquer
inteiro n n0 possvel particionar um cubo em n cubos menores.
PROBLEMA 5
Seja ABC um tringulo e O seu circuncentro. As retas AB e AC cortam o

circuncrculo de OBC novamente em B1 B e C1 C , respectivamente, as retas
BA e BC cortam o circuncrculo de OAC em A2 A e C 2 C , respectivamente, e
as retas CA e CB cortam o circuncrculo de OAB em A3 A e B3 B ,
respectivamente. Prove que as retas A2A3, B1B3 e C1C2 passam por um mesmo
ponto.
PROBLEMA 6
Seja n > 3 um inteiro fixado e x1, x2, , xn reais positivos. Encontre, em funo de
n, todos os possveis valores reais de
x3
x1
x2
+
+
+
x n + x1 + x 2 x1 + x 2 + x3 x 2 + x3 + x 4
xn2
x n 1
xn
+
+ x n 1 + x n x n 1 + x n + x1
SOLUES DA TERCEIRA FASE NVEL 1

PROBLEMA 1: SOLUO DE PEDRO HENRIQUE ALENCAR COSTA (FORTALEZA CE)
(a) Um nmero divisvel por 3 tem a soma de seus algarismos como mltiplo de 3.
Assim, o primeiro termo mltiplo de 3 1221, pois 1 + 2 + 2 + 1 = 6, que
mltiplo de 3.
O prximo o mesmo com 3 algarismos 2 a mais. Ento, para saber quantos
n2
mltiplos de 3 escritos dessa forma existem at n, fazemos:
+ 1. Sendo n=
3
2009 2
2007
2009, fica:
+1 =
+ 1 = 669 + 1 = 670.
3
3
(b) Vejamos inicialmente um exemplo de como multiplicar por 1001. Temos 1001
vezes 80 = 80080, pois:
EUREKA! N32, 2010
39
0080
0080
+
0080080
7 a lg arismos
O primeiro termo da sequencia que mltiplo de 1001 possui 7 algarismos, sendo

ele desta forma 1222221, que igual a 1221 1001, pois:
1221
+
1221
1222221
fcil verificar que os termos anteriores no so mltiplos de 1001.

PROBLEMA 2: SOLUO DE ANA BEATRIZ MOTTA ARAGO CORTEZ (CAMPINAS SP)
a)
B
G
Seja G o centro do hexgono. A rea GDE e GCD igual a de AFE.

Tomando a figura como desenho representativo, podemos dividir o hexgono em
seis figuras de reas iguais: AFE; AGE; GDE; GCD; AGC; ABC. Sabendo que sua
rea de 12 cm2, dividimos-na por 6 (nmero de partes em que o hexgono foi
fracionado; assim, cada frao tem 2 cm2 de rea (12 cm2 : 6). Para calcularmos a
rea dos tringulos pedidos, s fazer:
AFE 2cm 2
AED AGE+ EGD 2cm 2 + 2cm 2 4cm 2
ADC AGC+ GCD 2cm 2 + 2cm 2 4cm 2
ABC 2cm 2
EUREKA! N32, 2010
40
Temos ento a rea dos dois tringulos iguais AFE e ABC como 2cm 2 (cada um) e
a rea dos outros dois tringulos iguais AED e ADC como 4cm 2 (cada um),
totalizando 12cm 2 .
Obs. H outras formas de resolver o problema com este mesmo raciocnio.
Poderamos dividi-lo em 3 losangos, ou 12 pequenos tringulos por exemplo.
b) Dividimos a figura, com um raciocnio parecido com o da letra a).
P
W
U
Q
V
T
R
Cada tringulo acima possui a mesma rea. Utilizando a informao de que o

tringulo em questo (SVR ou PQU) possui rea de 2cm2, calculamos a rea do
quadriltero multiplicando 2cm 2 pelo nmero em que foi fracionada a figura, o que
d 2cm 2 8 = 16cm 2 , que a rea do retngulo PQRS.
PROBLEMA 3: SOLUO DE DIMAS MACEDO DE ALBUQUERQUE (FORTALEZA CE)
a) Veja os quadrados mgicos:
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
a12
a13
a14
a15
a16
14
11
12
3
Y
Vendo-os, posso afirmar que a soma total do quadrado a1 + a2 + + a16 o que
equivale a 1 + 2 + + 16 que igual a (16 17 ) 2 = 136. Sabendo que em cada

EUREKA! N32, 2010
41
linha a soma a mesma, a soma de cada uma delas ser 136 4 = 34 . Como em
cada linha, coluna e diagonal a soma ser 34 os valores de X e Y sero:
X = 34 (14 + 11 + 5 ) = 34 30 = 4
Y = 34 (14 + 8 + 3) = 34 25 = 9.
b) Vamos denominar os espaos vazios do quadrado de: b1 ,b2 , b3 ,b4 ,b5 ,b6 , b7 e b8
como mostra a figura:
D1 C1
C2
C3
C4
L1
14
11
L2
b1
b2
b3
L3
12
b4
b5
L4
b6
b7
b8
D2
Sabendo que em cada linha, coluna ou diagonal a soma 34, temos as seguintes
equaes:
b3 +b5 = 22 (as razes s podem ser 15 e 6, pois alguns dos nmeros dos outros
pares j aparecem).
pares j aparecem).
pares j aparecem).
b1+b6 = 8 (as razes s podem ser 7 e 1, pois se fossem 6 e 2 no daria certo, pois o
2 j aparece em b4 ou b7 ).
Sendo assim, na linha 3 a nica combinao qua d certo b4 = 13 e b5 = 6, caso
fossem valores diferentes a soma da linha no daria 34. Tendo descoberto esses
dois valores eu posso descobrir os outros:
Se b3 no 6, s pode ser 15.
Se b7 no 13, s pode ser 2.
Na linha 2 a nica combinao que d certo b1 = 1 e b2 = 10, pois caso fossem
outros valores a soma no daria 34.
EUREKA! N32, 2010
42
Tendo descoberto esses outros dois valores posso descobrir mais outros: Se b1 = 1 ,
b6 s pode ser 7. Logo se b6 7 e b7 2, b8 s pode ser 16.
Sabendo todos os valores desconhecidos, o quadrado mgico completo assim:
14
11
10
15
12
13
16
PROBLEMA 4: SOLUO DE ISABELLA AYRES PINHEIRO DE LIMA (GOINIA GO)
a)
P =14
b) Primeiro, vamos utilizar figuras de permetro 12, nas pontas da figura:
Esses dois lados estaro no meio da figura, e por isso, no sero contados, ou seja,
o permetro que essa figura vai ocupar na grande figura ser de apenas 10. Como
so duas desses figuras (nas pontas), j conseguimos 20 de permetro dos 2010
que precisamos.
Agora colocamos figuras de permetro 14 no meio
Como 4 lados de cada figura estaro no meio da grande figura, cada uma delas
ocupar 10, no permetro 2010.
Teremos que usar 199 destas figuras de permetro 14, no meio; e 2 figuras de
permetro 12, nas pontas. Ao todo: 2 10 + 199 10 = 2010 .
EUREKA! N32, 2010
43
c) No possvel formar uma figura de permetro mpar, porque uma simples pea
tem permetro par e, toda vez que adicionamos outra pea, o permetro
aumentou em 10 2. (nmero de lados usados na colagem), que sempre par.
PROBLEMA 5
Veja a soluo do problema 1 do nvel 2.

PROBLEMA 1: SOLUO DE VINCIUS CANTO COSTA (SALVADOR BA)
a) Supondo o contrrio, isto , que seja possvel um conjunto precioso com 2 peas
duplas, elas estariam intercaladas por uma pea, pois caso contrrio, elas se
encaixariam e isto no possvel pois no tem nmeros em comum e isto no seria
de acordo com a regra. Assim, as peas estariam arrumadas dessa forma:
X
X
?
?
Y
e as outras duas como iriam se encaixar com as peas duplas de X e Y, seriam da

forma
X
Y
Mas isto um absurdo, pois no existem peas iguais no jogo (c.q.d).

b) Se formarmos um conjunto precioso com uma pea dupla, ele seria organizado
dessa forma, seguindo as regras do jogo:
EUREKA! N32, 2010
44
X
X
Y
Y
Logo, se ns escolhermos as peas duplas e as que no tm contato com ela, ns

formamos o conjunto: Apenas pegamos a pea com o nmero da pea dupla e um
dos nmeros da que no dupla e a outra com o nmero da pea dupla e o outro
nmero da que no dupla e organizamos da maneira certa, que nica, como
6
podemos observar. Logo, a quantidade ser 7 = 105, pois so 7 peas duplas
2
e a outra pea deve ter nmeros diferentes entre si e da pea dupla tambm, logo,
so 2 nmeros para escolher em 6, j que uma no pode ser usada.
c) A quantidade total de conjuntos preciosos ser a quantidade que inclui uma pea
dupla mais a que no tem esse tipo de pea. J temos pelo item b) que com pea
dupla 105. Basta contar os conjuntos sem pea dupla.
Esses conjuntos sero da forma
W
W
Y
Y
com todos os nmeros diferentes dois a dois. Repare que para cada conjunto de 4
nmeros de 0 a 6 temos 3 conjuntos preciosos que seriam:
1. Y
2. Z
EUREKA! N32, 2010
45
3. Z
7
Logo os conjuntos preciosos sem pea dupla totalizam 3, que so as maneiras
4
de escolher 4 nmeros dentre 7 vezes 3. Assim,
7
7 6 5 4 3 2 1
a
105 + 3 = 105 +
3 = 105 + 7 5 3 = 105 + 105 = 210
4 3 2 1 3 2 1
4
quantidade total de conjuntos preciosos.
PROBLEMA 2: SOLUO DE FRANCISCO MARKAN NOBRE DE SOUZA FILHO (FORTALEZA

CE)
X1
A
90
180 2
Se P circuncentro de ABC , ento ele deve ser a interseo entre as mediatrizes

dos segmentos AB e AC. Como AB e AC so tangentes s circunferncias,
B AY = C AX = 90. Esses dois ngulos tm B AC
B AX = C AY , que chamarei de :
B AX = C AY =
B AC = 90
X AY = 90 +
EUREKA! N32, 2010
46
em comum e portanto
Da ltima igualdade, como PXAY paralelogramo, temos P X A = 90 . Por

outro lado, como o tringulo BXA issceles ( XA = XB ) , temos
AX B = 180 2 , ou seja, PX bissetriz do ngulo AX B. Usando mais uma vez

que BXA issceles, PX tambm a mediana e altura relativa ao lado AB. Assim,
PX a mediatriz do segmento AB.
Pela mesma rzo, PY a mediatriz do segmento AC, o que conclui a prova.
PROBLEMA 3: SOLUO DE LUCAS CAWAI JULIO PEREIRA (CAUCAIA CE)
Para provarmos o que o enunciado quer, basta analisar a equao mdulo 7.

Queremos descobrir, ento, quais os restos que um cubo qualquer i3 deixa na
diviso por 7. Conseguimos isso elevando ao cubo os possveis restos que um
nmero qualquer deixa por 7, que so 0, 1, 2, 3, 4, 5, e 6. Conclumos que os
possveis restos que um cubo pode deixar so 0, 1 e 6.
Agora analisemos as potncias de 2 mdulo 7.
21 2 ( mod 7 )
22 4 ( mod 7 )
23 1( mod 7 )
24 2 ( mod 7 )
Encontramos o perodo, ento dividimos 2009 por 3. Como o resto dessa diviso
2, logo 22009 4 ( mod 7 ) .
Da encontramos um absurdo j que qualquer soma dos possveis restos de dois
cubos jamais ser 4. Logo x 3 + y 3 = 22009 no possui soluo nos inteiros.
PROBLEMA 4: SOLUO DE ANDRE MACIEIRA BRAGA COSTA (BELO HORIZONTE MG)
Olhemos para a primeira equao:

1
1
1
x + = y + Vamos substituir o termo em termos das variveis x e y.
y
z
z
Da segunda equao, temos: xyz = 1 xy =
x+
1
(substitumos na primeira equao)
z
1
= y + xy (multiplicamos tudo por y)
y
xy + 1 = y 2 + xy 2 (reordenando)
y 2 ( x + 1) xy 1 = 0 (resolvemos pela forma de Bhskara)

EUREKA! N32, 2010
47
1
.
x +1
Separemos em dois casos:
1) Caso y = 1.
y1 = 1 e y2 =
Substitumos na segunda igualdade:

1
1
1
1
y + = z + 1+ = z +
z
x
z
x
xyz = 1
x 1 z = 1
1
x z = 1 Como xyz = 1, temos z = e da
x
1
z =
x
1
1 + = z + z (multiplicando por z. z 0 )
z
2 z 2 z 1 = 0 (Resolvendo pela frmula de Bhskara)
1
z1 = 1 e z2 = .
2
1
Da equao z = ,x1 = 1 e x2 = 2.
x
1
Nesse caso, temos as solues (1, 1, 1) e 2 ,1, .

2
1
2) Caso y =
( x 1)
x +1
Substitumos na segunda equao:
1
x
z =1
x +1
x
1
=
x +1 z
1
1
x
x +1 1
1
x +1
= 1 =
+ =z+ , e
; note que, nesse caso, y = + =
z=
z
x +1 x +1
x
x
x
x
a segunda igualdade tambm satisfeita.
EUREKA! N32, 2010
48
Resposta:
1
(1,1,1) ; 2,1, e todas as triplas da forma
2
a {0, 1} .
Obs. 2 ,1, esta soluo da forma

2
1
a +1
,
a,
, com
a +1
a
1
a +1
,
a,
.
a
+
a
1
PROBLEMA 5: SOLUO DE DANIEL EITI NISHIDA KAWAI (SO PAULO SP)
120
120
120
60
60
120
120
Temos o diagrama infinito de possveis posies em que a formiga pode chegar.
a) Resposta: Sim.
Para voltar posio inicial em 2008 passos, basta seguir as instrues abaixo:
EUREKA! N32, 2010
49
Posio inicial
Posio
inicial
D 333 voltas no hexgono (isso dar 1998 passos e depois siga o trajeto abaixo,
em que so usados 10 passos e volta-se posio inicial. No total, s formiga dar
2008 passos e voltar posio inicial
b) Resposta: No.
Pinte as posies da figura inicial de preto e branco alternadamente. A formiga
comea em uma bolinha preta e toda bolinha preta est cercada de bolinhas brancas
e toda bolinha branca est cercada de bolinhas pretas. Assim, quando a formiga
anda um nmro par de passos, ela sempre termina em uma bolinha preta e quando
anda um nmero mpar de passos, ela sempre terminar em uma bolinha branca.
Como 2009 mpar, a formiga, se comear em uma bolinha preta, sempre
terminar em uma bolinha branca; logo, ser impossvel voltar posio inicial
depois de 2009 passos.
PROBLEMA 6: SOLUO DE DANIEL EITI NISHIDA KAWAI (SO PAULO SP)
B
O1
O
A
X
M
EUREKA! N32, 2010
50
C1
Temos AO BO
so
ngulos
CO e BO1 CO1
inscritos
do
C1O1 OO1 . Alm disso, C1 BO e C1 CO

mesmo
arco
de
circunferncia
C1 MO
. Como ACO issceles (j que AO CO ),
2
Como
ABO
issceles,
C1 AO = C1 CO C1 AO = C1 BO.
C1 MO C1 BO = C1 CO =
B AO = ABO B AO + C1 AO = ABO + C1 BO B AC1 = ABC1 ABC1 issceles

C1 mAB . De maneira anloga, A2 mBC , A3 mBC , B1 mAC , B3 mAC e
C2 mAB A2 A3 mBC , B1 B3 mAC e C1C2 mAB . Como mAB ,mAC e mBC se
encontram em 0, as retas A2 A3 ,B1 B3 e C1C2 passam por um mesmo ponto.
Obs. mXY mediatriz do segmento XY .
PROBLEMA 1: SOLUO DE HUGO FONSECA ARAJO (RIO DE JANEIRO RJ)
Sim, possvel. Considerando a tabela como uma matriz aij tome aij = 0 , para
1 i, j 2008, e ai ,2009 = ( 2i 1) ,a2009 ,i = ( 2i ) , para 1 i 2008.

2
12
32
22 42
...
Ento j temos 4016 fileiras cujas somas so quadrados perfeitos e distintos. As

duas que faltam so a ltima linha e ltima coluna. Seja a2009 ,2009 = d .
Queremos que
12 + 32 + ... + 40152 + d = b 2
,
22 + 42 + ... + 40162 + d = c 2
onde b, c so distintos e maiores que 4016. Subtraindo as equaes, temos:
EUREKA! N32, 2010
51
c 2 b 2 = 1 + 2 + ... + 4016 = 2008 4017

( c b )( c + b ) = 2008 4017.
Tomando c = 502 4017 + 2 e b = 502 4017 2 , a igualdade acima satisfeita.
Para concluir, tome
d = b 2 (12 + 32 + ... + 40152 ) = ( 502 4017 2 ) (12 + 32 + ... + 40152 ) .

2
Desse modo, 12 + 32 + ... + 40152 + d = ( 502 4017 2 )
22 + 42 + ... + 40162 + d = ( 502 4017 + 2 ) .

2
PROBLEMA 2: SOLUO DE MATHEUS SECCO TORRES DA SILVA (RIO DE JANEIRO RJ)
Vamos organizar as idias.

Se p = 2,q = 5 e 10 satisfaz.
Se p > 2, o mltiplo de q s poder ter soma 2 ou 3, pois se tivesse soma 1, seria
uma potncia de 10, e como q primo > 5, q no divide 10n ,n
Ento, devemos conseguir um mltiplo com soma 2 ou 3.
Mltiplos com soma 2: 10a + 1
Mltiplos com soma 3: 10a + 10b + 1 ( a b ) .
Pelo Pequeno Teorema de Fermat, 10q 1 1( q ) 10
q 1
2
Se 10 1( q ) ,10
dgitos 2).
q 1
2
Suponha ento que 10
q 1
2
1( q ) ou 10
q 1
2
1( q )
+ 1 satisfaz as condies do problema (tem soma dos
q 1
2
1( q ) 10 p 1( q ) ord q 10 = 1 ou p.
Se ord q 10 = 1,q 9 q = 3 p = 1, absurdo. Logo, ord q 10 = p.

Nesse caso, vamos tentar um mltiplo com soma 3, isto , vamos procurar inteiros
positivos a e b tais que 10a + 10b + 1 0 (q).
101 ,102 ,...,10 p so p resduos distintos mdulo q = 2 p + 1. De fato, se
10 x 10 y ( q ) com y < x p ,10 ( x y ) 1 ( q ) , 0 < x y < p , contradio,
pois
ord q 10 = p .
Se x tal que 10 x p ( q ) , tomemos a = b = x 2 10 x + 1 0 ( q ) e o problema
acaba. Suponha ento que x tal que 10 x p ( q ) .
Temos ento p resduos para 101 ,102 ,...,10 p dentre 0 ,1, 2 ,3,..., p 1, p + 1,..., 2 p.
Vamos considerar a lista formada por esses p resduos.
EUREKA! N32, 2010
52
0 no est na lista, pois q = 2 p + 1 > 5.

Se y tal que 10 y 1( q ) , teramos 102 y 1( q ) e
ord q 10 = p p 2 y 2 y = kp 2 kp 2 k k = 2k0 y = k0 p
10 y = 10k0 p (10 p ) 1( q ) , absurdo, pois estamos supondo 10 y 1( q ) .
k0
Logo, 0 e 2p no entram na lista!

Considere os pares (1, 2 p 1) ; ( 2 , 2 p 2 ) ; ( 3, 2 p 3) ;...( p 1, p + 1) .
Eles incluem todos os resduos que 101 ,102 ,...,10 p podem assumir.
Temos p 1 pares e p resduos a escolher. Pelo Princpio da Casa dos Pombos,
escolheremos dois nmeros do mesmo par. Mas a soma de dois nmeros do mesmo
par 2p(mod q).
Logo, x, y com 10 x + 10 y 2 p ( q )
A = 10 x + 10 y + 1 0 ( q ) A mltiplo de q e tem soma dos dgitos 3.
PROBLEMA 3: SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
Vamos chamar operao o ato de tirar 4 pedras de (a, b) e colocar uma pedra em
cada um dos pontos ( a + 1,b ) ,( a 1,b ) ,( a,b 1) e ( a,b + 1) . No faremos distino
de operaes no mesmo ponto que usam pedras diferentes; assim, atentaremos para
quantas pedras h em cada ponto, e no quais.
Provemos por induo o seguinte resultado, trivial para n 4.
Para qualquer n, existe A ( n ) tal que, para quaisquer pedras p1 , p2 ,..., pn , no
possvel realizar mais de A ( n ) operaes.

Suponhamos que isso valha para todo k < n para fazer o caso em que temos n
pedras. importante observar que A ( n ) depende apenas de n e no da distribuio
das pedras.
Claramente o centro de massa das pedras invariante. Logo, podemos fix-lo como
origem (desconsiderando a hiptese de as pedras terem coordenadas inteiras).
Dada uma sequncia de operaes, chamaremos pi ( t ) a posio de pi aps t
operaes , de modo que pi ( 0 ) a posio inicial de pi .
Note que x ,( x 1) + ( x + 1) = 2 x 2 + 2
2
2
2
2
2
a,b ,( a + 1) + b2 + ( a 1) + b2 + a2 + ( b 1) + a2 + ( b + 1) = 4a2 + 4b2 + 4
Assim, se uma operao em (a, b) move para p1 , p2 , p3 , p4 , com
p1 ( t + 1) = ( a + 1,b) , p2 ( t + 1) = ( a 1,b) , p3 ( t + 1) = ( a,b + 1) e p4 ( t + 1) = ( a,b 1) ,
EUREKA! N32, 2010
53

n
pi ( t ) = pi ( t 1) + 4.
i =1
i =1
Por induo, t, pi ( t ) 4t i : pi ( t )
2
i =1
4t
t
pi ( t ) 2
n
n
Vamos escolher t grande (veremos que t 9n3 A ( n 1) basta).

2
t
Definimos p = pi ( t ) . Da invarincia do centro de massa, j , p j ( t ) C p,
,
onde C ( p,r ) = { x
: x p r} o crculo de centro p e raio r. Isso ocorre
t
porque, se todas as pedras estivessem em C p,
, que convexo, seu centro de
t
t
massa tambm estaria, o que significa ( 0 ,0 ) C p,
, absurdo.
p
n
n
Agora vemos as regies

R1 = C ( p,3 A ( n 1) )
R2 = C ( p,6 A ( n 1) )
R3 = C ( p,9 A ( n 1) )
Rn = C ( p,3nA ( n 1) ) .
Uma das n + 1 regies R1 ,R2 \ R1 ,R3 \ R2 ,...Rn \ Rn 1 e
pedra. Como t 9n3 A ( n 1)
2
\ Rn no contm nenhuma
t
t
3nA ( n 1) , teremos p j C p,
e
n
n
t
2
Rn C p,
p j Rn \ Rn no est vazia. R1 no est vazia porque
n
p R1 . Logo, k ,1 k n tal que Rk \ Rk 1 no tem pedras.

Assim temos at n 1 pedras em Rk 1 e at n 1 pedras em
Rk .
A distncia entre uma pedra de Rk 1 e uma fora de Rk sempre pelo menos
3 A ( n 1) (vide definio). As pedras em Rk 1 e as fora de Rk se movero

independentemente at que duas delas ocupem a mesma posio. Para que isso
EUREKA! N32, 2010
54
ocorra, pela hiptese de induo, as pedras fora de Rk no realizaro mais de
A ( n 1) movimentos, bem como as de dentro de Rk 1 . Portanto, depois de
2 A ( n 1) rodadas, cada pedra se deslocar no mximo A ( n 1) unidades, logo

uma pedra fora de Rk no poder ficar no mesmo ponto que uma pedra que estava
dentro de Rk 1 , o que torna os dois conjuntos necessariamente independentes.
Assim, basta tomar A ( n ) = 9n3 A ( n 1) + 2 A ( n 1) .
2
Isso resolve a primeira parte.

Para a segunda parte, comecemos lembrando que, se chegarmos mesma
configurao de duas maneiras diferentes, a igualdade
n
p (t )
i =1
= 4t + pi ( 0)
i =1
diz que o nmero de operaes, t, igual nas duas maneiras.

Para a prova, suponhamos que na configurao inicial, os pontos com 4 pedras ou
mais sejam X1 ,X 2 ,... e X e . Considere tambm uma sequncia de operaes que leva
o plano a um estado em que no possvel fazer mais operaes. Certamente,
ocorreram operaes com centro em X1 ,X 2 ,... e X e .
Considerando duas sequncias de operaes O1 ,O2 ,...,O e O1 ,O2 ,...,O que
terminam em uma configurao na qual no possvel fazer mais operaes,
provaremos que uma permutao da outra via induo em min{,} , o que
resolve o problema.
Seja X um ponto em que h mais de quatro pedras no princpio. Seja O a primeira
operao em {O1 ,O2 ,...,O } com centro em X.
Vamos provar que a sequncia de operaes O ,O1 ,O2 ,...,O1 ,O+1 ,...O leva ao
mesmo resultado que O1 ,O2 ,...,O .
Basta provar que O ,O1 ,...,O1 ,O+1 ,...O uma sequncia de operaes vlidas, j
que cada operao tira o mesmo nmero de pedras de cada ponto e coloca o mesmo
nmero em cada ponto, independentemente de quando foi realizada, de forma que
as operaes so comutativas.
Pelo mesmo argumento, basta ver que O ,O1 ,...,O1 uma sequncia possvel. Mas
comear com O claramente possvel e, da minimalidade de , as operaes
O1 ,... e O1 tm centro em um ponto diferente de X. Assim, O s pode ter

EUREKA! N32, 2010
55
aumentado o nmero de pedras nos centros de O1 ,... e O1 , e no diminudo, o que

faz com que toda essa sequncia seja possvel.
Em outras palavras, sem perda de generalidade, O1 = O O1 tem centro em X.
Analogamente, podemos supor que, O1' tem centro em X. Agora, aps a realizao
da operao com centro em X,
min{,} diminui, e vemos que as seqncias
O2 ,...,O e O2,...,O so iguais pela hiptese de induo.

PROBLEMA 4: SOLUO DE MARLEN LINCOLN DA SILVA (FORTALEZA CE)
Seja S = {n
: possvel particionar um cubo em n cubos menores}.
Lema: Se x, y S , ento x + y 1 S.
Prova: Particione o cubo inicial em x cubos menores. Escolha um desses cubos e o
particione em y cubos. Da, o cubo inicial estar particionando em x + y 1 cubos
menores.
Claramente, n3 S , para n 2 inteiro.
Assim 23 S; portanto, x S ,x + 8 1 = x + 7 S. Para termos o resultado
desejado, basta provarmos que existem a1 ,a2 ,...,a7 S , tais que ai a j ( mod 7 ) ,
para 1 i < j 7 (basta escolhermos n0 = max {ai ,1 i 7} ).
De fato, se x n0 = max {ai ,1 i 7} e x a j ( mod 7 ) ,x = a j + 7 k S.
Seja S = { x ( mod 7 ) ,x S } . De forma anloga, se x, y S ento
( x + y 1) ( mod 7 ) S.
Claramente 1,6 ,0 S , j que 23 ,33 e 73 S. Logo ( 6 + 6 1) mod 7 = 4 S e
( 0 + 6 1) mod 7 = 5 S. Ento ( 4 + 0 1) mod 7 = 3 S' e

( 3 + 0 1) mod 7 = 2 S' S = {0,1,2,3,4,5,6} e o problema est acabado.
PROBLEMA 5: SOLUO DE GUSTAVO LISBOA EMPINOTTI (FLORIANPOLIS SC)
Considere uma inverso com respeito ao circuncrculo do ABC. Como o

circuncrculo do AOC passa pelo centro de inverso (O), seu inverso uma reta
pelos inversos de A e C. Mas A e C pertencem ao crculo de inverso, de modo que
so seus prprios inversos. Ou seja, a reta AC o inverso do circuncnculo de
AOC . O inverso do ponto A2 a interseo do inverso do circuncrculo de
AOC que AC com o inverso de AB que o circuncrculo do AOB isto

EUREKA! N32, 2010
56
, o ponto A3 . Ento A2 e A3 so inversos, logo A2 A3 passa pelo centro de

inverso, O. Analogamente, B1 B3 e C1C2 passam por O, como queramos.
PROBLEMA 6: SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
Sendo rn ( a ) o resto da diviso do inteiro a por n (i.e., o nico nmero r em ]0,n ]

tal que a r mod ( n ) , definamos xa = xrn ( a ) . Claramente, a funo S : (
* n
+
dada por:
n
S ( x1 ,...xn ) =
i =1
n
xi
xi
=1
satisfaz S ( x1 ,...xn ) >
xi 1 + xi + xi +1
i =1 x1 + x2 + ... + xn
Alm disso, f ( t ) = S (1,t,t 2 ,t 3 ,...,t n 1 ) =
( n 2) t +
1
t n 1
+
1 + t + t n 1 t 2 + t + 1 1 + t n 2 + t n 1
n
e lim f ( t ) = 0 + ( n 2 ) 0 + 1 = 1, de modo que
t
3
n
S ( x1 ,...xn ) pode assumir qualquer valor no intervalo 1, . Por outro lado, se n
3
n 1
t
n
par, g (1,t,1,t,...,1,t ) =
+
contnua e tal que g (1) = , enquanto
2 2t + 1 t + 2
3
n
n n
lim g ( t ) = . Portanto, S ( x1 ,...,xn ) assume todos os valores do intervalo , .
t
2
3 2
Se n for mpar, definamos a funo
2
n 1 t
n3 1
n
h ( t ) = S (1,t,1,t,...,1,t,1) =
+
. Temos h (1) =
e
t+2
2 t+2
2 2t + 1
3
n 1
h (t )
quando t . Segue disso que n pode tomar qualquer valor em
2
n n 1
3 , 2 . No caso em que n par, no difcil resolver o problema se notarmos
x
x
que
<
x, y,z *+ .
x+ y+z x+ y
De fato:
2k
k
xi
x2i 1
x2i
=
+
x2i 1 + x2i + x2i +1

i =1 xi 1 + xi + xi +1
i =1 x2 i 2 + x2 i 1 + x2 i
k
x2i 1
x2i
<
+
= k.
x2i 1 + x2i
i =1 x2 i 1 + x2 i
contnua e tal que f (1) =
EUREKA! N32, 2010
57
Assim, sob a hiptese de n ser par, os valores possveis de S ( x1 ,...xn ) so os
n
elementos de 1, .
2
n 1
Para o caso n mpar, queremos mostrar que a imagem de S 1,
.
2
Adaptaremos a idia usada anteriormente.
Veja que essa idia prova que
x5
xn 1
xn
x4
n3
+
+ ... +
+
<
2
x3 + x4 + x5 x4 + x5 + x6
xn 2 + xn 1 + xn xn 1 + xn + xn +1
n 1
, suficiente termos
Logo, para que se garanta que S ( x1 ,x2 ,...xn ) <
2
x3
x + x + x3
x1
x2
+
+
1 2
x0 + x1 + x2 x1 + x2 + x3 x2 + x3 + x4 x1 + x2 + x3
as condies x0 x3 e x4 x1 implicam essa desigualdade. Se supusermos por
n 1
absurdo S ( x1 ,...xn )
, conclumos que x0 x3 x1 > x4 e x1 x4 x0 < x3 .
2
Analogamente, supondo x0 x3 ,
x1 > x4 x2 > x5
x2 > x5 x3 > x6
x3 n 4 > x3 n 1 x3 n 3 > x3n
O absurdo que x0 x3 > x6 > x9 > ... > x3n = x0 . A suposio x1 x4 pode ser
tratada similarmente.
Obs: Outra maneira de se fazer o caso x0 x3 definir yn = x3 n , o que d y3 y0 .
Alem disso,
n 1
n 1
S ( x1 ,...,xn ) <
S ( y1 ,..., yn ) <
, o que j sabemos provar.
2
2
EUREKA! N32, 2010
58

Problemas e solues da Primeira Fase Nvel Universitrio
PROBLEMA 1
(a) Encontre o valor mnimo da funo f :

(aqui e = 2,71828... a base do logaritmo natural).
(b) Qual destes nmeros maior: e ou e ?
dada por f ( x ) = e( x / e ) x
PROBLEMA 2
Seja
uma raiz de x 7 1, com 1. Existe um polinmio Mnico p de grau 2
com coeficientes inteiros cujas razes so os nmeros
z2 = + + . Calcule p ( 3) .
3
z1 = + 2 + 4
PROBLEMA 3
A r D descansa no vrtice A de um tringulo equiltero ABC. A cada minuto a r

salta do vrtice em que est para um vrtice adjacente, com probabilidade p de o
salto ser no sentido horrio e 1 p de ser no sentido anti-horrio, onde p ( 0,1)
uma constante. Seja Pn a probabilidade de, aps n saltos, D estar novamente no
vrtice A.
(a) Prova que, qualquer que seja p ( 0 ,1) ,lim Pn = 1 / 3.
n
(b) Prove que existe p ( 0 ,1 / 100 ) tal que, para algum n ,Pn = 1 / .
PROBLEMA 4
Determine a quantidade de nmeros inteiros positivos n menores ou iguais a 31!

Tais que 3n + n divisvel por 31.
PROBLEMA 5
Dados os nmeros reais a, b, c, d, considere a matriz
d
A=
c
b
a
d
c
Se f ( x ) = a + bx + cx 2 + dx3 , prove que
EUREKA! N32, 2010
59
c
b
a
d
c
.
d
det A = f (1) f ( i ) f ( 1) f ( i ) .
(Aqui i representa a unidade imaginria.)
PROBLEMA 6
Considere a sequncia a0 ,a1 ,a2 ,... definida por a0 = 0 ,a1 = / 3 e, para n 1,
an +1 =
( a0 an + a1an 1 + a2 an 2 + ... + an a0 )
3 ( n + 1)
Calcule
ak
2
k =0
= a0 +
a1 a2 a3
+ + + ... .
2 4 8
SOLUES NVEL UNIVERSITRIO PRIMEIRA FASE

PROBLEMA 1
1
a) A derivada da funo f f ( x ) = e( x e) 1, que se anula apenas para x = e,
e
sendo negativa para x < e e positiva para x > e. Assim, o valor mnimo de f f (e) =
0.
b) Pelo resultado do item anterior, como e temos que f ( ) > 0 , logo e( e) > ,
ou seja, e( ) > e .
PROBLEMA 2
Um
polinmio
que
satisfaz
2
p ( x ) = x ( z1 + z2 ) x + z1 z2 .
as
condies
do
enunciado
7 1
= 1.
1
z1 z2 = 4 + 6 + 7 + 5 + 7 + 8 + 7 + 9 + 10 = 3 + + 2 + 3 + 4 + 5 + 6 = 2.
z1 + z2 = + 2 + 3 + 4 + 5 + 6 = 1 +
Logo p ( x ) = x 2 + x + 2 e p ( 3) = 14.
PROBLEMA 3
a) Sejam A, B, e C os vrtices do tringulo no sentido anti-horrio. Seja Qn (resp.

Rn ) a probabilidade de, aps n saltos, D estar no vrtice B (resp. C).
Temos P0 = 1,Q0 = R0 = 0 e, para todo n 0 ,
EUREKA! N32, 2010
60
Pn +1 = (1 p ) Rn + pQn
(*) Qn +1 = (1 p ) Pn + pRn
Rn +1 = (1 p ) Qn + pPn
Dado n natural, seja
Dn = max { Pn Qn , Qn Rn , Rn Pn } . Vamos provar que,
para todo n, Dn +1 max { p,1 p} . Dn . Dado n, h 6 possibilidades para a ordem

dos nmeros Pn ,Qn ,Rn . Vamos analisar o caso Pn Qn Rn (os outros 5 casos so
anlogos). Nesse caso, a maior distncia Dn entre dois dos nmeros Pn ,Qn e Rn
Rn Pn . De (*), obtemos:
Pn +1 Qn +1 = (1 p )( Rn Pn ) + p ( Qn Rn ) max {(1 p )( Rn Pn ) , p ( Rn Qn )} ,
max {1 p, p} . Dn , pois Rn Pn e Qn Rn tm sinais contrrios.

Qn +1 Rn +1 = (1 p )( Pn Qn ) + p ( Rn Pn ) max {(1 p )( Qn Pn ) , p ( Rn Pn )}
max { p,1 p} Dn , pois Pn Qn e Rn Pn tm sinais contrrios.
Rn +1 Pn +1 = (1 p )( Qn Rn ) + p ( Pn Qn ) = (1 p )( Rn Qn ) + p ( Qn Pn )
max { p,1 p} ( Rn Qn + Qn Pn ) = max { p,1 p} ( Rn Pn ) = max { p,1 p} Dn .

Assim, Dn +1 = max { Pn +1 Qn +1 , Qn +1 Rn +1 , Rn +1 Pn +1 } max { p,1 p} Dn , para
todo n 0 , donde Dn ( max { p,1 p} ) ,n 0.
n
Como Pn + Qn + Rn = 1,n ,
Pn
n
P + Qn + Rn ( Pn Qn ) + ( Pn Rn ) 2Dn 2
1
= Pn n
=
( max { p,1 p} ) ,n 0.
3
3
3
3
3
Como 0 < max { p,1 p} < 1, segue imediatamente que lim Pn

n
1
= 0 , e que
3
1
lim Pn = .
3
b) Para p = 0 teramos Pn = 1 quando n mltiplo de 3 e Pn = 0 caso contrrio.

Por outro lado, tomando p = 1 100 , temos lim P3 k +1 = 1 3 . Em particular, existe
k
1
1 1
tal que P3r +1 > , pois < .
EUREKA! N32, 2010
61
Considerando P3r +1 = P3r +1 ( p ) como funo de p, temos que P3r +1 ( p ) um

polinmio (de grau no mximo 3r + 1) em p, e portanto depende continuamente de
1 1
p. Como P3r +1 ( 0 ) = 0 e P3r +1
> , existe, pelo teorema do valor
100
1
1
tal que P3r +1 ( p ) = .
intermedirio, p com 0 < p <
100
Soluo alternativa para o item a):

Podemos (Como no incio da soluo anterior), escrever
p 1 p Pn
Pn +1 0

0
p Qn ,n 0.
Qn +1 = 1 p
R p 1 p
0 Rn
n +1
1
2 p 1
Os autovalores dessa matriz 3 3 so 1 e i 3
.
2
2
As normas dos autovalores distintos de 1 so iguais a 1 3 p (1 p ) < 1, donde
Pn ,Qn e Rn convergem a certos nmeros, que denotaremos por x, y, z,

respectivamente.
Devemos ento ter:
x = (1 p ) z + py, y = (1 p ) x + pz,z = (1 p ) y + px, donde
x = (1 p ) z + p ( (1 p ) x + pz ) (1 p + p 2 ) x = (1 p + p 2 ) z x = z
y = (1 p ) x + px = x, e logo x = y = z = 1 3 (pois x + y + z = 1).

PROBLEMA 4
Pelo pequeno teorema de Fermat, 330 1( mod 31) , e logo
( 3 ( mod 31) )
n
peridico com perodo divisor de 30.

Por outro lado, obviamente ( n ( mod 31) ) peridico com perodo 31.
Portanto, ( 3n + n ( mod 31) ) peridico com perodo divisor de 31 30 = 930.
Pelo teorema chins dos restos, para cada a com 0 a 29 e b com 0 b 30 ,

existe um nico c ( a,b ) com 0 c ( a,b ) 929 tal que c ( a,b ) a ( mod 30 ) e
c ( a,b ) b ( mod 31) .

Temos 3c ( a ,b ) + c ( a,b ) 3a + b ( mod 31) .
EUREKA! N32, 2010
62
Fixando a e fazendo b variar, 3a + b percorre todas as 31 classes (mod 31). Assim,

3m + m , 0 m 929 passa 30 vezes por cada classe (mod 31). Como
930 = 31 30 31 !, 3n + n 0 ( mod 31) para 31!/31 = 30! inteiros positivos menores
ou iguais a 31!.
PROBLEMA 5
1. Soluo
Se x uma raiz quarta da unidade, temos

xf ( x ) = d + ax + bx 2 + cx 3 ,x 2 f ( x ) = c + dx + ax 2 + bx3 e
x 3 f ( x ) = b + cx + dx 2 + ax 3 , de modo que
1 f ( x)
1
xf x

x
x
( )
A 2 = 2
= f ( x) 2 .
x x f ( x)
x
3 3
3
x x f ( x)
x
Assim, o vetor (1,x,x 2 ,x3 ) autovetor de A, com autovalor f(x), para x = 1, i, 1,

i. deduzimos que A possui 4 autovetores independentes e, portanto, det A o
produto dos respectivos autovalores, ou seja, det A = f (1) f ( i ) f ( 1) f ( i ) .
2. Soluo
Observamos que det A um polinmio do quarto grau nas variveis a, b, c, d,

enquanto f(1), f(i), f ( 1), f ( i) so polinmios irredutveis distintos do primeiro
grau nessas mesmas variveis. Podemos realizar operaes lineares nas linhas de A
para provar que o polinmio det A divisvel por f(1), f(i), f (1), f (i). Isto fica
mais rpido utilizando a mesma ideia da primeira Soluo: se x raiz quarta da
unidade, multiplicando a segunda coluna por x, a terceira por x2 e a quarta por x3 e
somando tudo isso primeira coluna, obtemos ( f ( x ) ,xf ( x ) ,x 2 f ( x ) ,x3 f ( x ) ) .
Assim, temos det A = kf (1) f ( i ) f ( 1) f ( i ) , onde k uma constante a ser
determinada. Fazendo a = 1 e b = c = d = 0, obtemos det A = 1 e
f (1) f ( i ) f ( 1) f ( i ) = 1, logo k = 1, como queramos demonstrar.
PROBLEMA 6
Defina
f ( x ) = an x n = a0 + a1 x + a2 x 2 + ... + an x n + ...
n =0
Ento
EUREKA! N32, 2010
63
( f ( x ) ) = a a
n
x
n =0 l =0
= ( a0 a0 ) + ( a0 a1 + a1a0 ) x + ...
2
n l
+ ( a0 an + a1an 1 + a2 an 2 + ... + an a0 ) x n + ...

e
f ( x ) = ( n + 1) an +1 x n
n=0
= a1 + 2a2 x + ... + ( n + 1) an +1 x n + ...

2
f ( x ) ) coincidem,
(
3
2
exceto pelo coeficiente constante. Temos portanto f ( x ) ( f ( x ) ) = . Logo

3
3
temos
Pela condio do enunciado, os coeficientes de f ( x ) e de
df 2
df
= ( f + 1) 2
= dx
dx 3
f +1 3
( x + C ) f ( x ) = tg ( x + C )
3
3
Como f ( 0 ) = a0 = 0 , conclumos que C = 0, e portanto

arctg f =
ak
2
k =0
1
1
.
= f = tg =
3
2
6
EUREKA! N32, 2010
64

Problemas e solues da Segunda Fase Nvel Universitrio
PRIMEIRO DIA
PROBLEMA 1
Seja f :[0,1] [0,1] crescente, derivvel e inversvel.

1
Se
f ( x)dx = f 1 ( x)dx , prove que existem dois reais diferentes a e b,

0
0 a < b 1 , tais que f '(a ) = f '(b) = 1 .

Obs.: f 1 denota a inversa da funo f .
PROBLEMA 2
Seja N = {0,1,2,3,...}. Dados conjuntos A, B N , para cada inteiro positivo n

denote por r(A, B, n) o nmero de solues da equao a + b = n, a A, b B .
Prove que existe n0
tal que r(A, B, n + 1)> r(A, B, n) para todo n > n0 se e
somente se N \ A e N \ B so finitos.
PROBLEMA 3
Dados
n, a1 , a2 ,..., an
inteiros
positivos,
definimos
q0 = 1, q1 = a1
qk +1 = ak +1qk + qk 1 , para 1 k n 1 .
Prove que, dado c > 1, existe K > 0 tal que, para todo M > K, existem n inteiro
positivo e a1 , a2 ,..., an pertencentes a {1,2} tais que M qn < c M .
SEGUNDO DIA
PROBLEMA 4
Seja H o hiperboloide de equao 3x 2 + 3y 2 z 2 1 = 0 .

i) Prove que todo ponto ( x, y, z ) H pertence a exatamente duas retas contidas
em H.
ii) Prove que todas as retas contidas em H formam o mesmo ngulo com o plano de
equao z = 0, e determine esse ngulo.
EUREKA! N32, 2010
65
PROBLEMA 5
Ache todas as funes f : Z Z que satisfazem:

i) f (f (n)) = f (n + 1), para todo n Z .
ii) f(2009n + 2008) = 2009.f(n) para todo n Z .
PROBLEMA 6
Para n inteiro positivo seja f(n) o nmero de produtos de inteiros maiores que 1
cujo resultado no mximo n, isto , f(n) o nmero de k-uplas ( a1 , a2 ,..., ak )
onde k algum natural, ai 2 inteiro para todo i e a1 a2 ... ak n (contando a
0-upla vazia ( ), cujo produto dos termos 1).
Assim, por exemplo, f(1) = 1, por causa da 0-upla ( ) e f(6) = 9, por causa da 0-upla
( ), das 1-uplas (2), (3), (4), (5) e (6) e das 2-uplas (2, 2), (2, 3) e (3, 2).
Seja > 1 tal que
= 2.
m =1
a) Prove que existe uma constante K > 0 tal que f ( n) K n para todo inteiro
positivo n.
b) Prove que existe uma constante c > 0 tal que f ( n) c n para todo inteiro
positivo n.
PROBLEMA 1: SOLUO DE MARLON DE OLIVEIRA GOMES (FORTALEZA CE)
(I) Notemos primeiramente que f (0) = 0 e f (1) = 1. De fato, f inversvel e
portanto sobrejetora, logo, existem a e b [ 0,1] tais que f ( a ) = 0 e f ( b ) = 1.

Se a 0, b 1,
f ( t ) < 0, t [ 0, a )
f ( t ) > 1, t ( b,1]
Um absurdo.
(II) Afirmao: f possui um ponto fixo em (0, 1). Isto , c ( 0,1) tal que
f ( c ) = c.
Prova: Suponha que seja f ( x ) > x, x ( 0,1) .
Ento, f 1 f ( x ) = x > f 1 ( x ) x, pois f crescente f 1 crescente.

Logo, seria f ( x ) > x > f 1 ( x ) , x ( 0,1)
EUREKA! N32, 2010
66

1
0
1
f ( x ) dx > xdx > f 1 ( x ) dx, um absurdo, pois
f ( x ) dx =
0
1
0
f 1 ( x ) dx.
Se supusermos f ( x ) < x, x ( 0,1) temos um resultado anlogo.

Suponha agora que existam x1 e x2 ( 0,1) tais que f ( x1 ) > x1 e f ( x2 ) < x2 .
Sendo f diferencivel, tambm contnua, donde g : [ 0,1]
, g (t ) = f (t ) t
contnua.
Note que g ( x1 ) > 0 e g ( x2 ) < 0, logo, pelo teorema do valor intermedirio,
existe c ( x1 , x2 ) tal que g ( x ) = 0 f ( c ) = c, o que prova o resultado.
(III) Pelo teorema do valor mdio, existem a ( 0, c ) e b ( c,1)
f (c)
=1
f (c) f ( 0 ) = f ( a ) ( c 0 ) f ( a ) =
c
.
tais que
f (1) f c = f b 1 c f b = 1 f ( c ) = 1
( ) ( )( )
( )
1 c
PROBLEMA 2: SOLUO DE RAMON MOREIRA NUNES (FORTALEZA CE)
Para cada n , seja q ( A, B, n ) o nmero de pares ( x, y ) tais que x + y = n e,

alm disso, x A ou y B . Assim, q ( A, B, n ) o nmero de pares (x, y) com
x + y = n que r ( A, B, n ) no conta. Portanto, q ( A, B, n ) = n + 1 r ( A, B, n ) .
Veja que:
r ( A, B, n + 1) > r ( A, B, n )
r ( A, B, n + 1) r ( A, B, n ) + 1
n + 1 q ( A, B, n + 1) n q ( A, B, n ) + 1
q ( A, B, n + 1) q ( A, B, n )
n n0 ; da, q ( A, B, n ) q ( A, B, n0 ) , n n0 .
Como s existem finitos n menores que n0 , isso nos diz que q ( A, B, n ) limitada
como funo de n.
Agora, se (x, y) tal que x + y = n e x A, ento ( x, y ) contado por
q ( A, B, n ) . Dessa forma, q ( A, B, n ) # ({1, 2,..., n} \ A) .
EUREKA! N32, 2010
67
Se
\ A fosse infinito, poderamos tomar # ({1, 2,..., n} \ A ) to grande quanto
quisssemos, mas como q ( A, B, n ) limitada isso no pode ocorrer, logo,
\A
finito. Anlogo \ B tambm finito.

Agora, suponha \ A e \ B finitos.
\ A = {a1 , a2 ..., ak } ; a1 < ... < ak
\ B = {b1 , b2 ..., bm } ; b1 < ... < bm

tome n0 = ak + bm . Se n > n0 , tem-se que (x, y) com x + y = n ento x > ak ou
y > bm pois x ak e y bm n = x + y ak + bm = n0 . Absurdo.
Logo (x, y) no contado por r ( A, B, n ) apenas quando x
\ A ou y
\B
(ambos no ocorrem simultaneamente); o primeiro caso ocorre n vezes e o segundo

m vezes. Assim, r ( A, B, n ) = n + 1 k m , e logo r satisfaz a condio do
enunciado.
PROBLEMA 3: SOLUO DA BANCA
Vamos escolher dois inteiros positivos grandes r, s e tomar m = r + s, a j = 1 para
1 j r e a j = 2 para r + 1 j r + s = m. Seja qk = qk ( a1 , a2 ,..., ak ) , para

1 k m. Temos qk +1 = qk + qk 1 , para 1 k r 1, e portanto q j = Fj +1 , para
0 j r , onde, para j 1
j
j
j
1 1 + 5 1 5 1 + o (1) 1 + 5
Fj =
5 2 2
5 2
j-simo
termo
da
sequncia
de
Fibonacci.
Assim,
1+ 5
1+ 5
q j = (1 + o (1) ) c
. Por outro lado, temos
para j grande, onde c =
2 5
2
qk +1 = 2qk + qk 1 para r k m 1, e logo qr + j = u j +1qr + u j qr 1 , onde ( u j )
j 0
a sequncia dada por u0 = 0, u1 = 1 e uk + 2 = 2uk +1 + uk , para k 0. Como
uk =
1
1+ 2
2 2
) (1 2 )
k
= 1 + o (1) 1 + 2
2 2
obtemos
EUREKA! N32, 2010
68
, para k 0,
qr + j =
1 + o (1)
2 2
((1 + 2 ) q + q ) (1 + 2 )
r 1
j 1+ 5
1 + o (1)
5 1
=
1 + 2 +
c 1 + 2
2
2 2
2
j 1+ 5
4 + 10 + 2
c 1 + 2
= (1 + o (1) )
,
8
2
para j e r grandes.
Como log 1 + 2
1+ 5
log
irracional (pois no possvel termos
1+ 5
1 + 2 =
, com m e n inteiros positivos), a concluso do problema
2
segue (tirando logaritmos) do seguinte fato, que provado a seguir:
Dados , > 0 tais que irracional, > 0 e r > 0, existe x0 > 0 tal que,
para
x , x x0 ,
qualquer
existem
inteiros
m, n r
tais
que
m + n x < .
Para provar este fato, notemos que, se
(p
qn
n0
a sequncia de reduzidas da
frao contnua de , podemos escolher k natural com q 2 k +1 > . Teremos

ento (ver o artigo sobre Fraes Contnuas na Revista Eureka! No. 3)
< 1 q 2 k + 2 < q 2 k +1 p 2 k +1 < 0 < q 2 k p 2 k < 1 q 2 k +1 <

e portanto < q 2 k +1 p 2 k +1 < 0 < q 2 k p 2 k < . Seja X o conjunto de
todos
os
nmeros
da
forma
a + b
com
a, b 0
inteiros.
Se
y = a + b q 2 k +1 + p 2 k pertence a X, temos a q 2 k +1 ou b p 2 k , e
portanto,
1 = p 2 k +1 q 2 k +1
e teremos y + 1 X ou
tomando
0 < 1 , 2 <
2 = q 2 k p 2 k , temos
y + 2 X . Usando este fato
e
repetidamente, segue que, para todo z y, [ z , z + ) X . Como, para
q + p2k
k0 := 2 k +1
, temos k0 X e k0 q 2 k +1 + p 2 k , portanto, para
EUREKA! N32, 2010
69
todo z k0 , [ z , z + ) X . Assim, tomando x0 := k0 + r ( + ) , temos

que,
x x0 ,
dado
x r ( + ) k0 ,
temos
portanto
x r ( + ) , x r ( + ) + ) X . Assim, existem a, b 0 inteiros

a + b x r ( + ) , x r ( + ) + ) ,
e
portanto
com
x ( r + a ) + ( r + b ) < x + , o que prova o fato acima.
PROBLEMA 4: SOLUO DE GABRIEL LUIS MELLO DALALIO (S.J. DOS CAMPOS SP)
Tomando um ponto
( x, y , z ) H ,
esse ponto como:
r : {( x + ka, y + kb, z + kc ) , k
podemos representar uma reta que passa por
}. Para ( a, b, c ) que faam r estar contida em
H teremos:
3 ( x + ka ) + 3 ( y + kb ) ( z + kc ) 1 = 0, k
2
3 x 2 + 6 xka + 3k 2 a 2 + 3 y 2 + 6 ykb + 3k 2b 2 z 2 2 zkc k 2 c 2 1 = 0, k

Como 3 x 2 + 3 y 2 z 2 1 = 0, pois ( x, y, z ) H tem-se:
3 xa + 3 yb zc = 0 (I)
2
2
2
3a + 3b c = 0 (II)
(I)
(II)
(3x, 3y, z)
vetor normal
30o
60o
Cone
Plano
Como o menor ngulo que a direo (a, b, c) forma com o plano z = 0 igual a
c
arctg
, por (II) tem-se:
2
2
a +b
EUREKA! N32, 2010
70
= arctg 2 = arctg 3 = 60.

c
3
Assim est provado ii), qualquer reta contida em H ter ngulo igual a 60 com o
plano z = 0.
A soluo do sistema a interseo do plano com o cone, que pode ser apenas a
origem, o que indicaria que no haveria r possvel, ou pode ser igual a duas retas,
indicando duas direes possveis para (a, b, c), ou seja, duas retas r possveis, ou
ainda uma reta apenas de interseo, que o caso de ( 3 x,3 y , z ) ter ngulo
c
= arctg
2
2
a +b
( )
menor de 30 com o plano z = 0.

Para que haja interseo de duas retas, o vetor normal do plano ( 3 x,3 y, z ) deve
ter um ngulo formado com o plano z = 0 menor que o ngulo do cone, que de
30 . Esse ngulo dado por
z
z
1
< arctg
arctg
= arctg
= 30
2
2
2
9x + 9 y
3
3z
(pois 9 x 2 + 9 y 2 = 3 z 2 + 1 > 3 z 2 ).
z
Ento, como arctg
9x2 + 9 y2
< 30, fica provado o item i).
PROBLEMA 5: SOLUO DE JOSIAS ELIAS DOS SANTOS ROCHA (MURIBECA - SE)
( f (n) ) = f ( n + 1) e alm disso a

funo f (n) = n + 1 satisfaz (ii) f (2009n + 2008) = 2009 f ( n ) . Suponhamos
2
2
ento que f (n1 ) = f ( n2 ) com n1 < n2 f ( n1 ) = f ( n2 ) f ( n1 +1) = f ( n2 +1) ;
indutivamente teremos f ( n1 + k ) = f ( n2 + k ) para todo k 0 , e assim f ser
Se f injetiva, teremos f (n) = n + 1, pois f
peridica a partir de n1 com periodo n2 n1.

Da f
[ n1 , + ) ) finito, f
[ n1 , + ) ) = {a1 ,..., ak } .
Suponhamos sem perda de generalidade que a1 max ai : i = 1,...k
e que
f ( m ) = a1 com m > 0 e m > n1 (f peridica) f ( 2009m + 2008 ) = 2009a1 ,

mas 2009m + 2008
[ n1 + ) f ( 2009m + 2008 ) f
EUREKA! N32, 2010
71
[ n1 , + ) )
2009 a1 a1 a1 = 0 a1 = 0 f
Note-se
ainda
f ( 1) = 0
que
pois
2009 f ( 1) = f ( 1) f ( 1) = 0.
peridica a partir de 1 e
[ n1 , + ) ) = {0}.
basta
Assim
n = 1
fazer
em
f ( 1) = f ( n1 ) = 0 f
f ( n ) = 0, n 1. Seja
n < 1,
f ( n ) = r f ( 2009n + 2008) = 2009r f ( 2009 ( n + 1) ) = f ( 2009r ) .

ou
r = n +1
2009 ( n + 1) f
ou
peridica
partir
(ii)
com
Assim,
de
2009 ( n + 1) , + ) = {0}. Fazendo m1 = 2009 ( n + 1) e
mk = 2009mk 1 + 2008, teremos 1 > m1 > m2 > ..., e alm disso temos
f ( mk ) = 0,k pois f ( m1 ) = 0 e f ( mk +1 ) = f ( 2009mk + 2008) = 2009 f ( mk ) = 0
se f ( mk ) = 0. Mas para todo n < 1 podemos achar mi e mi +1 tais que
mi +1 n < mi f ( n ) = 0, logo f ( n ) = 0, n. Assim temos apenas as seguintes

solues:
(1) f ( n ) = n + 1, n .
(2) f ( n ) = 0, n .
n + 1, se n 1
.
0, se n 1
(3) f ( n ) =
PROBLEMA 6: SOLUO DA BANCA
Vamos inicialmente estender a funo f para [1,+) definindo

f ( x) = f ( x ) , x [1,+) . Podemos agora mostrar que a funo f
satisfaz a recorrncia seguinte:

x
f ( x) = 1 + f ( ), x [1, +) . De fato, temos o vetor ( ) (correspondente a
m
m=2
k = 0 ), e, se k 1 e (a1 , a2 ,..., ak ) tal que a j inteiro, a j 2, j e
a1a2 ...ak x , ento 2 a1 x e, se a1 = m , a2 ...ak

possveis escolhas para (a2 ,..., ak ) .
EUREKA! N32, 2010
72
x
x
e h f
m
m
Note tambm que < 2 , pois a funo ( ) =
decrescente e
m =1
m
m =1
=1+
= 1+
1 1 1
1
1
1
1 1 1
1
1
1
+ + +
+
+
+...<1+ + + + + + +...
4 9 16 25 36 49
4 4 16 16 16 16
1 1
+ +...= 2.
2 4
Vamos resolver o item a): Mostraremos que f ( x ) x , x 1, por induo em
x . Temos f ( x ) = 1 x , x (1, 2] . Para x 2 temos < x , m 2,

m
e portanto, por hiptese de induo,
x
x
1
x
x
f ( x ) = 1 + f 1 + = 1 + x 1
m
m=2
m=2 m
m > x m
(pois
1
=
m =1 m
m=2
1 = 1).
1 x x x x x
Como x >
+
+
+
+

x +1 x + 2 x + 3 x + 4 x + 5
m > x m
2 2 2 2 2 2 2 2 2 2
+ + + + > + + + + > 1, para
3 4 5 6 7 3 4 5 6 7
todo x 2, segue que f ( x ) < x , o que prova o resultado.
Vamos agora resolver o item b). Mostraremos inicialmente que 2 > 3. De fato,
1 1 1
1 1 1
1 2 4
1 1
1
1
+ + + ... > + + + ... = + + + ... = 1 + 1 + 1 + ...
2 3 4
2 4 4
2 4 8
2 2
4
8
1 1
1
2
2 = 1 , donde 2 2 > 1 e logo 2 > 3. Vamos mostrar que, se
=
1
1 1 2 2
2
3k
1
k 6 e x < 2k , ento f ( x ) cx k
cx , onde c =
o que
k
3 92
20480
claramente implica o resultado. Note que essa desigualdade vale para k = 6 e
x < 26 , pois nesse caso
1=
EUREKA! N32, 2010
73
3k
x
x2
212
81
cx k
= cx
< 5c x =
<
<
= 1 f ( x).
3 9 2k
17
4096 4096 4096
Vamos agora mostrar essa desigualdade por induo em k.

Suponhamos que ela vale para um certo k 6.
3k +1
para todo x com 2k x < 2k +1. Para
3k +1 9 2k +1
x
um tal valor de x, temos 1 < 2k para 2 m x , e logo
m
k
2k
2k
x
3
3k
1
x
x
x
f ( x) =1+ f > f c k
c
x 1 .
k
k
k
3 9 2 m=2 m
3 9 2
m=2 m m=2 m
m>2k m
1
1
1
1
1
1
1
Temos < =
+
+... +
+ ( k+1) +... +
+... <
k
k
k
k
+
1
+
2
m>2k m
m2k m
( 2 ) ( 2 +1)
( 2 1) 2
( 2 1)
Mostraremos que f ( x ) cx
<
2k
2 k +1
1
1
2 2
+
+ ... = k ( 1) + ( k +1)( 1) + ... < +
k
k +1)
(
2
2
2
2
3 3
k +1
k +1
+ ...
k
2
3
2 2
2
1
pois
2
=
> , e, como + + ... = 3 , temos
2
2
3 3
3
3k
3 k +1
2
pois
>
x ,
1
3
f (x) > c k
x
c

k +1
k +1
3 9 2k
3
3
9
2
k
k
k
3k
3k +1
2 3 3 2
(de fato, essa ltima
=
>
1
3

k
k
3k 9 2k
3k +1 9 2k +1
3 3 92
6 2k
9 2 k +1
> 1 + k +1
, que
desigualdade pode ser escrita como 1 + k
3 9 2k
3 9 2 k +1
equivale a 6 3k +1 9 2k +1 > 18 3k 9 2k , que por sua vez equivale a
162 2k > 108 2k , que obviamente vale para todo k).

Obs: aproximadamente igual a 1,7286472389....
Klmar provou que lim
x
f ( x)
1
= 0,3181736521...
( )
EUREKA! N32, 2010
74

PREMIADOS
Nvel 1 (6. e 7. Anos)
NOME
Alexandre Mendona Cardoso
Daniel de Almeida Souza
Pedro Henrique Alencar Costa
Ana Beatriz Motta Arago Cortez
Cristhian Mafalda
rika Rizzo Aquino
Bianca Lima Barretto
Adriana de Sousa Figueiredo
Ricardo Ken Wang Tsuzuki
Joo Pedro Sedeu Godoi
Leonardo Gomes Gonalves
Leonardo Gushiken Yoshitake
Paulo Henrique Omena de Freitas
Edgar Kenji Ishida
Rodrigo Pommot Berto
Kiane Sassaki Menezes
Dimas Macedo de Albuquerque
Mauricio Najjar da Silveira
Murilo Corato Zanarella
Victor Almeida Costa
Elcio Koodiro Yoshida
Carolina Lima Guimares
Bruno da Silveira Dias
Emilly Guaris Costa
Bruno Almeida Costa
Gabriel Averbug Zukin
Marcelo Ericsson de Carvalho
Sarah Barreto Ornellas
Isabella Ayres Pinheiro de Lima
Shadi Bavar
Viviane Silva Souza Freitas
Matheus Jos Arajo Oliveira
Beatriz Miranda Macedo
Matheus Ucha Constante
Julio S. Akiyoshi
Antonio Wesley de Brito Vieira
Vinicius Jras Padro
Mateus Guimares Lima de Freitas
Vitor Dias Gomes Barrios Marin
Mariana Teatini Ribeiro
Rodrigo Silva Ferreira
Artur Souto Martins
Tiago Martins Npoli
CIDADE ESTADO
Salvador BA
Braslia DF
Fortaleza CE
Campinas SP
Leme SP
Goinia GO
Salvador BA
Porto Alegre RS
So Paulo SP
Rio de Janeiro RJ
Braslia DF
So Paulo SP
So Paulo SP
So Paulo SP
Braslia DF
Rio de Janeiro RJ
Fortaleza CE
So Paulo SP
Amparo SP
Fortaleza CE
So Paulo SP
Vitria ES
Florianpolis SC
Macei AL
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Salvador BA
Goinia GO
Blumenau SC
Salvador BA
Recife PE
Niteri RJ
Goinia GO
So Paulo SP
Cocal de Alves PI
Rio de Janeiro RJ
Fortaleza CE
Presidente Prudente SP
Belo Horizonte MG
Salvador BA
Fortaleza CE
It SP
EUREKA! N32, 2010
75
PRMIO
Ouro
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
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa

Las Monteiro Pinto
Guilherme Anitele Silva
Pedro Papa Paniago
Gabriel Yudi Hirata
Iago Carvalho de Moraes
Adam Yuuki Oyama
Luze Mello Durso Vianna
Enrico Pascucci Loffel
Daniel Charles M. Gomes
Ellen Tamie Ikefuti Morishigue
Ana Emlia Hernandes Dib
Marcelo Liu Guo
Gabriel Queiroz Moura
Gabriel Branco Frizzo
Ana Jssyca Mendes Belarmino
Mariana Bonfim Moraes Morant de Holanda
Ricardo Vidal Mota Peixoto
Bruno de Marchi Andrade
Juliana Amoedo Amoedo Plcido
Rio de Janeiro RJ
Presidente Prudente SP
Belo Horizonte MG
So Paulo SP
Recife PE
Curitiba PR
Rio de Janeiro RJ
S.B.do Campo SP
Mogi das Cruzes SP
Bastos SP
S.J. do Rio Preto SP
So Paulo SP
Teresina PI
Curitiba PR
Fortaleza CE
Rio de Janeiro RJ
Vassouras RJ
Valinhos SP
Salvador BA
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 (8. e 9. Anos)

NOME
Andr Macieira Braga Costa
Gabriel Ilharco Magalhes
Daniel Eiti Nishida Kawai
Henrique Gasparini Fiuza do Nascimento
Marina Pessoa Mota
Fellipe Sebastiam S. P. Pereira
Liara Guinsberg
Lara Timb Arajo
Victor Kioshi Higa
Fernando Lima Saraiva Filho
Lucas Cawai Julio Pereira
Mateus Henrique Ramos de Souza
Henrique Vieira Gonalves Vaz
Lucas Nishida
Pedro Vctor Falci de Rezende
Rafael Kazuhiro Miyazaki
Francisco Markan Nobre de Souza Filho
Vincent Cherng Hsi Lee
Vincius Canto Costa
Thiago Poeiras Silva
Victor de Oliveira Bitaraes
Victor Hugo Corra Rodrigues
Luciano Drozda Dantas Martins
Breno Lev Corra
CIDADE ESTADO
Belo Horizonte MG
Juiz de Fora MG
Atibaia SP
Braslia DF
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
So Paulo SP
Eusbio CE
Caucaia CE
Pirapora MG
So Paulo SP
Pedreira SP
Juiz de Fora MG
So Paulo SP
Fortaleza CE
So Paulo SP
Salvador BA
Belo Horizonte MG
Betim MG
Rio de Janeiro RJ
Fortaleza CE
Campo Belo MG
EUREKA! N32, 2010
76
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze

Wilson Aparecido Sedano Filho
Victor Venturi
Daniel Lima Santanelli
Felipe Penha Alves
Lucas Grimauth Evangelista
Gabriel Nogueira Coelho de Togni de Souza
Ana Thais Castro de Santana
Caio Cesar do Prado Dorea Reis
Rafael Rodrigues Rocha de Melo
Murilo Freitas Yonashiro Coelho
Gabriel Jos Moreira da Costa Silva
Nathalia Novello Fernandes Ribeiro
Gabriel Pacianotto Gouveia
Pedro Ivo Colho de Arajo
Elias Brito Oliveira
Fernando Tomimura Miyashiro
Igor Augusto Marques do Carmo
Juliane Trianon Fraga
Aim Parente de Sousa
Tadeu Pires de Matos Belfort Neto
Yuri Zeniti Sinzato
Gabriel Sena Galvo
Filipe Mouro Leite
Gabriela Loiola Vilar
Marcelo Cargnelutti Rossato
Pedro Henrique Botolozo Maria
Jair Gomes Soares Jnior
Maria Clara Cardoso
Jlio Csar Prado Soares
Fbio Kenji Arai
Julio Barros de Paula
Francisco Matheus Gonalves de Souza
Daniel Kantorowitz
Ivan Tadeu Ferreira Antunes Filho
Vitor Ramos de Paula
Victor Santos de Andrade
Paulnia SP
Campinas SP
Rio de Janeiro RJ
So Lus MA
So Paulo SP
Rio de Janeiro RJ
Rio de Janeiro RJ
Nova Iguau RJ
Caucaia CE
So Paulo SP
Macei AL
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
Braslia DF
So Paulo SP
Juiz de Fora MG
So Paulo SP
Fortaleza CE
Fortaleza CE
Braslia DF
Braslia DF
Teresina PI
Fortaleza CE
Santa Maria RS
Curitiba PR
Montes Claros MG
So Paulo SP
Braslia DF
So Paulo SP
Taubat SP
Joo Pessoa PB
Bragana Paulista SP
Lins SP
Belo Horizonte MG
Teresina PI
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
Nvel 3 (Ensino Mdio)

NOME
Renan Henrique Finder
Marcelo Tadeu de S Oliveira Sales
Davi Lopes Alves de Medeiros
Matheus Secco Torres da Silva
Hugo Fonseca Arajo
Marco Antonio Lopes Pedroso
Gustavo Lisba Empinotti
CIDADE ESTADO
So Paulo SP
Salvador BA
Fortaleza CE
Rio de Janeiro RJ
Rio de Janeiro RJ
Santa Isabel SP
Florianpolis SC
EUREKA! N32, 2010
77
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata

Marlen Lincoln da Silva
Deborah Barbosa Alves
Illan Feiman Halpern
Thiago Ribeiro Ramos
Hanon Guy Lima Rossi
Joo Lucas Camelo S
Carlos Henrique de Andrade Silva
Custdio Moreira Brasileiro Silva
Rafael Alves da Ponte
Matheus Barros de Paula
Bruno Silva Mucciaccia
Matheus Araujo Marins
Guilherme da Rocha Dahrug
Victorio Takahashi Chu
Voltaire Laplace dos Reis
Jardiel Freitas Cunha
Rafael Horimoto de Freitas
Lucas de Freitas Smaira
Robrio Soares Nunes
Gabriel Milito Vinhas Lopes
Alvaro Lopes Pedroso
Alan Anderson da Silva Pereira
Maria Clara Mendes Silva
Nara Gabriela de Mesquita Peixoto
Rodrigo de Sousa Serafim da Silva
Rodrigo Rolim Mendes de Alencar
Joo Mendes Vasconcelos
Otvio Augusto de Oliveira Mendes
Renan Roveri do Amaral Gurgel
Fernando Fonseca Andrade Oliveira
Caque Porto Lira
Gustavo Haddad Francisco e S. Braga
Gustavo Cellet Marques
Wagner Rosales Chaves
Wagner Carlos Morto Loyola Filho
James Jun Hong
Kayo de Frana Gurgel
Nathana Alcntara Lima
Gabriel Lima Guimares
Ivan Guilhon Mitoso Rocha
Elder Massahiro Yoshida
Ruan Alves Pires
Andr Saraiva Nobre dos Santos
Luiz Filipe Martins Ramos
Felipe Abella C. Mendona de Souza
Eduardo Machado Capaverde
Thales Sinelli Lima
Tuane Viana Pinheiro
Vincius Cipriano Klein
Fortaleza CE
So Paulo SP
So Paulo SP
Varginha MG
So Paulo SP
Fortaleza CE
Fortaleza CE
Embu SP
Fortaleza CE
Taubat SP
Vitria ES
So Gonalo RJ
Santo Andr SP
So Paulo SP
Manhuau MG
Recife PE
So Paulo SP
Guaxup MG
Riberio Preto SP
Fortaleza CE
Santa Isabel SP
Unio dos Palmares AL
Pirajuba MG
Fortaleza CE
Itatiba SP
Fortaleza CE
Fortaleza CE
Pilar do Sul SP
Jundia SP
Belo Horizonte MG
Fortaleza CE
S.J.dos Campos SP
So Paulo SP
Jundia SP
Vitria ES
So Paulo SP
Fortaleza CE
Fortaleza CE
Vitria ES
Fortaleza CE
So Paulo SP
Rio de Janeiro RJ
Fortaleza CE
Niteri RJ
Joo Pessoa PB
Florianpolis SC
So Paulo SP
Rio de Janeiro RJ
Viosa MG
EUREKA! N32, 2010
78
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
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

Andr Austregsilo Scussel
Thiago Augusto da Silva Baleixo
Marcos Massayuki Kawakami
Ana Lusa de Almeida Losnak
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
So Paulo SP
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
So Paulo SP
Fortaleza CE
Campinas SP
Campinas SP
So Paulo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
Belo Horizonte MG
Florianpolis SC
So Paulo SP
So Carlos SP
S.J. dos Campos SP
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
Aracaj SE
Muribeca SE
S.J. dos Campos SP
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
S.J. dos Campos SP
S.J. dos Campos SP
Rio de Janeiro RJ
S.J. dos Campos SP
Vitria ES
So Paulo SP
Belford Roxo RJ
Fortaleza CE
S.J. dos Campos SP
PRMIO
Ouro
Ouro
Ouro
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
Bronze
Bronze
Bronze
Bronze
Nvel Universitrio
NOME
Leonardo Ribeiro de Castro Carvalho
Rgis Prado Barbosa
Rafael Assato Ando
Rafael Daigo Hirama
Guilherme Rodrigues Nogueira de Souza
Adenilson Arcanjo de Moura Junior
Felipe Rodrigues Nogueira de Souza
Ramon Moreira Nunes
Thoms Yoiti Sasaki Hoshina
Rafael Tupynamb Dutra
Lus Fernando Schultz Xavier da Silveira
Thiago Costa Leite Santos
Gabriel Ponce
Carlos Henrique Melo Souza
Marcelo Matheus Gauy
Antnio Felipe Cavalcante Carvalho
Kellem Corra Santos
Rafael Montezuma Pinheiro Cabral
Ricardo Turolla Bortolotti
Alexandre Hideki Deguchi Martani
Rafael Sampaio de Rezende
Maurcio de Lemos Rodrigues Collares Neto
Joas Elias dos Santos Rocha
Gabriel Lus Mello Dalalio
Carlos Coelho Lechner
Enzo Haruo Hiraoka Moriyama
Paulo Srgio de Castro Moreira
Helder Toshiro Susuki
Mateus Oliveira de Figueiredo
Gabriel Caser Brito
Paulo Andr Carvalho de Melo
Caio Ishizara Costa
Willy George do Amaral Petrenko
Sidney Cerqueira Bispo dos Santos Filho
Rafael Endlich Pimentel
Guilherme Philippe Figueiredo
Bruno da Silva Santos
Francisco Osman Pontes Neto
Luty Rodrigues Ribeiro
EUREKA! N32, 2010
79

Renato Rebouas de Medeiros
Jos Olegrio de Oliveira Neto
Eduardo Fischer
Guilherme Loureno Mejia
Jorge Henrique Craveiro de Andrade
Edson Augusto Bezerra Lopes
Eric Campos Bastos Guedes
Thiago da Silva Pinheiro
Leandro Farias Maia
Pedro Paulo Albuquerque Goes
lvaro Krger Ramos
Alysson Espndola de S Silveira
Alfredo Roque de Oliveira Freire Filho
Rafael Ghussn Cano
Antnio Deromir Neves da Silva Jnior
Rafael Sabino Lima
Hudson do Nascimetno Lima
Diego Andrs de Barros Lima Barbosa
Reinan Ribeiro Souza Santos
Marcos Victor Pereira Vieira
Daniel Ungaretti Borges
Fortaleza CE
S.J. dos Campos SP
Encantado RS
S.J. dos Campos SP
Rio de Janeiro RJ
Fortaleza CE
Niteri RJ
So Paulo SP
Fortaleza CE
Fortaleza CE
Porto Alegre RS
Fortaleza CE
S.J. dos Campos SP
Campinas SP
Fortaleza CE
Rio de Janeiro RJ
Fortaleza CE
Rio de Janeiro RJ
Aracaju SE
Fortaleza CE
Belo Horizonte MG
EUREKA! N32, 2010
80
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
AGENDA OLMPICA
XXXII OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 12 de junho de 2010
Segunda Fase Sbado, 18 de setembro de 2010
Terceira Fase Sbado, 16 de outubro de 2010 (nveis 1, 2 e 3)
Domingo, 17 de outubro de 2010 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 18 de setembro de 2010
Segunda Fase Sbado, 16 e Domingo, 17 de outubro de 2010
ASIAN PACIFIC MATH OLYMPIAD (APMO)

06 de maro de 2010
XVI OLIMPADA DE MAIO

08 de maio de 2010
XXI OLIMPADA DE MATEMTICA DO CONE SUL

13 a 19 de junho de 2010
guas de So Pedro, SP Brasil
LI OLIMPADA INTERNACIONAL DE MATEMTICA

02 a 14 de julho de 2010
Astana, Cazaquisto
XVII OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA

24 a 30 de julho de 2010
Blagoevgrad, Bulgria
XXIV OLIMPADA IBEROAMERICANA DE MATEMTICA

17 a 27 de setembro de 2010
Paraguai
II COMPETIO IBEROAMERICANA INTERUNIVERSITRIA DE MATEMTICA

3 a 9 de outubro de 2010
Rio de Janeiro, Brasil
XIII OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA
EUREKA! N32, 2010
81
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Andreia Goldani
Antonio Carlos Nogueira
Benedito Tadeu Vasconcelos Freire
Carmen Vieira Mathias
Claus Haetinger
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Disney Douglas Lima de Oliveira
Edson Roberto Abe
Edney Aparecido Santulo Jr.
lio Mega
Eudes Antonio da Costa
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Genildo Alves Marinho
Graziela de Souza Sombrio
Gilson Tumelero
Ivanilde Fernandes Saad
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
Marcelo Rufino de Oliveira
Marcelo Mendes
Newman Simes
Nivaldo Costa Muniz
Nivaldo de Ges Grulha Jr.
Osnel Broche Cristo
Uberlndio Batista Severo
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
Wagner Pereira Lopes
(UFJF)
(USP)
FACOS
(UFU)
(UFRN)
(UNIFRA)
(UNIVATES)
(UNESP)
(UNIPAMPA)
(UFAM)
(Colgio Objetivo de Campinas)
(UEM)
(Grupo Educacional Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(UNOCHAPEC)
(UTFPR)
(UC. Dom Bosco)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(USP So Carlos)
(UFLA)
(UFPB))
(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)
(CEFET GO)
EUREKA! N32, 2010
82
Juiz de Fora MG
Ribeiro Preto SP
Osrio RS
Uberlndia MG
Natal RN
Santa Mara RS
Lajeado RS
S.J. do Rio Preto SP
Bag RS
Manaus AM
Campinas SP
Maring PR
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
Chapec SC
Pato Branco PR
Campo Grande MS
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
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
So Carlos SP
Lavras MG
Joo Pessoa PB
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
Jata GO

Revista Olimpiada Brasileira de Matemática Eureka 32

Enviado por

Dados do documento

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

Revista Olimpiada Brasileira de Matemática Eureka 32

Enviado por

Direitos autorais:

Formatos disponíveis

CONTEDO

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

Sociedade Brasileira de Matemtica

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

2. Na figura, C um ponto do segmento BD tal que

3. Numa festa, o nmero de pessoas que danam igual a 25% do nmero de

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

7. Se a = 240, b = 320 e c = 710, ento:

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

da rea do retngulo, quanto vale a distncia

14. Numa pesquisa sobre o grau de escolaridade, obtiveram-se os resultados

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

15. Um nmero natural A de trs algarismos detona um nmero natural B de trs

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

20. Alguns cubos foram empilhados

1. Veja o Problema No. 1 do Nvel 1.

5. Veja o Problema No. 6 do Nvel 1.

Sociedade Brasileira de Matemtica

10. Na figura abaixo, = 18 e AB = AC = AD = AE. O valor do ngulo :

11. Veja o Problema No. 10 do Nvel 1.

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

13. Veja o problema No. 12 do Nvel 1.

17. Quantos pares ordenados (x, y) de nmeros reais satisfazem a equao

18. Veja o Problema No. 19 do Nvel 1.

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

21. Em uma folha quadriculada em que

1. Veja o problema No. 15 do Nvel 1.

4. Na figura, o quadrado ABCD foi obtido a partir de uma rotao no sentido

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

8. Na figura a seguir, ABCD um quadrado de lado

9. Veja o Problema No. 6 do Nvel 1.

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

15. Na figura, CD = BC, BAD = 72 , AB o

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

21. Dois carros deixam simultaneamente as cidades A e B indo de uma cidade em

22. Seja N = 8 8 , em que aparecem 2009 nmeros 8. Agilulfo ficou de castigo:

NVEL 1 (6. ou 7. Anos)

NVEL 2 (8. ou 9. Anos)

NVEL 3 (Ensino Mdio)

EUREKA! N32, 2010

Sociedade Brasileira de Matemtica

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

a mais que meninas, quantos alunos h na classe?

Sociedade Brasileira de Matemtica

05. O nmero 200920092009... 2009 tem 2008 algarismos. Qual a menor

PROBLEMAS NVEL 1 PARTE B

Carlinhos tem folhas iguais na

Esmeralda ia multiplicar um nmero A de trs algarismos por outro nmero B de