Eureka7 PDF

'0t g0t 0e 0 QE
!6% &&7%67"7%D !f$ $55$ !2 4 5f @D"V1 97" Q"7"7B"d"2 # 2 $2 18 $ Q"2"27B1"96""69" # $ 8 $2 5 H Q6% Q0YVBQ0p V0VH 0QH 0) vS cp U c TU cp vp ! ! 7 6#9 %@65&%7" x d7)yw WHb RYWS 0QQ vU QX0u !#C 1 # 1 5 ! ! $ 8 5 42 ! ( D 69B"79BA@$"9 "776 "3 !1 %0)"( SW e cS GSq Ub WSa` RHW S WU T RP G XQU VIUG QXIsQr0%0QX0Y QXB%0V0S QQIH"F !#C 1 # 1 5 ! ! $ 8 5 42 ! ( D 69B"79BA@$"9 "776 "3 !1 %0)"( SWUe UbpYiS h Ub WSa` RHW S WU T RP G X09BQ0Q0Q"30%0QX0Y QXB%0V0S QQIH"F !#C 1 # 1 5 ! ! $ 8 5 42 ! ( D 69B"79BA@$"9 "776 "3 !1 %0)"( SW fQU eVIUG cQBT dcG"3U0%0SQX0Y QXB%0V0S QQIH"F S F b W a` RHW S WU T RP G D !6#9CB1"79BA@$"9 "7$876 "3 !1 %0)"( # 1 5 ! ! 5 42 ! ( $ ! &%# "
t QE g Q' E Qg E '

Sociedade Brasileira de Matemtica
Realizamos durante 1999 a XXI Olimpada Brasileira de Matemtica em mais de 2.500 colgios de nosso pas, atingindo na realizao da primeira etapa cerca de 60.000 alunos. Este ano a Olimpada se realizar nas seguintes datas: Primeira Fase Sbado, 10 de junho Segunda Fase Sbado, 02 de setembro Terceira Fase Sbado, 21 de outubro (nveis 1,2 e 3) Domingo, 22 de outubro (nvel 3 - segundo dia). A Comisso Nacional de Olimpadas entende que todo aluno que desejar participar da OBM deve poder faz-lo sem restries. A comisso oferece inclusive a alunos de escolas que no participam da OBM a possibilidade de fazer as provas sob superviso direta do Coordenador Regional. As escolas podem naturalmente aconselhar seus alunos a participar ou no da Olimpada de acordo com seus prprios critrios, mas a escola nunca deve impedir um aluno de participar se este for o seu desejo. Lembramos que a Olimpada Brasileira de Matemtica uma competio entre alunos e no entre colgios. A OBM divulga apenas os nomes e pontuaes dos alunos premiados; a OBM nunca divulgou nem divulgar comparaes entre colgios. Nosso objetivo estimular o estudo de Matemtica entre os jovens, contribuir para o aprimoramento dos professores e propiciar uma melhoria do ensino e do aprendizado desta matria nas escolas brasileiras e no comparar desempenhos de escolas. O Regulamento da OBM foi atualizado. Leia o novo regulamento no site:
http://www.obm.org.br/regulamento.htm
Finalmente, aproveitamos, para registrar a realizao da Semana Olmpica 2000, atividade que vem sendo realizada desde 1998. Nesta oportunidade o evento teve lugar na Universidade Metodista de Piracicaba (UNIMEP) entre os dias 21 a 27 de janeiro de 2000. Durante a Semana Olmpica 2000, reunimos alunos ganhadores da XXI Olmpiada Brasileira de Matemtica nos seus trs nveis de competio. Estes alunos participaram de um treinamento intensivo com professores de diversas partes do pas como preparao para a futura formao das equipes que representaro o Brasil em Olimpadas Internacionais. Alm disso eles tiveram a oportunidade de conquistar novas amizades, iniciando um relacionamento extremamente proveitoso com outros jovens da mesma faixa de idade e com interesses semelhantes.
EUREKA! N7, 2000
h m l i h ny kj g
2
01. Um pequeno caminho pode carregar 50 sacos de areia ou 400 tijolos. Se foram colocados no caminho 32 sacos de areia, quantos tijolos pode ainda ele carregar? A) 132 B) 144 C) 146 D) 148 E) 152 02. A calculadora de Juliana bem diferente. Ela tem uma tecla D, que duplica o nmero escrito no visor e a tecla T, que apaga o algarismo das unidades do nmero escrito no visor.Assim, por exemplo, se estiver escrito 123 no visor e apertarmos D, teremos 246; depois, apertando T, teremos 24. Suponha que esteja escrito 1999. Se apertamos D depois T, em seguida D, depois T, teremos o nmero: A) 96 B) 98 C) 123 D) 79 E) 99 03. O grfico abaixo mostra o valor aproximado do dlar em reais no dia 15 dos ltimos 6 meses.
Marcelo comprou um carro usando um sistema de financiamento chamado leasing corrigido pela variao do dlar e suas prestaes vencem exatamente no dia 15 de cada ms. Em dezembro, Marcelo pagou R$ 600,00 de prestao. Com base na tabela, podemos dizer que em maio a prestao foi de: A) R$ 700,00 B) R$ 850,00 C) R$ 650,00 D) R$ 900,00 E) R$ 800,00 04. Numa certa cidade, o metr tem todas suas 12 estaes em linha reta. A distncia entre duas estaes vizinhas sempre a mesma. Sabe-se que a distncia entre a terceira e a sexta estaes igual a 3 300 metros. Qual o comprimento dessa linha? A) 8,4 km B) 12,1 km C) 9,9 km D) 13,2 km E) 9,075 km
EUREKA! N7, 2000
Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o

2,0 1,5 1,0 D J F M A M J
05. A metade do nmero 211 + 4 8 igual a: 5 4 5 8 10 8 A) 2 + 4 B) 2 + 2 C) 1 + 2
D) 215 + 4 5
9 7 E) 2 + 4
06. Quantos nmeros de dois algarismos so primos e tm como antecessor um quadrado perfeito ? A) 2 B) nenhum C) 1 D) 3 E) 6 07. Quantas vezes num dia (24 horas) os ponteiros de um relgio formam ngulo reto ? A) 48 B) 44 C) 24 D) 22 E) 23 08. Dona Zizi comprou 2 balas para cada aluno de uma 5a srie. Mas como os meninos andavam meio barulhentos, ela resolveu redistribuir essas balas, dando 5 para cada menina e apenas 1 para cada menino. Podemos concluir que na 5a srie A) 20% so meninos B) 30% so meninas C) 75% so meninos D) 50% so meninas E) 66,6...% so meninos 09. Vrios caixotes cbicos de plstico Azul ficaram armazenados ao ar livre, na posio indicada na figura ao lado, na qual apenas um dos caixotes no visvel. Com o tempo, o plstico exposto ao ar perdeu sua cor, tornando-se cinza. Ao desfazer a pilha, verificaremos que o nmero de caixotes com trs faces azuis e trs cinzentas ser: A) 4 B) 5 C) 3 D) 2 E) 1 10. Ronaldo, sempre que pode, guarda moedas de 50 centavos ou 1 real. Atualmente, ele tem 100 moedas, num total de 76 reais. Quantas moedas de um valor ele tem a mais do que a de outro valor ? A) 48 B) 4 C) 8 D) 52 E) 96 11. Juntando trs quadrados congruentes e fazendo coincidir lados comuns, sem superposio, podemos formar duas figuras diferentes, como mostra a figura ao lado. Observe que uma figura obtida de outra por rotao, deslocamento ou reflexo, congruente mesma figura (muda apenas a posio). Por exemplo, temos abaixo figura iguais em 4 posies diferentes:
EUREKA! N7, 2000
120 60o
Vamos agora pegar trs losangos congruentes, um deles representado ao lado. Quantas figuras diferentes podemos formar com os trs losangos, fazendo coincidir lados comuns ?
A) 1
B) 2
C) 3
D) 5
E) 9
12. Renata digitou um trabalho de 100 pginas numerados de 1 a 100 e o imprimiu. Ao folhear o trabalho, percebeu que sua impressora estava com defeito, pois trocava o zero pelo um e o um pelo zero na numerao das pginas. Depois de consertar a impressora, quantas pginas teve que reimprimir, no mnimo ? A) 18 B) 20 C) 22 D) 30 E) 28 13. Letcia vendeu todos seus CDs de videogames para trs amigos, que lhe pagaram, respectivamente, R$ 240,00, R$ 180,00 e R$ 320,00. Todos os CDs tinham o mesmo preo. Quantos CDs tinha Letcia no mnimo? A) 20 B) 37 C) 28 D) 21 E) 25 14. 6 cartes com nmeros somente numa das faces so colocados sobre uma mesa conforme a ilustrao. Os cartes X e Y esto com a face numerada voltada para baixo. A mdia aritmtica dos nmeros de todos os cartes 5. A mdia aritmtica dos nmeros do carto Y e seus trs vizinhos 3. Qual o nmero escrito no carto X ? A) 4 B) 12 C) 0 D) 15 15. Rafael tem
8 X
2 6
4 Y
E) 10
2 da idade de Roberto e 2 anos mais jovem que Reinaldo. A 3 4 idade de Roberto representa da idade de Reinaldo. Em anos, a soma das idades 3 dos trs : A) 48 B) 72 C) 58 D) 60 E) 34
EUREKA! N7, 2000
16. Marcos quer pesar trs maas numa balana de Dois pratos, mas ele dispe de apenas um bloco de 200 gramas. Observando o equilbrio na balana, ele observa que a ma maior tem o mesmo peso que as outras duas mas juntas; o bloco e a ma menor pesam tanto quanto as outras duas mas juntas; a ma maior junto com a menor pesam tanto quanto bloco. O peso total das trs mas : A) 250 g B) 300 g C) 350 g D) 400 g
100
E) 450 g
20 12 80 16
17. No desenho ao lado esto representados Quatro tringulos retngulos e um retngulo, bem como suas medidas. Juntando todas essas figuras, podemos construir um quadrado. O lado desse quadrado ir medir: A) 88 cm B) 100 cm C) 60 cm D) 96 cm E) 80 cm
60 16 88 20 12 16 80 100 60
18. Numa certa cidade, foi adotado o seguinte sistema de rodzio de carros: duas vezes por semana, de segunda a sexta, cada carro fica proibido de circular, de acordo com o final de sua placa (algarismo das unidades). O nmero mdio de finais de placa proibidos diferentes para cada dia de proibio : A) 4 B) 1 C) 3 D) 2 E) indefinido 19. Alexandre, consultando a programao de filmes, decidiu gravar Contato, cuja durao de 150 minutos. Para gravar numa nica fita, ele comeou com velocidade menor (modo EP, que permite gravar 6 horas) e, num dado momento, mudou para a velocidade maior (modo SP, que permite gravar 2 horas), de forma que a fita acabou exatamente no fim do filme. Do incio do filme at o momento da mudana do modo de gravao, quantos minutos se passaram? A) 60 B) 30 C) 15 D) 45 E) 105 20. Voc sabe que existem 9 nmeros de um algarismo, 90 nmeros de dois algarismos, 900 nmeros de trs algarismos, etc. Considere agora cada nmero cujo ltimo algarismo direita representa o nmero de algarismos desse nmero. Por exemplo, o nmero 9 074 um deles, pois 4 o nmero de seus algarismos. Quantos nmeros desse tipo existem ? A) 99 999 999 B) 99 999 992 C) 100 000 000 D) 10 000 000 E) 1 000 000 000
EUREKA! N7, 2000
01. Veja problema 01 do Nvel 1. 02. Em um hotel h 100 pessoas. 30 comem porco, 60 comem galinha e 80 comem alface. Qual o maior nmero possvel de pessoas que no comem nenhum desses dois tipos de carne? A) 10 B) 20 C) 30 D) 40 E) 50 03. Uma folha quadrada foi dobrada duas vezes ao longo de suas diagonais conforme ilustrao abaixo, obtendo-se um tringulo issceles. Foi feito um corte na folha dobrada, paralelo base desse tringulo, pelos pontos mdios dos outros lados. A rea do buraco na folha corresponde a que frao da rea da folha original ?
A)
1 2
04. Veja problema 9 do Nvel 1. 05. Veja problema 17 do Nvel 1. 06. Contando-se os alunos de uma classe de 4 em 4 sobram 2 e contando-se de 5 em 5 sobra 1. Sabendo-se que 15 alunos so meninas e que nesta classe o nmero de meninas maior que o nmero de meninos, o nmero de meninos nesta classe igual a : A) 7 B) 8 C) 9 D) 10 E) 11 07. O quociente de 5050 por 2525 igual a : A) 2525 B) 1025 C) 10025 D) 225 E) 2 2525 4 ? 37
08. Qual o 1999o algarismo aps a vrgula na representao decimal de A) 0 B) 1 C) 2 D) 7 E) 8
EUREKA! N7, 2000

B) 1 6 C) 3 8 D) 3 4 E) 1 4
7
09. Um retngulo ABCD est dividido em quatro retngulos menores. As reas de trs deles esto na figura abaixo. Qual a rea do retngulo ABCD?
A 16 D
12 B
27 C
A) 80
B) 84
C) 86
D) 88
E) 91
10. Em um aqurio h peixes amarelos e vermelhos: 90% so amarelos e 10% so vermelhos. Uma misteriosa doena matou muitos peixes amarelos, mas nenhum vermelho. Depois que a doena foi controlada verificou-se que no aqurio, 75% dos peixes vivos eram amarelos. Aproximadamente, que porcentagem dos peixes amarelos morreram? A) 15% B) 37% C) 50% D) 67% E) 84% 11. Pedro saiu de casa e fez compras em quatro lojas, cada uma num bairro diferente. Em cada uma gastou a metade do que possua e a seguir, ainda pagou R$ 2,00 de estacionamento. Se no final ainda tinha R$ 8,00, que quantia tinha Pedro ao sair de casa? A) R$ 220,00 B) R$ 204,00 C) R$ 196,00 D) R$ 188,00 E) R$ 180,00 x + 99 12. Quantos so os possveis valores inteiros de x para que seja um x + 19 nmero inteiro? A) 5 B) 10 C) 20 D) 30 E) 40 13. A diferena entre a maior raiz e a menor raiz da equao (2 x 45)2 (x 21)2 = 0 : A) 2 B) 3 C) 4 D) 5 E) 6 14. Uma bola de futebol feita com 32 peas de couro. 12 delas so pentgonos regulares e as outras 20 so hexgonos tambm regulares. Os lados dos pentgonos so iguais aos dos hexgonos de forma que possam ser costurados. Cada costura une dois lados de duas dessas peas. Quantas so as costuras feitas na fabricao de uma bola de futebol? A) 60 B) 64 C) 90 D) 120 E) 180
EUREKA! N7, 2000
15. Hoje, 12/6/1999, Pedro e Maria fazem aniversrio. No mesmo dia em 1996, a idade de Pedro era 3/4 da idade de Maria. No mesmo dia em 2002, a idade de Pedro ser igual de Maria quando ele tinha 20 anos. Quantos anos Maria est fazendo hoje? A) 30 B) 31 C) 32 D) 33 E) 34 16. Uma caixa contm 100 bolas de cores distintas. Destas, 30 so vermelhas, 30 so verdes, 30 so azuis e entre as 10 restantes, algumas so brancas e outras so pretas. O menor nmero de bolas que devemos tirar da caixa, sem lhes ver a cor, para termos a certeza de haver pelo menos 10 bolas da mesma cor : A) 31 B) 33 C) 35 D) 37 E) 38 17. Quantos so os tringulos que possuem medidas dos seus lados expressas por nmeros inteiros e tais que a medida do maior lado seja igual a 11 ? A) 10 B) 11 C) 12 D) 24 E) 36 18. Os pontos S, T e U so os pontos de tangncia do crculo inscrito no tringulo PQR sobre os lados RQ, RP e PQ respectivamente. Sabendo que os comprimentos dos arcos TU, ST e US esto na razo TU : ST : US = 5 : 8 : 11, a razo TPU : SRT : UQS igual a : A) 7 : 4 : 1 B) 8 : 5 : 2 C) 7 : 3 : 2 D) 11 : 8 : 5 E) 9 : 5 : 1 19. Aos vrtices de um cubo so atribudos os nmeros de 1 a 8 de modo que os conjuntos dos nmeros correspondentes aos vrtices das seis faces so {1, 2, 6, 7}, {1, 4, 6, 8}, {1, 2, 5, 8}, {2, 3, 5, 7}, {3, 4, 6, 7} e {3, 4, 5, 8}. O vrtice atribudo ao nmero 6 est mais longe do vrtice de nmero A) 1 B) 3 C) 4 D) 5 E) 7 20. Com os 5 nmeros mpares entre 5 e 4 e com os 5 nmeros pares entre 5 e 4 so formados 5 pares de nmeros. Se N a soma dos produtos, obtidos em cada par de nmeros, o valor mnimo possvel de N igual a : A) 41 B) 40 C) 28 D) 10 E) 0
EUREKA! N7, 2000
01. Veja problema 01 do Nvel 1. 02. Veja problema 02 do Nvel 2. 03. Um gafanhoto pula exatamente 1 metro. Ele est em um ponto A de uma reta, s pula sobre ela, e deseja atingir um ponto B dessa mesma reta que est a 5 metros de distncia de A com exatamente 9 pulos. De quantas maneiras ele pode fazer isso? A) 16 B) 18 C) 24 D) 36 E) 48 04. Sendo a b e b 0, sabe-se que as razes da equao x 2 + ax + b = 0 so exatamente a e b. Ento, a b igual a: A) 0 B) 1 C) 2 D) 3 E) 4 05. Veja problema 09 do Nvel 2. 06. Veja problema 14 do Nvel 2. 07. A diferena entre a maior raiz e a menor raiz da equao (2 x 45)2 (x 21)2 = 0 : A) 2 B) 3 C) 4 D) 5 E) 6 08. Veja problema 12 do Nvel 2. 09. Se 00 < x < 900 e cos x = A) 00 e 300 1 ento x est entre: 4 B) 300 e 450 C) 450 e 600 D) 600 e 750
10. Veja problema 11 do Nvel 2. n se n par, 2 f (n ) = 3n + 1 se n mpar. O nmero de solues da equao f ( f ( f (n ))) = 16 : A) 2 B) 3 C) 4 D) 5 E) 6 11. Para todo n natural definimos a funo f por: 12. O nmero N = 11111 . . . 11 possui 1999 dgitos, todos iguais a 1. O resto da diviso de N por 7 : A) 1 B) 2 C) 4 D) 5 E) 6
EUREKA! N7, 2000

E) 750 e 900 f (n ) =
10
13. Um quadrado ABCD possui lado 40cm. Uma circunferncia contm os vrtices A e B e tangente ao lado CD. O raio desta circunferncia : A) 20cm B) 22cm C) 24cm D) 25cm E) 28cm 14. Veja problema 18 do Nvel 2. 15. Para quantos valores inteiros de x existe um tringulo acutngulo de lados 12, 10 e x? A) 9 B) 10 C) 12 D) 16 E) 18 16. A circunferncia abaixo tem raio 1, o arco AB mede 700 e o arco BC mede 400. A rea da regio limitada pelas cordas AB e AC e pelo arco BC mede:
A B
A) /8
B) /9
C) /10
D) /12
E) /14
17. A reta r contm os pontos (0, 4) e (7, 7). Dos pontos abaixo, qual o mais prximo da reta r? A) (1999, 858) B) (1999, 859) C) (1999, 860) D) (1999, 861) E) (1999, 862) 18. Quantos so os pares (x, y) de inteiros positivos que satisfazem a equao 2x +3y = 101 ? A) 13 B) 14 C) 15 D) 16 E) 17 19. Quantos nmeros inteiros entre 10 e 1000 possuem seus dgitos em ordem estritamente crescente? (Por exemplo, 47 e 126 so nmeros deste tipo; 52 e 566 no). A) 90 B) 98 C) 112 D) 118 E) 120 20. Veja problema 10 do Nvel 2. 21. Veja problema 15 do Nvel 2. 22. No quadrado ABCD o ponto E mdio de BC e o ponto F do lado CD tal que o ngulo AEF reto. Aproximadamente, que porcentagem a rea do tringulo AEF representa da rea do quadrado? A) 28% B) 31% C) 34% D) 36% E) 39%
EUREKA! N7, 2000
11
23. Dois irmos herdaram o terreno ABC com a forma de um tringulo retngulo em A, e com o cateto AB de 84m de comprimento. Eles resolveram dividir o terreno em duas partes de mesma rea, por um muro MN paralelo a AC como mostra a figura abaixo. Assinale a opo que contm o valor mais aproximado do segmento BM.
B
M A
N C
A) 55m
B) 57m
C) 59m
D) 61m
E) 63m
24. As representaes decimais dos nmeros 21999 e 51999 so escritas lado a lado. O nmero de algarismos escritos igual a : A) 1999 B) 2000 C) 2001 D) 3998 E) 3999 25. Veja problema 16 do Nvel 2.
Primeiro Nvel (5a. e 6a. sries)

1) B 2) D 3) B 4) B 5) D 6) A 7) B 8) C 9) A 10) B 11) E 12) E 13) B 14) E 15) C 16) B 17) E 18) A 19) D 20) C
Segundo Nvel (7a. e 8a. sries)

1) B 2) D 3) E 4) A 5) E 6) E 7) C 8) B 9) E 10) D 11) D 12) C 13) A 14) C 15) B 16) E 17) E 18) A 19) D 20) B
Terceiro Nvel (Ensino Mdio)

1) B 2) D 3) D 4) D 5) E 6) C 7) A 8) C 9) E 10) D 11) C 12) A 13) D 14) A 15) A 16) B 17) D 18) E 19) E 20) D 21) B 22) B 23) C 24) B 25) E
EUREKA! N7, 2000
&%k
12
Corte 10 algarismos do nmero 1234512345123451234512345, para que o nmero restante seja o maior possvel.
Sabe-se que trs meses consecutivos de um determinado ano, no bissexto, possuem cada um exatamente quatro domingos. a) Estes meses podem ser janeiro, fevereiro e maro? b) Podem ser agosto, setembro e outubro?
Na figura, os tringulos ABC e EGF so equilteros. O permetro do tringulo ABC 132cm e, alm disso, B AE = EC BD = DC EF = FC DG = GE D a) Qual o permetro da rea sombreada? G b) Que frao da rea do tringulo ABC representa a rea sombreada?
A E F C
Pedro distribuiu 127 moedas de 1 real em sete caixas e colocou em cada uma delas uma etiqueta dizendo o nmero de moedas da caixa. Essa distribuio foi feita de forma que qualquer quantia de R$1,00 a R$127,00 pudesse ser paga entregando-se apenas caixas fechadas. De que maneira Pedro fez essa distribuio? Um edifcio muito alto possui 1000 andares, excluindo-se o trreo. Do andar trreo partem 5 elevadores: O elevador A pra em todos os andares. O elevador B pra nos andares mltiplos de 5, isto , 0, 5, 10, 15, O elevador C pra nos andares mltiplos de 7, isto , 0, 7, 14, 21, O elevador D pra nos andares mltiplos de 17, isto , 0, 17, 34, 51, O elevador E pra nos andares mltiplos de 23, isto , 0, 23, 46, 69,
EUREKA! N7, 2000
& Ik7&dQQ g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2
13
a) Mostre que, excetuando-se o andar trreo, no existe nenhum andar onde param os 5 elevadores. b) Determine todos os andares onde param 4 elevadores. Encontre o menor tabuleiro quadrado que pode ser ladrilhado usando peas com o seguinte formato:
Obs: Ladrilhado significa completamente coberto, sem superposio de peas, e de modo que nenhum ponto fora do tabuleiro seja coberto por alguma pea.
O maior nmero restante 553451234512345. Para ver isto, podemos supor que os cortes so feitos da esquerda para a direita. Se deixarmos de cortar todos os quatro primeiros algarismos, o nmero que resta comear por 1, 2, 3 ou 4. Logo, menor que o nmero acima. Feito isto, se deixarmos de cortar a segunda seqncia 1234, o nmero que resta ter na primeira ou segunda casa, da esquerda para a direita, 1, 2, 3 ou 4. Ainda menor que o nmero acima. Os dois primeiros 5 devem permanecer, pois retirando-se um deles, completamos 9 retiradas e a algum algarismo da terceira seqncia 1234 aparecer na 1a ou na 2a casa. Finalmente devemos cortar a seqncia 12, que ocupa a 11a e 12a posio. Se o dia primeiro de janeiro for Segunda-feira, e o ano no for bissexto, ento os meses de janeiro, fevereiro e maro tero 4 domingos cada.
a)
Basta distribuir as moedas em 7 caixas contendo respectivamente 1, 2, 4, 8, 16, 32 e 64 moedas. Para outros pagamentos Pedro pode fazer 3 = 1 + 2, 5 = 1 + 4, 6 = 2 + 4, 7 = 1 + 2 + 4. Assim j pode pagar as quantias de 1 a 7 reais com o contedo das caixas. Somando-se a parcela de 8 a estas somas chega-se nas somas de 9 at 15. Somando-se a parcela de 16 s 15 somas assim formadas
EUREKA! N7, 2000
18$2 V"9&769" w w z}IBkdkk66k)7}
18$2 V"9&769"
18$2 V"9&769"
18$2 V"9&769"
18$ B"d"2
(Soluo resumida) b) S ' =
Permetro = 2 (44 ) + 3 = 121 .
3 1 1 13 S+ . S= S 4 4 4 16
14
obtm-se somas de 17 a 31. A estas acrescenta-se a parcela de 32. E finalmente a parcela de 64, obtendo-se assim todas as somas de 1 a 127 = 1+ 2 + 4 + 8 + 16 + 32 + 64. a)
Como 5, 7, 17 e 23 so nmeros primos, para que todos parem num mesmo andar, este tem que ser mltiplo de 5 7 17 23 = 13685 e o prdio s tem 1000 andares. b) Para que num andar parem exatamente quatro elevadores, devem parar A, que pra em todos, e trs dos restantes. B, C e D param nos mltiplos de 5 7 17 = 595 B, C e E param nos mltiplos de 5 7 23 = 805 B, D e E param nos mltiplos de 5 17 23 = 1955 C, D e E param nos mltiplos de 7 17 23 = 2737 Logo, os andares onde param 4 elevadores so o 595 e o 805.
O menor tabuleiro do tipo 10 10 coberto com 20 peas, como mostrado, por exemplo, pela figura abaixo, esquerda. Com efeito, o nmero de casas do tabuleiro um quadrado perfeito mltiplo de 5. Logo 25, 100, 225 ou ... etc. Mas um tabuleiro 5 5 no pode ser coberto com peas deste tipo, pois ao tentarmos completar uma lateral do tabuleiro, seremos conduzidos a uma das duas figuras direita, as quais no se deixam completar pelas peas para formar todo o tabuleiro.
EUREKA! N7, 2000
18$2 V"9&769" 18$2 V"9&769"
O elevador B pra nos mltiplos de 5. O elevador C pra nos mltiplos de 7. O elevador D pra nos mltiplos de 17. O elevador E pra nos mltiplos de 23.
15
Trs meses consecutivos de um determinado ano, no bissexto, possuem exatamente quatro domingos cada um. Prove que um destes meses fevereiro. Num quadro-negro so escritos trs inteiros. Comea-se, ento, uma sequncia de movimentos onde, em cada passo, apaga-se um deles e escreve-se em seu lugar a soma dos outros dois diminuda de uma unidade. Aps vrios movimentos, esto escritos no quadro os nmeros 17, 75 e 91. possvel que no incio estejam escritos no quadro : a) 2, 2, 2 ? b) 3, 3, 3 ? Seja ABCD um quadrado. Escolhemos pontos M, N, P, Q respectivamente sobre AB, BC, CD e DA, de modo que as circunferncias circunscritas aos tringulos MBN e PDQ sejam tangentes exteriormente. Mostre que MN +PQ AC. Determine o maior natural n para o qual existe uma reordenao (a, b, c, d) de (3, 6, 9, 12) (isto , {a, b, c, d} = {3, 6, 9, 12}) tal que o nmero n 3a 6 b9 c12 d seja inteiro. Justifique sua resposta.
A C + onde A, B, B D C e D so inteiros positivos, as fraes esto simplificadas ao mximo e os denominadores so nmeros primos entre si. Os alunos adicionaram as fraes tirando o mnimo mltiplo comum dos denominadores das parcelas e escrevendo este como o denominador do resultado. Mostre que a frao que os alunos encontraram como resultado est simplificada. Um professor de matemtica passou aos seus alunos a adio Determine todos os inteiros positivos n para os quais possvel montarmos um retngulo 9 10 usando peas 1 n.
EUREKA! N7, 2000
& Ik7&dQQ g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2
16
Se nenhum destes meses for fevereiro, o nmero total de dias no pode ser menor que 91 = 7. 13 e portanto o nmero total de domingos no poderia ser menor do que 13.
a) Esto escritos inicialmente 3 nmeros pares. Quando um deles apagado, escrito em seu lugar um nmero mpar. Aps o 1 movimento ficam ento dois nmeros pares e um nmero mpar. Se apagarmos agora o nmero mpar, surgir em seu lugar outro nmro mpar e se apagarmos um nmero par aparecer em seu lugar outro nmero par. Deste modo, aps qualquer nmero de movimentos restaro dois nmeros pares e um nmero mpar e portanto, no possvel termos no final os trs nmeros mpares 17, 75 e 91. b) Sim, uma possvel sequncia de movimentos : 3, 3, 3 5, 3, 3 5, 3, 7 5, 11, 7 17, 11, 7 17 , 11, 27 17, 43, 27 17, 43, 59 17, 75, 59 17, 75, 91. A figura abaixo representa a situao, onde X e Y so os pontos mdios dos segmentos MN e PQ e Z o ponto de tangncia das circunferncias. Ento, como MBN = PDQ = 90 , segue que BX = MX = NX = XZ e DY = QY = YP = YZ. Assim, MN + PQ = BX + XZ + ZY + YD BD = AC .
A Q D
Temos 3 a 6 b 9 c 12 d = 2 b + d 3 a + b + c + d . Para (a, b, c, d) dados, o maior n possvel mdc{b + 2d , a + b + 2c + d } b + 2d . Note que b + 2d mximo (com b e d elementos distintos de {3, 6, 9, 12}) quando d = 12 e b = 9. Neste caso, b + 2d = 33, e a + b + 2c + d = 21 + a + 2c. Tomando a = 6 e c = 3, temos tambm a + b + 2c + d = 33, que obviamente o maior valor possvel para n, obtido para (a, b, c, d) = (6, 9, 3, 12).
2 2 EUREKA! N7, 2000
w w }IBkd)kk66k7} 18$2 V"9&769" 18$2 V"9&769" 18$2 V"9&769" 18$2 V"9&769"
M X Z P B N C
17
Como os denominadores das fraes so primos entre si, seu MMC BD e assim, a frao resultante
isto , que exista algum nmero primo p que divida o numerador e o denominador desta frao. Como o produto BD divisvel por p, um dos seus termos, digamos B sem perda de generalidade o seja. Entretanto, uma das parcelas da soma AD + CB divisvel por p e como a soma, por hiptese, divisvel por p a parcela AD tambm divisvel por p. Portanto A ou D divisvel por p. No primeiro caso A temos uma contradio com o fato da frao ser irredutvel, no outro casos a B contradio est no fato de que os denominadores das fraes iniciais sempre so primos entre si. claro que n deve ser no mximo 10 e dividir 90. Assim, restam para n as possibilidades 1, 2, 3, 5, 6, 9, 10. Fora n = 6, imediato que n pode assumir qualquer um dos outros valores acima. Comeando a tentar montar o retngulo com peas 1 6 a partir de um canto, conclumos prontamente que a tarefa no possvel.
EUREKA! N7, 2000
18$2 V"9&769" 18$2 V"9&769"
AD + CB . Suponhamos que esta frao no seja irredutvel BD
18
Nos extremos de um dimetro de um crculo, escreve-se o nmero 1 (primeiro passo) . A seguir, cada semicrculo dividido ao meio e em cada um dos seus pontos mdios escreve-se a soma dos nmeros que esto nos extremos do semicrculo (segundo passo) . A seguir, cada quarto de crculo dividido ao meio e em cada um dos seus pontos mdios coloca-se a soma dos nmeros que esto nos extremos de cada arco (terceiro passo). Procede-se, assim, sucessivamente: sempre cada arco dividido ao meio e em seu ponto mdio escrita a soma dos nmeros que esto em seus extremos. Determinar a soma de todos os nmeros escritos aps 1999 passos.
Determine todos os inteiros positivos n para os quais possvel montarmos um retngulo 9 10 usando peas 1 n. Jos tem trs pares de culos, um magenta, um amarelo e um ciano. Todo dia de manh ele escolhe um ao acaso, tendo apenas o cuidado de nunca usar o mesmo que usou no dia anterior. Se dia primeiro de agosto ele usou o magenta, qual a probabilidade de que dia 31 de agosto ele volte a usar o magenta? Encontre as solues inteiras de x 3 y 3 = 999 .
Seja S(n) a soma dos termos em cada passo em um dos semicrculos. Observemos que S(1) = 2, S(2) = 4, e S(3) = 10. Deste modo, nos parece razovel conjecturar que S(n) = 3n 1 +1. Claramente, S(1) = 31 1 + 1. Os novos termos adicionados para formar Ln +1 representam somas de dois termos consecutivos de Ln e cada
EUREKA! N7, 2000
& Ik7&dQQ g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o A77&7&k777k%&k7 18$2 V"9&769" 18$ B"d"2 B"d"2 18$ B"d"2 18$ 18$ B"d"2 18$ B"d"2 18$ B"d"2
Veja problema 3 do nvel 2. Veja problema 4 do nvel 2.
19
termo de Ln, excetuando-se o primeiro e o ltimo, aparece em exatamente duas destas somas. Da, S(n +1) = S(n) + 2(S(n) 1) = 3S(n) 2 = 3(3n 1 + 1) 2 = 3(n + 1) 1 + 1. Levando em considerao o outro semicrculo, temos que a soma aps os 1999 passos igual a 2.(31999 1 + 1) 2 = 2. 31998
claro que n deve ser no mximo 10 e dividir 90. Assim, restam para n as possibilidades 1, 2, 3, 5, 6, 9, 10. Fora n = 6, imediato que n pode assumir qualquer um dos outros valores acima. Comeando a tentar montar o retngulo com peas 1 6 a partir de um canto, conclumos prontamente que a tarefa no possvel. Sejam mn , an e cn as probabilidades de que no dia n ele use culos magenta, amarelo e ciano, respectivamente. Temos m1 = 1, a1 = c1 = 0 e m n +1 =
a n+1 =
1 ( 2 ) 2 n , e em 31 de agosto a probabilidade de que ele volte a 3 1 + 2 29 usar o magenta m31 = . 3

Assim, m n = Temos ( x y ) ( x 2 + xy + y 2 ) = 3 3 37 . Suponhamos x > y. Assim, os possveis valores de a = x y so 1, 3, 9, 27, 37, 3 37, 9 37, 27 37 e cada valor permite fazer y = x a e precisamos apenas verificar se as razes de 999 so inteiras. Na verdade, alguns destes valores so x 2 + x( x a ) + ( x a) 2 = a obviamente inapropriados: a = x y x 3 y 3 0 (mod 3) , donde os valores 1 e 37 podem ser descartados. Por outro lado, se x y 3b temos ( x 3 y 3 ) 3b 3 , donde podemos descartar a 27. Os dois valores restantes, 3 e 9, so de fato possveis e do as quatro solues: (10,1), (1,10), (12,9) e (9,12).
EUREKA! N7, 2000
V"9&769" 18$2 V"9&769" 18$2 18$2 V"9&769" 18$2 V"9&769" 18$2 V"9&769"
Veja soluo do problema 3 do nvel 2. Veja soluo do problema 4 do nvel 2.
1 mn mn + c n m + an , e c n+1 = n Como an + cn + mn = 1, temos m n +1 = . 2 2 2
a n + cn , 2
20
Diga como dividir um cubo em 1999 cubinhos. A figura mostra uma maneira de dividir um cubo em 15 cubinhos.
Emanuela, Marta e Isabel so trs nadadoras que gostam de competir e por isso resolveram organizar um desafio de natao entre elas. Ficou combinado o total de pontos para o primeiro, o segundo e o terceiro lugares em cada prova. A pontuao para primeiro lugar maior que a para o segundo e esta maior que a pontuao para o terceiro. As pontuaes so nmeros inteiros positivos. O desafio consistiu de vrias provas e ao final observou-se que Emanuela fez 20 pontos, Marta 9 pontos e Isabel 10. A primeira prova foi vencida por Isabel. (a) Quantas provas foram disputadas? (b) Determine o total de pontos para o primeiro, segundo e terceiro lugares. Um reino formado por dez cidades. Um cidado muito chato foi exilado da cidade A para cidade B, que a cidade do reino mais longe de A. Aps um tempo, ele foi expulso da cidade B para a cidade C do reino mais longe de B. Sabe-se que a cidade C no a mesma cidade A. Se ele continuar sendo exilado dessa maneira, possvel que ele retorne cidade A? Nota: as distncias entre as cidades so todas diferentes. Adriano, Bruno e Carlos disputaram uma srie de partidas de tnis de mesa. Cada vez que um jogador perdia, era substitudo pelo que estava a esperar. A primeira partida foi disputada por Adriano e Bruno. Sabe-se que Adriano venceu 12 partidas e Bruno 21. Quantas vezes Adriano e Bruno se enfrentaram?
EUREKA! N7, 2000
&dk76&d@| &qd ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2
21
O cubo deve ser dividido em 1000 cubinhos, ou seja 10 10 10, depois, devese pegar um deles e divid-lo novamente em 1000 cubinhos para que obtenhamos 1999 cubinhos. Assim teremos 1000 1 (que ser dividido) + 1000 = 1999 cubinhos.
a) Foram disputadas 3 provas. Como 20 + 10 + 9 = 39, o nmero de pontos distribuidos por prova s poderia ser 3 ou 13, pois estes so os nicos divisores de 39, a no ser o mesmo e o 1. Em consequncias, o nmero de provas tambm ser um desses nmeros. Porm, se forem disputadas 13 provas, s h uma maneira de se distribuir os pontos: 2 para o primeiro, 1 para o segundo e 0 para o terceiro. Entretanto, 0 no positivo, sendo assim descartada essa hiptese. b) J sabendo que so 3 provas, impossvel que a vencedora ganhe menos que 8 pontos, pois assim, Emanuela s conseguiria os 20 pontos fazendo 7, 7 e 6 pontos em cada prova. Para isso, seria preciso que a vencedora fizesse 7 pontos, a segunda colocada 6 e a ltima 0, mas como vimos, 0 no positivo. impossvel, tambm que a vencedora faa mais de 10 pontos, pois no seria possvel que a segunda fizesse mais pontos que a ltima, ou que esta no fizesse 0 pontos. Ento, as nicas possibilidades so: 1a. 10, 2a. 2, 3a. 1; 1a. 9, 2a. 3, 3a. 1; 1a. 8, 2a. 4, 3a. 1; e 1a. 8, 2a. 3, 3a. 2. A primeira opo incorreta, pois Isabel, que venceu uma das provas, no poderia ter feito pontos nas outras. A segunda opo tambm no correta, pois Isabel teria que marcar apenas um ponto em duas provas. A ltima opo incorreta tambm, pois Isabel teria que marcar 2 pontos em duas provas. Terceira opo: 1a. 8, 2a. 4, 3a. 1 a correta. Veja o quadro abaixo:
Veja soluo do problema 2 do nvel 2. Veja soluo do problema 3 do nvel 2
EUREKA! N7, 2000
22
9 9 9&&
f ! ! $ 1 5 ! $ 1 5 V1 Br9X q9 Q6d8@$""d "u67%B77 B7769" 18$ B"d"2 &7 f 1 # 5 f ! 5 5 V1 Br9X q9 Q6d8B)d"d"uz% 67769" 18$ B"d"2 &7 79 9 9&& A7 B"d"2 18$ 18$ B"d"2
77&7%%7%7&73&k7
Seja ABCDE um pentgono regular tal que a estrela ACEBD tem rea 1. Sejam P interseo entre AC e BE e Q a interseo entre BD e CE. Determine a rea de APQD.
D
Um reino formado por dez cidades. Um cidado muito chato foi exilado da cidade A para a cidade B, que a cidade do reino mais longe de A. Aps um tempo, ele foi expulso da cidade B para a cidade C do reino mais longe de B. Sabe-se que a cidade C no a mesma cidade A. Se ele continuar sendo exilado dessa maneira, possvel que ele retorne cidade A? Nota: as distncias entre as cidades so todas diferentes. Adriano, Bruno e Carlos disputaram uma srie de partidas de tnis de mesa. Cada vez que um jogador perdia, era substitudo pelo que estava a esperar. A primeira partida foi disputada por Adriano e Bruno. Sabe-se que Adriano venceu 12 partidas e Bruno 21. Quantas vezes Adriano e Bruno se enfrentaram? Prove que h pelo menos um algarismo diferente de zero entre a 1.000.000a. e a 3.000.000a. casa decimal de 2 aps a vrgula.
EUREKA! N7, 2000
Ik7&d@| &&d ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o 18$ B"d"2 18$ B"d"2 18$ B"d"2 18$ B"d"2
E Q C P A B
23
Veja soluo do problema 1 do nvel 3.
H dez cidades A, B, C, D, E, F, G, H, I, J. Um chato da cidade A foi exilado para a cidade mais longe de A, a cidade B. Como B a cidade mais longe de A, pode-se dizer que se tomarmos A como sendo o centro de uma circunferncia de raio AB, todas as cidades estaro dentro dos limites da circunferncia, exceto a cidade B que estar em cima dela.
C
Como as distncias entre as cidades no so iguais e o chato foi exilado para a cidade C que a mais longe de B ento BC > AB. Da cidade C ele ser exilado para a cidade D que a mais longe de C e assim sucessivamente at chegar na cidade J onde teremos a seguinte verdade: AB < BC < CD < . . . < HI < IJ. Ao chegar nesse ponto vemos que A com certeza no a cidade mais longe de J pois AB = raio AJ < raio AJ < AB AB < IJ AJ < IJ Logo ele ir para uma cidade diferente de A, e nunca retornar cidade A.
Quando comea a srie, j ocorre um encontro entre Adriano (A) e Bruno (B). Vamos chamar de VA, VB e VC o nmero de vitrias de Adriano, Bruno e Carlos, respectivamente. Ento ao final da srie VA + VB = 33 e depois do 1o. jogo VA + VB
EUREKA! N7, 2000
$ ! # ! D 5 ! # ! 5 D BXQ 0 9 Q69&V1 66zA@"Q7 "7769" 18$ B"d"2

A E D B
77&7%%7%7&73&k7 $ ! $ 1 ! 5 ! 8 5 Q69x Q Q0V I$@$"7V6@ C 7769" 18$ B"d"2 18$ B"d"2
24
= 1. Suponhamos que o segundo jogo seja x C. Chamemos de E o nmero de jogos A B. Ento no 2o. jogo E = 1. Enquanto C ganhar, VA + VB e E permanecem constantes. Quando C perder, VA + VB aumenta uma unidade. O prximo jogo ser A B, aumentando VA + VB e E em uma unidade. Aps este jogo, o prximo ser x C. Ou seja, para que E aumente uma unidade, VA + VB aumenta duas, e o aumento de um em E. Como no 2o. jogo E = 1 e falta que VA + VB aumente 32 unidades, ocorrem 1 + 16 = 17 jogos A B.
Para comear a desenvolver 2 , utilizei o processo de extrao que no utiliza tentativas (processo prtico por aproximao).
Quando estivermos no nmero 1.000.000 de casas no multiplicador, teremos 999.999 casas decimais. Supondo que haja s 1 casa no resto nesta situao, depois de 1.000.000 de operaes, teremos 1.999.999 casas decimais (1 milho de zeros), 2.000.000 no multiplicador e 2.000.001 no resto, podendo obter nmero diferente de zero. Em geral o fato de, no podendo haver diviso, com o aumento das casas divisoras em 1 e do resto em 2 e as casas decimais serem menores que as divisoras em 1 torna impossvel a obteno desta seqncia de zeros entre as casas de 1.000.000 e 3.000.000.
EUREKA! N7, 2000
25
$2 ! D D ! $ 5 6"9 09 "2 @%6 667769" 18$ B"d"2

2

1 1.00 96 4.00 281 1.1900 1.1296 0060400 1 1,414
Deste lado, o nmero de casas sempre aumenta em 1 casa, nunca mais. (mesmo se houvesse um caso de 99999 9 = 899991 (s aumenta 1 casa) (entre 1.000.000 e 3.000.000)
141
2 = 2824 4 11296
14
2 = 281
2 = 24 4 96
100
400 11900
Temos um tabuleiro quadrado 10 10. Desejamos colocar n peas em casas do tabuleiro de tal forma que no existam 4 peas formando em retngulo de lados paralelos aos lados do tabuleiro. Determine o maior valor de n para o qual possvel fazer esta construo.
O planeta Zork esfrico e tem vrias cidades. Dada qualquer cidade existe uma cidade antpoda (i.e., simtrica em relao ao centro do planeta). Existem em Zork estradas ligando pares de cidades. Se existe uma estrada ligando as cidades P e Q ento tambm existe uma estrada ligando as cidades P' e Q', onde P' a antpoda de P e Q' a antpoda de Q. Alm disso, estradas no se cruzam e dadas duas cidades P e Q sempre possvel viajar de P a Q usando alguma seqncia de estradas. O preo da Kriptonita em Urghs (a moeda planetria) em duas cidades ligadas por uma estrada difere por no mximo 100 Urghs. Prove que existem duas cidades antpodas onde o preo da Kriptonita difere por no mximo 100 Urghs.
Em Tumblia existem n times de futebol . Deseja-se organizar um campeonato em que cada time joga exatamente uma vez com cada um dos outros. Todos os jogos ocorrem aos domingos, e um time no pode jogar mais de uma vez no mesmo dia. Determine o menor inteiro positivo m para o qual possvel realizar um tal campeonato em m domingos.
EUREKA! N7, 2000
18$ B"d"2 18$ B"d"2 @@$"V1 "2 !5 ! !$ &dk76&d@| &qd ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o
Veja problema 1 do nvel 2. Veja problema 4 do nvel 2.
18$ B"d"2 6z6"" !5 5f
18$ B"d"2 18$ B"d"2
26
Dado tringulo ABC mostre como construir com rgua e compasso um tringulo tal que ABCde rea mnima com C ' AC , A' AB e B ' BC
Como o pentgono e a estrela so regulares, o quadriltero APQD um trapzio. A rea do trapzio APQD igual rea do tringulo APD somada do tringulo
____
PQD. Como BDRP tambm um trapzio, RP// QD, ento a rea de PQD
EUREKA! N7, 2000
77&7%%7%7&73&k7
2 "" x"2 V0Q # !6#9 !"2f67769" $ 5 18$ B"d"2
18$ B"d"2
B' A' C ' = B A C e A' C ' B' = A C B.
C'
B'
A'
E S
P A B
27
igual de RQD. Como a estrela regular, a rea de RQD igual de ERS, ento, a rea de PQD igual de ERS. Assim a rea do trapzio APQD igual soma das reas dos tringulos APD e ERS, que igual figura APDRES, que exatamente metade da estrela toda. Resposta: A rea de APQD 0,5.
Suponhamos, por absurdo, que todos os algarismos das casas decimais entre a 1.000.000a. casa decimal e a 3.000.000a. casa decimal de 2 fossem zero, ento:
2106
2 10 3 10 mas como 10 K 10
6
um absurdo, pois
K 1010
logo:
2 < K +1
K 10
10 6
K 2 < 2 10 210 < K 2 +

6
2K
210 6
K < 2 10
2
210 6
10 10 6 < K + 1 0 < 2 10 210 K 2 < 1, um absurdo, pois no

2 2 10 6
existe nenhum inteiro maior que 0 e menor que 1, disto conclumos que h um algarismo diferente de 0 nestas casas decimais. (Poderamos ter uma aproximao melhor pois 2K bem menor que 10 ). Obs: x denota a funo do "maior inteiro": o nico inteiro tal que
x x < x + 1.
EUREKA! N7, 2000
10 mas como K = 10
! $8 1 5 %f V Q 9df &"7A&9 "# "7V67769" 18$ B"d"2
10 K = 10
3106
2 (onde K = 1010 2 ) 10210 K 10310 2 < 10210 K + 1,

6 6 6 6 6
2 , (pois se no fosse teramos

6
2 irracional!) ento:
6
10 210 K < 10 310

6
2 < 10 210 K + 1
K 1010
6
K2 10210
6
<2<
K2 10210
6
+
6
2K 10410
6
1 10610
6
K 2 < 2 10210
2 , temos (pela definio de x ): 2 1

410 6
10
< K2 +
28
10 210 1010
6
2 = 10 310
2 (onde x e x x < x + 1) 2 = K / 1010 ,

6
< 2<
K
6
1010
6 10 310 2K 1 < K 2 + 2106 + 4106 , 10 10

6
K
210 6
2 10
10 6
<
1 2K 1 210 6 , 4 2 10
1 1 + 4106 < K 2 + 1 2 10
O problema equivalente a encontrar subconjuntos A1, A2, , A10 do conjunto {1, 2, 3, , 10} cuja soma do nmero de elementos seja a maior possvel tais que a interseo de dois quaisquer deles tenha no mximo um elemento (Ai o conjunto das posies das peas na i-sima linha do tabuleiro). Se Ai tem ki
k i (k i 1) subconjuntos de 2 elementos no pode 2 2 pertencer a dois dos conjuntos Ai, e h no total C10 = 45 subconjuntos
elementos ento h C k2i = de 2 elementos de {1, 2,,10}. Assim, devemos ter Por outro lado, se
ki (ki +1) (k j 1)(k j 2) ki (ki +1) k j (k j 1) + = + + ki +1 k j < Ck2i + Ck2j . 2 2 2 2 10 10 k (k 1) Assim para minimizar i i mantendo k i fixo devemos ter 2 i =1 i =1 Ck2i +1 + Ck2j 1 =
2 k i k j 1 para todo i, j. Se observamos que 5C 4 + 5C 32 = 5 6 + 5 3 = 45,
conclumos que se
se 5 dos ki so iguais a 4 e os outros 5 iguais a 3. Para que a contruo seja possvel nesse caso precisamos de que cada par de elementos aparea em exatamente um dos conjuntos Ai . Nesse caso, cada elemento de {1, 2, 3, 10} deve aparecer em 3 conjuntos com 4 elementos ou em um conjunto com 4 elementos e 3 conjuntos com 3 elementos (pois cada um dos outros 9 elementos aparece exatamente uma vez junto com ele). Como haveria 5 conjuntos com 4 elementos, o nmero mdio de conjuntos com 4 elementos aos quais cada elemento pertence 2, donde h elementos que pertencem a 3 conjuntos com 4 elementos (pois um elemento no pode pertencer a exatamente 2 conjuntos com 4 elemetos). Assim, podemos supor sem perda de generalidade que A1 = {1, 2, 3, 4}, A2 = {1, 5, 6, 7} e A3 = { 1, 8, 9, 10}, mais ento qualquer outro conjunto de 4 elementos deve estar contido em {2, 3, , 10}, e portanto deve intersectar um dos conjunto A1, A2, A3, A4, em pelo menos 2 elementos. Portanto, no possvel
EUREKA! N7, 2000
D78769" 5 18$ B"d"2
i =1
10
k i (k i 1) 45. 2
i, j com kj > ki + 1, temos
existem
i =1
10
k i (k i 1) 45 ento 2
k
i =1
10
5 4 + 5 3 = 35, valendo a igualdade se e s
29
que
k
i =1 i
10
seja igual a 35. Por outro lado possvel construir exemplos com
k
i =1
10
= 34, como abaixo:
A1 = {1, 2, 3, 4}, A2 = {1, 5, 6, 7}, A3 = { 2, 5, 8, 9}, A4 = {3, 6, 8, 10}, A5 = {1, 9, 10}, A6 = { 2, 7, 10}, A7 = {3, 7, 9}, A8 = {4, 5, 10}, A9 = { 4, 6, 9} e A10 = {4, 7, 8}.

Seja C1' o antpoda de C1 .
' Vamos ligar C1 a C1 e vice-versa, formando uma linha fechada. Abaixo
Agora, supondo que a diferena da Kriptonita de C1' para C1 seja maior que 100. Ento, vamos supor que (C2 C1) + (C3 C2) ++ (C1' Cn) > 100. Como ao
EUREKA! N7, 2000
2 "" "2Q 6#9"31 !D"75%6#9&#9&8 !f7769" $ 5 18$ B"d"2

C 'j o antpoda de C j para todo j.
C3 C2 C'1 C1 C'n
Cn
C'3
C'2
30
percorrer o caminho, temos de ter uma diferena zero ao chegarmos em C1 novamente, somando (C2' C1') + (C3' C2') ++ (C1 Cn') < 100. Agora, supondo que o Superman trace uma linha de C1 a C1' (esta linha no poderia ser uma estrada, pois | C1' C1| > 100) a soma das diferenas na parte de cima da linha deve ser maior que 100 e embaixo menor que 100. > 100
Parte de cima (p.c.)
C1 C'1
Parte de baixo (p.b.)
Agora, supondo que esta linha percorra a figura, ligando todas as cidades antpodas, na parte de cima, a soma deve continuar sendo maior que 100 e embaixo menor que 100. Em p.c. (parte de cima), a soma no pode passar bruscamente de > 100 para < 100, pois so somadas apenas duas diferenas de cada vez (menores que 200 no total!). Assim, para que p.c. fique negativo < 100 e p.b. fique positivo > 100, teramos de ter duas cidades antpodas com diferena > 100 em mdulo.
> 100
Ck
C1'
C1 < 100 p.b.
p.c. > 100 C1'
p.c. p.b.
< 100
C2'
Ck'
Continuando o percurso, ao chegarmos em C1', teremos de lig-lo a C1. No entanto, p.c. estar em baixo e a soma das diferenas na direo de C1' para C1 ter de ser positivo > 100. Mas essa soma era negativa e < 100 quando comeamos () Contradio. O mesmo ocorre analogamente com p.b. Logo, em algum par da cidades (uma cidade e sua antpoda), a diferena do preo da Kriptonita dever ser menor ou igual a 100. Viva o Superman!.
EUREKA! N7, 2000
31
Suponhamos, por absurdo, que os preos diferem por mais de 100 Urghs em todas as cidades antpodas, ento: | x0 y0| > 100 M0 m0 > 100 (onde xn e yn so antpodas e representam o preo da Kriptonita). | x1 y1| > 100 M1 m1 > 100 | xn yn| > 100 Mn mn > 100 (Onde Mn = mx (xn, yn) e mn = min (xn, yn)) Como sabemos que existe um caminho de estradas que leva de M0 at m0, ento deve existir uma estrada que liga (para certo i, j ; i, j n) Mi mj. Como existe uma estrada ligando Mi mj, tambm existe uma estrada ligando mj Mi (antpodas). Pode acontecer i = j, caso em que se conclui facilmente que Mi mi > 100, um absurdo pois mi e Mi so "vizinhas", logo o preo da Kriptonita difere por no mximo 100 Urghs. Se i j, ento: | Mj mi | 100 (so "vizinhas") | Mi mj | 100, mas como Mi mi > 100 e Mj mj > 100, ento: Mi + Mj mi mj > 200 Mi mj + Mj mi > 200 | Mi mj + Mj mi| > 200 | Mi mj| + | Mj mi| > 200 200 | Mi mj| + | Mj mi| > 200, um absurdo, logo existem cidades antpodas cujo preo difere no mximo em 100 Urghs.
Faamos 2 casos, n par e n mpar. i) n par.
Cada time tem que jogar com cada um dos outros. Se os times so: T1, T2, , Tn; temos que um time Ti tem que jogar (n 1) vezes e para isso precisar de pelo menos (n 1) domingos. (pois s pode jogar 1 vez por domingo). Mostraremos que possvel realizar o campeonato em (n 1) domingos. Para isso basta que o jogo entre Ti e Tj (i j) ocorra no seguinte domingo.
EUREKA! N7, 2000
D ! 8 ! ! ! 4 $ 8 5 "69BXQ Q 9I &@5""7"7A@$"%@" @D6 7769" 18$ B"d"2
32
! $8 1 5 %f V 90 9df&&A&9 "# "7V67769" 18$ B"d"2
"
1) 2)
dij i + j (mod n 1), 1 dij n 1 para i n, j n din 2i (mod n 1), 1 din n 1 para todo i n, j n (se um dos times for Tn).
Podemos observar isso numa tabela que indique o dia entre Ti e Tj Exemplo: para n = 6 dij T1 T2 T3 T4 T5 T6 T1 3 4 5 1 2 T2 3 5 1 2 3 T3 4 5 2 3 4 T4 5 1 2 4 5 T5 1 2 3 4 1 T6 2 4 1 3 5
O campeonato organizado assim satisfaz o problema pois: fcil ver que um time i joga com cada um dos outros times (no domingo dij, j i). E cada time s joga uma vez num mesmo dia, caso contrrio teramos: um time Ti que joga contra Tj e Tk no mesmo domingo, ou seja dij = dki 1) Se i = n: djn = dkn 2j 2k (mod n 1) como (2, n 1) = 1 teriamos j k (mod n 1), {j, k} {1, 2, , n 1} j = k, uma contradio. 2) Se i n. 2.1)
2.2)
j e k n : dik = dij i + k i + j (mod n 1) j k (mod n 1) e k = j. uma contradio. j = n, k n, sem perda de generalidade: din = dik i + i i + k (mod n 1) i k (mod n 1), {i, j}{1, 2, , n 1} i = j, uma contradio.
#
Agora se n for mpar, como cada time tem que jogar com todos os outros seria necessrio pelo menos (n 1) domingos. S que (n 1) domingos no so suficientes pois em cada dia h um time que fica sem jogar. Assim, se no primeiro dia Ti foi o time que no jogou, ele ainda precisar de mais ( n 1) domingos para jogar contra os outros. De modo que so necessrios pelo menos n domingos.
EUREKA! N7, 2000
33
Para ver que n domingos so suficientes, basta que o campeonato se organize assim: Sejam T1, T2, , Tn os times. Criamos um time virtual chamado Tn + 1 onde jogar contra Tn + 1 um certo dia, significa no jogar naquele dia. Temos ento n + 1 = x times, organizamos ento como no caso anterior o campeonato. Como x par isso pode ser feito em x 1 = n dias. Obs: O exemplo para (2k 1) times obtido do de (2k) times esquecendo-se um dos times. Resposta: Se n par m = n 1. Se n mpar m = n.
Sejam A, B, C os ngulos internos do tringulo ABC, sejam A', B', C' os ngulos internos do tringulo A'B'C' e consideremos A' = A e C' = C. Seja D o ponto de interseo das circunferncias circuscritas aos tringulos AA'C' e CC'B'. Nos quadrilteros inscritveis AA'DC' e CC'DB' temos A'DC' = A e C'DB' = C. Logo, A'DB' = 2 ( A) ( C) = B, e portanto, a circunferncia circunscrita ao tringulo BB'A' passa por D. No quadriltero inscritvel AA'DC', DAA' = DC'A' = e DA'C' = DAC' = a. Como A = A' concluimos que DA'B' = . Logo, no quadriltero inscritvel BB'DA' temos que DBB' = . No quadriltero inscritvel CC'DB' temos que DCB' = DC'B' = c, e como C = C' conclumos que DCC' = .
EUREKA! N7, 2000
34
D8 5 7769" 18$ B"d"2

C
c B'
C'
c a A'
a A
O ponto D est ento associado ao tringulo ABC pela propriedade: DAB = DBC = CDA e portanto no depende da posio de A', B' e C'. O ponto D fixo e sua construo ser mostrada no final da soluo. Como os ngulos A'DB', B'DC' e C'DA' so constantes, a menor rea possvel do tringulo A'B'C' obtida quando os segmentos DA', DB' e DC' forem os menores possveis. Logo, DA', DB' e DC' so respectivamente perpendiculares aos lados AB, BC e CA. Construo do ponto D Seja E a interseo da mediatriz de AB com a perpendicular a BC traada por B. A circunferncia de centro E e raio EA = EB tangente em B reta BC. Logo, para qualquer ponto X do menor arco AB tem-se que XAB = XBC. Seja F a interseo da mediatriz de BC com a perpendicular a CA traada por C. A circunferncia de centro F e raio FB = FC tangente em C reta CA. Logo, para qualquer ponto X do menor arco BC tem-se que XBC = XCA. O ponto D, interseo desses dois arcos tal que DAB = DBC = DCA. (Note que qualquer ponto D com esta propriedade deve pertencer a cada um dos lugares geomtricos descritos acima, o que nos d a unicidade).
EUREKA! N7, 2000
35
Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr ut q tr Q vseQ6vQ u q tr Q tvseQ6vQ Q utvseQ6vQ q tr rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s Q u Q u Q u Q u Q u Q u v u v u v u v u kkn d p o
u y {{ v| u y {{ v| | u sQr Q v | u sQr Q v vQQ vQQ {rt r { my u QQ}e u y {{ v| rt u { yvQ t v}| | u sQr Q v | u sQr Q v | t u { vvvQ { v u vvQ6 Q vQQ {r e Q6Q rt u { yvQ t v}| | u sQr Q v r u | { yQv 6Qv u | y QseQ | u sQr Q v { yQr v | u sQr Q v | u sQr Q v {rt r { my u QQ}e u vvQ6 Q | u sQr Q v {rt r { my u QQ}e | u sQr Q v | u sQr Q v vQQ u vvQ6 Q | u sQr Q v {t }Q vQ | y6vQeQ | yv}v}QQ vQQ { y6t v}| {rt r { my u QQ}e t u q r yr v { vm 6 t u q r yr v { vm 6 u vvQ6 Q | u sQr Q v vQQ u | { ye Q e rt u yvQ ev}| | u sQr Q v vQQ t u q r yr v { vm 6 vQQ f g l j i f g d mkhehf e
u Qr y6vsr vt vQ { { rt tr r u r {~ v vQyv6 vv u u t u { se Qr u QsvQ6 6 Qm r 6vevQ v Qt Qt s| r {r u { { {~ {r { q t v vQmQ}Q m6 s { vQ} Qvv Qr y Qvs t { {t u { ur { { u { t vt v v r v6r 6 vQ { r rrr utr 6Q QQvvsQ6}ev QvQv urt q Qvs6Q Qv ttr r r {t t }vvQ vvyy {t 6 vv vs u { t t 6r 66v 6e6 {t ~ ~ { r r v {t vQ { v6 vQv { Qv v6 sv }r u vsv v666Q Qs u r { u | tr t {t vv {r 6y 6r Qs vQmy6}vv QvQv tr utr {r u | { Q v u 6v vs} e { vv Qk u Qvt 6Q Qv r {r~ { { r u e yyvQ6 {r vQ r t r utr qu { 66 66vyv { v6s u u { Qv Qs vQ v t t | | u u {t vQ Qvvm Qs r Qvm 6 {r vQ r ur r {rr {t v Qv sy u Qv666r Qs u 6t Q vev { vvs {r~ {u { u 6mve vQvQ vvs| | ut { ~ tu { u } yyvQBs v { 6 u Qr v }v Qt Qs { u r u ur { ur {r~ { { q ur Bu Qr Q u Qvt Q r Qm vQ u { t u { vv s u 6vse {t vvQ6Qr se Q66Qs {r ut { t QQ6 {t mvvvt {~ {~ r~ { r | {~ QmQ Qme Qvvsv6 vv u {r u { 6vv Qm 66v 6 { u rr v {t v vs QQme vQ ur {rt~ utr t u Q QvQv QvQvv s { {r r { 6vs 6 mvp vv { t u r { | t QveQv6 vy vQ svs { q { r } u se Qm66Q Qs tt { r { | vv6 Q r Qe vv6 m}6 t { { u vQ u Qr Q6 {r vQ u Q6 y6QBvyyQ { 6 {r { ru r t u t { ur } { } 6Q Qvse vQ u Qr {t Qv 6v6 vv { { ~ u r u {~ u r r utr q { u { Qyy { vQm Q vQv tQ6vQyQ6 Q 6s}QvQ u rt u 6Q yv Q6QevQ Qvv {r { ur t { u { Q { Qv Q} u 6Q Qv vt6 {Q6Qmevy vQ v Q r t { ur 6Qwy vQyvv s t { q tr ~ | {r x wu tr 6svQs}QzyBvQsq
wv e c Q e g QdtQv w tx Qtph f db c c y r c wv u s r q i g e c A a ( W Y 5 R W A 5 R C A H ( R 2( P A H F A C A9 7 5 ( 2 0 ( & E6X`V@XIVUITE6'SQ'3EIGEDB@86431)'&

EUREKA! N7, 2000
36
Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p Q p pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v pQ v Q Q Q Q Q Q Q Q kkn d p o
m Q Q Q pQ vsB} 6 QQ Q Q m Q Qp m Q 6p p Q Q Q } m Q m Q p Qp }Qp Q vpp mpQ m Q m Q p Qp Q Q } p Qp p Q p Qp }ds ps v s v }Qp Q } m Q p Qp pp6sppv m Q m Q mm m Q v svmB} m Q Qp }Qp Q 6 p v p Qp } p Qp Q v Q v Q m Q p Qp p Qp p Qp Q Q m Q 6p p Q p Qp }s ps v svmB} p Qp p Qp m Q }s ps v m Q p Qp 6 p Q f g l j i f g d mkhehf e
Q pQQ ppQ Q Qspp pp Qp sm Q v } Qs sp } Q m Q v Q} Qm s} Qp Q p }s p} Q }m pp v } mpsQ v m p ppmp Qp Q Q} pQB mp} } pmp mp } Q6 p } s sp ps mps ppmp Q v s p pQ6mm p } p} } p pQ6 p v v p Qp } v s pp } p}p6sp p sp } s ps6 v Q6s p ysQppQ6 } Q v mQp p p Q } pQ}s pQ v p} Q } Qsp v pp pQ } p p Q6m p Q Q } ppspp Q s } pQQ vs sms p Q6 vmp } Q pvm Q } sQQ sp 66mppp Qp v } QmpQ } pvmp vp } Q p mpQ pQp pmp pp } m Qmm } Q } p v Q Qp Q } v m p p } p Qp v Q Qm s pm p 6 m spp ps v v pQQ Q v pm 6ppp pQv Qp m pQ} mpQ }
e w c Qv e c g d8ktq h e db c y r q f c s r i g f c

EUREKA! N7, 2000
37
Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr Q vseQ6vQ ut q tr ut q tr Q vseQ6vQ u q tr Q tvseQ6vQ Q utvseQ6vQ q tr rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s rt u vv s Q u Q u Q u Q u Q u Q u v u v u v u v u kkn d p o
| u sQr Q v u vvQ6 Q vQQ vQQ vQQ vQQ vQQ vQQ vQQ {t { v} v | u sQr Q v {rt r { my u QQ}e vQQ | u sQr Q v { ur t Q}r 6 vQQ { { vQ6 Q6 u { { vQ6 Q6 u vQQ r sv vQQ m666 vQQ | u sQr Q v | u sQr Q v | u sQr Q v vQQ | u sQr Q v | u sQr Q v t u q r yr v { vm 6 u vvQ6 Q u vvQ6 Q rt u y6 v}| vQQ u vvQ6 Q {rt r { my u QQ}e vQQ r } 6 vQQ {rt r { my u QQ}e y Qr sey}QQ u { {rt r { my u QQ}e { r Qr 6 Q6| vQQ vQQ | u sQr Q v | u sQr Q v | u sQr Q v | u sQr Q v | { u yv Q { | | u sQr Q v vQQ {t { v} v {t { v} v | u sQr Q v vQQ vQQ f g l j i f g d mkhehf e
vvt seQ {t { u | t {ru { v {t v Qm QBs u 6r r t m 6Q 6vvt 6evsq {~ { ur 6Byy66Bv 6v { u r r u u { ~r u r 6m r Qvm }6Q { s tr Q Qe6Q}v 6Qs r q t~ mQvv { r utr q Q vQ}Qv { vQme vQ ~ u t ur v6vsv6 vQvt Qv rrtr u t ur QQv} r 6evQvt Qv u tr Qr vQ6 r Q6Q Qv u s { Qs| { q r u Qr u Q vQ { ur ur ~ r { }eQ Qv6 s { 6 { u v u y }s| {~ { r tr x t u Qr Q6Qv Q vv s r tu | { t }Q6s6se6vQBs Qr 6Qm Qs ur {rt~ r r ur { 6 }v}y} r Qy Q ~ v rt x {w t u~ 6Q Q} { }vQ { 6 { vs| t q{w { u vs66}Q6} Q { 6 QsQv { sv u Qsv6 vv | r u u {~ 666vv ve v} vQ { {t { r ur { u {r~ { {t Bu 6r vve u 6t 66r Qs r q u 6 Qs6{ Qs| r { t{ { Q vQ}v6vs v v vQme Q v Qvs u {t | { u { ur u }Q { Qv { vsv Qe6s Q v {r r u u | { {{ { u 6 Qt 6vev 6v r u 6r vQQQ Qr Q6mvQr u m}6 { u{t | t q r ru | 6Qv}e 6yQ}Qme vQ { ~r u u u v6s r Qsvv ~ s tu t t u t ur 6vQBvy vQQQ vvQ { v Qv u~ { | utr 6r Qvt Qsv QvQv v} QkyQB66 { y6 vv ru { { t t { ur t {tr { vvs u 6r QvQ v6vs r 6 Bu Qv Qs6vv6vt Qvv s {r {r ur | rt ur t u u 6r u Qvv Q v}Qv { ur r utr Q e vt vvsq { r r t utr 6Q6y vQy v}Qv u { t ur v u 6} vQvt Qv { vQe6Q vs { Qvs tt ~ u vQe Q6}evv vQ Q tr { t ur { u u {t {t Q6 v66r Qs u {QvsQv { vvmQ6vQy Qs| r r u rt u Q 6 { Qve QQ v Qvs u u u t 6tQ ue }r Q6my}Qv s6v~ 6 | rtr { t t { 66svQ { v r {rtr {r { { u 6v Q6vQm u Qv Q vQv u tt {r q { 6 {r vQevQep Qm66vv u r r { u { s 66Qmet 6r y Qs| r { ur Q}6s6 6evsq rvv uQv s u Qv} }6Q { s r {rr r t {t evvm66r Qs 6eQQ666666r Qs { {t
w r e g c y r v c s r q i g e c r q w Q86v w c tph f db

EUREKA! N7, 2000
38
Denominaremos equao diofantina (em homenagem ao matemtico grego Diofanto de Alexandria) uma equao em nmeros inteiros. Nosso objetivo ser estudar dois tipos particulares de equaes diofantinas, a equao de Pitgoras e a de Pell, e determinar suas solues. Tambm estudaremos o mtodo da descida, que nos permitir mostrar que algumas equaes diofantinas no possuem solues no triviais, num sentido a ser precisado. Ternos Pitagricos Queremos estudar as solues (x, y, z) da equao x 2 + y 2 = z 2 , com x, y, z inteiros no nulos. Aps determinar tais solues, vamos ver como podemos utilizar as informaes obtidas para resolver outras equaes em nmeros inteiros. O resultado fundamental o seguinte Teorema 1: As solues (x, y, z) da equao x 2 + y 2 = z 2 , com x, y, z inteiros no nulos, so dadas por: ( x , y , z ) = ( 2uvd , ( u 2 v 2 )d ,( u 2 + v 2 )d ) ou ( x, y, z ) = ((u v )d ,2uvd ,(u + v )d ) onde d, u, v so inteiros no nulos, com u v, mdc(u, v) = 1 e u e v de paridades distintas.
2 2 2 2
Prova: Sejam x, y, z inteiros positivos quaisquer satisfazendo a equao acima (os demais casos so anlogos), e d o mdc de x e y. Ento d 2 divide z 2 , e da d divide z. Existem portanto inteiros no nulos a, b, c, com mdc(a, b) = 1, tais que (x, y, z) = (da, db, dc). Ademais, como x 2 + y 2 = z 2 a 2 + b2 = c 2 , basta determinarmos as solues (a, b, c) da equao, sujeitas condio mdc(a, b) = 1 (que por sua vez implica mdc(a, c) = 1 e mdc(b, c) = 1). Note agora que, dado um inteiro qualquer t, temos que t 2 deixa resto 0 ou 1 na diviso por 4, quando t for respectivamente par ou mpar. Assim, se fossem a e b mpares, teramos a 2 e b 2 deixando resto 1 na diviso por 4, e da c 2 = a 2 + b 2 deixaria resto 2 quando dividido por 4, o que um absurdo. Como a e b so primos entre si, no podem ser ambos pares. H ento dois casos: a mpar e b par, a par e b mpar. Analisemos o primeiro caso (o segundo anlogo).
EUREKA! N7, 2000
s rPq FBIh4Bd cF`X UV p f p i Y g f Y e b a Y W
39
P A (( W ( A ' 0( DEXt)1#QIC
5 3 T R FUSQ P6I)FE1 CB@&5 46420 7 1 H G 9 D 7 A 9 8 7 1 5 3 1
P R % $ A " @3&#E#!R
y
Se a for mpar e b par, ento c tambm mpar. De a 2 + b 2 = c 2 obtemos b 2 = ( c a )( c + a ) , e no difcil concluir que mdc(c a, c + a) = 2. Podemos ento escrever (b ) =(c a )(c + a ). Note que 2 2 2
2
(c a ) e (c +a ) so primos entre si. 2 2 Mas se o produto de dois naturais primos entre si (c a e c + a ) um quadrado 2 2
perfeito, ento cada um deles deve ser um quadrado perfeito. Existem ento inteiros positivos primos entre si u e v, tais que c a = 2 v 2 , c + a = 2u 2 , e da
( a, b, c ) = ( u 2 v 2 , 2uv , u 2 + v 2 ) .
Note ainda que, como u 2 + v 2 = c mpar, u e v devem ter paridades distintas. Por substituio na equao original, conclumos que os ternos acima so realmente solues da equao, de modo que nada mais h a fazer.t Vemos ento que h uma quantidade infinita de ternos (x, y, z) satisfazendo a equao acima. Por exemplo, fazendo d = v = 1 e u = 2n, n inteiro positivo, obtemos o terno ( x , y , z ) = ( 4n, 4n 2 1, 4n 2 + 1) Um terno de inteiros positivos (x, y, z) tais que x 2 + y 2 = z 2 denominado um terno Pitagrico, em aluso ao matemtico grego Pitgoras e seu famoso teorema sobre tringulos retngulos. De fato, um tal terno (x, y, z) determina um tringulo retngulo de catetos x e y e hipotenusa z inteiros.
Vejamos em que a equao acima pode ajudar na soluo de outros problemas. Consideremos a tarefa de determinar as solues inteiras no nulas da equao
x 2 + y 2 = 2 z 2 , com x y. Em uma qualquer dessas solues, devemos ter x e y

com a mesma paridade, pois caso contrrio x 2 + y 2 seria um nmero mpar. Assim, existem inteiros a e b tais que
x = a + b, y = a b
Basta tomarmos a = ( x + y ) e b = 1 ( x y ) , notando que x + y e x y so 2 nmeros pares. Substituindo as expresses acima para x e y na equao original, conclumos que
1 2
EUREKA! N7, 2000
40
x 2 + y 2 = 2z 2 a 2 + b2 = z 2
Mas essa ltima equao a nossa j conhecida equao de Pitgoras. Ento, de acordo com o teorema acima, podemos escrever
(a, b, z) = (2uvd,(u2 - v2)d,(u2 + v2)d ) ou

onde d, u, v so inteiros no nulos, com u v, mdc(u, v) = 1 e u e v de paridades distintas. Segue da que as solues (x, y, z) de nossa equao so de um dos tipos abaixo, onde d, u, v satisfazem as mesmas condies do teorema acima. ou
Descida de Fermat e Equaes sem Solues As equaes analisadas acima so, em um certo sentido, privilegiadas, pois possuem uma infinidade de solues. Nosso prximo exemplo ser o de uma equao que s admite a soluo inteira x = y = z = 0. Ela ilustra um mtodo que pode ser estendido a outras equaes, a fim de provar que elas no possuem solues inteiras no nulas. Exemplo 1: A equao no possui solues inteiras no nulas.
Prova: Suponha o contrrio. Ento a equao possui uma soluo (x, y, z) em inteiros positivos. Ento, dentre todas as solues (x, y, z), com x, y e z inteiros positivos, existe uma (x, y, z) = (a, b, c) para a qual z = c o menor possvel. Trabalhemos tal soluo. Vamos usar o seguinte fato, que voc pode provar facilmente: se um inteiro u no for mltiplo de 3, ento deixa resto 1, quando dividido por 3. Ento, se b no for mltiplo de 3, teremos de que c tambm no ser mltiplo de 3. Olhando os restos de cada termo da equao por 3, teremos que deixa resto 1 e deixa resto 2.1 = 2. Logo, no poderia ser . Assim, b deve ser mltiplo de 3, digamos . Da vem que
2 u 2 2 2 3 a + b = 2 c 2 2 2 3 a + b = 2 c
, e c tambm mltiplo de 3, digamos equao, chegamos a

EUREKA! N7, 2000
. Substituindo na
41
Ento, a tambm mltiplo de 3. Sendo ,e
, a equao acima nos d
uma outra soluo de nossa equao original,
com . Mas isso uma contradio, pois partimos de uma soluo na qual o valor de z era c, mnimo possvel. Logo, nossa equao no possui solues no nulas. t Esquematicamente, o mtodo da descida (devido ao matemtico francs Pierre Simon de Fermat) consiste ento no seguinte:
i. Supor que uma dada equao possui uma soluo em inteiros no nulos. ii. Concluir da que ela possui uma soluo em inteiros positivos que seja, em
algum sentido, mnima.
iii. Deduzir a existncia de uma soluo positiva menor que a mnima, chegando
a uma contradio. J que determinamos acima as solues da equao de Pitgoras, nada mais natural que tentar estudar a equao mais geral abaixo, denominada equao de Fermat. Aqui, n > 2 um inteiro fixado. , Por cerca de trs sculos os matemticos defrontaram-se com o problema de decidir sobre a existncia de solues no nulas (x, y, z) dessa equao, problema que somente foi resolvido na dcada de noventa, utilizando mtodos muitssimo complexos. Vamos aproveitar o mtodo da descida para analisar um caso simples dessa equao, aquele em que n um mltiplo de 4. O leitor interessado em saber mais sobre essa equao pode consultar uma das referncias [2] ou [3] da bibliografia, onde o caso n = 3 discutido. Teorema 2: Se n for mltiplo de 4 ento no existem inteiros no nulos x, y, z tais que Prova: Seja . n = 4k, k natural. , ou seja,
4 4 2 a + b = c
Se
ento teremos
ser uma soluo da equao
. Assim, basta mostrarmos que essa ltima equao no admite solues no nulas. Por absurdo, suponhamos que existam inteiros positivos a, b, . Podemos tambm supor que a, b e c foram escolhidos c tais que
4 4 2 a + b = c
EUREKA! N7, 2000
42
de tal modo que no h outra soluo positiva com (aqui vamos usar o mtodo da descida). Ento a e b so primos entre si, e o teorema 1 garante a existncia de inteiros positivos primos entre si u e v tais que . Como , segue novamente do teorema 1 a existncia de inteiros positivos primos entre si p e q tais que . Mas a Como p e q so primos entre si, temos que ambos so tambm primos com . Portanto, sendo um quadrado devemos ter p, q e
2 2 p + q 2 p + q 2
quadrados, digamos
, com
positivos. Por fim, segue que , com contrariando a minimalidade de c. Logo, no h solues no nulas de quando n for mltiplo de 4. t A Equao de Pell Nem sempre fcil, ou mesmo possvel, determinar todas as solues em inteiros de uma dada equao. Por exemplo, para a equao , bem mais fcil mostrar que ela possui uma infinidade de solues do que determinar todas elas. Podemos gerar infinitas solues dessa equao a partir de uma s soluo no nula. Uma vez que , teremos , e da
Desenvolvendo os binmios, chegamos a , e da a Portanto, se (a, b) for uma soluo,

2 2 a < a + 2 b
ser outra soluo. Sendo a
e b positivos, temos , e desse modo determinamos uma infinidade de solues da equao (contanto que tenhamos uma soluo no nula). Veja que (3, 2) uma soluo no nula de nossa equao. fcil ver que o mtodo acima utilizado tambm garante que, quando d for um inteiro tal que irracional, a equao admite infinitas solues no nulas, desde que admita uma soluo no nula. Tambm, com poucas modificaes podemos tratar a equao (veja o exerccio 6).
2 2 x d y = 1
EUREKA! N7, 2000
43
Observe que, apesar de determinarmos facilmente infinitas solues da equao acima, no sabemos se h outras. Vamos agora comear a responder essa pergunta, para uma classe mais ampla de equaes. Definio 1 (Equao de Pell): Seja d um inteiro positivo que no seja um quadrado. Nesse caso, sabemos que irracional. Chamamos equao de Pell equao , onde m um inteiro qualquer. claro que no caso m = 0 a equao no admite solues alm da trivial x = y = 0, pois se esse fosse o caso teramos x e y no nulos, e da racional. Lema 1: Seja um irracional qualquer. Existem infinitos racionais . , com , um , com x e y
inteiros no nulos primos entre si, tais que
Prova: Seja n > 1 um natural qualquer, e considere os nmeros Como j = 0, 1, ..., n. Seja ,
segue do princpio de Dirichlet que existem tais que e pertencem a um mesmo intervalo dos que aparecem no lado direito da igualdade
0 k < j n
acima. Ento | que
|<
Da,
, e segue
Existe ento um par (x, y) de inteiros, . Se , com d > 1, ento
, tais que , de
modo que podemos supor que x e y so primos entre si. Para garantirmos a existncia de infinitos tais pares, suponha que achamos x e y primos entre si e tais que . Escolha agora um natural n tal que
. Repetindo o argumento acima, chegamos a um par de inteiros primos entre si , com , donde e . Portanto, satisfaz o lema. t e
EUREKA! N7, 2000
44
Lema 2: Seja d um inteiro positivo que no seja um quadrado. Existe um inteiro admite infinitas solues inteiras. m para o qual a equao Prova: Sabemos que irracional. Assim, o conjunto S dos pares (x, y) de infinito. Mas se x e y forem
inteiros primos entre si tais que inteiros satisfazendo essa desigualdade, ento
Segue que algum inteiro no nulo m entre nmero infinito de vezes entre os valores de o mesmo que dizer que a equao
se repete um
, com (x, y) em S. Mas isto admite infinitas solues. t
Teorema 3 (Solues da Equao de Pell): Seja d um inteiro positivo que no seja um quadrado. A equao admite infinitas solues em inteiros positivos x, y. Ademais, existe uma soluo em inteiros positivos tal que todas as demais solues dessa equao so da forma , onde n um nmero natural. Prova: Admitamos por enquanto que nossa equao tenha uma soluo em inteiros positivos x, y. Dentre todas essas solues, escolha aquela tal que seja o menor possvel. Dado um natural qualquer n, sabemos que existem inteiros positivos que . Da, sabemos que , e assim tais
Ento todos os pares

EUREKA! N7, 2000
so solues da equao.
45
Seja agora (x, y) uma soluo qualquer em inteiros positivos. Para terminar, basta mostrarmos que existe um natural n tal que contrrio. Ento existe um natural n tal que que . Mas . Suponha o . Da, vem
e ocorre que , de modo que Como , basta mostrarmos que chegarmos numa contradio. Sejam e Ento, , e da
2 a d b 2 = 1
tambm soluo. para . Temos . . Por outro lado, . Logo, b > 0. implica
, donde
Para terminar, basta mostrarmos que a equao admite uma soluo. Tome, de acordo com o lema 2, um inteiro (no nulo) m tal que admita uma infinidade de solues. Podemos escolher duas dessas solues, digamos, tais que mas e , mdulo m. Ento (*) Mas existem inteiros u e v tais que Segue de (*) que e , e da . Multiplicando ordenadamente essas duas igualdades, chegamos a , ou seja, teramos
2 u d v 2 =
, donde
. Resta mostrarmos que u e v so no nulos. Se u = 0 , um absurdo. Se v = 0, viria u = 1 ou 1. De (*) seguiria que

1
EUREKA! N7, 2000
46
donde por fim
, e assim , o que um absurdo. t
Exemplo 2: Agora podemos determinar todas as solues inteiras no nulas da equao . O teorema 3 ensina que as solues positivas dessa equao so da forma , onde e so os nicos inteiros para os quais , sendo a soluo positiva para a qual
o menor possvel. Como os pares (x, y) = (1, 1), (1, 2), (2, 1), (2, 2), (2, 3) no so solues da equao e (3, 2) , fcil nos convencermos de que = (3, 2). Desse modo, temos os pares dados pela igualdade Determine agora as demais solues no nulas da equao acima. O exerccio 7 discute mais alguns aspectos dessa equao. Exerccios: 1. Seguindo os passos da prova do teorema 1, mostre que as solues em inteiros no nulos da equao
2 x + 2 y 2 = z 2
so
da
forma
, onde d, u, v so inteiros no nulos, com u e 2v primos entre si. 2. Mostre que as equaes a seguir no possuem solues inteiras no nulas:
i. ii. iii.
4 x + 4 y
4 = z
4 x + 2 y
4 = z
O item i do exerccio a seguir tem a ver com o exemplo 1 do texto. 3. i. Mostre que no existem racionais x e y tais que
ii. Determine todas as solues racionais da equao
. Para resolver os prximos dois exerccios utilizamos o teorema 1. Eles so mais difceis que os anteriores, e no primeiro deles voc pode achar til o seguinte resultado, conhecido como Teorema de Ptolomeu: dado um quadriltero convexo inscritvel ABCD, tem-se
EUREKA! N7, 2000
47
D B C
Para uma prova do Teorema de Ptolomeu, voc pode consultar a referncia [4]. 4. Temos no plano uma circunferncia de raio 1. Mostre que podemos escolher em tal circunferncia 2000 pontos tais que racional, quaisquer que sejam . 5. Seja r um inteiro positivo dado. Queremos determinar o nmero de tringulos ABC, dois a dois no congruentes, satisfazendo as seguintes condies: i. O raio da circunferncia inscrita em ABC mede r. ii. Os comprimentos dos lados de ABC so nmeros inteiros, primos entre si. Mostre que o nmero de tais tringulos , onde k o nmero de fatores primos distintos de r. 6. Prove, sem apelar para o teorema 2, que a equao admite uma infinidade de solues inteiras. 7. Prove que as solues positivas da equao do exemplo 2 so dadas pelas seqncias e ,
k 2
8. Prove que h infinitos inteiros n tais que
2 n + ( n + 1 )
seja quadrado.
Bibliografia
[1] Introduo Teoria dos Nmeros. Plnio O. dos Santos. Coleo Matemtica Universitria. IMPA. 1999. [2] An Introduction to the Theory of Numbers. I. Niven, H. Zuckermann. John Wiley & Sons. New York. 1980. [3] A Classical Introduction to Modern Number Theory. K. Ireland & M. Rosen. Springer-Verlag. New York. 1990. [4] Quadrilteros e Tringulos. M. Mendes. Eureka! No5. OBM 1999
EUREKA! N7, 2000
48
29)
Seja n > 1 um nmero inteiro. Existem n lmpadas L0, L1, ... , Ln1 colocadas em um crculo. Cada lmpada est ACESA ou APAGADA. Uma seqncia de passos S0, S1, ... , Si, ... executada. O passo Sj afeta apenas o estado da lmpada Lj (deixando o estado de todas as outras inalterado) da seguinte forma:
Se Lj1 est ACESA, Sj muda o estado de Lj de ACESA para APAGADA, ou de APAGADA para ACESA; Se Lj1 est APAGADA, Sj deixa o estado de Lj inalterado. As lmpadas so rotuladas mod n, ou seja, L 1 = Ln 1, L0 = Ln, L1 = Ln + 1, etc. Inicialmente todas as lmpadas esto ACESAS. Mostre que:
a) b)
Existe um inteiro positivo M(n) tal que depois de M(n) passos todas as lmpadas esto ACESAS de novo; Se n da forma 2k ento todas as lmpadas esto ACESAS depois de n2 1 passos; Se n tem a forma 2k + 1 ento todas as lmpadas esto ACESAS depois de n2 n + 1 passos.
c)
a) Vamos inicialmente representar o estado das lmpadas L0, L1, L2, ..., Ln1 por uma n-upla u = (u0, u1, u2, ..., un1), onde ui = 0 se Li est apagada e ui = 1 se Li est acesa. Evidentemente o estado inicial das lmpadas dado pela n-upla e = (1, 1, 1, ...,1). Nessas condies a operao Sj tranforma a n-upla (u0, u1, u2, ..., un1) na nova n-upla (u0, u1,..., uj1, uj1 + uj,..., uj+1,..., un1), onde a soma uj1 + uj tomada mdulo 2 ( e j tomada mdulo n). Assim sendo, nosso problema consiste em determinar um valor natural r, tal que:
EUREKA! N7, 2000
49
P 30 3E3`'7 W P 0 7 0 H
g d y y y 66 46f66`6P66 e6466466466 666466 6Ex
P A 5 R 2 F DVESI30 '7 H
h i k l t i n h } jjBhFjj|~|``PyFuBrFI`FhFjh i s { z t x w v t s q p o i n m l k i
R u P R % $ " 2 0 Iv'3ttU3'P
w
Para tanto, denotemos por Rj a operao que transforma a n-upla (u0, u1,..., uj1, uj, Observe que Rj a uj+1,..., un1) na n-upla operao inversa de Rj e R0 deixa a n-upla inalterada. Nesses termos temos para uma n-upla qualquer Agora para uma n-upla qualquer podemos escrever:
.
Consequentemente, como n existe apenas um nmero finito de estados das lmpadas (2 precisamente) que equivale ao nmero total de n-uplas, em algum estgio a seqncia deve repetir algum de seus elementos. Nessas condies para algum m e n ( m < n ) teremos : uma bijeo (verifique!) temos Sendo o que conclui o tem a.
b) Primeiramente associaremos n-upla u = (u0, u1, u2, ..., un1) o polinmio P(x) da forma : onde os coeficientes sero olhados mdulo 2 (isto , P(x) Chamemos tal polinmio de polinmio de posio. Observe agora que para a temos: n-upla
Z / 2 Z [ x ]).
e seu polinmio de posio dado por No se esquea que a adio tomada mdulo 2. Assim, Note que
Assim sendo, queremos encontrar r tal que
quando o polinmio de posio associado a ser congruente a P(x) que representar a n-upla e = (1, 1, 1,...1) no estado inicial das lmpadas. Suponha agora n = 2k. Ento pois se n uma potncia de 2, todos os coeficientes, exceto o primeiro e o ltimo da expanso binomial so pares, logo congruentes a zero mdulo 2.
EUREKA! N7, 2000
50
Finalmente temos:
Assim, aps c) Suponha Assim
etapas todas as lmpadas estaro acesas novamente. onde todas as congruncias
foram tomadas Como no tem anterior n 1 potncia de 2, logo todos os coeficientes, exceto o primeiro e o ltimo da expanso binmial so pares, consequentemente congruentes a zero mdulo 2. Finalmente temos:
mdulo 2,
Observe que, como estamos trabalhando e isso justifica a etapas, todas as lmpadas estaro

congruncia (*). Assim sendo, aps acesas novamente. 30) Determine todas as funes f :
que satisfazem as condies: para x 0.
(i) f( x) = f(x), (ii) f(x + 1) = f(x) + 1, (iii)

`FhF`rEIh|SF|hjrhhjrF|`BhrFurFI`FhFj
EUREKA! N7, 2000
51
(iii)
e usando novamente (iii)
f(x) + f (1 x) = 1. Sejam x
0ex
1, logo:
Do tem (ii) : f(x + 1) = f(x) temos que f(x) = 1 + f( x 1) e usando (i)
e usando
donde: para
31) Seja x1, x2, x3, uma seqncia de nmeros reais no negativos satisfazendo para n = 3, 4, 5, Estabelea condies necessrias e suficientes em x1 e x2 para xn ser inteiro para infinitos valores de n.
jF6``|FF|ru`FFBPIFhFF`hh`y`rFI`FhFj
Afirmao:
Prova: Se,
P.A., de razo
EUREKA! N7, 2000
Concluso: x
, teremos f(x) = x como sendo a nica soluo.
inteiros.
teremos,
tome desse modo,
logo, a seqncia y1, y2, , uma
52
Como
, temos
fazendo x1 x2 = a, teremos
. Porm, para algum k, tal que
teremos demonstrao.
, para todo n
k. Logo, devemos ter r = 0, o que conclui a
32) a) Prove que todo nmero inteiro no nulo m admite uma nica representao da forma com Dado um conjunto de pontos , escrevemos em cada onde n um inteiro positivo e para todo k,
aresta que une dois desses pontos Pi e Pj (i j) um nmero pertencente a {0, 1, , n 1} da seguinte forma: escreveremos e associamos aresta Pi Pj o com nmero
Prove que no existe nenhum tringulo cujos vrtices pertenam a V com o mesmo nmero escrito em seus trs lados.
`FIu`F`Bh|jF|hjrhhjrF|`BhrFurFI`FhFj
m = 3k0 + r0 k0 = 3k1 +r1 k1 = 3k2 + r2

kn2 = 3kn1 + rn1

EUREKA! N7, 2000
53
a) Sabendo que m teremos:
0 (mod 3) ; m
1 (mod 3) ou m
1 (mod 3),
Suponha r
0.
com kn1 = 0 e rn1 0, onde ri {1, 0, 1} (note que os ri esto unicamente determinados, e existe n com kn1 = 0 pois enquanto tivermos ) Substituindo na primeira igualdade k0 pela sua igualdade, obteremos m como funo de k1, r0. Tomando novamente k1 = 3 k2 + r2 e fazendo as substituies sucesivas de k2, k3, ..., kn-2 ; obtemos: e j que
, teremos

com trs pontos quaisquer de V e por hiptese i < j < s; portanto
b) Sejam podemos escrever:
com
Vamos tambm fazer a hiptese de que para as arestas nmero Podemos ento escrever: onde
tenhamos o
De (2) (1) obtemos Para somatrios com escrever , com pertencem a {1, 0}, donde so mltiplos de no aparece o termo e os , e portanto, ao , o que em
garante que o nmero associado aresta Pj Ps, que
no ser igual a . Concluso: no existe tringulo cujos vrtices pertenam a V com o mesmo nmero escrito em seus trs lados.
EUREKA! N7, 2000
54
B Got a
3c m pr= 5p Bor A' da

Sociedade Brasileira de Matemtica B'
3c m
5p/ 2 5p/ 2 Pa t deor re a 33) Na parede interna de um vaso cilndricodef cristal existe uma gota de mel num ponto B situado a trs centmetros do seu bordo superior. Na parede externa, num ponto A diametralmente oposto ao da gota, est uma formiga. Sabendo que a altura do vaso de 20cm e o seu dimetro 10cm. Indicar o caminho mais curto para que a formiga atinja a gota de mel. A For ga mi
jPBr6`h`|uBF|rBFFrBh|`yF``j``hFrFI`FhFj
Cobrindo o vaso com papel por dentro e por fora, e marcando nele a localizao da formiga, da gota de mel e da borda, poderemos ver que ao desamassar o papel ficaro as seguintes impresses, com as seguintes medidas:
Como a menor distncia entre 2 pontos a medida do segmento que os une, o

(Teorema de menor caminho o segmento de medida : Pitgoras). Ao colocar o papel de volta ao vaso veremos o menor caminho a ser percorrido , pela formiga. Que subir em diagonal at o ponto mdio do arco determinado pelo dimetro na borda. Depois descer em diagonal at a gota de mel.
EUREKA! N7, 2000
55
t s s t P
w B y
F y ABC um tringulo, tal que AB = c, AC = b e BC = a. x 34) Por um ponto interior P deste tringulo, so traadas paralelas aos seus lados. Sabe-se que as interseces, da paralela ao lado de medida a, com os lados deste z z w tringulo, determinam um segmento de medida a'. Analogamente, as paralelas aos lados de medidas b e c, determinam com os lados do tringulo, segmentos de medidas b' e c' respectivamente. D E C Nestas condies demonstre que
De acordo com o problema temos:
Como as retas traadas so paralelas aos lados ento os quadrilteros PFCE, PIBD, PHAG so paralelogramos, e com isso conclumos que seus lados opostos so congruentes. Da temos: BC = a, AC = b, AB = c, IF = x + y = a' , GD = t + w = c', HE = s + z = b' Os tringulos ABC e AIF so semelhantes pois e , de onde temos:
EUREKA! N7, 2000
F6h`|FB|`jyFrB|`yhF|`rùBrFI`FhFj
56
Os tringulos ACB e GCD so semelhantes pois e
, de donde temos:
Os tringulos ACB e HEB so semelhantes pois e
, de onde temos:
Da temos que:
35) Sabendo que num tringulo ABC a altura relativa ao vrtice A mede 12cm. e a altura relativa ao vrtice B mede 20cm, determine todos os valores possveis para a altura relativa ao vrtice C.
EUREKA! N7, 2000
57
" 2G
o0x"Gx00 os2Ix02IIx20xGx00G"x GGIICx 2%xP0"20 72P} x0x~s d}ee2 x20"72"2vx00 2s x"o %0G0 0"0"2900 7odd"x0xo %eed~}dPo0x"x0x0GoC0"0j 2sg y { z | | { z y x w j mi t n v u j t q j n p s r q j pi k l n m k h l k i h f q w q w q q u w q w q w y w u t r q i ed#2#2G2#0"xxvsph g be d b ` Y X V GfQca4WU
h`BF` P| | Fj|
T & & S R AjF9hF"|F 8 ) F D H F E D 3 $ QuF Fh`#"FÀjjQhF`j j|PBhFIGBh`j F`Ù0A2CF"h &@@ 8 5 3 B0"IAA97`hc6F`42 F"BhF F r`~ "0"|'FI"`F`F% 1 & ) ( & & $
jF#hB`jj|#|"`PyuBrFI`FhFj !
EUREKA! N7, 2000
Resposta: 7,5cm < hc < 30 cm.
Vem que:
Temos: ha = 12, hb = 20. Sendo a, b e c os lados do tringulo e S sua rea, valem as seguintes relaes:
(I)
. Substituindo temos:
Substituindo as trs ltimas igualdades em (I)
assim hc = 30. Agora, sabemos que: a + b > c
58
A T F S2 B S D E S3 C
I 8T R G @ I 8 C w vT b I 8 FT F b I F G Q e 8T HdsHH4G yxdBuH4tVsR HdBb I 8A 8 @ R E I R S I R p Y I R I S I 8 b 8T b I F G Q e 8T b I 8 E I R a ` Q 8 I T CA @ R F T C Q 8 I 8 G F CA @ 8 HDVHrH2qHa XHihg8 XBdBfH4HR HdVcHPXHY XUF WVU8 S R PH4HE DB97 6
.
36) Na figura abaixo o tringulo DEF tem rea de medida S. Sabendo-se que o tringulo DEF est inscrito num tringulo arbitrrio ABC, mostre que as medidas Si ( i = 1, 2, 3) das reas dos outros tringulos formados satisfazem a desigualdade e que a igualdade ocorre se e s se os
pontos DEF so os pontos mdios dos lados do tringulo, ABC.
37) Cinco quadrados so dispostos conforme ilustra o diagrama abaixo. Mostre que a medida da rea do quadrado S igual a medida da rea do tringulo T.
38) Os lados e diagonais de um polgono regular de n lados so coloridos em k cores tais que: i) para cada cor a e dois vrtices A e B do polgono, o segmento AB colorido de a ou existe um vrtice C tal que AC e BC so coloridos de a.
EUREKA! N7, 2000
) 3 ) ) ' % # " !54!&!210(&$!

59
ii) os lados de qualquer tringulo com vrtices entre os vrtices do polgono so coloridos usando no mximo 2 cores. Prove que k 2. 39) Sejam x, y
e z os ngulos de um tringulo de lados opostos a, b e c
respectivamente. Prove que, 40) a) Calcular a soma dos divisores positivos de um nmero natural em termos de sua fatorao prima. b) Dizemos que n 1 abundante se a soma de seus divisores maior que 2n. Prove que se n abundante ento kn abundante para todo inteiro k 1. c) Prove que existe n0 tal que todo inteiro n n0 pode ser escrito como soma de dois nmeros abundantes.
T %u dVm jAq j&} #Hji d &v jg v F 3 o l F o 3 f r ( & f S & S u q o 3 p rydsf s(sf jyd jg l d$E S d S QdhPI( dD 0 d ~ m f m l ji S S Cd5g"}( 0"9u %5d#74gl d S d5g( S S | & S D w | | { u S w & m f $ H z m y S &o x f g S e & Dv r u f rq po n m Ajj3 jtds!d!dg& E dj! h S d S pd(dg( m l k i f
Eureka!No. 6, pg 40: O enunciado do problema 4 deve dizer: divide n!, onde Problema 4: Mostre que h infinitos naturais n tais que n! = n (n1)..2 1 (por exemplo, 4! = 4 3 2 1 = 24). Eureka! No. 6, pg 27: o segundo pargrafo est truncado. A verso correta : Determinar exatamente os valores de nmeros de Ramsey clssicos R(a, b) , em geral, um problema computacionalmente muito difcil. Os nicos valores de R(a, b) com 3 a b que so conhecidos so: R(3, 3) = 6, R(3, 4) = 9, R(3, 5) = 14, R (3, 6) = 18, R(3, 7) = 23, R(3, 8) = 28, R (3, 9) = 36, R(4, 4) = 18, e R(4, 5) = 25. O nico nmero Ramsey com mais de duas cores cujo valor conhecido R(3, 3, 3) = 17.

EUREKA! N7, 2000
60
c#
R 3 3 R %%R e % jjj&j!jjj%&j$j}pj$dR R R 3 3 R R RR
R R 3 3 R R jj&j!jj}j$jpjj$
R R 3 R R R }j&jjgjj$%jjjpjj$
R 3R 3 R R jjj!7R j!jj$7R
R R %j!j}&dR
x x x j $jj!jR R ' % " jj ' # '
EUREKA! N7, 2000
Primeira Fase Sbado, 10 de junho Segunda Fase Sbado, 02 de setembro Terceira Fase Sbado, 21 de outubro (nveis 1,2 e 3) Domingo, 22 de outubro (nvel 3 - segundo dia).
16 a 24 de setembro de 1998 Caracas, Venezuela
14 a 19 de abril de 2000 Montevideu Uruguai
13 a 25 de julho Taejon, Coreia do Sul.
13 de maio de 2000
outubro de 2000
61
Amarisio da Silva Arajo (UFV) Viosa - MG Alberto Hassen Raad (UFJF) Juiz de Fora - MG Angela Camargo (Centro de Educ.de Adultos - CEA) Blumenau - SC Benedito T. Vasconcelos Freire (UFRN) Natal - RN Claudio Arconcher (Col. Leonardo da Vinci) Jundia - SP Claus Haetinger (UNIVATES) Lajeado - RS Crescncio das Neves (UFAM) Manaus-AM lio Mega (Col. ETAPA) So Paulo - SP Enzo Marcom Takara (Col. Singular) Santo Andr - SP Flvia Jernimo Barbosa (UFPB Campus I) Joo Pessoa - PB Florncio F. Guimares Filho (UFES) Vitria - ES Francisco Dutenhefner (UFMG) Belo Horizonte - MG Gisele de A. Prateado Gusmo (UFGO) Goinia - GO Ivanilde H. Fernandes Saad (U. Catlica Dom Bosco) Campo Grande - MS Joo Bencio de Melo Neto (UFPI) Teresina - PI Joo F. Melo Libonati (Grupo Educ. IDEAL) Belm - PA Jorge Ferreira (UEM) Maring - PR Jos Carlos Pinto Leivas (UFRG) Rio Grande - RS Jos Cloves Saraiva (UFMA) So Luis - MA Jos Gaspar Ruas Filho (ICMC-USP) So Carlos - SP Jos Luis Rosas Pinho (UFSC) Florianpolis - SC Jos Paulo Carneiro (Univ. Santa rsula) Rio de Janeiro - RJ Jos Vieira Alves (UFPB) Campina Grande - PB Leonardo Matteo D'orio (Sistema Titular de Ensino)Belm - PA Licio Hernandes Bezerra (UFSC) Florianpolis - SC Luzinalva M. de Amorim (UFBA) Salvador - BA Marcondes Cavalcante Frana (UF Cear) Fortaleza - CE Pablo Rodrigo Ganassim (L. Albert Einstein) Piracicaba - SP Paulo H. Cruz Neiva de L. Jr. (Esc. Tec.Everardo Passos) SJ dos Campos - SP Reinaldo Gen Ichiro Arakaki (INPE) SJ dos Campos - SP Ricardo Amorim (Centro Educ. Logos) Nova Iguau - RJ Roberto Vizeu Barros (Colgio ACAE) Volta Redonda - RJ Sergio Claudio Ramos (IM-UFRGS) Porto Alegre - RS Seme Gebara Neto (UFMG) Belo Horizonte - MG Silvio de Barros Melo (UFPE) Recife - PE Tadeu Ferreira Gomes (U. do Estado da Bahia) Juazeiro - BA Toms Menndez Rodrigues (U. Federal de Rondonia) Porto Velho - RO Valdenberg Arajo da Silva (U. Federal de Sergipe) So Cristovo - SE Wagner Pereira Lopes (Esc. Tec. Fed. de Gois) Jata - GO Waldemar M. Canalli (P.M. S. Joo de Meriti) S. Joo de Meriti - RJ
EUREKA! N7, 2000
) ' # ) # ' # W0&!!&1!2!&!!2

62

Eureka7 PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Eureka7 PDF

Загружено:

Авторское право:

Доступные форматы

'0t g0t 0e 0 QE

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg  g usqp3l o v l y p p l l t r l i o

Sociedade Brasileira de Matemtica

05. A metade do nmero 211 + 4 8 igual a: 5 4 5 8 10 8 A) 2 + 4 B) 2 + 2 C) 1 + 2

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

08. Qual o 1999o algarismo aps a vrgula na representao decimal de A) 0 B) 1 C) 2 D) 7 E) 8

EUREKA! N7, 2000

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg  g usqp3l o v l y p p l l t r l i o

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

Sociedade Brasileira de Matemtica

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg  g usqp3l o v l y p p l l t r l i o

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Primeiro Nvel (5a. e 6a. sries)

Segundo Nvel (7a. e 8a. sries)

Terceiro Nvel (Ensino Mdio)

EUREKA! N7, 2000

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

 18$2  V"9&769" w w z}IBkdkk66k)7}

 18$2  V"9&769"

 18$2  V"9&769"

 18$2  V"9&769"

(Soluo resumida) b) S ' =

Permetro = 2 (44 ) + 3 = 121 .

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

 18$2  V"9&769"  18$2  V"9&769"

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

 18$2  V"9&769"  18$2  V"9&769"

AD + CB . Suponhamos que esta frao no seja irredutvel BD

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

1 ( 2 ) 2 n , e em 31 de agosto a probabilidade de que ele volte a 3 1 + 2 29 usar o magenta m31 = . 3

Veja soluo do problema 3 do nvel 2. Veja soluo do problema 4 do nvel 2.

1 mn mn + c n m + an , e c n+1 = n Como an + cn + mn = 1, temos m n +1 = . 2 2 2

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Veja soluo do problema 2 do nvel 2. Veja soluo do problema 3 do nvel 2

EUREKA! N7, 2000

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

Sociedade Brasileira de Matemtica

Veja soluo do problema 1 do nvel 3.

 $ !  #  ! D    5 !  # !   5    D BXQ 0 9  Q69&V1 66zA@"Q7 "7769"  18$ B"d"2

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

$2 ! D  D  ! $  5    6"9 09 "2 @%6 667769"  18$ B"d"2

Sociedade Brasileira de Matemtica

EUREKA! N7, 2000

 18$ B"d"2  6z6"" !5 5f

 18$ B"d"2  18$ B"d"2

Sociedade Brasileira de Matemtica

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o

Ik7&d| & q~}{ ~ | g qyzuy g j g qmkxih g m wg g usqp3l o v l y p p l l t r l i o

18$2 V"9&769" w w z}IBkdkk66k)7}

18$2 V"9&769"

18$2 V"9&769"

18$2 V"9&769"

18$2 V"9&769" 18$2 V"9&769"

18$2 V"9&769" 18$2 V"9&769"

$ ! # ! D 5 ! # ! 5 D BXQ 0 9 Q69&V1 66zA@"Q7 "7769" 18$ B"d"2

$2 ! D D ! $ 5 6"9 09 "2 @%6 667769" 18$ B"d"2

18$ B"d"2 6z6"" !5 5f

18$ B"d"2 18$ B"d"2

2 "" x"2 V0Q # !6#9 !"2f67769" $ 5 18$ B"d"2

D78769" 5 18$ B"d"2

2 "" "2Q 6#9"31 !D"75%6#9&#9&8 !f7769" $ 5 18$ B"d"2

D ! 8 ! ! ! 4 $ 8 5 "69BXQ Q 9I &@5""7"7A@$"%@" @D6 7769" 18$ B"d"2

D8 5 7769" 18$ B"d"2

wv e c Q e g QdtQv w tx Qtph f db c c y r c wv u s r q i g e c A a ( W Y 5 R W A 5 R C A H ( R 2( P A H F A C A9 7 5 ( 2 0 ( & E6X`V@XIVUITE6'SQ'3EIGEDB@86431)'&

e w c Qv e c g d8ktq h e db c y r q f c s r i g f c

w r e g c y r v c s r q i g e c r q w Q86v w c tph f db