Explorar E-books
Categorias
Explorar Audiolivros
Categorias
Explorar Revistas
Categorias
Explorar Documentos
Categorias
XXVII OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase XXVII OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase XXVII OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Terceira Fase XXVII OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Primeira Fase Nvel Universitrio XXVII OLIMPADA BRASILEIRA DE MATEMTICA Problemas e Solues da Segunda Fase Nvel Universitrio XXVII OLIMPADA BRASILEIRA DE MATEMTICA Premiados AGENDA OLMPICA COORDENADORES REGIONAIS
2 14
36
59
65
73 77 78
6. Um galo de mel fornece energia suficiente para uma abelha voar 7 milhes de quilmetros. Quantas abelhas iguais a ela conseguiriam voar mil quilmetros se houvesse 10 gales de mel para serem compartilhados entre elas? A) 7 000 B) 70 000 C) 700 000 D) 7 000 000 E) 70 000 000 7. Trs anos atrs, a populao de Pirajussara era igual populao que Tucupira tem hoje. De l para c, a populao de Pirajussara no mudou mas a populao de Tucupira cresceu 50%. Atualmente, as duas cidades somam 9000 habitantes. H trs anos, qual era a soma das duas populaes? A) 3 600 B) 4 500 C) 5 000 D) 6 000 E) 7 500 8. Um agricultor esperava receber cerca de 100 mil reais pela venda de sua safra. Entretanto, a falta de chuva provocou uma perda da safra avaliada entre 1 1 e do total previsto. Qual dos valores a seguir pode representar a perda do 5 4 agricultor? A) R$ 21.987,53 B) R$ 34.900,00 C) R$ 44.999,99 D) R$ 51.987,53 E) R$ 60.000,00 9. Devido a um defeito de impresso, um livro de 600 pginas apresenta em branco todas as pginas cujos nmeros so mltiplos de 3 ou de 4. Quantas pginas esto impressas? A) 100 B) 150 C) 250 D) 300 E) 430 10. Seis retngulos idnticos so reunidos para formar um retngulo maior conforme indicado na figura. Qual a rea deste retngulo maior? B) 280 cm2 A) 210 cm2 2 C) 430 cm D) 504 cm2 2 E) 588 cm
21 cm
11. O relgio do professor Piraldo, embora preciso, diferente, pois seus ponteiros se movem no sentido anti-horrio. Se voc olhar no espelho o relgio quando ele estiver marcando 2h23min, qual das seguintes imagens voc ver?
E
A) B)
E
C)
E
D)
E
E)
12. Uma placa decorativa consiste num quadrado de 4 metros de lado, pintada de forma simtrica com algumas faixas, conforme indicaes no desenho ao lado. Qual a frao da rea da placa que foi pintada?
1m 1m 1m 1m 1m
A)
1 2
B)
1 3
C)
3 8
D)
6 13
E)
7 11
1m
13. Pelculas de insulfilm so utilizadas em janelas de edifcios e vidros de veculos para reduzir a radiao solar. As pelculas so classificadas de acordo com seu grau de transparncia, ou seja, com o percentual da radiao solar que ela deixa passar. Colocando-se uma pelcula de 70% de transparncia sobre um vidro com 90% de transparncia, obtm-se uma reduo de radiao solar igual a : A) 3% B) 37% C) 40% D) 63% E) 160% 14. Na figura, os dois tringulos so eqilteros. Qual o valor do ngulo x?
x
75
65
A) 30o
B) 40o
C) 50o
D) 60o
10 10 5 5
E) 70o
15. Um serralheiro solda varetas de metal para produzir peas iguais que sero juntadas para formar o painel abaixo. O desenho ao lado apresenta as medidas, em centmetros, de uma dessas peas. O serralheiro usa exatamente 20
EUREKA! N24, 2006
5 10
A)
B)
C)
D)
E)
16. Dentre os nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9 e 10, escolha alguns e coloque-os nos crculos brancos de tal forma que a soma dos nmeros em dois crculos vizinhos seja sempre um quadrado perfeito. Ateno: o 2 j foi colocado em um dos crculos e no permitido colocar nmeros repetidos; alm disso, crculos separados pelo retngulo preto no so vizinhos.
2
A soma dos nmeros colocados em todos os crculos brancos : A) 36 B) 46 C) 47 D) 49 E) 55 17. Figuras com mesma forma representam objetos de mesma massa. Quantos quadrados so necessrios para que a ltima balana fique em equilbrio?
A) 7
EUREKA! N24, 2006
B) 8
C) 9
D) 10
E) 12
18. As 10 cadeiras de uma mesa circular foram numeradas com nmeros consecutivos de dois algarismos, entre os quais h dois que so quadrados perfeitos. Carlos sentou-se na cadeira com o maior nmero e Janana, sua namorada, sentou-se na cadeira com o menor nmero. Qual a soma dos nmeros dessas duas cadeiras? A) 29 B) 36 C) 37 D) 41 E) 64 19. Em um ano, no mximo quantos meses tm cinco domingos? A) 3 B) 4 C) 5 D) 6
E) 7
20. As nove casas de um tabuleiro 3 3 devem ser pintadas de foram que cada coluna, cada linha e cada uma das duas diagonais no tenham duas casas de mesma cor. Qual o menor nmero de cores necessrias para isso? A) 3 B) 4 C) 5 D) 6 E) 7
PROBLEMAS NVEL 2 1. Uma loja de sabonetes realiza uma promoo com o anncio "Compre um e leve outro pela metade do preo. Outra promoo que a loja poderia fazer oferecendo o mesmo desconto percentual A) "Leve dois e pague um B) "Leve trs e pague um C) "Leve trs e pague dois D) "Leve quatro e pague trs E) "Leve cinco e pague quatro 2. 3. 4. 5. Veja o problema No. 13 do Nvel 1. Veja o problema No. 10 do Nvel 1. Veja o problema No. 4 do Nvel 1. Veja o problema No. 9 do Nvel 1.
6. Platina um metal muito raro, mais raro at do que ouro. Sua densidade 21,45 g/cm3. Suponha que a produo mundial de platina foi de cerca de 110 toneladas em cada um dos ltimos 50 anos e desprezvel antes disso. Assinale a alternativa com o objeto cujo volume mais prximo do volume de platina produzido no mundo em toda a histria. A) uma caixa de sapatos B) uma piscina C) um edifcio de dez andares D) o monte Pascoal E) a Lua 7. Veja o problema No. 5 do Nvel 1. 8. Veja o problema No. 17 do Nvel 1.
EUREKA! N24, 2006
9. Entre treze reais no nulos h mais nmeros positivos do que negativos. Dentre os
13 12 = 78 produtos de dois 2
negativos. Quantos nmeros dentre os treze nmeros dados so negativos? A) 2 B) 7 C) 8 D) 9 E) 10 10. O desenho ao lado mostra um pedao de papelo que ser dobrado e colado nas bordas para formar uma caixa retangular. Os ngulos nos cantos do papelo so todos retos. Qual ser o volume da caixa em cm3?
15 cm
40 cm
A) 1 500 E) 12 000
B) 3 000
C) 4 500
20 cm
D) 6 000
11. Sendo a, b e c nmeros reais, pela propriedade distributiva da multiplicao em relao adio, verdade que a (b + c) = (a b) + (a c). A distributiva da adio em relao multiplicao a + (b c) = (a + b) (a + c) no sempre verdadeira, mas ocorre se, e somente se, A) a = b = c = 1 ou a = 0
3
B) a = b = c D) a + b + c = 1 ou a = 0
12. Em certa cidade, acontece um fato interessante. Dez por cento dos Baianos dizem que so Paulistas e dez por cento dos Paulistas dizem que so Baianos. Todos os outros Paulistas e Baianos assumem a sua verdadeira origem. Dentre os Paulistas e Baianos, 20% dizem que so Paulistas. Que percentual os realmente Paulistas representam dentre os Paulistas e Baianos? A) 12,5% B) 18% C) 20% D) 22% E) 22,5% 13. Veja o problema No. 14 do Nvel 1.
EUREKA! N24, 2006
14. As letras O, B e M representam nmeros inteiros. Se O B M = 240, O B + M = 46 e O + B M = 64, quanto vale O + B + M? A) 19 B) 20 C) 21 D) 24 E) 36 15. Veja o problema No. 15 do Nvel 1. 16. Veja o problema No. 19 do Nvel 1. 17. Quantos nmeros entre 10 e 13000, quando lidos da esquerda para a direita, so formados por dgitos consecutivos e em ordem crescente? Exemplificando, 456 um desses nmeros, mas 7890 no : A) 10 B) 13 C) 18 D) 22 E) 25 18. Um piloto percorreu trs trechos de um rali, de extenses 240 km, 300 km e 400 km, respectivamente. As velocidades mdias nos trs trechos foram 40 km/h, 75 km/h e 80 km/h, mas no necessariamente nessa ordem. Podemos garantir que o tempo total em horas gasto pelo piloto nos trs trechos : A) menor ou igual a 13 horas B) maior ou igual a 13 horas e menor ou igual a 16 horas C) maior ou igual a 14 horas e menor ou igual a 17 horas D) maior ou igual a 15 horas e menor ou igual a 18 horas E) maior ou igual a 18 horas 19. Na figura, todas as circunferncias menores tm o mesmo raio r e os centros das circunferncias que tocam a circunferncia maior so vrtices de um a quadrado. Sejam a e b as reas cinzas indicadas na figura. Ento a razo b igual a:
b a
A) 1
2
B) 2
3
C) 1
D) 3
2
E) 2
20. Um professor de Ingls d aula particular para uma classe de 9 alunos, dos quais pelo menos um brasileiro. Se o professor escolher 4 alunos para fazer uma apresentao, ter no grupo pelo menos dois alunos de mesma nacionalidade; se escolher 5 alunos, ter no mximo trs alunos de mesma nacionalidade. Quantos brasileiros existem na classe? A) 1 B) 2 C) 3 D) 4 E) 5
21. Um relgio, com ponteiros de horas, minutos e segundos, faz plim toda vez que um ponteiro ultrapassa outro no mostrador. O nmero de plins registrados em um certo dia, no perodo entre as 12 horas e 1 segundo e as 23 horas, 59 minutos e 59 segundos : A) 732 B) 1438 C) 1440 D) 1446 E) 1452
22. Na figura, a reta PQ toca em N o crculo que passa por L, M e N. A reta LM corta a reta PQ em R. Se LM = LN e a medida do ngulo PNL , < 60o, quanto mede o ngulo LRP?
L
P N R Q
A)3 180o
B)180o 2
C) 180o
D) 90o /2
E)
x + 1 y x 1 y =1. 2 2
Qual das alternativas apresenta um possvel valor de y? A) 5 B) 6 C) 7 D) 8 E) 9
25. Um bloco de dimenses 1 2 3 colocado sobre um tabuleiro 8 8, como mostra a figura, com a face X, de dimenses 1 2, virada para baixo. Giramos o bloco em torno de uma de suas arestas de modo que a face Y fique virada para baixo. Em seguida, giramos novamente o bloco, mas desta vez de modo que a face Z fique virada para baixo. Giramos o bloco mais trs vezes, fazendo com que as faces X, Y e Z fiquem viradas para baixo, nessa ordem. Quantos quadradinhos diferentes do tabuleiro estiveram em contato com o bloco?
Z Y
A) 18 PROBLEMAS NVEL 3
B) 19
C) 20
D) 21
E)22
1. Veja o problema No. 17 do Nvel 2. 2. Os pontos L, M e N so pontos mdios de arestas do cubo, como mostra a figura. Quanto mede o ngulo LMN?
N
A) 90
B) 105
C) 120o
D) 135o
E) 150o
10
5. Esmeralda digitou corretamente um mltiplo de 7 muito grande, com 4010 algarismos. Da esquerda para a direita, os seus algarismos so 2004 algarismos 1, um algarismo n e 2005 algarismos 2. Qual o valor de n? A) 3 B) 4 C) 5 D) 6 E) 7 6. 7. 8. 9. Veja o problema No. 23 do Nvel 2. Veja o problema No. 25 do Nvel 2. Veja o problema No. 1 do Nvel 2. Veja o problema No. 6 do Nvel 2.
10. A figura mostra um cubo de aresta 1 no qual todas as doze diagonais de face foram desenhadas. Com isso, criou-se uma rede com 14 vrtices (os 8 vrtices do cubo e os 6 centros de faces) e 36 arestas (as 12 arestas do cubo e mais 4 sobre cada uma das 6 faces). Qual o comprimento do menor caminho que formado por arestas da rede e que passa por todos os 14 vrtices?
A) 1 + 6 2 E) 12 + 12 2
B) 4 + 2 2
C) 6
D) 8 + 6 2
11. Uma das faces de um poliedro um hexgono regular. Qual a quantidade mnima de arestas que esse poliedro pode ter? A) 7 B) 9 C) 12 D) 15 E) 18 12. Veja o problema No. 19 do Nvel 1. 13. O ponto D pertence ao lado BC do tringulo ABC. Sabendo que AB = AD = 2, ngulos BAD e CAD so congruentes, ento a medida do BD = 1 e os segmento CD : 3 4 5 6 7 A) B) C) D) E) 2 3 4 5 6
11
14. Esmeralda adora os nmeros triangulares (ou seja, os nmeros 1, 3, 6, 10, 15, 21, 28), tanto que mudou de lugar os nmeros 1, 2, 3, , 11 do relgio de parede do seu quarto de modo que a soma de cada par de nmeros vizinhos um nmero triangular. Ela deixou o 12 no seu lugar original. Que nmero ocupa o lugar que era do 6 no relgio original? A) 1 B) 4 C) 5 D) 10 E) 11 15. Os termos an de uma seqncia de inteiros positivos satisfazem a relao an+3 = an+2(an+1 + an) para n = 1, 2, 3 Se a5 = 35, quanto a4? A) 1 B) 3 C) 5 D) 7 E) 9 16. Veja o problema No. 11 do Nvel 2. 17. Veja o problema No. 19 do Nvel 2. 18. Entre treze no nulos h mais nmeros positivos do que 13 12 negativos. Dentre os = 78 produtos de dois dos treze nmeros, 22 2 so negativos. Quantos nmeros dentre os treze nmeros dados so negativos? A) 2 B) 7 C) 8 D) 9 E) 10 reais
19. Traando as quatro retas perpendiculares aos lados de um paralelogramo no retngulo pelos seus pontos mdios, obtm-se uma regio do plano limitada por essas quatro retas. Podemos afirmar que a rea dessa regio igual rea do paralelogramo se um dos ngulos do paralelogramo for igual a: A) 30o B) 45o C) 60o D) 75o E) 90o 20. O nmero (2 + 2)3 (3 2) 4 + (2 2)3 (3 + 2) 4 : A) inteiro mpar B) inteiro par C) racional no inteiro D) irracional positivo irracional negativo 21. Sejam A = 10(log10 2005) , B = 20053 e C = 2 A) A < B < C B) A < C < B C) B < A < C D) B < C < A
2
E)
2005
12
23. Dois nmeros inteiros so chamados de primanos quando pertencem a uma progresso aritmtica de nmeros primos com pelo menos trs termos. Por exemplo, os nmeros 41 e 59 so primanos pois pertencem progresso aritmtica (41; 47; 53; 59) que contm somente nmeros primos. Assinale a alternativa com dois nmeros que no so primanos. A) 7 e 11 B) 13 e 53 C) 41 e 131 D) 31 e 43 E) 23 e 41 24. Um relgio, com ponteiros de horas, minutos e segundos, faz plim toda vez que um ponteiro ultrapassa outro no mostrador. O nmero de plins registrados em um certo dia no perodo entre as 12 horas e 1 segundo e as 23 horas, 59 minutos e 59 segundos : A) 732 B) 1438 C) 1440 D) 1446 E) 1452 25. Veja o problema No. 20 do Nvel 2.
GABARITO
NVEL 1 (5a. e 6a. sries) 1) A 6) B 2) E 7) E 3) A 8) A 4) E 9) D 5) B 10) E 11) A 12) C 13) B 14) B 15) B 16) B 17) D 18) D 19) C 20) C
NVEL 2 (7a. e 8a. sries) 1) D 6) B 2) B 7) B 3) E 8) D 4) E 9) A 5) D 10) B NVEL 3 (Ensino Mdio) 1) D 6) C 2) C 7) B 3) Anulada 8) D 4) B 9) B 5) B 10) A
13
mistura de 20% de lcool e 80% de gasolina ocupando metade de sua capacidade. Esmeralda pediu para colocar lcool no tanque at que a mistura ficasse com quantidades iguais de lcool e gasolina. Quantos litros de lcool devem ser colocados?
02. Na seqncia de nmeros 1, a, 2, b, c, d, ... dizemos que o primeiro termo 1, o
segundo termo a, o terceiro termo 2, o quarto termo b, e assim por diante. Sabe-se que esta seqncia tem 2005 termos e que cada termo, a partir do terceiro, a mdia aritmtica de todos os termos anteriores. Qual o ltimo termo dessa seqncia?
03. Natasha supersticiosa e, ao numerar as 200 pginas de seu dirio, comeou do 1 mas pulou todos os nmeros nos quais os algarismos 1 e 3 aparecem juntos, em qualquer ordem. Por exemplo, os nmeros 31 e 137 no aparecem no dirio, porm 103 aparece. Qual foi o nmero que Natasha escreveu na ltima pgina do seu dirio? 04. Juliana foi escrevendo os nmeros inteiros positivos em quadrados de papelo,
colados lado a lado por fitas adesivas representadas pelos retngulos escuros no desenho abaixo. Note que cada fila de quadrados tem um quadrado a mais que a fila de cima. Ela escreveu at o nmero 105 e parou. Quantos pedaos de fita adesiva ela usou?
1 2 4 7 3 5 8 6 9 10
05. Lara tem cubos iguais e quer pint-los de maneiras diferentes, utilizando as cores laranja ou azul para colorir cada uma de suas faces.
EUREKA! N24, 2006
14
Para que dois cubos no se confundam, no deve ser possvel girar um deles de forma que fique idntico ao outro. Por exemplo, h uma nica maneira de pintar o cubo com uma face laranja e cinco azuis. Quantos cubos pintados de modos diferentes ela consegue obter?
06. Um carpinteiro fabrica caixas de madeira abertas na parte de cima, pregando duas placas retangulares de 600 cm2 cada uma, duas placas retangulares de 1200 cm2 cada uma e uma placa retangular de 800 cm2, conforme representado no desenho. Qual o volume, em litros, da caixa? Note que l litro = 1000 cm3.
Quatro peas iguais, em forma de tringulo retngulo, foram dispostas de dois modos diferentes, como mostram as figuras. H I D A L B K C E P J M N G
F Os quadrados ABCD e EFGH tm lados respectivamente iguais a 3 cm e 9 cm. Calcule as reas dos quadrados IJKL e MNOP.
15
PROBLEMA 2
Considere trs nmeros inteiros positivos consecutivos de trs algarismos tais que o menor mltiplo de 7, o seguinte mltiplo de 9 e o maior mltiplo de 11. Escreva todas as seqncias de nmeros que satisfazem essas propriedades.
PROBLEMA 3
Cada pea de um jogo de domin possui duas casas numeradas. Considere as 6 peas formadas apenas pelos nmeros 1, 2 e 3. (a) De quantos modos possvel colocar todas estas peas alinhadas em seqncia, de modo que o nmero da casa da direita de cada pea seja igual ao nmero da casa da esquerda da pea imediatamente direita? A seguir, mostramos dois exemplos:
(b) Explique por que no possvel fazer o mesmo com todas as 10 peas formadas apenas pelos nmeros 1, 2, 3 e 4. PROBLEMAS Nvel 2 PARTE A (Cada problema vale 4 pontos)
01. Veja o problema No. 3 do Nvel 1 Parte A. 02. Quatro peas iguais, em forma de tringulo retngulo, foram dispostas de dois modos diferentes, como mostram as figuras abaixo.
H I D A B L K E P F O C J M N G
16
Os quadrados ABCD e EFGH tm lados respectivamente iguais a 3 cm e 9 cm. Determine a medida do lado do quadrado IJKL.
03. Veja o problema No. 4 do Nvel 1 parte A. 04. Um terreno quadrangular foi dividido em quatro lotes menores por duas cercas retas unindo os pontos mdios dos lados do terreno. As reas de trs dos lotes esto indicadas em metros quadrados no mapa a seguir.
250
200
210
7, a + 2 mltiplo de 9 e a + 3 mltiplo de 11. Determine o menor valor que a pode assumir. PROBLEMAS Nvel 2 PARTE B (Cada problema vale 10 pontos)
PROBLEMA 1
Gabriel resolveu uma prova de matemtica com questes de lgebra, geometria e lgica. Aps checar o resultado da prova Gabriel observou que respondeu corretamente 50% das questes de lgebra, 70% das questes de geometria e 80% das questes de lgica. Gabriel observou, tambm, que respondeu corretamente 62% das questes de lgebra e lgica e 74% das questes de geometria e lgica. Qual a porcentagem de questes corretas da prova de Gabriel?
PROBLEMA 2
O canto de um quadrado de cartolina foi cortado com uma tesoura. A soma dos comprimentos dos catetos do tringulo recortado igual ao comprimento do lado do quadrado. Qual o valor da soma dos ngulos e marcados na figura abaixo?
17
27
PROBLEMA 3
(a) Fatore a expresso x 2 9 xy + 8 y 2 . (b) Determine todos os pares de inteiros (x; y) tais que 9 xy x 2 8 y 2 = 2005 .
PROBLEMA 4
01. Na figura, ABCDE um pentgono regular e AEF um tringulo eqiltero. Seja P um ponto sobre o segmento BF , no interior de ABCDE, e tal que o ngulo PEA mede 12, como mostra a figura abaixo.
F A P B E
18
satisfaz f ( x + f ( y )) = x + f ( f ( y )) para todos os nmeros reais x e y. Sabendo que f (2) = 8 , calcule f(2005).
05. Voc tem que determinar o polinmio p(x) de coeficientes inteiros positivos
fazendo perguntas da forma Qual o valor numrico de p(k)?, sendo k um inteiro positivo sua escolha. Qual o menor nmero de perguntas suficiente para garantir que se descubra o polinmio? PROBLEMAS Nvel 3 PARTE B (Cada problema vale 10 pontos)
PROBLEMA 1
Um prisma reto e tem como base um tringulo equiltero. Um plano corta o prisma mas no corta nenhuma de suas bases, determinando uma seco triangular de lados a, b e c. Calcule o lado da base do prisma em funo de a, b e c.
PROBLEMA 3
No campeonato tumboliano de futebol, cada vitria vale trs pontos, cada empate vale um ponto e cada derrota vale zero ponto. Um resultado uma vitria, empate ou derrota. Sabe-se que o Flameiras no sofreu nenhuma derrota e tem 20 pontos, mas no se sabe quantas partidas esse time jogou. Quantas seqncias ordenadas de resultados o Flameiras pode ter obtido? Representando vitria por V, empate por E e derrota por D, duas possibilidades, por exemplo, so (V, E, E, V, E, V, V, V, E, E) e (E, V, V, V, V, V, E, V).
PROBLEMA 4
Determine o menor valor possvel do maior termo de uma progresso aritmtica com todos os seus sete termos a1, a2, a3, a4, a5, a6, a7 primos positivos distintos.
EUREKA! N24, 2006
19
Curiosidade: No ano passado, os ex-olmpicos Terence Tao (Austrlia, ouro na IMO 1988) e Ben Green (Reino Unido, prata na IMO 1994) provaram que existem progresses aritmticas arbitrariamente grandes com todos os termos primos positivos. Tal questo remonta ao sculo XVIII, aparecendo nas pesquisas de Lagrange e Waring. Solues Nvel 1 Segunda Fase Parte A Problema Resposta 01 18 02 2 03 214 04 182 05 10 06 24
01. O tanque contm uma mistura de 30 litros, sendo 0, 2 30 = 6 litros de lcool e 30 6 = 24 litros de gasolina. Portanto, para que as quantidades de gasolina e lcool fiquem iguais, devem ser colocados no tanque 24 6 = 18 litros de lcool. 02. Como 2 a mdia aritmtica de 1 e a, podemos escrever
1+ a = 4 a = 3; d=
portanto,
b=
1+ 2 + 3 = 2; 3
1+ a = 2 , logo 2 1+ 3 + 2 + 2 = 2; c= 4
partir do terceiro, so iguais a 2. De fato, quando introduzimos em uma seqncia um termo igual mdia de todos os termos da seqncia, a mdia da nova seqncia a mesma que a da seqncia anterior. Assim, o ltimo termo da seqncia dada 2.
03. Natasha pulou os nmeros 13, 31, 113, 130,131, 132, ..., 139, num total de 13
nmeros. Portanto, na ltima pgina do seu dirio escreveu o nmero 200 + 13 +1 = 214. 04. Olhando para o ltimo nmero da fila n, vemos que ele a soma de todos os nmeros de 1 a n: por exemplo, na fila 4, o ltimo nmero da fila 1 + 2 + 3 + 4 = 10. Note que para obter a quantidade de nmeros at uma certa fila, basta somar o nmero da fila ao total de nmeros que havia antes dessa fila. Assim, temos, fila 5 : 15, fila 6: 21, fila 7: 28, fila 8: 36, fila 9: 45, fila 10: 55, fila 11: 66, fila 12: 78, fila 13: 91, fila 14: 105
EUREKA! N24, 2006
20
O nmero de fitas adesivas horizontais entre uma fila n 1 e uma fila n igual a n 1 e o nmero de fitas adesivas verticais numa fila n igual n 1. Portanto, at a fila nmero 14, o nmero de fitas
(1 + 2 + + 13) + (1 + 2 + + 13 ) = 2
13 14 = 182. 2
05. Todas as faces azuis: uma maneira. Cinco faces azuis e uma amarela: uma maneira. Quatro faces azuis e duas amarelas: duas maneiras (duas faces amarelas opostas ou duas faces amarelas adjacentes). Trs faces azuis e trs faces amarelas: duas maneiras (trs azuis com um vrtice comum uma maneira ou trs azuis com uma aresta comum duas a duas uma maneira) Duas faces azuis e quatro amarelas: duas maneiras Uma face azul e cinco amarelas: uma maneira. Todas as faces amarelas: uma maneira. Portanto, o nmero de maneiras diferentes de pintar o cubo 10. 06. Sejam a, b e c as medidas da caixa, conforme indicado no desenho ao lado. Segundo o enunciado, podemos escrever ab = 600, ac = 1200 e bc = 800. Sabemos que o volume da caixa abc. Utilizando as propriedades das igualdades e de potncias, podemos escrever
( ab ) ( ac ) (bc ) = 600 1200 800 a 2 b2 c2 = 2 3 102 22 3 102 23 102 2 ( abc ) = 26 32 106 abc = 26 32 106 abc = 23 3 103 = 24 1000 cm3
Como 1 litro igual a 1000 cm3, conclumos que o volume da caixa de 24 litros. Solues Nvel 1 Segunda Fase Parte B
SOLUO DO PROBLEMA 1: 1 maneira: O quadrado IJKL e o quadrado MNOP tm como lados as hipotenusas
dos tringulos retngulos dados, logo tm a mesma rea s. Fazendo os dois quadrados coincidirem, conclumos que o dobro da soma t das reas dos quatro tringulos retngulos a diferena entre as reas dos quadrados IJKL e EFGH, ou seja, 2t 92 32 2t 72 t 36 . Assim, s = 9 + 36 = 81 36 = 45 cm2.
2 maneira: No quadrado IJKL, seja JC = x. Ento IC = ID + DC = JC + DC = x + 3. Ento, no quadrado EFGH, temos . Portanto, a rea do quadrado HN NG x 3 x 9 2 x 6 x 3
21
IJKL, igual soma das reas dos quatro tringulos retngulos com a rea do quadrado ABCD, vale 4
3 32 3
3 36 9 45 e
2
a rea do quadrado
MNOP, igual diferena entre a rea do quadrado EFGH e a soma das reas dos quatro tringulos retngulos, vale 92
SOLUO DO PROBLEMA 2:
4 3 3 3
81 36 45 cm .
2
Seja n = abc mltiplo de 11; ento n 1 deve ser mltiplo de 9 e n 2 deve ser mltiplo de 7. Seja c 0 : Como abc mltiplo de 11, podemos ter a b c 0 ou a b c 11 . Como abc 1 mltiplo de 9, podemos ter a b c 1 9 ou a b c 1 18 . No caso de a + b + c 1 = 0 , teramos n 1 = 99 n = 100 , que no mltiplo de 11. Assim, simultaneamente, somente podemos
ter (i )
ou
(ii )
a + b + c = 19 2b + 11 = 19 b=4 a + c = b + 11 a + c = b + 11 a + c = 15
No caso (i) existem as seguintes possibilidades para n: 154, 253, 352, 451, que so mltiplos de 11; para n 1 temos os nmeros 153, 252, 351, 450 e 549 so mltiplos de 9. Para os nmeros n 2 temos 152, 251, 350, 449 e 548, dos quais apenas 350 mltiplo de 7. No caso (ii) existem as seguintes possibilidades para n: 649, 748, 847 e 946, que so mltiplos de 11; para n 1 temos os nmeros 648, 747, 846 e 945 so mltiplos de 9. Para os nmeros n 2 temos 647, 746, 845 e 944, dos quais nenhum mltiplo de 7. Seja c = 0: Neste caso, n 1 tem os algarismos a, b 1 e 9. Assim, a + b 1 + 9 = 9 ou a + b 1 + 9 = 18 ou seja, a + b = 1 ou a + b = 10 . Como a b c a b 0 ou a b c a b 11 , conclumos que a = b. Assim, a = b = 5, o que fornece os nmeros n = 550, n 1 = 549 e n 2 = 548, que no divisvel por 7. Portanto, a nica seqncia de trs nmeros inteiros consecutivos nas condies dadas 350, 351 e 352.
22
a) Podemos representar uma seqncia vlida como uma seqncia de pares ordenados. O primeiro exemplo a seqncia [(1,1),(1,2),(2,2),(2,3),(3,3),(3,1)] e, a partir dela, podemos criar outras seqncias vlidas movendo o par da esquerda para a direita (ou da direita para a esquerda). Assim, so vlidas as seqncias [(1,2),(2,2),(2,3),(3,3),(3,1),(1,1)], [(2,2),(2,3),(3,3),(3,1),(1,1), (1,2)],etc. num total de 6 seqncias diferentes. Mudando a posio dos nmeros dos pares ordenados, podemos criar outras 6 seqncias: [(2,1), (1,1), (1,3), (3,3),(3,2),(2,2)], [ (1,1), (1,3), (3,3),(3,2),(2,2), (2,1)], etc. Portanto, de acordo com as regras dadas h 12 modos de colocar as peas em seqncia.
2a maneira:
a) As pontas devem ter o mesmo nmero, pois eles aparecem um nmero par de vezes (se aparecer um nmero numa ponta e outro na outra, ento h pelo menos dois nmeros que aparecem um nmero mpar de vezes, o que no ocorre). Alguma pea com dois nmeros iguais deve aparecer em uma das pontas, pois do contrrio teramos trs das quatro peas centrais com duas iguais, vizinhas, o que impossvel). Sendo assim, a seqncia pode ser representada por XX-XY-YY-YZ-ZZ-ZX, onde para X temos trs possibilidades, para Y temos duas possibilidade e para Z, uma possibilidade, num total de 3.2.1 = 6 possibilidades para a seqncia que comea com uma dupla. Se a seqncia terminar com uma dupla, teremos novamente 6 possibilidades. Portanto, h 12 modos de colocar as seis peas em seqncia. b) Para cada nmero, existem 4 peas. Por exemplo, as peas com o nmero 1 esto desenhadas ao lado. O nmero de vezes em que aparece o nmero 1 mpar, logo a seqncia deveria comear com 1 e terminar com outro nmero ou comear com outro nmero e terminar com 1. Neste caso, os outros dois nmeros deveriam aparecer um nmero par de vezes, pois no estariam na ponta, mas isso no ocorre: todos os quatro nmeros aparecem um nmero mpar de vezes.
23
Solues Nvel 2 Segunda Fase Parte A Problema Resposta 01 214 02 -------03 182 04 240 05 1735
01. Natasha pulou os nmeros 13, 31, 113, 130,131, 132, ..., 139, num total de 13 nmeros. Portanto, na ltima pgina do seu dirio escreveu o nmero 200 + 13 +1 = 214. 02. Sejam x e y o maior e o menor catetos, respectivamente, do tringulo retngulo. Como o lado do quadrado ABCD mede 3 cm, temos x y = 3. Por outro lado, como o lado de EFGH mede 9 cm, temos x + y = 9. Resolvendo o sistema, encontramos x = 6 e y = 3. Logo, o lado do quadrado IJKL, que a hipotenusa do tringulo retngulo, mede
6 2 + 32 = 45 = 3 5 cm.
hipotenusas dos tringulos retngulos dados, logo tm a mesma rea s. Fazendo os dois quadrados coincidirem, conclumos que o dobro da soma t das reas dos quatro tringulos retngulos a diferena entre as reas dos quadrados IJKL e EFGH, ou seja, 2t = 92 32 , o que fornece t = 36.. Assim, s = 9 + 36 = 81 36 = 45 cm2 e o lado do quadrado IJKL
45 = 3 5 cm.
03. Olhando para o ltimo nmero da fila n, vemos que ele a soma de todos os nmeros de 1 a n: por exemplo, na fila 4, o ltimo nmero da fila 1 + 2 + 3 + 4 = 10. Note que para obter a quantidade de nmeros at uma certa fila, basta somar o nmero da fila ao total de nmeros que havia antes dessa fila. Assim, temos, fila 5 : 15, fila 6: 21, fila 7: 28, fila 8: 36, fila 9: 45, fila 10: 55, fila 11: 66, fila 12: 78, fila 13: 91, fila 14: 105 O nmero de fitas adesivas horizontais entre uma fila n 1 e uma fila n igual a n 1 e o nmero de fitas adesivas verticais numa fila n igual n 1. Portanto, at a fila nmero 14, o nmero de fitas
(1 + 2 + + 13) + (1 + 2 + + 13) = 2
13 14 = 182. 2
04. Primeira Soluo: Unindo os pontos mdios de lados consecutivos do quadriltero, obtemos segmentos paralelos s suas diagonais e iguais metade delas. Portanto, o quadriltero assim obtido um paralelogramo. Os
EUREKA! N24, 2006
24
segmentos traados dividem cada um dos quatro lotes em duas partes. Todas as partes internas tm a mesma rea s, igual a 1/4 da rea do paralelogramo. Cada uma das partes externas tem rea igual a 1/4 do tringulo determinado pela diagonal correspondente. Assim, a + c igual metade da rea do quadriltero, o mesmo ocorrendo com b + c. Da, a + s + c + s = b + s + d + s. Portanto, a rea S desconhecida satisfaz S + 210 = 200 + 250, ou seja, S = 240.
b a s s d s c s
Segunda Soluo: Ligando o ponto de interseo das retas que representam as duas cercas aos vrtices, obtemos:
M A B
O Q
Observemos que, como AQ = QD e as alturas de OAQ e OQD que passam por O so iguais, as reas de OAQ e OQD so iguais. Analogamente, as reas de OAM e OMB; OBN e ONC; OCP e OPD so iguais. Logo rea OAQ + rea OAM + rea OCP + rea ONC = rea OQD + rea OMB + rea OPD + rea OBN rea AMOQ + rea CNOP = rea DPOQ + rea BMON rea AMOQ = 200 + 250 210 = 240. 05. Como a + 3 mltiplo de 11, a + 3 = 11b, b Z. Sendo a mltiplo de 5, tambm , de modo que 3 = a 10b = b 3 b 5c b = 5c + 3 a = 11(5c + 3) 3 = 55c + 30, c ]+2 O nmero a + 2 mltiplo
EUREKA! N24, 2006
25
de 9, assim como a + 2 54c 36 = c 4. Portanto c 4 = 9d c = 9d + 4 a = 55(9d + 4) + 30 = 495d + 250, d ]. Por fim, sendo a + 1 mltiplo de 7, ento a + 1 497d 245 = a + 1 7 (71d + 35) = 2d + 6 = 2(d 3) tambm , ou seja, d 3 = 7k d = 7 k + 3, k ] e a = 495(7 k + 3) + 250 = 3465t + 1735 Logo o menor valor de a 1735. Solues Nvel 2 Segunda Fase Parte B
SOLUO DO PROBLEMA 1:
Vamos representar por A, G e L a quantidade de questes de lgebra, Geometria e Lgica da Prova e por a, g e l as questes respondidas acertadamente em cada uma destas reas. As condies do problema fornecem as seguintes equaes: a g l a+l g+l = 0,5; = 0,7; = 0,8; = 0,62; = 0,74 A G L A+ L G+L Substituindo as relaes expressas pelas trs primeiras equaes nas outras duas, obtemos:
Vamos denotar por A, B, C e D os vrtices do quadrado e por MN o corte efetuado. Como CM + CN = BC = CD, resulta que BM = CN e DN = MC. Em conseqncia, os tringulos ADN e DCM so congruentes, o mesmo ocorrendo com ABM e BCN (em cada caso, os tringulos so retngulos e possuem catetos iguais). Logo, DN = CDM = e BM = CBN = . Assim, + + 27o = 90o e + = 63o.
26
A 27o
D N C
SOLUO DO PROBLEMA 3:
a) x2 9xy + 8y2 = x2 xy 8xy + 8y2 = x(x y) 8y (x y) = (x 8y)(x y). Alternativamente, as razes da equao do 2o grau x2 9xy + 8y2, de incgnita x, so y e 8y. Logo, x2 9xy + 8y2 fatora em (x 8y)(x y). b) A equao a ser resolvida (x y)(8y x) = 2005 (*) Observemos que a fatorao em primos de 2005 5 401. Alm disso, a soma dos fatores x y e 8y x 7y, que mltiplo de 7. A soma dos fatores 406, sendo que somente 406 mltiplo de 7. Assim, x y = 5 e 8 y x = 401 ou x y = 401 e 8 y x = 5 (*) ou x y = 5 e 8 y x = 401 ou x y = 401 e 8 y x = 5 x = 63 e y = 58 ou x = 459 e y = 58 ou x = 63 e y = 58 ou x = 459 e y = 58
As solues so, portanto, (63; 58), (459;58), (63; 58) e (459; 58).
OUTRA SOLUO:
Observando a equao dada como uma equao do segundo grau em x, obtemos x2 9yx + 8y2 + 2005 = 0 (*), cujo discriminante = (9y)2 4(8y2 + 2005) = 49y2 8020
27
Para que (*) admita solues inteiras, seu discriminante deve ser um quadrado perfeito; portanto 49y2 8020 = m2 (7y m)(7y + m) = 8020 = 22 5 401 (**) Podemos supor, sem perda de generalidade, que m 0, pois se (m; y) soluo de (**), ento ( m; y) tambm . Observando tambm que 7y m e 7y + m tm a mesma paridade e y m 7y + m, ento podemos dividir o problema em 4 casos: 7y m = 2 e 7y + m = 4010 m = 2004 e y = 2006/7, impossvel; 7y m = 10 e 7y + m = 802 m = 396 e y = 58; 7y m = 802 e 7y + m = 10 m = 396 e y = 58; 7y m = 4010 e 7y + m = 2 m = 2004 e y = 2006/7, impossvel.
9 y + m 9 58 + 396 = = 459 2 2
9 y + m 9 (58) + 396 = = 63 2 2
Veja a soluo do problema No. 3 do Nvel 1 parte B Solues Nvel 3 Segunda Fase Parte A Problema Resposta 01 12 02 1735 03 240 04 2011 05 2
01 . Primeiro observamos que os ngulos internos de um pentgono regular (5 2) 180 medem = 108 . 5
EUREKA! N24, 2006
28
l l l No tringulo PEF, m( EFP) = m( AFE ) m( AFB) = 60 6 = 54 e l l l m( EPF ) = 180 m( PEF ) m( E FP) = 180 60 12 54 = 54 , ou seja, o
l
tringulo PEF issceles com PE = EF. Assim, como EF = AE, o tringulo PEA 180 m( PEA) 180 12 l AE tambm issceles com m( P l ) = m( E PA) = = = 84. 2 2 l 180 m( ABC ) 180 108 Alm disso, m(C l ) = AB = = 36 e 2 2 l m(C l ) = m( B l ) m(C AB) = 108 36 = 72. AE AE AC AE AE Logo, m( P l ) = m( P l ) m(C l ) = 84 72 = 12. 02. PRIMEIRA SOLUO: Como a + 3 mltiplo de 11, a + 3 = 11b, b ] . Sendo a mltiplo de 5, a 10b = b 3 tambm , de modo que b 3 = 5c b = 5c + 3 a = 11(5c + 3) 3 = 55c + 30, c ] O nmero a + 2 mltiplo de 9, assim como a + 2 54c 36 = c 4. Portanto c 4 = 9d c = 9d + 4 a = 55(9d + 4) + 30 = 495d + 250, d ]. Por fim, sendo a + 1 mltiplo de 7, ento a + 1 497d 245 = a + 1 7 (71d + 35) = 2d + 6 = 2(d 3) tambm , ou seja, d 3 = 7k d = 7 k + 3, k ] e a = 495(7 k + 3) + 250 = 3465t + 1735. Logo o menor valor de a 1735.
SEGUNDA SOLUO:
As condies do problema equivalem a dizer que 2a 5 = 2(a + 1) 7 = 2(a + 2) 9 = 2(a + 3) 11 mltiplo de 5, 7, 9 e 11, donde mltiplo de 5 7 9 11 = 3465. Assim, o menor valor de a tal que 2a 5 = 3465 , ou seja, a = 1735. 03. Ligando o ponto de interseo das retas que representam as duas cercas aos vrtices, obtemos:
29
M A
O Q
Observemos que, como AQ = QD e as alturas de OAQ e OQD que passam por O so iguais, as reas de OAQ e OQD so iguais. Analogamente, as reas de OAM e OMB; OBN e ONC; OCP e OPD so iguais. Logo rea OAQ + rea OAM + rea OCP + rea ONC = rea OQD + rea OMB + rea OPD + rea OBN rea AMOQ + rea CNOP = rea DPOQ + rea BMON rea AMOQ = 200 + 250 210 = 240. 04. Substituindo y por 2 e x por a f(2) = a 8, obtemos f(a f(2) + f(2)) = a 8 + f ( f (2)) f(a) = a 8 + f(8). Substituindo a por 2 na ltima equao, obtemos f(2) = 2 8 + f(8) 8 = 2 8 + f(8) f(8) = 14. Assim f(a) = a 8 + 14 = a + 6 e f(2005) = 2005 + 6 = 2011. 05. A idia da soluo perguntar o valor numrico de p(k) para k suficientemente grande. Suponha que o polinmio seja: p(x) = an xn + an1 xn 1 + ... + a0, com an, an 1, ..., a0 inteiros positivos. Se k um inteiro, tal que: k > M = mx {an, an-1, ..., a0}, ento p(k) um inteiro, cujos dgitos na representao em base k so exatamente os coeficientes do polinmio p(x). Podemos ento tomar k igual a uma potncia de 10 suficientemente grande. Logo para resolver o problema, basta perguntarmos o valor de p(1), assim obtemos uma cota superior para M, e ento perguntamos o valor de p(x) para x igual a uma potncia de 10 maior do que p(1). Portanto, o nmero mnimo de perguntas que devemos fazer, para garantir que o polinmio p(x) seja determinado sem sombra de dvidas, 2. Por exemplo: Se p(1) = 29, perguntamos p(100), digamos que p(100) = 100613. Ento o nosso polinmio p(x) = 10x2 + 6x + 13.
30
Temos 9 xy x 2 8 y 2 = 2005 xy x 2 + 8 xy 8 y 2 = 2005 x( y x) + 8 y ( x y ) = 2005 ( x y )(8 y x) = 2005(*) Observemos que a fatorao em primos de 2005 5 401. Alm disso, a soma dos fatores x y e 8y x 7y, que mltiplo de 7. Devemos ento escrever 2005 como produto de dois fatores, cuja soma um mltiplo de 7. Para isso, os fatores devem ser 5 e 401. A soma dos fatores 406. x y = 5 e 8 y x = 401 ou x y = 401 e 8 y x = 5 (*) ou x y = 5 e 8 y x = 401 ou x y = 401 e 8 y x = 5 x = 63 e y = 58 ou x = 459 e y = 58 ou x = 63 e y = 58 ou x = 459 e y = 58
As solues so, portanto, (63; 58), (459;58), (63; 58) e (459; 58).
OUTRA SOLUO:
Observando a equao dada como uma equao do segundo grau em x, obtemos x2 9yx + 8y2 + 2005 = 0 (*), cujo discriminante = (9y)2 4(8y2 + 2005) = 49y2 8020 Para que (*) admita solues inteiras, seu discriminante deve ser um quadrado perfeito; portanto 49y2 8020 = m2 (7y m)(7y + m) = 8020 = 22 5 401 (**) Podemos supor, sem perda de generalidade, que m 0, pois se (m; y) soluo de (**), ento ( m; y) tambm . Observando tambm que 7y m e 7y + m tm a mesma paridade e 7y m 7y + m, podemos dividir o problema em 4 casos: 7y m = 2 e 7y + m = 4010 m = 2004 e y = 2006/7, impossvel;
31
7y m = 10 e 7y + m = 802 m = 396 e y = 58; 7y m = 802 e 7y + m = 10 m = 396 e y = 58; 7y m = 4010 e 7y + m = 2 m = 2004 e y = 2006/7, impossvel.
9 y + m 9 58 + 396 = = 459 2 2
9 y + m 9 (58) + 396 = = 63 2 2
c b 2 )2 b
) ) )
a2 ) 2
Podemos supor, sem perda de generalidade, a configurao acima e, portanto, pelo teorema de Pitgoras: 4(b2a2 b2A2 a2A2 + A4 ) = A4 + a4 + b4 + c4 2a2A2 2b2A2 + 2c2A2 + 2a2b2 2a2c2 2b2c2 3A 4 2 ( a 2 + b2 + c 2 ) A 2 ( a 4 + b 4 + c 4 2 a 2b 2 2 a 2 c 2 2b 2 c 2 ) = 0 O discriminante da equao do segundo grau acima, em
2 2 2 2 4 4 4 2 2
A2 + (
b2 A 2 a 2 A 2
) =c
2
(b A )(a A ) = a
2 2 2 2
+ b2 c 2 A 2
= 2( a + b + c ) + 4 3 ( a + b + c 2a b 2 a c 2b2 c 2 ) =
2 2
32
16(a 4 + b4 + c 4 a 2 b 2 a 2 c 2 b 2 c 2 ). Logo
A 2 = 2(a
2
+ b2 + c 2 ) 16( a 4 + b4 + c 4 a 2 b2 a 2 c 2 b2 c 2 ) 2 3
+ b 2 + c 2 ) 2 a 4 + b 4 + c 4 a 2b 2 a 2 c 2 b 2 c 2 3 De fato, observando que A menor ou igual a min {a, b, c}, temos 2 2 2 A 2 a + b + c . Portanto 3
A 2 = (a
A=
( a 2 + b 2 + c 2 ) 2 a 4 + b 4 + c 4 a 2b 2 a 2c 2 b 2c 2 . 3
Observao: Outra maneira de obter as equaes trabalhar em R3, supondo, sem A A 3 , , com perda de generalidade, que C = (0, 0, 0), A = (A,0, h) e B = , 2 2 z h, z 0 . Obteramos, ento, as equaes A 2 + h 2 = a 2 , A 2 + z 2 = b 2 e A 2 + ( z h )2 = c 2 , que nos leva mesma equao da soluo acima. Curiosidade: Para o tringulo 3, 4, 5 a medida do lado da projeo que um tringulo equiltero aproximadamente e. O erro de apenas 0,1%.
SOLUO DO PROBLEMA 3:
Primeira Soluo: Seja an o nmero de ordenadas de resultados (sem derrotas), cujo total de pontos seja n. A pergunta do problema : quanto vale a20? Para responder a tal pergunta, iremos determinar uma relao recursiva entre os termos dessa seqncia. Pensando no ltimo resultado de uma ordenada de resultados totalizando n pontos, ele pode ser E ou V. Se for E, ento retirando o ltimo termo da ordenada, ela passa a totalizar n 1 pontos. Se for V, ento ao retiramos o ltimo resultado, a ordenada passa a totalizar n 3 pontos. Disto, conclumos que: an = an 1 + an 3. Calculando os valores da seqncia, temos: a1 = 1, a2 = 1, a3 = 2, a4 = 3, a5 = 4, a6 = 6, a7 = 9, a8 = 13, a9 = 19, a10 = 28, a11 = 41, a12 = 60, a13 = 88, a14 = 129, a15 = 189, a16 = 277, a17 = 406, a18 = 595, a19 = 872 e a20 = 1278.
EUREKA! N24, 2006
33
Logo existem 1278 possveis seqncias ordenadas de resultados que o Flameiras pode ter obtido. Segunda Soluo: Sejam x e y o nmero de vitrias e empates do Flameiras, respectivamente. Temos que: x 0, y
0 x + y = 20. Dividindo em 7 possveis casos: 1 caso: x = 0 e y = 20: Temos exatamente uma seqncia ordenada de resultados. 2 caso: x = 1 e y = 17: Uma seqncia ordenada dever conter exatamente um V e 17 E, portanto o nmero de seqncias ordenadas exatamente o nmero de anagramas da palavra: VEEEEEEEEEEEEEEEEE, que : (17 + 1)! / (17! 1!) = 18. 3 caso: x = 2 e y = 14: Analogamente ao 2 caso, o nmero de seqncias ordenadas igual ao nmero de anagramas da palavra VVEEEEEEEEEEEEEE, que : (14 + 2)! / (14! 2!) = 120. 4 caso: x = 3 e y = 11: (11 + 3)! / (11! 3!) = 364 seqncias ordenadas. 5 caso: x = 4 e y = 8: (8 + 4)! / (8! 4!) = 495 seqncias ordenadas. 6 caso: x = 5 e y = 5: (5 + 5)! / (5! 5!) = 252 seqncias ordenadas. 7 caso: x = 6 e y = 2: (2 + 6)! / (2! 6!) = 28 seqncias ordenadas. Temos um total de 1 + 18 + 120 + 364 + 495 + 252 + 28 = 1278 seqncias ordenadas de resultados possveis.
SOLUO DO PROBLEMA 4:
Seja p, p + d, p + 2d, p + 3d, p + 4d, p + 5d, p + 6d a progresso aritmtica, que podemos supor crescente sem perda de generalidade. Ento: 1) p 2. De fato, se p = 2, p + 2d par e maior do que 2 e, portanto, no primo. 2) d mltiplo de 2. Caso contrrio, como p mpar, p + d seria par e maior do que 2. 3) p 3 Seno, teramos p + 3d mltiplo de 3, maior do que 3. 4) d mltiplo de 3 Caso contrrio, p + d ou p + 2d seria mltiplo de 3 e maior do que 3. 5) p 5 Seno teramos p + 5d mltiplo de 5, maior do que 5.
EUREKA! N24, 2006
34
6) d mltiplo de 5. Caso contrrio, p + d , p + 2d, p + 3d ou p + 4d seria mltiplo de 5, maior do que 5. De 1), 2), 3), 4), 5) e 6), p 7 e d mltiplo de 30. Se p = 7, observando que 187 = 11 17, ento d 120. Para d = 120, a seqncia 7, 127, 247, 367, 487, 607, 727 a qual no serve, pois 247 = 13 19. Para d = 150, a seqncia 7, 157, 307, 457, 607, 757, 907 e satisfaz as condies do problema. Finalmente, se p 7, ento d mltiplo de 210 e o menor ltimo termo possvel para tais seqncias 11 + 6 210 = 1271. Portanto a resposta 907.
35
Esmeraldinho tem alguns cubinhos de madeira de 2 cm de aresta. Ele quer construir um grande cubo de aresta 10 cm, mas como no tem cubinhos suficientes, ele cola os cubinhos de 2 cm de aresta de modo a formar apenas as faces do cubo, que fica oco. Qual o nmero de cubinhos de que ele precisar? Num tabuleiro quadrado 5 5 , sero colocados trs botes idnticos, cada um no centro de uma casa, determinando um tringulo. De quantas maneiras podemos colocar os botes formando um tringulo retngulo com catetos paralelos s bordas do tabuleiro? Observao: Tringulo retngulo todo tringulo que possui um ngulo de 90o. Os lados que formam esse ngulo so chamados de catetos.
PROBLEMA 3 PROBLEMA 2
A partir da casa localizada na linha 1 e na coluna 50 de um tabuleiro 100 100 , sero escritos os nmeros 1, 2, 3, 4, ..., n, como na figura a seguir, que apresenta uma parte do tabuleiro e mostra como os nmeros devero ser colocados. O nmero n ocupar a casa da linha 1, coluna 100.
Linha 100
46 45 44 43 42 41 40 39 38 37 47 29 28 27 26 25 24 23 22 48 30 16 15 14 13 12 11
Linha 10
Linha 1
... Coluna 1
49 31 17 7 6 5 4
50 32 51 18 33 8 19 2 9 1 3 Coluna 50
52 34 20 10
53 35 21
54 36
55
36
No retngulo ABCD, com diagonais AC e BD, os lados AB e BC medem, respectivamente, 13 cm e 14 cm. Sendo M a interseco das diagonais, considere o tringulo BME, tal que ME = MB e BE = BA, sendo E A . a) Calcule a rea do tringulo BME. b) Mostre que o segmento BD paralelo ao segmento EC.
PROBLEMA 5
Um nmero inteiro positivo n tem a propriedade P se a soma de seus divisores positivos igual a 2n . Por exemplo: 6 tem a propriedade P, pois 1 + 2 + 3 + 6 = 2 6 , porm 10 no tem a propriedade P, pois 1 + 2 + 5 + 10 2 10 . Mostre que nenhum quadrado perfeito tem a propriedade P. Observao: Um nmero inteiro positivo um quadrado perfeito se igual ao quadrado de um inteiro. Por exemplo, 1 = 12 , 4 = 2 2 e 9 = 3 2 so quadrados perfeitos.
PROBLEMAS NVEL 2 Num tabuleiro quadrado 5 5 , sero colocados trs botes idnticos, cada um no centro de uma casa, determinando um tringulo. De quantas maneiras podemos colocar os botes formando um tringulo retngulo com catetos paralelos s bordas do tabuleiro?
PROBLEMA 2 PROBLEMA 1
No tringulo retngulo ABC, os catetos AB e BC medem, respectivamente, 3 cm e 4 cm. Seja M o ponto mdio da hipotenusa AC e seja D um ponto, distinto de A, tal que BM = MD e AB = BD. a) Prove que BM perpendicular a AD. b) Calcule a rea do quadriltero ABDC.
37
PROBLEMA 3
Dado que
PROBLEMA 4
Em seu treino dirio de natao, Esmeraldinho percorre vrias vezes, com um ritmo constante de braadas, o trajeto entre dois pontos A e B situados na mesma margem de um rio. O nado de A para B a favor da corrente e o nado em sentido contrrio contra a corrente. Um tronco arrastado pela corrente passa por A no exato instante em que Esmeraldinho sai de A. Esmeraldinho chega a B e imediatamente regressa a A. No trajeto de regresso, cruza com o tronco 6 minutos depois de sair de A. A seguir, Esmeraldinho chega a A e imediatamente sai em direo a B, alcanando o tronco 5 minutos depois da primeira vez que cruzou com ele ao ir de B para A. Quantos minutos o tronco leva para ir de A at B?
PROBLEMA 5
Prove que o nmero 12005 + 22005 + 32005 + ... + 20052005 mltiplo de 1 + 2 + 3 + ... + 2005.
PROBLEMA 6
A medida do ngulo B de um tringulo ABC 120. Sejam M um ponto sobre o lado AC e K um ponto sobre o prolongamento do lado AB, tais que BM a bissetriz interna do ngulo ABC e CK a bissetriz externa correspondente ao ngulo ACB. O segmento MK intersecta BC no ponto P. Prove que APM = 30. PROBLEMAS NVEL 3
PROBLEMA 1:
Um nmero natural palndromo quando se obtm o mesmo nmero ao escrevermos os seus dgitos na ordem inversa. Por exemplo, 481184, 131 e 2 so palndromos. Determine todos os pares de inteiros positivos (m, n) tais que 111...1 111...1
m uns n uns
palndromo.
PROBLEMA 2:
38
16
PROBLEMA 3:
Dizemos que um quadrado est contido em um cubo quando todos os seus pontos esto nas faces ou no interior do cubo. Determine o maior A > 0 tal que existe um quadrado de lado A contido num cubo de aresta 1.
PROBLEMA 4:
Temos quatro baterias carregadas, quatro baterias descarregadas e um rdio que necessita de duas baterias carregadas para funcionar. Supondo que no sabemos quais baterias esto carregadas e quais esto descarregadas, determine o menor nmero de tentativas suficiente para garantirmos que o rdio funcione. Uma tentativa consiste em colocar duas das baterias no rdio e verificar se ele, ento, funciona.
PROBLEMA 5:
Sejam ABC um tringulo acutngulo e F o seu ponto de Fermat, isto , o ponto interior ao tringulo ABC tal que os trs ngulos AFB , BFC e CFA medem 120 graus. Para cada um dos tringulos ABF, ACF e BCF trace a sua reta de Euler, ou seja, a reta que liga o seu circuncentro e o seu baricentro. Prove que essas trs retas concorrem em um ponto.
PROBLEMA 6:
Dados a, c inteiros positivos e b inteiro, prove que existe x inteiro positivo tal que a x + x b (mod c ) , ou seja, existe x inteiro positivo tal que c um divisor de ax + x b. SOLUES NVEL 1
PROBLEMA 1: SOLUO DE DANIEL LUCAS FILGUEIRA (FORTALEZA - CE)
Como cada cubinho tem 2 cm de aresta e o cubo tem 10 cm de aresta, ento cabem 5 cubinhos no comprimento, na largura e na altura, ento em todo o cubo cabem 125 cubinhos. Se no lado do cubo coubessem n cubinhos, ento o No. de cubinhos da parte de dentro do cubo seria (n 2) (n 2) (n 2). Como no lado do cubo cabem 5 cubinhos, ento para sabermos o No. de cubinhos da parte de dentro, basta substituir o n pelo 5, e ficaria o seguinte: (5 2) (5 2) (5 2) = 3 3 3 = 27
EUREKA! N24, 2006
39
Como em todo o cubo cabem 125 cubinhos, ento para deixar o cubo oco, basta tirar a parte de dentro, que tem 27 cubinhos. Logo, Esmeraldinho precisaria de 125 27 = 98 cubinhos para formar o cubo oco.
PROBLEMA 2: SOLUO DE RAFAEL SUSSUMU YAMAGUTI MIADA (CAMPINAS - SP)
Se o boto correspondente ao ngulo reto estiver em (1, 1) teremos mais 4 casas acima e 4 casas direita, portanto 4 4 = 16 possibilidades. Se ele estiver em (2, 1) teremos mais 4 casas acima, 3 casas direita e 1 casa esquerda o que d de novo 4 4 = 16 possibilidades. Do mesmo modo, vemos que, para cada casa escolhida para o boto correspondente ao ngulo reto temos 16 possibilidades, e como no campo existem 25 casas, teremos portanto 25 16 = 400 possibilidades. Ento teremos 400 possibilidades.
PROBLEMA 3: SOLUO DA BANCA
a) Quando for escrito o nmero n, todas as casas da diagonal que passa pela (linha 100; coluna 1) e (linha 1; coluna 100) e as que esto abaixo dela estaro preenchidas e, nesse caso, 100 + 99 + 98 +...+ 3 + 2 + 1 = 5050 nmeros tero sido escritos no tabuleiro. Como comeamos com o 1, o ltimo, n, ser 5050. b) A quantidade de termos nas camadas (1, 2, 3), (4, 5, 6, 7, 8, 9, 10), (11, 12, 13, 14 , 15, 16, 17, 18, 19, 20, 21) aumenta de 4 em 4. Ao final da 31a camada, que tem 3 + 30 4 = 123 nmeros, tero sido escritos 3 + 7 + 11 +...+ 123 = 1953 nmeros, ou seja, o ltimo nmero dessa camada 1953. O termo que ocupa a linha mais alta em cada camada aumenta de 2 em 2 (veja que a 1a camada sobe at alinha 2, a 2a camada at a linha 4, a 3a sobe at a linha 6, e assim por diante). Assim, o termo da 31a camada que ocupa a linha mais alta estar na linha 1 + (122 2) = 62. Por fim, a 32a camada iniciar na linha 1 e coluna 51 32 = 19, com o nmero 1954, e subir at a linha 62 + 2 = 64. Como 2005 = 1954 + 51, o nmero 2005 aparecer na linha 51 + 1 = 52 e coluna 19.
PROBLEMA 4: SOLUO MATHEUS BARROS DE PAULA (TAUBAT - SP)
A 14 D
40
Os tringulos BEM e BAM so congruentes pelo critrio LLL. Como a distncia de M ao lado AB metade do lado AD, o tringulo BAM possui uma base de 13 cm e 13 7 uma altura de 7cm, e sua rea de = 45,5 cm2. 2 b) O tringulo BEM congruente ao tringulo CMD pelo critrio LLL, logo a HJJG HJJG distncia de E reta BD idntica distncia de C reta BD , pois as alturas sero as mesmas. Assim, EC // BD.
PROBLEMA 5: BASEADA NA SOLUO DE GUSTAVO LISBA EMPINOTTI (FLORIANPOLIS - SC)
HJJG HJJG
Um quadrado perfeito sempre tem um nmero mpar de divisores, pois h pares de nmeros cujo produto o quadrado perfeito dado e mais um nmero, a sua raiz. Se o quadrado perfeito n for mpar, ento todos os seus divisores so mpares, e assim ser sua soma. Logo a soma no pode ser 2n, pois 2n par. Se o quadrado perfeito n for par, ento igual a uma potncia de 2 vezes o quadrado de um mpar. Os divisores mpares de n so divisores desse quadrado e, como j vimos, sua soma (de todos os divisores mpares de n) mpar e logo a soma de todos os divisores de n tambm mpar, no podendo ser igual a 2n, que par. Portanto nenhum quadrado perfeito tem a propriedade P.
SOLUES NVEL 2
PROBLEMA 1: SOLUO DE HENRIQUE POND DE OLIVEIRA PINTO (SALVADOR BA)
Ao invs de considerarmos um tabuleiro quadrado consideremos uma malha pontilhada onde os pontos so centros de cada quadradinho. Isto :
41
Observe que para cada tringulo do enunciado existe um nico conjunto dos 2 pontos extremos da hipotenusa. Ou seja, o conjunto de dois pontos extremos da hipotenusa no tringulo abaixo {8; 20}.
1 6 11 16 21 2 7 12 17 22 3 8 4 9 5 10 15 20 25
13 18 23
14 19 24
Ou seja os pontos 8 e 20 determinam a hipotenusa do tringulo abaixo. No entanto para cada dois pontos que determinam a hipotenusa existem outros dois pontos que podem ser o vrtice oposto hipotenusa. No exemplo acima os pontos 8 e 20 determinam a hipotenusa de dois tringulos retngulos; os tringulos 8; 18; 20 e 8; 10; 20. Basicamente, cada tringulo possui uma nica hipotenusa e cada hipotenusa comum a dois tringulos retngulos do enunciado. Para provar que cada hipotenusa pertence a dois tringulos retngulos distintos, vamos pegar uma hipotenusa genrica de extremos (5K + a) e (5 N + b) (no quadriculado acima) contando que ambos sejam menores que 25 e tanto a e b sejam maiores ou iguais a 1 e menores ou iguais a 5. Observe que K N e a b ou seja, ambos os pontos esto em linhas e colunas diferentes pois se coincidirem em linhas e ou colunas no h tringulos como definidos no enunciado com essa hipotenusa. Os dois e (5K + a; 5K + b; 5 N + b) tringulos com essa hipotenusa so: (5K + a; 5 N + a; 5N + b ) como para cada tringulo h uma nica hipotenusa e para cada hipotenusa dois tringulos, o nmero de tringulos o dobro do de hipotenusas. Vamos calcular o nmero de hipotenusas: O primeiro ponto pode ficar em 25 lugares (todos os pontos) j o segundo pode ficar em 16 (todos que no esto na mesma linha ou coluna do primeiro). Logo so 25 16 = 400 onde a ordem das escolhas importa, mas a ordem no importa. Logo, como so duas escolhas dividi-se por 2! = 2 e teremos 400/2 = 200 hipotenusas 400 tringulos. Logo a resposta 400 tringulos. Obs. Para um quadrado n n a quantidade de tringulos n 2 ( n 1) 2 2 = n (n 1) se generalizamos esse processo que foi utilizado. 2
2
42
A M
F F
l ABDC inscritvel, BDC = 180 (90 ) = 90 + . No tringulo BCD, temos l C BD = 180 (90 + ) = 90 2.
rea BCD = BD BC sen (90 2 ) 2 =
3 4 sen = e cos = , 5 5
43
4 2 3 2 16 9 42 2 rea BCD = 6cm (cos sen ) = 6cm = 6cm2 = cm 5 5 25 25 Usamos aqui o fato de que cos 2 = cos 2 sen2 . AB BC 3cm 4cm = = 6cm 2 rea ABC = 2 2 42 192 2 rea ABDC = rea ABC + rea BCD = 6 + cm2 = cm . 25 25
2 2 2 2
PROBLEMA 3: SOLUO ADAPTADA DE MARCELO MATHEUS GAUY (SO JOS DO RIO PRETO - SP)
Inicialmente, podemos observar que a+b b+c c+a b c a b c a + + =3 + + = 3 + + , a+b b+c c+a a+b b+c c+a a +b b +c c +a a b c + + ou seja, obter o valor de = equivalente a obter o valor de a+b b+c c+a b c a = + + . a+b b+c c +a Como j sabemos que = 3 , basta agora conseguir outra relao entre e aproveitando a igualdade fornecida no enunciado a qual envolve =
( a b ) (b c ) ( c a ) ( a + b ) (b + c ) ( c + a )
Aps alguns testes, substituindo valores em a, b e c, somos levados a supor que ab bc ca ab bc ca + + = = , isto , . a+b b+c c+a a +b b +c c +a (Temos acima uma incrvel identidade, ela fornece infinitas triplas de reais cuja soma igual ao oposto do produto!). Vamos demonstrar tal identidade: a b b c c a ( a b)(b + c)(c + a) + (b c)( a + b)(c + a) + (c a)( a + b)(b + c) + + = (*) a+b b+ c c+ a ( a + b)(b + c)(c + a) Porm, 1) (a b)(b + c)(c + a ) = (a b )(b c + 2c)( a c + 2c ) =
44
2)
(b c)( a + b)(c + a) + (c a)( a + b)(b + c) = (a + b)((b c)(c + a ) + (c a )(b + c)) = (a + b)(bc + ba c2 ca + cb + c2 ab ac) = (a + b)( 2bc 2ac) = 2c (a b)( a + b)
Vamos supor que a velocidade da corrente do rio c e a velocidade de Esmeraldinho v (sem a corrente). Seja d o comprimento do rio. Em 6 minutos os dois juntos percorreram 2d. A velocidade no sentido A B (v + c ) e a velocidade no sentido B A
( v c) .
O primeiro encontro foi 6c do ponto A. d De A B ele leva minutos. v+c O segundo encontro ocorreu 11c do ponto A. 2dv d d + = Para ir e voltar Esmeraldinho leva: t = (v + c)(v c) v +c v c e de A at 11c: 2dv + 11c (v c) 11c . Logo = 11 v+c (v + c)(v c)
6v2 6c2 = dv + dc 6vc 6c2 + dv dc 2v (3v + 3c d ) = 0 Como v 0: 11v 11c 2d = 0 3v + 3c d = 0 11v 11c = 2d 6v + 6c = 2d
45
17c 5 17c 51c + 15c 66c Ento: d = 3 + 3c = = 5 5 5 d 66c 1 66 minutos O tronco leva: t = = = 5 c 5 c 66 minutos, ou seja, 13 minutos e 12 segundos. O tronco vai de A para B em 5 11v 11c = 6v + 6c v =
PROBLEMA 5: SOLUO DE HENRIQUE POND DE OLIVEIRA PINTO (SALVADOR - BA)
2005 ( 2005 + 1) 2
= 2005 1003
Seja E = 12005 + 22005 + ... + 20052005 Vamos provar que 2005| E Vendo E mdulo 2005 temos: E 12005 + 22006 +32005 +... +10012005 +10022005 + (1002)2005 + (1001)2005 +... +(2)2005 +(1)2005 + 02005
2005
como a2005 ( a )
2005
2005
expresso acima ir se anular com o (2005 n) e, portanto, E 0(mod2005) 2005| E . Vamos provar agora que 1003 divide E. Vendo E mdulo 1003 temos: E 12005 + 22005 + ... +10012005 +10022005 + 02005 + (1002)2005 + (1001)2005 + ... + (2)2005 + (1)2005
1003
como a2005 (a)2005 a2005 + (a)2005 0 cada n-simo termo ir se anular com o
1003 1003
(2006 n) termo e o 1003o. j mltiplo de 1003 pois igual a 10032005 temos que E 0(mod1003) 1003 | E com o 1003 | E e 2005 | E e (1003,2005 ) = 1 1003 2005 | E 1 + 2 + ... + 2005 |12005 + 22005 + ... + 20052005 c.q.d.
46
60 B
Q 60 30 30
M 30 P
30
I L
Observe a figura acima: Vamos explicar como chegar at ela! Sejam: Q o ponto de interseco de BM e AP .
AK BP CM = 1 (*) BK CP AM
S temos que: Pelo Teorema da bissetriz interna: (I) No ABC CM BC = AM AB Pelo Teorema da bissetriz externa:
EUREKA! N24, 2006
47
Com este resultado, observe que AP bissetriz do ngulo B l . AC Como Q a interseco de AP e BM , Q pertence a bissetriz do ngulo B l , o AC l que implica, que no ABM , AQ bissetriz de B AM . l Vamos provar que I pertence a bissetriz de BAM . Pelo teorema da bissetriz interna: (III) No BCK CI BC = IK BK Por (II), temos
AC BP BC AC BP AC CP =1 =1 = BC CP AB AB CP AB BP
AK BK IK IK CI = = = AC BC CI AK AC
Observe que isto nada mais nada menos do que a propriedade da bissetriz l l interna. Logo AI bissetriz do ngulo K AC = BAM . Assim, provamos que A, Q, P e I so colineares. l Seja ACB = . No ABC podemos observar que 2 + = 60 S que:
do
ngulo
externo).
Sabemos,
ento,
que
Logo, AI K = 120 Olhando para o quadriltero BPIK, observe que este inscritvel, pois: l PBK + PIK = 60 + 120 = 180
l l Assim, I BK I PK = 30 l l Agora, observe que APM I PK (o.p.v) l Portanto, APM = 30
48
SOLUES NVEL 3
PROBLEMA 1: SOLUO DE WILSON CAMARA MARRIEL (RIO DE JANEIRO - RJ)
Ento:
N
n
10k 1 . 9
NN
P P P
se supusermos m > n (o que no nos faz perder a generalidade!). Esse nmero tem m + n 1 algarismos. Ento vejamos: (fazendo n > 9)
11...1099...988...89 k
2
n 1 m n n 1
9 1234567901
n 2
!x
Isto , acima temos parte da diviso euclidiana de 11...1099...988...89 por 9. Dividimos nos casos para possveis valores de k. 1o. caso (k = 0) n = 9 + 1. Continuando a diviso, obtemos
2
2
n1
0099...988...89
mn n 1
9 1234567901
n 2
! x !
011111
10987
m n
Contando da esquerda para a direita 8 o (m + 1)o. algarismo; como m + n 1 m +1> ento est na metade direita do resultado. Logo, j que o 8 no 2 aparece no lado esquerdo e aparece no direito, temos uma assimetria, ABSURDO! 2o. caso (k = 1): n = 9 +2
EUREKA! N24, 2006
49
m n n 1
9 1234567901
n 2
!x
22
122! 098
m n
n 1
9 1234567901
n 2
!x
32
233! 098
m n
Ao tentarmos os 9 casos, vemos que um deles tem que ser 9. Basta conferir se verdade! Vejamos: n = 1 verdade! 11...11 n = 2 111...1 verdade! 122...21 11...11 111...1 verdade! Obs. fcil ver que sempre dar certo de 1 9. n=3 1111...1 1233...321
50
11...111111111 11111111...111 n = 9 verdade! Pois basta ir somando 1 aos 111111111...11 1111111111...1 1234567899...987654321 posteriores. Ento nossos pares so:
(1, k ), ( 2, k ), (3, k ), ( 4, k ), (5, k ), (6, k ), (7, k ), (8, k ) , (9, k ) ( m, n) = tal que k < *. (k ,1), (k ,2), (k ,3), (k ,4), (k ,5), (k ,6), (k ,7), (k ,8), (k ,9)
PROBLEMA 2: SOLUO DE ANDERSON HOSHIKO AIZIRO (SO PAULO SP)
Para x1 = x2 = x3 = x4 = x5 = 1 temos C 5 516 C 515. Por bunching (ou desigualdade de Muirhead), temos que
x
sym
1 2 3 4 5 1 2 3 4 5
x x x x x1 1 x2 2 x3 3 x4 4 x5 5 sym
no caso de termos uma desigualdade homognea e simtrica (o que o nosso caso). Alm disso, devemos ter 1 1 , 1 + 2 1 + 2 , 1 + 2 + 3 1 + 2 + 3 , 1 + 2 + 3 + 4 1 + 2 + 3 + 4 e 1 + 2 + 3 + 4 + 5 = 1 + 2 + 3 + 4 +5 . A notao
x
sym
1 2 3 4 5 1 2 3 4 5
x x x x
termos da forma xi1 xi2 xi3 xi4 xi5 , sendo (i1 , i2 , i3 , i4 , i5 ) uma permutao de (1, 2, 3, 1 2 3 4 5 4, 5). Aqui, impomos tambm 1 2 3 4 5 e o mesmo para os ' s. Observando x1 x2 x3 x4 x5 x que +x
125 2
a +x
125 3
desigualdade +x
125 4
125 1
+x
125 16 5
dada
simtrica,
se
abrirmos
maior expoente de algum dos termos 125 16 + 1 < 2005. Podemos, ento, aplicar bunching. A desigualdade , ento, equivalente a C
EUREKA! N24, 2006
51
Explicando:
x
sym
2005 1
Alm
(x
disso,
temos
125 1
125 16 5
516
termos
no
desenvolvimento
de
x
sym
2005 1
1 516 = C = 515 4! 5!
Desse modo, conclumos que o menor nmero real C para o qual a desigualdade
2005 2005 2005 2005 125 C x12005 + x2 + x3 + x4 + x5 x1 x2 x3 x4 x5 x1 + x125 + x125 + x125 + x125 2 3 4 5
16
vlida
Primeiro, mostremos que podemos supor, sem perda de generalidade, que os centros do cubo (que doravante chamaremos C) e do quadrado coincidem. Suponha que os centros no coincidam. Considere os trs planos distintos, cada um deles paralelo a duas faces do cubo, que passam pelo centro do quadrado. Os trs planos determinam no cubo oito paraleleppedos; considere o de menores dimenses (ou seja, algum que tem todas as dimenses menores ou iguais a 1/2). Seja a a maior dimenso desse paraleleppedo. Ento construa um cubo C0 de lado 2a com centro no centro do quadrado e faces paralelas s faces do cubo do problema. O quadrado est contido nesse cubo, pois cada plano ou contm o quadrado ou o corta em dois polgonos congruentes e simtricos em relao ao centro do quadrado. Translade o cubo C0, incluindo o quadrado, que est em seu interior, de modo que o centro de C0 coincida com o centro do cubo. Agora os centros do quadrado e de C coincidem, e dado que 2a 1, C0 est contido em C, e o quadrado ainda est contido no cubo C. A figura a seguir mostra que
EUREKA! N24, 2006
A 3 42 .
52
Note
que
2
3 2 3 1 1 , AD = BC = 2 AB = CD = + 12 + = 4 4 4 4
3 3 2 1 2. AC = BD = + 12 + 12 = = 2 2 4
1 4 3 4
3 4
D 1
4
1 B 4 3 4
3 4
1 4
53
IV
III
VIII
VI V VII II
A > 3 42
em S.
Note que cada um dos quatro vrtices deve pertencer a uma das regies de I a VIII. Suponhamos, sem perda de generalidade, que dois vrtices opostos do quadrado esto contidos nas regies I e, conseqentemente, II, j que vrtices opostos do quadrado so diametralmente opostos em S. Considere o paraleleppedo de menores dimenses que contm as regies I e, digamos, III. Sejam x, x e 1 as suas dimenses. Vamos provar que dois pontos no 3 2 . interior desse paraleleppedo esto a uma distncia menor que 4
x x I 1
III
54
Primeiro, considere uma face do cubo e sua interseo com a esfera. A partir da figura a seguir, podemos concluir que o raio da esfera 1 1 1 y2 + + = y2 + . 2 2 2
2 2 2
Como
raio
da
esfera
maior
que
1 2
1 3 2 e, portanto, +1 = 16 4 dois vrtices do quadrado no podem estar contidos em I e III. Como um dos vrtices pertence a I, no pode existir vrtice do quadrado em III e, analogamente, em IV e V. Da mesma forma, lembrando que um dos vrtices do quadrado est em II, no pode haver vrtices do quadrado em VI, VII e VIII. Mas ento no sobraram regies para os outros dois vrtices do quadrado, absurdo. 3 2 . Deste modo, o maior lado de um quadrado contido no cubo unitrio = 4 A diagonal do paraleleppedo mede x 2 + x 2 + 12 < 2
Separe as pilhas em 3 grupos, 2 de 3 pilhas e 1 de 2 pilhas, e faa todas as 3 3 2 possibilidades dentro dos grupos. Faremos + + = 7 tentativas. 2 2 2 Como so 3 grupos e 4 baterias boas, um grupo ter 2 baterias boas, e em algum momento sero testadas juntas.
EUREKA! N24, 2006
55
Suponha que seja possvel com apenas 6 tentativas. Considere o grafo com 8 vrtices representando as 8 baterias e as arestas {i, j} representando que a bateria i 8 e a j no foram testadas juntas. O grafo tem 6 = 22 arestas. 2 Por Turn, ele tem um K4. De fato, o mximo de arestas sem K4 8 3 3 2 = 21 . 2 2 2 2 Se as 4 baterias carregadas forem as respectivas aos vrtices do K4, temos que nunca duas delas foram testadas juntas, logo o algoritmo com 6 tentativas falha nesta situao. Resposta: Com 7 tentativas possvel. Observao: o grafo completo de n vrtices (tambm conhecido como n-clique), notado por Kn, um grafo em que todo par de vrtices ligado. O teorema de Tran diz que, fixado o nmero de vrtices n, o grafo que no contm um Kr com a maior quantidade possvel de arestas o grafo (r 1)-partido completo com classes de vrtices as mais distribudas possveis. Esse grafo obtido da seguinte forma: divida os vrtices em r 1 conjuntos, de modo que a diferena entre as quantidades de vrtices nos conjuntos seja no mximo 1; em seguida, ligue todo par de vrtices que no esto no mesmo conjunto. Na aplicao do problema 4, Gabriel dividiu os 8 vrtices em trs grupos com 3, 3 8 3 3 2 e 2 vrtices. Da a quantidade de arestas mxima ser = 21 . 2 2 2 2
Alis, a resoluo de Gabriel tambm resolve uma generalizao do problema, no qual h m baterias funcionando e n baterias descarregadas. Tente pensar nesse problema!
56
Construa um tringulo equiltero BXC, externo a ABC. O ponto O1 o circuncentro do BFC e tambm de BXC . G o baricentro do ABC . AG XO1 =2= O1G // XF. Mas: O3 A = O3 F e O2 A = O2 F Temos: GM O1M AF O2 O3 O1G O2 O3 . Analogamente temos: O2G O1O3 e O3G O1O2 G o ortocentro do O1O2O3 .
A O3 O2
G1 B C
FG1 AG =2= G1G // AF G1M GM G1G O2O3 como G o ortocentro de O1O2O3 , ento G1 est na altura relativa a O2O3 . Portanto, O1G1 , O2 G 2 e O3G3 so concorrentes em G (seu ortocentro).
Lema: Seja p primo e a, b, r, inteiros, a > 0, > 0. Ento existe x > 0 tal que x r (mod p 1) a x + x b (mod p ) Demonstrao: Induo em . Para = 1 (Base): x r (mod p 1) , que tem soluo pelo teorema chins Se p | a , ento obtemos x b (mod p ) dos restos. Se p / a; x = ( p 1)(ar b + r + l c) + r; com l tal que x > 0. | De fato, x r (mod p 1) e
EUREKA! N24, 2006
57
a x + x ar ( a p1 )
p
(a b+r +l c)
r
+ ( p 1)( ar b + r + l c ) + r ar ar + b r l c + r b.
p p
x0
+ x0 = b + t p
e x0 r
(mod p 1) .
Tomando x1 = x0 + ( p 1) p t : x1 x 0 r e a x1 + x1 +1 a x0 a ( p 1) p
p
) +x
t
p 1
p 1
+ ( p 1) p t +1 a x0 + x 0 p t = b
p
Base: n = 1: a x + x b mod p11 . Caso especial do lema. Passo: Se xi tal que a xi + xi b ( mod ci ) , pelo lema existe x tal que x x i (mod pi +1 1) a x + x b (mod p i +i1+1 ) Pelo teorema chins dos restos xi +1 tal que xi +1 x i (mod mmc( pi +1 1; ci ; (c i )) ) xi +1 x (mod p i +i1+1 )
Observe que mdc p i i1+1 , mmc( p i +1 1; ci ; (c i )) = 1 pois pi + 1 maior que todos + os fatores primos de ci e, conseqentemente, de (c i ) . Logo xi +1 x i x (mod p i +1 1) e xi +1 x (mod p i i1+1 ) +
xi +1 x (mod ( p i +1 1) pi +i1+1 ) , ou seja, xi +1 = x + p i +i1+1 ( pi +1 1)l '
+ Assim, a xi+1 + xi +1 ax pi+1 + pi+i1 1
i +1
+ x ax + x b e + +
pi+i1 1 pi+i1 1 ci
Em especial, a xn + xn b a xn + xn b .
cn c
58
PROBLEMA 1
Seja f : definida por f ( x) = x 3 + ax 2 + bx + c , sendo a, b e c inteiros. Sabe-se que f(1) = f(1) = 0. As retas tangentes ao grfico de f nos pontos A = (1; 0) e B = (1; 0) cortam-se em C. Calcule a rea do tringulo ABC, sabendo-se que tal rea inteira.
PROBLEMA 2
4
\ \
Calcule a integral:
PROBLEMA 3
ln(1 + tgx)dx
Determine o maior valor possvel para o volume de um tetraedro inscrito no x2 y2 z 2 elipside de equao + + =1. 9 16 25
PROBLEMA 4
Sejam A e B matrizes reais quadradas de mesma dimenso tais que, para todo inteiro positivo k, ( A + B ) k = A k + B k . Prove que se A invertvel ento B a matriz nula.
PROBLEMA 5
Determine todos os valores reais de para os quais a matriz A = (a ij ) nn definida por aij = cos((i 1) j), para 1 i, j n, tem determinante nulo.
PROBLEMA 6
Prove que existem pelo menos 2005 potncias 27-simas distintas (isto , nmeros da forma n27, com n inteiro positivo), todas com exatamente 2005 algarismos, tais que qualquer uma pode ser obtida de qualquer outra a partir de uma permutao de seus algarismos.
59
Pelo enunciado, temos f(x) = (x 1)(x + 1)(x c) = x3 cx2 x + c, f'(x) = 3x2 2cx 1, donde f '( 1) = 2(1 + c) e f '(1) = 2(1 c). Assim, as equaes das retas AC e BC so, respectivamente, y = 2(1 + c)(x + 1) e y = 2(1 c)(x 1). Igualando para obter as coordenadas de C, temos (1 + c)(x + 1) = (1 c)(x 1) x = 1/c y = 2(c + 1)(c 1)/c Assim a rea pedida S = |2(c + 1)(c 1)/c|, pois o tringulo ABC tem base AB = 2 e altura y = 2(c + 1)( c 1) / c . Como c e a rea S so inteiros, temos c | 2(c + 1)(c 1). Mas (c + 1) e (c 1) so primos com c, donde c | 2. Assim c = 1 ou c = 2. Os casos c = 1 do S = 0, um tringulo degenerado. Os casos c = 2 do S = 3. O valor da rea , portanto, igual a 3.
SOLUO DO PROBLEMA 2:
senx senx + cos x Temos ln(1 + tgx ) = ln 1 + = ln . cos x cos x 2 Entretanto, sen x + = senx cos + sen cos x = (senx + cos x), e logo 4 4 4 2 senx + cos x = 2 sen x + . 4 2 sen x + 4 ln 2 = Assim, ln(1 + tgx ) = ln + ln sen x + ln cos x, donde cos x 2 4
EUREKA! N24, 2006
60
ln (1 + tgx ) dx =
x, du = dx. 4 0 1 tgu 2 4 Ento I = ln 1 + tg u ( du ) = 4 ln 1 + du = 0 ln du 0 4 1 + tgu 1 + tgu 4 Seja I = 4 ln(1 + tgx )dx; faa u =
0
ln 2 ln 2 ln 2 I 2I = I = . 4 4 8
SOLUO DO PROBLEMA 3:
LEMA: O tetraedro de maior volume inscrito na esfera unitria x2 + y2 + z2 = 1 o tetraedro regular. Seus vrtices podem ser tomados como ( c, c, c) com um nmero par de sinais onde c = 3 3 . Sua aresta a = 2 6 3 e seu volume V = 8 3 27. O elipside do problema obtido a partir da esfera unitria aplicando a transformao linear 3 0 0 T = diag (3,4,5) = 0 4 0 . Tetraedros inscritos na esfera so levados em 0 0 5 tetraedros inscritos no elipside multiplicando o volume por |det (T)| = 60. Assim um tetraedro de volume mximo (3c, 4c, 5c), com um nmero par de sinais , de volume160 3 9. Demonstrao do LEMA: A nica parte no trivial a de provar que um tetraedro de volume mximo deve ser regular. Vamos provar que todas as faces de um tetraedro de volume mximo
EUREKA! N24, 2006
61
so tringulos equilteros. Para isso vamos fixar o vrtice V0 e variar os vrtices V1, V2, V3 restritos ao crculo definido por estes pontos. Ora, com este tipo de mudana a altura do tetraedro no muda, donde maximizamos o volume maximizando a rea do tringulo V1, V2, V3. um fato sabido e de fcil demonstrao que o tringulo de rea mxima inscrito em um crculo dado o equiltero.
SOLUO DO PROBLEMA 4:
Temos, de A2 + B 2 = ( A + B) 2 = ( A + B)( A + B) = A2 + AB + BA + B 2 que AB + BA = 0. Agora, A3 + B3 = ( A + B)3 = ( A + B)( A + B) 2 = ( A + B)( A2 + B 2 ) = A3 + AB 2 + BA2 + B3 , donde AB 2 + BA2 = 0. Como BA = AB, 0 = AB 2 + BA2 = AB 2 ABA = A( B 2 BA) e, como A invertvel, B 2 BA = 0. Temos, tambm A3 + B 3 = ( A + B )3 = ( A + B ) 2 ( A + B) = ( A2 + B 2 )( A + B ) = A3 + A2 B + B 2 A + B 3 , donde A2 B + B 2 A = 0. Como B 2 = BA, segue que A2 B + BA2 = 0, e, como BA = AB, obtemos 0 = A2 B + BA2 = A2 B ABA = A( AB BA), donde AB = BA, pois A invertvel. Finalmente, de AB + BA = 0, segue que 2 AB = 0, donde, como A invertvel, devemos ter B = 0.
SOLUO DO PROBLEMA 5:
natural
existe
um
polinmio
de grau k tal que cos(ka ) = Pk (cos a ) para todo a. Por exemplo, P0 = 1, P = t , P2 = 2t 2 1 1 Temos portanto aij = Pi 1 (cos( j)) = ci 1, k (cos( j ))k
0 k <i
Podemos agora, para i > 1, subtrair ci 1,0 vezes a primeira linha da i-sima linha sem alterar o determinante obtendo assim que, para i > 1, aij = ci 1, k (cos( j))k .
0< k < i
62
Para i > 2, subtramos ci 1,1 vezes a segunda linha da i-sima linha, ainda sem alterar o determinante. Repetindo o processo, vemos que det(A) = det(B) onde bij = ci 1,i 1 (cos( j ))i 1 Assim, a menos dos fatores ci 1,i 1 , B uma matriz de Vandermonde, e seu determinante igual a ( j + j ) ci1,i1 (cos( j1 ) (cos( j0 )) =(2)n(n1)/ 2 ci1,i1 sen 1 2 0 1< j in j0 < j1 i n ( j1 j0 ) sen . 2 Assim det(A) = 0 se e somente se existem 1 j0 < j1 n tais que ( j + j ) ( j j ) sen 1 0 = 0 ou sen 1 0 . 2 2 Mas isto ocorre se e somente se ( j1 j0 ) = 2k , k inteiro. Ou seja, det(A) = 0 se e somente se = 2k /( j1 j0 ) para alguma escolha de 1 j0 < j1 n Falta verificar quais os valores possveis de j1 j0 . Para n 1 o problema trivial (det(A) = 1), donde no h nenhum com essa propriedade. Para n = 2, os nicos valores possveis de j1 j0 so 1 e 3, 2k , com k inteiro donde deve ser da forma 3 Para n > 2, j1 j0 assume todos os valores inteiros positivos m at 2n 1 , donde deve ser da forma 2k m , com m 2n 1 e k inteiro. Observao: Temos ainda ck ,k = 2k 1 para k > 1 donde
c
i n
i 1,i 1
= 2( n 1)( n 2) / 2 e
2
det( A) = (1) n ( n 1) / 2 2( n 1) .
sen
j1 < j0
( j1 + j0 ) ( j1 j0 ) sen 2 2
63
Demonstrao da afirmao cos(ka) = Pk(cos(a)) [No vale pontos extras]: Temos cos((k + 1)a ) + cos((k 1)a ) = 2cos(ka ) cos a, donde, assumindo que o resultado vale para k 1 e para k, cos((k + 1)a ) = 2cos a Pk (cos a) Pk 1 (cos a ), o que prova o resultado fazendo Pk +1 ( x) = 2 xPk ( x) Pk 1 ( x), para k 1, com P0 ( x) = 1 e P ( x ) = x. Note que, sabendo que o coeficiente lder ck ,k de Pk ( x ) 1 2k 1 , segue imediatamente que o coeficiente lder ck +1, k +1 de Pk +1 ( x) 2 2k 1 = 2k = 2( k +1)1. 06. Vamos estimar inicialmente a quantidade de tipos de nmeros de 2005 algarismos a menos de uma permutao de seus algarismos. Um tal tipo de nmeros est determinado pelas quantidades x0 , x1 ,..., x9 de algarismos iguais a 0, 1, , 9, respectivamente; devemos ter x0 + x1 + ... + x9 = 2005. Assim, a quantidade desses tipos de nmeros , no mximo, o nmero de solues de x0 + x1 + ... + x9 = 2005, com xi 0 para 0 i 9, que 2005 + 9 2014 9 4 9 36 = < 2014 < (10 ) = 10 . 9 9 Por outro lado n 27 tem 2005 algarismos
2004 27 2005 27
se,
somente
2005 27
se,
2004 27
102004 n 27 < 10 2005 10 n < 10 , donde h pelo menos 10 27 naturais n tais que n tem 2005 algarismos. Entretanto,
10
2005 2004 2004 2004 2004 1 ln10 ln10 ln10 10 27 10 27 =10 27 1027 1 =10 27 e 27 1 >10 27 >1074 >1072 20051036 , 27 27 donde, pelo princpio da casa dos pombos, h pelo menos 2005 naturais n tais que n 27 tem 2005 algarismos e esses nmeros n 27 so todos do mesmo tipo (seus algarismos so os mesmos a menos de uma permutao).
64
XXVII OLIMPADA BRASILEIRA DE MATEMTICA SEGUNDA FASE NVEL UNIVERSITRIO PRIMEIRO DIA
PROBLEMA 1:
Determine, em funo de n, o nmero de possveis valores para o determinante de A, dado que A uma matriz real n n tal que A3 A2 3 A + 2I = 0 , onde I representa a matriz identidade n n, e 0 representa a matriz nula n n.
PROBLEMA 2:
Sejam f e g funes contnuas distintas de [0, 1] em (0, + ) tais que n +1 1 f ( x) 1 1 dx. f ( x )dx = g ( x )dx. Para n 0 , seja yn = 0 0 0 g ( x) n Prove que ( yn )n 0 uma seqncia crescente e divergente.
PROBLEMA 3:
v
i =1
= 0. Prove
que existe uma permutao de {1, 2,, n} tal que k com 1 k n. Obs. Se v = ( x, y )
v
j =1
( j )
5 para qualquer
\ ,v =
2
SEGUNDO DIA
PROBLEMA 4:
1 a
2005 n
, n 1.
na
n =1
converge.
65
PROBLEMA 5:
Prove que
n
n =1
1
n
= x x dx.
1 0
PROBLEMA 6:
Prove que para quaisquer naturais 0 i1 < i2 < ... < ik e 0 j1 < j2 < ... < jk , a matriz i + js (ir + js )! A = (ars )1 r ,s k dada por ars = r (1 r , s k ) invertvel. = ir ! js ! ir
SOLUES PROBLEMA 1: SOLUO DE MOYSES AFONSO ASSAD COHEN (RIO DE JANEIRO RJ)
Podemos Podemos
escrever
A3 A2 3 A + 2I = 0
como
( A 2 I ) ( A2 + A I ) = 0.
concluir ento que os possveis autovalores de A so 1 5 1 + 5 1 = 2, 2 = e 3 = . Seja di a multiplicidade do autovalor i . 2 2 d d Temos que o determinante de A da forma: 2d1 22 3 3 , onde d1 + d2 + d3 = n.
n! (n + 2)(n + 1) n 2 + 3n + 2 = . 2 n!2! n! 2 d Vamos provar ento que 2d1 22 d3 = 2e1 e2 e3 se, e somente se, d1 = e1 , 3 2 3 d 2 = e2 e d3 = e3 .
d d e 2d1 22 33 = 2e1 22 e3 , d1 + d 2 + d3 = e1 + e2 + e3 = n 3 d n e n 2d1 22 1 d1 d2 = 2e1 22 3 e1 e2 , Podemos usar tambm que 2 3 = 1,
( n + 2 )! =
1 + 5 1 5 +1 + 5 5 5 4 = = 1.) (pois = 2 2 4 4
66
1 2 n d1 d2 1 2 n e1 e2 e1 2 3 = 2 3 3 3
d1
n n 2d1 ( 1) 2 3 d1 2 d2 = 2e1 ( 1) 2 3 e1 2 e2 2d1 e1 = ( 1) e2 d2 (d1 e1 )+ 2(d 2 e2 ) , e 3 d e
como no podemos escrever 1 + 5 , onde I um inteiro maior que 1, como uma potncia de 2, temos que a igualdade verdadeira se, e somente se, os expoentes so zero. Ou seja d1 e1 = 0 d1 = e1 e portanto d3 = e3 . e2 d 2 = 0 d 2 = e2
PROBLEMA 2: SOLUO DE HUMBERTO SILVA NAVES (S.J. DOS CAMPOS SP)
Sejam: un = yn +1 yn =
0 1
f ( x ) n +1 [ f ( x) g ( x)] dx g ( x) n +1 f ( x) n +1 2 ( f ( x) g ( x) ) dx ( x)n+ 2 g
e vn = un+1 un =
0 1
f ( x ) n +1 2 f ( x ) g ( x ) ) > 0, n+ 2 ( g ( x) x [0;1] e como f e g so contnuas, temos: Para f ( x ) n +1 2 f ( x ) g ( x ) ) dx > 0, n , logo (un )n 0 crescente. n +2 ( g ( x) 0 Vamos agora provar que u0 > 0 : vn =
1
u0 = u0 ( f ( x ) g ( x ) ) dx =
0 0
1 f ( x) f ( x ) g ( x ) ) dx [ f ( x ) g ( x )]dx = ( g ( x) 0
=
0
( f ( x) g ( x))
g ( x)
67
i=1
= 0 ento existe
uma permutao de {1, 2,,m} tal que ( i ) tenha sinal contrrio a (i. e., com (i ) ( j ) 0).
j <i
j <i
( j )
v
iX
seja o maior
um vetor da forma (0, y), com y > 0. Sejam 1 , 2 : 2 as projees na primeira e na segunda coordenadas, respectivamente. Usando a verso em do problema para reordenar os elementos de X e de I\X, podemos supor que X = {1,
\ \
v
iX
k +1 r 2,,k} para um certo k > n, 1 vi 1, r k e 1 v j 1, s n k . i =1 j = k +1 Note agora que 2 (vi ) 0, i X (e 2 ( vi ) 0, i I \ X ) , pois, se j X e 2 (v j ) < 0, teramos
verso em do problema) uma permutao de I que intercala os ndices em X e em I\X , preservando a ordem dos ndices em X e em I\X, de modo que m 2 v (i ) 1, m n. Como os ndices em X e em I\X aparecem em ordem, i =1 m teremos 1 v (i ) 1 v( i ) + 1 v (i ) 1 + 1 = 2, m n, e logo i i m i =1 i i m (i )I \ X
iX \{ j}
vi >
iX
i =1
(i )
22 + 12 = 5, m n.
68
Primeiro recorde a expanso binomial de Newton: n n n ( a + b ) = a nk b k . k =0 k Agora usando isso verifique as seguintes contas: 1 ( a + b ) = an + 2005 ( an ) (pois an sempre positivo) Logo: 2006 a2 > a12006 + 2006
2006 2006 2006 a3 > a2 + 2006 2006
= ( an )
2006
( an +1 ) > ( an ) + 2006. 2006 2006 ( an+1 ) > ( a1 ) + ( 2006 ) n > (n + 1) 1/ 2006 1+ 1 an+1 > ( n + 1) ( n + 1) an+1 > ( n + 1) 2006
2006 2006
1 1 1 1 < < 1+ 1 1 1+ 2006 2006 ( n + 1) an+1 ( n + 1) n =1 n an n =1 ( n )
Como
na
n =1
tambm converge.
n
=e
ln( x x )
=e
( x ) ln x
=
n=0
( x ) ( ln x )
n
n!
x dx =
1 x 0
n=0
( x ) ( ln x )
n
n!
dx
yn , n!
x x dx =
n=0
( 1)
n!
x n ( ln x ) dx
n
1 n 0
no negativo.
EUREKA! N24, 2006
69
n x p +1 n 1 ( ln x ) dx; dv = x p dx v = x p +1
lim +
x 0
n ( p ) ( In p) = I n 1 p +1
x x dx =
(1)n n! n=0
(1)n n ! 1 1 = = n . n +1 n +1 n =1 n ( n + 1) n =0 ( n + 1)
PROBLEMA 6: SOLUO DE HUMBERTO SILVA NAVES (S.J. DOS CAMPOS SP) Considere os seguintes pontos no reticulado: An = ( in ;0) e Bn = ( 0; jn ) , onde
1 n k .
y
B4 B3 B2 B1 A4 A3 A2 A1 x
Um caminho ligando An com Bm um caminho no reticulado partindo de An e chegando em Bm que s pode ir para cima ou para a direita. Exemplos:
70
Bm 2
2
Bm
3 2 An
3 An
caminho!
No caminho!
i + j Um fato interessante que existem n m caminhos ligando An com Bm . in Uma rota uma coleo de k caminhos (de cada An parte exatamente um caminho e em cada Bm chega exatamente um caminho) e dizemos que uma rota bem feita se os caminhos no se cruzam em nenhum ponto do reticulado. Vamos provar que o nmero de rotas bem feitas igual a det(A). Pela definio de determinante, temos: k in + j ( n ) det( A) = (1) I ( ) . in S n =1
k
k i + j Mas (1) I ( ) n ( n ) exatamente o nmero de rotas ligando An com B( n) , in n =1 para 1 n k , multiplicando pela paridade I() da permutao . Vamos provar que as rotas mal feitas se cancelam neste somatrio:
y 4 X 3 2 Y 5 A4 4 A3 3 2 A2 A1
1
B4 B3 B2 B1 x
Considere uma rota mal feita R e seja Y o ponto de interseco com maior coordenada x (se existir mais de um, tome Y cuja coordenada y seja a menor possvel).
= {(4 ; 4) ; (3 ; 3) ; (2 ; 1) ; (2 ; 2)}
71
Vamos trocar os respectivos caminhos que se cruzam em Y (se existir mais de 2 caminhos que se cruzam em Y, troque os caminhos que comeam em An ' s de mais maior coordenada x). Assim obtemos uma nova rota mal y feita, s que com a paridade de permutao correspondente trocada 4 B4 X (1) I ( ) = (1) I ( ) 3 B3 Como a relao entre rotas mal 2 B2 feitas que acabamos de definir Y bijetora, ento provamos que as 1 B1 rotas mal feitas no contribuem para x 5 4 3 2 1 o somatrio, e como uma rota bem feita possui a identidade como A4 A3 A2 A1 permutao associada, provamos = {(4 ; 4) ; (3 ; 3) ; (2 ; 1) ; (2 ; 2)} que: det (A) = nmero de rotas bem feitas. Como 0 i1 < i2 < ... < ik e 0 j1 < j2 < ... < jk , certamente o nmero de rotas bem feitas diferente de 0, pois uma rota bem feita.
y B4 B3 B2 Y B1 A1 x
A4
A3
A2
Errata: O item b) do problema No. 112 (Eureka! 23, p.60) foi proposto equivocadamente: ao contrrio do que pensvamos, parece no haver solues simples para ele. Gostaramos portanto de manter apenas o item a) do problema proposto No. 112. Pedimos desculpas pelos inconvenientes causados.
72
73
74
75
Nvel Universitrio
NOME Humberto Silva Naves Bernardo Freitas Paulo da Costa Alex Corra Abreu Rafael Daigo Hirama Digo Veloso Ucha Fbio Dias Moreira Lus Daniel Barbosa Coelho Carlos Stein Naves de Brito Yuri Gomes Lima Rafael Marini Silva Murilo Vasconcelos Andrade Thiago Barros Rodrigues Costa Felipe Rodrigues Nogueira de Souza Leonardo Augusto Zo Vitor Gabriel Kleine Estillac Lins Maciel Borges Filho Rodrigo Roque Dias Eduardo de Moraes Rodrigues Poo Gustavo Gomes de Araujo Raphael Constant da Costa Davi Maximo Alexandrino Nogueira Jorge Peixoto de Morais Neto Eduardo Ferraz Castelo Branco Ferreira Eduardo Famini Silva Moyses Afonso Assad Cohen Kellem Corra Santos Evandro Makiyama Thiago da Silva Sobral Pedro Paiva Zhlke Dioliveira Helder Oliveira de Castro Thiago Costa Leite Santos Marcos Francisco Ferreira Martinelli Rogrio de Assis Medeiros Samuel Barbosa Feitosa Elder Rodrigo Barbosa Campos Francisco Bruno de Lima Holanda Giovana Siracusa Gouveia Henrique Roscoe de Oliveira CIDADE ESTADO S. J. dos Campos SP Rio de Janeiro RJ Niteri RJ Campinas SP Teresina PI Rio de Janeiro RJ Rio de Janeiro RJ S.J. dos Campos SP Fortaleza CE Vila Velha ES Macei AL Fortaleza CE So Paulo SP Nilpolis RJ Mogi das Cruzes SP Belm PA So Paulo SP So Paulo SP Ribeiro Preto SP Rio de Janeiro RJ Fortaleza CE Goinia GO Rio de Janeiro RJ Rio de Janeiro RJ Rio de Janeiro RJ Rio de Janeiro RJ So Paulo SP S.J. dos Campos SP Braslia DF Mogi das Cruzes SP So Paulo SP Rio de Janeiro RJ Franco da Rocha SP Fortaleza CE Rio de Janeiro RJ Fortaleza CE Recife PE Braslia DF PRMIO Ouro Ouro Ouro Ouro Ouro Ouro Prata Prata Prata Prata Prata Prata Prata Prata Prata 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
76
AGENDA OLMPICA
XXVIII OLIMPADA BRASILEIRA DE MATEMTICA NVEIS 1, 2 e 3 Primeira Fase Sbado, 10 de junho de 2006 Segunda Fase Sbado, 2 de setembro de 2006 Terceira Fase Sbado, 28 de outubro de 2006 (nveis 1, 2 e 3) Domingo, 29 de outubro de 2006 (nveis 2 e 3 - segundo dia de prova). NVEL UNIVERSITRIO Primeira Fase Sbado, 2 de setembro de 2006 Segunda Fase Sbado, 28 e Domingo, 29 de outubro de 2006
77
COORDENADORES REGIONAIS
Alberto Hassen Raad Amrico Lpez Glvez Amarsio da Silva Arajo Andreia Goldani Antonio Carlos Nogueira Ali Tahzibi Benedito Tadeu Vasconcelos Freire Carlos Alexandre Ribeiro Martins Carlos Frederico Borges Palmeira Claus Haetinger Cleonor Crescncio das Neves Cludio de Lima Vidal Edson Roberto Abe lio Mega der Luiz Pereira de Andrade Eudes Antonio da Costa Florncio Ferreira Guimares Filho Ivanilde Fernandes Saad Janice T. Reichert Joo Bencio de Melo Neto Joo Francisco Melo Libonati Jorge Costa Duarte Filho Jos Cloves Saraiva Jos Luiz Rosas Pinho Jos Vieira Alves Jos William Costa Krerley Oliveira Licio Hernandes Bezerra Luzinalva Miranda de Amorim Mrio Rocha Retamoso Marcelo Rufino de Oliveira Marcelo Mendes Newman Simes Ral Cintra de Negreiros Ribeiro Ronaldo Alves Garcia Rogrio da Silva Igncio Reginaldo de Lima Pereira Reinaldo Gen Ichiro Arakaki Ricardo Amorim Srgio Cludio Ramos Seme Guevara Neto Tadeu Ferreira Gomes Toms Menndez Rodrigues Turbio Jos Gomes dos Santos Valdenberg Arajo da Silva Valdeni Soliani Franco Vnia Cristina Silva Rodrigues Wagner Pereira Lopes (UFJF) (USP) (UFV) FACOS (UFU) (USP) (UFRN) (Univ. Tec. Fed. De Paran) (PUC-Rio) (UNIVATES) (UTAM) (UNESP) (Colgio Objetivo de Campinas) (Colgio Etapa) (UNESPAR/FECILCAM) (Univ. do Tocantins) (UFES) (UC. Dom Bosco) (UNOCHAPEC) (UFPI) (Grupo Educacional Ideal) (UFPB) (UFMA) (UFSC) (UFPB) (Instituto Pueri Domus) (UFAL) (UFSC) (UFBA) (UFRG) (Grupo Educacional Ideal) (Colgio Farias Brito, Pr-vestibular) (Cursinho CLQ Objetivo) (Colgio Anglo) (UFGO) (Col. Aplic. da UFPE) (Escola Tcnica Federal de Roraima) (LAC - Laboratrio Associado de Computao) (Centro Educacional Logos) (IM-UFRGS) (UFMG) (UEBA) (U. Federal de Rondnia) (UFPB) (U. Federal de Sergipe) (U. Estadual de Maring) (U. Metodista de SP) (CEFET GO) Juiz de Fora MG Ribeiro Preto SP Viosa MG Osrio RS Uberlndia MG So Carlos SP Natal RN pato Branco - PR Rio de Janeiro RJ Lajeado RS Manaus AM S.J. do Rio Preto SP Campinas SP So Paulo SP Campo Mouro PR Arraias TO Vitria ES Campo Grande MS Chapec SC Teresina PI Belm PA Joo Pessoa - PB So Luis MA Florianpolis SC Campina Grande PB Santo Andr SP Macei AL Florianpolis SC Salvador BA Rio Grande RS Belm PA Fortaleza CE Piracicaba SP Atibaia SP Goinia GO Recife PE Boa Vista RR SJ dos Campos SP Nova Iguau RJ Porto Alegre RS Belo Horizonte MG Juazeiro BA Porto Velho RO Joo Pessoa PB So Cristovo SE Maring PR S.B. do Campo SP Jata GO
78