Escolar Documentos
Profissional Documentos
Cultura Documentos
Eureka 17
Eureka 17
AOS LEITORES
IX OLIMPADA DE MAIO
Enunciados e Resultado Brasileiro
14
17
36
41
45
PROBLEMAS PROPOSTOS
59
AGENDA OLMPICA
61
COORDENADORES REGIONAIS
62
AOS LEITORES
Caros leitores,
Os editores
IX OLIMPADA DE MAIO
Enunciados e Resultado Brasileiro
PRIMEIRO NVEL
Durao da prova: 3 horas
PROBLEMA 1
Pedro escreve todos os nmeros de quatro algarismos diferentes que podem ser
armados com dgitos a, b, c, d que cumprem as seguintes condies:
a 0 ; b = a + 2; c = b + 2 ; d = c + 2.
Calcule a soma de todos os nmeros que Pedro escreveu.
PROBLEMA 2
PROBLEMA 1
PROBLEMA 4
Beto marcou 2003 pontos verdes no plano, de maneira que todos os tringulos
com seus trs vrtices verdes tm rea menor que 1.
Demonstre que os 2003 pontos verdes esto contidos num tringulo T de rea
menor que 4.
PROBLEMA 5
Uma formiga, que est numa aresta de um cubo de lado 8, deve realizar um
percurso pela superfcie do cubo e regressar ao ponto de partida. Seu caminho
deve conter pontos interiores das seis faces do cubo e deve visitar s uma vez cada
face do cubo. Encontre o comprimento do caminho mais curto que a formiga pode
realizar e justifique porque o caminho mais curto.
RESULTADOS
PRIMEIRO NVEL
Lucio Eiji Assaoka Hossaka
Marlon Vieira de Lima Junior
Henrique Pond de Oliveira Pinto
Guilherme Philippe Figueiredo
Fernanda S Leal de Moura
Rgis Prado Barbosa
Tiago Madeira
Mateus Faitanin Yin
Diogo Bonfim Moraes Morant de Holanda
Ronaldo Rozenbaum Paiva
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Curitiba - PR
Fortaleza - CE
Salvador - BA
Fortaleza - CE
Teresina - PI
Fortaleza - CE
Itaja - SC
Vitria - ES
Rio de Janeiro - RJ
Rio de Janeiro - RJ
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
So Paulo - SP
Fortaleza - CE
Fortaleza - CE
So Paulo - SP
Fortaleza - CE
Fortaleza - CE
Encantado - RS
Fortaleza - CE
Fortaleza - CE
Salvador - BA
SEGUNDO NVEL
Telmo Luis Correa Junior
Luty Rodrigues Ribeiro
Pedro Thiago Ezequiel de Andrade
Gabriel Tavares Bujokas
Juliana G. Cavalcante
Leandro Farias Lima
Eduardo Fischer
Andr Linhares Rodrigues
Rodrigo Viana Soares
Raphael Rodrigues Viana
EUREKA! N17, 2003
Prata
Prata
Prata
Ouro
PROBLEMA 1
Gols marcados
Gols sofridos
A
1
4
B
3
4
C
6
4
D
7
5
Gols marcados
Gols sofridos
A
1
4
B
3
4
C
6
4
D
13
11
Seja ABC um tringulo acutngulo tal que o ngulo B mede 60o . A circunferncia
de dimetro AC intersecta as bissetrizes internas de A e C nos pontos M e N
respectivamente (M A, N C). A bissetriz interna do ngulo B intersecta MN e
AC nos pontos R e S, respectivamente. Demonstrar que BR RS.
PROBLEMA 4
Determinar, para cada k, o maior nmero de crculos que podem ser coloridos de
vermelho de tal modo que no existam dois crculos vermelhos tangentes entre si.
PROBLEMA 6
Demonstrar que existe uma seqncia de inteiros positivos x1 , x2 ,..., xn ,... que
satisfaz as duas condies seguintes:
i)
contm exatamente uma vez cada um dos inteiros positivos,
ii)
n
para cada n = 1,2,... a soma parcial x1 + x2 + ... + xn divisvel por n .
PROBLEMA 1
Seja A um subconjunto do conjunto S = {1,2,
Medalha de Bronze
Medalha de Bronze
Meno Honrosa
Meno Honrosa
Medalha de Prata
Medalha de Bronze
um inteiro positivo.
PROBLEMA 3
Considere um hexgono convexo tal que para cada quaisquer dois lados opostos
verifica-se a seguinte propriedade: a distncia entre os seus pontos mdios igual
a 3 2 vezes a soma dos seus comprimentos. Demonstre que todos os ngulos do
hexgono so iguais.
PROBLEMA 5
x1 , x2 ,
!, x
n n
2(n 2 1) n n
( xi x j ) 2 .
x
x
i
j
3
i =1 j =1
i =1 j =1
10
IME
ITA
UFRJ
ITA
ITA
UFSC
IME
UNICAMP
Medalha de Prata
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
Meno Honrosa
Meno Honrosa
PRIMEIRO DIA
PROBLEMA 1
a) Seja a1 , a2 ,
a1 = 1 e
3
an+1 > an , n.
2
Prove que a seqncia
an
3
2
n 1
an
3
2
11
n 1
= .
, a ,... com as
n
PROBLEMA 2
PROBLEMA 3
Seja A uma matriz quadrada n n tal que 3A3 = A2 + A + I. Prove que (Ak )k
converge a uma matriz idempotente B (i.e., a uma matriz B tal que B2 = B).
PROBLEMA 4
1 x
f n (t )dt, x (0,1], n 0.
x 0
PROBLEMA 6
n 1
12
SEGUNDO DIA
PROBLEMA 1
sen m t
dt (m, n naturais dados).
tn
PROBLEMA 3
a b .
5n tais que existe exatamente um ponto a0 em A tal que a0 b = inf
a A
Prove que B denso em 5n.
PROBLEMA 4
a) Mostre que para toda funo f : " " # existe uma funo g : " # tal
que f ( x, y ) g ( x) + g ( y), x, y .
para a qual no existe g : # # tal
b) Encontre uma funo f :
que f(x, y) g(x) + g(y), x, y 5.
"
# # #
PROBLEMA 6
Calcule
ak
2
k =0
(se existir).
13
ak
1 n
.
n + 1 k =0 n k + 2
Medalha de Ouro
Medalha de Prata
Medalha de Ouro
Medalha de Bronze
PRIMEIRO DIA
PROBLEMA 1
14
PROBLEMA 2
x0 = 1,
0 x1 2 x0 ,
0 x2 2 x1 ,
0 x2003 2 x2002 .
Entre todas estas sucesses, determine aquela para a qual a expresso seguinte
assume o seu maior valor: S = .
Quando Pablo ia copiar a expresso S, apagaram o quadro. S conseguia lembrarse de que S era da forma
SEGUNDO DIA
PROBLEMA 4
15
PROBLEMA 5
a0 = 1, b0 = 4 e
an+1 = an2001 + bn , bn+1 = bn2001 + a n para n 0.
Demonstre que 2003 no divide nenhum dos termos destas sucesses.
16
(ii)
(iii)
(iv)
claro que esses passos no so precisos e que, para domin-los, preciso muito
treino e, por que no, aprender algumas tcnicas.
17
TRIGONOMETRIA
1
x+ y
x y
senasenb = (cos(a b) cos(a + b)) senx + seny = 2sen
cos
2
2
2
1
x y
x+ y
cos a cos b = (cos(a b) + cos(a + b)) senx seny = 2sen
cos
2
2
2
1
+
2
2
Por fim, relembramos a lei dos senos e a lei dos co-senos. No tringulo ABC, seja
AB = c, AC = b, BC = a, A = , B = e C = . O circunraio de ABC R.
a
b
c
=
=
= 2R
sen sen sen
a 2 = b 2 + c 2 2bc cos
b 2 = a 2 + c 2 2 ac cos
c 2 = a 2 + b 2 2ab cos
A lei dos senos, por envolver propores (que so mais simples) e elementos
adicionais do tringulo (o circunraio), particularmente til.
Vamos resolver alguns problemas e mostrar algumas tcnicas de clculo.
18
CONVENO
Exemplo
(Prova de Seleo para a IMO) Seja uma circunferncia de centro O tangente
aos lados AB e AC do tringulo ABC nos pontos E e F. A reta perpendicular ao
lado BC por O intercepta EF no ponto D. Mostre que A, D e M (ponto mdio de
BC) so colineares.
Resoluo
Primeiro, um bom desenho, com todos os ngulos que pudermos marcar (a tcnica
do arrasto bastante til - por isso que voc deve fazer um desenho grande!!).
Note que os ngulos do tringulo ABC j determinam os ngulos toda a figura
(para perceber isso, note que se construir ABC todos os outros ngulos da figura j
esto determinados).
A
2
E
2
F
19
DOF = .
2
E
r
D
O
No tringulo ODE,
DE
=
sen
DE =
rsen
sen +
2
sen +
2
20
No tringulo ADE,
DE
=
sen
AE
cos +
2
(*)
a
b
=
,
senx sen ( x + )
e queremos determinar x, utilizamos o truque da co-tangente:
sen( x + ) b
senx cos + sen cos x
a
b
=
=
=
senx sen( x + )
senx
senx
a
b
b
= cos + sen cotgx =
a
a
e podemos isolar cotg x.
Voltemos a (*). Substituindo DE e AE e utilizando o truque da co-tangente, temos
cotg sen +
2
2
cos sen + sen 2 sen
2
2
2
cotg =
sen sen cos
2
2
2sen + cos 2sen2 sen
2 2
2
cotg =
sensen
sen( + ) + sen 2sen2 sen
2
cotg =
sensen
sen( + ) + sen 1 2sen 2
2
cotg =
sensen
21
cotg =
sen
sen
2
1
BM = BC / 2 = sen e
2
22
23
H3
T3
2 2
2 2
X3
2 2
T2
)1
H2
H1
24
A'
C'
B'
B'
C'
A'
BC = sen.
25
p a = 2cos sen sen
2 2 2
Logo a distncia entre l1 e BC (ufa!)
d = 2cos sen sen sen
2 2 2
Agora calculemos a distncia entre os lados homlogos dos tringulos ABC e o de
lados respectivamente paralelos aos lados de ABC.
26
C'
B'
I
r
A'
d ' = r + r cos = r (1 + cos ) = 2r cos 2
2
Voc tem outra identidade para provar:
r = 2sen sen sen
2 2 2
Logo
d ' = 2 2sen sen sen cos 2
2 2 2
2
= 2 2sen cos sen sen cos
2 2
2 2 2
= 2cos sen sen sen = d
2 2 2
EUREKA! N17, 2003
27
Conseqentemente, l1 contm B' C'. Analogamente (ou voc acha que eu faria
todas as contas de novo?), l2 contm A' C' e l3 contm A'B'.
s vezes traar novos elementos na figura tambm ajuda.
Exemplo
(IMO) Seja P um ponto interior ao tringulo ABC tal que
1 2
+
P
Veja que podemos "separar" de e . Note que se ficar "para baixo" obtemos
um quadriltero inscritvel, ento faremos isso.
28
1 +
1 +
AQ AB AR AC
e
=
=
QP BP RP CP
Como
Q = R AQ = AR
AQ
AR
AQ AR
=
=
,
AP AQ AP AR
QP RP
AB AC
=
BP CP
Vamos, ento, calcular BP e CP. Sendo FG paralela a BC, temos FB = k AB.
Aplicando a lei dos senos ao tringulo BFP, temos
sen
BP
FB
k ABsen(1 + )
AB
=
BP =
=
sen (1 + ) sen
sen
BP ksen (1 + )
29
Analogamente,
sen
AC
=
CP ksen (2 + )
Como 1 + e 2 + somam , o resultado est demonstrado.
GEOMETRIA ANALTICA
Quando aparecem problemas com muitos ngulos retos e que envolvam s retas,
geometria analtica s vezes indicada.
Exemplo
(IMO) No quadriltero convexo ABCD, as diagonais AC e BD so perpendiculares
e os lados opostos AB e CD no so paralelos. Sabemos que o ponto P, onde se
intersectam as mediatrizes de AB e CD, est no interior de ABCD. Prove que
ABCD um quadriltero cclico se, e somente se, os tringulos ABP e CDP tm
reas iguais.
Resoluo
Esse problema perfeito para se resolver com geometria analtica: muito fcil
colocar as coisas nos eixos (tome como eixos as diagonais); tudo muito fcil de
calcular analiticamente (mediatrizes e reas); e , por fim, a nica condio que
poderia complicar, que saber quando ABCD cclico, pode ser facilmente
transformada na potncia da interseo das diagonais em relao ao seu
circuncrculo.
y
(0 ; b) B
C
(c ; 0)
A
(a ; 0) x
(0 ; d) D
EUREKA! N17, 2003
30
Sejam, ento, A = (a; 0), B = (0, b), C = (c, 0) e D = (0; d). O quadriltero ABCD
inscritvel se, e somente se, OA OC = OB OD ac = bd. Fcil no?
Seja P = (x; y). Como P pertence s mediatrizes de AB e CD, temos PA = PB e PC
= PD.
PA = PB (x a)2 + (y 0)2 = (x 0)2 + (y b)2 2ax a2 = 2by b2
Analogamente, PC = PD 2cx c2 = 2by b2. Resolvendo o sistema obtido,
temos
2ax 2by = a 2 b2
2cx 2dy = c2 d 2
x=
(a2 b2 )d (c2 d 2 )b
2(ad bc)
y=
( a 2 b2 ) c ( c 2 d 2 ) a
2(ad bc)
x y 1
D = a 0 1 = ay bx + ab
0 b 1
Da mesma forma, a rea do tringulo PCD igual a D ' / 2, em que
x y 1
D ' = c 0 1 = cy dx + cd
0 d 1
Assim, devemos ter
31
ay bx + ab = cy dx + cd
Seria muito bom nos livrarmos do mdulo. O sinal de D depende da ordem em
que colocamos as coordenadas no determinante. Se os pontos correspondentes
esto dispostos no sentido anti-horrio, D positivo; se esto no sentido horrio,
negativo. Como P pertence ao interior de ABCD, PAB e PCD tm a mesma
orientao, de modo que realmente podemos nos livrar do mdulo. Logo, tirando
o mdulo e substituindo x e y, temos que as reas de PAB e PCD so iguais se, e
somente se,
(a c)
(a2 b2 )c (c2 d 2 )a
(a2 b2 )d (c2 d 2 )b
+ (b d )
= ab cd (**)
2(ad bc)
2(ad bc)
Nada de abrir tudo com pressa! Queremos ac = bd, e isso significa que
provavelmente em algum momento fatoraremos a equao com ac bd como um
dos fatores.
(**)
32
2DPC = BAC.
03. Um quadriltero convexo est inscrito em uma circunferncia de raio unitrio.
Demonstre que a diferena entre seu permetro e a soma das diagonais maior
do que zero e menor do que 2.
04. (IMO) O prolongamento da bissetriz AL do tringulo acutngulo ABC
intercepta a circunferncia circunscrita no ponto N. A partir do ponto L
traam-se perpendiculares LK e LM aos lados AB e AC, respectivamente.
Prove que a rea do tringulo ABC igual a rea do quadriltero AKNM.
05. (Ibero) A circunferncia inscrita no tringulo ABC tangente aos lados BC,
CA e AB nos pontos D, E e F, respectivamente. AD corta a circunferncia num
segundo ponto Q. Demonstrar que a reta EQ passa pelo ponto mdio de AF se,
e somente se, AC = BC.
06. (IMO) Seja I o incentro do tringulo ABC. A circunferncia inscrita no
tringulo ABC tangente aos lados BC, CA e AB nos pontos K, L e M,
respectivamente. A reta que passa por B, paralela ao segmento MK, intercepta
as retas LM e LK nos pontos R e S, respectivamente. Prove que o ngulo RIS
agudo.
EUREKA! N17, 2003
33
07. (Vietn) Seja ABC um tringulo e A', B', C' pontos mdios dos arcos BC, AC e
AB do circuncrculo de ABC, respectivamente. As retas A'B' e A'C'
interceptam o lado BC em M e N, respectivamente. Defina os pares de pontos
P, Q e R, S analogamente. Prove que MN = PQ = RS se, e somente se, ABC
equiltero.
08. (IMO) Seja ABC um tringulo acutngulo com circuncentro O. Seja PA uma
altura do tringulo com P no lado BC.
Considere que BCA ABC + 30.
Prove que CAB + COP < 90.
09. (IMO) Num tringulo ABC, seja AP a bissetriz de BAC com P no lado BC, e
seja BQ a bissetriz de ABC com Q no lado CA.
Sabemos que BAC = 60 e que AB + BP = AQ + QB.
Quais so os possveis valores dos ngulos do tringulo ABC?
10. (Coria) Sejam R e r o circunraio e o inraio, respectivamente, do tringulo
ABC, e R' e r' o circunraio e o inraio, respectivamente, do tringulo A'B'C'.
Prove que se C = C ' e Rr ' = R ' r ento os tringulos so semelhantes.
11. (Turquia) Sejam AC e PC a rea e o permetro, respectivamente, do
quadriltero cclico C. Se a rea e o permetro do quadriltero cujos lados so
tangentes ao circuncrculo de C so AT e PT , respectivamente, prove que
AC PC
AT PT
34
9 [ ABC ] 4
35
A ENUMERABILIDADE DE
E O CHO TRIANGULAR
``
`
`` `
(0; 0)
(1; 0)
(2; 0)
(3; 0)
(0; 1)
(1; 1)
(2; 1)
(3; 1)
(0; 2)
(1; 2)
(2; 2)
(3; 2)
(0; 3)
(1; 3)
(2; 3)
(3; 3)
`
``
`` `
(0; 0) 0
(1; 0) 1
(0; 1) 2
(2; 0) 3
(1; 1) 4
(0; 2) 5
.
Onde f(x; y) o lugar que ocupa (x; y) nesta enumerao. (Como estamos
incluindo 0 em N, preciso comear a contar a partir do 0-simo lugar).
Uma questo interessante produzir uma frmula explcita para esta funo e
utilizar esta frmula para provar que f realmente uma bijeo.
EUREKA! N17, 2003
36
``
Para isto, seja (x; y) . Observando a figura, v-se que se (x; y) for tal que
x + y = s > 0, ento o par (x; y) precedido, pelo menos, por todos os pares (u; v)
tais que u + v = 0; 1; 2;;s 1. Existe um par que tem soma 0, dois que tm soma
1, e assim por diante, at s pares que tm soma s 1, de modo que esses pares so
em nmero de 1 + ... + s =
s ( s + 1)
. Alm disto, j na sua diagonal, o par (x; y)
2
f ( x; y ) =
( x + y )( x + y + 1)
( x + y )2 + x + 3 y
.
+y=
2
2
Finalmente,
constata-se diretamente que esta frmula tambm vlida se (x; y) = (0; 0).
Podemos ento concluir que f dada pela frmula:
f:
f ( x; y ) =
`` `
( x + y) 2 + x + 3 y
2
Pode ser til ao leitor testar esta frmula para pares especficos.
Imaginemos agora que seja apresentado ao leitor, sem nenhuma meno a sua
origem, o seguinte problema: provar que a funo definida por
( x + y) 2 + x + 3 y
uma bijeo de
f ( x; y ) =
2
` ` sobre ` .
37
( x + y) + x + 3 y
= n. aconselhvel que o leitor primeiro tente
2
2
que f ( x; y ) =
( x + y )2 + x + 3 y
= 50. Se apelarmos para o esquema das diagonais, vamos
2
iniciar perguntando em que diagonal est o 50o. par. Para isto, vamos descobrir
primeiro quais nmeros da forma 1; 1 + 2 = 3; 1 + 2 + 3 = 6, etc., precedem 50.
Calculando "no brao", vemos que 50 precedido por 1; 3; 6; 10; 15; 21; 28; 36;
45 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 (o prximo j seria 55). Isto significa que
f 1(50) precedido pelos 45 pares (u; v) que tm somas u + v = 0; 1; 2;;8,
sendo o ltimo deles igual a (0; 8) = f 1(44) (no esquea de contar a partir do 0).
A diagonal seguinte comea com o par (9; 0) = f 1(45). Para chegar ao 50,
precisamos andar mais cinco pares sobre esta diagonal: (8; 1); (7; 2); (6; 3); (5; 4);
(4; 5), chegando at o (4; 5) = f 1(50). Este par o 50o. da seqncia (nunca
esquecendo de contar a partir do 0) e, portanto, o nico que satisfaz a f(x; y) =
50.
Para abordar o caso geral, vamos primeiro lembrar que os nmeros T1 = 1; T2 = 1
+ 2 = 3, T3 = 1 + 2 + 3,, Tk = 1 + ... + k =
k (k + 1)
, so chamados nmeros
2
triangulares (ver [1]). Dado n (vamos considerar somente n > 0, j que f 1(0) =
(0; 0) imediato), para determinar (x; y) = f 1(n) pelo mtodo usado acima,
necessrio primeiro determinar o maior nmero triangular Tk tal que Tk n , que
vamos chamar de cho triangular de n. Por exemplo, como vimos, o cho
triangular de 50 45.
A existncia do cho triangular de n, no caso geral, decorre do seguinte: a
seqncia T1; ; Tm ; ilimitada superiormente; logo, algum Tm maior do
que n; pelo Princpio da Boa Ordenao dos nmeros naturais (ver [2]), seja Tj o
menor dos Tm que so maiores do que n; ento Tj1 o cho triangular de n; de
fato, T j 1 n < T j .
EUREKA! N17, 2003
38
Como conseqncia deste raciocnio, fica claro que f injetiva e sobrejetiva e que
se pode determinar de modo nico f 1(n) para cada n pela frmula:
0;
f 1 (n) =
(k n + Tk ; n Tk );
se
se
n=0
n>0
x(x +1)
=n
2
8n +1 1
x(x +1)
e que a funo f (x) =
crescente em [0; +[. Sendo, pois
2
2
k = x0 (onde x0 simboliza o cho inteiro de x0 , ou a parte inteira de x0 ),
(k +1)(k + 2)
k (k +1) x0 (x0 +1)
temos k x0 < k +1 e, portanto: Tk =
=n<
= Tk +1.
2
2
2
x0 =
39
Concluso: uma expresso explcita para k tal que Tk seja o cho triangular de n
:
8n +1 1
k =
.
2
401 1
= 9,51... = 9.
2
Referncias:
[1] Carneiro, J.P.; Contar de duas maneiras, para generalizar; Eureka! No. 6; pp. 15-17.
[2] Carneiro, J.P; O Princpio da Descida Infinita de Fermat; Revista do Professor de Matemtica,
No. 32; 3o. quadrimestre de 1996; pp. 39-44.
40
\ \
+
tais que:
i)
f ( x) 0, x
ii)
\.
+
Seja a funo g :
Logo:
f (g(x)) = 2x
g(x) + g(g(x)) = 2x
g(g(x)) = g(x) + 2x (I)
( n)
( n)
( n)
g( g( g ( x))) = g( g ( x)) + 2g ( x)
3
n
g(x) + 2x g(x) x
g(n) (x) =
( 2)
3
3
g(x) + 2x n g(x) x
<2
, desde que g( x) x.
3
3
Suponha, por absurdo que g(x) > x para algum x
EUREKA! N17, 2003
41
\ \
Suponha agora que g( x) < x. Tambm por absurdo, tomando n mpar, conclumos
que g (n) ( x) negativo, e como j vimos antes isso um absurdo.
Portanto, para todo x positivo, g(x) > x e g(x) < x so falsos.
Logo g(x) = x, para todo x positivo. Ento f(x) x = x f(x) = 2x
Vamos testar f(x) = 2x.
Temos: f ( f (x) x) = 2x f (2x x) = 2x f (x) = 2x 2x = 2x,
ento a nica funo que satisfaz o enunciado f (x) = 2x.
PROBLEMA 2
PROPOSTO POR ASDRUBAL SANTOS (BOTUCATU SP)
f ( f ( x2 2)) = x
( x2 2)2 2 = x
x4 4x2 x + 2 = 0
Mas 2 e 1 devem ser razes dessa equao, pois
f ( f (x)) = x f ( f ( f ( f (x)))) = x .
Fatorando, obtemos:
( x 2)( x +1)( x2 + x 1) = 0
1+ 5 1 5
(x 2)(x +1) x
x
=0
2
2
42
1+ 5 1 5
e
.
2
2
f(x)
f
Para x =
1+ 5
, f ( f ( f ( f (x)))) = x.
2
f(f (x))
1 5 1+ 5
,
.
2
2
1+ 5
De fato, se f (x) =
, ento f (x) = x ,
2
logo f ( f (x)) = f (x). Absurdo, pois temos
apenas 2, 1,
f
f(f (f (x))
1+ 5 1+ 5
1+ 5
.
f f
=
2
2
2 2
Se f(x) = 2, como f (f (2)) = 2, ento f( f ( f (x))) = 2,
2
f
1 + 5
2
f (2)
f
1 5
2
1 5
, os possveis valores para f( f(x))
2
1+ 5 1 5
so
, 2 ou 1.
,
2
2
1 + 5
, ento x = f (f (x)), absurdo.
2
1 5 1 5
1 5
Se f (f (x)) =
, ento f
2 = 2 ,
2
Se f (f (x)) =
f
1 + 5
2
f (f (x))
f
1+ 5
, absurdo.
2
Se f(x) =
logo f(2) =
f
f (f (f (x)))
43
1 5
1 5
, absurdo.
)) =
2
2
1 + 5
Se f ( f(x)) = 2, f ( f (f ( f (x)))) = 2 2 =
, absurdo.
2
1 + 5
Se f ( f(x)) = 1, f ( f ( f ( f (x)))) = 1 1 =
, absurdo.
2
Logo
1 + 5
= f(f(f
2
1
1
= 2n1 . Por
2n
2
2
2n
possibilidades para a razo e
2n 1
22 n
n
no mximo 2 possibilidades para o termo inicial, e logo temos no mximo
2n 1
em U da seguinte forma: temos no mximo
tais PA's.
Como, para cada uma dessas PA's, a probabilidade de ela estar contida em A ou
em B
1
2
2 n1
, no mximo,
22 n
1
2
2n 1 =
< 1 , para todo n 2, donde h exemplos
2n 1 2
2n 1
44
68. Seja ABC um tringulo de lados inteiros e rea racional. Prove que existem
pontos X, Y, Z com coordenadas inteiras no plano 52 tais que o tringulo XYZ
congruente ao tringulo ABC.
SOLUO DE ZOROASTRO AZAMBUJA NETO (RIO DE JANEIRO RJ)
=
que leva A, B, e C em X = (0,0), Y = ( x, y ) e Z = (m + hi) =
c
c
( x yi)( x + yi )(u + vi )
= u + vi = (u , v ). Assim, XYZ congruente a ABC e
c2
45
.
Se N ( ) um
=
quadrado perfeito (o que nesse caso equivale a ser o produto de um elemento de
= por um elemento de {1, i}), existem, por hiptese de induo, x , y , u , v ]
Temos ento
2
r + si
)(u +vi), x2 + y 2 = c ,u2 + v2 = b2 , e basta tomar (x + yi) = (x + yi )
= (x + yi
N()
c2
r + si N ( r + si )
2
=
=
, e podemos
b
2 | r + si. No primeiro caso, N
2
N ( )
N ( )
com
escrever
tomar
2
r + si
)(u + vi) com x 2 + y 2 = c 2 , u 2 + v2 = b2 , e basta
= ( x + yi
N ( )
).
x + yi = ( x + yi
O
segundo
caso
anlogo:
c2
r + si N ( r + si)
2
,
N 2 =
b
=
2
N ( 2 )
N ( )
podemos
escrever
c2
r + si
2
2
+
=
=
+
+
(
)(
)
, u 2 + v 2 = b 2 , e basta tomar
x
y
x
yi
u
vi
com
N ( ) 2
2
).
x + yi = 2 ( x + yi
69. Sejam a e b inteiros positivos tais que a n 1 divide b n 1 para todo inteiro
positivo n.
Prove que existe k 1 tal que b = a k .
SOLUO DE ZOROASTRO AZAMBUJA NETO (RIO DE JANEIRO RJ)
bn 1
1
1
1
1
xn = n
=
+
+
=
Como
...
,
temos
, n 1.
n
n
jn
2n
a 1 a
a
a 1
j =1 a
EUREKA! N17, 2003
46
1 b b
1
bn
bn
b
=
+
+
+
n .
...
2
k
jn
jn
kn
n
(
1)
a 1
a a
a a a
j =1 a
j =1 a
xn =
b a k +1 )
(
bn
=
como kn n
1 a n
a (a 1)
Note que
1
tendem a 0 quando n cresce, se definimos
a 1
n
k
1
bn
b b
b
b
n
yn = + 2 + ... + k = j , temos que xn yn = kn n
a ( a 1) a 1
a a
a
j =1 a
tende a 0 quando n tende a infinito. Por outro lado, como yn uma soma de k
+
+
C0 xn + k C1 xn + k 1 ... Ck xn C0 ( xn + k yn + k ) C1 ( xn + k 1 yn + k 1 ) ... Ck ( xn yn )
tende a 0 quando n tende a infinito, pois xn + j yn + j tende a 0 para todo j com
0 j k (e k est fixo). Como os Ci e os xn so todos inteiros, isso mostra que
C0 xn + k + C1 xn + k 1 + ... + Ck xn = 0 para todo n grande.
n
1
bn
b
n
, temos
Agora, como x n = y n + k +1 + ( k +1) n n
( a 1) a 1
a
a
b n+k j
+ z n + k j , onde
C 0 xn + k + C1 x n + k 1 + ... + C k xn = C j k +1
j=0
a
1
bm
m .
zm = (k +1)m m
( a 1) a 1
a
k
b
= 0 C k a k + 1
j
k
Note que
n+k j
b b
= P k + 1 k + 1 , onde
a
a
b
b
b
b
P k +1 0. Por outro lado, para todo j com
a
47
k
j
n
k n
1
a
a
a
a
b
a
(
)( )
k j
0 j k , z n+ k j
quando n tende a
infinito,
donde
wn = C j xn + k j
j =0
b
k +1 tende a
a
b
P k +1 0 , o que um absurdo, pois, como vimos antes, wn igual a 0 para
a
todo n grande.
71. Considere trs circunferncias, tangentes duas a duas. Prove que h apenas
duas circunferncias tangentes s trs simultaneamente, e mostre como construlas.
SOLUO DE ANTONIO CAMINHA MUNIZ NETO (FORTALEZA CE)
48
49
t s = 10 2 m 1 + s (10 m 1)
Assim,
s ( y j ) = s ( x j ) + s (t j k 1 ).
m=
Temos
ento
( s ( y j )) N j 1
constante
50
e x = + t f ( + t ) + f (t ) = 0
(I)
2
2
Faa x = 0 e y = t f(t) + f(t) = 2a cos t, onde a = f(0).
(II)
(III)
Faa x = e y = + t f ( + t ) + f (t ) = 2b cos + t = 2bsent ,
2
2
2
onde b = f .
2
Somando (I) com (II) e subtraindo de (III) chegamos a f(t) = a cost + b sent,
t #. fcil verificar, apenas substituindo, que todas as funes f(t) desta
forma funcionam.
Faa y =
Seja Tn um tringulo retngulo cujos lados medem 4n2, 4n4 1 e 4n4 + 1, onde n
um nmero inteiro positivo. Seja n a medida, em graus, do ngulo oposto ao lado
de medida 4n2. Mostre que 1 + 2 + 3 + .... = 90.
4n 2
. Portanto, sendo n = 2n temos
Soluo: Sabemos que tg n =
4n 4 1
2tg n
4n 2
.
=
1 tg 2 n 4n 4 1
1
para todo n 1.
Resolvendo a equao acima para tg n obtemos tg n =
2n 2
51
Temos b1 = tg 1 =
1
e, pela frmula para a tangente da soma,
2
bn +1 =
1
bn + tg n +1 bn + 2(n +1)2 2(n + 1) 2 bn + 1
.
=
=
1 bn tg n +1 1 2( nb+n 1)2
2( n + 1) 2 bn
k
, o que terminar a
k +1
bn+1 =
=
2(n + 1) 2 (nn+1 ) + 1
2(n + 1) (
2
n
n +1
(2n 2 + 2n + 1)(n + 1) n + 1
.
=
(2n 2 + 2n + 1)(n + 2) n + 2
Este problema to legal que d para generalizar! Vamos demonstrar que se dois
polgonos tm mesma rea podemos fatiar um deles e reorganizar as fatias de
modo a produzir um polgono congruente ao segundo.
Lema 1: Um retngulo pode ser convertido em um novo retngulo do qual
conhecemos um dos lados (por exemplo, qualquer retngulo de rea x pode ser
decomposto para formar um retngulo em que um dos lados mede 1 (e o outro
medir x neste caso).
Prova: Basta exibir uma maneira de fazer isto. Veja este exemplo:
D
C
1
3'
2'
2
J
M
1'
52
1) Faa com que as bases dos retngulos estejam alinhadas. Prolongue o lado HG
at cortar o outro retngulo no ponto I.
2) Trace DJ//IB. Seja KI //AB e K DJ. Agora s deslizar o tringulo DCJ at
DC se alinhar com IK. E depois encaixa DIK no espao abaixo, em MLF.
E acabou!
Esta construo s vale se 2.HE DI. Caso no seja possvel, basta fatiar da
maneira mais primitiva: fatia em partes iguais at cair no caso anterior:
Neste caso nem precisou!
53
2 irracional
54
O'
D
=
AD BC
BC BO '
DQ AD
Seja Q CD,
, bem como P' a interseo de QO' com AB. Se
=
QC BC
AP ' AD
, teremos P ' P.
provarmos que
=
P ' B BC
DQ AD
DQ AO ' DO '
Como, por hiptese,
, e conclui-se
e de (iii), temos
=
=
=
QC BO ' CO '
QC BC
que O'Q bissetriz do DO ' C.
55
x
i =1
2
i
x
i =1
permanece constante e
agora m o maior nmero de copos vazios entre dois copos ocupados. Ento, se
m 0 , m no aumenta em nenhum movimento e, se m = 0, aps um movimento m
passa a ser no mximo 1. Assim, a distncia entre dois copos ocupados
1 n
consecutivos fica limitada, e como o centro de gravidade xi das pedras
n i =1
n
constante, a "energia"
x
i =1
2
i
A2
j 2 , onde
j =1
A = m ax{2, r }
e,
x 1 , . . . , x n , seja
56
Suponha agora que exista uma posio inicial a partir da qual seja possvel chegar
a duas posies finais distintas. Seja x1 ,..., xn uma tal posio com
g ( x1 ,..., xn ) mnimo. Esses dois jeitos de chegar em posies finais diferentes no
podem comear com o mesmo movimento, pois seno, aps esse movimento, o
valor de g diminui, e a posio final passa a ser nica pela minimalidade de
g ( x1 ,..., xn ) , absurdo.
Agora, se os movimentos iniciais das duas seqncias de movimentos que levam a
posies finais diferentes so feitos nas posies k e A , aps cada um desses
movimentos o valor de g diminui e as posies finais ficam determinadas.
Por outro lado, se nos dois primeiros lances mexemos primeiro no copo k e depois
no copo A chegamos mesma configurao que se primeiro mexermos no copo A
e depois no copo k (de fato, se inicialmente xi = x j = k e xr = xs = A , chegaremos
80. Sejam =
{ n
, n * . Prove que
Temos que = + 1.
1parte: A B =
Suponha o contrrio, ou seja, que existem m e n naturais tais que
[m] = [ 2 n] = k . Da temos que k < m < k + 1 e k < n < k + 1
(a desigualdade estrita, pois irracional), portanto :
1
m+n 1
m+n
< + 2 =1<
k < m + n < k +1
k +1
k
o que uma contradio, j que k, m e n so naturais.
57
2parte: A B = 1*
Suponha que exista um natural h que no est nem em A nem em B. Ento existem
naturais m e n tais que m < h < h + 1 < (m + 1) e n < h < h + 1< (n + 1).
Logo :
1
m+n 1
m+n+2
< + 2 =1<
m + n < h < h +1< m + n + 2
h
h +1
o que uma contradio, j que m + n + 1 o nico natural entre m + n e
m + n + 2.
Enviaram solues de problemas anteriores os seguintes leitores da EUREKA!
Carlos Alberto da Silva Victor
Digo Veloso Ucha
Diogo Diniz Pereira da Silva e Silva
Helder Oliveira de Castro
Joo Fernandes de Moura
Leno Silva Rocha
Murilo Rebouas Fernandes de Lima
Nilpolis RJ
Teresina PI
Enviado via correio eletrnico
Mogi das Cruzes SP
Niteri RJ
Goinia GO
Goinia GO
58
PROBLEMAS PROPOSTOS
81) Num tringulo issceles ABC com AB = BC, temos AC = BH, onde BH a
altura relativa ao lado AC. Traamos uma reta BD que corta o prolongamento
da reta AC em D de tal forma que os raios dos crculos inscritos nos tringulos
.
ABC e CBD so iguais. Determine o ngulo ABD
82)
a) Demonstre a identidade
n
b) Prove que
83) Seja
sen(2n+1)
2n+1 sen()
1 1 1 1 1 1 1 1 1
2
+
+
+
... = cos j+2 = .
2 2 2 2 2 2 2 2 2
2
j =0
= {0,1,2,3,...}.
n A 4n A e n A ento A = * .
(a +1)n .
59
87) Seja a(1) = 1 e, para cada inteiro n 2, a(n) igual ao menor inteiro positivo
n
9RFr VDELD
2 JUDQGH /HRQDUG (XOHU DILUPRX TXH QmR Ki VROXo}HV LQWHLUDV
SRVLWLYDV SDUD D HTXDomR
; \ ] Z 'XUDQWH DQRV QLQJXpP FRQVHJXLX
GHPRQVWUDU LVWR 3DUHFLD VHU XPD DILUPDomR YHUGDGHLUD XPD
YH] TXH WDPEpP QLQJXpP SRGH SURYDU TXH HUD IDOVD
(QWUHWDQWR 1RDP (ONLHV GD 8QLYHUVLGDGH GH +DUYDUG
WUDEDOKDQGR FRP XP SRWHQWH FRPSXWDGRU HQFRQWURX
$ DILUPDomR GH (XOHU p IDOVD
Problema 81 proposto por Geraldo Perlino (Itapecerica da Serra SP); Problema 82 proposto
por Clodoaldo Lessa (Mogi das Cruzes SP); Problema 83 adaptado de um problema
proposto por Gibran M. de Souza (Natal RN); Problema 84 proposto por Anderson Torres
(So Paulo SP); Problema 85 proposto por Gibran M. de Souza (Natal RN); Problema 88
proposto por C.G. Moreira e Jos Paulo Carneiro (Rio de Janeiro RJ).
60
AGENDA OLMPICA
XXV OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 7 de junho de 2003
Segunda Fase Sbado, 13 de setembro de 2003
Terceira Fase Sbado, 18 de outubro de 2003 (nveis 1, 2 e 3)
Domingo, 19 de outubro de 2003 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 13 de setembro de 2003
Segunda Fase Sbado, 18 e Domingo, 19 de outubro de 2003
IX OLIMPADA DE MAIO
10 de maio de 2003
61
COORDENADORES REGIONAIS
Alberto Hassen Raad
(UFJF)
Juiz de Fora MG
(UFV)
Viosa MG
Braslia DF
(UFRN)
Natal RN
(PUC-Rio)
Rio de Janeiro RJ
Claus Haetinger
(UNIVATES)
Lajeado RS
(UTAM)
Manaus AM
lio Mega
(Colgio Etapa)
So Paulo SP
(UFES)
Vitria ES
(Colgio ACAE)
Volta Redonda RJ
(UFGO)
Goinia GO
Boa Vista RR
Campo Grande MS
(UFPB)
Joo Pessoa PB
Janice T. Reichert
(UNOCHAPEC)
Chapec SC
(UFPI)
Teresina PI
Belm PA
(Unespar)
Campo Mouro PR
(UFMA)
So Luis MA
(ICMC-USP)
So Carlos SP
(UFSC)
Florianpolis SC
(UFPB)
Campina Grande PB
(UFSC)
Florianpolis SC
(UFBA)
Salvador BA
(UFRG)
Rio Grande RS
Belm PA
Marcelo Mendes
Fortaleza CE
Piracicaba SP
Ramn Mendoza
(UFPE)
Recife PE
(Colgio Anglo)
Atibaia SP
(INPE)
SJ dos Campos SP
Ricardo Amorim
Nova Iguau RJ
(IM-UFRGS)
Porto Alegre RS
(UEBA)
Juazeiro BA
Porto Velho RO
So Cristovo SE
Maring PR
S.B. do Campo SP
(CEFET GO)
Jata GO
62