Eureka 19

CONTEDO
AOS LEITORES XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Terceira Fase XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase Nvel Universitrio XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase Nvel Universitrio XXV OLIMPADA BRASILEIRA DE MATEMTICA Premiados AGENDA OLMPICA COORDENADORES REGIONAIS
2 4
17 32
49
54
63
67 68
Sociedade Brasileira de Matemtica
AOS LEITORES
Neste nmero apresentamos os problemas e solues da XXV Olimpada Brasileira de Matemtica, realizada durante o ano passado. A seguir o discurso do Prof. Jacob Palis Jr. na premiao da XXV Olimpada Brasileira de Matemtica, realizada na VII Semana Olmpica, na cidade de Belo Horizonte - MG em janeiro de 2004. Os editores. Antes de apresentar breves, e certamente apaixonadas palavras sobre as Olimpadas Brasileiras de Matemtica, quero registrar a minha admirao por um dos seus grandes e talvez o maior de seus precursores: o professor Shigeo Watanabe. Embora fsico devido a ele uma pioneira e ampla atividade de Olimpadas de Matemtica no Estado de So Paulo, com o apoio da Academia de Cincias de So Paulo e da Secretaria Estadual de Educao de So Paulo. Seu exemplo, mais do que qualquer outro, inspirou a todos ns. Tambm congratulo-me com todos os alunos premiados, seus professores e familiares. A Olimpada Brasileira de Matemtica OBM existe desde 1979. Segundo o prprio relatrio de atividades 1997 2003 do Programa Nacional de Olimpadas de Matemtica, que gentilmente foi preparado a meu pedido por Nelly Carvajal e Sonia de Souza Silva de Melo, a OBM at ento, era relativamente limitada devido escassez de recursos e sua influncia na melhoria do ensino resultava consideravelmente menor que o almejado. J desenvolvia, no entanto, um extraordinrio trabalho na busca de jovens talentos para a Matemtica ou cincias afins. Basta citar a impressionante lista, certamente incompleta, de excelentes matemticos que da resultaram: Edson de Faria (USP), Nicolau Saldanha (PUCRio), Pedro Paulo Schimer (USP), Eduardo Esteves (IMPA), Ralph Costa Teixeira (FGV-Rio), Carlos Moreira, (Gugu) (IMPA), Eduardo Laber (PUC-Rio), Daniel Tausk (USP), Artur Avila (CNRS, Frana). A OBM caracterizou-se sempre pela extrema dedicao de seus dirigentes, aliada competncia, bom gosto e f inquebrantvel quanto aos seus benefcios, no s para a comunidade matemtica, mas para a sociedade em geral. Infelizmente, ao lado do idealismo dos olmpicos, nem sempre foi possvel participar da Olimpada Internacional de Matemtica, com sua equipe completa, por falta de recursos. Houve ocasies em que alguns de ns, matemticos j estabelecidos, cotizamos a passagem de um ou mais brasileiros, de excepcional qualificao, para possibilitar a prticipao do Brasil na Olimpada Internacional. Em 1997, sonhei, j h anos totalmente convencido da importncia das Olimpadas, ser possvel modificar radicalmente a situao. Conversei bastante
EUREKA! N19, 2004
com Gugu, Nicolau, Elon Lima, Eduardo Wagner, Augusto Morgado, Paulo Czar Pinto Carvalho, dentre outros. Da, com minha convico e paixo em nveis elevados, parti para o convencimento da Diretoria do CNPq, sob a Presidncia de Jos Galizia Tundisi. A receptividade quanto importncia de um novo Programa Nacional de Olimpadas de Matemtica foi excepcionalmente entusistica. Nasceu a uma nova etapa da OBM, agora sim ampla e permanente de to importante atividade. Os recursos multiplicaram-se consideravelmente, indo de muito pouco a cerca de R$200.000 nesta transio e a R$400.000 agora. Com o entusiasmo renovado e at ampliado de seus dirigentes, ouso dizer que o Programa Nacional de Olimpadas de Matemtica tornou-se eternamente robusto. No mais possvel pensar seno em crescer, fortalecer-se tcnica e administrativamente e contribuir decisivamente para o formao de uma ampla e slida competncia nacional em matemtica, passando por uma almejada incluso cientfica. A OBM hoje uma atividade da Sociedade Brasileira de Matemtica, compartilhada com o Instituto Nacional de Matemtica Pura e Aplicada IMPA e, a partir de 2001, com o Instituto do Milnio Avano Global e Integrado da Matemtica Brasileira, (IM-AGIMB). Nesta nova etapa, a participao do Brasil em Olimpadas Internacionais cresceu exponencialmente incluindo alm da Olimpada Internacional, a Ibero-americana, a Olimpada de Maio, e a do Cone Sul, alm de Olimpadas Regionais. Foi criada em 1998 a Eureka!, excelente publicao dedicada principalmente aos alunos e professores da escola secundria e editada trs vezes ao ano. Multiplicou-se o incentivo realizao de Olimpadas Regionais e ao fortalecimento das coordenaes regionais. O treinamento de alunos e professores em diversos nveis passou a ser atividade permanente. A melhoria do ensino de matemtica nas escolas tornou-se um objetivo exequvel e contnuo. Criou-se um Banco de Questes e Biblioteca o um site interativo, assim como uma secretaria permanente no IMPA. Estabeleceu-se a Semana Olmpica, como atividade anual, ocasio em que h um intenso treinamento dos alunos premiados com medalhas de Ouro, Prata, Bronze e Menes Honrosas. Aps cerca de sete anos, deixo a Presidncia da Comisso de Olimpadas da SBM, muito feliz pelas conquistas que vocs obtiveram e com a certeza absoluta de que muito mais ser alcanado, de forma permanente. Lugares como Ribeiro Preto, Uberaba e Uberlndia e tantos outros de Norte a Sul e de Leste a Oeste do pas devem fazer parte do mapa da OBM. Sonhem muito e partam para sua realizao. Estarei sempre com vocs Jacob Palis Jnior
EUREKA! N19, 2004
XXV OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e Solues da Primeira Fase
PROBLEMAS NVEL 1 1. Onze cubinhos, todos de mesma aresta, foram colados conforme a figura a seguir.
O menor nmero de cubinhos, iguais aos j utilizados, que devem ser agregados ao slido formado pelos onze cubinhos para obtermos um cubo macio igual a: A) 48 B) 49 C) 52 D) 53 E) 56 2. Na tabela a seguir vemos o consumo mensal de gua de uma famlia durante os 5 primeiros meses de 2003. Meses Janeiro Fevereiro Maro Abril Maio Consumo (m3) 12,5 13,8 13,7 11,4 12,1 E) 317,5 m3
O consumo mensal mdio dessa famlia durante os 5 meses foi: A) 11,3 m3 B) 11,7 m3 C) 12,7 m3 D) 63,5 m3
3. Voc possui muitos palitos com 6 cm e 7 cm de comprimento. Para fazer uma fila de palitos com comprimento total de 2 metros, o nmero mnimo de palitos que voc precisa utilizar : A) 29 B) 30 C) 31 D) 32 E) 33
EUREKA! N19, 2004
4. Em um quadrado mgico, a soma dos nmeros de cada linha, coluna ou diagonal sempre a mesma. No quadrado mgico a seguir, o valor de x :
1 26 A) 20 B) 22
14
x 13
C) 23
D) 25
E) 27
5. Considere um nmero inteiro x e faa com ele as seguintes operaes sucessivas: multiplique por 2, some 1, multiplique por 3 e subtraia 5. Se o resultado for 220, o valor de x : A) um nmero primo. B) um nmero par. C) um nmero entre 40 e 50. D) um nmero mltiplo de 3. E) um nmero cuja soma dos algarismos 9. 6. Escreva os nmeros de 0 a 9 nos crculos ao lado, de forma que eles cresam no sentido antihorrio. Em seguida, subtraia 1 dos nmeros mpares e some 1 aos nmeros pares. Escolhendo trs crculos consecutivos, qual a maior soma que se pode obter? A) 19 B) 21 C) 23 D) 24 E) 25 7. O retngulo da figura a seguir est dividido em 7 quadrados. Se a rea do menor quadrado igual a 1, a rea do retngulo igual a:
A) 42
B) 44
C) 45
D) 48
E) 49
EUREKA! N19, 2004
8. Considere a seqncia oscilante: 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, O 2003o termo desta seqncia : A) 1 B) 2 C) 3 D) 4 E) 5 9. Joo disse para Maria: Se eu lhe der um quarto do que tenho, voc ficar com metade do que vai me sobrar. Maria acrescentou: E eu lhe daria 5 reais, se lhe desse a metade do que tenho. Juntos, os dois possuem: A) 80 reais B) 90 reais C) 100 reais D) 120 reais E)130 reais 10. Uma escola precisa comprar mesas e cadeiras novas para seu refeitrio, cada mesa com 4 cadeiras, que sero distribudas nos 3 setores do refeitrio. Em cada setor do refeitrio cabem 8 fileiras de mesas e, em cada fileira, cabem 14 mesas. Quantas mesas e cadeiras devero ser compradas? A) 112 mesas e 448 cadeiras B) 112 mesas e 1344 cadeiras C) 336 mesas e 448 cadeiras D) 336 mesas e 896 cadeiras E) 336 mesas e 1344 cadeiras 11. As 4 coloraes a seguir so consideradas iguais por coincidirem por rotao.
De quantos modos diferentes possvel colorir as casas de um tabuleiro 2 2 de branco ou preto de modo que no existam dois tabuleiros que coincidam por rotao? A) 4 B) 5 C) 6 D) 7 E) 8 12. Numa festa tpica, cada prato de arroz foi servido para duas pessoas, cada prato de maionese para trs pessoas, cada prato de carne servia quatro pessoas e cada prato de doces dava exatamente para cinco pessoas. Foram utilizados 77 pratos e todas as pessoas se serviram de todos os pratos oferecidos. Quantas pessoas havia na festa? A) 20 B) 30 C) 45 D) 60 E) 75
EUREKA! N19, 2004
13. Na organizao retangular de pontos da figura abaixo, a distncia entre pontos vizinhos em uma mesma linha ou coluna igual a 1 cm.
C D
E A
A rea do pentgono ABCDE , em cm2, igual a: A) 9 B)
19 2
C) 10
D)
21 2
E) 11
14. Um quadrado de rea 1 foi cortado em cinco filas de 5 quadradinhos cada. Todos os quadradinhos so congruentes. Marcam-se os quadradinhos de uma linha qualquer, de uma diagonal qualquer e de uma coluna qualquer, e, em seguida, retiram-se os quadrados assinalados. A rea coberta pelos quadradinhos restantes vale, no mnimo,
2 5 13 D) 25
A)
11 25 3 E) 5
B)
C)
12 25
15. Um trofu formado por cinco recipientes cbicos foi construdo da seguinte maneira: sob o cubo de lado 10 cm foi soldado o cubo de lado 20 cm, sob este foi soldado o cubo de lado 30 cm, e assim por diante. Toda a superfcie externa desse trofu dever ser coberta com um certo tipo de revestimento. Quantos metros quadrados desse revestimento sero necessrios? A) 1,5 B) 2,5 C) 2,7 D) 2,75 E) 3
EUREKA! N19, 2004
16. Num certo aeroporto, Nelly caminhava calmamente razo de um metro por segundo; ao tomar uma esteira rolante de 210 metros, Nelly continuou andando no mesmo passo e notou ter levado um minuto para chegar ao fim da esteira. Se Gugu ficar parado nesta esteira, quanto tempo levar para ser transportado? A) 1min20s B) 1min24s C) 1min30s D) 1min40s E) 2min 17. Uma certa mquina tem um visor, onde aparece um nmero inteiro x, e duas teclas A e B. Quando se aperta a tecla A o nmero do visor substitudo por 2x + 1. Quando se aperta a tecla B o nmero do visor substitudo por 3x 1. Se no visor est o nmero 5, apertando alguma seqncia das teclas A e B, o maior nmero de dois algarismos que se pode obter : A) 85 B) 87 C) 92 D) 95 E) 96 18. A seqncia 22 descreve a si mesma, pois ela formada por exatamente dois 2. Analogamente, a seqncia 31 12 33 15 descreve a si mesma, pois formada por exatamente trs 1, um 2, trs 3 e um 5. Qual das seguintes seqncias no descreve a si mesma? A) 21 32 23 16 B) 31 12 33 18 C) 31 22 33 17 19 D) 21 32 33 24 15 E) 41 32 23 24 15 16 18 19. Camila e Lara esto disputando o seguinte jogo num tabuleiro 4 4: Camila marca algumas casas do tabuleiro e informa Lara o nmero de casas marcadas na vizinhana de cada casa do tabuleiro. Neste jogo, duas casas distintas so consideradas vizinhas se possuem um lado ou um canto (vrtice) em comum. Lara deve descobrir quais casas foram marcadas por Camila. Aps marcar algumas casas, Camila passou para Lara o seguinte tabuleiro:
1 0 2 1 2 2 3 0 1 1 3 2 1 2 1 1
O nmero de casas marcadas foi: A) 3 B) 4
C) 5
D) 6
E) 7
EUREKA! N19, 2004
20. Imagine uma pilha com cem milhes de folhas de papel sulfite, cada uma com 0,1 milmetro de espessura. Assinale a alternativa mais prxima da altura da pilha. A) a sua altura. B) o comprimento do maior animal do mundo, a baleia azul, que cerca de 29 metros. C) a altura do edifcio mais alto do mundo, o Petronas Tower, que tem 88 andares. D) a altura do pico mais alto do mundo, o Monte Everest, que 8848 metros. E) a distncia do planeta Terra Lua, que muito maior que todas as alternativas anteriores.
PROBLEMAS NVEL 2 1. 2. Veja o problema No. 7 do Nvel 1. Veja o problema No. 3 do Nvel 1.
3. A maior raiz da equao (x 37)2 169 = 0 : A) 39 B) 43 C) 47 4. Veja o problema No. 17 do Nvel 1. 5. Veja o problema No. 4 do Nvel 1.
D) 50
E) 53
6. Seja n = 9867. Se voc calculasse n3 n2 voc encontraria um nmero cujo algarismo das unidades : A) 0 B) 2 C) 4 D) 6 E) 8 7. Na figura, o nmero 8 foi obtido somando-se os dois nmeros diretamente abaixo de sua casinha. Os outros nmeros nas trs linhas superiores so obtidos da mesma forma. Qual o valor de x? 42
8 3 A) 7
EUREKA! N19, 2004
x C) 5
6 D) 4 E) 6
B) 3
8. Veja o problema No. 5 do Nvel 1. 9. Os nmeros a, b, e c so naturais consecutivos em ordem crescente. Ento, o 2 valor de c ab igual a: A) 0 B) 1 C) 2a + b D) 2a + c E) 2b + c 10. Veja o problema No. 8 do Nvel 1. 11. Considere as seguintes definies: A mdia aritmtica de dois nmeros reais positivos a metade da sua soma. A mdia harmnica de dois nmeros reais positivos o inverso da mdia aritmtica dos inversos desses nmeros. A diferena entre a mdia aritmtica e a mdia harmnica dos nmeros 4 e 6 : A) 0,1 B) 0,2 C) 0,3 D) 0,4 E) 0,5 12. Veja o problema No. 18 do Nvel 1. 13. O domin mais conhecido tem como maior pea o duplo 6. Neste domin so empregadas 28 peas diferentes. Quantas peas tem o domin cuja maior pea o duplo 8? A) 34 B) 36 C) 42 D) 55 E) 45
14. Os quadrados dos nmeros naturais maiores do que 2, subtrados de seus sucessores, formam a seqncia 5, 11, 19, ... . O primeiro elemento dessa seqncia que no um nmero primo o: A) quarto B) dcimo C) sexto D) nono E) stimo 15. Voc est em um pas estrangeiro, a LUCINIA, e no conhece o idioma, o LUCIANS, mas sabe que as palavras BAK e KAB significam sim e no, porm no sabe qual qual. Voc encontra uma pessoa que entende portugus e pergunta: "KAB significa sim?" A pessoa responde KAB. Podese deduzir que: A) KAB significa sim. B) KAB significa no. C) A pessoa que respondeu mentiu. D) A pessoa que respondeu disse a verdade. E) No possvel determinar sem um dicionrio LUCIANS-PORTUGUS.
EUREKA! N19, 2004
10
16. Veja o problema No. 13 do Nvel 1. 17. Veja o problema No. 11 do Nvel 1. 18. O valor da soma A)
1 3
2 2003 91001 2 2002 91001 : + 41001 32003 41001 32003 2 B) C) 1 3
D)
4 3
E) 2
19. Considere os nmeros X = 2 700 , Y = 11200 e Z = 5 300 . Assinale a alternativa correta: A) X< Z< Y B) Y<X<Z C) Y<Z<X D) Z<X<Y E) Z<Y<X 20. Beatriz, Isabele e Nicole esto disputando um jogo fazendo lanamentos sucessivos com uma moeda. Beatriz ganha se, em dois lanamentos consecutivos, o primeiro resultar cara e o segundo coroa. Isabele ganha se forem obtidas duas coroas em dois lanamentos consecutivos, e Nicole ganha se forem obtidas duas caras em dois lanamentos consecutivos. Elas fazem os lanamentos at que uma das jogadoras seja vencedora. Qual(is) jogadora(s) possui(em) menos chances de ganhar o jogo? A) Beatriz B) Isabele C) Nicole D) Beatriz e Nicole E) As trs tm a mesma chance. 21. Veja o problema No. 19 do Nvel 1. 22. Divida os nmeros 2, 3, 5, 7, 11, 13 e 17 em dois grupos x e y com produtos A e B, respectivamente, de modo que A B = 1. A soma dos algarismos de A : A) 10 B) 11 C) 13 D) 14 E) 15 23. A figura a seguir mostra um quadrado ABCD e um tringulo eqiltero BEF, ambos com lado de medida 1cm . Os pontos A, B e E so colineares, assim como os pontos A, G e F.
D G C F
EUREKA! N19, 2004
11
A rea do tringulo BFG , em cm 2 : A)
1 4
B)
1 3
C)
3 4
D)
3 12
E)
3 10
24. Carlinhos pensa num nmero mpar positivo menor do que 100. Pedrinho se dispe a descobrir que nmero esse fazendo a seguinte pergunta, quantas vezes forem necessrias: O nmero que voc pensou maior, menor ou igual a x ? . Note que x um nmero que Pedrinho escolhe. Quantas perguntas desse tipo Pedrinho poder ter que fazer at descobrir o nmero pensado por Carlinhos? A) 5 B) 7 C) 15 D) 25 E) 45 25. No tringulo ABC, AB = 20, AC = 21 e BC = 29. Os pontos D e E sobre o lado BC so tais que BD = 8 e EC = 9. A medida do ngulo DE, em graus, igual a: A) 30 B) 40 C) 45 D) 60 E) 75
PROBLEMAS NVEL 3 1. O nmero 19AB, onde A e B so dgitos, um quadrado perfeito. O valor de
AB da raiz quadrada do nmero cuja representao decimal AB :

A) 5 B) 6 C) 7 D) 8 E) 9 2. Veja o problema No. 8 do Nvel 1. 3. Veja o problema No. 19 do Nvel 1. 4. Cinco amigos, Arnaldo, Bernaldo, Cernaldo, Dernaldo e Ernaldo, devem formar uma fila com outras 30 pessoas. De quantas maneiras podemos formar esta fila de modo que Arnaldo fique na frente de seus 4 amigos? (Obs.: Os amigos no precisam ficar em posies consecutivas.) 35! 35! 163 35 A) 35! B) C) D) 5! E) e 5! 5 5 5. A Revoluo Francesa, em 1789, trouxe muitas mudanas na humanidade. Em 1791, aps a Revoluo Francesa, a Academia Francesa de Cincias props um novo sistema de medidas. Esse sistema era baseado numa
EUREKA! N19, 2004
12
medida natural de comprimento, chamada metro, que foi definida como um dcimo de milionsimo da distncia do Plo Norte ao Equador, medida em torno da circunferncia do meridiano que passa por Paris. Tal sistema foi efetivamente adotado em 1795. A definio atual do metro diferente mas o valor aproximadamente o mesmo. Considerando os fatos acima, qual a ordem de grandeza do volume do planeta Terra, em metros cbicos? Obs.: Nesta questo voc pode querer utilizar a frmula do volume V da esfera, V = A) 1016
4 R3 , onde R o raio da esfera. 3

B) 1021 C) 1026 D) 1031 E) 1036
6. Na seqncia de Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, cada termo, a partir do terceiro, igual soma dos dois termos anteriores. Quanto vale a soma infinita
1 1 2 3 5 8 13 21 34 55 + + + + + + + + + + 2 4 8 16 32 64 128 256 512 1024
,
onde o n-simo termo o n-simo termo da seqncia de Fibonacci dividido por 2n? A) 3/2 B) 2 C) 5/2 D) 3 E) 1 + 5
2
7. O grfico de y = x2 5 x + 9 rodado 180o em torno da origem. Qual a equao da nova curva obtida? A) y = x2 + 5 x + 9 D) y = x2 5 x + 9 B) y = x2 5 x 9 E) y = x2 5 x 9 C) y = x2 + 5 x 9
8. Um clube de tnis tem n jogadores canhotos e 2n jogadores destros e, ao todo, h menos do que 20 jogadores. No ltimo campeonato interno, no qual cada jogador enfrentou cada um dos outros jogadores do clube exatamente uma vez, a razo entre o nmero de jogos vencidos por jogadores canhotos e o nmero de jogos vencidos por jogadores destros foi 3 : 4. Qual o valor de n? A) 3 B) 4 C) 5 D) 6 E) So necessrias mais informaes.
EUREKA! N19, 2004
13
9. A figura abaixo mostra duas retas paralelas r e s. A reta r tangente s circunferncias C1 e C3, a reta s tangente s circunferncias C2 e C3 e as circunferncias tocam-se como tambm mostra a figura.
r s
C1 C2 C3
As circunferncias C1 e C2 tm raios a e b, respectivamente. Qual o raio da circunferncia C3? A) 2 a 2 + b 2 E) 2b a 10. Veja o problema No. 18 do Nvel 1. 11. A funo f definida para todos os pares ordenados (x; y) de inteiros positivos e tem as seguintes propriedades: (x + y)f(x; y) = (2x + y)f(x; x + y). f(x; x) = x, f(x; y) = f(y; x), Qual o valor de f(21; 12)? A) 12. 13. 14. 15. 16. 17. 18.
7 4
B) a + b
C) 2 ab
D)
4ab a +b
B)
4 7
C)
11 6
D)
6 11
E)
1 2003
Veja o problema No. 14 do Nvel 2. Veja o problema No. 15 do Nvel 2. Veja o problema No. 20 do Nvel 2. Veja o problema No. 22 do Nvel 2. Veja o problema No. 23 do Nvel 2. Veja o problema No. 12 do Nvel 1. Veja o problema No. 24 do Nvel 2.
EUREKA! N19, 2004
14
19. Dois amigos, Augusto e Eduardo, atravessavam uma ponte onde passava uma linha frrea. Quando tinham percorrido dois quintos da ponte, ouviram o barulho de um trem que se aproximava por trs deles. Apavorados, comearam a correr, cada um para o seu lado. Tiveram sorte: Augusto, que tinha voltado, conseguiu sair da ponte no exato instante em que o trem nela ia entrar. Por sua vez, Eduardo, que continuou para a frente, conseguiu sair da ponte no instante em que o trem tambm ia faz-lo. Refeitos do susto, quando se encontraram, comentaram que isto s foi possvel porque correram a 15 km/h e o trem estava a x km/h. O valor de x : A) 30 B) 45 C) 60 D) 75 E) 90 20. Seja N o menor inteiro positivo que pode ser escrito como a soma de 9, 10 e 11 inteiros positivos consecutivos. A soma dos algarismos de N igual a: A) 9 B) 18 C) 22 D) 27 E) 30 21. O maior inteiro que no supera A) 4 B) 6
32003 + 22003 igual a: 32001 + 22001

C) 7 D) 8 E) 9
22. Seja T = (a, b, c) tal que existe um tringulo ABC cujas medidas dos lados sejam BC = a, CA = b e AB = c satisfazendo c b a > 0 e a + b > c . Definimos T 2 = (a 2 , b 2 , c 2 ) e T = ( a, b, c) respectivamente, o quadrado e a raiz quadrada do "tringulo" T. Considere ento as afirmativas: 1) O quadrado de um tringulo equiltero equiltero. 2) O quadrado de um tringulo retngulo no um tringulo. 3) T 2 um tringulo se, e somente se, T acutngulo. 4) T sempre um tringulo para todo T. 5) Todos os ngulos de T so agudos. O nmero de afirmativas verdadeiras : A) 1 B) 2 C) 3 como sendo,
D) 4
E) 5
23. Em um quadro negro escreve-se o nmero 1. As nicas alteraes permitidas so substitu-lo pelo seu dobro ou pelo seu quadrado. Qual o maior nmero que pode ser obtido aps efetuarmos 2003 alteraes? A) 22003
EUREKA! N19, 2004
B) 42002
C) 2(2
4006
D) 2
(2 )
2003
E) 2
(2 )
2002
15
24. Se f : \ \ uma funo tal que, para todo x \, f ( x )( f ( x) x ) = 0 , ento A) f a funo nula. B) f a funo identidade, ou seja, f(x) = x para todo x real C) f a funo nula ou a funo identidade D) H 4 possveis funes f E) H infinitas funes f 25. Veja o problema No. 25 do Nvel 2.
GABARITO
NVEL 1 (5a. e 6a. sries) 1) D 6) C 2) C 7) C 3) A 8) C 4) E 9) B 5) A 10) E NVEL 2 (7a. e 8a. sries) 11) C 12) D 13) B 14) C 15) C 16) B 17) D 18) D 19) B 20) D
1) C 2) A 3) D 4) D 5) E
6) C 7) E 8) A 9) E 10) C
11) B 12) D 13) E 14) C 15) D
16) B 17) C 18) C 19) C 20) B
21) B 22) C 23) D 24) A 25) C
NVEL 3 (Ensino Mdio) 1) B 6) B 2) C 7) E 3) B 8) C 4) C 9) C 5) B 10) D
11) D 12) C 13) D 14) B 15) C
16) D 17) D 18) A 19) D 20) B
21) D 22) E 23) E 24) E 25) C
EUREKA! N19, 2004
16

Problemas e Solues da Segunda Fase
PROBLEMAS NVEL 1 PARTE A (Cada problema vale 3 pontos)
01. Quantas vezes aparece o algarismo 9 no resultado da operao 10100 2003? 02. Quantos nmeros inteiros maiores do que 20032 e menores do que 20042 so
mltiplos de 100?
03. Quantos tringulos existem cujos lados
esto sobre alguns dos segmentos traados na figura ao lado?
04. Um estudante, com muito tempo livre e muita curiosidade, resolveu fazer o
seguinte: a cada minuto, ao mudar o horrio em seu relgio digital, marcava em seu caderno um X para cada algarismo que aparecia no visor. Assim, se seu relgio mostrava ele marcava X e quando seu relgio mostrou ele marcou XX. Comeou a fazer isso quando seu relgio mostrava e parou quase doze horas depois, quando o relgio mostrava . Calcule a metade da quantidade de X que ele marcou em seu caderno.
05. A grande atrao do OBM Parque uma roda gigante (a figura mostra uma roda gigante similar, porm com um nmero menor de cabines). As cabines so numeradas com 1, 2, 3,, no sentido horrio. Quando a cabine 25 est na posio mais baixa da roda-gigante, a de nmero 8 est na posio mais alta. Quantas cabines tem a roda-gigante?
EUREKA! N19, 2004
17
06. Anos bissextos so mltiplos de 4, exceto aqueles que so mltiplos de 100
mas no de 400. Quantos anos bissextos houve desde a Proclamao da Repblica, em 1889, at hoje?
07. Em um dado comum a soma dos pontos sobre faces opostas sempre 7. Beatriz
construiu uma torre com 4 dados comuns iguais, colando as faces como mostrado na figura. Qual o menor nmero de pontos que Beatriz pode obter somando todos os pontos das dezoito faces da superfcie da torre?
08. Na multiplicao a seguir a, b, c e d so algarismos.
Calcule b + c + d.
45 a3 3bcd
09. A mdia de cinco inteiros positivos diferentes 11. Determine o maior valor possvel para o maior dos cinco inteiros.
EUREKA! N19, 2004
18
10. Nove peas diferentes de domin esto sobre uma mesa, parcialmente cobertos
por um pedao de papel. Os domins se tocam de modo que 1 ponto vizinho a 1 ponto, 2 pontos so vizinhos a 2 pontos, etc. Qual o total de pontos escondidos pelo papel?
PROBLEMAS NVEL 1 PARTE B (Cada problema vale 10 pontos)

PROBLEMA 1
Quais nmeros inteiros positivos menores que 120 podem ser escritos como soma de duas ou mais potncias distintas de base 3 e exponente positivo? Por exemplo, 12 = 32 +31 um nmero deste tipo mas 18 = 32 + 32 no .
PROBLEMA 2
No desenho ao lado, o quadrado ABCD tem rea de 64 cm2 e o quadrado FHIJ tem rea de 36 cm2. Os vrtices A, D, E, H e I dos trs quadrados pertencem a uma mesma reta. Calcule a rea do quadrado BEFG.
EUREKA! N19, 2004
19
PROBLEMA 3
Considere o produto de todos os divisores positivos de um nmero inteiro positivo, diferentes desse nmero. Dizemos que o nmero poderoso se o produto desses divisores for igual ao quadrado do nmero. Por exemplo, o nmero 12 poderoso, pois seus divisores positivos menores do que ele so 1, 2, 3, 4 e 6 e 1 2 3 4 6 = 144 = 122 . Apresente todos os nmeros poderosos menores do que 100.
PROBLEMAS NVEL 2
PROBLEMA 1
No desenho ao lado, o quadrado ABCD tem rea de 30 cm2 e o quadrado FHIJ tem rea de 20 cm2. Os vrtices A, D, E, H e I dos trs quadrados pertencem a uma mesma reta. Calcule a rea do quadrado BEFG.
PROBLEMA 2
Dados os nmeros inteiros de 1 a 26, escolha 13 dentre eles de forma que: 1) O nmero 4 est entre os nmeros escolhidos. 2) Nenhum nmero escolhido divisor de outro nmero escolhido.
PROBLEMA 3
Uma folha retangular ABCD de rea 1000 cm2 foi dobrada ao meio e em seguida desdobrada (segmento MN); foi dobrada e desdobrada novamente (segmento MC) e finalmente, dobrada e desdobrada segundo a diagonal BD. Calcule a rea do pedao de papel limitado pelos trs vincos (regio escura no desenho).
EUREKA! N19, 2004
20
PROBLEMA 4
Veja o problema No. 3 do Nvel 1 Parte B. Seja f : #* #* , uma funo tal que f ( x ) f ( y ) f ( xy ) = x + y , quaisquer + + y x que sejam os reais no nulos x e y . (a) Calcule f(1) (b) Encontre uma frmula para f(x)
PROBLEMA 6 PROBLEMA 5
Dizemos que um nmero N de quatro algarismos biquadrado quando igual soma dos quadrados de dois nmeros: um formado pelos dois primeiros algarismos de N, na ordem em que aparecem em N e o outro, pelos dois ltimos algarismos de N, tambm na ordem em que aparecem em N. Por exemplo, 1233 biquadrado pois 1233 = 122 + 332. Encontre um outro nmero biquadrado. Observao: Lembre-se de que um nmero de quatro algarismos no pode comear com zero.
PROBLEMAS NVEL 3
PROBLEMA 1
No tringulo ABC, M o ponto mdio do lado AC, D um ponto sobre o lado BC tal que AD bissetriz do ngulo BC e P o ponto de interseo de AD e BM. Sabendo que a rea de ABC 100, AB = 10 e AC = 30, calcule a rea do tringulo APB.
PROBLEMA 2
Veja o problema No. 6 do Nvel 2

PROBLEMA 3
Entre 15 nmeros reais distintos, o menor deles igual a 1, no h trs que podem ser lados de um tringulo. Quais valores o maior dos 15 nmeros pode assumir?
PROBLEMA 4
O tringulo ABC retngulo em A. Dentre os pontos P pertencentes ao permetro do tringulo, encontre aquele que minimiza a soma AP + BP + CP.
EUREKA! N19, 2004
21
PROBLEMA 5
Um quadrado de lado 3 dividido em 9 quadrados de lado unitrio, formando um quadriculado. Cada quadrado unitrio pintado de azul ou vermelho. Cada cor tem probabilidade
1 de ser escolhida e a cor de cada quadrado escolhida 2
independentemente das demais. Qual a probabilidade de obtermos, aps colorirmos todos os quadrados unitrios, um quadrado de lado 2 pintado inteiramente de uma mesma cor?
PROBLEMA 6
Calcule a soma
3
k =0
2k +1
2
k
+1
21 22 23 24 + 2 + 4 + 8 + 31 + 1 3 + 1 3 + 1 3 + 1
" + 32 + 1
n +1 2
n
Solues Nvel 1 Segunda Fase Parte A

Problema Resposta 01 98 02 40 03 17 04 66 05 34 06 27 07 58 08 15 09 45 10 22
Solues Nvel 1 Segunda Fase Parte B

SOLUO DO PROBLEMA 1:
Temos 31 = 3, 32 = 9, 33 = 27, 34 = 81 mas 35 = 243 (no serve) . Assim, nmeros obtidos de acordo com as condies do problema so: 3 + 9 =12, 3 + 27 = 30, 3 + 81 = 84, 9 + 27 = 36, 9 + 81 = 90, 27 + 81 = 108, 3 + 9 + 27 = 39, 3 + 9 + 81 = 93, 3 + 27 + 81 = 111, 9 + 27 + 81 = 117. Note que o nmero 3 + 9 + 27 + 81 = 120 no serve.
os
Os tringulos ABE e EHF so retngulos em A e H, respectivamente; a medida do ngulo BF de 90o; se a medida do ngulo HF x, ento a medida dos ngulos EFH e AB 90o x e, conseqentemente, a medida do ngulo ABE x; como BE = EF (so lados do mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Utilizando o teorema de Pitgoras, podemos escrever BE 2 = AB 2 + AE 2 , o que mostra que a rea do quadrado BEFG a soma das reas dos quadrados ABCD e FHIJ, ou seja, 64 + 36 = 100 cm2.
EUREKA! N19, 2004
22
Os divisores positivos de um nmero inteiro N so d 1 , d 2 , d 3 , , d k , tais que dk = N e podemos observar que 1 = d1 d 2 d 3
1 N = d 2 d k 1 = d 3 d k 2 etc. Por exemplo, os divisores positivos de 12 so

1, 2, 3, 4, 6 e 12, de forma que 112 = 26 = 34. Note que ao excluir os divisores 1 e 12, restam 2, 3, 4 e 6, cujo produto 2346 = (26)(34) = 1212 = 122. Assim, conclumos que o produto dos divisores positivos de um inteiro, excluindo 1 e o prprio nmero, igual ao quadrado do nmero se, e somente se, o nmero
2 tem 6 divisores. Portanto, o nmero da forma p5 ou p q , onde p e q so nmeros primos positivos, distintos. Se o nmero positivo menor do que 100, temos as 16 seguintes possibilidades:
2 5 = 32 2 2 3 = 12 2 2 5 = 20 2 2 7 = 28 2 11 = 44
2
3 2 2 = 18 3 2 5 = 45 3 2 7 = 63 3 2 11 = 99
52 2 = 50 52 3 = 75
7 2 2 = 98
2 2 13 = 52 2 2 17 = 68 2 2 19 = 76 2 2 23 = 92
Solues Nvel 2 Segunda Fase

Os tringulos ABE e EHF so retngulos em A e H, respectivamente; a medida do ngulo BEF de 90; se a medida do ngulo HEF x, ento a medida dos ngulos EFH e AEB 90 x e, conseqentemente, a medida do ngulo ABE x; como BE = EF (so lados do mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos).
EUREKA! N19, 2004
B F J
23
Utilizando o teorema de Pitgoras, podemos escrever BE 2 = AB 2 + AE 2 , o que mostra que a rea do quadrado BEFG a soma das reas dos quadrados ABCD e FHIJ, ou seja, 30 + 20 = 50cm2.
Todo nmero inteiro positivo n pode ser escrito na forma 2a b, a 0, b > 0 e b mpar (chamamos b de parte mpar de n). Considere dois nmeros com a mesma parte mpar: n1 = 2a1 b e n2 = 2a2 b . Supondo, sem perda da generalidade, que se a1 < a2 , ento teremos que n1 divisor de n2 . Assim, como de 1 a 26 temos 13 partes mpares possveis, a saber: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23 e 25, cada um dos nmeros deve ter uma parte mpar diferente. Mais ainda, considerando que 1 divide todos os nmeros inteiros, o nmero com parte mpar 1 o que deve ter maior a. Porm 4 = 22 1 e est entre os nmeros escolhidos, logo para os demais nmeros escolhidos devemos ter a = 0 ou a = 1. E podemos determinar todas as escolhas possveis: 3 divisor de 9; 15 e 21. Logo 2 3 = 6,9,15 e 21 devem estar na nossa escolha. 5 divisor de 15 e 25. Logo 2 5 = 10 e 25 devem estar na nossa escolha. 7 divisor de 21. Logo 2 7 = 14 deve estar na nossa escolha. Com parte mpar 11 podemos escolher 11 ou 22 e com parte mpar 13, 13 ou 26. As demais escolhas so 17, 19 e 23. Portanto as escolhas possveis so (ordenadas segundo a parte mpar): 4; 6; 10; 14; 9; 11 ou 22; 13 ou 26; 15; 17; 19; 21; 23; 25.
Vamos usar a notao [X] para denotar a rea do polgono X.
M E P F
Sejam E e F os pontos de interseo como mostrados na figura. Sejam AB = 2a e BC = 2b. Ento AM = MB = DN = NC = a e ME = EN = b. Trace AN e seja P o
EUREKA! N19, 2004
24
ponto de interseo dos segmentos AN e BD. Os segmentos AN e MC so paralelos (pois AM = NC e AM || NC). Como M ponto mdio de AB e MF || AP, temos que F o ponto mdio do segmento PB. Analogamente P o ponto mdio do segmento DF. Segue ento que DP = PF = FB. Por simetria verificamos que PE = EF e ento EF/FB = 1/2. Portanto, podemos escrever: [ MEF ] = 1/ 2. [ MBF ] 1 1 125 2 cm e Mas, por outro lado, [ MBE ] = [ ABD] = 125 , donde [ MEF ] = 125 = 3 3 4 2 250 2 [ MBF ] = 125 = cm . 3 3
Veja a soluo do problema No. 3 do Nvel 1 Parte B.

(a) Fazendo x = y = 1, obtemos [ f (1)]2 f (1) = 2, donde, resolvendo a equao, obtemos f(1) = 2 ou f(1) = 1. Este ltimo valor no serve, pois o contra-domnio da funo o conjunto dos nmeros reais estritamente positivos. Portanto, f(1) = 2. Fazendo 1 na identidade do problema obtemos 1 f ( x ) f (1) f ( x) = x + . Substituindo o valor de f(1), obtemos a frmula para x 1 f(x): f ( x ) = x + . x y
Vamos separar o nmero de quatro dgitos em duas partes: os dois primeiros dgitos, da esquerda para a direita, formam o nmero x e os dois restantes formam o nmero y. Ento a propriedade significa que 100x + y = x 2 + y 2 . Esta igualdade pode ser considerada uma equao do segundo grau em x: x2 100x + y2 y = 0. Resolvendo encontramos x = 50 2500 ( y 2 y ).
EUREKA! N19, 2004
(3) (4)
25
Com o exemplo do enunciado, y = 33 resulta em x = 12 com o sinal () na expresso: x = 50 1444 = 50 38 = 12. Naturalmente outra soluo aparece quando colocamos o sinal (+) na mesma expresso: x1 = 50 + 1444 = 50 + 38 = 88. Ento outro nmero com a mesma propriedade 8833 = 882 + 332.
Solues Nvel 3 Segunda Fase

A
P B D C
As alturas que passam por B dos tringulos ABC e ABM so iguais a distncia d de B reta AC, logo AM d rea ABM 1 1 AM 1 2 = = = rea ABM = rea ABC = 100 = 50. AC d rea ABC 2 2 AC 2 2 rea ABP BP Analogamente, . Pelo Teorema das Bissetrizes, = rea ABM BM 3 BP AB 10 2 = = = PM = BP 2 PM AM 15 3 Logo
BP BP BP BP rea ABP 2 2 2 = = = = = rea ABP = rea ABM = 50 = 20. rea ABM BM BP + PM BP + 3 BP 5 BP 5 5 5 2 2
EUREKA! N19, 2004
26
Veja a soluo do problema No. 6 do Nvel 2.

Sejam a, b, c reais positivos tais que a b c . Esses nmeros so medidas dos lados de um tringulo se, e somente se, c < a + b . Ou seja, no so se, e somente se, c a + b. Assim, sendo 1 = x1 < x2 < x3 < x4 < ... < x15 os nmeros dados, devemos ter: x3 x2 + x1 x4 x3 + x2 x15 x14 + x13 De fato, esse sistema de desigualdades equivale a no haver trs que podem ser lado de um tringulo. Observe que se, i < j < k , xk < x j + xi , ento xk < xk 1 + xk 2 . Considere a seqncia de Fibonacci ( F0 = 0, F1 = 1 e Fn +2 = Fn +1 + Fn , n 0), x3 x2 + x1 ; x4 x3 + x2 x2 + x1 + x2 = 2 x2 + x1 ; x5 x4 + x3 2 x2 + x1 + x2 + x1 = 3 x2 + 2 x1 ; x6 x5 + x4 3x2 + 2 x1 + 2 x2 + x1 = 5 x2 + 3x1 ; parece que xn Fn 1 x2 + Fn 2 x1 e, com efeito, xk + 2 xk +1 + xk Fk x2 + Fk 1 x1 + Fk 1 x2 + Fk 2 x1 = Fk +1 x2 + Fk x1 Portanto, sendo x2 = 1 + , > 0, x15 F14 x2 + F13 x1 = 377 (1 + ) + 233 1 = 610 + 377 . Como podemos tornar to pequeno quanto queiramos, o maior dos 15 nmeros pode assumir qualquer valor real maior do que 610.
EUREKA! N19, 2004
27
Sejam a, b, c as medidas dos segmentos BC, AC e AB, respectivamente. Consideraremos separadamente os casos em que P est em AC, em AB e em BC. Se P est em AC, ento AP + CP = b. Ento, minimizar AP + BP + CP reduz-se a minimizar BP. Isso ocorre quando P coincide com A, pois a menor distncia entre um ponto e uma reta determinada pelo p da perpendicular traada a partir desse ponto. Nesse caso o valor mnimo de AP + BP + CP b + c. O caso em que P est em AB inteiramente anlogo. Suponha, agora, que P est em BC. Eto BP + CP = a, ou seja, minimizar AP + BP + CP reduz-se a minimizar AP. Isso ocorre quando AP perpendicular a BC. Essa medida est representada por d no diagrama ao lado. Nesse caso, o mnimo de AP + BP + CP a + d. Assim, para completar a resoluo da questo, basta comparar a + d e b + c. Temos, ento, vrias maneiras de concluir a resoluo. Uma maneira: bc ad Observe que = bc = ad e a 2 = b2 + c 2 . 2 2 Logo (a + d )2 = a 2 + 2ad + d 2 = b2 + c2 + 2bc + d 2 = (b + c)2 + d 2 e, como d 2 > 0,( a + d ) 2 > (b + c ) 2 a + d > b + c. Outra maneira: d = c sen ; b = a sen .
a b
a b d
A c B
Logo (a + d ) (b + c ) = a + c sen a sen c = (a c )(1 sen ) > 0, isto , a + d > b + c. Resposta: O ponto que minimiza AP + BP + CP P = A (nesse caso AP + BP + CP = b + c).
EUREKA! N19, 2004
28
O quadrado de lado 2 pode ser
ou
ou
ou
A probabilidade de cada um desses quadrados de lado 2 ser inteiramente de uma mesma cor 1 2 . Observe que todos os quatro quadrados unitrios devem ser da mesma 2 cor azul ou vermelho. Os demais quadradinhos podem ser de qualquer cor. Algumas configuraes so consideradas pelo menos 2 vezes:
Probabilidade 2
4
ou
1 2
ou
ou
1 Probabilidade 2 2
ou
Algumas configuraes so consideradas pelo menos 3 vezes:
EUREKA! N19, 2004
29
ou
ou
Probabilidade 2
1 2
ou
E as configuraes com todos azuis ou todos vermelhos so contadas 4 vezes 1 (probabilidade: ). 2 Pelo Princpio da Incluso-Excluso, a probabilidade pedida : 95 1 1 1 1 1 4 2 2 2 4 2 + 4 2 2 = . 2 2 2 2 2 256
4 7 6 8 9 9
Analisando casos pequenos: 21 2 2 21 = =1 =1 1 31 + 1 4 4 3 +1 21 22 36 4 22 + 2 = =1 =1 1 31 + 1 3 + 1 40 40 (3 + 1) (32 + 1) 21 22 23 3272 8 23 + 2 + 4 = = 1 = 1 1 31 + 1 3 + 1 3 + 1 3280 3280 (3 + 1) (32 + 1) (34 + 1) (Observe que no compensaria simplificar as fraes. Isso comum quando queremos descobrir um padro.) Parece ento, que podemos conjecturar que n 2k +1 2n+1 =1 1 32 k + 1 (3 + 1) (32 + 1)(34 + 1)...(32n + 1) k =0 Simplificando um pouco essa expresso antes de tentar demonstr-la.
EUREKA! N19, 2004
30
(31 1)(31 + 1)(32 + 1)(34 + 1)...(32 + 1) = 31 1 n n n+1 (32 1)(32 + 1)(34 + 1)...(32 + 1) (34 1)(34 + 1)...(32 + 1) 32 1 . = = ... = 2 2 2 n 2k +1 2n+1 2 n+ 2 Ou seja, 2 k = 1 2n+1 = 1 2n+1 +1 3 1 3 1 k =0 3 2 Podemos agora demonstrar nossa conjuectura pelo uso direto do Princpio da Induo Finita ou considerando que, se descobrirmos f(k) tal que 2k +1 = f (k + 1) f (k ), k 32 + 1 n n 2k +1 = [ f (k + 1) f (k )] = 32k + 1 k =0 k =0
n
(31 + 1)(32 + 1)(34 + 1)...(32 + 1) =

n
f (1) f (0) + f (2) f (1) + ... + f (n + 1) f (n) = f (n + 1) f (0) .) k 32 + 1 Levando em conta novamente nossa conjectura, podemos inferir que 2k +1 e, de fato, f (k ) = 2 k 3 1 f (k + 1) f (k ) = Portanto n 2k +1 2k +2
k +1
(f a "integral discreta" de
2k +1
32 1 32 1
k
2k +1
2k +2 + 2k +1 (32 + 1)
k
(32 + 1)(32 1)
k k
2k +1 (32 + 1 2)
k
(32 + 1)(32 1)
k k
2k +1 32 + 1
k
3
k =0
+1
= f (n + 1) f (0) =
2n + 2 32
n+1
n 21 2k +1 2n +2 . 20 =1 2n+1 2k 3 1 1 3 1 +1 k =0 3
EUREKA! N19, 2004
31

Problemas e Solues da Terceira Fase
PROBLEMAS NVEL 1
PROBLEMA 1:
Quantos inteiros positivos menores que 1000 tm a soma de seus algarismos igual a 7?
PROBLEMA 2:
Considere as seqncias de inteiros positivos tais que cada termo mais a soma dos seus algarismos igual ao termo seguinte. Por exemplo: 6, 12, 15, 21, 24, 30, 33, 39 uma seqncia nessas condies. Escreva a maior seqncia cujo ltimo termo 103 e que satisfaz tais condies. Observao: maior seqncia aquela com o maior nmero de termos.
PROBLEMA 3:
Os nmeros 1, 2, 4, 8, 16, 32, 64, so potncias de 2. Deseja-se dividir um quadrado de lado 2003 em outros quadrados cujos lados so potncias de 2. Mostre uma maneira de se fazer a diviso e obter 6364 quadrados cujos lados so potncias de 2.
PROBLEMA 4:
a) Dois quadrados esto posicionados de modo que o centro do primeiro vrtice do segundo, como mostra a figura abaixo.
Se o lado do primeiro quadrado mede 12cm, quanto mede a rea comum aos dois quadrados? b) Na figura a seguir, o paralelogramo tem lados de medida 12cm e 4cm e rea 40cm2. Sejam P, Q, R e S os centros dos quadrados construdos externamente
EUREKA! N19, 2004
32
sobre os quatro lados desse paralelogramo. Sabendo que o quadriltero PQRS um quadrado, calcule a sua rea.
PROBLEMA 5:
Queremos construir o permetro de um retngulo utilizando 2003 varetas cujas medidas so inteiros positivos. Para isso s vezes teremos de quebrar algumas delas, mas todas as varetas e pedaos de varetas devem ser utilizados na construo do retngulo. a) Mostre que com uma nica quebra nem sempre possvel construir o retngulo. b) Mostre que com duas quebras sempre possvel construir o retngulo.
PROBLEMAS NVEL 2
PROBLEMA 1:
Num tabuleiro 2 2, como o mostrado a seguir, escreveremos nmeros inteiros de 1 a 9 obedecendo seguinte regra: A > B, C > D, A > C e B > D.
A C
B D
a) Quantos tabuleiros diferentes existem tais que B = C? b) Quantos tabuleiros diferentes existem no total?
PROBLEMA 2:
Determine o menor nmero primo positivo que divide x2 + 5x + 23 para algum inteiro x.
EUREKA! N19, 2004
33
PROBLEMA 3:
O tringulo ABC est inscrito na circunferncia S e AB < AC. A reta que contm A e perpendicular a BC encontra S em P (P A). O ponto X situa-se sobre o segmento AC e a reta BX intersecta S em Q (Q B). Mostre que BX = CX se, e somente se, PQ um dimetro de S.
PROBLEMA 4:
Mostre que x 2 + 4 y 2 4 xy + 2 x 4 y + 2 > 0, quaisquer que sejam os reais x e y.

PROBLEMA 5:
So dados: uma circunferncia K e um ponto A interior, fixo, distinto do centro. Determine os pontos B, C e D sobre a circunferncia de forma que a rea do quadriltero ABCD seja a maior possvel.
PROBLEMA 6:
H N cidades na Tumblia. Cada duas cidades desse pas so ligadas por uma rodovia ou uma ferrovia, no existindo nenhum par de cidades ligadas por ambos os meios. Um turista deseja viajar por toda a Tumblia, visitando cada cidade exatamente uma vez, e retornar a cidade onde ele comeou sua jornada. Prove que possvel escolher a ordem na qual as cidades sero visitadas de modo que o turista mude o meio de transporte no mximo uma vez.
PROBLEMAS NVEL 3
PROBLEMA 1: Veja o problema 2 do Nvel 2. PROBLEMA 2:
Seja S um conjunto de n elementos. Determine o menor inteiro positivo k com a seguinte propriedade: dados quaisquer k subconjuntos distintos A1 , A2 ,..., Ak de S, existe uma escolha adequada dos sinais + e de modo que + S = A1 A2 ... Ak , onde Ai = Ai e Ai = S Ai o complementar de Ai em relao a S.
* * *
PROBLEMA 3:
Seja ABCD um losango. Sejam E, F, G e H pontos sobre os lados AB, BC, CD e DA, respectivamente, e tais que as retas EF e GH so tangentes circunferncia inscrita no losango. Prove que as retas EH e FG so paralelas.
EUREKA! N19, 2004
34
PROBLEMA 4: Veja o problema 5 do Nvel 2. PROBLEMA 5:
Suponha que f : (0, +) 5 satisfaz: i) ii) x < y f ( x) < f ( y )
2 xy f ( x ) + f ( y ) , para todo x, y (0, +). f 2 x+ y Prove que existe x0 (0, +) tal que f ( x0 ) < 0.
PROBLEMA 6:
Um grafo cujo conjunto de vrtices V tem n elementos bacana se existir um conjunto D 1 e uma funo injetiva f : V 1, n 2 4 1 tal que os vrtices p e q so ligados por uma aresta se e somente se f ( p ) f ( q) D. Mostre que existe n0 1 tal que para todo n n0 existem grafos com n vrtices que no so bacanas.
Observao: Um grafo com conjunto de vrtices V um par (V, E) onde E um conjunto de subconjuntos de V, todos com exatamente dois elementos. Um conjunto {p, q} chamado de aresta se pertencer a E e neste caso dizemos que esta aresta liga os vrtices p e q.
SOLUES NVEL 1
PROBLEMA 1: SOLUO DE VINCIUS H. CAMPOS SENRA (BELO HORIZONTE - MG):
700 o ltimo nmero possvel at 1000 tal que a soma de seus algarismos seja igual a 7: nmeros menores que 700 tm soma dos algarismos maior que 7. O primeiro nmero 7 mesmo. De 1 a 100, existem 8 nmeros que a soma de seus algarismos igual a 7: 07, 16, 25,, 61, 70. A medida que vai aumentando a ordem das centenas, diminui um nmero que possvel fazer isto, ou seja: De 101 a 200, existem 7 nmeros: 106, 115,, 160. De 201 a 300, existem 6; De 301 a 400, 5; De 401 a 500, 4; De 501 a 600, 3.
EUREKA! N19, 2004
35
Apenas de 601 a 700 que no ocorre isso, pois fica includo o 700 tambm, sendo portanto 3 nmeros. (601, 610 e 700). Resposta: Somando todos esses resultados 36 nmeros at 1000 tm a soma de seus algarismos igual a 7.
PROBLEMA 2: SOLUO DE VITOR MORI (SO PAULO SP)
Para a seqncia terminar em 103, devemos comear pelo fim. Utilizando o diagrama da rvore, teremos:
92 103
82 91
68 77
61 70
53 62 49 38 28 23 16 8 4 2 1
101 100 86
Logo a maior seqncia : 1, 2, 4, 8, 16, 23, 28, 38, 49, 62, 70, 77, 91, 101, 103.
PROBLEMA 3: SOLUO DO EDITOR
Tomamos um quadrado de lado 1, dobramos o seu lado e colocamos 5 quadrados de lado 1 esquerda e em cima para completar um quadrado de lado 3: Dobramos de novo a figura e colocamos 13 quadrados de lado 1 para completar um quadrado de lado 7. Dobramos a figura e colocamos 29 quadrados de lado 1 para completar um quadrado de lado 15. Dobramos a figura e colocamos 61 quadrados de lado 1 para completar um quadrado de lado 31. Quadruplicamos a figura e colocamos 249 quadrados de lado 1 para completar um quadrado de lado 125. Octuplicamos a figura e colocamos 2001 quadrados de lado 1 para completar um quadrado de lado 1001. Finalmente, dobramos a figura e colocamos mais 4005 quadrados de lado 1 para completar um quadrado de lado 2003. Gastamos assim, no total, 4005 + 2001 + 249 + 61 + 29 + 13 + 5 + 1 = 6364 quadrados cujos lados so potncias de 2 para cobrir o quadrado de lado 2003.
PROBLEMA 4: SOLUO DE HENRIQUE POND DE OLIVEIRA PINTO (SALVADOR - BA)
a) Se prolongarmos os lados do segundo quadrado temos:
EUREKA! N19, 2004
36
m s
As retas m e s dividem o primeiro quadrado em quatro partes iguais, e ento a 1 parte escura representa do primeiro quadrado (assim como as outras trs 4 partes). Como a rea do primeiro quadrado 12. 12 = 144 ento a rea escura 1 144 = 36cm2. 4 Observao: Toda reta que passa pelo centro de um quadrado divide ele em duas partes iguais. Como a reta r no exemplo a seguir:
A B
C S
Pois se a reta S divide o quadrado em duas partes iguais, basta o tringulo ABO e o tringulo CDO serem iguais. l l l l Como os ngulos OCD e OBA so iguais, e AOB e COD so iguais, O l e AB
l ODC tambm so iguais. Como OC = OB ento os tringulos ABO e CDO, por l l l l l AB possurem 3 ngulos iguais (COD = AOB, OCD = OBA e ODC = O l ) e o lado
igual (OC = OB ) so tringulos iguais.
EUREKA! N19, 2004
37
b) As reas rabiscadas so conhecidas (cada uma tem qual est, diferente de PQRS)
T X P G M Z S DE R U F V Y H I B O J K L A C Q N
1 da rea do quadrado na 4
W Q
O tringulo ABC igual ao DEF e o tringulo GHI igual ao JKL. Se B l = x e AC GI H = 360 90 90 (180 x ) ento GI H = 180 (180 x ) que igual a x l ento GIH = B AC. Podemos dizer que AC = HI pois AC = 12cm CJ , HI = 12cm HM e CJ = MH (as retas W, N e Z dividem os dois grandes quadrados de forma idntica e em partes iguais). CJ = DI e DI = HM pois as retas dividem o quadrado em 4 partes idnticas, logo CJ = MH . Pelo mesmo l raciocnio podemos deduzir que AB = IG . Sabendo que GI H = B AC e que
AB = IG e AC = HI ento deduzimos que o tringulo ABC = GHI. Como o tringulo ABC igual ao DEF, GHI igual ao JKL e o ABC igual ao GHI, logo os tringulos ABC, DEF, GHI e JKL so iguais. A rea do quadrado PQRS igual a rea riscada mais a rea de BCJEDI mais a rea de GHI mais a rea de JKL. Como a rea de GHI mais a rea de JKL igual a rea de ABC mais DEF ento a rea total do quadrado igual a: a rea rabiscada mais a rea de BCJEDI mais a rea de ABC mais a rea de DEF. Isso tudo igual a: 1 1 1 1 4 cm 2 + 12 cm 2 + 4 cm 2 + 12 cm 2 + 40 cm 2 = 4 4 4 4 2 2 2 2 = 4 cm + 36 cm + 4 cm + 36 cm + 40 cm 2 = 120 cm 2 .
EUREKA! N19, 2004
38
PROBLEMA 5: SOLUO DA BANCA
a) Considere uma seqncia na qual cada termo maior que a soma dos termos anteriores, como por exemplo 1, 3, 3 2 , 33 ,... , 3 2003 . Obrigatoriamente temos que quebrar a vareta de comprimento 3 2003 e colocar os pedaos em dois lados opostos, pois 3 2003 maior que o dobro da soma de todas as restantes. Agora, a maior das varetas usadas nos dois lados restantes, 3n , maior que a soma das varetas 1, 3, 32 , 33 ,... , 3n+1 , o que torna impossvel a construo do retngulo. b) Quebrando inicialmente uma vareta qualquer ao meio, construmos dois lados opostos. Em seguida, dividimos as varetas restantes em dois conjuntos A e B. Se as somas dos comprimentos das varetas dos dois conjuntos forem iguais, no necessrio fazer mais quebras. Caso contrrio, passamos quantas varetas forem necessrias de um para o outro at que a desigualdade das somas se inverta; agora basta mais uma nica quebra na ltima vareta que mudou de lado para que as somas se igualem. SOLUES NVEL 2
PROBLEMA 1: SOLUO DE FELIPE GONALVES ASSIS (CAMPINA GRANDE - PB)
a) Temos que A > B e B > D, logo A > D. Tambm sabemos que A > C e C > D, ento podemos afirmar com certeza que "D" o menor nmero, pois B > D; C > D; A > D e "A" o maior nmero pois A > B; A > C; A > D. Se "B" for igual a "C", teremos trs nmeros dispostos de tal forma que o menor deles ser "D", o maior ser igual "A" e o outro ser tanto "B" como "C". De quantas formas ento eu posso escolher 3 inteiros diferentes entre 1 e 9? Vamos pensar da seguinte maneira: para escolher o primeiro nmero eu tenho 9 possibilidades: 1; 2; 3; 4; 5; 6; 7; 8; 9, j para cada escolha eu tenho outros 8 nmeros para escolher, os de 1 a 9 exceto o primeiro escolhido. Finalmente, para cada possibilidade eu tenho outros 7 inteiros para escolher, os 9 exceo dos j escolhidos, assim, eu tirei 9 8 7 possibilidades, ou seja: 504. Todavia, a ordem dos nmeros no importa, isto , o menor deve ser "D", o maior "A" e o do meio "B" e "C", e escolhendo da forma supracitada os mesmos nmeros so escolhidos 6 vezes (3!). Observe: "x"; "y" e "z" s podem ser usados juntos uma vez mas nas 504 possibilidades aparecem 6 vezes: x y z ; x z y; y x z; y z x; z x y; z y x 504 = 84 Logo, devemos dividir 504 por 6, assim 6
EUREKA! N19, 2004
39
Finalmente conclumos que existem 84 = quais A > B; C > D; A > C; B > D; B = C.
9! tabuleiros diferentes nos (9 3)! 3!
a) Como no podemos definir relao entre B e C, vamos analisar trs casos: 1. B > C A > B > C > D 2. B < C A > C > B > D 3. B = C A > B = C > D Para o caso 1, temos que escolher 4 nmeros distintos de 1 a 9 e p-los em ordem j descrita A o maior, o segundo maior B e D o menor), seguindo o raciocnio do quesito "a" temos 9 8 7 6 possibilidades de escolha sendo que os mesmos 4 nmeros se repetem em 24 escolhas ou 4!. Ns s utilizamos a; b; c; d uma vez, mas eles ocorrem 24 vezes, apenas alterando a ordem, logo as possibilidades se reduzem: 9 8 7 6 3024 9! = = 126 = 24 24 (9 4)! 4! O caso 2 ter tantas possibilidades quanto o caso 1, apenas trocando B por C e o caso 3 j foi estudado no quesito "a". Assim, o total de tabuleiros : 126 + 126 + 84 = 336.
PROBLEMA 2: SOLUO DE GUILHERME R. NOGUEIRA DE SOUZA (SO PAULO SP)
Vamos analizar x 2 + 5 x + 23 mdulo 2. Temos: x 2 + x + 1 0 para ser divisvel por 2. Se x 1 1 + 1 + 1 1 ; se x 0 0 + 0 + 1 1 Logo 2 no o menor primo, que vamos chamar de p. Vamos analisar x 2 + 5 x + 23 mdulo 3. Temos: x 2 + 2 x + 2 0 para ser divisvel por 3. Se x 0 0 + 0 + 2 2 ; se x 1 1 + 2 + 2 2 ; se x 2 1 + 1 + 2 1 . Logo p no 3. Vamos analisar x 2 + 5 x + 23 mdulo 5. Temos: x 2 + 3 0 para ser divisvel por 5. se x 1 1 + 3 4 ; se x 2 4 + 3 7 ; se x 3 4 + 3 2 ; se x 4 1 + 3 4 ; se x 0 0 + 3 3 . Logo p no 5. Vamos analisar x 2 + 5 x + 23 mdulo 7. Temos: x 2 2 x + 2 0 para ser divisvel por 7.
EUREKA! N19, 2004
40
se x 1 1 2 + 2 1 ; se x 2 4 4 + 2 2 ; se x 0 0 0 + 2 2 ; se x 3 2 6 + 2 5 ; se x 4 2 1 + 2 3 ; se x 5 4 3 + 2 3 ; se x 6 1 5 + 2 5 . Logo p no 7. Vamos analisar x 2 + 5 x + 23 mdulo 11. Temos: x 2 + 5 x + 1 0 para ser divisvel por 11. se x 1 1 + 5 + 1 7 ; se x 3 9 + 4 + 1 3 ; se x 5 3 + 3 + 1 7 ; se x 2 4 + 10 + 1 4 ; se x 4 5 + 9 + 1 4 ; se x 6 3 + 8 + 1 11 ; se x 7 5 + 2 + 1 8 ; se x 9 4 + 1 + 1 6 ; se x 0 0 + 0 + 1 1 ; se x 8 9 + 7 + 1 6 ; se x 10 1 + 6 + 1 8 . Logo p no 11. Vamos analisar x 2 + 5 x + 23 mdulo 13. Temos: x 2 + 5 x 3 0 para ser divisvel por 13. se x 1 1 + 5 3 3 ; se x 5 12 + 12 3 8 ; se x 9 3 + 6 3 6 ; se x 2 4 + 10 3 11 ; se x 6 10 + 4 3 11 ; se x 10 9 + 11 3 4 ; se x 3 9 + 2 3 8 ; se x 7 10 + 9 3 3 ; se x 11 4 + 3 3 4 ; se x 4 3 + 7 3 7 ; se x 8 12 + 1 3 10 ; se x 12 1 + 8 3 6 , se x 0 0 + 0 3 10 Logo p no 13. Chegamos at agora que p no 2,3,5,7,11,13. Ento, p no mnimo 17, e 17 divide x 2 + 5 x + 23 quando x 2 : ( 2) 2 + 5( 2) + 23 = 17. Logo o menor primo que divide x 2 + 5 x + 23 para algum x inteiro 17.
PROBLEMA 3: SOLUO DE ANDR LINHARES RODRIGUES (FORTALEZA CE)
l Observe que os ngulos PC e PBC esto "olhando" para o mesmo arco. Assim, l l vemos que PBC = P l = 90 PBQ = 90 + = 90 PQ dimetro. AC
Vamos dividir o problema em duas partes: a) BX = CX PQ um dimetro de S. l l Seja ACB = . Assim, temos que QBC = (j que BX = CX) e P l = 180 90 = 90 . AC
EUREKA! N19, 2004
41

A Q 90 X
90
b) PQ um dimetro de S BX = CX . l l Se Mas PQ dimetro, ACB = , P l = PBC = 90 . AC l = 90 90 + QBC = 90 QBC = BXC issceles l l PBQ BX = XC. A figura poderia ser um pouco diferente:
Q
donde
180 2
2 X
P 180 B
180 2
l l l a) Chamando ABQ de e C BQ = ACB = , teramos P l = 90 + + , B l = 180 2 e C l = , e o ngulo P l seria AB AQ AC AQ 90 + + + 180 2 + = 90 . l l b) Chamando QBC de , temos que C AQ = . Mas PQ dimetro l P l + = 90 P l + = 90 P l = 90 ACB = 180 90 (90 ) = AC AC AC
EUREKA! N19, 2004
42
= BCX issceles BX = CX . A figura pode ainda ficar da seguinte forma:
P Q A
180
T B
=
C
l l a) Seja X BC = e X BA = . Seja T a interseo entre as retas BC e AP. Temos
que
T l = + 90 , AB
B l = 180 2 AC
l C l = CBQ = . AQ
Ento,
P l = 180 (180 2 ) ( + 90) = 90 PQ dimetro de S. AQ l l l e Ento teremos que b) Seja QBC = , ACB = . ABQ =
l B l = 180 , QAC = e B l = + 90. Como PQ dimetro, AC AT l P l = 90 QAT = 180 90 = 90 + 90 + 180 + = 90 AQ = BXC issceles BX = CX .
PROBLEMA 4: SOLUO DE MARICY MIKI HISAMOTO (SO PAULO SP)
x + 4
y xy 4 + 2x 4 y + 2 > 0,
2 2 x2 2x2 y +(2 y )2
( x 2 y ) 2 + (2 x 4 y ) + 1 + 1 = ( x 2 y ) 2 + 2( x 2 y ) + 2 = [( x 2 y ) + 1]2 + 1 Como qualquer real elevado ao quadrado resulta em um nmero positivo, [( x 2 y ) + 1]2 positivo para quaisquer x e y reais. Assim, [( x 2 y ) + 1]2 + 1 tambm ser positivo, logo x 2 + 4 y 2 4 xy + 2 x 4 y + 2 maior que 0.
PROBLEMA 5: VEJA A SOLUO DO PROBLEMA 4 DO NVEL 3
EUREKA! N19, 2004
43
PROBLEMA 6: SOLUO DE EDUARDO FISCHER (LAJEADO RS)
Vamos meter uma induo: Se N = 1, 2, 3 verdadeiro: qualquer caminho serve. Se N > 3, separamos o ponto PN e consideramos (usando a hiptese de induo) um caminho fechado passando pelas outras cidades, digamos P P2 ...PN 1 P , 1 1 mudando o meio de transporte no mximo uma vez. Temos duas possibilidades: a) O caminho usa s um meio de transporte. Nesse caso, o caminho fechado P P2 ...PN P ou o PN P ...PN 1 muda de meio de transporte no mximo uma vez. 1 1 1 b) O caminho muda de meio de transporte exatamente uma vez, digamos de PN 1 para P (quando muda de rodovia para ferrovia, sem perda de generalidade). 1 Temos ento os seguintes caminhos fechados, em cada caso abaixo: b.1) PN 1 PN e PN P so ferrovias: P P2 ...PN 1 PN P 1 1 1 b.2) PN 1 PN e PN P so rodovias: PN 1 PN P P2 ...PN 1 1 1 b.3) PN 1 PN rodovia e PN P ferrovia: P P2 ...PN 1 PN P 1 1 1 b.4) PN 1 PN ferrovia e PN P rodovia: PN P P2 ...PN 1 PN 1 1 Pelo princpio indutivo conclumos que para qualquer nmero possvel de cidades em Tumblia, nosso turista poder visit-las mudando o meio de transporte no mximo uma vez.
SOLUES NVEL 3
PROBLEMA 1: VEJA A SOLUO DO PROBLEMA 2 DO NVEL 2. PROBLEMA 2: ADAPTADA DA SOLUO DE MURILO VASCONCELOS DE ANDRADE (MACEI - AL)
Vamos mostrar que kn = log 2 n + 1 , ou seja, se 2k n < 2k +1 ento kn = k + 1 , por induo em k. Primeiro vamos ver que kn k + 1. De fato, k1 = 1 e, dado n. n n Sejam dados conjuntos A1 , A2 ,..., Ak +1 S . Como # Ak++1 ou # Ak+1 , 2 2 n n pois Ak+1 Ak++1 = S , segue que # ( S \ Ak++1 ) < 2k ou # ( S \ Ak+1 ) < 2k . 2 2 + k Supondo sem perda de generalidade que # ( S \ Ak +1 ) < 2 , por hiptese de induo, A trocando Aj por i j := A j ( S \ Ak++1 ) , para 1 j k , temos
EUREKA! N19, 2004
44

i i S \ Ak +1 = i 1 A2 ... Ak , para alguma escolha dos sinais + e , donde A
S = A1 A2 ... A2 Ak++1 , para a mesma escolha dos k primeiros sinais.
Por outro lado, se n 2k e, para 1 i k , k 1 Ai = j 2 j j {0,1}, j < k e i 1 = 1 {0,1,..., n 1} o conjunto dos j =0 k naturais menores que 2 cujo (i 1)-simo algarismo binrio igual a 1, * A1* A2 ... Ak* no vazio para qualquer escolha dos sinais, donde
A1 A2 ... Ak S = {0,1,..., n 1} , para qualquer escolha dos sinais. Isso mostra que kn > k , e portanto kn > k .
PROBLEMA 3: SOLUO DE RAFAEL MARINI SILVA (VILA VELHA ES)
No difcil ver que o centro O da circunferncia inscrita ao losango ABCD AH AE l AD = encontro das diagonais. Se B l = 2 = BCD , vamos mostrar que , ou CF CG ainda, AH CG = CF AE = K constante; o que implica o resultado, pois os tringulos AEH e CGF so semelhantes, e logo EH paralelo a FG. Sendo I, J, K, L, P, P' os pontos de encontro A da circunferncia inscrita com AD, DC, CB, AB, EF e GH respectivamente temos: I L H E l I OP l l I OE = EOP = (pois EI e EP so O P' 2 P B D tangentes comuns circunferncia) l J OP F l l G J OF = FOP = J K 2 l = J OP + I OP = 2( POE + F OP) = l l l l I OJ C l l 2( EOF ) = 180 I DF = D l = 2 AB
l analogamente temos: H OG = .
Destacando o tringulo ABC temos:
l EOF = ,
EUREKA! N19, 2004
45
l Fazendo BOG = X , temos: l AOH = 90 + X l l OGC = 90 + X = AOH l l COG = 90 X = AHO l l OCG = O AH

B
l AHO = 90 X
d 2
90 X 90 + X
90 X
X
X
d 2
90 + X
Logo AOH ~ CGO e AH AO d2 2 = AH CG = AO CO = ( AO ) = . CO CG 4 Analogamente, temos d2 AC AE CF = , constante pois d = 4 2 constante.
PROBLEMA 4: SOLUO DE FBIO DIAS MOREIRA (RIO DE JANEIRO - RJ)
Seja a circunferncia do problema. Suponha que B, C , D so os pontos que maximizam a rea de ABCD (obviamente, ABCD convexo). Ento C ponto mdio de BD : caso no fosse, considere M, ponto mdio de BD . Ento S ( ABMD ) = S ( ABD ) + S ( BMD ) > S ( ABD ) + S ( BCD ) = S ( ABCD ), pois, como M mdio de BD , d ( M , BD) > d (C , BD) . Como BMD e BCD tm a mesma base, S ( BMD ) > S ( BCD ). Considere agora { A '} = ( AC )\{C}. Pelo mesmo argumento, B e D so pontos mdios dos seus respectivos arcos A ' C. Em particular, isso implica que BD a mediatriz de A ' C O BD
HJJG
HJJG
HJJG
mdio de BD , CO BD. Mas A ' C BD , pois BD mediatriz de A ' C . Em particular, AC BD . Mas OC BD O, A, C so colineares. Construo: Trace a semi-reta AO : ela intersecta em C (pois o polgono deve ser convexo com A, O, C colineares, logo esta a nica possvel posio de C). Como BD ortogonal a AC em O, a perpendicular a AC por O determina B e D - estes B e D so os que maximizam a rea do quadriltero #ABCD.
F , e (em particular, O ponto mdio de BD ). Alm disso, como C mdio de BD O HJJG

JJJG
HJJG
HJJJG
HJJG
EUREKA! N19, 2004
46
PROBLEMA 5: SOLUO DE ALEX CORRA ABREU (NITERI - RJ)
1 f + 2 1 1 x Em (iii) troque x por e y por f 2 x y x+ y 1 g ( x) = f x i) ii) x < y g ( x) > g ( y ) x + y g ( x) + g ( y) g 2 2 g (2 z y ) + g ( y ) x+ y g ( z) 2 2
1 f y defina agora
Fazendo z =
2 mas 2 z > 2 z 1 g (2 z 1) g (2 z ) g (2 z ) 2 g ( z ) g (1). Vamos agora provar por induo que g (2n z ) 2n g ( z) (2 n 1) g (1) = 2n ( g ( z ) g (1)) + g (1) : se g (2k z) 2 k g ( z ) (2 k 1) g (1) g (2k +1 z ) 2 g (2k z) g (1) 2k +1 g ( z ) (2k +1 2) g (1) g (1) = 2k +1 g ( z ) (2k +1 1) g (1) . Se tomarmos z > 1, g ( z ) g (1) < 0 n tal que 2n ( g ( z ) g (1)) + g (1) < 0 x tal que g ( x) < 0 y = e Rafael Daigo Hirama A idia contar o nmero de pares (f; D), sendo f e D funo e conjunto correspondentes a um grafo bacana e comparar com o nmero de grafos com n vrtices. Cada par (f; D) gera no mximo um grafo: de fato, dada f, ligamos os vrtices p e q se, e somente se, |f(p) f(q)| D. Caso ocorra alguma contradio entre os pares de vrtices, o par no gera um grafo. Assim, basta provar que a quantidade de grafos de n vrtices maior que a quantidade de pares (f; D), pois isso demonstraria a existncia de um grafo que no gerado por nenhum par e, portanto, no bacana.
EUREKA! N19, 2004
Fazendo agora y = 1 2g ( z ) g (2z 1) + g (1) g (2z 1) 2g ( z) g (1) z > 1
1 tal que f ( y ) < 0. x
PROBLEMA 6: Soluo adaptada das solues de Davi Mximo Alexandrino Nogueira
47
No que se segue, x denota o maior inteiro menor que ou igual a x. H
N e, como podemos tomar D [1, n2/4]

2
n 2 ! 2 n 4 n funes injetoras de V, com n elementos, para [1, n2/4] n 2 n ! 4 4
1,
(seno, trocamos D por sua
interseo com 1, n 4 ) temos no mximo 2
n2 4
n2 24 2
conjuntos D. Logo o
n2 nmero de pares (f; D) menor que ou igual a 4

n 2 n 2 n 2 2
n 2 4 .
grafos com n vrtices dados. Assim, basta mostrar Alm disso, h 2 = que para todo n suficientemente grande,
n2 n 2 2
n2 > 4
n2 4
n2 n 24 2
>2
2 n log 2
n 2
n2 n > log 2 2 8 2
n2 8
>
n , 2
o que verdade para n > 58 (sendo n > 58,

n2 2 8
n2 (1 + 1) 8
n2 > 1+ + 8
n2 8
(n 2 1) 8 2
>
n ). Na verdade, poderamos 2
simplesmente notar que uma funo exponencial cresce muito mais que qualquer funo polinomial, que por sua vez, cresce muito mais que qualquer funo logartmica. De fato, quando n fica muito grande quase nenhum grafo bacana. Isto quer dizer que, embora existam grafos bacanas com um nmero qualquer de vrtices (como, por exemplo, o grafo completo e o grafo vazio), a probabilidade de um grafo ser bacana fica muito prxima de zero quando n muito grande.
EUREKA! N19, 2004
48
XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase Nvel Universitrio
PROBLEMA 1
Seja X 5 3 o poliedro convexo cujos vrtices so todos os pontos ( x, y , z) =3 com x 2 + y 2 + z 2 = 2. Calcule o volume de X.
PROBLEMA 2
O tenista Berrando Gemigemi tem 30 dias para preparar-se para um torneio. Se ele treina 3 dias seguidos ele tem fadiga muscular. Ele, ento, decide que, durante esses 30 dias, ir treinar 20 dias, sem nunca treinar 3 dias seguidos, e descansar nos outros 10 dias. De quantas maneiras diferentes ele pode escolher os 10 dias de descanso?
PROBLEMA 3
Sejam A e B matrizes reais n n inversveis. Mostre que se vale a condio ( AB) k = Ak B k para trs valores inteiros consecutivos de k ento AB = BA.
PROBLEMA 4
1 1 2 . Defina + 2 + ... = 2 22 3 6 k >0 1 1 1 f (n) = 2 = 1 + 2 + ... + 2 . 2 k n 0< k n Prove que existe um nmero real a > 0 tal que existe o limite: 2 a 2 lim f (n ) + n . n 6 n Calcule a e este limite. Sabemos que
=1+
PROBLEMA 5
Sejam a e n inteiros, n > 1, mdc(a, n) = 1. Prove que o polinmio (1 n ) (( X + a ) n X n a ) tem todos os coeficientes inteiros se e somente se n primo.
EUREKA! N19, 2004
49
PROBLEMA 6
2 Defina a1 = 3, an +1 = an 2. log log an = log 2 e calcule lim ( log log an n log 2). Prove que lim n n n (Observao: os logaritmos esto todos na base e).
SOLUES NVEL UNIVERSITRIO

Os vrtices de X so os doze pontos (1, 1,0),(1,0, 1),(0, 1, 1), que so os pontos mdios das arestas do cubo (1, 1, 1) , donde X obtido a partir do cubo tirando fora uma pirmide (ou tetraedro) em cada vrtice.
O volume do cubo 23 = 8. Cada pirmide tem base de rea 1/2 e altura 1 logo tem volume igual a 1/6. 8 20 Assim o volume do slido igual a 8 = 6 3
Podemos dividir os 30 dias em 10 blocos de trs dias. claro que ele dever descansar em exatamente um dia por bloco. Se alguma vez ele descansa no dia central de um bloco depois disso ele no poder descansar no ltimo dia de um bloco; analogamente, se alguma vez ele descansa no primeiro dia de um bloco ele dever descansar no primeiro dia de todos os blocos que vierem depois. Assim, ele deve descansar no ltimo dia nos primeiros
EUREKA! N19, 2004
50
x blocos, depois descansar no dia central durante y blocos e finalmente descansar no primeiro dia nos ltimos z blocos, onde x + y + z = 10, x, y, z 0, x, y, z =. 12 O nmero de solues = 66. 2
Suponha que ( AB) k = Ak B k , ( AB) k +1 = Ak +1 B k +1 e ( AB) k +2 = Ak +2 B k +2 . Temos ento Ak +1 B k +1 = ( AB) k +1 = ( AB )( AB) k = AB Ak B k , e logo (multiplicando esquerda por A1 e direita por B k ) obtemos Ak B = BAk . Analogamente, usando a segunda e a terceira igualdades, obtemos Ak +1 B = BAk +1 Assim temos BAk +1 = Ak +1 B = A Ak B = A BAk , donde, multiplicando direita por Ak , obtemos BA = AB.
1 1 1 2 f (n ) = + + + ... 2 2 6 (n + 1) (n + 2) (n + 3) 2 Podemos obter uma boa estimativa para esta soma estimando a rea sob o grfico 1 de y = 2 , x n , pela regra dos trapzios: x Temos
y
n+1
n+2
n+3
EUREKA! N19, 2004
51
1 1 dt = . 2 t n A rea obtida pela aproximao, que ligeiramente maior, 1 1 1 1 1 1 2+ + + ... = + 2 2 2 2 n ( n + 1) 2 ( n + 1) (n + 2) 1 1 1 1 1 1 2 = + + + + ... = 2 + f (n ) 2 n 2 ( n + 1)2 ( n + 2 )2 ( n + 3)2 2n 6 A rea exata
2 1 2 1 Donde f ( n) + n < 6 n 2 Assim a = 1 e, se acreditarmos que esta aproximao boa, teremos que o limite igual a 1/2. Para demonstrarmos que o erro realmente pequeno, devemos estimar a diferena entre as reas: 1 1 1 n +1 1 1 1 1 1 1 1 2 + = 2+ = 2 < 4 2 2 2 2 n 2 n (n + 1) 2 n ( n + 1) n(n + 1) 2n ( n + 1) 2n t Assim 2 1 1 1 1 1 f (n ) + 2 < 4 + + ... 0< 4 6 2n ( n + 1) n 2n 1 1 1 1 < 4 dt = n 1 t 2 6 (n 1)3 e com isso 1 1 2 1 2 1 n2 < f ( n) + n < , 2 6 ( n 1) 3 6 n 2 o que confirma que o limite igual a 1/2.
n n Temos ( X + a)n = ank X k . Assim k =0 k n 1 n ( X + a)n X n a = a n k X k + (a n a). k =1 k n n(n 1)...(n k + 1) Se n primo e 1 k n 1, = mltiplo de n, pois o k! k numerador mltiplo de n mas o denominador no, e, pelo pequeno Teorema de
EUREKA! N19, 2004
52
Fermat, a n a mltiplo de n. Assim, nesse caso, o polinmio 1 n n (( X + a) X a ) tem todos os coeficientes inteiros. n Se n composto, seja q um fator primo de n. Temos ento que n n(n 1)...(n q + 1) no mltiplo de n. De fato, se q k a maior potncia de = q q! n q que divide n, a maior potncia de q que divide q k 1 , pois o nico fator q mltiplo de q no numerador n e o nico fator mltiplo de q em q! = q(q 1) . 1 2 . 1 q. Assim, nesse caso, o coeficiente de X q em (( X + a)n X n a ) no n inteiro.
A recurso satisfeita por an = 2 + 2 para qualquer nmero real , de fato,

n n
2 por induo an +1 = an 2 = 2 + 2
n
) 2
2
= 2 + 2 + 2 2 = 2 + 2 .
1+ 5 . 2
n+1
n+1
n+1
n+1
Para a seqncia do problema, basta resolver 2 + 2 = 3 que tem raiz = 1 + 5 1 + 5 Assim an = + . Assim, 2 2
2n 2n
1+ 5 1+ 5 n an = + (n), onde lim ( n ) = 0 donde log an = 2 log + 1 (n ), 2 n 2 1+ 5 lim 1 ( n ) = 0 e log log a n = n log 2 + log log lim (n ) = 0 2 + 2 ( n ), n 2 n 1+ 5 loglog an Assim lim = log2 e lim (log log an n log 2 ) = log log . n n n 2
2n
EUREKA! N19, 2004
53
XXV OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase Nvel Universitrio
PROBLEMA 1:
So dados uma parbola e um ponto A fora dela. Para cada ponto P da parbola, seja t a tangente parbola por P e r a reta paralela ao eixo da parbola por P. A reta perpendicular a t por A corta r em Q. Prove que, ao variar P, o ponto Q percorre uma hiprbole equiltera.
PROBLEMA 2:
Suponha que existam 4 vetores (a, b) &2 , dois a dois linearmente independentes (sobre & ), tais que ap + bq o quadrado de um polinmio em &[ x] . Prove que p e q so constantes. b) Prove que no existem polinmios no constantes r, s, t, u &[ x ] tais que r t f = , g = e f 2 = g ( g 1)( g a ), onde a & , a 0 , a 1. s u
PROBLEMA 3:
a) Sejam p e q &[ x ] polinmios primos entre si com coeficientes complexos.
Seja p > 2 um nmero primo. Seja Xp o conjunto de todas as matrizes quadradas A com coeficientes em de ordem 4 para as quais A2 = I : X p = A ( = ( p) ) Calcule o nmero de elementos de Xp.
4 4
A2 = I
= ( p)
Observao: = ( p ) = {0,1, 2,..., p 1} o corpo finito com p elementos. A soma e o produto so definidos mdulo p; assim, por exemplo, em = (7) , 4 + 5 = 2 e 4 5 = 6.
PROBLEMA 4:
Temos um dado de 6 faces, no necessariamente honesto. Jogamos o dado trs vezes e obtemos resultados a, b e c. Prove que P( a = c | a = b) P( a = c | a b) e que vale a igualdade se e somente se o dado honesto. Observao: P( a = c | a = b) a probabilidade condicional P ( a = b = c) . P( a = c | a = b) = P( a = b)
EUREKA! N19, 2004
54
Um dado honesto se a probabilidade de cada face

PROBLEMA 5:
1 . 6
Uma funo f : (1,1) 5 de classe C bacana se existem um inteiro positivo n e polinmios Pj 5[ t ], 0 j n, com Pn no identicamente nulo tais que
P (t ) f
j j =0
( j)
( t ) = 0, para todo t ( 1,1). Prove que se f e g so bacanas ento
f + g e f g tambm so bacanas. Observao: Definimos f (0) = f e, para cada inteiro m 0, f ( m +1) = ( f ( m) ) '.
PROBLEMA 6:
Seja
A = (aij )1i , j n
uma matriz tal que
aij {0,1}, para quaisquer i, j

k
{(i, j ) | aij = 1}
99 2 n n . Prove que tr ( Ak ) , para todo k 2. 100 2

n i =1
Observao: Se B = (bij )1i, j n uma matriz quadrada ento tr ( B) = bii denota o trao de B.
SOLUES - NVEL UNIVERSITRIO

PROBLEMA 1: SOLUO DE LEONARDO AUGUSTO ZO (NILPOLIS RJ)
Dada a parbola , fixamos os eixos coordenados de forma que tenhamos a equao da parbola dada por : y = ax 2 . Supomos que A = (m, n) e P = ( x p , y p ).
2 2 Como p y p = ax p P = ( x p , ax p ).
Pelo enunciado, a reta t tem coeficiente angular 2ax p , e a reta perpendicular a t 1 . 2ax p Assim, a reta perpendicular a t que passa por A dada pela equao: 1 ( x m). (*) t1 = ( y n) = 2ax p tem coeficiente angular
EUREKA! N19, 2004
55
A reta r dada por r : x = x p Assim: Q = t1 r = ( x p , 1 1 m ( x p m) + n) = ( x p , + n) 2ax p 2ax p 2a 1 1 m m + n. Se =q e n = k , ento: 2ax 2a 2a 2a
Em Q, variando x p , teremos: y = y=
q q + k ( y k) = ( y k) x = q . x x Assim, se deslocarmos o eixo y para y k, teremos a hiprbole equiltera: m yx = q, onde q = . 2a

PROBLEMA 2: SOLUO DE MRCIO AFONSO ASSAD COHEN (RIO DE JANEIRO RJ)
a) Escrevendo a i p + bi q = v i2 , i = 1, 2,3,4 , temos que toda raiz a de vi dupla de ai p + bi q,:
a i p(a ) + bi q (a) = 0 xp(a ) + yq(a ) = 0 . Portanto o sistema , a i p ' (a ) + bi q ' (a ) = 0 xp' (a ) + yq' (a ) = 0
indeterminado (j que (ai, bi) LVWR p p(a )q' (a) q (a) p' (a) = 0 e as solues podem ser parametrizadas de modo que (a i , bi ) = t (q(a), p (a)) . Como os (ai, bi) so 2 a 2 LI, os vis so 2 a 2 co-primos (porque se a fosse raiz de vi e de vj, ento (ai, bi) e (aj, bj) seriam ambos mltiplos de (q(a), p(a)). Alm disso, toda raiz de vi tambm raiz de h = pq' qp' . Mais geralmente, se a tem multiplicidade k como raiz de vi ento a raiz de h com multiplicidade 2k 1 k. (pois, para cada n, a n-sima derivada de n uma soma de termos do tipo p ( j ) q ( n j ) p ( n j ) q ( j ) , que se anulam em a se n 2k 1). Vou mostrar agora que h identicamente nulo, de modo que a derivada de p /q zero. Seja m = grau (p), n = grau (q): 1o caso: m > n: Cada vi tem grau m/2, exceto possivelmente um que pode ter grau n/2 (se existir algum ai nulo) e portanto os vis contribuem com pelo menos 3m/2 + n/2 razes de h.
EUREKA! N19, 2004
56
Por outro lado, grau (h) = grau ( pq ' qp ' ) m + n 1 < m + n < ltima igualdade decorre de m > n. Logo, h )
3m + n , onde a 2
2o caso: m = n: Aqui pode ocorrer de algum polinmio aip + biq ter grau menor que n (como os pares so 2 a 2 LI, isso ocorre no mximo uma vez). Mas se ai p( x) + bi q ( x ) = Tl ( x ) , onde Tl de grau l < n, ento ai H 1 1 h = pq ' p ' q = [( bi q + Tl ) q ' ( bi q '+ T 'l ) q ] = (Tl q ' T 'l q) ai ai tem grau l + n 1. Por outro lado, os polinmios ai p + bi q esto contribuindo com h. Como grau (h) l + n 1 < l + n nulo.
'
l n + 3 razes de 2 2
l + 3n (j que l n), h identicamente 2
p h p( x) Portanto, = 2 0 = cte . Como p e q so primos entre si, ambos q q q( x)

so constantes. b) Substituindo f = r /s e g = t / u, veja que mdc(t, u) = 1 implica que os polinmios t, u, t u, t au so 2 a 2 primos entre si (se dois deles tivessem uma raiz comum , fcil ver que seria raiz de t e de u). Substituindo em f2 = g(g 1)(g a) temos: r 2 u 3 = s 2 t (t u )(t au ) . Como os polinmios t, t u, t au so primos com u, eles devem ser divisores de r2. Como eles so 2 a 2 primos entre si, cada um deve ser um quadrado perfeito (pois todas as razes de r2 e s2 tem multiplicidade par e s primo com r). Analogamente, como u3 primo com t, t u e t au, ele deve ser divisor de s2. Logo, u s tem razes de multiplicidade par (se a fosse raiz com multiplicidade mpar de u, tambm o seria de u3 e portanto de s2) e portanto quadrado de um polinmio complexo. Ou seja, escrevemos u, t, t u e t au como quadrados de polinmios, o que contradiz a letra (a), pois os vetores (1, 0), (0, 1), (1, 1), ( a, 1) so 2 a 2 LI (a 0 e a
EUREKA! N19, 2004
57
PROBLEMA 3: SOLUO DE EDUARDO CASAGRANDE STABEL (PORTO ALEGRE RS)
Seja p um primo fixado ( p > 2) e V = (
involuo ento V = E F onde E = {u V : Au = u} e F = {u V : Au = u} Demonstrao: Suponha que A involuo. claro que os espaos E e F do enunciado s possuem o vetor nulo em comum, pois se Au = u e Au = u ento u = u e u = (0, 0, 0, 0). Mostremos que E + F = V. Seja v V qualquer. Ento v = e + f ( Av + v ) ( Av + v ) 1 1 e f = . Temos Ae = ( A2 v + Av ) = (v + Av ) = e e onde e = 2 2 2 2 1 1 1 2 Af = ( A v + Av ) = ( v + Av ) = ( Av + v ) = f , logo e E e f F . 2 2 2 Suponha que V = E F . Definiremos uma aplicao L : 4p 4p tal que L (v ) = e f onde v = e + f a decomposio nica com e E e f F . v1 = e1 + f1 e o2 = e2 + f 2 ento Afirmo que L linear. Se L(o1 + o2 ) = L(e1 + e2 + f1 + f 2 ) = (e1 + e2 ) ( f1 + f 2 ) = (e1 f1 ) + (e2 f 2 ) = L(v1 ) + L(v2 ). Caso p e v V ento L ( v ) = L ( e + f ) = e f = L (v ). Mais ainda, L
] p ]) um espao vetorial. Proposio 1: Se A uma matriz 4 4 com coeficientes em ] e A

4 p
= I uma
] ]
uma
involuo.
De
fato,
se
v = e + f V
ento
L (v) = L ( Lv ) = L (e f ) = e ( f ) = e + f = v. Logo existe uma matriz A tal que L (v ) = Av para todo v sendo A involuo. Deste modo, para cada matriz existe uma aplicao e vice-versa. Portanto o nmero de matrizes A igual ao nmero de decomposies V = E F . Proposio 2: Se E subespao de V = 4p e dim E = k ento # E = p k . Demonstrao: Dois subespaos de mesma dimenso so isomorfos, basta contar um subespao especfico de dimenso k. Se ei = (0,...,1,...,0) o vetor cannico e
E = gerado (e1 ,..., ek ) fcil ver que # E = p k . Proposio 3: Seja M um espao vetorial sobre Caso 1 n m, existem ( p 1)( p subespaos de M de dimenso n.
m m 1
cuja dimenso dim M = m.
1)...( p
m n +1
1) /( p n 1)( p n 1 1)...( p 1)
Demonstrao: Faremos escolhas de n retas (subespaos de M de dimenso um) ordenadas (r1 , r2 ,..., rn ) tal que cada ri +1 no esteja contida no subespao gerado
EUREKA! N19, 2004
58
por {r1 , r2 ,..., ri }. Para a primeira reta existem ( p n 1) ( p 1) escolhas possveis, pois duas retas quaisquer tem p elementos e s o vetor zero em comum. Ou seja, retirando-se o zero (d p n 1 elementos), repartimos este conjunto em ( p n 1) ( p 1) cada um dos quais com os elementos de uma reta, sem o vetor nulo. Com um argumento similar, chegamos a ( p n p ) ( p 1) possibilidades para a segunda reta, ( p n p 2 ) ( p 1) para a terceira e assim por diante. So ( p m 1)( p m p)( p m p 2 )...( p m p n 1 ) possibilidades. ( p 1) n Cada escolha (r1 , r2 ,..., rn ) gera um subespao N = gerado {r1 ,..., rn } de M de dimenso n. Dado um N M subespao de dimenso n, por um argumento ( p n 1)( p n p )( p n p 2 )...( p n p n 1 ) escolhas similar, gerado por ( p 1) n (r1 , r2 ,..., rn ) em N tal que ri +1 no est contido no espao gerado {r1 , r2 ,..., ri }. Logo existem ( pm 1)( pm p)...( pm pn1) ( pn 1)( pn p)...( pn pn1 ) ( pm 1)( pm1 1)...( pmn+1 1) = ( p 1)n ( p 1)n ( pn 1)( pn1 1)...( p 1) subespaos N M de dimenso n. A estratgia ser contar o nmero de decomposies do espao V em somas diretas V = E F . Caso (dim E = 0 e dim F = 4) ou (dim E = 4 e dim F = 0). Contam-se as seguintes possibilidades: E = {0} e F = V ou E = V e F = {0}. Assim, nesse caso, o nmero de possibilidades 2 (o leitor pode verificar que essas decomposies correspondem a A = I e A = I ) (1) Caso (dim E = 1 e dim F = 3) ou (dim E = 3 e dim F = 1) : Faamos s o caso dim E = 3 e dim F = 1 , o outro anlogo. Pela proposio 3, existem ( p 4 1)( p3 1)( p 2 1) ( p 4 1) = = 1 + p + p2 + p3 3 2 ( p 1)( p 1)( p 1) p 1 escolhas para o espao E. Em V E, restam ( p 4 p 3 ) elementos e ( p 4 p3 ) ( p 1)
retas, portanto so ao todo ( p 4 1)( p 4 p3 ) ( p 1) 2 escolhas para E e F. Contando tambm o caso dim E = 1 e dim F = 3 , temos:
EUREKA! N19, 2004
59
( p 4 1)( p 4 p 3 ) = 2(1 + p + p 2 + p 3 ) p 3 = 2 p 6 + 2 p 5 + 2 p 4 + 2 p3 ( p 1) 2
(2)
Caso (dim E = 2 = dim F ). Novamente pela proposio 3, existem
( p 4 1)( p3 1) ( p 2 1)( p 1) escolhas para E. Escolhido E, fazemos um procedimento anlogo ao da demonstrao da proposio 3, escolhendo duas retas (r1 , r2 ) fora de E tal que r2 no est no subespao gerado por r1 e E, para contar as possibilidades de F. Resultam ( p 4 p 2 )( p 4 p3 ) escolhas para (r1 , r2 ) de onde resultam para E e F: ( p 1) 2
( p4 1)( p3 1) ( p4 p2 )( p4 p3 ) ( p2 1)( p2 p) ( p4 1)( p3 1) p2 ( p2 1) p3 ( p 1) = 2 ( p2 1)( p 1) ( p 1)2 ( p 1)2 ( p 1)( p 1) ( p2 1) p( p 1) p4 ( p2 1)( p2 +1)( p 1)( p2 + p +1) 4 4 3 = = p ( p + p + 2 p2 + p +1) = p8 + p7 + 2 p6 + p5 + p4 (3) ( p2 1)( p 1) Por fim, somando (1) + (2) + (3): 2 + (2 p6 + 2 p5 + 2 p4 + 2 p3 ) + ( p8 + p7 + 2 p6 + p5 + p4 ) = p8 + p7 + 4 p6 + 3p5 + 3p4 + 2 p3 + 2.
PROBLEMA 4: SOLUO DE YURI GOMES LIMA (FORTALEZA CE)
Sejam x1 , x2 , x3 , x4 , x5 , x6 as probabilidades. Temos ento que:
P(a = b) = x1 x1 + x2 x2 + ... + x6 x6 = xi2

i =1
P(a b) = 1 P(a = b) = 1 xi2 P ( a = c e a b) = P ( a = c) P ( a = b = c ) = P ( a = b) P ( a = b = c) P(a = c e a b) = xi2 xi3

Logo queremos mostrar que:
P(a = b = c) = x1 x1 x1 + ... + x6 x6 x6 = xi3
i =1
P ( a = b = c) P ( a = c e a b) P ( a = b) P ( a b) P ( a = b = c) P ( a b) P ( a = c e a b) P ( a = b) P ( a = c | a = b) P ( a = c | a b) ( xi3 )(1 xi2 ) ( xi2 xi3 )( xi2 ) xi3 ( xi2 ) .

2
EUREKA! N19, 2004
60
Vamos mostrar ento que se x1 ,..., xn so reais no-negativos tais que ento
= 1,
x ( x ) .
3 i 2 2 i
(*)
De fato, temos
3 i
x = ( x ) ( x ) = ( x
3 i i 4 i 3 i
3 1
3 + ... + xn )( x1 + ... + xn ) = xi4 + xi3 x j i j 4 i 2 3 i
(*) x + x x j x + 2 ( xi x j ) x x j 2 ( xi x j )2
i< j i j i< j
mas observe que por MA MG temos
xi3 xj + xi x3 2 xi3 xj xi x3 = 2(xi xj )2 xi3 xj = (xi3 xj + xi x3 ) 2(xi xj )2 = 2(xi x j )2 , j j j

i j i< j i< j
como queramos. Para haver igualdade,
devemos
ter
xi3 x j = xi x3 , i j, j
ou
seja,
xi2 = x 2 xi = x j , i, j, pois eles so positivos. Mas isso equivale a dizermos que j P( a = c | a = b) = P( a = c | a b) o dado honesto!
PROBLEMA 5: SOLUO ADAPTADA DE CARLOS STEIN NAVES DE BRITO (S.J. DOS CAMPOS SP)
Suponha que
P (t ) f
j =0 j n 1 j =0
( j)
(t ) = 0 e
Q (t ) g
j =0 j m 1 j =0
( j)
(t ) = 0, para todo t ( 1,1).
Ento f ( n ) (t ) = rj (t ) f ( j ) (t ), e g ( m ) (t ) = s j (t ) g ( j ) (t ), onde rj (t ) = Pj (t ) Pn (t ) e S j (t ) = Q j (t ) Qm (t ) so funes racionais. Como (a (t )b (t ))' = a '(t )b(t ) + a (t )b '(t ) e (a (t ) + b(t )) ' = a '(t ) + b '(t ), segue, por induo, que, para todo k , ( f (t ) + g (t )) ( k ) pode ser escrito como combinao linear dos f ( j ) (t ),0 j n 1 e g ( j ) (t ), 0 j m 1, com coeficientes funes racionais de t gerado pelos f ( j ) (t ),0 j n 1 e pelos g ( j ) (t ), 0 j m 1.
m+n
Assim, deve haver uma combinao linear nula
h (t ) ( f + g )
j j =0
( j)
(t ) das
m + n +1> m + n funes ( f + g ) ( j ) (t ),0 j m + n , com coeficientes h j (t ) (t ). Multiplicando pelo m.d.c. dos denominadores dos h j (t ), concluimos que f + g bacana.
EUREKA! N19, 2004
61
Provamos que f g bacana de modo anlogo, observando que, para todo k ( f g) pelas
(k )
pertence ao espao vetorial de dimenso m n sobre f

(i )
funes
(t ) g (t ),0 i n 1,0 j m 1,
( j)
\(t )
`,
gerado uma
combinao linear nula
l (t )( f g )
j j =0
m n
(f)
(t ), com l j (t ) (t ), j mn.
donde
existe
PROBLEMA 6: SOLUO DA BANCA
9n 9n tal que, para todo i x , { j n | aij = 1} . 10 10 n n linhas na matriz, cada uma delas com pelo menos De fato, se h mais de 10 10 n2 , entradas nulas, o nmero de entradas nulas da matriz ser maior que 100 absurdo. 9n Analogamente, existe y {1,2,..., n} com tal que, para todo y 10 9n j y , {i n | aij = 1 > . 10 9n 9n 4n Seja Z = X Y . Temos Z + n= . 10 10 5 9n 9n 4n Se i, j Z ,( A2 )ij + n = . Vamos mostrar, por induo, que, se 10 10 5 k 2 4 3 i, j Z , ( Ak )ij 5 5 nk 1 , para todo k 2. De fato, Existe X {1, 2,..., n} com x 4 3 n 4 3 ( A )ij = ( A )ir arj ( A )ir arj 45n 10 5 5 nk 1 > 5 5 nk , r =1 rZ n 4n n pois, de fato, {r Z | arj = 1} Z . 10 5 10 k 2 k k 4n 4 3 3 k n k k k 1 Assim, para todo k 2, tr ( A ) ( A )ii n > n > . 5 5 5 5 2 iZ
k +1 n k k k 2 k 1
EUREKA! N19, 2004
62
XXV OLIMPADA BRASILEIRA DE MATEMTICA Resultado Nvel 1 (5a. e 6a. Sries)

NOME Henrique Pond de Oliveira Pinto Guilherme Philippe Figueiredo Rodrigo Clemente de Brito Pereira Henrique Hiroshi Motoyama Watanabe Rafael Tupinamb Dutra Rafael Rabelo de Carvalho Carolina Yumi Yida Alice Duarte Scarpa Bruna da Silveira Afonso Daniella Alves Rebouas Fbio Mallaco Moreira Carlos Renato de Andrade Figueiredo Rodrigo Bartels Luiz Gustavo Antunes Magalhes Vitor Mori Illan Feiman Halpern Vinicius Colho Machado Pollyanna Stfani Borges Freitas Danilo Takeshi Abe Jaune Gabriel Moreira Francisco Nicolas Mansur Beleski Anna Clara Leite Pestana Rafael Pacheco Gomes Lus Otvio Valente Barcellos Hannah Drummond Davico de Barros James Jun Hong Thiago da Silva Pinheiro Bernardo Duque Guimares Saraiva Guilherme Rodrigues Carvalho de Souza Tiago Paula e Silva de Holanda Cavalcanti Mateus Sampaio de Mendona Eduardo Barthel Monteiro Thales de Oliveira Gonalves Lucas Matsumoto Tominaga Nathana Alcntara Lima Lucas Cordeiro Gonalves de Carvalho Bruna Melo Coelho Loureiro Rafael Issamu Isuyama Bruna de Oliveira Neuenschwander Gabriel Somavilla Nunes Vincius Henrique Campos Senra Mariana Silva de Oliveira Hannah Menezes Lira Alessandro Wagner Palmeira Gustavo Henrique dos Santos Figueiredo Andr Bain Luara Prado Louvison Kamila Satomi Haida Dan Zylberglejd Lucas Souza Carmo Carvalho Igor Dantas Rocha Felipe Ferreira Torres CIDADE ESTADO Salvador - BA Fortaleza - CE Joo Pessoa - PB So Paulo - SP Belo Horizonte - MG Braslia - DF So Paulo - SP Goinia - GO Salvador - BA Vila Velha - ES SJ dos Campos - SP Recife - PE Porto Alegre - RS Muria - MG So Paulo - SP Itatiaia - RJ Fortaleza - CE Fortaleza - CE So Paulo - SP Santo Andr - SP Curitiba - PR Recife - PE Fortaleza - CE Sta. Rita do Passa Quatro - SP Rio de Janeiro - RJ So Paulo - SP So Paulo - SP Rio de Janeiro - RJ Rio de Janeiro - RJ Recife - PE Belo Horizonte - MG SJ dos Campos - SP Vitria - ES Diadema - SP Fortaleza - CE Salvador - BA Lauro de Freitas - BA So Paulo - SP Belo Horizonte - MG Videira - SC Belo Horizonte - MG Salvador - BA Salvador - BA Guarulhos - SP Santo Andr - SP So Paulo - SP So Paulo - SP Lucas do Rio Verde - MT Rio de Janeiro - RJ Belo Horizonte - MG Campina Grande - PB Fortaleza - CE PRMIO Ouro Ouro Ouro Ouro Ouro Prata Prata Prata Prata Prata Prata Prata Prata Prata Prata Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa
EUREKA! N19, 2004
63
Resultado Nvel 2 (7a. e 8a. Sries)

NOME Eduardo Fischer Guilherme Rodrigues Nogueira de Souza Edson Augusto Bezerra Lopes Enzo Haruo Hiraoka Moriyama Andr Linhares Rodrigues Leandro Farias Maia Lucio Eiji Assaoka Hossaka Jos Marcos Andrade Ferraro Gustavo Sampaio Sousa Maricy Miki Hisamoto Rafael Bandeira Lages Paulo Andr Carvalho de Melo Leonardo Esmeraldo de Aquino Felipe Gonalves Assis Fernando Nascimento Coelho Rgis Prado Barbosa Cesar Ryudi Kawakami Marlon Vieira de Lima Jnior Srgio Ricardo Furtado Sampaio Filho Felipe Ferreira Villar Coelho Iuri Lima Ribeiro Iris Chyun Mian Tseng Filipe Alves Tom Danilo Eiki Yokoyama Joo Jos Ribeiro e Silva Caio Carvalho Torres Rafael Morioka Oda Adriano Jorge Braun Vieira Neto Renato Rebouas de Medeiros Dante Mattos de Salles Soares Rafael da Silva Holanda Theodoro Ribeiro Gonalves Neto Gabriel Caser Brito Regina Reis da Costa Alves Raphael Rodrigues Mata Felipe Diz Diz Louise Rodrigues Martins Dandas Daniel de Almeida Renato Pinto Oliveira Pedro Paulo Albuquerque Goes Leonardo Simes Freire Roberto Cmara Gentil Porto Pedro Paulo Gondim Cardoso David Mosiah Terceiro Batista Vincius Marques Regitano Guilherme Hiroshigue Motomura Hashimoto Kaique Knothe de Andrade Ramon Moreira Nunes Martin Alexander Barrios Gundelach Plicia Maciel Carvalho Tiago Pellegrini Travassos Vieira CIDADE ESTADO Encantado - RS So Paulo - SP Fortaleza - CE So Paulo - SP Fortaleza - CE Fortaleza - CE Curitiba - PR So Paulo - SP Fortaleza - CE So Paulo - SP Teresina - PI Rio de Janeiro - RJ Fortaleza - CE Campina Grande - PB Fortaleza - CE Fortaleza - CE So Paulo - SP Fortaleza - CE Fortaleza - CE Serra - ES Fortaleza - CE So Paulo - SP Fortaleza - CE So Paulo - SP Salvador - BA Teresina - PI So Paulo - SP Fortaleza - CE Fortaleza - CE Rio de Janeiro - RJ Fortaleza - CE Teresina - PI Rio de Janeiro - RJ Rio de Janeiro - RJ Salvador - BA So Paulo - SP Fortaleza - CE Piracicaba - SP Rio de Janeiro - RJ Fortaleza - CE So Paulo - SP Fortaleza - CE Salvador - BA Fortaleza - CE Piracicaba - SP So Paulo - SP Rio Claro - SP Fortaleza - CE Rio de Janeiro - RJ Redeno - PA So Paulo - SP PRMIO Ouro Ouro Ouro Ouro Ouro Prata Prata Prata Prata Prata Prata Prata Prata Prata Prata Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa
EUREKA! N19, 2004
64
Resultado Nvel 3 (Ensino Mdio)

NOME Fbio Dias Moreira Davi Mximo Alexandrino Nogueira Rafael Daigo Hirama Henry Wei Cheng Hsu Alex Corra Abreu Felipe Rodrigues Nogueira de Souza Thiago Costa Leite Santos Rafael Marini Silva Larissa Cavalcante Queiroz de Lima Rodrigo Aguiar Pinheiro Telmo Luis Correa Junior Samuel Barbosa Feitosa Alex Cardoso Lopes Israel Franklim Dourado Carrah Gabriel Tavares Bujokas Renato Francisco Lopes Mello Murilo Vasconcelos Andrade Francisco Bruno de Lima Holanda Davi Valle Ferreira Raphael Constant da Costa Ricardo Mizoguchi Gorgoll Raul Celistrino Teixeira Elton Gomes Coriolano Thoms Yoiti Sasaki Hoshina Rodrigo Kendy Yamashita Eduardo de Moraes Rodrigues Poo Carlos Augusto David Ribeiro Germanna de Oliveira Queiroz Helder Oliveira de Castro Diogo dos Santos Suyama Guilherme Rodrigues Salerno Larissa Rodrigues Ribeiro Domingos Afono de Moura Junior Lucas de Arago Bittencourt Eduardo Martins Spina Hugo Francisco Lisboa Santos Rafael Assato Ando Andre Belem Ferreira da Silva Renato Mendes Coutinho Ayran Ayres Barbosa Loriato Vitor Gabriel Kleine Victor de Andrade Lazarte Daniel Ponciano dos Santos Barbosa Rodrigo Viana Soares Thiago Costas Casal Monteiro Silva Eduardo Vieira de Oliveira Aguiar Glauco Rocha Machado Juliana Gomes Varela Luty Rodrigues Ribeiro CIDADE ESTADO Rio de Janeiro - RJ Fortaleza - CE Campinas - SP So Paulo - SP Niteri - RJ So Paulo - SP So Paulo - SP Vila Velha - ES Fortaleza - CE Fortaleza - CE Santo Andr - SP Fortaleza - CE So Paulo - SP Fortaleza - CE So Paulo - SP Jaboato dos Guararapes - PE Macei - AL Fortaleza - CE Belo Horizonte - MG Rio de Janeiro - RJ So Paulo - SP Adamantina - SP Fortaleza - CE Rio de Janeiro - RJ Osasco - SP So Paulo - SP Fortaleza - CE Fortaleza - CE Mogi das Cruzes - SP Belo Horizonte - MG Goinia - GO Fortaleza - CE Rio de Janeiro - RJ Rio de Janeiro - RJ Jundia - SP Rio de Janeiro - RJ Campinas - SP Rio de Janeiro - RJ Americana - SP Vitria - ES Mogi das Cruzes - SP So Paulo - SP Rio de Janeiro - RJ Fortaleza - CE Rio de Janeiro - RJ Rio de Janeiro - RJ Rio de Janeiro - RJ Fortaleza - CE Fortaleza - CE PRMIO Ouro Ouro Ouro Ouro Ouro Prata Prata Prata Prata Prata Prata Prata Prata Prata Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa
EUREKA! N19, 2004
65
Resultado Nvel Universitrio

NOME Humberto Silva Naves Mrcio Afonso Assad Cohen Yuri Gomes Lima Carlos Stein Naves de Brito Daniel Massaki Yamamoto Rodrigo Villard Milet Eduardo Casagrande Stabel Rafael Tajra Fonteles Digo Veloso Ucha Fabrcio Siqueira Benevides Thiago da Silva Sobral Rodrigo Roque Dias Leonardo Augusto Zo Einstein do Nascimento Jnior Eduardo Famini Silva Bernardo Freitas Paulo da Costa Daniel Nobuo Uno Lucas de Melo Pontes e Silva Antonio Carlos Maldonado S. Alonso Munhoz Thiago Barros Rodrigues Costa Joo Alfredo Castellani Fajardo Freire Daniel Pinheiro Sobreira Eduardo Paiva Costa Giuliano Boava Rodrigo Angelo Muniz Tertuliano Franco Santos Franco Diego Sadao Saito Mrcio Rodrigo da Rocha Pinheiro talo Gervsio Cavalcante Estillac Lins Maciel Borges Filho Daniele Vras de Andrade Eduardo Bertoldi Domingos Dellamonica Jnior Andr Luis Hirschfeld Danila Jorge Peixoto de Morais Neto Bruno Germano Borics Rodrigo Jos Gondim Neves Gustavo Gomes Arajo Eduardo Monteiro Nicodemos CIDADE - ESTADO So Jos dos Campos - SP Rio de Janeiro - RJ Fortaleza - CE Goinia - GO So Paulo - SP Rio de Janeiro - RJ Porto Alegre - RS Teresina - PI Teresina - PI Fortaleza - CE Fortaleza - CE So Paulo - SP Nilpolis - RJ Fortaleza - CE Salvador - BA Rio de Janeiro - RJ So Paulo - SP Fortaleza - CE Rio de Janeiro - RJ Fortaleza - CE Salvador - BA Fortaleza - CE Teresina - PI Florianpolis - SC Cariacica - ES Salvador - BA Tup - SP Ananindeua - PA Teresina PI Belm - PA Rio de Janeiro - RJ SJ dos Campos - SP So Paulo - SP So Paulo - SP Goinia - GO Rio de Janeiro - RJ Jaboato dos Guararapes - PE Ribeiro Preto - SP Rio de Janeiro - RJ PRMIO Ouro Ouro Ouro Ouro Ouro Ouro Prata Prata Prata Prata Prata Prata Prata Prata Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Bronze Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa Meno Honrosa
EUREKA! N19, 2004
66
AGENDA OLMPICA
XXVI OLIMPADA BRASILEIRA DE MATEMTICA NVEIS 1, 2 e 3 Primeira Fase Sbado, 5 de junho de 2004 Segunda Fase Sbado, 11 de setembro de 2004 Terceira Fase Sbado, 16 de outubro de 2004 (nveis 1, 2 e 3) Domingo, 17 de outubro de 2004 (nveis 2 e 3 - segundo dia de prova). NVEL UNIVERSITRIO Primeira Fase Sbado, 11 de setembro de 2004 Segunda Fase Sbado, 16 e Domingo, 17 de outubro de 2004
X OLIMPADA DE MAIO 8 de maio de 2004
XV OLIMPADA DE MATEMTICA DO CONE SUL 14 a 22 de maio de 2004 Assuno, Paraguai
XLV OLIMPADA INTERNACIONAL DE MATEMTICA 06 a 18 de julho de 2004 Atenas, Grcia
X OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA 23 a 29 de julho de 2004 Skopje, Macednia
XIX OLIMPADA IBEROAMERICANA DE MATEMTICA 17 a 26 de setembro de 2004 Castelln, Espanha
VI OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA 6 de novembro de 2004
EUREKA! N19, 2004
67
COORDENADORES REGIONAIS
Alberto Hassen Raad Amarsio da Silva Arajo Ana Paula Bernardi da Silva Benedito Tadeu Vasconcelos Freire Carlos Frederico Borges Palmeira Claus Haetinger Cleonor Crescncio das Neves lio Mega Florncio Ferreira Guimares Filho Gil Cunha Gomes Filho Ronaldo Alves Garcia Reginaldo de Lima Pereira Ivanilde Fernandes Saad Jacqueline Fabiola Rojas Arancibia Janice T. Reichert Joo Bencio de Melo Neto Joo Francisco Melo Libonati Jos Carlos dos Santos Rodrigues Jos Cloves Saraiva Jos Gaspar Ruas Filho Jos Luiz Rosas Pinho Jos Vieira Alves Licio Hernandes Bezerra Luzinalva Miranda de Amorim Mrio Rocha Retamoso Marcelo Rufino de Oliveira Marcelo Mendes Pablo Rodrigo Ganassim Ramn Mendoza Ral Cintra de Negreiros Ribeiro Reinaldo Gen Ichiro Arakaki Ricardo Amorim Srgio Cludio Ramos Tadeu Ferreira Gomes Toms Menndez Rodrigues Valdenberg Arajo da Silva Valdeni Soliani Franco Vnia Cristina Silva Rodrigues Wagner Pereira Lopes (UFJF) (UFV) (Universidade Catlica de Braslia) (UFRN) (PUC-Rio) (UNIVATES) (UTAM) (Colgio Etapa) (UFES) (Colgio ACAE) (UFGO) (Escola Tcnica Federal de Roraima) (UC. Dom Bosco) (UFPB) (UNOCHAPEC) (UFPI) (Grupo Educacional Ideal) (Unespar) (UFMA) (ICMC-USP) (UFSC) (UFPB) (UFSC) (UFBA) (UFRG) (Grupo Educacional Ideal) (Colgio Farias Brito, Pr-vestibular) (Liceu Terras do Engenho) (UFPE) (Colgio Anglo) (INPE) (Centro Educacional Logos) (IM-UFRGS) (UEBA) (U. Federal de Rondnia) (U. Federal de Sergipe) (U. Estadual de Maring) (U. Metodista de SP) (CEFET GO) Juiz de Fora MG Viosa MG Braslia DF Natal RN Rio de Janeiro RJ Lajeado RS Manaus AM So Paulo SP Vitria ES Volta Redonda RJ Goinia GO Boa Vista RR Campo Grande MS Joo Pessoa PB Chapec SC Teresina PI Belm PA Campo Mouro PR So Luis MA So Carlos SP Florianpolis SC Campina Grande PB Florianpolis SC Salvador BA Rio Grande RS Belm PA Fortaleza CE Piracicaba SP Recife PE Atibaia SP SJ dos Campos SP Nova Iguau RJ Porto Alegre RS Juazeiro BA Porto Velho RO So Cristovo SE Maring PR S.B. do Campo SP Jata GO
EUREKA! N19, 2004
68

Eureka 19

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Eureka 19

Uploaded by

Copyright:

Available Formats

CONTEDO

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

XXV OLIMPADA BRASILEIRA DE MATEMTICA

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

A rea do pentgono ABCDE , em cm2, igual a: A) 9 B)

Sociedade Brasileira de Matemtica

O nmero de casas marcadas foi: A) 3 B) 4

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

2 2003 91001 2 2002 91001 : + 41001 32003 41001 32003 2 B) C) 1 3

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

A rea do tringulo BFG , em cm 2 : A)

PROBLEMAS NVEL 3 1. O nmero 19AB, onde A e B so dgitos, um quadrado perfeito. O valor de

AB da raiz quadrada do nmero cuja representao decimal AB :

Sociedade Brasileira de Matemtica

4 R3 , onde R o raio da esfera. 3

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

32003 + 22003 igual a: 32001 + 22001

Sociedade Brasileira de Matemtica

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

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

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

NVEL 3 (Ensino Mdio) 1) B 6) B 2) C 7) E 3) B 8) C 4) C 9) C 5) B 10) D

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

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

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

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

XXV OLIMPADA BRASILEIRA DE MATEMTICA

esto sobre alguns dos segmentos traados na figura ao lado?

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

06. Anos bissextos so mltiplos de 4, exceto aqueles que so mltiplos de 100

08. Na multiplicao a seguir a, b, c e d so algarismos.

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

PROBLEMAS NVEL 1 PARTE B (Cada problema vale 10 pontos)

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

EUREKA! N19, 2004

Sociedade Brasileira de Matemtica

Veja o problema No. 6 do Nvel 2

Sociedade Brasileira de Matemtica

1 de ser escolhida e a cor de cada quadrado escolhida 2

Solues Nvel 1 Segunda Fase Parte A

Solues Nvel 1 Segunda Fase Parte B

Sociedade Brasileira de Matemtica

Os divisores positivos de um nmero inteiro N so d 1 , d 2 , d 3 , , d k , tais que dk = N e podemos observar que 1 = d1 d 2 d 3

1 N = d 2 d k 1 = d 3 d k 2 etc. Por exemplo, os divisores positivos de 12 so