Você está na página 1de 62

CONTEDO

XIV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase XIV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase XIV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Terceira Fase XIV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase - Nvel Universitrio XIV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase - Nvel Universitrio XIV OLIMPADA BRASILEIRA DE MATEMTICA Premiados AGENDA OLMPICA

2 14

25

44

49

58

62

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA


Problemas e Solues da Primeira Fase
PROBLEMAS NVEL 1
4 8 1. A razo (2 ) igual a:

(48 ) 2

A)

1 4

B)

1 2

C) 1

D) 2

E) 8

2. Num armazm foram empilhadas embalagens cbicas conforme mostra a figura a seguir. Se cada caixa pesa 25 kg, quanto pesa toda a pilha?

A) 300 kg

B) 325 kg

C) 350 kg

D) 375 kg

E) 400 kg

3. Na balana a seguir temos pesadas bolas de chumbo, todas iguais, e leves saquinhos de plstico, todos com a mesma quantidade de bolinhas, iguais s que esto fora dos mesmos. Quantas bolinhas h em cada saquinho?

a a a

a a

a a

A) 1

B) 2

C) 3

D) 5

E) 6

4. Escreva os nmeros inteiros de 1 a 9 nos nove quadradinhos, de forma que as somas dos quatro nmeros em cada uma das ps da hlice sejam iguais e de maior valor possvel. Esse valor :

A) 23
EUREKA! N16, 2003

B) 22

C) 21

D) 20

E) 19

Sociedade Brasileira de Matemtica

5. Qual a quantidade total de letras de todas as respostas incorretas desta questo? A) Quarenta e oito. B) Quarenta e nove. C) Cinqenta. D) Cinqenta e um. E) Cinqenta e quatro. 6. Toda a produo mensal de latas de refrigerante de uma certa fbrica foi vendida a trs lojas. Para a loja A, foi vendida metade da produo; para a loja B, foram vendidos 2 da produo e para a loja C, foram vendidas 2500 unidades. Qual
5

foi a produo mensal dessa fbrica? A) 4166 latas B) 10000 latas C) 20000 latas E) 30000 latas

D) 25000 latas

7. Um quadrado de rea 1 foi dividido em 4 retngulos congruentes, conforme indicado no desenho esquerda. Em seguida, os quatro retngulos foram reagrupados de maneira a formar um quadrado, com um buraco quadrado no centro, conforme indica o desenho direita.

A rea do buraco igual a: A) 1 B) 9


2 16

C) 16
25

D) 3
4

E) 1

8. A linha poligonal AB desenhada mantendo-se sempre o mesmo padro mostrado na figura. Seu comprimento total igual a:
2 1

A
1 2 3

B
4 5 6 7 8 9 30 31

A) 31

B) 88

C) 90

D) 97

E) 105

9. A diferena entre os quadrados de dois nmeros inteiros positivos consecutivos sempre: A) um nmero primo. B) um mltiplo de 3. C) igual soma desses nmeros. D) um nmero par. E) um quadrado perfeito.
EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

10. Marcelo leva exatamente 20 minutos para ir de sua casa at a escola. Uma certa vez, durante o caminho, percebeu que esquecera em casa a revista Eureka! que ia mostrar para a classe; ele sabia que se continuasse a andar, chegaria escola 8 minutos antes do sinal, mas se voltasse para pegar a revista, no mesmo passo, chegaria atrasado 10 minutos. Que frao do caminho j tinha percorrido neste ponto? A) 2 B) 9 C) 1 D) 2 E) 9
5

20

10

11. O grfico abaixo mostra o faturamento mensal das empresas A e B no segundo semestre de 2001.
m ilhes de rea is
2 00 1 80 1 60 1 40 1 20 1 00

 
ago nov jul set out dez

Com base nesse grfico, podemos afirmar que: A) houve um ms em que o faturamento da empresa A foi o dobro do faturamento da empresa B. B) no ms de julho, a diferena de faturamentos foi maior que nos demais meses. C) a empresa B foi a que sofreu a maior queda de faturamento entre dois meses consecutivos. D) no semestre, o faturamento total de A foi maior que o de B. E) a diferena entre os faturamentos totais do semestre excedeu os 20 milhes de reais. 12. Patrcia mora em So Paulo e quer visitar o Rio de Janeiro num feriado prolongado. A viagem de ida e volta, de nibus, custa 80 reais, mas Patrcia est querendo ir com seu carro, que faz, em mdia, 12 quilmetros com um litro de gasolina. O litro da gasolina custa, em mdia, R$1,60 e Patrcia calcula que ter de rodar cerca de 900 quilmetros com seu carro e pagar 48 reais de pedgio. Ela ir de carro e para reduzir suas despesas, chama duas amigas, que iro repartir com ela todos os gastos. Dessa forma, no levando em conta o desgaste do carro e outras despesas inesperadas, Patrcia ir: A) economizar R$20,00. B) gastar apenas R$2,00 a mais.
EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

C) economizar R$24,00. D) gastar o mesmo que se fosse de nibus. E) gastar R$14,00 a mais. 13. Uma escola vai organizar um passeio ao zoolgico. H duas opes de transporte. A primeira opo alugar "vans": cada van pode levar at 6 crianas e seu aluguel custa R$60,00. A segunda opo contratar uma empresa para fazer o servio: a empresa usa nibus com capacidade para 48 crianas e cobra R$237,00, mais R$120,00 por nibus utilizado. A escola deve preferir a empresa de nibus se forem ao passeio pelo menos N crianas. O valor de N : A) 28 B) 31 C) 32 D) 33 E) 36 14. O produto de um milho de nmeros naturais, no necessariamente distintos, igual a um milho. Qual o maior valor possvel para a soma desses nmeros? A) 1 000 000 E) 13 999 432 B) 1 250 002 C) 1 501 999 D) 1 999 999

15. Se voc tiver uma mesa de bilhar retangular cuja razo entre a largura e o comprimento seja 5/7 e bater em uma bola que est em um canto, de modo que ela saia na direo da bissetriz do ngulo desse canto, quantas vezes ela bater nos lados antes de bater em um dos cantos? A) 10 vezes B) 12 vezes C) 13 vezes D) 14 vezes E) 15 vezes 16. Na malha quadriculada a seguir, todas as circunferncias tm centro em M. Ento pode-se concluir que a rea preta :

A) B) C) D) E)

dois quintos da rea do crculo maior. trs stimos da rea do crculo maior. metade da rea do crculo maior. quatro stimos da rea do crculo maior. trs quintos da rea do crculo maior.

EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

17. As figuras a seguir so construdas com palitos pretos e brancos. Para construir as figuras, os palitos pretos foram colocados apenas nas bordas e os brancos apenas no interior. A figura de nmero n corresponde a um retngulo 3 por n. Continuando esse procedimento, quantos palitos brancos teremos na figura 2002?
1 2 3

A) 2001

B) 4004

C) 12006

D) 10007

E) 10010

18. Um produtor de leite engarrafa diariamente toda a produo de leite de sua fazenda. Depois de tirado, o leite segue para um tanque de forma cilndrica e ento engarrafado, conforme vemos na figura a seguir. Na tabela vemos a quantidade de garrafas que foram enchidas e o nvel do leite dentro do tanque. Depois de quantas garrafas serem enchidas o tanque ficar vazio? Quantidade de garrafas enchidas Nvel do tanque (cm)

0 210

200 170

400 130

600 90

A) 1000

B) 1050

C) 1100

D) 1150

E) 1200

19. Escrevendo todos os nmeros inteiros de 100 a 999, quantas vezes escrevemos o algarismo 5? A) 250 B) 270 C) 271 D) 280 E) 292 20. Uma usina comprou 2000 litros de leite puro e ento retirou certo volume V desse leite para produo de iogurte e substituiu esse volume por gua. Em seguida, retirou novamente o mesmo volume V da mistura e novamente substituiu por gua. Na mistura final existem 1125 litros de leite. O volume V : A) 500 litros B) 600 litros C) 700 litros D) 800 litros E) 900 litros

EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

PROBLEMAS NVEL 2

1. Um comerciante comprou dois carros por um total de R$ 27.000,00. Vendeu o primeiro com lucro de 10% e o segundo com prejuzo de 5%. No total ganhou R$ 750,00. Os preos de compra foram, respectivamente, A) R$ 10.000,00 e R$ 17.000,00 B) R$ 13.000,00 e R$ 14.000,00 C) R$ 14.000,00 e R$ 13.000,00 D) R$ 15.000,00 e R$ 12.000,00 E) R$ 18.000,00 e R$ 9.000,00 2. Veja o problema No. 15 do Nvel 1. 3. Dizer que uma tela de televiso tem 20 polegadas significa que a diagonal da tela mede 20 polegadas. Quantas telas de televiso de 20 polegadas cabem numa de 60 polegadas? A) 9 B) 10 C) 18 D) 20 E) 30 4. Veja o problema No. 20 do Nvel 1. 5. Dois irmos, Pedro e Joo, decidiram brincar de pega-pega. Como Pedro mais velho, enquanto Joo d 6 passos, Pedro d apenas 5. No entanto, 2 passos de Pedro equivalem distncia que Joo percorre com 3 passos. Para comear a brincadeira, Joo d 60 passos antes de Pedro comear a persegui-lo. Depois de quantos passos Pedro alcana Joo? A) 90 passos B) 120 passos C) 150 passos D) 180 passos E) 200 passos 6. 7. 8. 9. Veja o problema No. 9 do Nvel 1. Veja o problema No. 10 do Nvel 1. Veja o problema No. 4 do Nvel 1. Veja o problema No. 12 do Nvel 1.

10. Traando segmentos, podemos dividir um quadrado em dois quadradinhos congruentes, quatro trapzios congruentes e dois tringulos congruentes, conforme indica o desenho abaixo, esquerda. Eliminando algumas dessas partes, podemos montar o octgono representado direita. Que frao da rea do quadrado foi eliminada?

EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

A) 1
9

B) 2
9

C) 1

D) 1

E) 3
8

11. Veja o problema No. 11 do Nvel 1. 12. Veja o problema No. 14 do Nvel 1. 13. O lava-rpido "Lave Bem" faz uma promoo: Lavagem simples R$5,00 Lavagem completa R$7,00 No dia da promoo, o faturamento do lava-rpido foi de R$176,00. Nesse dia, qual o menor nmero possvel de clientes que foram atendidos? A) 23 B) 24 C) 26 D) 28 E) 30 14. Veja o problema No. 7 do Nvel 1. 15. Quantos nmeros inteiros positivos menores que 900 so mltiplos de 7 e terminam em 7? A) 10 B) 11 C) 12 D) 13 E) 14 = 80 e C = 40 , a medida do ngulo agudo 16. Dado um tringulo ABC onde A e B : formado pelas bissetrizes dos ngulos A o A) 40 B) 60 C) 70 D) 80 E) 110o 17. Na malha quadrada abaixo, h 6 quadrados de lado 30 cm. A rea do tringulo ABC :

C A B

B) 100 cm2 C) 75 cm2 A) 150 cm2 o 18. Veja o problema N . 8 do Nvel 1. 19. Veja o problema No. 19 do Nvel 1.
EUREKA! N16, 2003

D) 50 cm2

E) 25 cm2

Sociedade Brasileira de Matemtica


2 2 20. Se xy = 2 e x2 + y2 = 5, ento x 2 + y 2 + 2 vale:

A) 5
2

B) 25
4

C) 5
4

D) 1

E) 1

21. Veja o problema No. 13 do Nvel 1. 22. Durante sua viagem ao pas das Maravilhas a altura de Alice sofreu quatro mudanas sucessivas da seguinte forma: primeiro ela tomou um gole de um lquido que estava numa garrafa em cujo rtulo se lia: "beba-me e fique 25% mais alta". A seguir, comeu um pedao de uma torta onde estava escrito: "proveme e fique 10% mais baixa"; logo aps tomou um gole do lquido de outra garrafa cujo rtulo estampava a mensagem: "beba-me e fique 10% mais alta". Finalmente, comeu um pedao de outra torta na qual estava escrito:"prove-me e fique 20% mais baixa". Aps a viagem de Alice, podemos afirmar que ela: A) ficou 1% mais baixa B) ficou 1% mais alta C) ficou 5% mais baixa D) ficou 5% mais alta E) ficou 10% mais alta 23. Vamos provar que 4 maior que 4. Sejam a e b dois nmeros tais que a > 4 e a = b. 1) Vamos subtrair 4 dos dois termos desta equao: a=b a4=b4 2) Colocamos 1 em evidncia no segundo membro da equao: a 4 = 1 ( b + 4) a 4 = 1 (4 b) 3) Elevamos ambos os termos da equao ao quadrado: (a 4) 2 = [ 1 ( 4 b)] 2 (a 4) 2 = (1) 2 (4 b) 2 (a 4) 2 = 1 (4 b) 2 (a 4) 2 = ( 4 b) 2 4) Extramos a raiz quadrada dos dois membros da equao: ( a 4) 2 = ( 4 b) 2 a4=4b 5) Como a = b, substitumos b por a a4=4a
EUREKA! N16, 2003

Sociedade Brasileira de Matemtica

6) Resolvemos a equao: a4=4a 2a = 8 a=4 Como escolhemos a tal que a > 4, chegamos inacreditvel concluso de que 4 > 4. Onde est o erro no argumento acima? A) Na passagem 2. B) Na passagem 3. C) Na passagem 4. D) Na passagem 5. E) Na passagem 6. 24. Veja o problema No. 5 do Nvel 1. 25. O resto da diviso por 9 de 1111111111 22222 : A) 0 B) 1 C) 3 D) 6
PROBLEMAS NVEL 3

E) 8

1. Veja o problema No. 11 do Nvel 1. 6,888... p o valor de p + q igual a: a frao irredutvel equivalente a 2. Se 2,444... q A) 38 B) 39 C) 40 D) 41 E) 42 3. Veja o problema No. 1 do Nvel 2. 4. A seguir vemos quatro vasos, os quais Angela vai encher com gua, numa torneira cuja vazo constante.

Os grficos A e B a seguir representam o nvel da gua (eixo vertical), em dois dos vasos, de acordo com o tempo (eixo horizontal).

Qual dos vasos corresponde ao grfico A e qual ao grfico B, respectivamente? A) 3 e 4 B) 2 e 4 C) 1 e 3 D) 2 e 3 E) 1 e 4


EUREKA! N16, 2003

10

Sociedade Brasileira de Matemtica

5. 6. 7. 8. 9. 10.

Veja o problema No. 13 do Nvel 1. Veja o problema No. 22 do Nvel 2. Veja o problema No. 10 do Nvel 1. Veja o problema No. 8 do Nvel 1. Veja o problema No. 10 do Nvel 2. Veja o problema No. 20 do Nvel 2.

11. A mdia aritmtica das idades de um grupo de mdicos e advogados 40 anos. A mdia aritmtica das idades dos mdicos 35 anos e a dos advogados 50 anos. Pode-se, ento, afirmar que: A) O nmero de advogados o dobro do nmero de mdicos no grupo. B) O nmero de mdicos o dobro do nmero de advogados no grupo. C) H um mdico a mais no grupo. D) H um advogado a mais no grupo. E) Existem as mesmas quantidades de mdicos e advogados no grupo. 12. Os valores de x, y e z que satisfazem s equaes x + 1 = 2 so tais que x + 3 y + 2 z igual a: x A) 5 B) 6 C) 7 z+ 13. Veja o problema No. 23 do Nvel 2. 14. Veja o problema No. 5 do Nvel 1. 15. Sejam x, y, z nmeros inteiros tais que x + y + z = 0. Sobre x 3 + y 3 + z 3 so feitas as seguintes afirmativas: i) necessariamente mltiplo de 2. ii) necessariamente mltiplo de 3. iii) necessariamente mltiplo de 5. Podemos afirmar que: A) B) C) D) E) somente i) correta. somente ii) correta. somente i) e ii) so corretas. somente i) e iii) so corretas. i), ii) e iii) so corretas. 1 1 = 5 , y + =1 e y z

D) 8

E) 9

EUREKA! N16, 2003

11

Sociedade Brasileira de Matemtica

16. Seja f uma funo real de varivel real que satisfaz a condio: 2002 f ( x) + 2 f = 3x x para x > 0. O valor de f(2) igual a: A) 1000 B) 2000 C) 3000 D) 4000 E) 6000 17. Veja o problema No. 25 do Nvel 2. 18. Na circunferncia abaixo, temos que: AB = 4, BC = 2, AC dimetro e os D e CB D so iguais. Qual o valor de BD? ngulos AB
A

D B C

A) 2 3 + 1

B)

9 5

C) 3 2

D) 2 + 5

E) 4

19. Seja a maior raiz de x2 + x 1 = 0. O valor de 5 5 : A) 1 B) 2 C) 3 D) 1


77 ... 7

E) 2

, onde aparecem 2002 setes? 20. Qual o dgito das unidades de 7 7 A) 7 B) 9 C) 3 D) 1 E) 5. 21. Em um trapzio ABCD de rea 1, a base BC mede a metade da base AD. Seja K o ponto mdio da diagonal AC. A reta DK corta o lado AB no ponto L. A rea do quadriltero BCKL igual a: 3 2 1 2 1 A) C) D) E) B) 4 3 3 9 9 22. N = 539984 um nmero inteiro positivo com oito algarismos, sendo o primeiro e o ltimo desconhecidos. Sabendo que N um mltiplo de 198, encontre o algarismo das unidades de N / 198. E) 9 A) 5 B) 6 C) 7 D) 8
EUREKA! N16, 2003

12

Sociedade Brasileira de Matemtica

23. No trimin marciano, as peas tm 3 nmeros cada (diferente do domin da terra, onde cada pea tem apenas 2 nmeros). Os nmeros no trimin marciano tambm variam de 0 a 6, e para cada escolha de 3 nmeros (no necessariamente distintos) existe uma e somente uma pea que contm esses 3 nmeros. Qual a soma dos nmeros de todas as peas do trimin marciano? A) 756 B) 1512 C) 84 D) 315 E) 900 mede 60 e o ngulo B mede 50. Sejam M o 24. No tringulo ABC, o ngulo A ponto mdio do lado AB e P o ponto sobre o lado BC tal que AC + CP = BP. Qual a medida do ngulo MPC? A) 120 B) 125 C) 130 D) 135 E) 145 25. Duas pessoas vo disputar uma partida de par ou mpar. Elas no gostam do zero e, assim, cada uma coloca 1, 2, 3, 4 ou 5 dedos com igual probabilidade. A probabilidade de que a pessoa que escolheu par ganhe : A) 1/2 B) 2/5 C) 3/5 D) 12/25 E) 13/25

GABARITO
NVEL 1 (5a. e 6a. Sries) 1) C 6) D 2) C 7) B 3) B 8) D 4) B 9) C 5) D 10) B NVEL 2 (7a. e 8a. Sries) 1) C 6) C 2) A 7) B 3) A 8) B 4) A 9) C 5) E 10) B NVEL 3 (Ensino Mdio) 1) D 6) A 2) E 7) B 3) C 8) D 4) C 9) B 5) B 10) B
EUREKA! N16, 2003

11) D 12) C 13) B 14) D 15) A 11) D 12) D 13) C 14) B 15) D

16) C 17) D 18) B 19) D 20) A 16) C 17) C 18) D 19) D 20) B 21) B 22) A 23) C 24) D 25) D

11) B 12) B 13) C 14) D 15) C

16) B 17) D 18) C 19) C 20) C

21) D 22) C 23) A 24) E 25) E

13

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA


Problemas e Solues da Segunda Fase
PROBLEMAS NVEL 1 PROBLEMA 1

O ano 2002 palndromo, ou seja, continua o mesmo se lido da direita para a esquerda. a) b) Depois de 2002, quais sero os prximos quatro anos palndromos? O ltimo ano palndromo, 1991, era mpar. Quando ser o prximo ano palndromo mpar?
A E G

PROBLEMA 2

Um fazendeiro resolveu repartir sua fazenda para seus cinco filhos. O desenho ao lado (fora de escala) representa a fazenda e as partes dos herdeiros, que so da forma triangular, de BC AC DC , AE = modo que BD = , DF = e 4 3 2 EG = GC. O filho mais novo recebeu o terreno representado pelo tringulo escuro, de 40 alqueires. Quantos alqueires tinha a propriedade original?
PROBLEMA 3

C D F

Dado um nmero, pode-se escrever o seu dobro ou suprimir o seu algarismo das unidades. Apresente uma seqncia que comea com 2002 e termina com 13, usando somente essas duas operaes.
PROBLEMA 4

Trs amigas foram para uma festa com vestidos azul, preto e branco, respectivamente. Seus pares de sapato apresentavam essas mesmas trs cores, mas somente Ana usava vestido e sapatos de mesma cor. Nem o vestido nem os sapatos de Jlia eram brancos. Marisa usava sapatos azuis. Descreva a cor do vestido de cada uma das moas.

EUREKA! N16, 2003

14

Sociedade Brasileira de Matemtica

PROBLEMA 5

No jogo pega-varetas, as varetas verdes valem 5 pontos cada uma, as azuis valem 10 pontos, as amarelas valem 15, as vermelhas, 20 e a preta, 50. Existem 5 varetas verdes, 5 azuis, 10 amarelas, 10 vermelhas e 1 preta. Carlinhos conseguiu fazer 40 pontos numa jogada. Levando em conta apenas a quantidade de varetas e suas cores, de quantas maneiras diferentes ele poderia ter conseguido essa pontuao, supondo que em cada caso fosse possvel pegar as varetas necessrias?
PROBLEMA 6

Nas casas de um tabuleiro 8 8 foram escritos nmeros inteiros positivos de forma que a diferena entre nmeros escritos em casas vizinhas (quadrados com um lado comum) 1. Sabe-se que numa das casas est escrito 17 e, em outra, est escrito 3. Desenhe um tabuleiro 8 8, preencha-o segundo essas regras e calcule a soma dos nmeros escritos nas duas diagonais do tabuleiro.

PROBLEMAS NVEL 2 PROBLEMA 1

Geraldinho e Magro saram de suas casas no mesmo instante com a inteno de um visitar o outro, caminhando pelo mesmo percurso. Geraldinho ia pensando num problema de olimpada e Magro ia refletindo sobre questes filosficas e nem perceberam quando se cruzaram. Dez minutos depois, Geraldinho chegava casa de Magro e meia hora mais tarde, Magro chegava casa de Geraldinho. Quanto tempo cada um deles andou? Cada um velocidade constante.
Observao: PROBLEMA 2
YHUGH

deles

anda

com

, - 7 DPDUHOR
EUREKA! N16, 2003

4 3.

D] X O

Um grande painel na forma de um quarto de crculo foi composto com 4 cores, conforme indicado na figura ao lado, onde o segmento divide o setor em duas partes iguais e o arco interno uma semicircunferncia. Qual a cor que cobre a maior rea?

15

Sociedade Brasileira de Matemtica

PROBLEMA 3

Nas casas de um tabuleiro 8 8 foram escritos nmeros inteiros positivos de forma que a diferena entre nmeros escritos em casas vizinhas (quadrados com um lado comum) 1. Sabe-se que numa das casas est escrito 17 e, em outra, est escrito 3. Calcule a soma dos nmeros escritos nas duas diagonais do tabuleiro.
PROBLEMA 4
C B

O professor Pardal est estudando o comportamento familiar de uma espcie de pssaro. Os pontos A, B, C e D da figura ao lado, representam a disposio de quatro ninhos desses pssaros. O professor construiu um posto de observao equidistante dos quatro ninhos. Todos os ninhos e o posto de observao esto em um mesmo nvel de altura a partir do solo, a distncia de B D = 45 . Determine a distncia a D de 16 metros e BA que o posto guarda de cada ninho.

PROBLEMA 5

O primeiro nmero de uma seqncia 7. O prximo obtido da seguinte maneira: Calculamos o quadrado do nmero anterior 72 = 49 e a seguir efetuamos a soma de seus algarismos e adicionamos 1, isto , o segundo nmero 4 + 9 + 1 = 14. Repetimos este processo, obtendo 142 = 196 e o terceiro nmero da seqncia 1 + 9 + 6 + 1 = 17 e assim sucessivamente. Qual o 2002o elemento desta seqncia?
PROBLEMA 6

O ano 2002 palndromo, ou seja, continua o mesmo se lido da direita para a esquerda. a) Depois de 2002, quais sero os prximos quatro anos palndromos? b) O ltimo ano palndromo, 1991, era mpar. Quando ser o prximo ano palndromo mpar? c) O ltimo ano palndromo primo aconteceu h mais de 1000 anos, em 929. Determine qual ser o prximo ano palndromo primo.
PROBLEMAS NVEL 3 PROBLEMA 1

Veja o problema No. 5 do Nvel 2.


PROBLEMA 2

Para quais inteiros positivos n existe um polgono no regular de n lados, inscrito em uma circunferncia, e com todos os ngulos internos de mesma medida?
EUREKA! N16, 2003

16

Sociedade Brasileira de Matemtica

PROBLEMA 3

Determine o maior natural k para o qual existe um inteiro n tal que 3k divide n3 3n2 + 22.
PROBLEMA 4

Quantos dados devem ser lanados ao mesmo tempo para maximizar a probabilidade de se obter exatamente um 2?
PROBLEMA 5

Em um quadriltero convexo ABCD, os lados opostos AD e BC so congruentes e os pontos mdios das diagonais AC e BD so distintos. Prove que a reta determinada pelos pontos mdios das diagonais forma ngulos iguais com AD e BC.
PROBLEMA 6

Colocamos vrios palitos sobre uma mesa de modo a formar um retngulo m n, como mostra a figura. Devemos pintar cada palito de azul, vermelho ou preto de modo que cada um dos quadradinhos da figura seja delimitado por exatamente dois palitos de uma cor e dois de outra cor. De quantas formas podemos realizar esta pintura?

... ...
m


...
n

EUREKA! N16, 2003

17

Sociedade Brasileira de Matemtica

SOLUES NVEL 1 SOLUO DO PROBLEMA 1

a) Os palndromos entre 2000 e 3000 so da forma 2aa2, onde a um algarismo. Logo os prximos quatro sero 2112, 2222, 2332 e 2442. b) Como o primeiro algarismo igual ao ltimo, um palndromo mpar maior que 2002 deve comear e terminar por um nmero mpar maior ou igual a 3. Logo o prximo ser 3003.
SOLUO DO PROBLEMA 2

Seja S a rea do tringulo ABC. BC Se BD = , ento ( ABD) = S . 4 4


S AC 4 = 4 =S. Se AE = , ento ( AED ) = ( ADC ) = 3 3 3 3 4 S S S + 4 4 S. = 2 4 S 3 S EFC ( ) 4 = S. Se EG = EC, ento (GFC ) = = 2 2 8 S Como (GFC) = 40 temos = 40 S = 320 alqueires. 8 S 3S

DC Se DF = , ento ( DEF ) = ( DEC ) = 2 2

SOLUO DO PROBLEMA 3

Uma possvel soluo : 2002, 200, 20, 2, 4, 8, 16, 32, 64, 128, 256, 512, 51, 102, 204, 408, 816, 1632, 163, 326, 652, 1304, 130, 13.
SOLUO DO PROBLEMA 4

Como os sapatos de Marisa eram azuis, e nem o vestido nem os sapatos de Jlia eram brancos, conclui-se que os sapatos de Jlia eram pretos e portanto os sapatos de Ana eram brancos. O vestido de Ana era branco, pois era a nica que usava vestido e sapatos da mesma cor; conseqentemente, o vestido de Jlia era azul e o de Marisa era preto.
SOLUO DO PROBLEMA 5

A soma dos pontos 40. Segundo as regras do jogo, as possibilidades so:


EUREKA! N16, 2003

18

Sociedade Brasileira de Matemtica

20 20 15 5 10 10 55 5555 15 10 55 10 5 5 55

20 + 20 20 + 15 + 5 20 + 10 + 10

(1) (2) (3)

20 + 10 + 5 + 5 (4) 20 + 5 + 5 + 5 + 5 (5) 15 + 15 + 10 (6) 15 + 15 + 5 + 5 (7) 15 + 10 + 10 + 5 (8) 15 + 10 + 5 + 5 + 5 (9) 15 + 5 + 5 + 5 + 5 + 5 (10)

15

10

55555

10 10 10 5555 55

10 + 10 + 10 + 10 (11) 10 + 10 + 10 + 5 + 5 (12) 10 + 10 + 5 + 5 + 5 + 5 (13)

10 5 5 5 5 5 5 no d, pois h apenas 5 varetas verdes.

A resposta portanto: de 13 maneiras diferentes.


SOLUO DO PROBLEMA 6

Como a diferena entre o 17 e o 3 14, esses nmeros devem estar em posies afastadas de 14 casas, contadas na horizontal ou vertical. Portanto 17 e 3 devem ocupar as extremidades de uma das diagonais do tabuleiro. A partir disso, o preenchimento das diagonais feito de maneira nica. E uma maneira de se preencher o tabuleiro a seguinte:
17 16 15 14 13 12 11 10 16 15 14 13 12 11 10 9 15 14 13 12 11 10 9 8 14 13 12 11 10 9 8 7 13 12 11 10 9 8 7 6 12 11 10 9 8 7 6 5 11 10 9 8 7 6 5 4 10 9 8 7 6 5 4 3

a soma dos nmeros escritos nas diagonais : 8 10 + (3 + 5 +...+ 17) = 160.


EUREKA! N16, 2003

19

Sociedade Brasileira de Matemtica

SOLUES NVEL 2 SOLUO DO PROBLEMA 1

Seja t > 0 o tempo, em minutos, decorrido desde a sada de Geraldinho e Magro at o instante do encontro. Sejam g e m as distncias entre o ponto de encontro e as casas de Geraldinho e Magro, respectivamente. Como Geraldino percorre a distncia g em t minutos e a distncia m em 10 minutos, temos g = t . Analogamente,
g 40 = . m t

Logo

m 10 t 40 = t 2 = 400 t = 20 10 t

(pois t > 0). Logo

Geraldinho andou 10 + 20 = 30 minutos e Magro andou 40 + 20 = 60 minutos.


SOLUO DO PROBLEMA 2

Sejam x, y, z e w as reas das regies branca, amarela, azul e verde, respectivamente. Seja R o raio do semicrculo. Temos x + y = R
2

w x y

R 2 1 e y + z = x + w = (2 R ) 2 = 8 2

Assim, x + y = y + z = x + w, logo x = z e y = w. Como se x a rea de um segmento circular de ngulo R 2 R 2 2 2 90 e raio R, e x= = R


4 2 4
+ 2 2 Assim x = z < y = w. y = R . 4

SOLUO DO PROBLEMA 3

Como a diferena entre o 17 e o 3 14, esses nmeros devem estar em posies afastadas de 14 casas, contadas na horizontal ou vertical. Portanto 17 e 3 devem ocupar as extremidades de uma das diagonais do tabuleiro. A partir disso, o preenchimento das diagonais feito de maneira nica. E uma maneira de se preencher o tabuleiro a seguinte:
17 16 15 14 13 12 11 10 16 15 14 13 12 11 10 9 15 14 13 12 11 10 9 8 14 13 12 11 10 9 8 7 13 12 11 10 9 8 7 6 12 11 10 9 8 7 6 5 11 10 9 8 7 6 5 4 10 9 8 7 6 5 4 3

EUREKA! N16, 2003

20

Sociedade Brasileira de Matemtica

a soma dos nmeros escritos nas diagonais : 8 10 + (3 + 5 +...+ 17) = 160.


SOLUO DO PROBLEMA 4

Observe que o posto do observador coincide com o centro do crculo circunscrito ao quadriltero ABCD. Como BD = 16 , sendo O o centro do crculo circunscrito, temos = 2 BAD = 90 e BO = OD = r , donde 16 2 = r 2 + r 2 , pelo teorema de BOD Pitgoras, e logo r = 128 = 8 2 . Assim, a distncia do posto (que deve ficar em O) aos ninhos ser de 8 2 metros.
SOLUO DO PROBLEMA 5

Os primeiros nmeros da seqncia so (7, 14, 17, 20, 5, 8, 11, 5...) donde vemos que, exceto pelos 4 primeiros termos, a seqncia peridica com perodo 3. Como 2002 deixa resto 1 quando dividido por 3, o nmero procurado coincide com aquele que ocupa o 7o. lugar na seqncia, a saber, 11.
Observao:

Para qualquer termo inicial, a seqncia construda de acordo com mtodo descrito no enunciado do problema ser eventualmente peridica, (isto teremos an + k = ak para todo k m, para certos valores positivos de m e n).
SOLUO DO PROBLEMA 6

a) Os palndromos entre 2000 e 3000 so da forma 2aa2, onde a um algarismo. Logo os prximos quatro sero 2112, 2222, 2332 e 2442. b) Como o primeiro algarismo igual ao ltimo, um palndromo mpar maior que 2002 deve comear e terminar por um nmero mpar maior ou igual a 3. Logo o prximo ser 3003. c) Um palndromo de quatro algarismos da forma abba = a + 10b + 100b + 1000a = 1001a + 110b, que mltiplo de 11, j que 110 e 1001 so mltiplos de 11. Logo o prximo ano palndromo primo tem no mnimo 5 algarismos. Os menores palndromos de 5 algarismos so 10001, que mltiplo de 73 e 10101, que mltiplo de 3. O prximo 10201 = 1012, divisvel por 101. O seguinte, 10301, primo, pois no divisvel por qualquer primo menor que 10301 < 102.

EUREKA! N16, 2003

21

Sociedade Brasileira de Matemtica

SOLUES NVEL 3 SOLUO DO PROBLEMA 1

Veja a soluo do problema No. 5 do Nvel 2.


SOLUO DO PROBLEMA 2

Seja C a circunferncia de centro O circunscrita ao polgono A1A2...An. Os tringulos A . AiAi + 1 O (com An + 1 = A1) so issceles. Seja i = OA i i +1 Ento (1) 1 + 2 = 2 + 3 = 3 + 4 = ... = n + 1 . Portanto. 1 = 3 = 5 = ..., 2 = 4 = 6 = ... = 2 n
A2

A1

2 2 3 3
O A3

n n

A sero iguais Se n for mpar, ento 1 = 2 = ... = n , logo todos os ngulos Ai O i +1 e o polgono ser regular. Para n par, no necessrio que todos os ngulos sejam iguais. 180(n 2) Escolhendo x y de modo que x + y = ngulo interno = e fazendo n x = 1 = 3 = ... = n 1 , y = 2 = 4 = ... = n , obtemos um polgono inscritvel no regular com todos os ngulos de mesma medida. Portanto, para n par 4, existe um polgono de n lados satisfazendo as condies do problema.
SOLUO DO PROBLEMA 3

Se n = 3r, ento n 3 3n 2 + 22 = (3r ) 3 3 (3r ) 2 + 22 a soma de um mltiplo de 3 com 22, logo no mltiplo de 3. Se n = 3r + 1, ento
EUREKA! N16, 2003

22

Sociedade Brasileira de Matemtica

n3 3n2 + 22= (3r +1)3 3(3r +1)2 + 22= (3r)3 + 3 (3r)2 + 3 (3r) +1 3 (3r)2
3 2 (3r ) 3 + 22 = (3r )3 3 (3r ) + 20 , que tambm no mltiplo de 3.

Finalmente, se n = 3r 1, ento n 3 3n 2 + 22 = (3r 1) 3 3(3r 1) 2 + 22 = = (3r) 3 3 (3r) 2 + 3 (3r) 1 3 (3r) 2 + 3 2 (3r) 3 + 22 = (3r) 3 6 (3r) 2 + 9 3r + 18, que a soma de um mltiplo de 27 com 18, e portanto mltiplo de 9 mas no de 27, logo a maior potncia de 3 que divide um nmero da forma n 3 3n 2 + 22 32 = 9. Assim, k no mximo 2.
SOLUO DO PROBLEMA 4

Suponha que os dados esto numerados de 1 a n. A probabilidade de que somente o dado No. 1 resulte em 2 : 1 5 5 5 5 n 1 ... = . 6 6 6 6 6n Analogamente, a probabilidade de que somente o dado k, (1 k n) resulte em 2 5 5 5 1 5 5 5 n 1 ... ... = n . 6 6 6 6 6 6 6 Portanto, a probabilidade de obter exatamente um 2 5 n 1 5 n 1 5 n 1 5 n 1 Pn = n + n + ... + n = n n . 6 6 6 6 n 1 n 5 5 Agora observe que Pn Pn +1 n n (n + 1) n +1 6n 5( n + 1) n 5. 6 6 Para n = 5, ocorre a igualdade (P5 = P6), P5 = P6 > P7 > P8 > P9 >... e P1 < P2 < P3 < P4 < P5 = P6 E a probabilidade mxima para n = 5 ou n = 6.
SOLUO DO PROBLEMA 5

Sejam M e N os pontos mdios de AC e BD e P o ponto mdio do lado AB. Ento PM base mdia do ABC e PN base mdia do ABD. Segue que
PM = BC AD = = PN . 2 2

Sendo X e Y as intersees da reta MN com BC e AD, temos ento M = PM N = PN M = AY N ou BX M = PM N = PN M = AY N . BX

EUREKA! N16, 2003

23

Sociedade Brasileira de Matemtica


B

P A

X Y N M C D

SOLUO ALTERNATIVA:

Provaremos que se, M =

A+C B+D e N= ento o vetor MN faz ngulos iguais 2 2

com AD e BC . Para isso, como AD = BC , basta ver que os produtos internos MN AD e MN BC tm o mesmo mdulo. Temos
(C B ) ( D A ) D A A+C BD MN AD = ( N M ) ( D A ) = (D A ) = 2 2 = (C B ) ( D A ) C B 2
2
2

( D + B A C ) (C B ) = ( M N ) ( C B ) = MN BC 2

SOLUO DO PROBLEMA 6

H 3n maneiras de colorir a fileira horizontal superior de palitos. O palito vertical mais esquerda da primeira linha tambm pode ser colorido de 3 maneiras.
n

... . . .  . . .  . . . . . .  . . .
Uma vez definidas as cores dos palitos superior e mais esquerda de um quadradinho, h duas maneiras de complet-lo segundo as condies do enunciado: se ambos tm mesma cor, h duas escolhas para a cor dos dois palitos restantes; se ambos tm cores diferentes, h duas maneiras de colorir os dois palitos restantes com estas cores. Assim, para completar a primeira linha de quadrados h 3n 3 2n maneiras Da mesma forma, a cor do palito vertical mais esquerda da segunda linha de quadrados pode ser escolhido de 3 maneiras, e h 2n maneiras de colorir os demais palitos desta linha. Assim, para m = 2, h 3n 3 2n 3 2n coloraes possveis. Analogamente, no caso geral, h 3 n (3 2 n ) m = 3 n + m 2 nm maneiras de realizar a pintura pedida.
EUREKA! N16, 2003

24

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA


Problemas e Solues da Terceira Fase
PROBLEMAS NVEL 1 PROBLEMA 1

No quadriculado ao lado esto escritos todos os inteiros de 1 a 25. Considere todos os conjuntos formados por cinco desses nmeros, de modo que, para cada conjunto, no existem dois nmeros que esto na mesma linha ou na mesma coluna. a) Apresente um conjunto cujo maior elemento o 23. b) Apresente um conjunto cujo maior elemento o menor possvel.
PROBLEMA 2

2 15 14 3

13 16 1 9

11 23 7 10 8 4 17

12 21 24 25 22 18 6 5

20 19

No desenho ao lado, a reta t perpendicular ao segmento AB e passa pelo seu ponto mdio M. Dizemos que A o simtrico de B em relao reta t (ou em relao ao segmento PQ ). Seja XYZ um tringulo retngulo de rea 1m2. Considere o tringulo X'Y'Z' tal que X' o simtrico de X em relao ao lado YZ , Y' o simtrico de Y em relao ao lado XZ e Z' o simtrico de Z em relao ao lado XY . Calcule a rea do tringulo X'Y'Z'.

A P M

B t

PROBLEMA 3

Um parque tem a forma de um quadriltero e possui oito portes de entrada: um em cada vrtice do quadriltero e um no meio de cada lado. Os portes foram numerados de 1 a 8, de forma que a soma T dos nmeros em cada lado a mesma para os quatro lados. Apresente um exemplo de numerao dos pontos para cada um dos possveis valores de T.

EUREKA! N16, 2003

25

Sociedade Brasileira de Matemtica

PROBLEMA 4

Sete moedas esto dispostas em crculo, com a coroa visvel. a) Mostre que possvel, virando-se cinco moedas consecutivas de cada vez, fazer com que todas fiquem com a cara visvel. b) Mostre que no possvel, virando-se quatro moedas consecutivas de cada vez, fazer com que todas fiquem com a cara visvel.
PROBLEMA 5

So dados um tabuleiro de xadrez (8 8) e palitinhos do tamanho dos lados das casas. Dois jogadores jogam alternadamente e, em cada jogada, um dos jogadores coloca um palitinho sobre um lado de uma casa do tabuleiro, sendo proibido sobrepor palitinhos. Vence o jogador que conseguir completar primeiro um quadrado 1 1 de palitinhos. Supondo que nenhum jogador cometa erros, qual dos dois jogadores tem a estratgia vencedora, ou seja, consegue vencer independentemente de como jogue seu adversrio?
PROBLEMAS NVEL 2 PROBLEMA 1

Veja o problema No. 2 do Nvel 1.


PROBLEMA 2

Mostre que, entre dezoito inteiros consecutivos de trs algarismos, sempre existe algum que divisvel pela soma de seus algarismos.
PROBLEMA 3

So dados um tabuleiro quadriculado m n e palitinhos do tamanho dos lados das casas. Dois jogadores jogam alternadamente e, em cada jogada, um dos jogadores coloca um palitinho sobre um lado de uma casa do tabuleiro, sendo proibido sobrepor palitinhos. Vence o jogador que conseguir completar primeiro um quadrado 1 1 de palitinhos. Supondo que nenhum jogador cometa erros, qual dos dois jogadores tem a estratgia vencedora, ou seja, consegue vencer independentemente de como jogue seu adversrio?

EUREKA! N16, 2003

26

Sociedade Brasileira de Matemtica

PROBLEMA 4

Uma mistura possui os componentes A e B na razo 3 : 5, uma segunda mistura possui os componentes B e C na razo 1 : 2 e uma terceira mistura possui os componentes A e C na razo 2 : 3. Em que razo devemos combinar a 1a, 2a e 3a misturas para que os componentes A, B e C apaream na razo 3 : 5 : 2?
PROBLEMA 5

Seja ABC um tringulo inscrito em uma circunferncia de centro O e P um ponto sobre o arco AB que no contm C. A perpendicular traada por P reta BO intersecta AB em S e BC em T. A perpendicular traada por P a AO intersecta AB em Q e AC em R. Prove as duas afirmaes a seguir: a) PQS um tringulo issceles b) PQ 2 = QR ST
PROBLEMA 6

1 1 1 Seja n um inteiro positivo. Definimos ( n) = ... 1 p 1 p 1 p n, k 1 2 onde p1 , p 2 ,..., p k so os fatores primos distintos de n. Prove que para todo m 1, existe n tal que ( n) = m! . Obs: m! = 1 2 ... m .
PROBLEMAS NVEL 3 PROBLEMA 1

Mostre que existe um conjunto A formado por inteiros positivos tendo as seguintes propriedades: a) A tem 2002 elementos. b) A soma de qualquer quantidade de elementos distintos de A (pelo menos um) nunca uma potncia perfeita. Obs: Uma potncia perfeita um nmero da forma ab, onde a e b so inteiros positivos e b 2.

EUREKA! N16, 2003

27

Sociedade Brasileira de Matemtica

PROBLEMA 2

ABCD um quadriltero convexo e inscritvel e M um ponto sobre o lado CD, tal que o tringulo ADM e o quadriltero ABCM tm a mesma rea e o mesmo permetro. Prove que ABCD tem dois lados de comprimentos iguais.
PROBLEMA 3

Numeramos as casas de um tabuleiro quadriculado m n, onde m, n 2, com os inteiros 1, 2, 3,...,mn de modo que, para todo i mn 1, as casas i e i + 1 tenham um lado em comum. Prove que existe i mn 3 tal que as casas i e i + 3 tm um lado em comum.
PROBLEMA 4

Definimos o dimetro de um subconjunto no vazio de {1, 2,..., n} como a diferena entre seu maior elemento e seu menor elemento (em mdulo). Calcule a soma dos dimetros de todos os subconjuntos no vazios de {1, 2,..., n}.
PROBLEMA 5

Temos um nmero finito de quadrados, de rea total 4. Prove que possvel arranjlos de modo a cobrir um quadrado de lado 1. Obs: permitido sobrepor quadrados e parte deles pode ultrapassar os limites do quadrado a ser coberto.
PROBLEMA 6

Arnaldo e Beatriz se comunicam durante um acampamento usando sinais de fumaa, s vezes usando uma nuvem grande, s vezes uma pequena. No tempo disponvel antes do caf da manh, Arnaldo consegue enviar uma seqncia de 24 nuvens. Como Beatriz nem sempre consegue distinguir uma nuvem pequena de uma grande, ela e Arnaldo fizeram um dicionrio antes de ir para o acampamento. No dicionrio aparecem N seqncias de 24 tamanhos de nuvem (como por exemplo a seqncia PGPGPGPGPGPGGPGPGPGPGPGP, onde G significa nuvem grande e P significa nuvem pequena). Para cada uma das N seqncias, o dicionrio indica seu significado. Para evitar interpretaes erradas, Arnaldo e Beatriz evitaram incluir no dicionrio seqncias parecidas. Mais precisamente, duas seqncias no dicionrio sempre diferem em pelo menos 8 das 24 posies. Demonstre que N 4096 .

EUREKA! N16, 2003

28

Sociedade Brasileira de Matemtica

SOLUES NVEL 1 PROBLEMA 1: SOLUO DE MRCIO H. MORAES FERNANDES (RIO DE JANEIRO - RJ)

Das informaes dadas pelo problema conclui-se a seguinte propriedade: Propriedade: Como dois nmeros no podem ficar na mesma coluna ou na mesma linha, sendo que para formar um conjunto so precisos 5 nmeros e sabendo que o quadriculado possui 5 linhas e 5 colunas, cada nmero do conjunto tem que ocupar uma linha e uma coluna e conseqentemente, cada linha e cada coluna estaro ocupadas por um nmero do conjunto a ser formado. A) A resoluo mais simples para que dois nmeros no se encontrem na mesma linha ou na mesma coluna so as diagonais. Na diagonal do nmero 23, apenas o nmero 25 maior que este. Assim peguei todos os nmeros da diagonal menos o 25 que tive que substituir pelo 3 (que estava numa coluna que ainda no usara) e assim no pude utilizar o 20 se no repetiria a coluna, dessa forma o ltimo nmero foi o 19 que estava em linha e coluna que no utilizei. Conjunto A = {23, 7, 21, 3, 19}. O conjunto A a soluo para o item a). B) O menor nmero que pode ser maior no conjunto de 5 nmeros o 5. Assim, fui eliminando os nmeros na seqncia. O nmero 5 pode ser descartado porque o 4 e o 3 esto na mesma linha e para fazer o conjunto sendo 5 o maior, os dois teriam que ser utilizados. O nmero 6 pode ser descartado porque na 4a. coluna da esquerda para a direita, o nico nmero menor que 6 est na mesma linha que ele. Se o nmero 7 for usado, o nico nmero menor que ele na segunda coluna, estar na mesma linha dele. Com o 8, na quarta coluna poder ser escolhido o 7 ou 5, escolhendo qualquer um, outros nmeros no podero ser utilizados: O 1 (na segunda coluna) ou o 6 (na terceira coluna). Com o 9 e o 10, se forem escolhidos, o nmero 1 no poder ser utilizado por estar na mesma linha, no restando outro nmero na segunda coluna a ser utilizado. E com o 11 pode se fazer um conjunto obedecendo a propriedade. Conjunto B = {1, 3, 6, 8, 11} sendo 11 o menor nmero possvel.
PROBLEMA 2

Veja a soluo do problema No. 1 do Nvel 2.


PROBLEMA 3: SOLUO DE LUCIO ASSAOKA HOSSAKA (CURITIBA PR)

Os possveis valores de T so 12, 13, 14 e 15 pois 8 < T < 16 = 1 + 8 + 7 (note que 4 + 5 + 6 < 16 a maior soma possvel de nmeros fora de {1, 7, 8}). 9 no o valor de T pois 8 deve existir e, usando 3 nmeros, impossvel fazer com que a soma de seu lado seja 9. O mesmo acontece com 10, j que no se pode usar 1
EUREKA! N16, 2003

29

Sociedade Brasileira de Matemtica

e 1. No pode, igualmente, ser 11 o valor de T pois 7 e 8 devem existir. O nico jeito de 7 chegar a 11 com mais dois nmeros, 7, 1, 3, pois no se pode repetir nmeros. O nico jeito de somar dois nmeros a 8 com o resultado 11 8, 1 e 2. Fazemos ento uma ilustrao:
1 7 3 8 2

Restam para colocar, os nmeros 4, 5 e 6. impossvel somar 2 desses nmeros com 3 resultando 11. Os nicos valores para T, so: 12, 13, 14 e 15.
3 12 8 1
7 14 3 4 2

2 4
13

5 7 1

6 3

5
6

6
1 5 8
15

7 5 3

6 1

PROBLEMA 4: SOLUO DE DEBORAH DE S PEREIRA BELFORT (RECIFE PE)

a) Para conseguir desviar as sete moedas, foi preciso desvirar as cinco primeiras moedas, e depois desvira-se as prximas cinco, e algumas voltaro a estar viradas no lado Coroa. Continuo com este ciclo at chegar o resultado:
= coroa = cara

EUREKA! N16, 2003

30

Sociedade Brasileira de Matemtica

b) De 4 em 4, que um nmero par, no se consegue as sete moedas viradas. Virando as moedas de 4 em 4, a quantidade de caras vai ser sempre nmero par; e 7 mpar.
PROBLEMA 5

Veja a soluo do problema No. 3 do Nvel 2.


SOLUES NVEL 2 PROBLEMA 1: SOLUO DE ANDR L. RIBEIRO DOS SANTOS (PINDAMONHANGABA - SP)
X Y' B

.A

Z'

..

A2

X'

' X ' = YZX = + XYZ + X ' YZ ( LAL) YZ XZ = X ' Z '


Logo XZ // X ' Z ' (olhe os ngulos formados pela transversal ZZ ' ). Marque os pontos B e C no segmento XZ , como mostra a figura. Seja Y ' A1 a altura do + BY ' C , em relao a Y ' . Prolongue A1 at encontrar o segmento X ' Z ' , formando 90 em A2.
EUREKA! N16, 2003

31

Sociedade Brasileira de Matemtica

Agora, note que Y ' A2 a altura do

+Z ' Y ' X ' , em relao a Y ' .

Chame a medida de XZ de y med( XZ ) = y = med( X ' Z ') . Chame a medida de YA1 de h med(YA1 ) = h

YA1 a altura do +ZYX , em relao a Y; portanto h = YA1 = YA2 que a altura correspondente no +Z ' YX '. Como Y simtrico a Y' em relao a XZ , ento YA1 = Y ' A1 = h
Assim Y ' A1 = YA1 = YA2 = h, rea do + XYZ = b h = XZ YA1 = yh 2 2 2 Logo

yh = 1. 2

rea do + X ' Y ' Z ' = b h = X ' Z ' Y ' A 2 =


=

2 X Z Y ' A1 + Y A1 + Y A 2

)=

3 yh y (h + h + h) = 2 2

De yh = 1 3 yh = 3 2 2 rea do + X ' Y ' Z ' = 3m 2 .


PROBLEMA 2: SOLUO DE EDUARDO FISCHER (ENCANTADO - RS)

Um nmero divisvel por 18 cumpre a condio. Um nmero assim possui a soma dos algarismos igual a 9 ou a 18 (27 s com o 999, que no par). Qualquer nmero divisvel por 18 divisvel por 9 e 18. Como em cada 18 nmeros inteiros consecutivos um divisvel por 18 o problema est resolvido. Resp. Entre quaisquer 18 inteiros consecutivos, um divisvel por 18. A soma dos algarismos de um mltiplo de 18 (com 3 algarismos) 18 ou 9. Em qualquer caso, o nmero divisvel pela soma dos algarismos.
PROBLEMA 3: SOLUO DE ANDR L. RIBEIRO DOS SANTOS (PINDAMONHANGABA - SP)

Para preencher todos os quadrados do tabuleiro, precisamos de um nmero mpar de palitos, se as paridades de m e n forem diferentes; ou de um nmero par de palitos, se as paridades forem iguais: i) m e n so de paridades diferentes: o primeiro jogador coloca o primeiro palito na posio central do tabuleiro e imita espelhadamente *(em relao ao palito) as
EUREKA! N16, 2003

32

Sociedade Brasileira de Matemtica

jogadas do adversrio. Haver uma hora em que todos os quadrados sero ocupados com 2 palitos e ser a vez do segundo jogador. Este por sua vez preenche um dos quadradinhos com o terceiro palito e o primeiro jogador o completa em seguida, vencendo o jogo. ii) m e n so de paridades iguais: o segundo jogador copia as jogadas do primeiro, espelhadamente*, quando sobram todos os quadrados preenchidos com 2 palitos a vez do primeiro jogador, este preenche um quadrado com o terceiro palito, e o segundo jogador o completa ganhando o jogo. *espelhadamente: como se estivesse olhando para um espelho, tem a mesma profundidade mas invertido lateralmente. Exemplos:
par x par mpar x mpar
mpar x par

A C B D C A
central

A C
central

Em todos os casos A est espelhando a B e C est espelhando D. Se m e n tem a mesma paridade o segundo jogador ganha, se tem paridades diferentes o primeiro ganha.
PROBLEMA 4: SOLUO DE THOMS YOITI SASAKI HOSHINA (RIO DE JANEIRO RJ)

Temos na mistura:

3 5 A e B 8 8 1 2 II B e C 3 3 2 3 III A e C 5 5
I Queremos que na mistura IV

3 1 1 A, B e C 10 2 5

Se pegarmos x da I, y da II e z da III teremos:

EUREKA! N16, 2003

33

Sociedade Brasileira de Matemtica

3 2 3 A x+ z = 8 5 10 15 x + 16 z = 12 1 5 1 B y + x = 15 x + 8 y = 12 3 8 2 10 y + 9 z = 3 2 3 1 + = C y z 3 5 5 y= 6 3 z= 29 29

y = 2z

Teriamos que y =

6 3 20 e z= , logo x = 29 29 29 x : y : z = 20 : 6 : 3.
A

PROBLEMA 5: SOLUO DE THOMS YOITI SASAKI HOSHINA (RIO DE JANEIRO RJ)


P

90

MR

B 90 N

T C X

de , logo QAM = 90 e sendo + ABO issceles a) Chamemos PQS = . = 90 , ento PSQ ABO Logo + PSQ issceles. = e OBC = teremos ento que, como b) Agora chamemos PAQ = , + APQ +PSB , logo AQ = PQ PQ PS = AQ BS = BXP = PAB BPS PS BS
EUREKA! N16, 2003

34

Sociedade Brasileira de Matemtica

Como queremos provar que PQ = QR ST , e PQ = PS , Basta apenas provar AQ BS = QR ST ou Pelo Pelo

AQ ST = QR BS

+ AQM , sen = + AQR,

AM AM AQ = sen AQ

QR AR AR cos = QR = sen(90 ) sen sen AQ AM Logo = QR AR cos cos( ) =


Pelo + BST ,

AM AR

ST BT BT cos( ) = ST = sen(90 + ) sen sen BN BN Pelo + BSN , sen = BS = sen BS ST BT cos( ) BN Logo = ; cos = BS BN BT AM BT cos( ) AM BT cos = = AR cos BN AR cos( ) BN cos( ) cos = 1 = 1. cos( ) cos
PROBLEMA 6: SOLUO ADAPTADA DE GABRIEL BUJOKAS (SO PAULO - SP)

Seja pi o i-simo primo positivo.

e2 en e2 n 1 en 1 ( p1e1 p2 ... pn pn ) = p1e1 1 p2 ( p1 1)...( pn 1); com n, e1 ] + * (isso

vem diretamente da frmula). Ento basta escrever M! da forma ao lado direito da igualdade. Para M pequeno fcil.

1! = 20 (2 1) = (2) 2! = 2 (2 1) = (4) 3! = 20 31 (2 1)(3 1) = (18)


EUREKA! N16, 2003

35

Sociedade Brasileira de Matemtica

4! = 22 31 (2 1)(3 1) = (72)
Agora utilizarei induo. Seja pn 5 o n-simo primo. Suponha que para todo

k < pn , k ! possa ser escrito na forma acima utilizando apenas primos menores
que

pn

na

fatorao.

Ento

e2 en1 ... pn ( pn 2)! = ( p1e1 p2 1 )

implica

e2 en1 2 2 ) ( pn 2)! = ( p1e1 p2 ... pn pn ! = pn ( pn 1)( pn 2)! = ( pn 1 pn ). Para os m com pn < m < pn +1 , m um produto de primos menores ou iguais a pn , donde m ! = m (m 1)! tambm da forma acima. Concluso: Para todo M existe um N tal que M ! = ( N ).

SOLUES NVEL 3 PROBLEMA 1: SOLUO DE THIAGO MORELLO PERES (RIO DE JANEIRO - RJ)

Por absurdo, suponhamos a inexistncia da seqncia satisfazendo o item b. Seja p um nmero primo maior que 2005003. Seja uma seqncia a progresso aritmtica de primeiro termo p e a razo p:

A = { p, 2 p,3 p..., 2002 p}

Assim qualquer soma do tipo n p com n < p at mesmo para a soma total: (1 + 2002) 2002 = p 2005003 p 2 Garante-se assim, que a soma no potncia perfeita, quaisquer que sejam as parcelas desta. Como este exemplo no confere com a suposio, esta um absurdo e, portanto existem seqncias satisfazendo os itens a e b simultaneamente. cqd.
PROBLEMA 2: SOLUO DE ELDER RODRIGO B. CAMPOS (RIO DE JANEIRO - RJ)
C e M d

k a c

B b A

EUREKA! N16, 2003

36

Sociedade Brasileira de Matemtica

2 p (ADM ) = 2 p(, ABCM ) a + b + e + k = c + d + k c + d = a + b + e (I)

(d + e) c sen ab sen + . 2 2 cd sen S ( ADM ) = ora, se S (ADM ) = S (, ABCM ) e 2 S (ADM ) + S (, ABCM ) = S (, ABCD ) S (, ABCD ) = 2S (ADM ) (d + e)c sen + ab sen = 2cd sen ec + ab = cd
S (, ABCD ) =

(II) ab = c(d e). De (I): b + a c = d e. (I) em (II) ab = c(a + b c) ab = ac + bc c 2

a(b c) = c(b c) b = c ou a = c Logo, , ABCD tem dois lados de mesmo comprimento. cqd.
PROBLEMA 3: SOLUO DE HENRIQUE CHOCIAY (PINHAIS - PR)

A numerao da tabela pode ser comparada com o preenchimento de uma malha de pontos, observe: Ex.: Tabela 3 4

11 10 9
Malha 3 4

12 1 8

3 2 7

4 5 6

Fim

Incio

O preenchimento da tabela anlogo tarefa de passar por todos os pontos da malha com uma linha nica (sem "quebras" ou bifurcaes). A ocorrncia de i ao lado de (i + 3), por sua vez, anloga s figuras:

EUREKA! N16, 2003

37

Sociedade Brasileira de Matemtica

i+1

i+3

i+2

na malha. O problema torna-se, ento, provar que impossvel preencher a tabela sem realizar uma dessas figuras. A malha formada por (m 1)(n 1) quadrados de 4 pontos prximos, os quais tero alguns de seus lados preenchidos ao fim do preenchimento. Se houver quadrado com 3 lados pintados, haver

i+3

Ou i ao lado de i + 3. O total de lados dos quadrados (com multiplicidade) 4(m 1) (n 1) = t) Para fazer a linha, efetuamos (mn 1) riscos, que podem preencher lados de 1 ou de 2 quadrados. Se o risco for feito na lateral da malha, preencher apenas 1 lado de quadrado. Exemplo:

Se o risco for feito no "miolo" da malha, preencher dois lados de quadrado. Exemplo:

Supondo a distribuio mais homognea de lados preenchidos, cada quadrado tem o mesmo nmero de seus lados preenchidos. Se o nmero de lados preenchidos por riscos for maior que a metade do total de lados de quadrados, haver com certeza um quadrado com 3 lados riscados.
EUREKA! N16, 2003

38

Sociedade Brasileira de Matemtica

No >

t) 2

O nmero de lados preenchidos por p riscos laterais ( p 1) = p O nmero de lados preenchidos por (mn 1) p riscos no meio 2(mn 1) 2p O nmero total de riscos : [2(mn 1) 2p] + (p) = 2mn p 2 = No. O nmero mximo de riscos laterais :
n pontos

2(m 1) + 2(n 1) 1 Pmax = 2m + 2n 5

n1 riscos/lados

m 1 riscos

O nmero mnimo de lados preenchidos 2mn Pmax 2 = 2mn 2m 2n + 3 = = No min. Se N o min >

t) , fica provado que h 2 2mn 2m 2n + 3 >

(ou similar) e i ao lado de i + 3

4(m 1)(n 1) 2 2mn 2m 2n + 3 > 2mn 2m 2n + 2 3>2


O nmero de lados preenchido maior que a metade do total de lados. H e portanto h i ao lado de i + 3 para qualquer tabela.

PROBLEMA 4: SOLUO ADAPTADA DE RODRIGO KENDY YAMASHITA (SO PAULO - SP)

Sejam m e M as somas dos elementos mnimos e mximos dos subconjuntos. Como o dimetro de um conjunto definido como a diferena entre seu mximo e seu mnimo, a soma desejada igual a M m. Note que podemos incluir os subconjuntos unitrios, j que seus mximos e mnimos coincidem.

EUREKA! N16, 2003

39

Sociedade Brasileira de Matemtica

O nmero k , 1 k n, elemento mnimo dos subconjuntos da forma {k} A, sendo A um subconjunto de {k + 1; k + 2;...; n}. Logo k elemento mnimo de 2n
k

subconjuntos.

Conseqentemente, m =

k 2
k =1

n k

= ( n k ) 2k .
k =0

n 1

Contemos o nmero de subconjuntos de dimetro k. Seja a o mnimo de um desses subconjuntos. O seu mximo , ento, a + k. Assim, a + k n a n k . Logo podemos escolher a de n k maneiras. Como h k 1 nmeros entre a e a + k, podemos escolher os demais elementos do subconjunto de 2k 1 maneiras. Logo h (n k ) 2k 1 subconjuntos de dimetro k. Como h, no total, 2n n 1 subconjuntos no vazios e no unitrios,

(n k ) 2
k =1

n 1

k 1

= 2 n 1 2 (n k ) 2
n k =1 n 1

n 1

k 1

=2

n +1

2n 2 (n k ) 2k =
k =1

n 1

= 2n +1 2n 2 (n k ) 2k = 2n +1 2n 2 + n = 2n +1 n 2
k =0

Logo m = 2 n 2. Para calcular M, basta observar que podemos associar cada conjunto A = {a1 ; a2 ;...; an } ao conjunto f ( A) = {n + 1 a1; n + 1 a2 ;...; n + 1 an }, de modo que se a = mn A ento n + 1 a = max f ( A). A funo f claramente uma bijeo. subconjuntos no vazios, 2n 1 n n M = (n + 1) (2 1) m M m = (n + 1) 2 n 1 2m M m = Logo, como h

n +1

= (n + 1) 2n n 1 2 (2n +1 n 2) = (n 3) 2n + n + 3.
PROBLEMA 5: SOLUO DE RAFAEL DAIGO HIRAMA (CAMPINAS SP)

Podemos supor ento que os quadrados tm lado menor que 1, caso contrrio s posicionar o quadrado de 1 ou mais sobre o quadrado a se cobrir. Vamos classificar os quadrados como do tipo Qk tal que o lado do quadrado seja menor que

1 2
k 1

e maior ou igual a

1 . 2k

Se tivermos um Q0 acabou, pois ele ter lado maior ou igual a 1 e pronto. Caso contrrio vamos dividir o tabuleiro em 4 partes iguais. Cada uma tem lado 1/2, ou seja, satisfatoriamente coberto por um Q1 cada um. Ento se posiciona todos os disponveis. Se tiver pelo menos 4 Q1 acabou.
EUREKA! N16, 2003

40

Sociedade Brasileira de Matemtica

Caso contrrio os que sobraram devem ser divididos em 4 e preenchidos por quantos Q2 tiverem. E assim sucessivamente at preencher o tabuleiro. Exemplo:
Q2 Q1 Q2 Q2 Q2

Q3 Q3 Q2 Q2 Q2 Q3 Q3

Q1

Agora, para provar que isso sempre possvel basta provar que a rea total dos quadrados usados menor que 4. Assim, j que o modo de preenchimento pede "use tantos do Qk quanto existirem", se sobrar buraco ou esqueceu-se de usar um quadrado em um passo anterior ou falta usar os quadrados menores. Para isso vamos ver o desperdcio de cada quadrado, ou seja, quanto do quadrado no usamos para preencher a rea de interesse (por exemplo, o desperdcio de um quadrado Q3 ao ser colocado sobre um tabuleiro de lado 1/8 o quanto do quadrado ficar de fora desse tabuleiro, mesmo que esse resto esteja sobre outra parte do tabuleiro total ele vai ser contado como desperdcio). Vejamos, como sempre usamos Qk para cobrir um tabuleiro de lado Qk de

1 , a rea do 2k

1 2
2k 2

no mximo e

1 1 no mnimo e a do tabuleiro 2 k , logo o desperdcio 2k 2 2

1 2
2k 2

1 3 = 2 k no mximo, isso prova que o desperdcio no passa de 2k 2 2

3 2 2 k = 3 vezes da rea preenchida, ou seja, desperdiado no total no mximo 3/4 1 2 2k


da rea dos quadrados utilizados, ou seja, 1/4 pelo menos utilizado. Como o total da rea dos quadrados 4, a rea utilizada pelo menos 1, o que termina o problema.

EUREKA! N16, 2003

41

Sociedade Brasileira de Matemtica

PROBLEMA 6: SOLUO DE FBIO DIAS MOREIRA (RIO DE JANEIRO - RJ) Definio: A distncia entre duas palavras p e q o nmero de posies em que duas

palavras diferem (smbolo: d(p, q)).


Teorema 1: d(p, q) + d(q, r) d(p, r). Prova: Seja o conjunto das posies em que e diferem. Ento o teorema

equivale a #( pq ) + #( qr ) #( pr ). Mas pr = ( pq qr ) ( pq qr ) , pois s h dois tipos de nuvens, logo p e r so iguais nas posies onde ambos diferem de q. Mas pq qr pq qr , logo #( pr ) = #( pq qr ) #( pq qr ) =

= #( pq ) + #(qr ) 2#( pq qr ) , e nossa afirmao equivale a #( pq qr ) 0,


obviamente verdadeiro.
Definio: A palavra real mais prxima a uma palavra q a palavra p que:

i)

Pertence ao dicionrio. Minimiza a distncia entre p e q. (se existir mais de uma palavra que atende i) e ii) todas elas so mais prximas).
ii) Definio: A vizinhana de uma palavra p pertencente ao dicionrio o conjunto de todas as palavras mais prximas a p (smbolo: p ). Teorema 2: Toda vizinhana de uma palavra p contm todas as palavras cujas

distncias at p sejam menores ou iguais a 4. Prova: Seja q tal que d ( p, q) 4 mas q p . Ento q r para r pertencente ao dicionrio. Isso implica d(q, r) < d( p, q) 4, logo d( p, r) d( p, q) + d(q, r) < 4+ 4 = 8 , absurdo, pois p e r no poderiam estar simultaneamente no dicionrio. Teorema 3: Toda palavra p pertence a no mximo seis vizinhanas. Suponha que Como Prova: p q1 q2 q3 q4 q5 q6 q7 .

d (qi , q j ) d ( p, qi ) + d ( p, q j ), d ( qi , q j ) 8. Como d (qi , q j ) 8, d ( qi , q j ) = 8.


Como d ( p, qi ) = d ( p, q j ), d ( p, qi ) = 4, i {1,..., 7}. Como cada palavra s tem 24 nuvens, existem duas palavras (q1 e q2, sem perda de generalidade) tais que Mas ento, pelos argumentos do teorema 1, pq1 pq2 .

d (q1, q2 ) = d ( p, q1) + d ( p, q2 ) 2#(pq1 pq2 ) d (q1, q2 ) = 8 2#(pq1 pq2 ) 8 2 1 = 6


absurdo, pois q1 e q2 no poderiam pertencer simultaneamente ao dicionrio. N mximo quando todas as palavras distam no mximo quatro da palavra do dicionrio mais prxima a ela e todas as palavras que distam exatamente quatro da
EUREKA! N16, 2003

42

Sociedade Brasileira de Matemtica

palavra do dicionrio mais prxima pertencem a seis vizinhanas, j que isso caracteriza a formao mais densa possvel, devido ao seguinte teorema:
Teorema 4: p q r , q r d ( p, q) = d ( p, r ) = 4. Prova: Suponha que d ( p, q) = d ( p, r ) < 4 (a igualdade obrigatria pela definio

de vizinhana). Ento d (q, r ) d ( p, q) + d ( q, r ) < 4 + 4 = 8 , absurdo, pois as duas palavras no poderiam pertencer simultaneamente ao dicionrio. Porqu isso valida nossa afirmao acima? Porque nenhum ponto que dista trs ou menos ao ponto mais prximo pertence a mais de uma vizinhana. Assim, o arranjo descrito acima o mais denso, pois todas as palavras que no pertencem ao dicionrio esto sempre cercadas por palavras do dicionrio (pertencem sempre ao nmero mximo de vizinhanas). Nas circunstancias acima descritas #( p ) = #( q ) para todo p e q (pois
0 1 2 3 4 constante e igual a #( p ) por (1)). Alm disso, + C24 + C24 + C24 + C24 C24

#(
pD

) , onde D o dicionrio, seria 224 , mas no, pois as palavras que distam

quatro de uma palavra no dicionrio so contadas seis vezes. Vamos achar ento n'p , com um fator de correo apropriado:
0 1 2 3 4 + C24 + C24 + C24 + C24 n 'p = C24

d =4

6 d=0 (prpria palavra) d =1 d =2 d =3 Vamos contar s uma vez!

n'p = 1 + 24 + 276 + 2024 +

10626 = 4096 (que coincidncia!) 6

Mas at agora consideramos o melhor caso h algum desperdcio de palavras envolvido. Logo algumas vizinhanas so maiores do que so no caso ideal. Por isso, n'p 4096 em geral. Assim 224 4096 N = 212 N N 212 = 4096.

EUREKA! N16, 2003

43

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA


Problemas e Solues da Primeira Fase Nvel Universitrio
PROBLEMA 1

A funo f : (1,+) # contnua e derivvel. Sabe-se que f(0) = 0, f '(0) = a e que f(x + 1) = e f(x) para todo x > 1. Calcule f '(3).
PROBLEMA 2

Seja A a matriz real n n

x ... x x + y x + y ... x x A= . x x x y +

   

Diga para que valores de x e y a matriz A inversvel e calcule A 1.


PROBLEMA 3

Calcule

x2 +1 + x 1 x2 + 1 + x + 1

dx.

PROBLEMA 4

Determine todos os valores inteiros positivos de m para os quais o polinmio (x + 1)m + xm + 1 divisvel por (x2 + x + 1)2.
PROBLEMA 5

Jogamos 10 dados comuns (com 6 faces equiprovveis numeradas de 1 a 6). Calcule a probabilidade de que a soma dos 10 resultados seja igual a 20.
PROBLEMA 6

Considere a curva C = {( x, y ) # 2 y 2 = x 3 43x + 166}. a) Seja Q = (a, b) um ponto de C. Suponha que a reta tangente a C no ponto Q intersecte C num nico outro ponto, Q'. Determine as coordenadas de Q'. Seja P0 = (3, 8). Para cada inteiro no negativo n, definimos Pn +1 = P' n , o ponto de interseo de C com a reta tangente a C em Pn. Determine P2002.

b)

EUREKA! N16, 2003

44

Sociedade Brasileira de Matemtica

SOLUO DO PROBLEMA 1

Derivando a equao f ( x + 1) = e f ( x ) temos f ' ( x + 1) = f ' ( x) e f ( x ) . Assim f (1) = e 0 = 1, f ' (1) = f ' (0) e f (0 ) = a f (2) = e1 = e, f ' (2) = f ' (1) e f (1) = ae

f '(3) = f '(2) e f (2) = ae e+1 .


SOLUO DO PROBLEMA 2

Se y = 0 todas as linhas so iguais e a matriz no inversvel. Se nx + y = 0 a soma das n linhas 0 e portanto a matriz novamente no inversvel. Vamos mostrar que se nenhuma destas duas condies ocorre a matriz inversvel.
1 1 Se B =  1 1 1


... ...
 

1 1 temos B2 = nB e A = yI + xB.  1

Tome C =

1 x B. I y y ( nx + y )

1 x AC = (yI + xB ) y I y (nx + y ) B =I
Comentrio (no faz parte da soluo)

Encontramos C conjecturando que A 1 = uI + vB. E resolvendo um sistema para encontrar u e v. Pode-se demonstrar antes de tentar resolver o sistema que A1, se existir, deve ter a forma acima: A 1 uma funo analtica de A, logo um polinmio em A, logo um polinmio em B. Como observamos que B2 um mltiplo escalar de B segue que todo polinmio em B da forma uI + vB.
SOLUO ALTERNATIVA

Vamos resolver o sistema


( x + y )a1 + x a 2 + ... + x a n = b1 x a ( x y ) a ... x a b + n= 2 1+ + 2 + # x a1 + x a 2 + ... + ( x + y ) a n = bn
EUREKA! N16, 2003

45

Sociedade Brasileira de Matemtica

Somando todas as equaes, obtemos ( nx + y )(a1 + ... + a n ) = (b1 + ... + bn ), donde


x(a1 + ... + an ) = x (b1 + ... + bn ) , caso nx + y 0. nx + y

Diminuindo
y a j = bj

essa

igualdade

da

j-sima

equao,

obtemos

x (b1 + ... + bn ) e, caso nx + y x (n 1) x + y x y 0, a j = b1 ...+ bj ... bn. y(nx + y) y(nx + y) y(nx + y)


(n 1) x + y y (nx + y ) x = y (nx + y ) x y (nx + y ) x y (nx + y ) ( n 1) x + y y (nx + y ) x y (nx + y ) ... ... . (n 1) x + y y (nx + y ) x y( nx + y ) x y( nx + y )

Assim,

A 1

Note que, se nx + y = 0, o sistema no tem soluo se b1 +...+ bn 0, e, se y = 0, o x sistema no tem soluo se b j (b1 + ... + bn ) 0 para algum j . Em nenhum nx + y desses casos A invertvel.
SOLUO DO PROBLEMA 3
2 Seja f ( x) = x + 1 + x 1 . Racionalizando, temos

x2 +1 + x +1

2 2 2 x2 ( x + 1 + x 1) x + 1 x 1 x + 1 1 = f ( x) = , logo f ( x ) = f ( x), para 2 2 x 2 ( x + 1) ( x + 1)

todo x, e portanto,

f ( x) dx = 0.

SOLUO ALTERNATIVA

Vamos achar uma primitiva de f: Em sec2 d , e, como

sec + tan + 1 sec


EUREKA! N16, 2003

sec + tan 1

dx fazemos x = tan , dx = x 2 +1 + x +1 tan 2 + 1 = sec (para < < ), obtemos 2 2


d =

x 2 +1 + x 1

46

Sociedade Brasileira de Matemtica

cos

1 + sen cos
2

(1 + sen + cos )

d .

Fazendo tan

2dz 2z 1 z 2 , = z, d = , obtemos , cos = = sen 2 1+ z 2 1+ z 2 1+ z 2


2

2 z 2 + 2 z 1 + z 2 2dz 2 z (1 + z 2 )dz = . 2 2 2 + 2z 1 z 1+ z (1 z 2 ) 2

Buscando A, B, C, D tais que

2 z (1 + z 2 ) A B C D , obtemos (A + + + = 1 + z (1 + z) 2 1 z (1 z ) 2 (1 z 2 ) 2

+ B + Az)(1 z)2 + (C + D Cz)(1+z)2 = 2z(1 + z2), donde A C = 2, B A + D C = 0, A 2B + C + 2D = 2, A + B + C + D = 0. Assim, D = B, C = A, logo A = 1, C = 1, D = 1, B = 1. Assim,

(1 z

2 z (1 + z 2 )
2 2

dz = ln(1 + z) +

1 1 2 . + ln(1 z ) + = ln(1 z 2 ) + 1+ z 1 z 1 z 2

Quando x varia entre 1 e 1, varia entre


e , donde z varia entre tan 4 4 8

sen 2 4 = e tan . Temos tan = = 2 1, donde z varia entre 1 2 e 8 8 1 + cos 2+ 2 4

2 1. Assim, a integral ln(1 z 2 ) + SOLUO DO PROBLEMA 4

2
2

2 1

1 z 1 2

= 0,

pois ( 2 1) 2 = (1 2 ) 2 .

1 i 3 + uma raiz de x2 + x + 1. Para que (x2 + x + 1)2 divida 2 2 (x + 1)m + xm + 1 = P(x), devemos ter P() = 0 e P'() = 0. Assim, ( + 1) m + m = 1 e m(( + 1) m1 + m 1 ) = 0. Seja = 1 i 3 + tal que ( + 1) 2 = e ( + 1) 3 = 1 . Como e + 1 2 2 so razes sextas da unidade, o comportamento se repetir com perodo 6. Assim, ( + 1) m 1 + m 1 = 0 equivale a ( + 1) m 1 = m 1 = ( + 1) 3+ 2 ( m 1) , ou seja Temos que + 1 = ( + 1) m + 2 = 1, o que equivale a m 2 (mod 6). Nesse caso, temos ( + 1) m + m = ( + 1) 4 + = 2 + = 1, donde as duas condies so satisfeitas. Assim, os nmeros que satisfazem o enunciado so os inteiros positivos da forma 6k 2.
EUREKA! N16, 2003

47

Sociedade Brasileira de Matemtica

SOLUO DO PROBLEMA 5

Devemos encontrar o nmero de solues de a1 + a 2 + ... + a10 = 20, 1 a i 6. O nmero de solues de a1 + a 2 + ... + a10 = 20, ai 1 claramente 9 . Devemos agora descontar as solues para as quais apenas um dentre os ai 7 pois caso contrrio tal soma seria 7 + 7 + 8 1 = 22. Assim, basta descontar 10 vezes o nmero de solues de a1 + a 2 + ... + a10 = 20, a1 7 , ai 1 , ~ + a + ... + a = 14, a 19 13 e a  , a 1, que 13 . Assim ou de a
1 2 10 1 i

19

N = 10 9 9

19 13 9 9 10 . probabilidade pedida p = 10 6

SOLUO DO PROBLEMA 6
2 dy = 3x 2 43, donde dy = 3 x 43 . dx dx 2y A equao da reta tangente a C passando por (a, b)

a) De y 2 = x 3 43x + 166, temos 2 y

3a 2 43 3a 2 43 2 3 Substituindo em y = x 43 x + 166 temos y = 2b x + b 2b a .

3a 2 43 2b 2 3a 3 + 43a , que ter uma raiz dupla em x = a, x + x 43 x + 166 = 2b 2b


3

2 e cuja soma das razes 3a 43 . Assim, o outro ponto ter primeira coordenada 2b igual a 3a 43 2a , e, substituindo na equao da reta, segunda coordenada
2 2

2b

2 3 3 2 2 2 igual a 3a 43 2a 3a 43 + 2b 3a + 43a = 3a 43 + 2b 9a + 129a . 2b 2b b b b 2 2 2 2

b) Usando a frmula acima, obtemos P1 = (5, 16), P2 = (11, 32), P3 = (3, 8), P4 = (5, 16), P5 = (11, 32) e P6 = (3, 8). Assim, a seqncia (Pn) peridica de perodo 6, logo P2002 = P4 = ( 5, 16) . Observao: No item b), o fato de P3 diferir de P0 apenas por uma troca de sinal da segunda coordenada j suficiente para concluir que a seqncia peridica de perodo 6.
EUREKA! N16, 2003

48

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA


Problemas e Solues da Segunda Fase Nvel Universitrio
Seja y = P(x) um polinmio de grau 4. Mostre que se existe uma reta (em #2) que corta o grfico de P em 4 pontos ento existe uma reta que corta o grfico em 4 pontos igualmente espaados.
PROBLEMA 2 PROBLEMA 1

A = (a ij ) uma matriz real simtrica n n tal que aii = 1 e i {1,2,..., n} . Prove que 0 < det A 1.
PROBLEMA 3

a
j =1

ij

< 2 , para todo

Sejam A1 , A2 ,..., Ak {1, 2,..., n} conjuntos com A i todo i, j com i j . Prove que
PROBLEMA 4

n n e Ai A j para 2 4

* A k k+ 1 n.
k i i =1

Determine todas as solues reais da equao x = 2 + 2 2 + x.


PROBLEMA 5

Dado x #, definimos ln 0 ( x) = x e, para cada k , se ln k ( x) > 0 , definimos ln k +1 ( x) = ln(ln k ( x)), onde ln o logaritmo natural. Dado n inteiro positivo, definimos k(n) como o maior k tal que ln k ( n) 1 , e an como

ln
j =0

k (n)

(n) = n ln(n) ln ln(n) ... ln k ( n) (n).

Diga se a srie
PROBLEMA 6

a
n =1

1
n

converge ou diverge.

Considere duas elipses no plano #2 que se intersectam em 4 pontos. Nestes 4 pontos trace as retas tangentes s duas elipses, obtendo assim 8 retas. Prove que existe uma elipse (ou circunferncia) tangente a estas 8 retas.
EUREKA! N16, 2003

49

Sociedade Brasileira de Matemtica

SOLUES NVEL UNIVERSITRIO PROBLEMA 1: SOLUO DE FABRCIO SIQUEIRA BENEVIDES (FORTALEZA CE)

Seja P ( x ) = ax 4 + bx 3 + cx 2 + dx + e e seja A( x) = kx + q a reta que o intersecta

em 4 pontos. Ou seja, Q( x) = P( x) A( x) tem quatro raizes. Queremos mostrar que existe r ( x) = tx + s tal que S ( x ) = P( x ) r ( x) tem quatro raizes igualmente espaadas. S ( x ) = ax 4 + bx 3 + cx 2 + (d t ) x + (e s ) = ax 4 + bx 3 + cx 2 + d ' x + e '. Note que nosso problema equivalente a dados a, b, c achar d', e' tais que S(x) acima tenha 4 raizes igualmente espaadas. Primeiro, mostraremos que possvel escolher d' de modo que S(x) seja b b b simtrico em relao reta x = , isto , S k = S + k , k \ . 4a 4a 4a b Para escrever menos seja u = . 4a S (u k ) = S (u + k ) a (u k ) 4 + b(u k )3 + c(u k ) 2 + d '(u k ) + e ' = = a(u + k )4 + b(u + k )3 + c(u + k )2 + d '(u + k ) + e ' a(u4 4u3k + 6u2k 2 4uk3 + k 4 ) + b(u3 3u2k + 3uk 2 k3 ) + c(u2 2uk + k 2 ) dk = a(u4 + 4u3k + 6u2k 2 + 4uk 3 + k 4 ) + b(u3 + 3u2k + 3uk 2 + k 3 ) + c(u2 + 2uk + k 2 ) + d ' k = 8au 3 k + 8auk 3 + 6bu 2 k + 2bk 3 + 4cuk + 2d ' k = 0 b 8auk 3 = 2bk 3 u = 4a 3 2 (4au + 3bu + 2cu + d ') k = 0 Basta ento tomar d ' = 4au 3 3bu 2 2cu O fato de j existir uma reta que intersecta o P(x) inicial em 4 pontos, nos diz que a, b, c nos foram dados de modo que S(x) tenha 3 pontos de mx/mn locais. (Seno o grfico de S(x) seria convexo ou cncavo, e qualquer reta o intersectaria em no mximo 2 pontos).
Logo, o grfico de S(x) algo do tipo:

EUREKA! N16, 2003

50

Sociedade Brasileira de Matemtica

ou

x=

b 4a

Finalmente mudar e' significa transladar o grfico de S para cima ou para baixo. Claramente podemos escolher um e tal que S tenha 4 razes x1e , x2e , x3e , x4e . Para cada e' desses considere as funes

f (e) = x2e x1e


s f

g (e) = x3e x2 e , h(e) = x4 e x3 e

para r e s (ver grfico)

f (r ) = 0, g (r ) > 0 f ( s ) > 0, g (s ) = 0 Pelo T.V.I. existe e ' (r , s ) tal que f (e ') = g (e '). Neste caso, f (e ') = g (e ') = h(e ') , e este o nosso to procurado e'.
PROBLEMA 2: SOLUO DE HUMBERTO SILVA NAVES (S.J. DOS CAMPOS - SP)

Pela escolha de d', S simtrico e f(e) = h (e).

Temos que a matriz A diagonalizvel, pois simtrica, ou seja: A = H D H 1 onde H T = H 1 e D uma matriz diagonal formada pelos autovalores de A. Obs. As matrizes D e H so reais. Claramente det. A = det. D. Primeiramente vamos provar que todos os auto-valores de A so positivos: Seja X um auto-vetor de A, i.e., X uma matriz n 1, no nula, tal que

EUREKA! N16, 2003

51

Sociedade Brasileira de Matemtica

AX = X

x1 X = # xn

Seja i, tal que 0 < xi = max{ x1 ; x 2 ;...; xn } . Se fosse 0 teramos: xi = ai1 x1 + ai 2 x2 + ... + ain xn

( 1) xi = ai1 x1 + ai 2 x2 + ... + aii 1 xi 1 + aii +1 xi +1 + ... + ain xn


Temos

( 1) xi

xi e

j i 1 j n

aij < 1

j i 1 j n

aij x j < xi , pois

xi = max{ x1 ;...; xn }, logo xi ( 1) xi =

j i 1 j n

ax
ij

j i 1 j n

aij x j < xi um

absurdo! Logo det D > 0 det A > 0. Claramente um auto-valor de A uma raiz de P(x) = det (A xI). O coeficiente de x n 1 de P(x) a soma da diagonal principal de A multiplicada por

( 1)

n 1

, ou seja, ( 1)

n 1

n . Logo a soma das razes de P(x) (com suas respectivas


n 1

(1) n multiplicidades) = n. (1) n


Temos: 1 + 2 + ... + n = n onde os i's so os auto-valores de A, com i 0 i ; 1 i n. Pela desigualdade das mdias, temos:

1 + 2 + ... + n n 12 ...n 12 3 ...n 1 n Mas det D = 12 ...n 1 det A 1.


1=
PROBLEMA 3: SOLUO DE CARLOS STEIN NAVES DE BRITO (S.J. DOS CAMPOS - SP)

Seja

*A =U
k i i =1

Seja S = Ai k
i =1

n (I) 2
k n (II) k +1

Por absurdo, suponha que U <


EUREKA! N16, 2003

52

Sociedade Brasileira de Matemtica

Seja ai quantas vezes os elementos de Ai aparecem nos outros A j ( j i ) , por exemplo, se A1 = {1, 2,3} , A2 = {1, 2, 5} e A3 = {1,3, 6} , temos que a1 = 4. Temos

ai = Ai A j
j =1 j i

Para cada t Lema:

* A , o seja b o nmero de A 's que contm t.


k i

i =1

a
i =1

j
k i =1

*A

b j (b j 1).

Prova: Temos que ai quantas vezes aparece cada t Ai em outros A j ( j i ) , logo cada t aparece em (bt 1) outros Aj, pois bt conjuntos contm t, tirando o Ai, logo temos (bt 1) outros que contm t. Assim ai = Para cada t
k

tAi

(b 1) a = ( (b 1)).
t i =1 i i =1 tAi t t

* A , existem b conjuntos que contm t, logo cada parcela b 1


i

i =1

aparece bt vezes em

(b 1) , logo a
k

i =1

t Ai

i =1

b (b 1). cqd.
t

*A
k i =1

Logo

ai =
i =1

*
k i =1

bt2 bt =

Ai

*
k i =1

bt2

Ai

*
k i =1

bt (note que

Ai

*A
i=1

k n bt = Ai k , pois 2 i =1

estamos contando quantas vezes aparece cada elemento). Por Cauchy-Schwarz:

2 bt k k k 2 n2 k 2 n2 t*Ai Ai S 2 (k +1)k n (bt 2 ) i=k1 = i=1 = 4 > 4 = k k U U U 4 n t*Ai Ai k +1 i =1 i =1

ai = bt2 bt >
i =1
EUREKA! N16, 2003

(k +1)kn kn kn k n(k 1) = (k +1 2) = 4 2 4 4

53

Sociedade Brasileira de Matemtica

Pelo princpio das casas dos pombos, a j , tal que a j >

kn(k 1) , absurdo). 4

k n (k 1) 4 k

(seno

n(k 1) Aj Ai , . De novo pela casa dos pombos, como aj = Logo a j , a j > 4 i=1

i j

n(k 1) n n 4 existe um p tal que A j Ap > = A j Ap > , absurdo. 4 4 k 1 k 1 aj


Logo U

k n. k +1

PROBLEMA 4: SOLUO DE MRCIO AFONSO ASSAD COHEN (RIO DE JANEIRO - RJ)

, t difcilvamos tentar uma idia: Seja x = 2cos , com (0, / 3) (Ok, pois j sei que 1 < 2 x 2 + 2 < 2). Obs: cos 2 = 2 cos 2 1 = 1 2 sen 2 2 + x = 2(1 + cos ) = 4 cos 2 ( / 2) 2 + x = 2 cos( / 2) (pois / 2 (0, / 6) logo cos( / 2) > 0 ).

2 + x = 2 cos( / 2) 2 2 + x = 2 2 cos( / 2) = 2(1 cos( / 2)) = = 2 2 sen 2 ( / 4) 2 2 + x = 2 sen( / 4) (pois sen( / 4) > 0 ).
Logo, x = 2 + 2sen( / 4) Obs.: sen( / 4) = cos( / 2 / 4) Portanto, tirando raiz: x = 2cos( / 4 / 8), i.e. 2 cos = 2 cos( / 4 / 8) cos = cos( / 4 / 8)
2 2 + 2sen( / 4) = 2 + 2cos( / 2 / 4) = 2 [1+ cos( / 2 / 4)] = 2 2 cos ( / 4 /8)

= / 4 / 8 9 / 8 = / 4 = 2 / 9 Logo, x = 2cos 2 / 9 a nica soluo real da equao.

EUREKA! N16, 2003

54

Sociedade Brasileira de Matemtica

PROBLEMA 5: SOLUO DA BANCA

Sejam b0 = 1, bk +1 = e bk para todo k . Para bk n < bk +1 temos k(n) = k. Como a derivada de ln k +1 ( x)


ln k +1 ( n + 1) ln k +1 ( n) =
n +1 n

ln
j =0

1 =: g k ( x), temos, para cada n, ( ) j x

g k ( x) dx g k ( n ), para todo n bk, pois gk decrescente.

Assim, Como

1 = g k (n ) ln k +1 ( bk +1 ) ln k +1 ( bk ). bk n < bk +1 an bk n < bk +1

ln k +1 ( bk ) < ln k +1 (bk + 1) < ln k +1 (bk ) +

1 1 = 2 2

para todo k 1 e

ln k +1 ( bk +1 ) ln k +1 (bk +1 ) = 1 , temos
1 a = diverge. n n =1 k = 0 bk n < bk +1 an

1 1 para todo k, donde > 2 bk n < bk +1 a n

PROBLEMA 6: SOLUO DA BANCA

Vamos utilizar coordenadas projetivas (Ref.: "Aplicaes de planos projetivos em Teoria dos Nmeros e Combinatria" de Carlos Yuzo Shine - Eureka! No. 15). Consideremos as duas cnicas do problema inseridas no plano projetivo

2 . O fato

de serem elipses significa que essas cnicas no cortam a "reta do infinito" z = 0. Lema: Se, A, B, C e D so tais que 3 quaisquer no so colineares, existe um sistema de coordenadas projetivas no qual A = [1, 0, 0], B = [0, 1, 0], C = [0, 0, 1] e D = [1, 1, 1] Demonstrao: Sejam a , b , c , d vetores de  3 representando as classes de equivalncia de A, B, C e D respectivamente. Como A, B e C no so G G G colineares, a , b e c so l.i., logo existem reais k, l, m tais que d = ka + lb + mc . Como d no pertence s retas AB, BC ou AC, k, l, m so G G G diferentes de zero. Assim, se considerarmos a base ka, lb , mc de  3 teremos A = [1, 0, 0], B = [0, 1, 0], C = [0, 0, 1], D = [1, 1, 1], o que prova o lema.
EUREKA! N16, 2003

G GG G

55

Sociedade Brasileira de Matemtica

Sejam A, B, C e D os pontos de interseo entre as duas elipses. Usando o lema, podemos realizar uma mudana de coordenadas que leve os pontos [1, 1, 1], [1, 1, 1], [1, 1, 1] e [1, 1, 1] em [1, 0, 0], [0, 1, 0], [0, 0, 1] e [1, 1, 1] como toda mudana de coordenadas invertvel, usando o lema podemos realizar uma mudana de coordenadas que leve os pontos A, B, C e D em [1, 1, 1], [1, 1, 1], [1, 1, 1], [1, 1, 1]. Podemos escolher esse novo sistema de coordenadas de modo que as duas cnicas continuem sendo elipses, em relao reta do infinito z = 0. De fato a famlia de cnicas no plano que passam por (1, 1), (1, 1), (1, 1) e (1, 1) dada pelas equaes tx 2 + (1 t ) y 2 = 1 , t  ( se t {0,1} a cnica se degenera num par de retas). No novo sistema de coordenadas temos duas cnicas dessa famlia. Se uma delas uma hiprbole, digamos tx 2 + (1 t ) y 2 = 1 , com t > 1, podemos aplicar a mudana de coordenadas y 1 projetivas que leva [X, Y, Z] em [Y, Z, X] (e, no plano, leva (x, y) em , ): x x a imagem de Q = {(1, 1), (1, 1), (1, 1), (1, 1)} ainda Q e a imagem da (t 1) x 2 y 2 + = 1 . hiperbole ( tx 2 + (1 t ) y 2 = 1 ) a elipse t t Assim, temos agora duas cnicas que passam pelos pontos de Q tais que, se uma delas uma hiperbole ento a outra uma elipse. Assim, ou essas cnicas so duas elipses ou qualquer reta no plano intersecta uma dessas cnicas. O segundo caso no possvel, pois nesse caso as cnicas no poderiam ser imagem de duas elipses por uma mudana de coordenadas projetivas, dado que a imagem da reta do infinito, que continua sendo uma reta, sempre intersecta uma dessas cnicas. Agora, temos duas elipses que passam pelos pontos de Q. Suponhamos que suas tangentes no ponto (1, 1) sejam as retas (ax + by = 1) e (cx + dy = 1), com a, b, c, d > 0, a + b = c + d = 1. Aps aplicarmos uma mudana de coordenadas afim do tipo T(x, y) = ( x / , y ) , com > 0, obtemos duas outras elipses cujas retas tangentes em T (1, 1) = (1/ ,1) so (a x + by = 1) e (c x + dy = 1). As distncias dessas retas origem so, 1 1 respectivamente, . e a 2 2 + b 2 c2 2 + d 2
EUREKA! N16, 2003

56

Sociedade Brasileira de Matemtica

d 2 b2 Temos a + b = c + d = 2 2 , a c a + b = c + d ( a c > 0 d b > 0).


2 2 2 2 2 2 2

que

positivo,

pois

Assim, tomando =

d 2 b2 , e aplicando T ( x, y ) = ( x / , y ) s nossas duas a2 c2 elipses, obtemos duas elipses que se intersectam em quatro pontos de modo que todas as 8 retas tangentes s duas elipses nesses pontos esto a uma mesma distncia da origem (por simetria), e logo existe uma crculo tangente a todas elas, o qual est contido na unio dos interiores dessas elipses, e portanto no intersecta a imagem da reta do infinito pela mudana de coordenadas projetivas que leva as elipses originais nestas, e logo imagem de uma elipse por essa mudana de coordenadas. Essa elipse tangente s 8 retas do enunciado. Isso resolve o problema.

Nota: Os enunciados dos problemas 3 e 5 da segunda fase do Nvel Universitrio saram com alguns erros na prova: no problema 3, aparecia

*A
n i =1

em vez de

*
k i =1

Ai , e , no problema 5, aparecia
k ( n) j =0 j

ln (x) = x ln(x) lnln(x) ... ln


j =0 j

k (n)

k (n)

(x)

em vez de

ln (n) = n ln(n) lnln(n) ... ln

k ( n)

(n).

Agradecemos a Okakamo Kokobongo Matsubashi pela reviso deste nmero. Errata: No artigo "Reciprocidade Quadrtica", de Carlos Gustavo Moreira e Nicolau Saldanha (publicado na Eureka! No. 15), onde est "smbolo de Lagrange" deveria ser "smbolo de Legendre".

EUREKA! N16, 2003

57

Sociedade Brasileira de Matemtica

XXIV OLIMPADA BRASILEIRA DE MATEMTICA Resultado Nvel 1 (5a. e 6a. Sries)


Henrique Ponde de Oliveira Pinto Camila Alves Pereira Cssio Kendi Takamori Jssica Guerra Caldato Vincius Marques Regitano Mrio Henrique Mendona Castilho Bernardo de Oliveira Veiga Rafael Tupynamb Dutra Gabrielle Collato Marcelino Maria Fernanda Petri Beto Guilherme Philippe Figueiredo Cristiano Peres Guimares Gustavo Henrique dos Santos Figueiredo Larissa Lais de S Rafael Augusto da Silva Gonalves Diogo Bonfim Moraes Morant de Holanda Fernanda S Leal de Moura Lusa Dias Barbosa Alves David Francisco dos Santos Marcos Coppa Gomes Filho Anderson Vasconcelos Maciel Samuel Carvalho Lima Holanda Rodolfo de Andrade Marinho Silva Franz Biondi Siemon Rafael Sampaio de Rezende Andr Vasconcelos Barros Guilherme Silva Moura
Daniel Luna de Menezes Las Moutinho Medeiros Rafael Moura e Sucupira Vinicius de Souza Lima e Oliveira Weslen Costa Timoteo Filipe Alves Tom Lays Cardoso Tatagiba Marlon Vieira de Lima Jnior Lukas Carmona Macedo de Souza Alessandro Wagner Palmeira Nathlia Pereira Gonalves Renan Magri Rafael Alcoforado Domingues Letcia Duarte Ferrari Lucio Eiji Assaoka Hossaka Flavia Contartesi Odair Dutra Santana Jnior Mayara Franco Rodrigues Artur de Almeida Losnak Thasa Giorno Dantas Rabaneda Lopes Cssio dos Santos Arajo Amanda Yumi Iseri Tiago Madeira Matheus Mello Asuno Lusa Castro Noronha Rafael Ellis Reuben

MEDALHA DE OURO Salvador - BA Gloria do Goit - PE So Jos dos Campos - SP Santo Andr - SP Piracicaba - SP MEDALHA DE PRATA So Joo da Boa Vista - SP Rio de Janeiro - RJ Belo Horizonte - MG Santo Andr - SP So Paulo - SP Fortaleza - CE Mendona- SP Santo Andr - SP So Paulo - SP Salvador - BA MEDALHA DE BRONZE Rio de Janeiro - RJ Teresina - PI Recife - PE Serra - ES Natal - RN Fortaleza - CE Fortaleza - CE Campina Grande - PB Vitria - ES Fortaleza - CE Natal - RN Jequi - BA MENO HONROSA
Joo Pessoa - PB Recife - PE Fortaleza - CE Rio de Janeiro - RJ Paulista - PE Fortaleza - CE Itaperuna - RJ Fortaleza - CE So Paulo - SP Guarulhos - SP Rio de Janeiro - RJ Itapor - PR Joo Pessoa - PB Rio de Janeiro - RJ Curitiba - PR So Carlos - SP Botuporanga - SP Araraquara - SP So Paulo - SP Atibaia - SP Recife - PE Uberaba - MG Itaja - SC Belm - PA Valinhos - SP So Paulo - SP

EUREKA! N16, 2003

58

Sociedade Brasileira de Matemtica

Resultado Nvel 2 (7a. e 8a. Sries)


Thoms Yoiti Sasaki Hoshina Andr Lucas Ribeiro dos Santos Vitor Humia Fontoura Gabriel Tavares Bujokas Guilherme Rodrigues Nogueira de Souza Douglas Bokliang Ang Cunha Hector Kenzo Horiuti Kitahara Guilherme Rohden Echelmeier Enzo Haruo Hiraoka Moriyama Luty Rodrigues Ribeiro Eduardo Fischer Rafael Kitayama Shiraiwa Thas Viveiro Caio dos Santos Pereira Gazzola Rodrigo Augusto Santana Rodrigo Viana Soares Andr Linhares Rodrigues Fbio Eigi Imada Rafael Montezuma Pinheiro Cabral Pedro Paulo Gondim Cardoso Rhamon Barroso de Sousa Lucas Magalhes Pereira Castello Branco Max Douglas Peixoto da Silva Renata Mayer Gukovas Milena Pinheiro Martins Anderson Hoshiko Aiziro Daniel Yoshio Futenma da Silva Landerson Bezerra Santiago Jos Armando Barbosa Filho Danilo Eiki Yokoyama Fernando Mizoguchi Gorgoll Pedro Thiago Ezequiel de Andrade Jos Robrio Xavier dos Santos Jnior Erick Vizolli Camila Vasconcelos de Oliveira Raphael Rodrigues Mata Adriano Csar Braga Borges Gustavo Eidji Camarinha Fujiwara Henrique Kenji Formagio Noguchi Andr Ikeda Canto Paulo Andr Carvalho de Melo Fbio Queiroz Vasconcelos Cunha Flaviano Ramos Pereira Junior Mauro Cardoso Lopes Luiz Mller Tiago Nery Vasconcelos Thiago de Azevedo Pinheiro Hoshino MEDALHA DE OURO Rio de Janeiro - RJ Pindamonhangaba - SP Salvador - BA So Paulo - SP MEDALHA DE PRATA So Paulo - SP So Jos dos Campos - SP So Paulo - SP Itaja - SC So Paulo - SP Fortaleza - CE Encantado - RS So Paulo - SP So Paulo - SP MEDALHA DE BRONZE Belo Horizonte - MG Belm - PA Fortaleza - CE Fortaleza - CE So Jos dos Campos - SP Fortaleza - CE Salvador - BA Fortaleza - CE Fortaleza - CE Fortaleza - CE So Paulo - SP Teresina - PI So Carlos - SP MENO HONROSA So Paulo - SP Maracana - CE Fortaleza - CE So Paulo - SP So Paulo - SP Fortaleza - CE Fortaleza - CE Curitiba - PR Fortaleza - CE Salvador - BA Contagem - MG So Paulo - SP So Paulo - SP Curitiba - PR Rio de Janeiro - RJ Salvador - BA Belm - PA So Paulo - SP Vitria - ES So Paulo - SP So Paulo - SP

EUREKA! N16, 2003

59

Sociedade Brasileira de Matemtica

Resultado Nvel 3 (Ensino Mdio)


MEDALHA DE OURO Guilherme Issao Camarinha Fujiwara Fbio Dias Moreira Rafael Daigo Hirama Yuri Gomes Lima Thiago da Silva Sobral Alex Corra Abreu Henrique Chociay Antonio Carlos Maldonado Silveira A. Munhoz Henry Wei Cheng Hsu Samuel Barbosa Feitosa Larissa Cavalcante Queiroz de Lima Bernardo Freitas Paulo da Costa Davi Mximo Alexandrino Nogueira Thiago Costa Leite Santos Einstein do Nascimento Jnior Eduardo de Moraes Rodrigues Poo Rafael Tajra Fonteles Felipe Rodrigues Nogueira de Souza Murilo Vasconcelos Andrade Thiago Braga Cavalcante Paulo Ribeiro de Almeida Neto Germanna de Oliveira Queiroz Juliana Gomes Varela Rodrigo Aguiar Pinheiro Israel Franklim Dourado Carrah Daniel Pessoa Martins Cunha Renato Seiji Tavares Carlos Augusto David Ribeiro Letcia Rosa dos Santos Rafael Marini Silva Telmo Luis Correa Junior Diego Alvarez Araujo Correia Vitor Gabriel Kleine Francisco Bruno de Lima Holanda Diogo dos Santos Suyama Anderson Torres Larissa Rodrigues Ribeiro Marina Lima Medeiros Antonia Taline de Souza Mendona Rodrigo Angelo Muniz Eduardo Paiva Costa Eduardo Monteiro Nicodemos Thiago Morello Peres Elder Rodrigo Barbosa Campos Thiago Lus Viana de Santana Filipe Rodrigues de Souza Moreira Rodrigo Kendy Yamashita Joo Marcos da Cunha Silva Lyussei Abe EUREKA! N16, 2003 So Paulo - SP Rio de Janeiro - RJ Campinas - SP MEDALHA DE PRATA Fortaleza - CE Fortaleza - CE Niteri - RJ Curitiba - PR Rio de Janeiro - RJ So Paulo - SP Fortaleza - CE Fortaleza - CE Rio de Janeiro - RJ Fortaleza - CE So Paulo - SP MEDALHA DE BRONZE Fortaleza - CE So Paulo - SP Teresina - PI So Paulo - SP Macei - AL Fortaleza - CE Ananindeua - PA Fortaleza - CE Fortaleza - CE Fortaleza - CE Fortaleza - CE Fortaleza - CE So Paulo - SP Fortaleza - CE Rio de Janeiro - RJ MENO HONROSA Vila Velha - ES So Paulo - SP Fortaleza - CE Mogi das Cruzes - SP Fortaleza - CE Belo Horizonte - MG So Paulo - SP Fortaleza - CE Fortaleza - CE Fortaleza - CE Cariacica - ES Teresina - PI Rio de Janeiro - RJ Rio de Janeiro - RJ Rio de Janeiro - RJ Rio de Janeiro - RJ Rio de Janeiro - RJ So Paulo - SP Fortaleza - CE So Paulo - SP

60

Sociedade Brasileira de Matemtica

Resultado Nvel Universitrio


MEDALHA DE OURO Carlos Yuzo Shine Humberto Silva Naves Marcio Afonso Assad Cohen Thiago Barros Rodrigues Costa Carlos Stein Naves de Brito Rodrigo Villard Milet Daniel Massaki Yamamoto Giuliano Boava Fabrcio Siqueira Benevides Eduardo Famini Silva Tertuliano Franco Santos Franco Rodrigo Roque Dias Lucas de Melo Pontes e Silva Thiago Afonso de Andr Sergio Alvarez Araujo Correia Daniel Nobuo Uno Evandro Makiyama de Melo Leonardo Augusto Zo Bruno Fernandes Cerqueira Leite Daniel Mouro Martins Daniele Vras de Andrade Lucas Heitzmann Gabrielli Diogo Diniz P.S. Silva Digo Veloso Ucha Marcelo Handro Maia Gilberto Kirk Rodrigues Diogo Luiz Duarte Camilo Marcantonio Junior Marcio Miranda de Carvalho Marcio Paiva Reis Arnaldo Joo do Nascimento Junior So Paulo - SP So Jos dos Campos - SP Rio de Janeiro - RJ MEDALHA DE PRATA Fortaleza - CE So Jos dos Campos - SP Rio de Janeiro - RJ So Paulo - SP Florianpolis - SC Fortaleza - CE Rio de Janeiro - RJ MEDALHA DE BRONZE Salvador - BA So Paulo - SP So Paulo - SP So Paulo - SP Fortaleza - CE So Paulo - SP So Paulo - SP Nilpolis - RJ So Paulo - SP Rio de Janeiro - RJ Rio de Janeiro - RJ So Paulo - SP Campina Grande - PB Teresina - PI So Jos dos Campos - SP MENO HONROSA Rio de Janeiro - RJ Rio de Janeiro - RJ Rio de Janeiro - RJ Teresina - PI Vitria - ES Duque de Caxias - RJ

9HMD D OLVWD GH FRRUGHQDGRUHV UHJLRQDLV QD QRVVD SiJLQD QD LQWHUQHW ZZZREPRUJEUFRRUGUHJKWP

EUREKA! N16, 2003

61

Sociedade Brasileira de Matemtica

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

XIV OLIMPADA DE MATEMTICA DO CONE SUL 23 a 30 de maio de 2003 Ica Peru

XLIV OLIMPADA INTERNACIONAL DE MATEMTICA 07 a 19 de julho de 2003 Tquio Japo

X OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA 25 a 31 de julho de 2003 Universidade Babes-Bolyai, Cluj-Napoca, Romnia

XVIII OLIMPADA IBEROAMERICANA DE MATEMTICA 13 a 20 de setembro de 2003 Argentina

VI OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA 8 de novembro de 2003

EUREKA! N16, 2003

62