Eureka32 Estudar

CONTEDO
XXXI OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e solues da Primeira Fase

2

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
EUREKA! N32, 2010
2
Problemas e solues da Primeira Fase

PROBLEMAS NVEL 1

1. Se
1
8
de um nmero
1
,
5
quanto vale
5
8
desse nmero?
A)
1
8
B)
1
5
C) 1 D)
8
5
E) 2

2. Na figura, C um ponto do segmento BD tal que
ACDE um retngulo e ABCE um paralelogramo
de rea 22 cm
2
. Qual a rea de ABDE, em cm
2
?
A) 28 B) 33 C) 36
D) 42 E) 44

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
3

A
B
C
D

A) 0 B) 1 C) 2 D) 3 E) 4

7. Se a = 2
40
, b = 3
20
e c = 7
10
, ento:
A) c < b < a B) a < c < b C) b < a < c 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?

A) 2 B) 3 C) 4 D) 5 E) No possvel
obter a configurao acima.

EUREKA! N32, 2010
4
11. Uma barra de chocolate dividida entre Nelly, Penha e Snia. Sabendo que
Nelly ganha
5
2
da barra, Penha ganha
4
1
e Snia ganha 70 gramas, o peso da
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
4

da rea do retngulo, quanto vale a distncia
PC?
A) 1 cm B) 2 cm C) 3 cm
D) 4 cm E) 5 cm

C D
B
Q
A
P

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
5
A)
1
17
B)
13
3
C)
16
5
D)
13
11

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
6
3 9

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 cm
2
B) 288 cm
2
C) 364 cm
2
D) 442 cm
2
E) 524 cm
2

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
6

Questes
Estudantes

1 2 3 4 5 6
Arnaldo 0 1 1 1 1 0
Bernaldo 1 1 1 0 0 1
Cernaldo 0 1 1 1 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

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?

vista da esquerda vista da frente

A) B) C) D) E)
e
s
q
u
e
r
d
a

e
s
q
u
e
r
d
a

e
s
q
u
e
r
d
a

e
s
q
u
e
r
d
a

e
s
q
u
e
r
d
a

frente frente frente frente frente

PROBLEMAS NVEL 2

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

6. Os inteiros positivos m e n satisfazem 15m = 20n. Ento possvel afirmar, com
certeza, que mn mltiplo de:
EUREKA! N32, 2010
7
A) 5 B) 10 C) 12 D) 15 E) 20

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

B
E
C
D
A

A) 18
o
B) 36
o
C) 15
o
D) 20
o
E) 30
o


12. Na figura abaixo, ABCDE um pentgono regular, CDFG um quadrado e
DFH um tringulo equiltero. O valor do ngulo :

H
F
G
D
E
A B

C

A) 30
o
B) 36
o
C) 39
o
D) 45
o
E) 60
o

EUREKA! N32, 2010
8

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?
A) 112 B) 100 C) 92 D) 88 E) 80

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

A
B
E F
R S
C

17. Quantos pares ordenados (x, y) de nmeros reais satisfazem a equao
( ) ( )
2
2
2
2 0? + = x y x y
A) 0 B) 1 C) 2 D) 3 E) infinitos


19. Entre os inteiros positivos 4018, + n
2
1, 2,..., 2009 , = n quantos so quadrados
perfeitos?
A) 1945 B) 1946 C) 1947 D) 1948 E) 1949

20. Para cada nmero natural n, seja
n
S a soma dos dez primeiros mltiplos
positivos de n. Por exemplo,
2
S = 2 + 4 + 6 + 8 + 10 + 12 + 14 + 16 + 18 + 20.
Quanto
10 3 2 1
S S S S + + + + ?
A) 2925 B) 3025 C) 3125 D) 3225 E) 3325

EUREKA! N32, 2010
9
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
C)
( )
10 3 + cm
D)
( )
10 2 cm
E)
( )
10 3 cm

22. Quantos nmeros naturais de 1 a 100, inclusive, podem ser escritos na forma de
potncia
b
a , com , N a b e , 1? > a b
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 x
2
= x + 3 ento x
3
igual a:
A) x
2
+ 3 B) x + 4 C) 2x + 2 D) 4x + 3 E) x
2
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
10

A
B
A
B
C
D
C D

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 E) 7
EUREKA! N32, 2010
11
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

A B
C D
K
L
M


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 : Z Z 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 . Z x Ento f(2009) :
A) 0 B) 1 C) 2 D) 3 E) 2009

EUREKA! N32, 2010
12
15. Na figura, CD = BC,
72 = BAD , AB o
dimetro e O o centro do semicrculo.
Determine a medida do ngulo . DEC
A) 36
o
B) 42
o
C) 54
o
D) 63
o
E) 18
o

A B
C
D
E
O

16. Sabe-se que 2x
2
12xy + ky
2
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 C
1
e C
2
, de raios 3 e
4, respectivamente, so tangentes
externamente em T. As tangentes
externas comuns tocam C
1
em P e
Q e C
2
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 :
C
1

C
2

P
Q
M
N
R
S
T

A)
7
1
B)
16
9
C)
4
3
D)
2
3
E)
15
13

EUREKA! N32, 2010
13
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

22. Seja
8
8
8
.
= N , 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)
2
t

C)
3
t

D)
2
3
t

E) faltam dados
GABARITO

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

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

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

EUREKA! N32, 2010
14
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:

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?
Dia de aula
1 dia 2 dia 3 dia 4 dia 5 dia
Quantidade de alunos presentes
271 296 325 380 168
EUREKA! N32, 2010
15
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
16
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
cm
2
.
EUREKA! N32, 2010
17
A
B
C D
E
F
G
H
K
L


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 1 2 3 4 5 6
0
1 19
2

Qual a soma dos nmeros das casas destacadas?

PROBLEMA 2
Observe:
(x r)(x s) = x
2
(r + s)x + rs

Assim, substituindo x por r e por s, obtemos
0 ) ) ( (
0 ) ) ( (
0 ) (
0 ) (
1 2
1 2
2
2
= + +
= + +
= + +
= + +
+ +
+ +
n n n
n n n
s rs s s r s b
r rs r s r r a
rs s s r s
rs r s r r

EUREKA! N32, 2010
18
Somando as duas equaes e sendo
n n
n
s b r a S + = , verifica-se que
n n n
rsS S s r S + =
+ + 1 2
) (
Dados 1
1
= + = bs ar S , 2
2 2
2
= + = bs ar S , 5
3 3
3
= + = bs ar S e
6
4 4
4
= + = bs ar S , determine
5 5
5
bs ar S + = .

PROBLEMA 3
Seja N o ponto do lado AC do tringulo ABC tal que NC AN 2 = 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

x
2
+ 3y
2
c(x
2
+ xy + 4y
2
).
para todos x, y reais.

Determine o inteiro mais prximo de 2009c.
EUREKA! N32, 2010
19

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
carro igual a
n
m
, em que m e n so inteiros positivos primos entre si. Determine o
valor de m + n.

05. Determine o maior inteiro n menor que 10000 tal que 2
n
+ n seja divisvel por 5.


PROBLEMA 1
Determine a quantidade de nmeros n = a
1
a
2
a
3
a
4
a
5
a
6
, 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) a
1
+ a
6
= a
2
+ a
5
= a
3
+ a
4
;
ii) n divisvel por 9.

PROBLEMA 2
Encontre todos os inteiros a > 0 e b > 0 tais que
b a
5 11 3 4 + =
PROBLEMA 3
Para cada inteiro positivo n, seja

{ } n x x R x A
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
A
1
A
2
A
3
... A
2009
.

PROBLEMA 4
No tringulo ABC, temos A = 120 e 12 = BC 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
20
SOLUES NVEL 1 SEGUNDA FASE PARTE A

Problema 01 02 03 04 05 06
Resposta 40 55 65 10 392 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 1 n cartas
para apoiar a base anterior, e n pares de cartas para a nova base. Portanto, so
acrescentadas 1 2 3 1 n n n + = cartas por andar.

02. Seja x a quantidade de meninas. Assim, a quantidade de meninos 15 x + e a
quantidade total de alunos ser 2 15 x + . Fazendo a proporo, temos:
4
2 15 11
x
x
=
+

Resolvendo a equao, obtemos 20 x = .
EUREKA! N32, 2010
21

03. Se cada aluno compareceu exatamente trs dias, o nmero total de alunos do
curso
271 296 325 380 168 1440
480
3 3
+ + + +
= = . A menor frequncia foi de
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 cm
2
.

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
22
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
( 0 a ). 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
23
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 10 B x y = + o nmero de dois dgitos. Portanto,
ao trocar a ordem dos dgitos de B , obtemos o nmero 10y x + . Montando a
equao segundo as condies do problema, temos:
(10 ) (10 ) 9 ( ) 2034 A x y A y x A x y + + = =
Com isso,
( ) 226 2 113 A x y = =
Da, se , x y so consecutivos, 226 A = , caso contrrio 113 A = .

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
24

b) Aps trs rodadas, um jogador pode acumular no mximo 3 pontos. Como as
pontuaes so mltiplos inteiros de
1
2
, os possveis valores de pontuao aps a
terceira rodada so:
1 3 5
0, ,1, , 2, , 3
2 2 2
(7 resultados possveis)

Como existem 8 jogadores e apenas 7 possibilidades, dois jogadores tero
pontuaes iguais.


Problema 01 02 03 04 05
Resposta 06 25 252 14 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
5 , 4 ) 9 (
100
30
= + x
, ento
. 6 = x

02. fcil ver que ( ) ( ) ( )( ) ab bc cd da b a c b c a a c b d . + + + = + + + = + +
Suponha sem perda de generalidade que 1 a . = . Com isso, { } { } { } 1 2 1 3 a,c , , , = ou
{ } 1 4 , e conseqentemente { } { } { } 3 4 2 4 b,d , , , = 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
25
04. Seja B A n + =10 o nmero de dois dgitos. Se A divide n , ento A divide
B . Se 5 > A , ento A B = , pois B no pode ser 0 e A B 2 10 < < .

Listemos as possibilidades:

Se 1 = A ento AB pode ser 11, 12, 15.
Se 2 = A , ento AB pode ser 22, 24.
Se 5 = A , 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, 48 AK x = . Usando teorema de Pitgoras no tringulo AFK , temos:
( )
2
2 2
24 48 x x + = .
Que nos d 18 x = .
Agora, veja que os tringulos AFK e ALE so semelhantes. Portanto,
AE EL
FK AF
= .
Assim, 32 EL = .
Para achar a rea procurada, basta subtrair a rea do quadrado EFGH das reas
dos tringulos AFK e AEL. Portanto a rea ser 1704.
A
B
C D
E
F
G
H
K
L

EUREKA! N32, 2010
26

PROBLEMA 1:

0 1 2 3 4 5 6
0 0 15 9 3 18 12 6
1 7 1 16 10 4 19 13
2 14 8 2 17 11 5 20

A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.

PROBLEMA 2:
6 2 5 5 2 . 5 ). ( ) (
2 3 4
= + = + = + = rs s r rs s r rsS S s r S
5 2 2 1 . 2 ). ( ) (
1 2 3
= + = + = + = rs s r rs s r rsS S s r S
Com isso, encontramos que 4 = + s r e 13 = rs .
Da, . 41 65 24 ) (
3 4 5
= + = + = rsS S s r S

PROBLEMA 3:

Se BP uma mediana do tringulo ento AP = CP = 6 e PN = 2. Como G o
baricentro do tringulo ento
1
2
PG
GB
= e
1
2
PN
NC
= , assim, pela recproca do
teorema de Tales, GN paralelo a BC e 90
o
B = . Como o tringulo ABC
retngulo ento AP = CP = BP = 6. Com isso, BG = 4 e GP = 2.

EUREKA! N32, 2010
27
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
1 2 3 8 14
2 2 2 2
k k k k k k k k k
| | | | | | | |
+ + + + + + + =
| | | |
\ . \ . \ . \ .

Como foram disputados exatamente 4 7 28 = pontos, temos

8 14 28 k
Logo,
1
5
2
k + pois as pontuaes so mltiplos inteiros de
1
2
. Basta mostrarmos
um exemplo onde este valor atingido.

Na tabela abaixo, marcamos na interseo da linha
i
A com a coluna
j
A o nmero
de pontos que
i
A ganhou na partida disputada contra A
j
.

1
A
2
A
3
A
4
A
5
A
6
A
7
A
8
A
Total
1
A
X 1 1 1 1 1 0 5+
2
A
0 x 1 1 1 1 1 0 5
3
A
0 0 x 1 1 1 1 4+
4
A
0 0 0 X 1 1 1 1 4
5
A
0 0 0 0 X 0 0 0 0
6
A
0 0 0 0 1 X 1 2+
7
A
0 0 0 1 x 1 3
8
A
1 1 0 1 0 0 x 3+
EUREKA! N32, 2010
28

Problema 01 02 03 04 05
Resposta 0069 0006 1339 0033 9993

01. [RESPOSTA: 0069]

SOLUO:
0 1 2 3 4 5 6
0 0 15 9 3 18 12 6
1 7 1 16 10 4 19 13
2 14 8 2 17 11 5 20

A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.


SOLUO: Pelo teorema de Pitgoras, imediato que

14 2 56 5 9
2 2 2
= = = AC AC .

Seja r o raio do crculo inscrito, como mostrado na figura abaixo.

B
A C
I 5
9
r
r
r 14 2
r
5 r
5 r
r 14 2

Como os comprimentos das tangentes ao crculo inscrito partindo de cada vrtice
so iguais, ficamos com a equao
(5 r) + ) 14 2 ( r = 9,
de onde obtemos 2 14 = r . Novamente pelo teorema de Pitgoras, obtemos:

EUREKA! N32, 2010
29
6 36 ) 2 14 ( ) 2 14 ( ) 14 2 (
2 2 2 2 2
= = + + = + = CI r r CI .


SOLUO: Fazendo x = ty, a equao inicial reduz-se a

t
2
+ 3 c(t
2
+ t + 4).

Logo, devemos ter (c 1)t
2
+ ct + (4c 3) 0, para todo t real. Para isto, devemos
ter c 1 < 0 e o discriminante = c
2
4(c 1)(4c 3) 0.

Da ltima inequao, obtemos 15c
2
+ 28c 12 0, cuja soluo
3
2
c ou
5
6
c . Como c < 1, o maior valor possvel de c 2/3. Da, 2009c = 1339,333... .


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

b a
a
b a
a
b a P

+
+
=
20
10
2
1
2
1
) , ( .

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

b a
a
b a
a
b a P

+
+
+
= +
20
9
2
1 1
2
1
) 1 , 1 ( .
Dessa forma,
0
20
1 1
2
1
) , ( ) 1 , 1 ( |
.
|
\
|

+
= +
b a b a
b a P b a P ,
pois a + b 10.

EUREKA! N32, 2010
30
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
= |
.
|
\
|
= |
.
|
\
|
+ =

+ =
a a a
a
a
a
a P
20
5
1
20
10
2
2
1
20
10
1
2
1
20
10
2
1
2
1
) 0 , (
.

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 :
19
14
19
5
1 ) 0 , 1 ( = = P .
Segue que m = 14, n = 19 e m + n = 33.


SOLUO: Vamos analisar os restos das divises de 2
n
e n por 5.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
n 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0
2
n
2 4 3 1 2 4 3 1 2 4 3 1 2 4 3 1 2 4 3 1
2
n

+ n
3 1 1 0 2 0 0 4 1 4 4 3 0 3 3 2 4 2 2 1

Veja que os restos das divises de 2
n
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 2
n
+ 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 2
n
+ n deixa resto zero na
diviso por 5 o 13
o
termo do ultimo intervalo, ou seja, o nmero 9980 + 13 =
9993.

PROBLEMA 1:
Seja k = a
1
+ a
6
= a
2
+ a
5
= a
3
+ a
4
. Temos 3k = a
1
+ a
2
+ ... + a
6
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
31
1 + 2 + ... + 6 a
1
+ a
2
+ ... + a
6
4 + 5 + ... + 9 21 3k 39 7 k 13.

Como k mltiplo de 3, temos dois casos: k = 9 e k = 12.

1
o
caso: k = 9. Veja que suficiente escolhermos a
1
, a
2
e a
3
, pois a
4
= 9 a
3
, a
5
= 9
a
2
e a
6
= 9 a
1
. Como os dgitos devem ser distintos, devemos escolher a
1
, a
2
e
a
3
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: 2
3
= 8
maneiras;
Permutamos os dgitos escolhidos: 3! = 6 maneiras.
Logo, o total de nmeros, neste caso, igual a 486 = 192.

2
o
caso: k = 12. Neste caso, os dgitos a
1
, a
2
e a
3
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: 2
3
= 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 3 1 5 3 4 5
a a
mod mod .
Mas os valores de 3 5
a
mod so peridicos de perodo 4:

a 0 1 2 3 4 5 6 7
3 mod 5 1 3 4 2 1 3 4 2

Assim, conclumos que ( ) 3 4 5 2 4
a
mod a t = + para t . N
Agora, analisando a equao mdulo 3, obtemos
( ) ( ) ( ) 11 5 0 3 1 1 3
b
b
mod mod + o que ocorre se, e s se, b par. Portanto a
EUREKA! N32, 2010
32
e b so ambos pares, digamos a= 2c e b = 2d para dois inteiros positivos c, d.
Assim,
( )
2
2
4 3 11 5 2 3 5 11
a b c d
= + =
( )( )
2 3 5 2 3 5 11
c d c d
+ =
2 3 5 1
2 3 5 11
c d
c d
=
+ =

3 3 2 2
2 2
5 5
c
d
a c
b d
= = =

= =
=

Assim, a nica soluo : ( ) ( ) 2 2 A,B , =

PROBLEMA 3:
Vamos fazer o grfico da funo

x x x f = ) ( . Para cada k natural, se
1 k x k + , temos

k x = . 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
A
1
A
2
A
3
... A
2009

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) = k
2
n < k(k + 1) = k
2
+ k,
para algum k N.
1 2 3
1
2
6
4

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
Be
C , respectivamente, de modo que 60 . + =

EUREKA! N32, 2010
33

A
E
I
F
B
D
G
K
L
C
120
/2
/2
/2
/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 X
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
( ) ( )

( )

( )
30
2 2 2
m GIC m FIB m AFC m FBI .
+
= = = + = =
` `
da
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 O o ponto mdio de BC, temos
( )

( )

( )
180 m KOL m LOC m KOB = 180 120 = =
Assim a distncia pedida
( )
2
m LOK
LO cos 60 3
2
BC
cos cm. = =

EUREKA! N32, 2010
34
Problemas e solues da Terceira Fase

TERCEIRA FASE NVEL 1

PROBLEMA 1
A sequncia 121, 1221, 12221, ... contm todos os nmeros da forma 1 2 22 1
2 dgitos
_
n
. A
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 cm
2
.
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
35
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
36

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
37

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 x
3
+ y
3
= 2
2009
.

SEGUNDO DIA

PROBLEMA 4
Resolva, em nmeros reais, o sistema
. 1
1 1 1
=
+ = + = +
xyz
x
z
z
y
y
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 60
o

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
1 cm
60
60

EUREKA! N32, 2010
38
PROBLEMA 6
Seja ABC um tringulo e O seu circuncentro. As retas AB e AC cortam o
circuncrculo de OBC novamente em B B
1
e C C
1
, respectivamente, as retas
BA e BC cortam o circuncrculo de OAC em A A
2
e C C
2
, respectivamente, e
as retas CA e CB cortam o circuncrculo de OAB em A A
3
e B B
3
,
respectivamente. Prove que as retas A
2
A
3
, B
1
B
3
e C
1
C
2
passam por um mesmo
ponto.


PRIMEIRO DIA

PROBLEMA 1
Esmeralda escreve 2009
2
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
39
SEGUNDO DIA

PROBLEMA 4
Mostre que existe um inteiro positivo n
0
com a seguinte propriedade: para qualquer
inteiro
0
n n 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 B B
1
e C C
1
, respectivamente, as retas
BA e BC cortam o circuncrculo de OAC em A A
2
e C C
2
, respectivamente, e
as retas CA e CB cortam o circuncrculo de OAB em A A
3
e B B
3
,
respectivamente. Prove que as retas A
2
A
3
, B
1
B
3
e C
1
C
2
passam por um mesmo
ponto.

PROBLEMA 6
Seja n > 3 um inteiro fixado e x
1
, x
2
, , x
n
reais positivos. Encontre, em funo de
n, todos os possveis valores reais de

1 1 1 2
1
4 3 2
3
3 2 1
2
2 1
1
x x x
x
x x x
x
x x x
x
x x x
x
x x x
x
n n
n
n n n
n
n
+ +
+
+ +
+ +
+ +
+
+ +
+
+ +

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
mltiplos de 3 escritos dessa forma existem at n, fazemos:
2
1.
3
n
+ Sendo n=
2009, fica:
2009 2 2007
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
40
7 a lgarismos
0080
0080
0080080

+
_

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)
A B
G
C
F
E D

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 cm
2
, dividimos-na por 6 (nmero de partes em que o hexgono foi
fracionado; assim, cada frao tem 2 cm
2
de rea (12 cm
2
: 6). Para calcularmos a
rea dos tringulos pedidos, s fazer:

2
2cm AFE
2 2 2
2cm 2cm 4cm AED AGE+ EGD +
2 2 2
2cm 2cm 4cm ADC AGC+ GCD +
2
2cm ABC

EUREKA! N32, 2010
41
Temos ento a rea dos dois tringulos iguais AFE e ABC como
2
2cm (cada um) e
a rea dos outros dois tringulos iguais AED e ADC como
2
4cm (cada um),
totalizando
2
12cm .

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).
T
Q
S
W
U
V
P
R

Cada tringulo acima possui a mesma rea. Utilizando a informao de que o
tringulo em questo (SVR ou PQU) possui rea de 2cm
2
, calculamos a rea do
quadriltero multiplicando
2
2cm pelo nmero em que foi fracionada a figura, o que
d
2 2
2cm 8 16cm , = que a rea do retngulo PQRS.

PROBLEMA 3: SOLUO DE DIMAS MACEDO DE ALBUQUERQUE (FORTALEZA CE)
a) Veja os quadrados mgicos:
14 11 5 X
8
12 3
Y

a
1
a
2
a
3
a
4
a
5
a
6
a
7
a
8
a
9
a
10

a
13

a
11
a
12

a
14
a
15
a
16

=

Vendo-os, posso afirmar que a soma total do quadrado
1 2 16
a a a + + + o que
equivale a 1 + 2 + + 16 que igual a ( ) 16 17 2 136. = Sabendo que em cada
EUREKA! N32, 2010
42
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:
( )
( )
34 14 11 5 34 30 4
34 14 8 3 34 25 9.
X
Y
= + + = =
= + + = =

b) Vamos denominar os espaos vazios do quadrado de:
1 2 3 4 5 6 7 8
, , e b ,b b ,b ,b ,b b b
como mostra a figura:

14 11 5 4
b
1
8 b
2
b
3
12 b
4

b
6

3 b
5

b
7
b
8
9
L
1
L
2
L
3
L
4
C
1
C
2
C
3
C
4
D
2

D
1

Sabendo que em cada linha, coluna ou diagonal a soma 34, temos as seguintes
equaes:
3 5
22 b +b = (as razes s podem ser 15 e 6, pois alguns dos nmeros dos outros
pares j aparecem).
2 8
pares j aparecem).
4 7
pares j aparecem).
1 6
8 b +b = (as razes s podem ser 7 e 1, pois se fossem 6 e 2 no daria certo, pois o
2 j aparece em
4 7
ou b b ).
Sendo assim, na linha 3 a nica combinao qua d certo
4
13 b = e
5
6, b = caso
fossem valores diferentes a soma da linha no daria 34. Tendo descoberto esses
dois valores eu posso descobrir os outros:
Se
3
b no 6, s pode ser 15.
Se
7
b no 13, s pode ser 2.
Na linha 2 a nica combinao que d certo
1
1 b = e
2
10, b = pois caso fossem
outros valores a soma no daria 34.
EUREKA! N32, 2010
43
Tendo descoberto esses outros dois valores posso descobrir mais outros: Se
1
1 b = ,
6
b s pode ser 7. Logo se
6
b 7 e
7
b 2,
8
b s pode ser 16.
Sabendo todos os valores desconhecidos, o quadrado mgico completo assim:

14 11 5 4
8
12 3
9
1 10 15
13 6
7 2 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
44

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
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
45
X
X
Y
Z X Z
X 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
podemos observar. Logo, a quantidade ser
6
7 105,
2
| |
=
|
\ .
pois so 7 peas duplas
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
X
W
Y
Z W Z
X 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:
W
X
W
Y
Z W Z
X Y X
W
Z
Y W Y
X Z X
Y
Z
Y W
X Z
, , 1. 2. 3.

EUREKA! N32, 2010
46
Logo os conjuntos preciosos sem pea dupla totalizam
7
3,
4
| |
|
\ .
que so as maneiras
de escolher 4 nmeros dentre 7 vezes 3. Assim,
7
7 6 5 4 3 2 1
105 3 105 3 105 7 5 3 105 105 210
4 4 3 2 1 3 2 1
| |
+ = + = + = + =
|

\ .
a
quantidade total de conjuntos preciosos.

PROBLEMA 2: SOLUO DE FRANCISCO MARKAN NOBRE DE SOUZA FILHO (FORTALEZA
CE)
X X
1

B
A
X Y
C
P

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,

90 BAY CAX . = = Esses dois ngulos tm
BAC em comum e portanto

BAX CAY, = que chamarei de :

90
90
BAX CAY
BAC
X AY
= =
=
= +

EUREKA! N32, 2010
47
Da ltima igualdade, como PXAY paralelogramo, temos
90 PX A . = Por
outro lado, como o tringulo BXA issceles ( ) XA XB , = temos
180 2 AXB , = ou seja, PX bissetriz do ngulo
AXB. 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 i
3
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.

( )
( )
( )
( )
1
2
3
4
2 2 mod7
2 4 mod7
2 1 mod7
2 2 mod7

.

Encontramos o perodo, ento dividimos 2009 por 3. Como o resto dessa diviso
2, logo ( )
2009
2 4 mod7 .
Da encontramos um absurdo j que qualquer soma dos possveis restos de dois
cubos jamais ser 4. Logo
3 3 2009
2 x y + = no possui soluo nos inteiros.

PROBLEMA 4: SOLUO DE ANDRE MACIEIRA BRAGA COSTA (BELO HORIZONTE MG)
Olhemos para a primeira equao:
1 1
x y
y z
+ = + Vamos substituir o termo
1
z
em termos das variveis x e y.
Da segunda equao, temos:
1
1 xyz xy
z
= = (substitumos na primeira equao)
1
x y xy
y
+ = + (multiplicamos tudo por y)
2 2
1 xy y xy + = + (reordenando)
( )
2
1 1 0 y x xy + = (resolvemos pela forma de Bhskara)
EUREKA! N32, 2010
48
1
1 y = e
2
1
1
y .
x
=
+

Separemos em dois casos:
1) Caso y = 1.

Substitumos na segunda igualdade:
1 1 1 1
1 y z z
z x z x
+ = + + = +
1
1 1
1
1
xyz
x z
x z
z
x
=
Como xyz = 1, temos

1
z
x
= e da
1
1 z z
z
+ = + (multiplicando por z. 0 z )
2
2 1 0 z z = (Resolvendo pela frmula de Bhskara)
1
1 z = e
2
1
2
z = .
Da equao
1
1
1 z , x
x
= = e
2
2 x . =
Nesse caso, temos as solues (1, 1, 1) e
1
2 1
2
, ,
| |
|
\ .
.
2) Caso ( )
1
1
1
y x
x
=
+

Substitumos na segunda equao:
1
1
1
x z
x
| |
=
|
+
\ .

1
1
x
x z
=
+

1 x
z
x
+
= ; note que, nesse caso,
1 1 1 1 1
1
1 1
x x
y z ,
z x x x x x
+
= + = = = + = +
+ +
e
a segunda igualdade tambm satisfeita.

EUREKA! N32, 2010
49
Resposta:
( )
1
111 2 1
2
, , ; , ,
| |

|
\ .
e todas as triplas da forma
1 1
1
a
a, , ,
a a
+ | |

|
+
\ .
com
{ } 0 1 a , . R
Obs.
1
2 1
2
, ,
| |

|
\ .
esta soluo da forma
1 1
1
a
a, , .
a a
+ | |

|
+
\ .

PROBLEMA 5: SOLUO DE DANIEL EITI NISHIDA KAWAI (SO PAULO SP)

120

120

60
60
120
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
50
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)
A
O
1

B
O
C C
1

M
X

EUREKA! N32, 2010
51
Temos AO BO CO = e
1 1 1 1 1
BO CO C O OO . = Alm disso,
1
C BO e
1
C CO
so ngulos inscritos do mesmo arco de circunferncia

1
1 1 1
2
C MO
C MO C BO C CO . = = Como ACO issceles (j que AO CO ),

1 1 1 1
C AO C CO C AO C BO. = = Como ABO issceles,

1 1 1 1 1
BAO ABO BAO C AO ABO C BO BAC ABC ABC = + = + = issceles
1
AB
C m . De maneira anloga,
2
BC
A m ,
3
BC
A m ,
1
AC
B m ,
3
AC
B m e
2 2 3
AB BC
C m A A m ,
1 3
AC
B B m e
1 2
AB
C C m . Como
AB AC
m ,m e
BC
m se
encontram em 0, as retas
2 3 1 3
A A ,B B e
1 2
C C passam por um mesmo ponto.
Obs.
XY
m mediatriz do segmento XY .


PROBLEMA 1: SOLUO DE HUGO FONSECA ARAJO (RIO DE JANEIRO RJ)
Sim, possvel. Considerando a tabela como uma matriz
ij
a tome 0
ij
a = , para
1 2008 i, j , e ( ) ( )
2 2
2009 2009
2 1 2
i , ,i
a i ,a i , = = para 1 2008 i .
1
2
3
2
2
2
4
2
... d
.

Ento j temos 4016 fileiras cujas somas so quadrados perfeitos e distintos. As
duas que faltam so a ltima linha e ltima coluna. Seja
2009 2009
a , d. =
Queremos que
2 2 2 2
2 2 2 2
1 3 4015
2 4 4016
... d b
,
... d c
+ + + + =
+ + + + =

onde b, c so distintos e maiores que 4016. Subtraindo as equaes, temos:
EUREKA! N32, 2010
52
2 2
1 2 4016 2008 4017 c b ... = + + + =
( )( ) 2008 4017 c b c b . + =
Tomando 502 4017 2 c = + e 502 4017 2 b , = a igualdade acima satisfeita.
Para concluir, tome
( ) ( ) ( )
2
2 2 2 2 2 2 2
1 3 4015 502 4017 2 1 3 4015 d b ... ... . = + + + = + + +
Desse modo, ( )
2
2 2 2
1 3 4015 502 4017 2 ... d + + + + =
( )
2
2 2 2
2 4 4016 502 4017 2 ... d . + + + + = +

PROBLEMA 2: SOLUO DE MATHEUS SECCO TORRES DA SILVA (RIO DE JANEIRO RJ)
Vamos organizar as idias.
Se 2 5 p ,q = = e 10 satisfaz.
Se 2 p , > 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 10
n
,n .
+
Z
Ento, devemos conseguir um mltiplo com soma 2 ou 3.
Mltiplos com soma 2: 10 1
a
+
Mltiplos com soma 3: 10 10 1
a b
+ + ( ) a b .
Pelo Pequeno Teorema de Fermat, ( ) ( )
1
1
2
10 1 10 1
q
q
q q
ou ( )
1
2
10 1
q
q

Se ( )
1 1
2 2
10 1 10 1
q q
q ,

+ satisfaz as condies do problema (tem soma dos
dgitos 2).
Suponha ento que ( ) ( )
1
2
10 1 10 1
q
p
q q
10 1
q
ord = ou p.
Se 10 1 9 3 1
q
ord ,q q p , = = = absurdo. Logo, 10
q
ord p. =
Nesse caso, vamos tentar um mltiplo com soma 3, isto , vamos procurar inteiros
positivos a e b tais que 10 10 1 0
a b
+ + (q).
1 2
10 10 10
p
, ,..., so p resduos distintos mdulo 2 1 q p . = + De fato, se
( ) 10 10
x y
q com
( )
( ) 10 1
x y
y x p, q ,
< 0 x y p , < < contradio, pois

q
ord 10 p = .
Se x tal que ( ) 10
x
p q , tomemos ( ) 2 10 1 0
x
a b x q = = + e o problema
acaba. Suponha ento que x tal que ( ) 10
x
p q .
Temos ento p resduos para
1 2
10 10 10
p
, ,..., dentre 0 1 2 3 1 1 2 , , , ,..., p , p ,..., p. +
Vamos considerar a lista formada por esses p resduos.
EUREKA! N32, 2010
53
0 no est na lista, pois 2 1 5 q p . = + >
Se y tal que ( ) 10 1
y
q , teramos ( )
2
10 1
y
q e
0 0
10 2 2 2 2 2
q
ord p p y y kp kp k k k y k p = = = =
( ) ( )
0
0
10 10 10 1
k
k p y p
q = , absurdo, pois estamos supondo ( ) 10 1
y
q .
Logo, 0 e 2p no entram na lista!
Considere os pares ( ) ( ) ( ) ( ) 1 2 1 2 2 2 3 2 3 1 1 , p ; , p ; , p ;... p , p . +
Eles incluem todos os resduos que
1 2
10 10 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 10 2
x y
p q +
( ) 10 10 1 0
x y
A 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 ( ) ( ) ( ) 1 1 1 a ,b , a ,b , a,b + e ( ) 1 a,b . + 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 4 n .
Para qualquer n, existe ( ) A n tal que, para quaisquer pedras
1 2 n
p , p ,..., p , 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 ( )
i
p t a posio de
i
p aps t
operaes , de modo que ( ) 0
i
p a posio inicial de
i
p .
Note que ( ) ( )
2 2
2
1 1 2 2 x , x x x + + = + R
( ) ( ) ( ) ( )
2 2 2 2
2 2 2 2 2 2
1 1 1 1 4 4 4 a,b , a b a b a b a b a b
( ( ( (
+ + + + + + + + + = + +

R
Assim, se uma operao em (a, b) move para
1 2 3 4
p , p , p , p , com
( ) ( ) ( ) ( ) ( ) ( )
1 2 3
1 1 1 1 1 1 p t a ,b , p t a ,b , p t a,b + = + + = + = + e ( ) ( )
4
1 1 p t a,b , + =
EUREKA! N32, 2010
54
( ) ( )
2 2
1 1
1 4
n n
i i
i i
p t p t .
= =
= +

Por induo, ( ) ( ) ( )
2 2
1
4
4 2
n
i i i
i
t t
t, p t t i : p t p t
n n
=

Vamos escolher t grande (veremos que ( )
2
3
9 1 t n A n basta).

Definimos ( )
i
p p t . = Da invarincia do centro de massa, j , ( )
j
t
p t C p, ,
n
| |
|
|
\ .

onde ( ) { }
2
C p,r x : x p r = R o crculo de centro p e raio r. Isso ocorre
porque, se todas as pedras estivessem em
t
C p, ,
n
| |
|
|
\ .
que convexo, seu centro de
massa tambm estaria, o que significa ( ) 0 0
t t
, C p, p ,
n n
| |

|
|
\ .
absurdo.
Agora vemos as regies
( ) ( )
( ) ( )
( ) ( )
( ) ( )
1
2
3
3 1
6 1
9 1
3 1
n
R C p, A n
R C p, A n
R C p, A n

R C p, nA n .
=
=
=
=
.

Uma das n + 1 regies
1 2 1 3 2 1 n n
R ,R \ R ,R \ R ,...R \ R

e
2
n
\ R R no contm nenhuma
pedra. Como ( ) ( )
2
3
9 1 3 1
t
t n A n nA n ,
n
teremos
j
t
p C p,
n
| |
|
|
\ .
e
2
n j n n
t
R C p, p R \ R
n
| |

|
|
\ .
R no est vazia.
1
R no est vazia porque
1
p R . Logo, 1 k, k n tal que
1 k k
R \ R

no tem pedras.
Assim temos at n 1 pedras em
1 k
R

e at n 1 pedras em
2
k
R . R
A distncia entre uma pedra de
1 k
R

e uma fora de
k
R sempre pelo menos
( ) 3 1 A n (vide definio). As pedras em
1 k
R

e as fora de
k
R se movero
independentemente at que duas delas ocupem a mesma posio. Para que isso
EUREKA! N32, 2010
55
ocorra, pela hiptese de induo, as pedras fora de
k
R no realizaro mais de
( ) 1 A n movimentos, bem como as de dentro de
1 k
R

. Portanto, depois de
( ) 2 1 A n rodadas, cada pedra se deslocar no mximo ( ) 1 A n unidades, logo
uma pedra fora de
k
R no poder ficar no mesmo ponto que uma pedra que estava
dentro de
1 k
R ,
o que torna os dois conjuntos necessariamente independentes.

Assim, basta tomar ( ) ( ) ( )
2
3
9 1 2 1 A n n A n A n = + .
Isso resolve a primeira parte.

Para a segunda parte, comecemos lembrando que, se chegarmos mesma
configurao de duas maneiras diferentes, a igualdade
( ) ( )
2 2
1 1
4 0
n n
i i
i i
p t t p
= =
= +

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
1 2
X , X ,...e
e
X . 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
1 2
X , X ,... e
e
X .
Considerando duas sequncias de operaes
1 2
O,O ,...,O
e
1 2

O ,O ,...,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 { }
1 2
O,O ,...,O
com centro em X.
Vamos provar que a sequncia de operaes
1 2 1 1
O ,O,O ,...,O ,O ,...O
+
leva ao
mesmo resultado que
1 2
O,O ,...,O .

Basta provar que
1 1 1
O ,O,...,O ,O ,...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
1 1
O ,O,...,O

uma sequncia possvel. Mas
comear com O
claramente possvel e, da minimalidade de , as operaes

1
O,...e
1
O
tm centro em um ponto diferente de X. Assim, O
s pode ter
EUREKA! N32, 2010
56
aumentado o nmero de pedras nos centros de
1
O,...e
1
O
, e no diminudo, o que
faz com que toda essa sequncia seja possvel.
Em outras palavras, sem perda de generalidade,
1 1
O O O
= tem centro em X.
Analogamente, podemos supor que,
1
'
O tem centro em X. Agora, aps a realizao
da operao com centro em X, { } min , diminui, e vemos que as seqncias
2
O ,...,O
e
2
O,...,O
so iguais pela hiptese de induo.

PROBLEMA 4: SOLUO DE MARLEN LINCOLN DA SILVA (FORTALEZA CE)
Seja { S n = N: possvel particionar um cubo em n cubos menores}.
Lema: Se x, y S , ento 1 x y 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,
3
n S, para n 2 inteiro.
Assim
3
2 S; portanto, 8 1 7 x S, x x S. + = + Para termos o resultado
desejado, basta provarmos que existem
1 2 7
a ,a ,...,a S, tais que ( ) mod 7
i j
a a ,
para 1 7 i j < (basta escolhermos { }
0
1 7
i
n max a , i = ).
De fato, se { }
0
1 7
i
x n max a , i = e ( ) mod 7 7
j j
x a , x a k S. = +
Seja ( ) { }
mod 7 S x , x S . = De forma anloga, se x, y S ento
( ) 1 x y + ( ) mod 7 S.
Claramente 1 6 0 , , S, j que
3 3
2 3 , e
3
7 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 0 1 2 3 4 5 6 S' S , , , , , , + = = 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
2
A a interseo do inverso do circuncrculo de
AOC que AC
,,
com o inverso de AB
,,
que o circuncrculo do AOB isto
EUREKA! N32, 2010
57
, o ponto
3
A . Ento
2
A e
3
A so inversos, logo
2 3
A A
,,
passa pelo centro de
inverso, O. Analogamente,
1 3
B B e
1 2
C C passam por O, como queramos.

PROBLEMA 6: SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
Sendo ( )
n
r 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
( )
n
a r a
x x . = Claramente, a funo
( )
n
*
S :
+
R R
dada por:
( )
1
1
1 1
n
i
n
i
i i i
x
S x ,...x
x x x
=
+
=
+ +
satisfaz ( )
1
1
1 2
1
n
i
n
i
n
x
S x ,...x
x x ... x
=
> =
+ + +

Alm disso, ( ) ( )
( )
1
2 3 1
1 2 2 1
2 1
1
1 1 1
n
n
n n n
n t t
f t S ,t ,t ,t ,...,t
t t t t t t
= = + +
+ + + + + +

contnua e tal que ( ) 1
3
n
f = e ( ) ( ) 0 2 0 1 1
t
lim f t n ,
= + + = de modo que
( )
1 n
S x ,...x pode assumir qualquer valor no intervalo 1
3
n
, .
( (
( (

Por outro lado, se n
par, ( )
1
1 1 1
2 2 1 2
n t
g ,t , ,t ,..., ,t
t t
| |
= +
|
+ +
\ .
contnua e tal que ( ) 1
3
n
g , = enquanto
( )
2
t
n
limg t .
= Portanto, ( )
1 n
S x ,..., x assume todos os valores do intervalo
3 2
n n
, .

Se n for mpar, definamos a funo
( ) ( )
2 1 3 1
1 1 1 1
2 2 2 2 2 1
n t n
h t S ,t , ,t ,..., ,t ,
t t t

= = + +
+ + +
. Temos ( ) 1
3
n
h = e
( )
1
2
n
h t

quando t . Segue disso que n pode tomar qualquer valor em
1
3 2
n n
, .

No caso em que n par, no difcil resolver o problema se notarmos
que
*
x x
x, y, z .
x y z x y
+
<
+ + +
R
De fato:
2
2 1 2
1 1
1 1 2 2 2 1 2 2 1 2 2 1
k k
i i i
i i
i i i i i i i i i
x x x
x x x x x x x x x
= =
+ +
= +
+ + + + + +

2 1 2
1 2 1 2 2 1 2
k
i i
i i i i i
x x
k.
x x x x
=
< + =
+ +

EUREKA! N32, 2010
58
Assim, sob a hiptese de n ser par, os valores possveis de ( )
1 n
S x ,...x so os
elementos de 1
2
n
, .
(
(

Para o caso n mpar, queremos mostrar que a imagem de S
1
1
2
n
,

.
Adaptaremos a idia usada anteriormente.
Veja que essa idia prova que
5 1 4
3 4 5 4 5 6 2 1 1 1
3
2
n n
n n n n n n
x x x x n
...
x x x x x x x x x x x x
+ + + + <
+ + + + + + + +

Logo, para que se garanta que ( )
1 2
1
2
n
n
S x , x ,...x ,
< suficiente termos

3 1 2 3 1 2
0 1 2 1 2 3 2 3 4 1 2 3
x x x x x x
x x x x x x x x x x x x
+ +
+ +
+ + + + + + + +

as condies
0 3
x x e
4 1
x x implicam essa desigualdade. Se supusermos por
absurdo ( )
1
1
2
n
n
S x ,...x ,
conclumos que
0 3 1 4
x x x x > e
1 4 0 3
x x x x . <
Analogamente, supondo
0 3
x x ,
1 4 2 5
2 5 3 6
3 4 3 1 3 3 3 n n n n
x x x x
x x x x

x x x x

> >
> >
> >
.

O absurdo que
0 3 6 9 3 0 n
x x x x ... x x . > > > > = A suposio
1 4
x x pode ser
tratada similarmente.

Obs: Outra maneira de se fazer o caso
0 3
x x definir
3 n n
y x ,
= o que d
3 0
y y .
Alem disso,
( ) ( )
1 1
1 1
2 2
n n
n n
S x ,..., x S y ,..., y ,

< < o que j sabemos provar.

EUREKA! N32, 2010
59
Problemas e solues da Primeira Fase Nvel Universitrio

PROBLEMA 1
(a) Encontre o valor mnimo da funo f : R R dada por ( )
( ) x / e
f x e x =
(aqui e = 2,71828... a base do logaritmo natural).
(b) Qual destes nmeros maior: e
ou
e
?

PROBLEMA 2
Seja C uma raiz de
7
1 x , com 1. Existe um polinmio Mnico p de grau 2
com coeficientes inteiros cujas razes so os nmeros
2 4
1
z = + + e
3 5 6
2
z . = + + Calcule ( ) 3 p .

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 ( ) 0 1 p ,
uma constante. Seja
n
P a probabilidade de, aps n saltos, D estar novamente no
vrtice A.
(a) Prova que, qualquer que seja ( ) 0 1 1 3
n
n
p , ,limP / .
=
(b) Prove que existe ( ) 0 1 100 p , / tal que, para algum 1
n
n ,P / . = N

PROBLEMA 4
Determine a quantidade de nmeros inteiros positivos n menores ou iguais a 31!
Tais que 3
n
n + divisvel por 31.

PROBLEMA 5
Dados os nmeros reais a, b, c, d, considere a matriz

a b c d
d a b c
A .
c d a d
b c d a
| |
|
|
=
|
|
\ .

Se ( )
2 3
f x a bx cx dx , = + + + prove que
EUREKA! N32, 2010
60
( ) ( ) ( ) ( ) 1 1 det A f f i f f i . =
(Aqui i representa a unidade imaginria.)

PROBLEMA 6
Considere a sequncia
0 1 2
a ,a ,a ,... definida por
0 1
0 3 a ,a / = = e, para 1 n ,
( )
( )
0 1 1 2 2 0
1
3 1
n n n n
n
a a a a a a ... a a
a .
n

+
+ + + +
=
+

Calcule
3 1 2
0
0
2 2 4 8
k
k
k
a a a a
a ...
=
= + + + +
.

SOLUES NVEL UNIVERSITRIO PRIMEIRA FASE

PROBLEMA 1
a) A derivada da funo f ( )
( )
1
1
x e
f x e ,
e
= que se anula apenas para x = 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 ( ) 0 f , > logo
( ) e
e ,
>
ou seja,
( ) e
e .
>

PROBLEMA 2
Um polinmio que satisfaz as condies do enunciado
( ) ( )
2
1 2 1 2
p x x z z x z z . = + +
7
2 3 4 5 6
1 2
1
1 1
1
z z .

+ = + + + + + = + =

4 6 7 5 7 8 7 9 10 2 3 4 5 6
1 2
3 2 z z . = + + + + + + + + = + + + + + + =
Logo ( )
2
2 p x x x = + + e ( ) 3 14 p . =

PROBLEMA 3
a) Sejam A, B, e C os vrtices do tringulo no sentido anti-horrio. Seja
n
Q (resp.
n
R ) a probabilidade de, aps n saltos, D estar no vrtice B (resp. C).
Temos
0 0 0
1 0 P ,Q R = = = e, para todo 0 n ,
EUREKA! N32, 2010
61
(*)
( )
( )
( )
1
1
1
1
1
1
n n n
n n n
n n n
P p R pQ
Q p P pR
R p Q pP
+
+
+
= +
= +
= +

Dado n natural, seja
{ }
n n n n n n n
D max P Q , Q R , R P . = Vamos provar que,
para todo n, { }
1
1
n n
D max p, p . D .
+
Dado n, h 6 possibilidades para a ordem
dos nmeros
n n n
P ,Q ,R . Vamos analisar o caso
n n n
P Q R (os outros 5 casos so
anlogos). Nesse caso, a maior distncia D
n
entre dois dos nmeros
n n n
P ,Q e R
n n
R P . De (*), obtemos:
( )( ) ( ) ( )( ) ( ) { }
1 1
1 1
n n n n n n n n n n
P Q p R P p Q R max p R P , p R Q
+ +
= + ,
{ } 1
n
max p, p . D , pois
n n
R P e
n n
Q R tm sinais contrrios.
( )( ) ( ) ( )( ) ( ) { }
1 1
1 1
n n n n n n n n n n
Q R p P Q p R P max p Q P , p R P
+ +
= +
{ } 1
n
max p, p D , pois
n n
P Q e
n n
R P tm sinais contrrios.
( )( ) ( ) ( )( ) ( )
1 1
1 1
n n n n n n n n n n
R P p Q R p P Q p R Q p Q P
+ +
= + = +
{ } ( ) { } ( ) { } 1 1 1
n n n n n n n
max p, p R Q Q P max p, p R P max p, p D . + = =
Assim,
{ } { }
1 1 1 1 1 1 1
1
n n n n n n n n
D max P Q , Q R , R P max p, p D ,
+ + + + + + +
= para
todo 0 n , donde { } ( )
1 0
n
n
D max p, p , n .
Como 1
n n n
P Q R , n , + + = N
( ) ( )
{ } ( )
2 1 2
1 0
3 3 3 3 3
n
n n n n n n n n
n n
P Q P R P Q R D
P P max p, p , n .
+ + +
= =
Como { } 0 1 1 max p, p , < < segue imediatamente que
1
0
3
n
n
lim P ,
= e que
1
3
n
n
limP .
=

b) Para p = 0 teramos 1
n
P = quando n mltiplo de 3 e 0
n
P = caso contrrio.
Por outro lado, tomando 1 100 p , = temos
3 1
1 3
k
k
limP .
+
= Em particular, existe
r N tal que
3 1
1
r
P ,
+
>
pois
1 1
3
<
.
EUREKA! N32, 2010
62
Considerando ( )
3 1 3 1 r r
P P p
+ +
= como funo de p, temos que ( )
3 1 r
P p
+
um
polinmio (de grau no mximo 3r + 1) em p, e portanto depende continuamente de
p. Como ( )
3 1
0 0
r
P
+
= e
3 1
1 1
100
r
P ,
+
| |
>
|

\ .
existe, pelo teorema do valor
intermedirio, p com
1
0
100
p < < tal que ( )
3 1
1
r
P p .
+
=

Soluo alternativa para o item a):

Podemos (Como no incio da soluo anterior), escrever
1
1
1
0 1
1 0 0
1 0
n n
n n
n n
P p p P
Q p p Q , n .
R p p R
+
+
+
| | | | | |
| | |
=
| | |
| | |
\ . \ . \ .

Os autovalores dessa matriz 3 3 so 1 e
1 2 1
3
2 2
p
i .
| |

|
\ .

As normas dos autovalores distintos de 1 so iguais a ( ) 1 3 1 1 p p , < donde
n n n
P ,Q e R convergem a certos nmeros, que denotaremos por x, y, z,
respectivamente.
Devemos ento ter:
( ) ( ) ( ) 1 1 1 x p z py, y p x pz, z p y px, = + = + = + donde
( ) ( ) ( ) ( ) ( )
2 2
1 1 1 1 x p z p p x pz p p x p p z x z = + + + = + =
( ) 1 y p x px x, = + = e logo 1 3 x y z = = = (pois x + y + z = 1).

PROBLEMA 4
Pelo pequeno teorema de Fermat, ( )
30
3 1 31 mod , e logo ( ) ( )
3 31
n
mod
peridico com perodo divisor de 30.
Por outro lado, obviamente ( ) ( )
31 n mod peridico com perodo 31.
Portanto, ( ) ( )
3 31
n
n mod + peridico com perodo divisor de 31 30 930. =
Pelo teorema chins dos restos, para cada a com 0 29 a e b com 0 30 b ,
existe um nico ( ) c a,b com ( ) 0 929 c a,b tal que ( ) ( ) 30 c a,b a mod e
( ) ( ) 31 c a,b b mod .
Temos
( )
( ) ( ) 3 3 31
c a,b a
c a,b b mod . + +
EUREKA! N32, 2010
63
Fixando a e fazendo b variar, 3
a
b + percorre todas as 31 classes (mod 31). Assim,
3
m
m + , 0 929 m passa 30 vezes por cada classe (mod 31). Como
930 31 30 31 = !, ( ) 3 0 31
n
n mod + para 31!/31 = 30! inteiros positivos menores
ou iguais a 31!.

PROBLEMA 5
1. Soluo
Se x uma raiz quarta da unidade, temos
( ) ( )
2 3 2 2 3
xf x d ax bx cx , x f x c dx ax bx = + + + = + + + e
( )
3 2 3
x f x b cx dx ax , = + + + de modo que
( )
( )
( )
( )
( )
2 2 2
3 3 3
1 1 f x
xf x x x
A f x .
x f x x x
x f x x x
| | | | | |
|
| |
| | |
= =
| | |
| | |
|
\ . \ . \ .

Assim, o vetor
( )
2 3
1, x, x , x 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, ( ) ( ) ( ) ( ) 1 1 det A f f i f 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 x
2
e a quarta por x
3
e
somando tudo isso primeira coluna, obtemos ( ) ( ) ( ) ( ) ( )
2 3
f x , xf x , x f x , x f x .
Assim, temos ( ) ( ) ( ) ( ) 1 1 det A kf f i f f i , = onde k uma constante a ser
determinada. Fazendo a = 1 e b = c = d = 0, obtemos det A = 1 e
( ) ( ) ( ) ( ) 1 1 1 f f i f f i , = logo k = 1, como queramos demonstrar.

PROBLEMA 6
Defina
( )
2
0 1 2
0
n n
n n
n
f x a x a a x a x ... a x ...
=
= = + + + + +

Ento
EUREKA! N32, 2010
64
( ) ( )
2
0 0
n
n
l n l
n l
f x a a x
= =
| |
=
|
\ .

( ) ( )
0 0 0 1 1 0
a a a a a a x ... = + + +
( )
0 1 1 2 2 0
n
n n n n
a a a a a a ... a a x ...

+ + + + + +
e
( ) ( )
1
0
1
n
n
n
f x n a x
+
=
= +

( )
1 2 1
2 1
n
n
a a x ... n a x ...
+
= + + + + +
Pela condio do enunciado, os coeficientes de ( ) f x e de ( ) ( )
2
3
f x
coincidem,
exceto pelo coeficiente constante. Temos portanto ( ) ( ) ( )
2
3 3
f x f x .

= Logo
temos

( )
2
2
1
3 1 3
df df
f dx
dx f

= + =
+

( ) ( ) ( )
3 3
arctg f x C f x tg x C
| |
= + = +
|
\ .

Como ( )
0
0 0 f a , = = conclumos que C = 0, e portanto
0
1 1
2 2 6 3
k
k
k
a
f tg .
=
| | | |
= = =
| |
\ . \ .

EUREKA! N32, 2010
65
Problemas e solues da Segunda Fase Nvel Universitrio

PRIMEIRO DIA

PROBLEMA 1
Seja :[0,1] [0,1] f crescente, derivvel e inversvel.
Se
1 1
1
0 0
( ) ( ) f x dx f x dx
=

, prove que existem dois reais diferentes a e b,
0 1 a b < , tais que '( ) '( ) 1 f a f b = = .

Obs.:
1
f

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
0
n Ntal que r(A, B, n + 1)> r(A, B, n) para todo
0
n n > se e
somente se \ A N e \B N so finitos.

PROBLEMA 3
Dados
1 2
, , ,...,
n
n a a a inteiros positivos, definimos
0 1 1
1, q q a = = e
1 1 1 k k k k
q a q q
+ +
= + , para 1 1 k n .
Prove que, dado c > 1, existe K > 0 tal que, para todo M > K, existem n inteiro
positivo e
1 2
, ,...,
n
a a a pertencentes a {1,2} tais que
n
M q c M < .

SEGUNDO DIA

PROBLEMA 4
Seja H o hiperboloide de equao
2 2 2
3 3 1 0 x y z + = .
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
66
PROBLEMA 5
Ache todas as funes : f Z Z que satisfazem:
i) f (f (n)) = f (n + 1), para todo nZ.
ii) f(2009n + 2008) = 2009.f(n) para todo nZ.

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
1 2
( , ,..., )
k
a a a
onde k algum natural,
i
a 2 inteiro para todo i e
1 2
...
k
a a a 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
1
1
2
m
m
=
=
.
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 (0) 0 f = e (1) 1. f = De fato, f inversvel e
portanto sobrejetora, logo, existem a e
| |
0,1 b tais que ( ) 0 f a = e ( ) 1. f b =
Se 0, a 1, b
( ) | ) 0, 0, f t t a <
( ) ( |
1, ,1 f t t b >
Um absurdo.
(II) Afirmao: f possui um ponto fixo em (0, 1). Isto , ( ) 0,1 c tal que
( ) . f c c =
Prova: Suponha que seja ( ) ( ) , 0,1 . f x x x >
Ento, ( ) ( ) ( )
1 1
, f f x x f x x

= > pois f crescente
1
f

crescente.
Logo, seria ( ) ( ) ( )
1
, 0,1 f x x f x x
> >
EUREKA! N32, 2010
67
( ) ( )
1 1 1
1
0 0 0
, f x dx xdx f x dx
> >

um absurdo, pois
( ) ( )
1 1
1
0 0
. f x dx f x dx
=

Se supusermos ( ) ( ) , 0,1 f x x x < temos um resultado anlogo.
Suponha agora que existam ( )
1 2
e 0,1 x x tais que ( )
1 1
f x x > e ( )
2 2
. f x x <
Sendo f diferencivel, tambm contnua, donde
| | ( ) ( ) : 0,1 , g g t f t t = R
contnua.
Note que ( )
1
0 g x > e ( )
2
0, g x < logo, pelo teorema do valor intermedirio,
existe ( )
1 2
, c x x tal que ( ) ( ) 0 , g x f c c = = o que prova o resultado.
(III) Pelo teorema do valor mdio, existem ( ) 0, a c e ( ) ,1 b c
tais que
( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) 0 0 1
1
(1) 1 1
1
f c
f c f f a c f a
c
f c
f f c f b c f b
c
= = =
= = =

.

PROBLEMA 2: SOLUO DE RAMON MOREIRA NUNES (FORTALEZA CE)
Para cada , nN 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, ( ) ( ) , , 1 , , . q A B n n r A B n = +
Veja que: ( ) ( ) , , 1 , , r A B n r A B n + >
( ) ( ) , , 1 , , 1 r A B n r A B n + +
( ) ( ) 1 , , 1 , , 1 n q A B n n q A B n + + +
( ) ( ) , , 1 , , q A B n q A B n +
0
n n ; da, ( ) ( )
0 0
, , , , , . q A B n q A B n n n
Como s existem finitos n menores que
0
, n isso nos diz que ( ) , , q A B n limitada
como funo de n.
Agora, se (x, y) tal que x y n + = e , ento ( , ) x A x y contado por
( ) , , q A B n . Dessa forma, ( ) { } ( )
, , # 1, 2,..., \ . q A B n n A
EUREKA! N32, 2010
68
Se \ A N 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 N
finito. Anlogo \ B N tambm finito.
Agora, suponha \ A N e \ B N finitos.
{ }
{ }
1 2 1
1 2 1
\ , ..., ; ...
\ , ..., ; ...
k k
m m
A a a a a a
B b b b b b
= < <
= < <
N
N

tome
0
.
k m
n a b = + Se
0
, n n > tem-se que (x, y) com x + y = n ento
k
x a > ou
m
y b > pois
k
x a e
0
.
m k m
y b n x y a b n = + + = Absurdo.
Logo (x, y) no contado por ( ) , , r A B n apenas quando \ x A N ou \ y B N
(ambos no ocorrem simultaneamente); o primeiro caso ocorre n vezes e o segundo
m vezes. Assim, ( ) , , 1 r A B n n 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 , 1
j
m r s a = + = para
1 j r e 2
j
a = para 1 . r j r s m + + = Seja ( )
1 2
, ,..., ,
k k k
q q a a a = para
1 . k m Temos
1 1
,
k k k
q q q
+
= + para 1 1, k r e portanto
1
,
j j
q F
+
= para
0 , j r onde, para 1 j
( ) 1 1
1 1 5 1 5 1 5
2 2 2 5 5
j j j
j
o
F
| |
| | | | | | +
+ +
|
= =
| | |
| | |
|
\ . \ . \ .
\ .

o j-simo termo da sequncia de Fibonacci. Assim,
( ) ( )
1 5
1 1
2
j
j
q o c
| |
+
= +
|
|
\ .
para j grande, onde
1 5
.
2 5
c
+
= Por outro lado, temos
1 1
2
k k k
q q q
+
= + para 1, r k m e logo
1 1
,
r j j r j r
q u q u q
+ +
= + onde
( )
0
j
j
u

a sequncia dada por
0 1
0, 1 u u = = e
2 1
2 ,
k k k
u u u
+ +
= + para 0. k Como
( ) ( )
( )
( )
1 1
1
1 2 1 2 1 2 ,
2 2 2 2
k k k
k
o
u
+
| |
= + = +
|
\ .
para 0, k
obtemos
EUREKA! N32, 2010
69
( )
( ) ( )( ) 1
1 1
1 2 1 2
2 2
j
r j r r
o
q q q
+
+
= + + +
( )
( )
1 1
5 1 1 5
1 2 1 2
2 2 2 2
r
j
o
c
| | | | +
+
= + + +
| |
| |
\ . \ .

( ) ( ) ( )
4 10 2 1 5
1 1 1 2 ,
8 2
r
j
o c
| |
+ + +
= + +
|
|
\ .

para j e r grandes.
Como
( )
1 5
log 1 2 log
2
| |
+
+
|
\ .
irracional (pois no possvel termos
( )
1 5
1 2 ,
2
m
n | |
+
+ =
|
|
\ .
com m e n inteiros positivos), a concluso do problema
segue (tirando logaritmos) do seguinte fato, que provado a seguir:
Dados , 0 > tais que irracional, 0 > e 0, r > existe
0
0 x > tal que,
para qualquer
0
, , x x x R existem inteiros , m n r tais que
. m n x + <
Para provar este fato, notemos que, se
`
( )
0
n n
n
p q

a sequncia de reduzidas da
frao contnua de , podemos escolher k natural com
2 1
.
k
q
+
> Teremos
ento (ver o artigo sobre Fraes Contnuas na Revista Eureka! No. 3)
` `
2 1 2 1 2 2 2 1 2 2
1 0 1
k k k k k k
q q p q p q
+ + + +
< < < < < <
e portanto
` `
2 1 2 1 2 2
0 .
k k k k
q p q p
+ +
< < < < Seja X o conjunto de
todos os nmeros da forma a b + com , 0 a b inteiros. Se
`
2 1 2 k k
y a b q p
+
= + + pertence a X, temos
2 1 k
a q
+
ou
`
2
,
k
b p e
portanto, tomando
`
1 2 1 2 1 k k
p q
+ +
= e
`
2 2 2
,
k k
q p = temos
1 2
0 , < < e teremos
1
y X + ou
2
. y X + Usando este fato
repetidamente, segue que, para todo
| ) , , . z y z z X + Como, para
`
2 1 2
0
: ,
k k
q p
k
+
(
+
=
(
(

temos
0
k X e
`
0 2 1 2
,
k k
k q p
+
+ portanto, para
EUREKA! N32, 2010
70
todo
| )
0
, , . z k z z X + Assim, tomando ( )
0 0
: , x k r = + + temos
que, dado
0
, x x temos ( )
0
, x r k + e portanto
( ) ( ) )
, . x r x r X + + +
Assim, existem , 0 a b inteiros

com ( ) ( ) )
, , a b x r x r + + + +
e portanto
( ) ( ) , 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 podemos representar uma reta que passa por
esse ponto como:
( ) { }
: , , , . r x ka y kb z kc k + + + R Para ( ) , , a b c que faam r estar contida em
H teremos:
( ) ( ) ( )
2 2 2
3 3 1 0, x ka y kb z kc k + + + + = R
2 2 2 2 2 2 2 2 2
3 6 3 3 6 3 2 1 0, x xka k a y ykb k b z zkc k c k + + + + + = R
Como
2 2 2
3 3 1 0, x y z + = pois ( ) , , x y z H tem-se:
2 2 2
3 3 0 (I)
3 3 0 (II)
xa yb zc
a b c
+ =
+ =

(3x, 3y, z)
vetor normal
Plano
(I)
Cone
(II)
30
o

60
o

Como o menor ngulo que a direo (a, b, c) forma com o plano z = 0 igual a
2 2
,
c
arctg
a b
| |
|
+
\ .
por (II) tem-se:
EUREKA! N32, 2010
71
( )
2 2 2
3 60 .
3
c c
arctg arctg arctg
a b c
| |
|
| |
|
= = = =
|
|
+
\ .
|
\ .

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 , 3 , x y z ter ngulo
menor de 30 com o plano z = 0.
Para que haja interseo de duas retas, o vetor normal do plano ( ) 3 , 3 , x 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
2 2 2
1
30
3
9 9 3
z z
arctg arctg arctg
x y z
| |
| |
| |
| < = =
|
|
|
\ . +
\ .
\ .

(pois
( )
2 2 2 2
9 9 3 1 3 ). x y z z + = + >
Ento, como
2 2
30 ,
9 9
z
arctg
x y
| |
| <
|
+
\ .
fica provado o item i).
PROBLEMA 5: SOLUO DE JOSIAS ELIAS DOS SANTOS ROCHA (MURIBECA - SE)
Se f injetiva, teremos ( ) 1, f n n = + pois ( ) ( ) ( ) 1 f f n f n = + e alm disso a
funo ( ) 1 f n n = + satisfaz (ii) ( ) (2009 2008) 2009 . f n f n + = Suponhamos
ento que ( )
1 2
( ) f n f n = com ( ) ( ) ( ) ( )
2 2
1 2 1 2 1 2
1 1 ; n n f n f n f n f n < = + = +
indutivamente teremos ( ) ( )
1 2
f n k f n k + = + para todo 0 k , e assim f ser
peridica a partir de
1
n com periodo
2 1
. n n
Da
| ) ( )
1
, f n + Z finito,
| ) ( ) { }
1 1
, ,..., .
k
f n a a + = Z
Suponhamos sem perda de generalidade que
{ }
1
: 1,...
i
a max a i k = e que
( )
1
f m a = com m > 0 e
1
m n > (f peridica) ( )
1
2009 2008 2009 , f m a + =
mas
| ) ( ) | ) ( )
1 1
2009 2008 2009 2008 , m n f m f n + + + + Z Z
EUREKA! N32, 2010
72
| ) ( ) { }
1 1 1 1 1
2009 0 0 , 0 . a a a a f n = = + = Z
Note-se ainda que ( ) 1 0 f = pois basta fazer 1 n = em (ii)
( ) ( ) ( ) 2009 1 1 1 0. f f f = = Assim ( ) ( )
1
1 0 f f n f = =
peridica a partir de 1 e ( ) 0, 1. f n n = Seja 1, n < com
( ) ( ) ( ) ( ) ( ) 2009 2008 2009 2009 1 2009 . f n r f n r f n f r = + = + = Assim,
ou 1 r n = + ou f peridica a partir de
( ) ( ) ) ( )
{ } 2009 1 2009 1 , 0 . n f n + + + =
Z Fazendo ( )
1
2009 1 m n = + e
1
2009 2008,
k k
m m

= + teremos
1 2
1 ..., m m > > > e alm disso temos
( ) 0,
k
f m k = pois ( )
1
0 f m = e ( ) ( ) ( )
1
2009 2008 2009 0
k k k
f m f m f m
+
= + = =
se ( ) 0.
k
f m = Mas para todo 1 n < podemos achar
i
m e
1 i
m
+
tais que
( )
1
0,
i i
m n m f n
+
< = logo ( ) 0, . f n n = Assim temos apenas as seguintes
solues:
(1) ( ) 1, . f n n n = + Z (2) ( ) 0, . f n n = Z
(3) ( )
1, se 1
.
0, se 1
n n
f n
n
+
=

PROBLEMA 6: SOLUO DA BANCA
Vamos inicialmente estender a funo f para ) , 1 [ + definindo

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

=
= + +
. De fato, temos o vetor ( ) (correspondente a

0 k = ), e, se 1 k e ) ,..., , (
2 1 k
a a a tal que
j
a inteiro, j a
j
, 2 e
x a a a
k
...
2 1
, ento
1
2 a x (

e, se
1
a m = ,
2
...
k
x
a a
m
e h
x
f
m
| |
|
\ .

possveis escolhas para
2
( ,..., )
k
a a .
EUREKA! N32, 2010
73
Note tambm que 2 < , pois a funo
1
1
( )
m
m

=
=
decrescente e
2
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
=1+ + +...= 2.
2 4
m
m
=
=
Vamos resolver o item a): Mostraremos que ( ) , 1, f x x x
por induo em
. x (

Temos ( ) ( |
1 , 1, 2 . f x x x =
Para 2 x temos , 2,
x
x m
m
(
< (

(

e portanto, por hiptese de induo,
( )
2 2
1
1 1 1 1
x x
m m m x
x x
f x f x
m m m
( (

= = > (

| |
| | | |
= + + = +
|
| |
|
\ . \ .
\ .

(pois
2 1
1 1
1 1).
m m
m m

= =
| |
= =
|
\ .

Como
1
1 2 3 4 5
m x
x x x x x
x
m x x x x x
> (

| | | | | | | | | |
> + + + +
| | | | |
+ + + + +
\ . \ . \ . \ . \ .

2 2 2 2 2
2 2 2 2 2 2 2 2 2 2
1,
3 4 5 6 7 3 4 5 6 7
| | | | | | | | | | | | | | | | | | | |
+ + + + > + + + + >
| | | | | | | | | |
\ . \ . \ . \ . \ . \ . \ . \ . \ . \ .

para
todo 2, x 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 1 1 1 2 4 1 1 1 1
1 ... ... ... ...
2 3 4 2 4 4 2 4 8 2 2 4 8

| |
= + + + > + + + = + + + = + + +
|
\ .

1
1
1 1
1
2 2
,
1
2 2
1
2
= =
donde 2 2 1 >
e logo 2 3. >
Vamos mostrar que, se

6 k e 2 ,
k
x < ento ( )
3
,
3 9 2
k
k k
f x cx cx

onde
1
20480
c = o que
claramente implica o resultado. Note que essa desigualdade vale para 6 k = e
6
2 , x < pois nesse caso
EUREKA! N32, 2010
74
( )
2 12
3 81 2
5 1 .
3 9 2 17 4096 4096 4096
k
k k
x x
cx cx c x f x = < = < < =

Vamos agora mostrar essa desigualdade por induo em k.
Suponhamos que ela vale para um certo 6. k
Mostraremos que ( )
1
1 1
3
3 9 2
k
k k
f x cx
+
+ +

para todo x com

1
2 2 .
k k
x
+
< Para
um tal valor de x, temos 1 2
k
x
m
< para 2 , m x (

e logo
( )
2 2
2 2 2 2
3 3 1
1 1 .
3 9 2 3 9 2
k k
k
x k k
k k k k
m m m m
x x x
f x f f c c x
m m m m
(

= = = >
| |
| | | | | |
= + > =
| | | |

\ . \ . \ .
\ .

Temos
( ) ( ) ( )
( )
( )
1
1 2
2 2
1 1 1 1 1 1 1
... ... ...
2
2 2 1 2 1 2 1
k k
k
k k k k
m m
m m
+
+ +
>
< = + + + + + + + <
+

( ) ( ) ( )( )
1
1
1 1 1 1
2 2 1 1 2 2
... ... ...
2 3 3 2 2 2
k k
k k
k k k k
+
+
+ +
| | | |
< + + = + + < + +
| |
\ . \ .

1
2 3
pois 2 ,
2 2
| |
= >
|
\ .
e, como
1
2 2 2
... 3 ,
3 3 3
k k k +
| | | | | |
+ + =
| | |
\ . \ . \ .
temos
( )
1
1 1
3 2 3
1 3 ,
3 9 2 3 3 9 2
k
k k
k k k k
f x c x c x
+
+ +
| |
| |
> > |
|
|

\ .
\ .

pois
1
1 1
3 2 3 3 2 3
1 3
3 9 2 3 3 9 2 3 9 2
k
k k k k
k k k k k k
+
+ +
| |
| |
= > |
|
|

\ .
\ .
(de fato, essa ltima
desigualdade pode ser escrita como
1
1 1
6 2 9 2
1 1 ,
3 9 2 3 9 2
k k
k k k k
+
+ +

+ > +

que
equivale a
( ) ( )
1 1
6 3 9 2 18 3 9 2 ,
k k k k + +
> que por sua vez equivale a
162 2 108 2 ,
k k
> que obviamente vale para todo k).
Obs: aproximadamente igual a 1,7286472389....
Klmar provou que
( )
( )
1
lim 0, 3181736521...
x
f x
x
= =

EUREKA! N32, 2010
75
PREMIADOS
Nvel 1 (6. e 7. Anos)
NOME CIDADE ESTADO PRMIO
Alexandre Mendona Cardoso Salvador BA Ouro
Daniel de Almeida Souza Braslia DF Ouro
Pedro Henrique Alencar Costa Fortaleza CE Ouro
Ana Beatriz Motta Arago Cortez Campinas SP Ouro
Cristhian Mafalda Leme SP Ouro
rika Rizzo Aquino Goinia GO Ouro
Bianca Lima Barretto Salvador BA Prata
Adriana de Sousa Figueiredo Porto Alegre RS Prata
Ricardo Ken Wang Tsuzuki So Paulo SP Prata
Joo Pedro Sedeu Godoi Rio de Janeiro RJ Prata
Leonardo Gomes Gonalves Braslia DF Prata
Leonardo Gushiken Yoshitake So Paulo SP Prata
Paulo Henrique Omena de Freitas So Paulo SP Prata
Edgar Kenji Ishida So Paulo SP Prata
Rodrigo Pommot Berto Braslia DF Prata
Kiane Sassaki Menezes Rio de Janeiro RJ Prata
Dimas Macedo de Albuquerque Fortaleza CE Prata
Mauricio Najjar da Silveira So Paulo SP Bronze
Murilo Corato Zanarella Amparo SP Bronze
Victor Almeida Costa Fortaleza CE Bronze
Elcio Koodiro Yoshida So Paulo SP Bronze
Carolina Lima Guimares Vitria ES Bronze
Bruno da Silveira Dias Florianpolis SC Bronze
Emilly Guaris Costa Macei AL Bronze
Bruno Almeida Costa Fortaleza CE Bronze
Gabriel Averbug Zukin Rio de Janeiro RJ Bronze
Marcelo Ericsson de Carvalho So Paulo SP Bronze
Sarah Barreto Ornellas Salvador BA Bronze
Isabella Ayres Pinheiro de Lima Goinia GO Bronze
Shadi Bavar Blumenau SC Bronze
Viviane Silva Souza Freitas Salvador BA Bronze
Matheus Jos Arajo Oliveira Recife PE Bronze
Beatriz Miranda Macedo Niteri RJ Bronze
Matheus Ucha Constante Goinia GO Bronze
Julio S. Akiyoshi So Paulo SP Meno Honrosa
Antonio Wesley de Brito Vieira Cocal de Alves PI Meno Honrosa
Vinicius Jras Padro Rio de Janeiro RJ Meno Honrosa
Mateus Guimares Lima de Freitas Fortaleza CE Meno Honrosa
Vitor Dias Gomes Barrios Marin Presidente Prudente SP Meno Honrosa
Mariana Teatini Ribeiro Belo Horizonte MG Meno Honrosa
Rodrigo Silva Ferreira Salvador BA Meno Honrosa
Artur Souto Martins Fortaleza CE Meno Honrosa
Tiago Martins Npoli It SP Meno Honrosa
EUREKA! N32, 2010
76
Las Monteiro Pinto Rio de Janeiro RJ Meno Honrosa
Guilherme Anitele Silva Presidente Prudente SP Meno Honrosa
Pedro Papa Paniago Belo Horizonte MG Meno Honrosa
Gabriel Yudi Hirata So Paulo SP Meno Honrosa
Iago Carvalho de Moraes Recife PE Meno Honrosa
Adam Yuuki Oyama Curitiba PR Meno Honrosa
Luze Mello Durso Vianna Rio de Janeiro RJ Meno Honrosa
Enrico Pascucci Loffel S.B.do Campo SP Meno Honrosa
Daniel Charles M. Gomes Mogi das Cruzes SP Meno Honrosa
Ellen Tamie Ikefuti Morishigue Bastos SP Meno Honrosa
Ana Emlia Hernandes Dib S.J. do Rio Preto SP Meno Honrosa
Marcelo Liu Guo So Paulo SP Meno Honrosa
Gabriel Queiroz Moura Teresina PI Meno Honrosa
Gabriel Branco Frizzo Curitiba PR Meno Honrosa
Ana Jssyca Mendes Belarmino Fortaleza CE Meno Honrosa
Mariana Bonfim Moraes Morant de Holanda Rio de Janeiro RJ Meno Honrosa
Ricardo Vidal Mota Peixoto Vassouras RJ Meno Honrosa
Bruno de Marchi Andrade Valinhos SP Meno Honrosa
Juliana Amoedo Amoedo Plcido Salvador BA Meno Honrosa

Nvel 2 (8. e 9. Anos)
Andr Macieira Braga Costa Belo Horizonte MG Ouro
Gabriel Ilharco Magalhes Juiz de Fora MG Ouro
Daniel Eiti Nishida Kawai Atibaia SP Ouro
Henrique Gasparini Fiuza do Nascimento Braslia DF Ouro
Marina Pessoa Mota Fortaleza CE Ouro
Fellipe Sebastiam S. P. Pereira Rio de Janeiro RJ Ouro
Liara Guinsberg So Paulo SP Prata
Lara Timb Arajo Fortaleza CE Prata
Victor Kioshi Higa So Paulo SP Prata
Fernando Lima Saraiva Filho Eusbio CE Prata
Lucas Cawai Julio Pereira Caucaia CE Prata
Mateus Henrique Ramos de Souza Pirapora MG Prata
Henrique Vieira Gonalves Vaz So Paulo SP Prata
Lucas Nishida Pedreira SP Prata
Pedro Vctor Falci de Rezende Juiz de Fora MG Prata
Rafael Kazuhiro Miyazaki So Paulo SP Prata
Francisco Markan Nobre de Souza Filho Fortaleza CE Bronze
Vincent Cherng Hsi Lee So Paulo SP Bronze
Vincius Canto Costa Salvador BA Bronze
Thiago Poeiras Silva Belo Horizonte MG Bronze
Victor de Oliveira Bitaraes Betim MG Bronze
Victor Hugo Corra Rodrigues Rio de Janeiro RJ Bronze
Luciano Drozda Dantas Martins Fortaleza CE Bronze
Breno Lev Corra Campo Belo MG Bronze
EUREKA! N32, 2010
77
Wilson Aparecido Sedano Filho Paulnia SP Bronze
Victor Venturi Campinas SP Bronze
Daniel Lima Santanelli Rio de Janeiro RJ Bronze
Felipe Penha Alves So Lus MA Bronze
Lucas Grimauth Evangelista So Paulo SP Bronze
Gabriel Nogueira Coelho de Togni de Souza Rio de Janeiro RJ Bronze
Ana Thais Castro de Santana Rio de Janeiro RJ Bronze
Caio Cesar do Prado Dorea Reis Nova Iguau RJ Bronze
Rafael Rodrigues Rocha de Melo Caucaia CE Meno Honrosa
Murilo Freitas Yonashiro Coelho So Paulo SP Meno Honrosa
Gabriel Jos Moreira da Costa Silva Macei AL Meno Honrosa
Nathalia Novello Fernandes Ribeiro Rio de Janeiro RJ Meno Honrosa
Gabriel Pacianotto Gouveia So Paulo SP Meno Honrosa
Pedro Ivo Colho de Arajo Fortaleza CE Meno Honrosa
Elias Brito Oliveira Braslia DF Meno Honrosa
Fernando Tomimura Miyashiro So Paulo SP Meno Honrosa
Igor Augusto Marques do Carmo Juiz de Fora MG Meno Honrosa
Juliane Trianon Fraga So Paulo SP Meno Honrosa
Aim Parente de Sousa Fortaleza CE Meno Honrosa
Tadeu Pires de Matos Belfort Neto Fortaleza CE Meno Honrosa
Yuri Zeniti Sinzato Braslia DF Meno Honrosa
Gabriel Sena Galvo Braslia DF Meno Honrosa
Filipe Mouro Leite Teresina PI Meno Honrosa
Gabriela Loiola Vilar Fortaleza CE Meno Honrosa
Marcelo Cargnelutti Rossato Santa Maria RS Meno Honrosa
Pedro Henrique Botolozo Maria Curitiba PR Meno Honrosa
Jair Gomes Soares Jnior Montes Claros MG Meno Honrosa
Maria Clara Cardoso So Paulo SP Meno Honrosa
Jlio Csar Prado Soares Braslia DF Meno Honrosa
Fbio Kenji Arai So Paulo SP Meno Honrosa
Julio Barros de Paula Taubat SP Meno Honrosa
Francisco Matheus Gonalves de Souza Joo Pessoa PB Meno Honrosa
Daniel Kantorowitz Bragana Paulista SP Meno Honrosa
Ivan Tadeu Ferreira Antunes Filho Lins SP Meno Honrosa
Vitor Ramos de Paula Belo Horizonte MG Meno Honrosa
Victor Santos de Andrade Teresina PI Meno Honrosa

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

Nvel Universitrio
Leonardo Ribeiro de Castro Carvalho So Paulo SP Ouro
Rgis Prado Barbosa Fortaleza CE Ouro
Rafael Assato Ando Campinas SP Ouro
Rafael Daigo Hirama Campinas SP Ouro
Guilherme Rodrigues Nogueira de Souza So Paulo SP Ouro
Adenilson Arcanjo de Moura Junior Fortaleza CE Ouro
Felipe Rodrigues Nogueira de Souza So Paulo SP Ouro
Ramon Moreira Nunes Fortaleza CE Ouro
Thoms Yoiti Sasaki Hoshina Rio de Janeiro RJ Prata
Rafael Tupynamb Dutra Belo Horizonte MG Prata
Lus Fernando Schultz Xavier da Silveira Florianpolis SC Prata
Thiago Costa Leite Santos So Paulo SP Prata
Gabriel Ponce So Carlos SP Prata
Carlos Henrique Melo Souza S.J. dos Campos SP Prata
Marcelo Matheus Gauy So Paulo SP Prata
Antnio Felipe Cavalcante Carvalho Fortaleza CE Prata
Kellem Corra Santos Rio de Janeiro RJ Prata
Rafael Montezuma Pinheiro Cabral Fortaleza CE Prata
Ricardo Turolla Bortolotti Rio de Janeiro RJ Bronze
Alexandre Hideki Deguchi Martani So Paulo SP Bronze
Rafael Sampaio de Rezende Fortaleza CE Bronze
Maurcio de Lemos Rodrigues Collares Neto Aracaj SE Bronze
Joas Elias dos Santos Rocha Muribeca SE Bronze
Gabriel Lus Mello Dalalio S.J. dos Campos SP Bronze
Carlos Coelho Lechner Rio de Janeiro RJ Bronze
Enzo Haruo Hiraoka Moriyama So Paulo SP Bronze
Paulo Srgio de Castro Moreira Fortaleza CE Bronze
Helder Toshiro Susuki So Paulo SP Bronze
Mateus Oliveira de Figueiredo Fortaleza CE Bronze
Gabriel Caser Brito Rio de Janeiro RJ Bronze
Paulo Andr Carvalho de Melo S.J. dos Campos SP Bronze
Caio Ishizara Costa S.J. dos Campos SP Bronze
Willy George do Amaral Petrenko Rio de Janeiro RJ Bronze
Sidney Cerqueira Bispo dos Santos Filho S.J. dos Campos SP Bronze
Rafael Endlich Pimentel Vitria ES Bronze
Guilherme Philippe Figueiredo So Paulo SP Bronze
Bruno da Silva Santos Belford Roxo RJ Bronze
Francisco Osman Pontes Neto Fortaleza CE Bronze
Luty Rodrigues Ribeiro S.J. dos Campos SP Bronze
EUREKA! N32, 2010
80
Renato Rebouas de Medeiros Fortaleza CE Meno Honrosa
Jos Olegrio de Oliveira Neto S.J. dos Campos SP Meno Honrosa
Eduardo Fischer Encantado RS Meno Honrosa
Guilherme Loureno Mejia S.J. dos Campos SP Meno Honrosa
Jorge Henrique Craveiro de Andrade Rio de Janeiro RJ Meno Honrosa
Edson Augusto Bezerra Lopes Fortaleza CE Meno Honrosa
Eric Campos Bastos Guedes Niteri RJ Meno Honrosa
Thiago da Silva Pinheiro So Paulo SP Meno Honrosa
Leandro Farias Maia Fortaleza CE Meno Honrosa
Pedro Paulo Albuquerque Goes Fortaleza CE Meno Honrosa
lvaro Krger Ramos Porto Alegre RS Meno Honrosa
Alysson Espndola de S Silveira Fortaleza CE Meno Honrosa
Alfredo Roque de Oliveira Freire Filho S.J. dos Campos SP Meno Honrosa
Rafael Ghussn Cano Campinas SP Meno Honrosa
Antnio Deromir Neves da Silva Jnior Fortaleza CE Meno Honrosa
Rafael Sabino Lima Rio de Janeiro RJ Meno Honrosa
Hudson do Nascimetno Lima Fortaleza CE Meno Honrosa
Diego Andrs de Barros Lima Barbosa Rio de Janeiro RJ Meno Honrosa
Reinan Ribeiro Souza Santos Aracaju SE Meno Honrosa
Marcos Victor Pereira Vieira Fortaleza CE Meno Honrosa
Daniel Ungaretti Borges Belo Horizonte MG Meno Honrosa

EUREKA! N32, 2010
81
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
82
COORDENADORES REGIONAIS

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

Eureka32 Estudar

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Eureka32 Estudar

Enviado por

Direitos autorais:

Formatos disponíveis

CONTEDO

XXXI OLIMPADA BRASILEIRA DE MATEMTICA

18 = e AB = AC = AD = AE. O valor do ngulo :

C , respectivamente, de modo que 60 . + =

B com os lados opostos.

BAC em comum e portanto

180 2 AXB , = ou seja, PX bissetriz do ngulo

AXB. Usando mais uma vez

Como xyz = 1, temos

< 0 x y p , < < contradio, pois

o que torna os dois conjuntos necessariamente independentes.

claramente possvel e, da minimalidade de , as operaes

tm centro em um ponto diferente de X. Assim, O

so iguais pela hiptese de induo.

< suficiente termos

para todo inteiro

para todo inteiro

Assim, existem , 0 a b inteiros

. De fato, temos o vetor ( ) (correspondente a

Vamos resolver o item a): Mostraremos que ( ) , 1, f x x x

Vamos mostrar que, se

para todo x com

Você também pode gostar