Olimpiada de Matemática

CONTEDO
AOS LEITORES
XXII OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e solues da primeira fase

Problemas e solues da segunda fase
13

Problemas e solues da terceira fase
21

Resultados
34
ARTIGOS
OS NMEROS IRRACIONAIS
Hermano Frid
37
OLIMPADAS AO REDOR DO MUNDO
47
SOLUES DE PROBLEMAS PROPOSTOS
52
PROBLEMAS PROPOSTOS
59
AGENDA OLMPICA
60
COORDENADORES REGIONAIS
61
Sociedade Brasileira de Matemtica
AOS LEITORES
Realizamos durante o ano 2000 a XXII Olimpada Brasileira de
Matemtica, atingindo na realizao da Primeira Fase cerca de 80.000 alunos.
Este ano a Olimpada Brasileira de Matemtica ter importantes modificaes em
relao aplicao das provas da segunda e terceira fases (para maiores
esclarecimentos leia com ateno o nosso novo regulamento publicado no site:
http://www.obm.org.br/). Alm disso a competio contar pela
primeira vez com a participao de alunos de ensino superior, para os quais foi
criado o nvel Universitrio. Assim, a partir deste ano, a OBM passa a ser
realizada em 4 nveis de competio. O calendrio para este ano o seguinte:
NVEIS 1, 2 e 3
Primeira Fase Sbado, 09 de junho
Segunda Fase Sbado, 01 de setembro
Terceira Fase Sbado, 20 de outubro (nveis 1, 2 e 3)
Domingo, 21 de outubro (Nveis 2 e 3 Segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 01 de setembro
Segunda Fase Sbado, 20 de outubro e Domingo, 21 de outubro
Gostaramos de registrar a realizao da IV Semana Olmpica. Neste ano
o evento teve lugar no Colgio Militar de Salvador (Salvador BA) entre os dias
19 a 26 de janeiro. Aproveitamos a oportunidade para expressar o nosso
agradecimento pela calorosa acolhida.
Durante a IV Semana Olmpica, reunimos os alunos premiados na XXII
OBM nos trs nveis de competio. Um arquivo com as aulas ministradas
durante o evento pode ser consultado no seguinte endereo eletrnico:
http://www.obm.org.br/semana.htm
Por fim, queremos agradecer aos alunos que tm nos ajudado com a
reviso da revista EUREKA!
Os editores.
EUREKA! N10, 2001

Problemas e solues da primeira fase nvel 1
1. Observe as multiplicaes a seguir:
12 345 679 18 = 222 222 222
12 345 679 27 = 333 333 333
12 345 679 54 = 666 666 666
Para obter 999 999 999 devemos multiplicar 12 345 679 por:
A) 29
B) 99
C) 72
D) 41
E) 81
2. Outro dia ganhei 250 reais, incluindo o pagamento de horas extras. O

salrio (sem horas extras) excede em 200 reais o que recebi pelas horas extras.
Qual o meu salrio sem horas extras?
A) 200 reais
B) 150 reais
C) 225 reais
D) 175 reais
E) 180 reais
3. Num relgio digital, que marca de 0:00 at 23:59, quantas vezes por dia
o mostrador apresenta todos os algarismos iguais?
A) 10
B) 8
C) 6
D) 7
E) 9
4. A prefeitura de uma certa cidade fez uma campanha que permite trocar 4
garrafas de 1 litro vazias por uma garrafa de 1 litro cheia de leite. At quantos
litros de leite pode obter uma pessoa que possua 43 dessas garrafas vazias?
A) 11
B) 12
C) 13
D) 14
E) 15
5. Numa caixa havia vrias bolas, sendo 5 azuis, 4 amarelas, 3 vermelhas,
2 brancas e 1 preta. Renato retirou 3 bolas da caixa. Sabendo que nenhuma delas
era azul, nem amarela, nem preta, podemos afirmar a respeito dessas 3 bolas que:
A) so da mesma cor. B) so vermelhas.
C) uma vermelha e duas so
brancas.
D) uma branca e duas so vermelhas.
E) pelo menos uma vermelha.
6. Se a rea do retngulo dado 12, qual a rea da figura sombreada?
A) 3
B) 4
C) 5
D) 6
EUREKA! N10, 2001
E) 8
7. O nmero 10 pode ser escrito de duas formas como soma de dois nmeros
primos: 10 = 5 + 5 e 10 = 7 + 3. De quantas maneiras podemos expressar o
nmero 25 como uma soma de dois nmeros primos?
A) 4
B) 1
C) 2
D) 3
E) nenhuma
8. 1 litro de lcool custa R$0,75. O carro de Henrique percorre 25 km com 3
litros de lcool. Quantos reais sero gastos em lcool para percorrer 600 km?
A) 54
B) 72
C) 50
D) 52
E) 45
9. Um certo nmero N de dois algarismos o quadrado de um nmero natural.
Invertendo-se a ordem dos algarismos desse nmero, obtm-se um nmero mpar.
A diferena entre os dois nmeros o cubo de um nmero natural. Podemos
afirmar que a soma dos algarismos de N :
A) 7
B) 10
C) 13
D) 9
E) 11
10. Juliano colou uma bandeirinha cinza em cada engrenagem, como mostra a
figura abaixo:
As engrenagens so iguais e quando a engrenagem da esquerda girou um

pouco, a sua bandeirinha ficou na posio indicada com a bandeirinha branca
pontilhada. Nesta condio, podemos afirmar que a posio da bandeirinha na
engrenagem da direita :
a)
A)
b)
c)
B)
C)
d)
e)
D)
E)
11. Uma fbrica embala 8 latas de palmito em caixas de papelo cbicas de 20

cm de lado. Para que possam ser melhor transportadas, essas caixas so
colocadas, da melhor maneira possvel, em caixotes de madeira de 80 cm de
largura por 120 cm de comprimento por 60 cm de altura. O nmero de latas de
palmito em cada caixote
A) 576
B) 4.608
C) 2.304
D) 720
E) 144
12. H 18 anos Hlio tinha precisamente trs vezes a idade de seu filho. Agora
EUREKA! N10, 2001
tem o dobro da idade desse filho. Quantos anos tm Hlio e seu filho?
A) 72 anos e 36 anos. B) 36 anos e 18 anos.
C) 40 anos e 20 anos.
D) 50 anos e 25 anos. E) 38 anos e 19 anos.
13. Se os nmeros naturais so colocados em colunas, como se mostra
abaixo, debaixo de que letra aparecer o nmero 2000?
A
1
C
2
9
10
E
3
8
11
18
G
4
H
6
12
13
17
I
5
16
14
15
19
20
21
...
A) F
B) B
C) C
D) I
...
E) A
14. O emir Abdel Azir ficou famoso por vrios motivos. Ele teve mais
de 39 filhos, incluindo muitos gmeos. De fato, o historiador Ahmed Aab afirma
num dos seus escritos que todos os filhos do emir eram gmeos duplos, exceto
39; todos eram gmeos triplos, exceto 39; todos eram gmeos qudruplos, exceto
39. O numero de filhos do emir :
A) 111
B) 48
C) 51
D) 78
E) 75
15. Quatro amigos vo visitar um museu e um deles resolve entrar sem pagar.
Aparece um fiscal que quer saber qual deles entrou sem pagar.
Eu no fui, diz o Benjamim.

Foi o Pedro, diz o Carlos.
Foi o Carlos, diz o Mrio.

O Mrio no tem razo, diz o Pedro.
S um deles mentiu. Quem no pagou a entrada do museu?

A) Mrio
B) Pedro
C) Benjamim
E) no possvel saber, pois faltam dados
D) Carlos
16. Em um jogo de duas pessoas, os jogadores tiram, alternadamente, 1, 2, 3, 4

ou 5 palitos de uma pilha que inicialmente tem 1000 palitos. Ganha o jogador que
tirar o ltimo palito da pilha. Quantos palitos o jogador que comea deve tirar na
sua jogada inicial de modo a assegurar sua vitria?
A) 1
B) 2
C) 3
D) 4
E) 5
17. Quantos nmeros inteiros e positivos menores do que 1.000.000 existem
cujos cubos terminam em 1?
EUREKA! N10, 2001
A) 1.000
B) 10.000
C) 50.000
D) 100.000
E) 500.000
18. Os 61 aprovados em um concurso, cujas notas foram todas
distintas, foram distribudos em duas turmas, de acordo com a nota obtida no
concurso: os 31 primeiros foram colocados na turma A e os 30 seguintes na turma
B. As mdias das duas turmas no concurso foram calculadas. Depois, no entanto,
decidiu-se passar o ltimo colocado da turma A para a turma B. Com isso:
A) A mdia da turma A melhorou, mas a da B piorou.
B) A mdia da turma A piorou, mas a da B melhorou.
C) As mdias de ambas as turmas melhoraram.
D) As mdias de ambas as turmas pioraram.
E) As mdias das turmas podem melhorar ou piorar, dependendo das notas
dos candidatos.
19. Escrevem-se, em ordem crescente, os nmeros inteiros e positivos que sejam
mltiplos de 7 ou de 8 (ou de ambos), obtendo-se 7, 8, 14, 16, ... . O 100 o nmero
escrito :
A) 406
B) 376
C) 392
D) 384
E) 400
20. A figura abaixo foi desenhada em cartolina e dobrada de modo a formar um
cubo.
Qual das alternativas mostra o cubo assim formado?
A)
C)
B)
D)
E)
GABARITO
NVEL 1
1) E
2) C
3) B
4) D
6) D
7) B
8) A
9) D
11) A
12) A
13) C
14) C
EUREKA! N10, 2001
16) D
17) D
18) C
19) E
5) E
10) A
15) B
20) B

1.
2.
3.
4.
5.
Veja o problema 17 do nvel 1.

6. No tringulo ABC representado ao lado, a

Medida do ngulo C 60 e a bissetriz do
ngulo B forma 70 com a altura relativa ao
:
vrtice A. A medida do ngulo A
A) 50
B) 30
C) 40
D) 80
E) 70
7. Veja o problema 6 do nvel 1.

8. Alberto, Beatriz e Carlos correm numa pista circular. Todos saem ao
mesmo tempo e do mesmo lugar, cada um desenvolvendo velocidade constante.
Alberto e Beatriz correm no mesmo sentido. Correndo no sentido oposto, Carlos
encontra Alberto, pela primeira vez, exatamente 90 segundos aps o incio da
corrida e encontra Beatriz exatamente 15 segundos depois. Quantos segundos
so necessrios para que Alberto ultrapasse Beatriz pela primeira vez?
A) 105
B) 630
C) 900
D) 1.050
E) no pode ser determinado
9. DEFG um quadrado no exterior do pentgono regular ABCDE. Quanto
mede o ngulo EF?
A) 9o
B) 12o
C) 15o
D) 18o
E) 21o
10. Quantos so os nmeros inteiros de 2 algarismos que so iguais ao dobro
do produto de seus algarismos?
A) 0
B) 1
C) 2
D) 3
E) 4
12. Uma caixa contm 900 cartes, numerados de 100 a 999. Retiram-se
EUREKA! N10, 2001
ao acaso (sem reposio) cartes da caixa e anotamos a soma dos seus

algarismos. Qual a menor quantidade de cartes que devem ser retirados da
caixa, para garantirmos que pelo menos trs destas somas sejam iguais?
A) 51
B) 52
C) 53
D) 54
E) 55
13. Se x e y so nmeros reais positivos, qual dos nmeros a seguir o maior?
A) xy
B) x2 + y2
C) (x + y)2
D) x2 + y(x + y) E)
x3 y3
x y
14. Na figura, as distncias entre dois pontos horizontais consecutivos e as

distncias entre dois pontos verticais consecutivos so iguais a 1. A regio comum
ao tringulo e ao quadrado tem rea:
14
15
a
a 1
15. Sejam a e b nmeros reais positivos tais que
< 1. Ento
b
b 1
a
a
a
A) igual a
+ 1.
B) igual a
.
C) menor que
.
b
b
b
a
D) maior que
mas menor que 1. E) pode ser maior que 1.
b
A)
9
10
B)
15
16
C)
8
9
D)
11
12
E)
17. Quantos so os retngulos que tm os pontos A e B como vrtices, e

cujos vrtices esto entre os pontos de interseo das 9 retas horizontais com as 9
retas verticais da figura abaixo?
A) 3
B) 4
C) 7
D) 2
EUREKA! N10, 2001
E) 5
19. De Itacimirim a Salvador, pela estrada do Coco, so 60 km. s 11 horas,

a 15 km de Salvador, d-se um acidente que provoca um engarrafamento, que
cresce velocidade de 4 km/h, no sentido de Itacimirim. A que horas,
aproximadamente, devemos sair de Itacimirim para chegar a Salvador ao meiodia, sabendo que viajamos a 60 km/h, exceto na zona de engarrafamento, onde a
velocidade 6 km/h?
A) 10h43min B) 10h17min C) 10h48min D) 10h53min E) 11h01min
20. Colocamos em ordem crescente os nmeros escritos nas casas brancas
do tabuleiro a seguir (estamos mostrando apenas as suas quatro primeiras linhas).
Assim, por exemplo, o nono nmero da nossa lista 14. Qual o 2000 o nmero
da nossa lista?
A) 3931
10
B) 3933
5
11
2
6
12
1
3
7
13
4
8
14
C) 3935
9
15
16
D) 3937
E) 3939
GABARITO
NVEL 2
1) D
2) A
3) A
4) B
5) C
6) D
7) D
8) B
9) A
10) B
11) E
12) C
13) C
14) D
15) D
16) D
17) E
18) C
19) A
20) D

EUREKA! N10, 2001

4. Escrevemos uma lista com todos os nmeros inteiros de 1 a 30, inclusive.
Em seguida, eliminamos alguns destes nmeros de forma que no sobrem dois
nmeros tais que um seja o dobro do outro. Qual a quantidade mxima de
inteiros que podem permanecer na lista?
A) 15
B) 18
C) 19
D) 20
E) 21
6. Seja f uma funo real que tem as seguintes propriedades:
i) Para todos x, y reais, f(x + y) = x + f(y);
ii) f(0) = 2.
Quanto vale f(2000)?
A) 0
B) 2
C) 1998
D) 2000
E) 2002
7. H trs cartas viradas sobre uma mesa. Sabe-se que em cada uma delas est
escrito um nmero inteiro positivo. So dadas a Carlos, Samuel e Toms as
seguintes informaes:
i) todos os nmeros escritos nas cartas so diferentes;
ii) a soma dos nmeros 13;
iii) os nmeros esto em ordem crescente, da esquerda para a direita.
Primeiro, Carlos olha o nmero na carta da esquerda e diz: No tenho
informaes suficientes para determinar os outros dois nmeros. Em seguida,
Toms olha o nmero na carta da direita e diz: No tenho informaes
suficientes para determinar os outros dois nmeros. Por fim, Samuel olha o
nmero na carta do meio e diz: No tenho informaes suficientes para
determinar os outros dois nmeros. Sabendo que cada um deles sabe que os
outros dois so inteligentes e escuta os comentrios dos outros, qual o nmero
da carta do meio?
A) 2
B) 3
C) 4
D) 5
E) No h informaes suficientes para determinar o nmero.
EUREKA! N10, 2001
10

10. A notao x significa o maior inteiro que no supera x. Por exemplo,
3,5 = 3 e 5 = 5. O nmero de inteiros positivos x para os quais
x 2 x 3 10 :
A) 11
B) 12
C) 13
D) 14
E) 15

13. A figura abaixo mostra o logotipo de uma empresa, formado por
dois crculos concntricos e por quatro crculos de mesmo raio, cada um deles
tangente a dois dos outros e aos dois crculos concntricos. O raio do crculo
interno mede 1 cm. Ento o raio do crculo externo dever medir, em cm:
A) 2 2 + 3
B)
2 +2
C) 4 2 + 1
D) 3 2
E)
2 +1

16. Dois nadadores, inicialmente em lados opostos de uma piscina, comeam
simultaneamente a nadar um em direo ao outro. Um deles vai de um lado a
outro da piscina em 45 segundos e o outro em 30 segundos. Eles nadam de um
lado para outro por 12 minutos, sem perder qualquer tempo nas viradas. Quantas
vezes eles passam um pelo outro (indo no mesmo sentido ou em sentidos
opostos) durante este tempo, contando as vezes em que se encontram nos
extremos da piscina.
A) 10
B) 12
C) 15
D) 18
E) 20
17. A soma de dois nmeros naturais 29. O mnimo valor para a soma de seus
quadrados :
A) 785
B) 733
C) 647
D) 421
E) 334
EUREKA! N10, 2001
11
21. Na figura temos que os tringulos ABC e ABC so equilteros e a regio

destacada um hexgono regular. A razo entre a rea da regio destacada e a
rea do tringulo ABC igual a:
A
C
B
O
B
C
2
4
A) 1
B)
C)
5
3
D)
2
2
E)
3
2
24. Seja P(x) = a2000x2000 + a1999x1999 + a1998x1998 + + a1x + a0. Ento a2000 + a1998 +
a1996 +
+ a0 igual a
P (1) P ( 1)
P (1) P (1)
A)
B)
C) P(2000) + P(1998) +
2
2
+ P(0)
D) P(0) P(1)
E) P(1) P(1)
25. Quantos nmeros de trs algarismos (que no comeam com 0) possuem um
algarismo que a mdia aritmtica dos outros dois?
A) 121
B) 117
C) 112
D) 115
E) 105
GABARITO
NVEL 3
1) C
2) A
3) D
4) D
5) D
6) E
7) C
8) D
9) C
10) E
11) D
12) C
13) A
14) B
15) B
16) E
17) D
18) D
19) E
20) A
EUREKA! N10, 2001
12
21) B
22) C
23) A
24) B
25) A

Problemas e solues da segunda fase nvel 1
PROBLEMA 1:
De quantas maneiras diferentes podemos construir um paraleleppedo usando

exatamente 24 blocos cbicos de medidas 1 1 1?
Obs: Blocos de dimenses 2 3 4 e 2 4 3 devem ser considerados iguais.
PROBLEMA 2:
O retngulo ao lado est dividido em 9

quadrados, A, B, C, D, E, F, G, H e I. O
quadrado A tem lado 1 e o quadrado B tem
lado 9.
G
C
Qual o lado do quadrado I?
F
H
A
B
PROBLEMA 3:
Pintamos de vermelho ou azul 100 pontos em uma reta. Se dois pontos vizinhos
so vermelhos, pintamos o segmento que os une de vermelho. Se dois pontos
vizinhos so azuis, pintamos o segmento de azul. Finalmente, se dois pontos
vizinhos tm cores distintas, pintamos o segmento de verde. Feito isto, existem
exatamente 20 segmentos verdes. O ponto na ponta esquerda vermelho.
possvel determinar com estes dados a cor do ponto na ponta direita?
Em caso afirmativo, qual a cor deste ponto?
PROBLEMA 4:
Desejamos escrever os inteiros de 1 a 10 nas casas do

desenho ao lado de tal forma que quaisquer quatro nmeros
alinhados aparecem em ordem crescente ou decrescente.
a) Mostre uma maneira de dispor os nmeros respeitando
estas condies.
b) Quais nmeros podem aparecer nas pontas da estrela?
c) Quais nmeros podem aparecer nas outras cinco posies?
PROBLEMA 5:
Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um

quadrado?
EUREKA! N10, 2001
13
PROBLEMA 6:
Qual o maior inteiro positivo n tal que os restos das divises de 154, 238 e 334
por n so iguais?
SOLUES DA SEGUNDA FASE - NVEL 1

SOLUO DO PROBLEMA 1:
Sejam a b c as dimenses do paraleleppedo. Temos que
abc 24. Como abc a.a.a a 24,

a 1 ou a 2 .
a 1, bc 24.
Se
As
possibilidades
3
temos
para
a, b, c * e
a 2,
ou
seja
so
b 1 e c 24; b 2 e c 12;
b 3 e c 8; b 4 e c 6.
Se
a 2, bc 12. As possibilidades para b e c com b 2 so b 2 e c 6;
b 3 e c 4. Assim, h 6 maneiras de construirmos o paraleleppedo.

O quadrado A medida de lado 1cm enquanto que o quadrado B tem medida de

lado 9cm. Da que as longitudes dos lados dos quadrados restantes so:
C = 10cm
E = 8cm.
F = 7cm
G = 4cm.
D = 14cm.
I = 18cm.
Temos que os segmentos verdes dividem os pontos da reta em conjuntos de

pontos com cores iguais, sendo que o primeiro conjunto esquerda contm
pontos vermelhos, o segundo conjunto contm pontos azuis, o terceiro conjunto
contm pontos vermelhos, e assim por diante. Como h 20 segmentos verdes,
temos 21 conjuntos de pontos.
Assim, como o 21 conjunto contm pontos vermelhos, o ponto na ponta direita
vermelho.
EUREKA! N10, 2001
14

5
10
4
3
10
8
1) 1 e 2 ocupam pontas vizinhas. fcil ver que colocando o 2 no meio ou em

uma ponta "oposta"a 1 o problema no tem soluo.
2) 9 e 10 ocupam pontas vizinhas. Pelo mesmo raciocinio anterior.
3) Uma vez que 1 e 2 esto colocados o 3 est no meio, entre o 1 e o 2. Observe
que colocar o 3 em qualquer outra posio leva a um absurdo.
4) Uma vez que 1, 2 e 3 esto colocados, fica claro que o 4 vizinho ao 3.
5) Se 1, 2, 3 e 4 j esto colocados, 5 pode estar no meio ou em uma ponta, e o
mesmo ocorre com o 6. (ver figuras) Quando um deles est numa ponta, o outro
est no meio.
6) O 7 est no meio.
Respostas:
a) Ver figuras
b) 1, 2, 9 e 10 obrigatrios mais 5 ou 6.
c) 3, 4, 7, 8 obrigatrios mais 5 ou 6.
Decomponha N em primos = 2 a2 3 a3 ...

Dobro de um cubo quer dizer que todos os ai so mltiplos de 3 exceto a2 que
deixa resto 1 na diviso por 3.
Quntuplo de um quadrado quer dizer que todos so pares exceto a5.
Os menores expoentes possveis so ento a2 = 4; a5 = 3 e os outros a3 = a7 =...=
0.
Resposta: N = 24 53 = 2000.
Dois nmeros deixam o mesmo resto quando divididos por n se e s se sua

diferena mltipla de n. Logo, as diferenas 238 154 = 84 e 334 238 = 96
so ambas mltiplas de n. Como n o maior possvel, conclumos que n deve ser
o maior divisor comum de 84 e 96, que 12.
EUREKA! N10, 2001
15

PROBLEMA 1:
Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um

quadrado?
PROBLEMA 2:
De quantas maneiras diferentes podemos construir um paraleleppedo usando

exatamente 216 blocos cbicos de medidas 1 1 1? Obs: Blocos de dimenses
2 3 36 e 2 36 3 devem ser considerados iguais.
PROBLEMA 3:
No retngulo ABCD, E o ponto mdio do lado

BC e F o ponto mdio do lado CD. A interseo
de DE com FB G. O ngulo EAF mede 20o.
C
G
E
Quanto vale o ngulo EGB ?
PROBLEMA 4:
O retngulo ao lado est dividido em 9

quadrados, A, B, C, D, E, F, G, H e I. O quadrado
A tem lado 1.
Qual o lado do quadrado I?
C
F
H
E
PROBLEMA 5:
Listamos os inteiros de 1 a n. Desta lista apagamos o inteiro m. A mdia dos n 1

134
nmeros restantes
. Determine n e m.
11
EUREKA! N10, 2001
16
PROBLEMA 6:
O campeonato Venusiano de futebol disputado por 10 times, em dois turnos. Em

cada turno cada equipe joga uma vez contra cada uma das outras. Suponha que o
Vulcano FC vena todas as partidas do 1 o. turno. Caso no vena o 2 o. turno, o
Vulcano FC jogar uma final contra o vencedor do 2 o. turno, na qual ter
vantagem caso faa mais pontos que o adversrio durante todo o campeonato
(vitria vale 3 pontos, empate vale 1 ponto e derrota 0 pontos).
a) Determine o menor n tal que, se o Vulcano FC fizer exatamente n pontos no
segundo turno, garantir pelo menos a vantagem na final (independente de contra
quem e com que placares conquiste os n pontos).
b) Determine o menor n tal que, se o Vulcano FC fizer pelo menos n pontos no
segundo turno, garantir pelo menos a vantagem na final (independente de contra
quem e com que placares conquiste os n pontos).

SOLUO DO PROBLEMA 1: Veja a soluo do problema 5 do nvel 1.
Sejam a b c as medidas do paraleleppedo. Temos ento que a, b e c so

inteiros positivos e abc 216 . Como a b c a a a a 6 e a | 216,
temos
a 1, a 2, a 3, a 4 ou a 6. Se a 1, temos b c 216. As
possibilidades neste caso so b 1 e c 216; b 2 e c 108; b = 3 e
c = 72; b = 4 e c = 54;
b 6 e c 36; b 8 e c 27; b 9 e c 24; b 12 e c 18.
Se
a 2, temos b c 108, com b 2. Temos ento as possibilidades
b 2 e c 54; b 3 e c 36;
b 4 e c 27; b 6 e c 18; b 9 e c 12.
Se a 3, temos b c 72, com b 3. Temos ento as possibilidades
b 3 e c 24; b 4 e c 18; b 6 e c 12; b 8 e c 9. Se a 6,
a nica soluo b c 6. Temos, assim, 19 maneiras de construirmos o

paraleleppedo.
Observao: pode-se verificar que o nmero de solues de b.c r, com
d n
b c naturais,
, onde x denota o menor nmero inteiro maior ou
2
igual a x e d n o nmero de divisores de n. Assim, b c 216 tem
EUREKA! N10, 2001
17
d 216
d 108
8 solues; b c 108 com b 2 tem
1 5
2
2
solues (descontamos aqui a soluo b 1 e c 108 ); b c 72 com

d 72
b3
tem
solues
(eliminamos
2 24
b 5 e c 72 e b 2 e c 36 ); b c 54
b4
com
tem
d
54
2 3 1 soluo (eliminamos b 1, b 2 e b 3 ) e b c 36
d 36
com b 6 tem
4 1 soluo (elimina-se b = 1, 2 ,3 ou 4).
2
D
C
G
x
A
20
E
x
B
1) F A D F B C x
2) E A B E D C y
x y 70
D E C 90 y x
90 ( x y ) 20
Seja x o lado de B. O lado de C = x 1, D = x + 5, E = x 1, F = x 2,

G = 4, H = 2x 3, I = x + 9 (=D + G) mas tambm 3x 9 (=F + H G). Assim
x + 9 = 3x 9 e x = 9. Assim, o lado de I 18.
A mdia aritmtica dos inteiros de 1 a n (n + 1)/2. Quando se apaga um destes

nmeros, a menor mdia possvel a dos nmeros de 1 a (n 1), que n / 2, e a
maior a dos nmeros de 2 a n, que n/2 +1. Logo, deve-se ter
n
2 n
4
4
12 1 o que fornece 22 n 24
e, portanto, n igual a 23 ou
2
11 2
11
11
24. Mas a mdia dos nmeros restantes uma frao de denominador 11. Logo,
a quantidade de nmeros que restam no quadro deve ser mltipla de 11. Portanto,
n s pode ser igual a 23. Finalmente, a soma dos nmeros que restam 22 x 12
EUREKA! N10, 2001
18
2/11 = 268.A soma dos nmeros de 1 a 23 23 x 12 = 276. Logo, o nmero

apagado foi m = 276 268 = 8.
No pior caso, o 2o. colocado do 1o. turno faz 24 pontos no 1 o. turno. Se o Vulcano
FC fizer 23 pontos no 2 o. turno, ele ganhar 7 jogos e empatar 2, e o 2 o.
colocado no 1o. turno chegar a um mximo de 25 pontos (pois no mximo
empatar com o Vulcano FC) no segundo turno. Assim, o Vulcano FC ter
vantagem na deciso, nesse caso. Note que se o Vulcano FC fizer 24 pontos no 2o.
turno perdendo para o 2o. colocado do 1o. turno, este pode fazer 27 pontos no 2 o.
turno e ganhar a vantagem para a deciso. Se o Vulcano FC fizer 22 pontos ou
menos e o Klingon FC tiver feito 24 pontos no 1o. turno poder fazer 27 pontos
no 2o. turno, somando 51 pontos, mais que os 49 (ou menos) pontos do Vulcano
FC. Assim, a resposta da segunda pergunta n = 25, enquanto a resposta da 1a.
pergunta n = 23.

PROBLEMA 1: Veja o problema 1 do nvel 2.
PROBLEMA 3:
O trapzio ABCD tem bases AB e CD. O lado DA mede x e o lado BC mede 2x. A
soma dos ngulos DAB e ABC 120o. Determine o ngulo DAB .

PROBLEMA 5:
O nmero
1
1
1
1
1
1
2 1 2 2 ... 1
2
2
1
2
2
3
2000
20012
racional;
escreva-o na forma q , p e q inteiros.

PROBLEMA 6:
Para efetuar um sorteio entre os n alunos de uma escola (n > 1) se adota o

seguinte procedimento. Os alunos so colocados em roda e inicia-se uma
contagem da forma "um, DOIS, um, DOIS,...". Cada vez que se diz DOIS o aluno
EUREKA! N10, 2001
19
correspondente eliminado e sai da roda. A contagem prossegue at que sobre

um nico aluno, que o escolhido.
a)
Para que valores de n o aluno escolhido aquele por quem comeou o
sorteio?
b)
Se h 192 alunos na roda inicial, qual a posio na roda do aluno
escolhido?

Tracemos DM // BC (vide figura abaixo). Como AMD = ABC e DAM

+ AMD = DAM + ABC = 120 tem-se que ADM = 60. Como
AD = x e BC = 2x, sendo P o ponto mdio de DM, ento, AD = DP =
x e ADP um tringulo equiltero, isto , AP = x. Portanto APM
um tringulo issceles com PAM = AMP e como DPA um
ngulo externo do tringulo APM temos 60 = DPA = PAM +
AMP = 2. AMP = 2. ABC. Portanto, ABC =30 e DAB
=120 ABC = 90.
D

EUREKA! N10, 2001
20

2000
S 1
a 1
2000
1
1
a 4 2a 3 3a 2 2a 1
2
a 2 a 1 2 a 1
a 2 a 1
a 2 a 1 2000
1
1 2
2
a a
a a
a 1
a 1
2000
1
1 1 1
1
1
2000 1 ...
a 1
2 2 3
2000 2001
a 1 a
1
2000
2000 1
2000
2001
2001
2000
2000
a) Para que o primeiro da fila seja o escolhido preciso, antes de mais nada, que
haja um nmero par de alunos (caso contrrio, ele ser eliminado quando
comear a segunda rodada). Mais precisamente, o primeiro da fila o escolhido
se e s se, a cada rodada, a fila tem um nmero par de alunos. Portanto, o
primeiro da fila escolhido se e s se o nmero de alunos uma potncia de 2.
b) Como 192 = 26 . 3, nas primeiras 6 rodadas a fila tem um nmero par de
alunos. Aps estas 6 rodadas, a fila se reduz a trs alunos e fcil verificar que o
escolhido o terceiro deles. Resta, portanto, determinar quem so os alunos que
restam aps as primeiras 6 rodadas. Na primeira rodada, sobrevivem 1, 3, 5, 7, ...,
191. De um modo geral, sobrevivem rodada de ordem n (n = 1, 2, ..., 6) os
nmeros da forma 2n . k + 1. Portanto, aps 6 rodadas os sobreviventes so 1, 65
e 129 e o aluno escolhido o de nmero 129.

Problemas e solues da terceira fase nvel 1
PROBLEMA 1:
Paulo tem trs dados comuns idnticos nos quais a soma dos nmeros em duas
faces opostas sempre igual a 7. Ele cola os dados, de modo que cada par de
faces coladas tenha o mesmo nmero, e depois os coloca sobre uma mesa no
transparente, conforme indica a figura. A soma dos nmeros em todas as onze
faces visveis 36. Qual a soma dos nmeros das trs faces que esto em
contato com a mesa?
PROBLEMA 2:
EUREKA! N10, 2001
21
Um tringulo equiltero pode ser recortado em tringulos equilteros menores. A

figura abaixo mostra como recortar um tringulo equiltero em 7 tringulos
equilteros. Mostre como recortar um tringulo equiltero em 20 tringulos
equilteros menores.
PROBLEMA 3:
Isabel tem dois baralhos, cada um com 50 cartas. Em cada um dos baralhos esto
escritos os nmeros de 1 a 100 (em cada carta esto escritos dois nmeros, um em
cada face da carta). Por um defeito de fabricao, a distribuio dos nmeros nas
cartas no a mesma nos dois baralhos (por exemplo, em um dos baralhos o 1
aparece na mesma carta do 2; no outro, o 1 aparece com o 76).
Mostre como Isabel deve fazer para que, ao colocar as 100 cartas sobre uma
mesa, as faces voltadas para cima mostrem todos os nmeros de 1 a 100.
PROBLEMA 4:
Considere a seguinte tabela 5 5, preenchida com os nmeros de 1 a 25.

1
6
11
16
21
2
7
12
17
22
3
8
13
18
23
4
9
14
19
24
5
10
15
20
25
Em cada fileira horizontal e em cada fileira vertical, trocamos o sinal de 2

nmeros, de forma que, em cada fileira horizontal e em cada fileira vertical, haja
3 nmeros positivos e 2 nmeros negativos. Somamos, ento, todos os nmeros
da tabela. Calcule os possveis valores dessa soma.
SOLUES DA TERCEIRA FASE NVEL 1

PROBLEMA 1: Veja a soluo do problema 1 do nvel 2.
PROBLEMA 2: SOLUO DE BRBARA RABE SARAIVA (SANTOS - SP)
EUREKA! N10, 2001
22
Esta uma forma de dividir um tringulo equiltero

em 20 tringulos equilteros menores.
Dividindo o maior tringulo em 4 partes (tringulos
equilteros menores), dois de esses quatro menores
tringulos em nove outros menores tringulos
equilteros, obteremos 20 tringulos equilteros:
2 maiores e 18 menores.
PROBLEMA 3: Veja a soluo do problema 2 do nvel 2.
PROBLEMA 4: SOLUO DA BANCA
Escrevemos os nmeros da tabela na seguinte forma:

0+1
5+1
10 + 1
15 + 1
20 + 1
0+2
5+2
10 + 2
15 + 2
20 + 2
0+3
5+3
10 + 3
15 + 3
20 + 3
0+4
5+4
10 + 4
15 + 4
20 + 4
0+5
5+5
10 + 5
15 + 5
20 + 5
Cada nmero da forma 5a b, com 0 a 4 e 1 b 5.

Depois de trocar de sinal temos que em cada linha h dois nmeros negativos, se
em cada linha fazemos a soma s das partes 5a temos que a soma dessa linha
5a (j que h trs 5a e dois 5a ) e a soma de todas as linhas considerando
somente os nmeros 0 +5 +10 + 15 + 20 = 50.
Agora consideremos os nmeros b . Em cada coluna h dois nmeros b que
trocaram de sinal e trs que no, portanto a soma dos nmeros dessa coluna b e
a soma das colunas considerando somente as partes b , : 1 + 2 + 3 + 4 + 5 =
15. Logo a soma total sempre 65.

PROBLEMA 2:
Isabel tem dois baralhos, cada um com 50 cartas. Em cada um dos baralhos esto
escritos os nmeros de 1 a 100 (em cada carta esto escritos dois nmeros, um em
cada face da carta). Por um defeito de fabricao, a distribuio dos nmeros nas
cartas no a mesma nos dois baralhos (por exemplo, em um dos baralhos o 1
aparece na mesma carta do 2; no outro, o 1 aparece com o 76).
EUREKA! N10, 2001
23
Mostre como Isabel deve fazer para que, ao colocar as 100 cartas sobre uma
mesa, as faces voltadas para cima mostrem todos os nmeros de 1 a 100.
PROBLEMA 3:
Em uma folha de papel a reta r passa pelo canto A da folha e forma um ngulo
com a borda horizontal, como na figura 1. Para dividir este ngulo em trs
partes iguais, executaremos as seguintes construes:
a) inicialmente, marcamos dois pontos B e C sobre a borda vertical de modo que
AB = BC; pelo ponto B traamos a reta s paralela borda (figura 2);
b) a seguir, dobramos o papel, ajustando-o de modo que o ponto C coincida com
um ponto C sobre a reta r e o ponto A coincida com um ponto A sobre a reta s
(figura 3); chamamos de B o ponto com o qual B coincide.
Mostre que as retas AA e AB dividem o ngulo em trs partes iguais.
r
r
C
C
B
Figura 1
C
s
Figura 2
Figura 3
PROBLEMA 4:
possvel encontrar duas potncias de 2, distintas e com o mesmo nmero de

algarismos, tais que uma possa ser obtida atravs de uma reordenao dos dgitos
da outra?

PROBLEMA 1: SOLUO DE ALEX CORRA ABREU (NITERI - RJ)
Sejam a e b os nmeros das faces coladas. Como a o nmero da face oposta

face de b, no dado central, temos que a + b = 7.
A soma dos nmeros das faces de cada dado 21, ento a soma dos nmeros das
faces de todos os dados 63, mas a soma das faces coladas 2 (a + b) = 14, e a
soma das faces visveis 36, temos, ento, que a soma de nmeros das faces em
contato com a mesa : 63 36 14 = 13. Resposta: a soma 13.
PROBLEMA 2: SOLUO DE VITOR GABRIEL KLEINE (MOGI DAS CRUZES - SP )
EUREKA! N10, 2001
24
Podemos fazer isso pegando qualquer carta de qualquer baralho, colocando sobre
a mesa e vendo seu verso. Depois disso procuramos a carta de mesmo nmero do
verso (procurando no outro baralho, j que foi usada no primeiro baralho).
Fazemos com esta carta o mesmo que foi feito com a primeira carta. Continua-se
a fazer isso at fechar um ciclo (um mesmo nmero que j saiu em um baralho
sair no outro). Exemplo:
baralho:
verso:
Ciclo fechado.
Quando um ciclo for fechado pega-se outra carta e comea um novo ciclo.
Fazendo isso at o final das cartas as faces voltadas para cima mostraro todos os
nmeros de 1 a 100.
PROBLEMA 3: Veja soluo do problema 1 do nvel 3.
PROBLEMA 4: SOLUO DE SAMUEL BARBOSA FEITOSA (FORTALEZA - CE)
Sejam A 2 m e A' 2 n onde A' uma reordenao dos dgitos de A,

suponha sem perda de generalidade que A A' , da A um mltiplo de A' pois
possui os mesmos fatores primos. Ento temos que A A'k , onde k Z ,
k 1 (pois caso no fosse A' A , o que seria um absurdo, pois A e A' so
distintos.) e k uma potncia de dois, pois A s possui fatores primos iguais a 2,
da k 2,4,8 A 2 A' ou A 4 A' ou A 8 A'.
Como a soma de seus dgitos a mesma, A e A' deixam o mesmo resto (mod 9) e
sua diferena divisvel por 9, mas A A' s pode se: A', 3A', 7A', onde nenhuma
desas diferenas divisvel por 9. Da no existem tais nmeros. Nenhum nmero
divisvel por 9, pois cada um desses nmeros no possui pelo menos dois
fatores primos iguais a 3.

PROBLEMA 2:
Seja (n) a soma de todos os divisores positivos de n, onde n um inteiro

positivo (por exemplo, (6) 12 e (11) 12). Dizemos que n quase
perfeito se ( n) 2n 1 (por exemplo, 4 quase perfeito, pois ( 4) 7).
EUREKA! N10, 2001
25

n
Sejam n mod k o resto da diviso de n por k e s (n) n mod k (por

k 1
exemplo: s(6) = 0 + 0 + 0 + 2 + 1 + 0 = 3 e s(11) = 0 + 1 + 2 + 3 + 1 + 5 + 4 + 3 +

2 + 1 + 0 = 22).
Prove que n quase perfeito se, e somente se, s (n) s (n 1).
PROBLEMA 3:
Seja f uma funo definida nos inteiros positivos da seguinte forma:

Dado n, escrevemos n 2 a ( 2b 1), com a e b inteiros e definimos
f ( n ) a 2 a 1.
Determine o menor inteiro positivo n tal que f (1) f (2) ... f (n) 123456.
PROBLEMA 4:
A avenida Providncia tem infinitos semforos igualmente espaados e

sincronizados.
A distncia entre dois semforos consecutivos de 1.500m. Os semforos ficam
abertos por 1 min 30s, depois fechados por 1 min, depois abertos por 1 min 30s e
assim sucessivamente.
Suponha que um carro trafegue com velocidade constante igual a v, em m/s, pela
avenida Providncia.
Para quais valores de v possvel que o carro passe por uma quantidade
arbitrariamente grande de semforos sem parar em qualquer um deles?
PROBLEMA 5:
Seja X o conjunto de todas as seqncias a ( a1 , a 2 ,..., a 2000 ) tais que

a i {0,1,2} se 1 i 1000 e a i {0,1} se 1001 i 2000. Dados a e b
em X, definimos a distncia d ( a, b) entre a e b como sendo o nmero de
valores de i, 1 i 2000, tais que a i bi . Determine o nmero de funes
f : X X que preservam distncia, isto , tais que d ( f ( a ), f (b)) d ( a, b),
para quaisquer a e b em X.
PROBLEMA 6:
Seja C um cubo de madeira. Para cada um dos 28 pares de vrtices de C cortamos

o cubo C pelo plano mediador dos dois vrtices do par. Em quantos pedaos fica
dividido o cubo?
Nota: Dados dois pontos A e B no espao, o plano mediador de A e B o
conjunto dos pontos do espao cujas distncias a A e B so iguais. Em outras
EUREKA! N10, 2001
26
palavras: o plano perpendicular ao segmento AB passando pelo ponto mdio de

AB.

PROBLEMA 1: SOLUO DE MARTHA P. ARAJO DE MORAES (FORTALEZA - CE)
r
C
B
B
A' ento
Veja que AP A' P , ento AA' P issceles. Seja PA
' B ( BA' // AP ).
AA
Note que APX A' PX ,

Da:
P XA
' P
XA
XAA' 2
A'
XA
Agora observe que:
Donde
segue
que
X 90 2 BXA 2
BA
BAX 90 2 B ' XA' 2
os
pontos
A,
X,
B'
so
colineares.
Como
CB C ' B ' , AB A' B ' e CB AB, temos que C ' B ' A' B ' .
Ento AB' mediana e altura do C ' AA' , sendo, conseqentemente, bissetriz
B' B' A
A' PA
A' .
do C ' AA'. Da: C ' A
PROBLEMA 2: SOLUO DE FABRCIO SIQUEIRA BENEVIDES (FORTALEZA - CE)
Fixe n. Seja a i n mod i e bi (n 1) mod i
EUREKA! N10, 2001
27

n
i 1
i 1
Temos s (n) a i e s ( n 1) bi
d n,
Veja
que
se
por
definio,
n 0(mod d ) n 1 1(mod d ) bd d 1
(j que 0 bd d 1) (inclusive se d = 1)
Alm disso se
t \ n, at 0 e fcil ver que b
a d 0,
que
a t 1.
Sendo assim:
n
n1
i 1
i 1
s(n) s(n 1) ai bi ad at an bd bt (bd ad ) (a b ) (d 1) 1

t t
d|n
d n
t \ n
d|n
d n
t \ n
d |n
d n
t |n
d |n
d n
t| n
Seja f(n) o nmero de divisores de n. Temos:
(d1)1d 11 n)(( n () (nf )1)n nf )( n)( n f(n)1 n f (n) (n) 2n 1.

d|n t|n d|n d|n t|n
d n
d n d n
De modo que s ( n) s ( n 1) ( n) 2n 1.
PROBLEMA 3: SOLUO DE ULISSES MEDEIROS DE ALBUQUERQUE (FORTALEZA - CE)
Considere as representaes binrias dos nmeros, ex: 17 = (10001); 24 =

(11000) e 5 = (101)
Seja n na base 2 igual a (...a i ...a 3 a 2 a1 a 0 ), onde a i 0 ou a i 1, i Z
j
se 2 n a j 0.
n 2 a (2b 1) a a quantidade de zeros direita na sua representao
binria. Exemplo:
a para o 24 3, j a = 0 para o 17 e o 5. Isto vem exatamente do que significa a
representao de um nmero em uma dada base. (*)
Seja S k f (1) f (2) f (3) ... f (2 k )
Como a s depende da quantidade de zeros no final (*), temos que se 2 j n,
n 1 ento f (2 j n) f ( n), pois tero a mesma quantidade de zeros direita
na base 2.
Assim,
S k f (1) f ( 2) ... f ( 2 k 1 1) f ( 2 k 1 ) f (2 k 1 1) f ( 2 k 1 2) ... f ( 2 k )
S k ( f (1) f (2) ... f (2 k 1 1) f (2 k 1 )) ( f (1) f (2) ... f (2 k 1 1)) f (2 k )
S k ( S k 1 ) ( S k 1 f (2 k 1 )) f (2 k )
EUREKA! N10, 2001
28
S k S k 1 S k 1 (k 1) 2 (k 1) 1 k 2 k 1
S k 2 S k 1 2 k
S k 2 ( S k 1 k ).
Primeiros Sk's:
S0 = 1, S1 = 4, S2 = 12, S3 = 30, S4 = 68, S5 = 146, S6 = 304, S7 = 622, S8 = 1260, S9 =
2538,
S10 = 5096, S11 = 10214, S12 = 20452, S13 = 40930, S14 = 81888, S15 = 163806
Seja g ( n) f (1) f ( 2) ... f ( n), provaremos que g (n) a i S i , onde

i 1
n (...a j ...a 5 a 4 a 3 a 2 a1 a 0 ).
Seja j o maior possvel tal que a j 1. n 2 a j 1 2 ... a1 2 a 0 2

g ( n) ( f (1) f (2) ... f (2 j )) ( f ( 2 j 1) f ( 2 j 2) ... f (2 j a j 1 2 j 1 ...a 0 ))
j 1
g (n) ( S j ) f (1) f ( 2) ... f ( a j 1 2 j 1 ... a 0 ))
De modo anlogo, tomamos o maior j 0 , tal que j j 0 e a j0 1.
g (n) S j ( f (1) f (2) f (3) ... f (2 j0 )) ( f (2 j0 1) ... f (2 j0 a j0 1 2 j0 1 ... a 0 ))

g (n) S j ( S j0 ) ( f (1) f (2) ... f (a j0 1 2 j0 1 ... a 0 ))
De maneira anloga, fazemos (vamos baixando) para todos os ai's = 1.
Como a i 1 ou a i 0, podemos escrever g (n) a i S i

i 1
Para termos o menor n, tal que g ( n) 123456

Temos que conseguir uma soma de S k 's 123456, com os menores k's
possveis, pois isto se refletir em (...a i ...a 2 a1 a 0 ) com os menores i's
possveis. Mas isto uma tarefa fcil se tomarmos os Sk's calculados na pgina
anterior e tambm sabendo que:
S k 2 S k 1 S k 1 2 S k 2 ... S k 1 S k 2 S k 3 ... S 0
Da, temos que a soma procurada :
S 14 S13 S 7 S 2 S1 81888 40930 622 12 4 1234456
Assim, o menor n tal que g ( n) 123456 (110000010000110)2
n 214 213 2 7 2 2 21 16384 8192 128 4 2
n = 24710
O menor inteiro positivo tal que f (1) ... f ( n) 123456 24710.
PROBLEMA 4: SOLUO DA BANCA
EUREKA! N10, 2001
29
Suponha que no tempo 0 os sinais se abram e que o carro passe pela primeira vez
por um sinal no tempo t 0 0 (mediremos o tempo sempre em segundos). Os
sinais estaro abertos entre os tempos 150k e 150k + 90 e fechados entre os
tempos 150k + 90 e 150(k + 1), para todo inteiro k. O carro passar pelos sinais
1500
r , para todo inteiro no negativo r . Assim, a condio
nos tempos t 0
v
necessria e suficiente para que o carro encontre sempre o sinal aberto que
t0
10
3
r seja igual a um inteiro mais um nmero entre 0 e

para todo r
5
150 v
10
inteiro. Isso claramente possvel se
inteiro (com qualquer t 0 entre 0 e
v
10
90) e se
a metade de um inteiro mpar (com qualquer t 0 entre 0 e 15).
v
Vamos mostrar que esses so os nicos casos possveis.
10r
Primeiro mostraremos que
igual a um inteiro mais um nmero
v
2
10
j , com j inteiro e 0,1).

pertencente a 0, para algum r0: seja
5
v
2
Se 0 , tomamos r0 1.
5
1
3
1
Se ,2 1 , com 0 , e tomamos r0 2.
2
5
5
3
Se 1, tomamos 1 e k inteiro tal que k 1 ( k 1) . Como
5
2
3
, temos k , e podemos tomar r0 k .
5
5
2
1
3 4
, temos
2 1, e podemos proceder como no caso
Se
5
2
5 5
anterior, tomando 1 2 e r0 2k .
Para finalizar, vamos mostrar que, nesses casos, existe k inteiro positivo tal que
t0
10
3
,1 .
k igual a um inteiro mais um elemento de

5
150 v
10
2
r0 m , com 0 , e existem e j
De fato, existe m inteiro tal que
v
5
inteiros com
t0
t
j 0 ( 1) , donde
150
150
EUREKA! N10, 2001
30
t 0 10
t
3
r0 lm 0 (m j 1) , onde 1 1.
5
150 v
150
Assim as possveis velocidades so v
20
m / s, para cada inteiro positivo k.
k
PROBLEMA 5: SOLUO DE HUMBERTO SILVA NAVES (SO PAULO - SP)
Vamos observar um caso particular primeiro:

Sabemos que:
d ( f (0,0,0,...,0), f (1,0,0,...,0)) 1
e d ( f (1,0,0,...,0), f (2,0,0,0,...,0)) 1
e d ( f ( 2,0,0,...,0), f (0,0,0,...,0)) 1
Seja A f (0,0,...,0), B f (1,0,0,...,0)
e C f ( 2,0,0,...,0)
A ( a1 , a 2 ,..., a 2000 ) e B (b1 , b2 ,..., b2000 ) e C (c1 , c 2 ,..., c 2000 )
Deve existir um nico i1 N e 1 i1 2000, tal que:
a i1 bi1 , vamos provar que i1 1000.
Deve existir um nico i1 ' tal que bi1 ' ci1 ' e se fosse i1 i1 ' teramos que
d ( A, C ) 2, um absurdo, logo i1 i1 '
Logo temos:
A (..., a i1 ,...)
B (..., bi1 ,...) e como a i1 bi1 ci1 a i1 logo i1 1000.

Vamos provar que se:
x 0 f (0, a 2 ' , a 3 ' ,..., a 2000 ' ) ( x1 , x 2 ,..., x 2000 ) ento x i1 a i1 .
Suponhamos por absurdo que xi1 a i1 (por simetria, consideramos xi1 bi1 )
Se d ( A; x 0 ) m, ento d ( B; x 0 ) m 1, pois B f (1,0,0,0,0,...,0) e
A f (0,0,0,...,0) x 0 f (0, a 2 ' , a 3 ' ,..., a 2000 ' ) mas d ( B, x 0 ) m 1
(pois xi1 bi1 ) que um absurdo, logo xi1 a i1
Analogamente verificamos que se
x1 f (1, b2 ' , b3 ' ,..., b2000 ' ) ( y1 , y 2 ,..., y 2000 ) ento y i1 bi1
Vamos generalizar o argumento (ns s fizemos para o 1o. termo):

Teorema 1: Seja
At f (0,0,...,0,0,...) (a1 , a 2 ,..., a 2000 )
EUREKA! N10, 2001
31
Bt f (0,0,...,1,0,...) (b1 , b2 ,..., b2000 )

C t f (0,0,...,2,0,...,0) (c1 , c 2 ,..., c 2000 )
onde t 1000 : e alteramos apenas o t-simo termo no domnio.
Ento se x ' f ( x1 ,..., x 2000 ) ( y1 , y 2 ,..., y 2000 )
y it a it se x t 0 (onde it posio que muda de At para Bt)
y it bit se xt 1
y it c it se x t 2
Demonstrao: Anloga anterior (basta trocar algumas variveis e copiar a
demonstrao acima).
claro que i1 , i 2 ,..., i1000 so todos distintos. Na verdade (i1 ,..., i1000 ) uma
permutao de (1,2,...,1000).
Consideramos agora as seguintes 2000-uplas.
A j f (0,0,...,0) ( a1 , a 2 ,..., a 2000 )
B j f (0,0,...,1,0,0,0,...,0) (b1 ,..., b2000 ) onde j 1000 e colocamos o 1
na
j-sima posio.
Sabemos que d ( A j , B j ) 1 t N tal que:
a t bt e esse t nico!
t 1000 (pois se fosse t < 1000, existiria
claro
que
w 1000 tal que i w t , um absurdo, pois o valor de posio wi da imagem
determinado exclusivamente pelo valor da posio w da 2000-upla do domnio
da funo t (devido ao teorema 1).
Vamos chamar esse t de i j , assim como fizemos anteriormente.
Seja x ' f ( x1 , x j ,..., x 2000 ) ( y1 ,..., y j ,..., y 2000 )
De forma semelhante anterior, mostramos que:
y i j a i j se x j 0
y i j bi j se x j 1
Para contar o nmero de funes f : X X , basta contar o nmero de

permutaes de {1,2,...,1000} vezes o nmero de permutaes de
EUREKA! N10, 2001
32
{1001,...,2000} (3!)1000 ( 2!)1000 que 1000! 1000! 121000

para determinarmos uma funo f : X X basta escolher:
pois
(i1 ,..., i 2000 ) que uma permutao de (1,2,...,1000) e (i1001 ,..., i 2000 )
que uma permutao de (1001,...,2000) e escolher os valores apropriados
de (a it , bit , c it ), para 1 t 1000 (1000 permutaes de {0,1,2}) e de
(a it , bit ), para 1001 t 2000 (1000 permutaes de {0, 1}).
PROBLEMA 6: SOLUO DE CHRISTIAN WATANABE (ITAGUA - RJ)
Plano mediador de dois vrtices adjacentes (PMVA).

Existem 12 arestas, logo so 12 pares de vrtices
adjacentes, mas 4 pares possuem o mesmo plano
mediador. Portanto so 12 : 4 = 3 planos.
Plano mediador de dois vrtices opostos de uma

face (PMVOF).
Plano mediador de dois vrtices opostos (PMVO).
Repare que todos os planos mediadores juntos determina em cada face a seguinte
figura:
EUREKA! N10, 2001
33
PMVO
PMVA
PMVOF
Como o centro do cubo interseo de

todos os PMs e todas as intersees
entre retas da figura ao lado so
extremidades das intersees entre PMs,
ao ligarmos as intersees entre PMs,
teremos vrias pirmides cujo vrtice
comum o centro do cubo e as bases so
os tringulos da face. Como so 16 6 =
96 tringulos no total, o cubo fica
dividido em 96 pirmides.

Resultado nvel 1 (5a. e 6a. sries)
NOME
Maricy Miki Hisamoto
Yuriy Thallickson Bincovsky
Guilherme Rohden Echelmeier
Gabriel Tavares Bujokas
Heitor Silva Lima Lacerda
Camila Santos Costa
Thoms Yoiti Sasaki Hoshina
Jlia Ribeiro Lamardo
Augusto Ossamu Shitani
Thiago de Paula Garcia Caixeta
Vitor Rezende Faria
Vitor Humia Fontoura
Adriano Jorge Braun Vieira Neto
Mariana de Camargo Penteado
Luiz Mller
Floris Uyttenhove
Raul Mximo Alexandrino Nogueira
Rud Moreira de Lima e Silva
Fabio Eigi Imada
Blandina Lavor Barbosa Bezerra
Felipe Sanches Varroni
Nicoli Gavassa
Rafael Fonseca de Campos
Bruna Aguilar Trotta
Daniel Folador Rossi
Max Douglas Peixoto da Silva
Tiago Abreu Tavares de Sousa
Paulo Andr Carvalho de Melo
Eduardo Martins de Figueiredo
Joo Marcos Nobuo Umetsu Hansen
Gabriel Salvagno
Adalberto Delgado Neto
Gilberto Marques Arsiolli
Felipe Leon Peres Camargo Shalders
Martin Alexander Barrios Gundelach
Louise Nagashima Omi
dipo Martins Spoli
Andr Ikeda Canto
Paulo Henrique Macera
Lucas de Barros Navarro
Ana Paula Seno Pinheiro
Eduardo Fischer
Germano Bezerra de Menezes Pinho
CIDADE ESTADO
So Paulo SP
Curitiba PR
Itaja SC
So Paulo SP
Fortaleza CE
Salvador BA
Rio de Janeiro RJ
So Paulo SP
So Paulo SP
Colatina ES
Goinia GO
Salvador BA
Fortaleza CE
So Paulo SP
Vitria ES
Vitria ES
Fortaleza CE
Una MG
S.J. dos Campos SP
Vila Velha ES
So Paulo SP
So Paulo SP
Atibaia SP
Belo Horizonte MG
So Mateus ES
Fortaleza CE
Campina Grande PB
Rio de Janeiro RJ
Vitria ES
Jundia SP
Jundia SP
Fortaleza CE
Trs Lagoas MS
Vitria ES
Rio de Janeiro RJ
So Paulo SP
Curitiba PR
Curitiba PR
S.J. dos Campos SP
Salvador BA
Ourinhos SP
Encantado RS
Fortaleza CE
EUREKA! N10, 2001
34
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa

Wagner Silveira Aniceto
Gabryel Melo Lutz
Diego Frade Bernardes
tila Pereira Ricarte
Frederico de Souza Frydman
Pedro Thiago Ezequiel de Andrade
Hugo Siqueira Robert Pinto
Brbara Gomes Arabe Saraiva
Domingos Gomes de Aguiar Neto
Fernanda Mary Sonoki
Carolina Lisboa Borgo
Raphael Rodrigues Mata
Gil Henriques
Gustavo Schmidt Joau e Silva
Anderson Cipriano de Lima
Rafael Santos Correia de Arajo
Paulo Henrique Gonalves dos Santos
Hanna Kirihara e Silva
Luciana Salomo Vilar
Thas Viveiro
Raffaello Couto Caser
Campo Grande MS
Goinia GO
Fortaleza CE
Fortaleza CE
Salvador BA
Fortaleza CE
Fortaleza CE
Santos SP
Fortaleza CE
So Paulo SP
Montanha ES
Salvador BA
Vassouras RJ
Juiz de Fora MG
Jaboato dos G. PE
Salvador BA
So Paulo SP
Florianpolis SC
So Carlos SP
So Paulo SP
Vitria ES
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Resultado nvel 2 (7a. e 8a. sries)

NOME
Alex Corra Abreu
Fabio Dias Moreira
Larissa Cavalcante Queiroz de Lima
Rafael Daigo Hirama
Samuel Barbosa Feitosa
Jorge Peixoto de Morais Neto
Israel Franklim Dourado Carrah
Davi Mximo Alexandrino Nogueira
Vitor Gabriel Kleine
Juliana Gomes Varela
Ayran Ayres Barbosa Loriato
Daniel Haanwickel Junqueira
Raquel Lamboglia Guimares
Paulo Roberto Sampaio Santiago
Telmo Luis Correa Jr.
Adalberto Studart Neto
Joo Marcos da Cunha Silva
Thiago Costa Leite Santos
Kiyoshi Horie Filho
Antnio Monteiro Guimares Jr.
Adriano Brasileiro Silva
Renato Mendes Coutinho
Diogo dos Santos Suyama
Gustavo Ferruzzi Martucci
Henry Wei Cheng Hsu
Thiago Pinheiro Faury
Otaclio Torres Vilas Boas
Vitor Sarmento Mesquita
Felipe Netto de Santana
Patricia Akemi Komura
Regiane Cristina Yamanari
Guilherme Honda Saito
Milton Eiji Kato
Vinicius Antonio Batagello
Thiago Mizuta
CIDADE ESTADO
Niteri RJ
Rio de Janeiro RJ
Fortaleza CE
Campinas SP
Fortaleza CE
Goinia GO
Fortaleza CE
Fortaleza CE
Mogi das Cruzes SP
Fortaleza CE
Vitria ES
Salvador BA
Fortaleza CE
Salvador BA
Santo Andr SP
Fortaleza CE
Fortaleza CE
So Paulo SP
Ourinhos SP
Campina Grande PB
Fortaleza CE
Americana SP
Belo Horizonte MG
Piracicaba SP
So Paulo SP
So Paulo SP
Salvador BA
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Guararapes SP
So Paulo SP
So Paulo SP
Araatuba SP
So Paulo SP
EUREKA! N10, 2001
35
PRMIO
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa

Daniel Costa Garcia
Henrique Castro Noronha
Raphael Henrique Ribas
Dafne de Albuquerque Simo
Michel Renato Manzolli Ballestero
Fernanda Ramos Correia
Fernando Santos Simes Ferreira
Lucas Lolli Saui
Luciano Lacerda Silveira
Samara Anny Maia Fava
Gustavo Eufrsio Farias
Vinicius Figueiredo de Castro
Lus Eduardo de Godoi
Helder Seiji Kato
Mrcio Jun Hisamoto
Vinicius Augusto Paccola
Erika Famini Silva
Goinia GO
Valinhos SP
Curitiba PR
Fortaleza CE
Araraquara SP
Salvador BA
Vitria ES
Florianpolis SC
Campo Grande MS
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
S.J. dos Campos SP
So Paulo SP
So Paulo SP
Mato SP
Salvador BA
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Resultado nvel 3 (Ensino mdio)

NOME
Ulisses Medeiros de Albuquerque
Srgio Tadao Martins
Daniel Massaki Yamamoto
Humberto Silva Naves
Carlos Stein Naves de Brito
Lucas Heitzmann Gabrielli
Daniel Mouro Martins
Leonardo Augusto Zo
Fabrcio Siqueira Benevides
Christian Lyoiti Watanabe
Rodrigo Roque Dias
Rui Facundo Vigelis
Thiago Barros Rodrigues Costa
Ronaldo Ikaro Farias Arajo
Daniel Nobuo Uno
Daniel Pinheiro Sobreira
Joo Alfredo Castellani Fajardo Freire
Daniel Pessoa Martins Cunha
Guilherme Fujiwara
Gilberto Kirk Rodrigues
Artur Duarte Nehmi
Rodrigo Villard Milet
Eduardo Moraes de Morais
Carlos Sartori Ferreira Filho
Thiago da Silva Sobral
Silvano Jos Gomes Flumignan
Mateus Ymanaka Barretto
Hugo Pinto Iwata
Paulo Ribeiro de Almeida Neto
Digo Veloso Ucha
Artur Radoman de Oliveira
Yuri Gomes Lima
Rafael Tajra Fonteles
Maurcio de Carvalho Paiva
Bernardo Freitas Paulo da Costa
CIDADE ESTADO
Fortaleza CE
So Paulo SP
So Paulo SP
So Paulo SP
Goinia GO
So Paulo SP
Fortaleza CE
Nilpolis RJ
Fortaleza CE
Itagua RJ
So Paulo SP
Fortaleza CE
Fortaleza CE
Fortaleza CE
So Paulo SP
Fortaleza CE
Salvador BA
Fortaleza CE
So Paulo SP
Rio de Janeiro RJ
So Paulo SP
Rio de Janeiro RJ
So Paulo SP
Rio de Janeiro RJ
Fortaleza CE
P. Prudente SP
So Paulo SP
S.J. do Rio Preto SP
Ananindeua PA
Teresina PI
Rio de Janeiro RJ
Fortaleza CE
Teresina PI
Belm PA
Rio de Janeiro RJ
EUREKA! N10, 2001
36
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa

Eduardo Barbosa Arajo
Antnio Davi Macdo de Castro
Eduardo Famini Silva
Arnaldo Joo do Nascimento Jnior
Augusto Quadros Teixeira
Einstein do Nascimento Jr.
Marcos Soares de Souza
Caio Augusto P. del Bianco Licciardi
Luiz Antonio Felinto Cruz
Diego Alvarez Araujo Correia
Afonso de Paula P. Rocha
Tibrio Bittencourt de Oliveira
Fortaleza CE
Fortaleza CE
Salvador BA
Duque de Caxias RJ
Belo Horizonte MG
Fortaleza CE
Rio de Janeiro RJ
Atibaia SP
Fortaleza CE
Fortaleza CE
Fortaleza CE
Goinia - GO
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Menao Honrosa
OS NMEROS IRRACIONAIS
Hermano Frid
Instituto de Matemtica Pura e Aplicada - IMPA
Nvel Intermedirio.
No texto a seguir fazemos uma breve introduo ao conceito de
nmero irracional. Na sua maior parte o texto ser acessvel a alunos da ltima
srie do primeiro grau. As duas ltimas sees talvez requeiram um pouco mais
de maturidade embora no exijam nenhum conhecimento prvio adicional. Para
simplificar a exposio nos restringiremos a nmeros positivos. A extenso dos
fatos abordados ao contexto geral de nmeros positivos, negativos e 0 no requer
nenhuma dificuldade adicional.
Pode-se imaginar que a idia de nmero inteiro positivo tenha surgido num
estgio primrio da civilizao, juntamente com a necessidade da prtica da
contagem. Por exemplo, era necessrio a um pastor saber contar de algum modo o
nmero de animais no seu rebanho. A maneira de representar o resultado dessa
contagem era no incio bastante diferente da que usamos agora e provvel que
no comeo cada pessoa tivesse sua maneira prpria de faz-lo. Contar significa
estabelecer um modo de comparar quantidades de elementos de conjuntos
distintos. Por exemplo, a quantidade de pedrinhas em um saco com a quantidade
de animais num rebanho, ou a quantidade de alimentos conseguidos em uma
caada ou em colheita com a quantidade de membros da tribo. Tambm no
difcil imaginar que a ideia de frao tenha surgido na evoluo da civilizao
humana, primeiramente e de forma mais elementar, com a ocorrncia usual da
necessidade de um determinado grupo de pessoas partilhar um ou mais bens de
propriedade comum entre seus membros. E num estgio mais avanado, dentre
EUREKA! N10, 2001
37
outras motivaes possveis, com a necessidade de as pessoas trocarem entre si

bens de tipos distintos. Por exemplo, um pastor deseja trocar com um agricultor
peles de carneiro por sacos de milho numa razo de 3 peles de carneiro para cada
grupo de 7 sacos de milho. Por outro lado, a idia de um nmero que no seja
nem inteiro nem frao , em princpio, muito menos natural que a daqueles e
surge num estgio muito mais avanado da civilizao com a necessidade da
prtica da medio. Por exemplo, medir as dimenses ou a rea de um terreno,
comparar as distncias entre pares de pontos distintos, etc. Procuraremos, a
seguir, mostrar as propriedades bsicas destes nmeros estranhos em contraste
com as propriedades, na maior parte j bem conhecidas, daqueles mais intuitivos,
os inteiros e as fraes.
1. BASE DECIMAL; DZIMAS
Os nmeros reais positivos podem ser representados no sistema decimal por uma
seqncia de algarismos elementos do conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Separados por uma vrgula. Assim, se a N , a N 1 ,..., a 0 , a 1 , a 2 , a 3 ,..., so
algarismos quaisquer, um nmero real positivo representado no sistema decimal
tem a forma a N a N 1 a N 2 ...a1 a 0 , a 1 a 2 a 3 ...,
(1)
a
0
.
onde N
Nessa representao, esquerda da vrgula temos sempre um
nmero finito de algarismos, porm direita podemos ter uma infinidade de
algarismos. Por exemplo, 783,5231 representa o nmero obtido como resultado
da expresso
7 10 2 8 101 3 10 0 5 10 1 2 10 2 3 10 3 1 10 4.
(2)
154
tem representao decimal 0, 1545454 com uma
999
infinidade de algarismos direita. Essa representao se traduz como resultado de
uma expresso com infinitas parcelas
1 10 1 5 10 2 4 10 3 5 10 4 4 10 5 5 10 6 ...
(3)
154
Essa expresso significa exatamente que se quisermos aproximar
no
999
sistema decimal com preciso de 8 casas decimais, por exemplo, devemos tomar
como aproximao o nmero 0,15454545 que resultado da expresso
1 10 1 5 10 2 4 10 3 5 10 4 4 10 5 5 10 6
Por outro lado, a frao
EUREKA! N10, 2001
38
4 10 7 5 10 8.
(4)
Claro, o nmero 0, 1545454 o que chamamos de uma dzima peridica e por
154
isso pode ser obtido como uma frao
.
999
O QUE ACONTECE NO CASO DE UMA DZIMA NO-PERIDICA?
Neste caso, assim como no peridico, temos uma infinidade de algarismos

direita da vrgula e assim s nos possvel escrever a representao decimal at
uma certa casa decimal, porm, diferentemente do que acontece no caso
peridico, no h repetio indefinidamente de um determinado grupo de
algarismos e, assim, o nmero em questo no pode ser obtido como uma frao
p
com e e q diferente de 0. Os nmeros que podem ser obtidos como fraes
q
so chamados racionais; os que no podem ser obtidos como fraes so

chamados irracionais.
2. POR QUE PRECISAMOS DOS NMEROS IRRACIONAIS?
Responderemos esta pregunta atravs de um exemplo. Euclides provou que o

nmero positivo cujo quadrado 2, isto , o nmero positivo x que satisfaz a
x 2 2,
equao
(5)
no racional. Euclides argumentou da seguinte forma: Suponhamos que o
nmero x satisfazendo (5) seja racional. Ento existem inteiros positivos p e q,
p2
2.
p 2 2q 2 .
primos
entre
si,
tais
que
ou
seja
q2
(6)
Portanto p 2 par e p tambm par; p pode ser escrito na forma p = 2k. Assim,
( 2k ) 2 2q 2 2 k 2 q 2
(7)
Pela mesma razo que acabamos de expor, conclumos que q tambm deve ser
par. Mas isto nos leva a uma contradio pois p e q so primos entre si por
hiptese! Assim, a suposio de que x
p
nos leva a uma contradio e,
q
portanto, deve ser descartada, considerada falsa.

Chegamos concluso que 2 , que como representamos o nmero positivo
cujo quadrado 2, um nmero irracional!!
3. COMO OBTER APROXIMAES RACIONAIS PARA
EUREKA! N10, 2001
39
Podemos obter aproximaes cada vez melhores de 2 (o nmero x que satisfaz

(5)) atravs do seguinte procedimento que um caso particular de um esquema
inventado por Newton conhecido como mtodo de Newton. (Com base nesse
mtodo podemos programar as mquinas de calcular para produzirem
aproximaes de 2 to precisas quanto o avano da eletrnica nos permitir).
primeiro chutamos um nmero x 0 como uma primeira aproximao de x que
nos parea razovel; por exemplo, x 0 1. Em seguida observamos que
x 2 x02 ( x x 0 )( x x0 ) 2 x0 ( x x0 ),
onde o smbolo significa aproximadamente igual a. Assim,
x 2 x 02 2 x 0 ( x x 0 ),
EUREKA! N10, 2001
40
e, portanto, dividindo a equao aproximada por 2x 0 e arranjando os termos,

obtemos
x 2 x02
x
x0 .
2 x0
substituindo x 2 2 e x 0 1 em (8), obtemos x
Assim temos uma segunda aproximao x1
(8)
2 1
3
1 .
2
2
3
. Encontramos tambm x 2 :
2
9
4 3 x 1 1 3 x 1 3 x 2 17 . Da mesma forma,
x2
2
2
3
2
4 3 2
12 2
12
podemos obter uma quarta aproximao x3 , fazendo
x 2 x 22
2 (17 / 12) 2 17
x3
x2
2 x2
17 / 6
12
288 289 17 288 289 2 289 577
.
2 12 17 12
2 12 17
408
577
Assim, x3
seria a aproximao seguinte: Sua representao decimal a
408
x 1,4142156862745
098039
21568627
...
9....
dzima peridica 3
perodo
2
Agora se voc pegar uma mquina de calcular e pedir (atravs dos devidos
comandos) que ela calcule 2 , voc obter, se sua mquina puder exibir 33
dgitos (incluindo a vrgula ou ponto), a expresso decimal
1,4142135623730950488016887242097.
Horrvel, no ? Voc obter uma expresso ainda maior se sua mquina puder
exibir mais dgitos. Repare como nossas aproximaes x1 , x 2 e x 3 esto cada
vez mais prximas desse nmero!
4. OS NMEROS RACIONAIS PODEM SER ENUMERADOS
EUREKA! N10, 2001
41
Isto significa que podemos dispor os nmeros racionais numa sucesso da forma
r1 , r2 , r3 ,..., com uma infinidade de elementos. Podemos interpretar este fato
como significando que a quantidade de nmeros racionais, embora sendo infinita,
de uma ordem de infinitude equivalente a dos nmeros naturais 1, 2, 3. O
argumento para a demonstrao desse fato devido a Georg Cantor.
Como todo racional tem uma representao nica como frao
p
com p e q
q
inteiros positivos primos entre si, basta que saibamos enumerar os pares
ordenados (p, q) de naturais primos entre si. A forma de obter essa enumerao
est descrita pela figura abaixo:
EUREKA! N10, 2001
42
EUREKA! N10, 2001
43
A enumerao obtida seguindo-se o caminho indicado pelas flechas, iniciando a

partir de (1,1), tendo o cuidado de descartar os pares de naturais que no so
primos entre si, como, por exemplo, (2,2), (4,2), (3,3) etc.. Com isso, teramos
r1
1
1
2
3
1
1, r2 , r3 2, r4 3, r5 , etc.
1
2
1
1
3
5. REPRESENTAO DECIMAL DOS RACIONAIS
H pouco dissemos que no era possvel pr uma dzima no peridica em forma

de frao
p
com p e q naturais primos entre si. Vamos dar uma explicao para
q
este fato. Fixemos um natural q. Quando dividimos um nmero qualquer N > q

pelo nmero q. Obtemos como resto da diviso um elemento do conjunto (finito)
{0, 1, 2,, q 1}. Tomemos como exemplo q = 7 e N = 17; nesse caso os restos
possveis pertencem ao conjunto {0, 1, 2, 3, 4, 5, 6}. Agora vamos recordar o
algoritmo da diviso com esse exemplo especfico:
EUREKA! N10, 2001
44
17 7
1 4 2, 4 2 8 5 7 1 4 2 8 5 7 1
30
28
20
14
60
56
40
35
50
49
10
7
3 0
EUREKA! N10, 2001
45
O que acontece que os restos possveis so elementos do conjunto finito de q

elementos {0, 1,, q 1}(no exemplo acima q = 7). Assim, em no mximo q
iteraes do algoritmo ou acabamos repetindo um elemento do conjunto de restos
possveis (no exemplo acima o primeiro a se repetir foi o 3), ou o 0 ocorre como
resto e o processo termina. No primeiro caso, a partir da passamos a repetir os
restos ocorridos anteriormente na mesma ordem (3, 2, 6, 4, 5, 1, no exemplo
acima). As casas decimais no quociente por sua vez tambm se repetem o
obtemos ento uma dzima peridica. No segundo caso, obtemos simplesmente
um nmero finito de casas decimais.
6. REPRESENTAO DECIMAL DOS IRRACIONAIS
Todo nmero irracional positivo possui uma representao decimal nica por
meio de uma dzima no peridica. Para simplificar vamos nos restringir aos
nmeros entre 0 e 1. J sabemos que um nmero cuja representao decimal
possui uma quantidade finita de casas decimais pertence ao conjunto dos
racionais. Da mesma forma aprendemos que um nmero cuja representao
decimal uma dzima peridica tambm um nmero racional. Por outro lado,
vimos no item anterior que as representaes decimais de um racional so
necessariamente de um dos dois tipos: ou possuem uma quantidade finita de casas
decimais, ou terminam em uma dzima peridica. Logo, uma representao
decimal para um nmero irracional tem necessariamente que ser uma dzima noperidica. Afirmamos que essa representao nica. Repare que isso no ocorre
em geral com os racionais. Por exemplo, 0, 21 e 0, 20999 representam o
21
mesmo racional
. Suponhamos que um irracional x entre 0 e 1 possua duas
100
representaes decimais distintas:
x 0, a 1 a 2 a 3 ...,
(10)
x 0, b1b 2 b3 ...,
(11)
Se essas representaes so distintas certamente existe um p N tal que
a k b k , para k 0,..., p 1, e a p b p . Para fixar idias vamos assumir
ento que a p b p 1 e por (10) e (11)
x 0, a 1 a 2 ...a p ,
(12)
x 0, a 1 a 2 ...b p 999... 0, a 1 a 2 ...(b p 1),
(13)
k
0
,...,
p
1
j que b k a k se
e b k sempre menor ou igual a 9. Mas
a
1
(12) e (13) implicam que p
e x 0, a 1 a 2 ...a p .
p
Porm nesse caso x racional e chegamos a uma contradio! Chegaramos a
uma contradio semelhante tambm se tivssemos assumido b p a p ,
EUREKA! N10, 2001
46
argumentando da mesma forma apenas trocando os papis dos a k e b k . A

contridio tem origem no fato de termos suposto que havia duas representaes
decimais distintas para o mesmo irracional x. Logo essa possibilidade tem que ser
descartada, considerada falsa, e assim conclumos que todo irracional possui uma
representao decima nica como dzima no-peridica.
7. OS IRRACIONAIS NO PODEM SER ENUMERADOS
Isto significa que no podemos dispor os nmeros irracionais numa sucesso

s1 , s 2 , s 3 ,..., mesmo admitindo uma infinidade de elementos. Quer dizer,
diferentemente dos racionais, a ordem de infinitude da quantidade dos nmeros
irracionais maior que a dos nmeros naturais. Conclumos da que existem
muito mais nmeros irracionais do que racionais!
Vamos tentar justificar nossa afirmao sobre a no-enumerabilidade dos
irracionais. O argumento uma adaptao de uma idia tambm devida a G.
Cantor. Suponhamos que fosse possvel dispor os irracionais numa sucesso
s1 , s 2 , s 3 ,..., . Basta considerarmos apenas os irracionais entre 0 e 1. Criamos
um nmero irracional x, tambm entre 0 e 1, atravs de uma representao
decimal (portanto, uma dzima no peridica) da seguinte forma. O nmero x tem
representao decimal dada por x 0, x 1 x 2 x 3 ... onde x p escolhido
dentro do conjunto {0, 1, , 9} de modo que x p diferente de ( s p ) p onde
este ltimo o algarismo que aparece na casa decimal de ordem p do irracional
s p (p-sima elemento da sucesso s1 , s 2 ,...s p ,...). A escolha de cada x p
tambm deve atender a condio de no permitir que nenhum grupo de
algarismos dentre os j escolhidos x 1 , x 2 ,..., x ( p 1) possa se tornar o
gerador de uma dzima peridica. Desta forma obtemos uma dzima no peridica
representando um nico irracional que, no entanto, no pode constar na lista
s1 , s 2 , s 3 ,..., . De fato, se x s r , para algum r N, ento como
x r ( s r ) r teramos um absurdo (uma contradio)!.
8. ESTUDO SUPLEMENTAR: O IRRACIONAL
O nmero definido como sendo a rea limitada por um crculo de raio 1. Ele
certamente o irracional transcendente mais conhecido. A expresso transcendente
significa, neste contexto, um nmero irracional que no raiz de nenhuma
equao polinomial com coeficientes inteiros. Por exemplo, os irracionais
2 ,1 3 no so transcendentes pois so razes das equaes polinomiais
EUREKA! N10, 2001
47
x 2 2, x 2 2 x 2 0, respectivamente. Neste ltimo caso dizemos que os
nmeros so algbricos. A demonstrao de que um nmero irracional, apesar

de no ser trivial, pode ser feita usando-se apenas o clculo diferencial elementar
que ensinado no primeiro perodo dos cursos de cincias exatas. A primeira
demonstrao de que irracional s foi obtida em 1766 por J. H. Lambert, de
forma no completamente rigorosa, tendo sido finalmente (re)obtida de modo
rigoroso pelo famoso matemtico A. M. Legendre e publicada em 1855. A prova
de que transcendente muito mais complexa e s foi obtida em 1882 por F.
Lindermann.
O fabuloso matemtica grego Arquimedes foi o primeiro a obter uma
aproximao razovel de por numeros racionais. Ele provou que
10
1
3
3 ,
71
7
usando dois polgonos regulares de 96 lados, um inscrito e outro circunscrito a
um crculo de raio 1.
Podemos obter aproximaes cada vez melhores de , com o auxlio de uma
mquina de calcular bastante rudimentar, capaz apenas de fazer as operaes
bsicas (+, , ) e mais a operao de extrair raiz quadrada, da seguinte forma. A
idia aproximarmos o crculo de raio 1 por polgonos regulares de 2 n lados
inscritos neste crculo. Primeiramente, fcil verificar que para a rea e o
permetro do polgono regular de 2 n lados inscritos num crculo de raio 1 temos
1
rea =
Permetro 4 l 2 ,
4
onde l o comprimento do lado do polgono. Como l se aproxima mais e mais de
0 a medida que n cresce, vemos que para o crculo de raio 1 devemos ter (fazendo
l = 0 na frmula acima)
1
rea =
Permetro
4
Assim, podemos tambm definir como sendo a metade do permetro do crculo
de raio 1. Por outro lado, usando o teorema de Pitgoras que diz que em um
tringulo retngulo o quadrado da hipotenusa a soma dos quadrados dos catetos,
se l n denota o comprimento do lado do polgono regular de 2 n lados, fcil
mostrar que
l n 1
4 l n2 .
(14)
Para n = 2 temos o polgono regular de 4 lados, quadrado, inscrito no crculo de

raio 1, cujo lado, facilmente obtido usando-se o teorema de Pitgoras,
l 2 2.
EUREKA! N10, 2001
48
Por meio de (14) obtemos sucessivamente

l3
l4
l5
l6
l7
l8
2,
2 2
2,
2,
2 ,
2 ,
2 ,
Para obter uma boa aproximao de calculemos, por exemplo, o valor da

metade do permetro do polgono de 2 8 256 lados, inscrito no crculo de raio
1, cujo lado tem comprimento igual a l8 . Podemos obter um valor aproximado
para l8 executando a seguinte seqncia de operaes numa calculadora
2 sqrt + 2 = sqrt + 2 = sqrt + 2 = sqrt
+ 2 = sqrt + 2 = sqrt + / + 2 = sqrt,
e obtemos
l8 = 0.0245430765714398521588165239020064.
Agora, multiplicaremos o resultado obtido para l 8 por 256, que o nmero de
lados da polgono em questo, e em seguida dividimos por 2 o que nos d
~ 3.14151380114430107632851505945682
o que fornece uma aproximao com erro menor que 0, 0001 j que sabido que
3, 1415 < < 3, 1416.
Consideraes finais: Exceto pelas duas ltimas sees, o texto acima foi
elaborado a partir de um pedido de minha filha, Marina, atualmente na 8a. srie
do primeiro grau, urgida por um trabalho de casa em grupo passado por sua
professora. O referido trabalho, felizmente, resultou bastante diferente do que foi
exposto acima, que acabou servindo apenas como uma entre vrias referncias
usadas pelo grupo. No entanto, as 7 primeiras sees foram bem compreendidas
EUREKA! N10, 2001
49
por ela e seu grupo; as duas ltimas foram escritas depois que o prazo para a
entrega do trabalho havia esgotado e, portanto, no chegaram a ser testadas.
Para concluir gostaria de deixar aqui meus agradecimentos ao estimado professor
e colega Elon Lages Lima pelas sugestes sobre uma verso preliminar destas
notas.
EXERCCIOS:
1) Usando o mesmo argumento de Euclides descrito em 2. prove que

3 , 5 e 7 so irracionais.
2) Usando o mtodo de Newton, descrito em 3, obtenha aproximaes
correspondentes ao x 3 do texto para os irracionais 3 , 5 , 7 e compare
com o resultado fornecido pela mquina de calcular.
3) Pesquise sobre a vida e a obra dos grandes matemticos mencionados no
texto: Arquimedes, Pitgoras, Euclides, Isaac Newton e Georg Cantor.
4) Prove a frmula (14).
OLIMPADAS AO REDOR DO MUNDO

O comit editorial de EUREKA! agradece aos inmeros elogios
recebidos pela criao desta seo bem como ao crescente nmero de leitores que
nos enviam solues para os problemas da mesma.
A realizao de inmeras olimpadas nesta poca do ano torna mais
importante a preparao para as mesmas e por isto resolvemos apresentar neste
nmero somente novos problemas acompanhados dos nomes dos leitores que nos
enviaram solues de problemas anteriores. No prximo nmero de EUREKA!
voltaremos ao normal apresentando problemas e solues.
Continuamos salientando que estamos disposio na OBM para aqueles
que estiverem interessados na soluo de algum problema particular. Para tanto,
basta contactar a OBM, seo OLIMPADAS AO REDOR DO MUNDO, atravs de
carta ou e-mail.
Antonio Luiz Santos
Primeiramente vamos aos problemas propostos deste nmero
EUREKA! N10, 2001
50
Sejam a, b, c nmeros reais tais que as equaes

x ax 1 0 e x 2 bx c 0 possuem exatamente uma raiz real
comum e as equaes x 2 x a 0 e x 2 cx b 0 tambm possuem
exatamente uma raiz comum. Determine a soma a b c .
61. (Rssia-2000)
2
2
3
21000
1 2 2 2
62. (Rssia-2000) Determine a soma

3 3 3 3
3
onde, como usual, x o maior inteiro que no supera x .
63. (Rssia-2000) Sejam a e b nmeros reais no nulos que satisfazem
equao
a 2b 2 a 2b 2 4 2 a 6 b 6
Mostre que pelo menos um deles no racional.
64. (Rssia-2000) Seja M o conjunto que consiste dos 2000 nmeros

11, 101, 1001, ... . Mostre que pelo menos 99% dos elementos de M
no so primos.
65. (Rssia-2000) Sejam ABCD um paralelogramo com A 60 e O o
circuncentro do tringulo ABD . A reta AO intersecta a bissetriz externa

do ngulo C do paralelogramo em K . Determine AO OK .
66. (Estnia-2000) Sejam ABC um tringulo acutngulo com ACB 60 ,
AD e BE duas de suas alturas que se intersectam no ponto H . Mostre
que o circuncentro do tringulo ABC pertence bissetriz dos ngulos

AHE e BHD .
67. (Estnia-2000) Sobre o lado AC do tringulo ABC , toma-se um ponto
distinto de A e C . Sejam O1 e O2 os centros dos crculos circunscritos

aos tringulos ABD e CBD respectivamente. Mostre que os tringulos
O1 DO2 e ABC so semelhantes.
68. (Eslovnia-2000) Determine todos os inteiros
para os quais o valor da
expresso abaixo inteira.

25
625
n
4
EUREKA! N10, 2001
51
25
625
n
4
69. (Eslovnia-2000) Determine todas as funes f : Z Z tais que f f n n e
f f n 2 2 n para todo inteiro
e f 0 1 .
ABF e CAG so construdos

externamente sobre a hipotenusa AB e sobre o cateto CA do tringulo
retngulo ABC . Se M o ponto mdio de BC , determine BC se
MF 11 e MG 7 .
70. (Belarus-2000) Os tringulos equilteros
71. (Belarus-2000) Determine todos os pares de inteiros positivos
m, n que
satisfazem equao
72.
m n 2 n 2 m 4m 2 n
(Belarus-2000) Quantos pares n, q satisfazem a igualdade
n!
2000
com n inteiro positivo e q um nmero racional no inteiro tal que
0 q 2000 , onde x x x ?
73. (Moldvia-2000) O ortocentro H de um tringulo ABC no pertence a
nenhum de seus lados. Sabendo que a medida de AH igual ao raio do
crculo circunscrito ao tringulo ABC , determine a medida do ngulo
A .
2
74. (Moldvia-2000) Resolva em R a equao
3x 2
3 x 2 3x 2 2 x 0
75. (Moldvia-2000) Dado o nmero 2000 , calcule a soma das dcimas potncias
dos algarismos deste nmero e continue fazendo o mesmo com o nmero

obtido e assim sucessivamente. Mostre que entre os nmeros obtidos existem
pelo menos dois nmeros iguais.
Os nmeros inteiros a, b, c satisfazem relao
a b c 0 . Mostre que o nmero 2a 4 2b 4 2c 4 um quadrado
perfeito.
76. (Moldvia-2000)
77. (Hungria-2000) Se
1000
, determine o 2000simo
algarismo aps a vrgula da sua representao decimal.
A 1000 1000 2 1
EUREKA! N10, 2001
52
Determine todos os inteiros

n 4n 14n 2 20n 10 um quadrado perfeito.
78. (Hungria-2000)
4
para
os
quais
79. (Repblicas Tcheca e Eslovaca-2000) Uma funo f : N N tal que f n 1

se n mpar, e f n k para todo inteiro par n 2 k l , onde k um
nmero natural e l um nmero mpar . Determine o maior nmero natural n

para o qual
f 1 f 2 f n 123456
80. (Repblicas Tcheca e Eslovaca-2000) Se

2n
43 3 4
2n
nmero natural, mostre que

divisvel por 13 se, e somente se, n par.
81. (Ir-2000) Dois crculos se intersectam nos pontos A e B . Uma reta l que
passa por A , intersecta estes crculos nos pontos C e D . Se M e N
so os pontos mdios dos arcos BC e BD que no contm A e K o

ponto mdio de CD , mostre que MKN 90 .
82. (Irlanda-2000) Sejam x 0 , y 0 nmeros reais tais que x y 2 . Mostre
que x 2 y 2 x 2 y 2 2 .
83. (Iugoslvia-2000) Em um tubo de ensaio h exatamente uma ameba. A cada
segundo algumas das amebas dividem-se em sete novas amebas ou morre

exatamente uma das amebas. Determine o perodo mnimo de tempo aps o
qual o nmero de amebas no tubo de ensaio ser igual a 2000 .
84. (Iugoslvia-2000) Mostre que todo nmero racional positivo pode ser
representado sob a forma
a3 b3
c3 d 3
onde a, b, c e d so inteiros positivos.
Os lados AC e BC de um tringulo ABC possuem a

mesma medida. Sejam P um ponto do interior do tringulo tal que
PAB PBC e M o ponto mdio de AB Mostre que
APM BPC 180 .
85. (Polnia-2000)
EUREKA! N10, 2001
53
86. (Inglaterra-2000) Dois crculos C1 e C 2 se intersectam nos pontos M e N

e possuem uma tangente comum sendo P e Q respectivamente os pontos
de tangncia com os crculos. Se N o ponto mais prximo de PQ e a
reta determinada por PN intersecta C 2 novamente em R , mostre que

MQ a bissetriz do ngulo PMR .
87. (Inglaterra-2000) Para cada inteiro positivo k , definamos a seqncia a n
n
por a 0 1 e a n kn 1 a n 1 para n 1 . Determine todos os valores
de k para os quais 2000 um termo da seqncia.
88. (Inglaterra-2000) Sejam
x, y, z nmeros reais positivos tais que xyz 32 .
Determine o valor mnimo de

x 2 4 xy 4 y 2 2 z 2
89. (Balcnica-2000) Determine todas as funes f : R R que possuem a
propriedade :
f xf x f y f x y
para todos os nmeros reais x e y .
2
90. (Baltic Way-2000) Seja ABC um tringulo tal que
BC
AB BC
AB BC
AC
Determine a razo A : C .
Enviaram solues de problemas anteriores os seguintes leitores da EUREKA!

Cludio Pamplona dos Santos Dias
Daniel Pinheiro Sobreira
Davi Mximo Alexandrino Nogueira
Diego Alvarez Arajo Correia
Digo Veloso Ucha
Evandro Makiyama
Formiga
Geraldo Perlino Jr.
Juliana Gomes Varela
Lucas de Melo Pontes
Luciano Prudente
Marcelo Ribeiro de Souza
Marclio Miranda de Carvalho
Rio de Janeiro RJ
Fortaleza CE
Fortaleza CE
Fortaleza CE
Teresina PI
So Paulo SP
Atibaia SP
So Paulo SP
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
Rio de Janeiro - RJ
Teresina PI
EUREKA! N10, 2001
54
Prob. 36
Prob. 32
Prob. 28, 47, 48
Prob. 20, 32, 36, 43, 48, 51, 52
Prob. 1, 26, 29, 31, 28
Prob. 35, 39, 45, 46, 47, 52, 56
Prob. 32, 43, 45, 56
Prob. 32 ao 59
Prob. 37, 43, 45
Prob. 32, 35, 36, 43, 45, 47, 51, 52, 54
Prob. 32, 43, 44, 47, 51, 52
Prob. 32, 44
Prob. 8, 37, 45, 51

Mrcio Miranda de Carvalho
Marina Lima Medeiros
Rodrigo Roque Dias
Rodrigo Villard Milet
Thiago da Silva Sobral
Wallace Rodrigues de Holanda Miranda
Yuri Gomes Lima
Teresina PI
Fortaleza CE
So Paulo SP
Rio de Janeiro RJ
Fortaleza CE
Teresina PI
Fortaleza CE
Prob. 26, 27, 44, 49, 50

Prob. 47
Prob. 20, 43
Prob. 32, 36, 43, 45, 51, 53, 54, 56, 57
Prob. 32 ao 56
Prob. 32, 33, 49, 51, 52, 56, 59
Prob. 32 ao 56
Voc sabia
Que para calcular as razes quadradas de 100, 121, 144, 169,
400, 441, 484, 900, 961, basta calcular as razes dos algarsmos
situados nos extremos?
H outros nmeros de 3 dgitos com essa propriedade?
Colaborao de Rildo Alves do Nascimento (Sta. Maria da Boa Vista PE)
SOLUES DE PROBLEMAS PROPOSTOS

Publicamos aqui algumas das respostas enviadas por nossos leitores.
41) Se a e b so nmeros reais positivos, ento a b b a 1.
Soluo dos alunos do CEMPI (Teresina PI)
Observe que se a ou b for maior ou igual a 1 a desigualdade imediata.
Ento analisaremos o caso em que 0 a, b 1.
1
1
,b
, u 0 e v 0.
Seja a
(1 u )
(1 v)
1
1
1
1
1 v
ab
*
b
1 u b 1 u b
(1 u )
1 1 u v e
Ento
1 u
1 v
1 u
a
Analogamente b
e portanto:
1 u v
1 v
1 u
1
ab ba
1
1.
1 u v 1 u v
1 u v
*Agora o problema se reduz a mostrarmos que (1 u ) b 1 ub para 0 b 1.
Para isso basta termos uma noo de clculo diferencial
EUREKA! N10, 2001
55
1
f (u ) 1 bu (1 u ) b f ' (u ) b b(1 u ) b 1 b 1
0.
1b
(1 u )
Como f crescente no intervalo (0,1) f (u ) f (0) 0 e portanto segue

imediatamente a demonstrao.
45) Existe uma seqncia infinita de:

a) Nmeros reais
b) Nmeros inteiros
Tais que a soma de quaisquer dez termos consecutivos positiva, enquanto que
para todo n a soma dos primeiros 10n + 1 termos consecutivos negativa?
Soluo de Zoroastro Azambuja Neto (Rio de Janeiro RJ)
a) Sim. Tome a10 k 1
1
1
para todo inteiro positivo k e a n se n no
k
9
10
mltiplo de 10.
1
1
1
1
1
... n
0 e, se
10 100
9
10
9 10 n
1
10k n 10(k 1), a n a n 1 ... a n 9 k 1 0.
10
Temos a1 ... a10 n 1
b) No. Se n a1 , a1 a 2 ... a10 n 1 a1 (a 2 ... a11 ) (a12 ... a 21 )

( a10 n g ... a10 n 1 ) a1 1 1 ... 1 a1 n 0.
47) Dada uma circunferncia , trace as tangentes a ela por um ponto exterior,
A, tocando-a em M e N. Trace a reta r passando por A e tocando em B e C.
Se D o ponto mdio de MN , prove que MN a bissetriz de BDC .
Soluo de Cludio Arconcher (Jundia SP)
L
r*
O
N
r
P
B
D
EUREKA! N10, 2001
56
Consideremos a inverso na circunferncia de centro O.

Notemos que o ponto D, pela sua definio, o inverso do ponto A em relao a
, B e C coincidem com seus inversos em relao a . Assim a figura inversa
da reta r a circunferncia r* que contm O. Assim sendo as circunferncias
e r* compartilham a corda BC . A reta perpendicular a BC pelo ponto mdio P
passa por O e O (centro de r*). Por esse motivo os arcos RL e CL indicados
___
na figura acima so congruentes, ( OL um dimetro de r*).

O implica que a reta pelos
Notemos agora que o fato de ser reto o ngulo ND
pontos N e D passa por L. Isso completa nossa demonstrao: os ngulos inscritos
L enxergam arcos congruentes do mesmo crculo, melhor,
L e CD
BD
circunferncia, r*, so congruentes por esse motivo.
49) dado um polgono regular de n lados.

Assinale aleatoriamente, no seu interior, um ponto M. Sendo x1 , x 2 ,..., x n as
distncias de M a cada um dos lados, verifique que:
1
1
1
2
...
, onde a a medida do lado do poligono.

x1 x 2
xn
a
Soluo de Antonio Caminha Neto (Fortaleza CE)
Sejam O o centro e A1 , A2 , ...., An os vrtices do polgono. Podemos supor,
sem perda de generalidade, que x i a distncia de M ao lado Ai Ai 1 (aqui,
An 1 A1 ). Ento
n
i 1
i 1
A( A1 A2 ... An ) A( Ai MAi 1 )
axi a
( x1 x 2 .... x n ) (*)
2
2
Por outro lado, sendo r o raio do crculo inscrito no polgono, temos tambm
n
i 1
i 1
A( A1 A2 ... An ) A( Ai OAi 1 )
ar
ar
n
(**)
2
2
Comparando (*) e (**), conclumos que x1 x 2 .... x n nr . Agora, note que

o permetro de menor que o do polgono, o que nos d 2 r na . Ento
n2a
x1 x 2 .... x n nr
2
EUREKA! N10, 2001
57
Finalmente, sabemos (ver artigo Desigualdades Elementares, A. Caminha,

x1 , x 2 , ...., x n
Eureka 5) que para os reais positivos
tem-se
2
1
1
1
n
....
, e da
x1 x 2
x n x1 x 2 .... x n
1
1
1
n2
n2
2
....
.
2
x1 x 2
x n x1 x 2 .... x n n /( n a / 2 )
a
50) Calcule o determinante:
MDC (1, 1) MDC (1,2) MDC (1, n)

MDC (2,1) MDC (2,2) MDC (2, n)
MDC (n,1) MDC (n,2) MDC (n, n)

Onde MDC (a, b) o mximo divisor comum de a e b.
Soluo de Mrcio A. Assad Cohen e Fbio de Oliveira Costa (Rio de Janeiro RJ)
Conveno: det (n) igual ao determinante desejado quando este tem n linhas e
colunas.
Inicialmente escreveremos o determinante com uma quantidade de linhas
suficiente para percebermos como o problema se comporta ao mudarmos o valor
de n.
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
3
1
1
3
1
1
1
2
1
4
1
2
1
4
1
1
1
1
5
1
1
1
1
2
3
2
1
6
1
2
1
1
1
1
1
1
7
1
1
2
1
4
1
2
1
8
Determinante quando n = 8
Pode-se perceber que em cada linha k 1 k n do determinante, os elementos

dessa linha considerada repetem-se com perodo k, pois mdc(x,k) = mdc(x + k, k)
Como mdc(1,n) = 1 n N , a primeira linha 1 1 1 ... 1
EUREKA! N10, 2001
58
Alm disso, para todo p primo, mdc(n, p) = 1 se n < p, logo a p-sima linha da
forma 1 1 1 ... 1 p, e a p-sima coluna idem quando tomamos n = p
Logo, fazendo Lp = Lp L1 vemos que det(p) = (p-1) det(p-1), sendo det(p) o
determinante desejado quando o nmero de linhas primo.
Obs: Fazer Lp = Lp L1 significa trocar a linha p do determinante pela
combinao linear (linha p linha 1). Essa notao ser usada outras vezes no
decorrer dessa resoluo.
Calculemos ento o determinante para alguns valores pequenos de n:
det(2) = 1.det(1) = 1;
det(3) = 2.det(2) = 2;
Para calcular det(4), note que podemos fazer L4 = L4 L2 para concluir que det(4)
= 2.det(3) = 4, e portanto det(5) = 4.det(4) = 16; det(6) um pouco mais difcil de
calcular, mas notando a similaridade da L6 com L2 e L3, pode-se perceber que
fazendo L6 = L6 L3 + L1 L2 reduzimos a ordem do determinante de forma que
det(6) = 2.det(5) ( pois a6,6 vira 6 3 + 1 2 = 2 e para i < 6, a6,i = 0). Da, det(7)
= 6.det(6) tambm fica determinado.
Para det(8) fcil ver que a combinao linear a ser utilizada L8 = L8 L4 e para
det(9), a combinao linear L9 = L9 L3.
razovel supor que sempre possvel encontrar uma combinao linear que
reduza de 1 a ordem do determinante. Note que os nmeros das linhas utilizadas
nas combinaes lineares sempre foram divisores do nmero de linhas do
determinante correspondente ( por exemplo, no caso n = 6 usamos as linhas 1, 2,
3 e 6 ).
Mais do que isso, os sinais que antecedem as linhas nas combinaes lineares
parecem estar ligados funo de Mbius!
De fato, no caso do 6, temos: L6 = (6) L6 + (3)L3 + (2)L2 + (1)L1.
Entretanto, essa combinao linear falha para L8. No caso, entre os divisores de 8,
apenas 1 e 2 tm no nulo. Mas estamos usando exatamente L4 e L8. Uma
maneira de satisfazer esse caso e o do 6 fazer:
8
8
L8 = L8 + L4 = L8 L4. Note que para n = 6 temos:
8
4
6
6
6
6
L6 = L6 + L3 + L2 + L1 = L6 L3 L2 + L1, como
6
3
2
1
desejvamos.
n
Ld suficiente
Tentaremos ento provar que fazer a substituio Ln =
d
d |n
para reduzir a ordem ( note que para d = n isso d Ln).
Temos ento que as entradas da ltima linha zeram, com exceo daquele que
tambm est na ltima coluna do determinante.
EUREKA! N10, 2001
59
De fato, consideramos a coluna x, x n. ( que na ltima linha equivale entrada

mdc(x, n))
n
.mdc( x,d ).
Quero calcular
d
d |n
Vamos tentar usar a frmula da inverso de Mbius (no caso, g(d) = mdc(x, d)).
Se acharmos uma funo f tal que g ( n ) f d n 0 , o
d |n
n
.g d .
problema termina porque a f ( n )
d
d |n
Tomando ento
temos:
f d 0 se d no divide x
, sendo
f : N N,
f d d se d divide x
d =
f d
d |n
d |x
d |n
d |mdc ( x ,n )
(***)
a funo de Euler
mdc(x, n) = g(n) n .
E se x < n, temos que n no divide x, e portanto f n 0 . Logo,

n
.mdc( x , d ) f n 0 para x < n. Se, entretanto, x = n, ento
d
d |n
n
.mdc( n , d ) n portanto,
d
d |n
a ltima linha passa a ser da forma 0 0 0 0 ... n e ento
det n n . det n 1 Logo,
f n n ( pois n divide x = n ) e
det n i 1 . 2 . 3 ... n .
i 1
(***) pois temos

d n .
como conseqncia da frmula da inverso de Mbius,
d |n
51) Trs feirantes foram vender melancias. Um levou 10; outro 16; o terceiro,
26. Todos venderam algumas melancias pelo mesmo preo at o meio dia. Depois
disso, os trs baixaram o preo, mas continuaram vendendo por preos iguais.
Quando voltaram para casa, aps venderem todas as melancias, cada um tinha a
EUREKA! N10, 2001
60
mesma quantia de dinheiro; 35 mil cruzeiros. Por quanto foi vendida cada
melancia antes e aps o meio-dia?
Soluo de Digo Veloso Ucha (Teresina PI)
Sejam A1 , A2 e A3 os vendedores que venderam 10, 16 e 26 melancias
respectivamente, x i a quantidade de melancias que o vendedor Ai vendeu antes
do meio dia e y o preo antes do meio dia e y1 o preo aps o meio dia.
Portanto, teremos:
I) y x1 (10 x1 ) y1 35000
II) y x2 (16 x2 ) y1 35000
III) y x (26 x ) y 35000

3
3
1
De I) e II)
y ( x1 ) (10 x1 ) y1 y x 2 (16 x 2 ) y1 y ( x1 x 2 ) (6 x1 x 2 ) y1
Analogamente de II), III) e I), III) teremos y ( x1 x3 ) (16 x1 x3 ) y1 e
y ( x 2 x3 ) (10 x 2 x3 ) y1
x1 x2 w1 y w1 (6 w1 ) y1
Faa
x1 x3 w2 y w2 (16 w2 ) y1
x2 x3 w3 y w3 (10 w3 ) y1
y w1 (6 w1 ) y1
16 w2 6 w1
16 w2
6 w
1
y w2 (16 w2 ) y1
w2
w1
w2 w2
w1 w1
16
6
8
3
; Imagine, agora, essas duas fraes nas suas formas

w2 w1
w2 w1
irredutveis e como os seus numeradores devero ser iguais e o nmero 8 no tem
o fator 3 ento w1 mltiplo de "3" w1 3k ( com k N) se
k 1 w1 6 w2 16 (Absurdo! pois w2 x1 x 2 10, pois x1 10) logo
k = 1 e w1 3 w2 8 e w3 5 . Como todos os vendedores venderam
EUREKA! N10, 2001
61
algumas melancias antes e aps o meio dia temos que 1 x1 9 e 1 x3 25

mas w3 x1 x3 8 x3 1 e x1 9 x 2 6.
Lembrando que y w1 (6 w1 ) y1 y 3 y1 e assim substituindo em I)
3 y1 x1 (10 9) y1 35000 28 y1 35000 y1 1250
cruzeiros
e
y 3750 cruzeiros.
Seguimos aguardando a soluo do problema 48 publicado na EUREKA! No. 9
Agradecemos tambm o envio das solues e a colaborao de:
Carlos A.Gomes
Carlos Alberto da Silva Victor
Carlos Rodrigo Mendes Lima
Diego Alvarez Arajo Correia
Einstein do Nascimento Jnir
Fernando Carvalho Ramos
Formiga
Geraldo Perlino
Geraldo Perlino Jnior
Gilbert R. Johnson
Luciano Nunes Prudente
Manuel Murillo Tsijli
Osvaldo Melo Sponquiado
Paulo de Souza Sobrinho
Rodrigo Roque Dias
Vicente Wilson Moura Gaeta
(Natal RN)
(Nilpolis RJ)
(Rio de Janeiro RJ)
(Fortaleza CE)
(Fortaleza CE)
(Santa Maria RS)
(So Paulo SP)
(Itaparica da Serra SP)
(So Paulo SP)
(EUA)
(Rio de Janeiro RJ)
(Costa Rica)
(Olmpia SP)
(Natal RN)
(So Paulo SP)
(Manaus AM)
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar solues dos problemas propostos e sugestes de novos

problemas para os prximos nmeros.
52) Quatro retas se interceptam formando quatro tringulos conforme a figura

abaixo.
A
D
E
F
EUREKA! N10, 2001
62
a) Prove que as circunferncias circunscritas aos quatro tringulos possuem um

ponto em comum.
b) Prove que os centros dessas quatro circunferncias so concclicos (i.e. existe
uma circunferncia que passa por todos eles).
53) Prove que num crculo convexo dado e para o mesmo nmero de lados. O
polgono regular inscrito aquele cuja superfcie mxima.
x
54) Sejam ( x n ) a seqncia definida por x1 2, x n 1 2 n , n 1, e ( y n ) a
2001
seqncia definida por y1 2001, y n 1 2001( yn
, n 1. Prove que
existe c natural tal que y n x n c para todo n N e determine o menor c

com essa propriedade.
55) Seja S o conjunto de pontos interiores de uma esfera de raio 1 e C o conjunto
de pontos interiores de um crculo tambm de raio 1. Existe alguma funo
f : S C tal que d ( A, B ) d ( f ( A), f ( B )) para quaisquer pontos
A, B S? (d (A, B) denota a distncia euclidiana entre A e B).
Problema 52 proposto por Carlos Alexandre Gomes da Silva (Natal RN), problema 53
proposto por Luis Farias Maia (Fortaleza CE)
AGENDA OLMPICA
XXIII OLIMPADA BRASILEIRA DE MATEMTICA

NVEIS 1, 2 e 3
Primeira Fase Sbado, 9 de junho
Segunda Fase Sbado, 1 de setembro
Terceira Fase Sbado, 20 de outubro (nveis 1, 2 e 3)
Domingo, 21 de outubro (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 1 de setembro
Segunda Fase Sbado, 20 e Domingo, 21 de outubro
EUREKA! N10, 2001
63
VII OLIMPADA DE MAIO

Sbado, 12 de maio
XLII OLIMPADA INTERNACIONAL DE MATEMTICA

1 a 14 de julho
Washington, Estados Unidos
IV OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA

Sbado, 6 de outubro
Errata: O leitor Diego Alvarez Arajo Correia, de Fortaleza CE, notou um erro
tipogrfico na pgina 45 da revista Eureka N o. 8. O enunciado correto do Teorema
2 (Frmula de inverso de Mbius) o seguinte:
Se para todo n > 0 temos g ( n) f ( d ) ento, para todo n,
d |n
f ( n) ( n / d ) g (d ).
d |n
COORDENADORES REGIONAIS
Amarsio da Silva Arajo
Alberto Hassen Raad
Angela Camargo
Benedito Tadeu Vasconcelos Freire
Carlos Frederico Borges Palmeira
Claudio Arconcher
Claus Haetinger
Cleonor Crescncio das Neves
lio Mega
Ktia Gonalves de Faria
Florncio Ferreira Guimares Filho
Gisele de Arajo Prateado Gusmo
Ivanilde Fernandes Saad
Jacqueline Fabiola Rojas Arancibia
Joo Bencio de Melo Neto
(UFV)
(UFJF)
(Centro de Educao de Adultos CEA)
(UFRN)
(PUC-Rio)
(Colgio Leonardo da Vinci)
(UNIVATES)
(UTAM)
(Colgio Etapa)
(Colgio Singular)
(UFES)
(UFGO)
(UC. Dom Bosco)
(UFPB)
(UFPI)
EUREKA! N10, 2001
64
Viosa MG
Juiz de Fora MG
Blumenau SC
Natal RN
Rio de Janeiro RJ
Jundia SP
Lajeado RS
Manaus AM
So Paulo SP
Santo Andr SP
Vitria ES
Goinia GO
Campo Grande MS
Joo Pessoa PB
Teresina PI

Joo Francisco Melo Libonati
Irene Nakaoka
Jos Carlos Pinto Leivas
Jos Cloves Saraiva
Jos Gaspar Ruas Filho
Jos Luiz Rosas Pinho
Jos Vieira Alves
Marcelo Rufino de Oliveira
Licio Hernandes Bezerra
Luzinalva Miranda de Amorim
Marcondes Cavalcante Frana
Pablo Rodrigo Ganassim
Paulo Henrique Cruz Neiva de Lima Jr.
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Roberto Vizeu Barros
Srgio Cludio Ramos
Silvio de Barros Melo
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Wagner Pereira Lopes
Waldemar M. Canalli
(Grupo Educacional Ideal)

(UEM)
(UFRG)
(UFMA)
(ICMC-USP)
(UFSC)
(UFPB)
(Sistema Titular de Ensino)
(UFSC)
(UFBA)
(UFC)
(Liceu Terras do Engenho)
(Escola Tcnica Everardo Passos)
(INPE)
(Centro Educacional Logos)
(Colgio Acae)
(IM-UFRGS)
(UFPE)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(Escola Tcnica Federal de Gois)
(Prefeitura Municipal de S. Joo de Meriti)
EUREKA! N10, 2001
65
Belm PA
Maring PR
Rio Grande RS
So Luis MA
So Carlos SP
Florianpolis SC
Campina Grande PB
Belm PA
Florianpolis SC
Salvador BA
Fortaleza CE
Piracicaba SP
SJ dos Campos SP
SJ dos Campos SP
Nova Iguau RJ
Volta Redonda RJ
Porto Alegre RS
Recife PE
Juazeiro BA
Porto Velho RO
So Cristovo SE
Jata GO
SJ de Meriti RJ

Olimpiada de Matemática

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Olimpiada de Matemática

Încărcat de

Drepturi de autor:

Formate disponibile

CONTEDO

XXII OLIMPADA BRASILEIRA DE MATEMTICA

XXII OLIMPADA BRASILEIRA DE MATEMTICA

XXII OLIMPADA BRASILEIRA DE MATEMTICA

XXII OLIMPADA BRASILEIRA DE MATEMTICA

OLIMPADAS AO REDOR DO MUNDO

SOLUES DE PROBLEMAS PROPOSTOS

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

XXII OLIMPADA BRASILEIRA DE MATEMTICA

2. Outro dia ganhei 250 reais, incluindo o pagamento de horas extras. O

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

As engrenagens so iguais e quando a engrenagem da esquerda girou um

11. Uma fbrica embala 8 latas de palmito em caixas de papelo cbicas de 20

Sociedade Brasileira de Matemtica

Eu no fui, diz o Benjamim.

Foi o Carlos, diz o Mrio.

S um deles mentiu. Quem no pagou a entrada do museu?

16. Em um jogo de duas pessoas, os jogadores tiram, alternadamente, 1, 2, 3, 4

Sociedade Brasileira de Matemtica

Qual das alternativas mostra o cubo assim formado?

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

XXII OLIMPADA BRASILEIRA DE MATEMTICA

Veja o problema 17 do nvel 1.

6. No tringulo ABC representado ao lado, a

7. Veja o problema 6 do nvel 1.

Sociedade Brasileira de Matemtica

ao acaso (sem reposio) cartes da caixa e anotamos a soma dos seus

14. Na figura, as distncias entre dois pontos horizontais consecutivos e as

17. Quantos so os retngulos que tm os pontos A e B como vrtices, e

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

19. De Itacimirim a Salvador, pela estrada do Coco, so 60 km. s 11 horas,

XXII OLIMPADA BRASILEIRA DE MATEMTICA

Sociedade Brasileira de Matemtica

Problemas e solues da primeira fase nvel 3

Sociedade Brasileira de Matemtica

9. Veja o problema 12 do nvel 2.

11. Veja o problema 20 do nvel 2.

14. Veja o problema 8 do nvel 2.

Sociedade Brasileira de Matemtica

21. Na figura temos que os tringulos ABC e ABC so equilteros e a regio

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

XXII OLIMPADA BRASILEIRA DE MATEMTICA

De quantas maneiras diferentes podemos construir um paraleleppedo usando

O retngulo ao lado est dividido em 9

Qual o lado do quadrado I?

Desejamos escrever os inteiros de 1 a 10 nas casas do

Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

SOLUES DA SEGUNDA FASE - NVEL 1

Sejam a b c as dimenses do paraleleppedo. Temos que

abc 24. Como abc a.a.a a 24,

b 3 e c 4. Assim, h 6 maneiras de construirmos o paraleleppedo.

O quadrado A medida de lado 1cm enquanto que o quadrado B tem medida de

Temos que os segmentos verdes dividem os pontos da reta em conjuntos de

EUREKA! N10, 2001

Sociedade Brasileira de Matemtica

1) 1 e 2 ocupam pontas vizinhas. fcil ver que colocando o 2 no meio ou em