XXV OLIMPADA BRASILEIRA DE MATEMTICA Segunda Fase Nvel 1 (5a. ou 6a.

sries)
PARTE A (Cada problema vale 3 pontos)
01.

Quantas vezes aparece o algarismo 9 no resultado da operao 10 100 2003?

02.

Quantos nmeros inteiros maiores do que 20032 e menores do que 20042 so mltiplos de 100?
03.

Quantos tringulos existem cujos lados esto sobre alguns dos segmentos traados na figura ao lado?

04.

Um estudante, com muito tempo livre e muita curiosidade, resolveu fazer o seguinte: a cada minuto, ao mudar o horrio em seu relgio digital, marcava em seu caderno um X para cada algarismo 7 que aparecia no visor. Assim, se seu relgio mostrava 02:07 ele marcava X e quando seu relgio mostrou 07:17 ele marcou XX. Comeou a fazer isso quando seu relgio mostrava 01:00 e parou quase doze horas depois, quando o relgio mostrava 12:59. Calcule a metade da quantidade de X que ele marcou em seu caderno.

05.

A grande atrao do OBM Parque uma roda gigante (a figura mostra uma roda gigante similar, porm com um nmero menor de cabines). As cabines so numeradas com 1, 2, 3, , no sentido horrio. Quando a cabine 25 est na posio mais baixa da roda-gigante, a de nmero 8 est na posio mais alta. Quantas cabines tem a roda-gigante?

XXV Olimpada Brasileira de Matemtica

06.

Anos bissextos so mltiplos de 4, exceto aqueles que so mltiplos de 100 mas no de 400. Quantos anos bissextos houve desde a Proclamao da Repblica, em 1889, at hoje?
07.

Em um dado comum a soma dos pontos sobre faces opostas sempre 7. Beatriz construiu uma torre com 4 dados comuns iguais, colando as faces como mostrado na figura. Qual o menor nmero de pontos que Beatriz pode obter somando todos os pontos das dezoito faces da superfcie da torre?

08.

Na multiplicao a seguir a, b, c e d so algarismos. 45 a3 3 bcd Calcule b + c + d.

09.

A mdia de cinco inteiros positivos diferentes 11. Determine o maior valor possvel para o maior dos cinco inteiros.
10.

Nove peas diferentes de domin esto sobre uma mesa, parcialmente cobertos por um pedao de papel. Os domins se tocam de modo que 1 ponto vizinho a 1 ponto, 2 pontos so vizinhos a 2 pontos, etc. Qual o total de pontos escondidos pelo papel?

XXV Olimpada Brasileira de Matemtica

PARTE B (Cada problema vale 10 pontos)

PROBLEMA 1

Quais nmeros inteiros positivos menores que 120 podem ser escritos como soma de duas ou mais potncias distintas de base 3 e exponente positivo? Por exemplo, 12 = 3 2 +31 um nmero deste tipo mas 18 = 32 + 32 no .

PROBLEMA 2

No desenho ao lado, o quadrado ABCD tem rea de 64 cm 2 e o quadrado FHIJ tem rea de 36 cm2. Os vrtices A, D, E, H e I dos trs quadrados pertencem a uma mesma reta. Calcule a rea do quadrado BEFG.

PROBLEMA 3

Considere o produto de todos os divisores positivos de um nmero inteiro positivo, diferentes desse nmero. Dizemos que o nmero poderoso se o produto desses divisores for igual ao quadrado do nmero. Por exemplo, o nmero 12 poderoso, pois seus divisores positivos menores do que ele so 1, 2, 3, 4 e 6 e 1 2 3 4 6 = 144 = 122 . Apresente todos os nmeros poderosos menores do que 100.

XXV Olimpada Brasileira de Matemtica

XXV OLIMPADA BRASILEIRA DE MATEMTICA Segunda Fase Nvel 2 (7a. ou 8a. sries)
PROBLEMA 1

No desenho ao lado, o quadrado ABCD tem rea de 30 cm 2 e o quadrado FHIJ tem rea de 20 cm2. Os vrtices A, D, E, H e I dos trs quadrados pertencem a uma mesma reta. Calcule a rea do quadrado BEFG.

PROBLEMA 2

Dados os nmeros inteiros de 1 a 26, escolha 13 dentre eles de forma que: 1) O nmero 4 est entre os nmeros escolhidos. 2) Nenhum nmero escolhido divisor de outro nmero escolhido.
PROBLEMA 3

Uma folha retangular ABCD de rea 1000 cm2 foi dobrada ao meio e em seguida desdobrada (segmento MN); foi dobrada e desdobrada novamente (segmento MC) e finalmente, dobrada e desdobrada segundo a diagonal BD. Calcule a rea do pedao de papel limitado pelos trs vincos (regio escura no desenho).

XXV Olimpada Brasileira de Matemtica

PROBLEMA 4

Considere o produto de todos os divisores positivos de um nmero inteiro positivo, diferentes desse nmero. Dizemos que o nmero poderoso se o produto desses divisores for igual ao quadrado do nmero. Por exemplo, o nmero 12 poderoso, pois seus divisores positivos menores do que ele so 1, 2, 3, 4 e 6 e 1 2 3 4 6 = 144 = 122 . Apresente todos os nmeros poderosos menores do que 100.
PROBLEMA 5
* * Seja f : R + R + , uma funo tal que f ( x) f ( y ) f ( xy ) =

x y + , quaisquer que sejam os y x

reais no nulos x e y . (a) Calcule f(1) (b) Encontre uma frmula para f(x)
PROBLEMA 6

Dizemos que um nmero N de quatro algarismos biquadrado quando igual soma dos quadrados de dois nmeros: um formado pelos dois primeiros algarismos de N, na ordem em que aparecem em N e o outro, pelos dois ltimos algarismos de N, tambm na ordem em que aparecem em N. Por exemplo, 1233 biquadrado pois 1233 = 122 + 332. Encontre um outro nmero biquadrado. Observao: Lembre-se de que um nmero de quatro algarismos no pode comear com zero.

XXV OLIMPADA BRASILEIRA DE MATEMTICA Segunda Fase Nvel 3 (Ensino Mdio)

PROBLEMA 1

No tringulo ABC, M o ponto mdio do lado AC, D um ponto sobre o lado BC tal que AD bissetriz do ngulo BC e P o ponto de interseo de AD e BM. Sabendo que a rea de ABC 100, AB = 10 e AC = 30, calcule a rea do tringulo APB.
PROBLEMA 2

Dizemos que um nmero N de quatro algarismos biquadrado quando igual soma dos quadrados de dois nmeros: um formado pelos dois primeiros algarismos de N, na ordem em que aparecem em N e o outro, pelos dois ltimos algarismos de N, tambm na ordem em que aparecem em N. Por exemplo, 1233 biquadrado pois 1233 = 122 + 332. Encontre um outro nmero biquadrado. Observao: Lembre-se de que um nmero de quatro algarismos no pode comear com zero.
PROBLEMA 3

Entre 15 nmeros reais distintos, o menor deles igual a 1, no h trs que podem ser lados de um tringulo. Quais valores o maior dos 15 nmeros pode assumir?
PROBLEMA 4

O tringulo ABC retngulo em A. Dentre os pontos P pertencentes ao permetro do tringulo, encontre aquele que minimiza a soma AP + BP + CP.
PROBLEMA 5

Um quadrado de lado 3 dividido em 9 quadrados de lado unitrio, formando um quadriculado. Cada quadrado unitrio pintado de azul ou vermelho. Cada cor tem
XXV Olimpada Brasileira de Matemtica

1 de ser escolhida e a cor de cada quadrado escolhida independentemente 2 das demais. Qual a probabilidade de obtermos, aps colorirmos todos os quadrados unitrios, um quadrado de lado 2 pintado inteiramente de uma mesma cor? probabilidade
PROBLEMA 6

Calcule a soma

3
k =0

2k +1
2k

+1

21 22 23 24 2 n+1 + + + + L + n 31 + 1 32 + 1 34 + 1 38 + 1 32 + 1

XXV OLIMPADA BRASILEIRA DE MATEMTICA Primeira Fase Nvel Universitrio

PROBLEMA 1

Seja X R 3 o poliedro convexo cujos vrtices so todos os pontos ( x, y, z ) Z3 com x 2 + y 2 + z 2 = 2. Calcule o volume de X.
PROBLEMA 2

O tenista Berrando Gemigemi tem 30 dias para preparar-se para um torneio. Se ele treina 3 dias seguidos ele tem fadiga muscular. Ele, ento, decide que, durante esses 30 dias, ir treinar 20 dias, sem nunca treinar 3 dias seguidos, e descansar nos outros 10 dias. De quantas maneiras diferentes ele pode escolher os 10 dias de descanso?
PROBLEMA 3

Sejam A e B matrizes reais n n inversveis. Mostre que se vale a condio ( AB) k = Ak B k para trs valores inteiros consecutivos de k ento AB = BA.
PROBLEMA 4

1 1 1 1 1 1 2 = 1 + + + ... = Sabemos que 2 . Defina f (n) = 2 = 1 + 2 + ... + 2 . 2 2 k 2 n 2 3 6 0< k n k >0 k Prove que existe um nmero real a > 0 tal que existe o limite: 2 a 2 lim f ( n) + n . n 6 n Calcule a e este limite.

XXV Olimpada Brasileira de Matemtica

PROBLEMA 5

Sejam a e n inteiros, n > 1, mdc(a, n) = 1. n n Prove que o polinmio ( 1 n ) ( ( X + a) X a ) tem todos os coeficientes inteiros se e somente se n primo.
PROBLEMA 6
2 2. Defina a1 = 3, an +1 = an log log an ( log log an n log 2). = log 2 e calcule lim Prove que lim n n n (Observao: os logaritmos esto todos na base e).

Solues Nvel 1 Segunda Fase Parte A

CRITRIO DE CORREO: PARTE A

Na parte A sero atribudos 3 pontos para cada resposta correta e a pontuao mxima para essa parte ser 30. NENHUM PONTO dever ser atribudo para respostas que no coincidirem com o gabarito oficial, abaixo: Problema Resposta 01 98 02 40 03 17 04 66 05 34 06 27 07 58 08 15 09 45 10 22

As solues a seguir so puramente para fins didticos.

100 su u u u u u u u u r 2003 = 999...97997 su u u u u u u u u u u r . Dos cem algarismos do resultado, dois so 1. 10 2003 = 1000...000 100 zeros 100 algarismos

o 7; portanto o nmero de algarismos 9 no resultado 98 . 2. 20032 = 4012009 e 20042 = 4016016 . Os mltiplos de 100 so 4012100 = 40121 100, 4012200 = 40122 100, 4012300 = 40123 100, ..., 4016000 = 40160 100. O nmero de mltiplos de 100 , ento, 40160 40120 = 40 .

3. Podemos contar o nmero de tringulos segundo o diagrama abaixo:

XXV Olimpada Brasileira de Matemtica

1 tringulo

2 tringulos

2 tringulos

2 tringulos

3 tringulos

3 tringulos

3 tringulos

1 tringulo

O nmero total de tringulos 1 + 2 + 2 + 2 + 3 + 3 + 3 + 1 = 17 . 4. Quando o numerador das horas mostrar 01, 02, ..., 12, o marcador dos minutos apresentar o algarismo 7 nas seguintes situaes: 07, 17, 27, 37, 47 e 57, totalizando 12 6 = 72 exibies no marcador de minutos. Ocorre que o algarismo 7 tambm aparece no marcador das horas nas situaes 07:00, 07:01, etc, ou seja, devem ser contadas mais 60 exibies do 7. O nmero total de vezes em que aparece o 7 72 + 60 = 132 e metade desse nmero 66 . 5. Se as cabines de nmeros 8 e 25 esto em pontos diametralmente opostos na circunferncia, ento, de cada lado do dimetro existem 25 8 1 = 16 cabines. Logo o nmero total de cabines da roda gigante 2 16 + 2 = 34 . 6. Os anos bissextos so 1892, 1896, 1904, ..., 2000 (note que 1900 no bissexto, pois mltiplo de 100 mas no de 400; por outro lado, 2000 bissexto, pois mltiplo de 100 2000 1904 + 1 = 24 + 1 = 25 mltiplos de 4. Portanto, o e de 400). De 1904 a 2000 h 4 nmero de anos bissextos desde 1889 at agora 25 + 2 = 27 . 7. As faces laterais em cada dado compem-se de dois pares de faces opostas, logo nelas a soma sempre 7 + 7 = 14. Temos liberdade de escolher os nmeros que vo ficar na face superior e na face inferior, pois h 4 dados na pilha. Para minimizar a soma, escolhemos o 1 para figurar nessas duas faces . Portanto a soma mnima 2 + 4 14 = 58 . 8. No produto 45 a3 = 3bcd, imediato concluir que d = 5, isto , 45 a3 = 3bc5. Fazendo uma estimativa de a, vemos que as possibilidades so duas: 45 73 = 3285 e 45 83 = 3735 de onde se conclui que para a = 7 temos b = 2 e c = 8, e para a = 8 temos b = 7 e c = 3. Portanto, b + c + d = 2 + 8 + 5 = 7 + 3 + 5 = 15 . 9. Sejam a, b, c, d, e os cinco nmeros. Temos a+b+c+d +e = 11 a + b + c + d + e = 55 . 5 Um desses nmeros, digamos a, o maior possvel se, e somente se, a soma dos demais for a menor possvel. Isto ocorre para b + c + d + e = 1 + 2 + 3 + 4 = 10 , de onde vem que a = 55 10 = 45 .

XXV Olimpada Brasileira de Matemtica

10. Seja x o nmero de pontos que deve aparecer nas metades das peas do domin conforme o desenho abaixo:

x x x x
Temos x 0 (pois j foi usada a pea 0:3), x 1 e x 4 (j foi usada a pea 4:1), x 2 (j foi usada a pea 2:1), x 5 (j foi usada a pea 5:1) e x 6 (j foi usada a pea 6:2). Portanto, x = 3 (verifica-se que este caso possvel) e a soma dos pontos 3 + 4 + 1 + 2 + 4 3 = 22 .

Solues Nvel 1 Segunda Fase Parte B

SOLUO DO PROBLEMA 1:

Temos 31 = 3, 32 = 9, 33 = 27, 34 = 81 mas 35 = 243 (no serve) . Assim, os nmeros obtidos de acordo com as condies do problema so: 3 + 9 =12, 3 + 27 = 30, 3 + 81 = 84, 9 + 27 = 36, 9 + 81 = 90, 27 + 81 = 108, 3 + 9 + 27 = 39, 3 + 9 + 81 = 93, 3 + 27 + 81 = 111, 9 + 27 + 81 = 117. Note que o nmero 3 + 9 + 27 + 81 = 120 no serve.
CRITRIO DE CORREO:

Atribuir 1 ponto a cada nmero encontrado.

SOLUO DO PROBLEMA 2: PRIMEIRA SOLUO: Os tringulos ABE e EHF so retngulos em A e H, respectivamente; a

medida do ngulo BF de 90o; se a medida do ngulo HF x, ento a medida dos ngulos e AB 90o x e, conseqentemente, a medida do ngulo ABE x; como BE = EF (so EFH lados do mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Utilizando o teorema de Pitgoras, podemos escrever

XXV Olimpada Brasileira de Matemtica

BE 2 = AB 2 + AE 2 , o que mostra que a rea do quadrado BEFG a soma das reas dos quadrados ABCD e FHIJ, ou seja, 64 + 36 = 100 cm2.
SEGUNDA SOLUO: Os tringulos ABE e EHF so retngulos em A e H, respectivamente; a

medida do ngulo BF de 90o; se a medida do ngulo HF x, ento a medida dos ngulos x; como BE = EF (so e AB 90o x e, conseqentemente, a medida do ngulo ABE EFH lados do mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Como o quadrado ABCD tem rea igual a 64 cm 2, conclumos que seus lados medem 64 = 8 cm; o quadrado FHIJ tem rea igual a 36 cm 2, logo seus lados medem 6 cm. Temos ento, BA = EH = 8 cm e FH = AE = 6 cm. Utilizando o teorema de Pitgoras, podemos escrever BE 2 = AB 2 + AE 2 = 82 + 62 = 100 , ou seja, a rea do quadrado BEFG 100 cm2.
TERCEIRA SOLUO (sem usar o teorema de Pitgoras) : Os tringulos ABE e EHF so

retngulos em A e H, respectivamente; a medida do ngulo BF de 90o; se a medida do e AB 90o x e, conseqentemente, a ngulo HF x, ento a medida dos ngulos EFH x; como BE = EF (so lados do mesmo quadrado), ento os tringulos medida do ngulo ABE mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Como o quadrado ABCD tem rea igual a 64 cm2, conclumos que seus lados medem 64 = 8 cm; o quadrado FHIJ tem rea igual a 36 cm 2, logo seus lados medem 6 cm. Portanto, BA = EH = 8 cm e FH = AE = 6 cm. AB + FH 8+6 AH = 14 = 98 cm 2 . Como o trapzio A rea do trapzio ABFH igual a 2 2 composto pelos tringulos ABE, EHF e BEF e a rea dos tringulos congruentes ABE e EHF 6 8 = 24 cm 2 , conclumos que a rea do tringulo BEF 98 2 24 = 50 cm2 e, 2 conseqentemente, a rea do quadrado ABFH o dobro, ou seja, 100 cm2.

CRITRIO DE CORREO:

Para resolues completas: atribuir 10 pontos para uma soluo completa equivalente s mostradas. Por soluo completa se entende: a) mostrar ou demonstrar a congruncia dos tringulos retngulos; b) usar Pitgoras para calcular a rea do quadrado (direta ou indiretamente) ou usar a rea do trapzio para achar a rea da metade do quadrado e, em seguida, a rea do quadrado. Para resolues parciais: a) calculou corretamente os lados dos quadrados: 1 ponto para cada quadrado. b) explicou de forma convincente que ABE e EHF so congruentes (no necessria meno explcita ao caso ALA ou LAAo de congruncia): 3 pontos. c) intuiu que o lado do quadrado mede 10 cm (palpite ou avaliao) sem explicar corretamente mas calculou a rea do quadrado corretamente: 2 pontos.

SOLUO DO PROBLEMA 3: PRIMEIRA SOLUO: Os divisores positivos de um nmero inteiro N so d1 , d 2 , d 3 ,K , d k , tais

que 1 = d1 d 2 d 3 K d k = N e podemos observar que 1 N = d 2 d k 1 = d 3 d k 2 etc.

XXV Olimpada Brasileira de Matemtica

10

Por exemplo, os divisores positivos de 12 so 1, 2, 3, 4, 6 e 12, de forma que 1 12 = 26 = 34. Note que ao excluir os divisores 1 e 12, restam 2, 3, 4 e 6, cujo produto 2 346 = (26)(34) = 1212 = 122. Assim, conclumos que o produto dos divisores positivos de um inteiro, excluindo 1 e o prprio nmero, igual ao quadrado do nmero se, e somente se, o nmero tem 6 divisores. Portanto, o nmero da forma p5 ou p 2 q , onde p e q so nmeros primos positivos, distintos. Se o nmero positivo menor do que 100, temos as 16 seguintes possibilidades:
25 = 32 22 3 = 12 22 5 = 20 22 7 = 28 22 11 = 44 22 13 = 52 22 17 = 68 22 19 = 76 22 23 = 92 SEGUNDA SOLUO: O produto de todos os divisores positivos de um nmero inteiro N igual a
d (N ) 2

32 2 = 18 32 5 = 45 32 7 = 63 32 11 = 99

52 2 = 50 52 3 = 75

7 2 2 = 98

, onde d(N) o nmero de divisores positivos de N. O produto de todos os divisores

d (N ) 2

positivos exceto 1 e N N Temos, ento, N

d(N) 1 2

=N

d (N ) 1 2

d (N ) d (N ) 1 = 2 = 3 d ( N ) = 6 . Portanto, o produto 2 2 dos divisores positivos diferentes de N o quadrado de N se, e somente se, N tem 6 divisores positivos. Logo o nmero da forma p5 ou p 2 q , onde p e q so nmeros primos positivos, distintos. Se o nmero positivo menor do que 100, temos as 16 seguintes possibilidades: = N2 25 = 32 22 3 = 12 22 5 = 20 22 7 = 28 22 11 = 44 22 13 = 52 22 17 = 68 22 19 = 76 22 23 = 92
CRITRIO DE CORREO:

32 2 = 18 32 5 = 45 32 7 = 63 32 11 = 99 52 2 = 50 52 3 = 75 7 2 2 = 98

Para resolues completas: atribuir 10 pontos para uma soluo completa equivalente s mostradas. Para resolues incompletas: apenas achou os nmeros, sem justificar: 1 ponto para cada dois nmeros corretos.

XXV Olimpada Brasileira de Matemtica

11

Solues Nvel 2 Segunda Fase

SOLUO DO PROBLEMA 1:

Os tringulos ABE e EHF so retngulos G em A e H, respectivamente; a medida do de 90; se a medida do ngulo BEF C B ngulo HEF x, ento a medida dos ngulos EFH e AEB 90 x e, F J conseqentemente, a medida do ngulo x; como BE = EF (so lados do ABE mesmo quadrado), ento os tringulos D I H A E mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Utilizando o teorema de Pitgoras, podemos escrever BE 2 = AB 2 + AE 2 , o que mostra que a rea do quadrado BEFG a soma das reas dos quadrados ABCD e FHIJ, ou seja, 30 + 20 = 50cm2.
SEGUNDA SOLUO:

Os tringulos ABE e EHF so retngulos em A e H, respectivamente; a medida do ngulo de 90 ; se a medida do ngulo HEF x, ento a medida dos ngulos EFH e AEB BEF
XXV Olimpada Brasileira de Matemtica

12

 x; como BE = EF (so lados do 90 x e, conseqentemente, a medida do ngulo ABE mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Como o quadrado ABCD tem rea igual a 30cm2, conclumos que seus lados medem 30cm ; o quadrado FHIJ tem rea igual a 20cm 2, logo seus lados medem 20cm . Temos ento, BA = EH = 30cm e FH = AE = 20cm . Utilizando o teorema de Pitgoras, podemos escrever BE 2 = AB 2 + AE 2 , ou seja, a rea do quadrado BEFG 50cm2.
TERCEIRA SOLUO:

(sem usar o teorema de Pitgoras): Os tringulos ABE e EHF so retngulos em A e H, de 90; se a medida do ngulo HEF x, ento a respectivamente; a medida do ngulo BEF e AEB 90 x e, conseqentemente, a medida do ngulo ABE medida dos ngulos EFH x; como BE = EF (so lados do mesmo quadrado), ento os tringulos mencionados so congruentes (pelo caso ALA de congruncia de tringulos). Como o quadrado ABCD tem rea igual a 30cm2, conclumos que seus lados medem 30cm ; o quadrado FHIJ tem rea igual a 20cm2, logo seus lados medem 20cm . Temos ento, BA = EH = 30cm e FH = AE = 2 ( AB + FH ) AH = 30 + 20 / 2 = 25 + 20 30. 20cm . A rea do trapzio ABFH igual a 2 Como o trapzio composto pelos tringulos ABE, EHF e BEF e a rea dos tringulos congruentes ABE e EHF 20 30 / 2 , conclumos que a rea do tringulo BEF

50 + 20 30 2 20 30 / 2 = 25cm 2 .
CRITRIO DE CORREO:

Para resolues completas: atribuir 10 pontos para uma soluo completa equivalente s mostradas. Por soluo completa se entende:

(a) mostrar ou demonstrar a congruncia dos tringulos retngulos; (b) usar Pitgoras para calcular a rea do quadrado (direta ou indiretamente) ou usar a rea do trapzio para achar a rea da metade do quadrado e, em seguida, a rea do quadrado. Para resolues parciais:

(a) calculou corretamente os lados dos quadrados: 1 ponto para cada quadrado. (b) Explicou de forma convincente que ABE e EHF so congruentes (no necessria meno explcita ao caso ALA ou LAAo de congruncia): 3 pontos. (c) Intuiu que a rea do quadrado mede 50cm 2 (palpite ou avaliao) sem explicar corretamente mas calculou a rea do quadrado corretamente: 2 pontos.

SOLUO DO PROBLEMA 2:

Todo nmero inteiro positivo n pode ser escrito na forma 2a b, a 0, b > 0 e b mpar (chamamos b de parte mpar de n). Considere dois nmeros com a mesma parte mpar: n1 = 2a1 b e n2 = 2a2 b . Supondo, sem perda da generalidade, que se a1 < a2 , ento teremos que n1 divisor de n2 . Assim, como de 1 a 26 temos 13 partes mpares possveis, a saber: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23 e 25, cada um dos nmeros deve ter uma parte mpar diferente. Mais ainda, considerando que 1 divide todos os nmeros inteiros, o nmero com parte mpar 1 o que deve ter maior a. Porm 4 = 22 1 e est entre os nmeros escolhidos, logo para os demais nmeros escolhidos devemos ter a = 0 ou a = 1. E podemos determinar todas as escolhas possveis:
XXV Olimpada Brasileira de Matemtica

13

3 divisor de 9; 15 e 21. Logo 2 3 = 6,9,15 e 21 devem estar na nossa escolha. 5 divisor de 15 e 25. Logo 2 5 = 10 e 25 devem estar na nossa escolha. 7 divisor de 21. Logo 2 7 = 14 deve estar na nossa escolha. Com parte mpar 11 podemos escolher 11 ou 22 e com parte mpar 13, 13 ou 26. As demais escolhas so 17, 19 e 23. Portanto as escolhas possveis so (ordenadas segundo a parte mpar): 4; 6; 10; 14; 9; 11 ou 22; 13 ou 26; 15; 17; 19; 21; 23; 25.
SEGUNDA SOLUO:

Se houvesse apenas a condio 2, poderamos escolher os nmeros 14, 15, 16,,26. Porm temos de escolher o 4, o que nos impede de escolher os nmeros 16, 20 e 24. Olhando os nmeros restantes que no so divisores os mltiplos de 4 (ou seja, 3, 5, 6, 7, 9, 10, 11), observamos que o nmero 10 pode ser adicionado as nossas escolhas e nenhum mais. Ficamos, ento, com 12 nmeros: 4, 10, 14, 15, 17, 18, 19, 21, 22, 23, 25 e 26. Devemos tirar um deles, pelo menos, para acrescentar dois. A retirada do 18 permite que acrescentemos o 6 e o 9, completando a nossa soluo: 4, 6, 9, 10, 14, 15, 17, 19, 21, 22, 23, 25 e 26 (de fato, podemos colocar 11 no lugar de 22 ou 13 no lugar do 26).
CRITRIO DE CORREO:

Primeira Soluo: Observar que os nmeros escolhidos devem ter partes mpares distintas (o estudante no precisa usar essa terminologia). [4 pontos] Observar que a = 0 ou a = 1, isto , nenhum mltiplo de 4 pode ser escolhido [1 ponto] - 6 deve ser escolhido [1 ponto] - 10 deve ser escolhido [1 ponto] - 14 deve ser escolhido [1 ponto] - Concluso [2 pontos] Segunda Soluo: Considerar os nmeros maiores do que 13 que no so mltiplos de 4. 10 pode ser escolhido 6 e 9 podem ser escolhidos Concluso [2 pontos] [2 pontos] [4 pontos] [2 pontos]

Caso o estudante apresente simplesmente a resposta, sem indicao de como a obteve: Resposta correta, ou seja, uma escolha correta de 13 nmeros. 12 nmeros corretos. 11 nmeros corretos. Menos de 11 nmeros corretos. [8 pontos] [4 pontos] [2 pontos] [0 pontos]

SOLUO DO PROBLEMA 3:

Vamos usar a notao [X] para denotar a rea do polgono X.

XXV Olimpada Brasileira de Matemtica

14

M E P F

Sejam E e F os pontos de interseo como mostrados na figura. Sejam AB = 2a e BC = 2b. Ento AM = MB = DN = NC = a e ME = EN = b. Trace AN e seja P o ponto de interseo dos segmentos AN e BD. Os segmentos AN e MC so paralelos (pois AM = NC e AM || NC). Como M ponto mdio de AB e MF || AP, temos que F o ponto mdio do segmento PB. Analogamente P o ponto mdio do segmento DF. Segue ento que DP = PF = FB. Por simetria verificamos que PE = EF e ento EF/FB = 1/2. Portanto, podemos escrever: [ MEF ] = 1/ 2. [ MBF ] 1 1 125 2 cm Mas, por outro lado, [ MBE ] = [ ABD ] = 125 , donde [ MEF ] = 125 = e 4 3 3 2 250 2 [ MBF ] = 125 = cm . 3 3

M E F

D
SEGUNDA SOLUO:

Observe que ME || BC e MB || DC. Assim, temos as semelhanas de tringulo: MEF BCF (na razo de 1 : 2). MBF CFD (na razo de 1 : 2). Lembrando que a razo entre as reas de duas figuras semelhantes igual ao quadrado da razo de semelhana, temos: [ BCF ] = 4[ MEF ] e [CDF ] = 4[ MBF ]. Tambm, [ BCD ] = 500 (metade da rea do retngulo) e rea do [ MCB ] = 250 (metade da rea do retngulo MNCB, que a metade da rea do retngulo). Portanto, [CFD] + [ BCF ] = [ BCD ] = 500 4[ MBF ] + 4[ MEF ] = 500 [ MBF ] + [ MEF ] = 125 (1) e [ MBF ] + [ BCF ] = [ MCB ] = 250 [ MBF ] + 4[ MEF ] = 250. Subtraindo (1) de (2), obtemos 3[ MEF ] = 125 [ MEF ] = 125 / 3.
CRITRIO DE CORREO:

(2)

[ MEF ] = 1/ 2 [ MBF ] Calcula [ MBE ] = 125 Conclui corretamente [ MEF ] = 125/ 3 Mostra que
XXV Olimpada Brasileira de Matemtica

[6 pontos] [2 pontos] [2 pontos]

15

Segunda Soluo: Mostra que [ BCF ] = 4[ MEF ] Mostra que [CDF ] = 4[ MBF ] Conclui corretamente [3 pontos] [3 pontos] [4 pontos]

Outras Solues: Demonstra corretamente que [ MEF ] = 125/ 3 [10 pontos]

SOLUO DO PROBLEMA 4:

Veja a soluo e o critrio de correo do Problema 3 da Parte B do Nvel 1.

SOLUO DO PROBLEMA 5:

(a) Fazendo x = y = 1, obtemos [ f (1)]2 f (1) = 2, donde, resolvendo a equao, obtemos f(1) = 2 ou f(1) = 1. Este ltimo valor no serve, pois o contra-domnio da funo o conjunto dos nmeros reais estritamente positivos. Portanto, f(1) = 2. 1 (b) Fazendo y = 1 na identidade do problema obtemos f ( x ) f (1) f ( x ) = x + . Substituindo x 1 o valor de f(1), obtemos a frmula para f(x): f ( x ) = x + . x
CRITRIO DE CORREO:

Substitui x = y = 1 Chega a f(1) = 2 ou f(1) = 1 Descarta a soluo f(1) = 1 Substitui y = 1 e obtm f ( x ) = x + 1 x

[2 pontos] [2 pontos] [2 pontos] [4 pontos]

SOLUO DO PROBLEMA 6:

Vamos separar o nmero de quatro dgitos em duas partes: os dois primeiros dgitos, da esquerda para a direita, formam o nmero x e os dois restantes formam o nmero y. Ento a propriedade significa que 100 x + y = x 2 + y 2 . Esta igualdade pode ser considerada uma equao do segundo grau em x: x 2 100 x + y 2 y = 0. Resolvendo encontramos x = 50 2500 ( y 2 y ). Com o exemplo do enunciado, y = 33 resulta em x = 12 com o sinal () na expresso: x = 50 1444 = 50 38 = 12. Naturalmente outra soluo aparece quando colocamos o sinal (+) na mesma expresso: x1 = 50 + 1444 = 50 + 38 = 88. Ento outro nmero com a mesma propriedade 8833 = 882 + 332.
Comentrios:

(3) (4)

A equao x 2 100 x + y 2 y = 0 equivalente a (2 x 100) 2 + (2 y 1) 2 = 10.001. Outra maneira de resolver o problema ento determinar todas as solues inteiras ( m, n) de m2 + n2 = 10.001, com m par e n mpar Se dois nmeros podem ser escritos como soma de dois
XXV Olimpada Brasileira de Matemtica

16

quadrados, ento o produto dos mesmos tambm pode, pois escrevendo p = r2 + s2 e q = t2 + u2, temos pq = (r 2 + s 2 )(t 2 + u 2 ) = (rt + ts ) 2 + (ru st ) 2 . Observando que 10.001 = 73 137 = (82 + 32 ) (112 + 42 ), obtemos (82 + 32 ) (112 + 4 2 ) = (8 11 + 3 4) 2 + (8 4 3 11) 2 = 100 2 + 12 (82 + 32 ) (42 + 112 ) = (8 4 + 11 3) 2 + (8 11 3 4) 2 = 652 + 76 2 possvel mostrar que todas as maneiras de escrever 10001 como soma de dois quadrados so as do tipo (m, n) = (100, 1) ou (m, n) = (65, 76) e suas permutaes. A primeira soluo nos d 2x 100 = 100, resultado em x = 0 ou x = 100, que no servem para o problema. A segunda soluo resulta em 2y 1 = 65 e 2x 100 = 76, donde obtemos (x, y) = (88, 33) ou (x, y) = (12, 33).
CRITRIO DE CORREO:

Obtm outro nmero biquadrado (usando a equao ou de qualquer outro modo) [10 pontos] Arma e equao x 2 100 x + y 2 y = 0 [1 ponto] Reduz explicitamente o problema a encontrar os valores de y para os quais
2 2 2500 ( y 2 y ) inteiro ou a encontraras solues de (2 x 100) + (2 y 1) = 10001 [3 pontos]

CRITRIO PARA SOLUES PARCIAIS:

Solues Nvel 3 Primeira Fase

SOLUO DO PROBLEMA 1:

P B D C

XXV Olimpada Brasileira de Matemtica

17

As alturas que passam por B dos tringulos ABC e ABM so iguais a distncia d de B reta AC, AM d rea ABM AM 1 1 1 2 = = = rea ABM = rea ABC = 100 = 50. logo AC d rea ABC AC 2 2 2 2 rea ABP BP = . Pelo Teorema das bissetrizes, Analogamente, rea ABM BM BP AB 10 10 2 3 = = = = PM = BP PM AM 30 15 3 2 Logo rea ABP BP BP BP BP 2 2 2 = = = = = rea ABP = rea ABM = 50 = 20. 3 5 rea ABM BM BP + PM BP + BP 5 5 BP 5 2 2
SEGUNDA SOLUO:

Seja 2 = BAC. Temos AB AC sen 2 10 30 sen2 = rea ABC = 100 2 2 2 sen2 = 3 Alm disso, rea ABP + rea PAM = rea ABM AB AP sen AP AM sen AB AM sen2 + = 2 2 2 AP sen ( AB + AM ) = AB AM sen2 30 30 2 AP sen 10 + = 10 2 2 3 AP sen = 4 10 4 = 20. Logo rea rea ABP = 2

CRITRIO DE CORREO:

Primeira Soluo: Calcular a rea de ABM PM BM BP 2 BP ou ou , etc = ou equivalente Obteve BP BP BM 5 PM Concluiu: [4 pontos] [3 pontos] [3 pontos]

Segunda Soluo: Calculou sen2 Obteve AP sen Concluiu Ateno: no somar as pontuaes dos dois critrios! [3 pontos] [5 pontos] [2 pontos]

SOLUO DO PROBLEMA 2:
XXV Olimpada Brasileira de Matemtica

18

Veja a soluo e o critrio de correo do problema 6 do Nvel 2.

SOLUO DO PROBLEMA 3:

Sejam a, b, c reais positivos tais que a b c . Esses nmeros so medidas dos lados de um tringulo se, e somente se, c < a + b . Ou seja, no so se, e somente se, c a + b. Assim, sendo 1 = x1 < x2 < x3 < x4 < ... < x15 os nmeros dados, devemos ter: x3 x2 + x1 x4 x3 + x2 M x15 x14 + x13 De fato, esse sistema de desigualdade equivale a no haver trs que podem ser lado de um tringulo. Observe que se, i < j < k , xk < x j + xi , ento xk < xk 1 + xk 2 . Considere a seqncia de Fibonacci ( F0 = 0, F1 = 1 e Fn + 2 = Fn+1 + Fn , n 0), x3 x2 + x1 ; x4 x3 + x2 x2 + x1 + x2 = 2 x2 + x1 ; x5 x4 + x3 2 x2 + x1 + x2 + x1 = 3x2 + 2 x1 ; x6 x5 + x4 3x2 + 2 x1 + 2 x2 + x1 = 5 x2 + 3 x1 ; parece que xn Fn 1 x2 + Fn 2 x1 e, com efeito, xk + 2 xk +1 + xk Fk x2 + Fk 1 x1 + Fk 1 x2 + Fk 2 x1 = Fk +1 x2 + Fk x1 Portanto, sendo x2 = 1 + , > 0, x15 F14 x2 + F13 x1 = 377 (1 + ) + 233 1 = 610 + 377 . Como podemos tornar to pequeno quanto queiramos, o maior dos 15 nmeros pode assumir qualquer valor real maior do que 610.

CRITRIO DE CORREO:

Escrever que as medidas a < b < c no podem ser lados de um tringulo se, e somente se, ca+b. 2 pontos. Escrever o sistema de desigualdades: x3 x2 + x1 x4 x3 + x2 M x15 x14 + x13

1 ponto. Observar que esse sistema equivale s condies dadas no problema, ou seja, no necessrio considerar outras desigualdades. 2 pontos. x F x + F x x > F x A partir de n n 1 2 n2 1 ou n n ou estimando os termos at 15 , provar que x15 > 610. 3 pontos. x > 610 Verificar que, realmente, para todo 15 possvel construir tal seqncia de nmeros. 2 pontos.
XXV Olimpada Brasileira de Matemtica

19

SOLUO DO PROBLEMA 4:

Sejam a, b, c as medidas dos segmentos BC, AC e AB, respectivamente. Consideraremos separadamente os casos em que P est em AC, em AB e em BC. Se P est em AC, ento AP + CP = b. Ento, minimizar AP + BP + CP reduz-se a minimizar BP. Isso ocorre quando P coincide com A, pois a menor distncia entre um ponto e uma reta determinada pelo p da perpendicular traada a partir desse ponto. Nesse caso o valor mnimo de AP + BP + CP b + c. O caso em que P est em AB inteiramente anlogo. Suponha, agora, que P est em BC. Eto BP + CP = a, ou seja, minimizar AP + BP + CP reduz-se a minimizar AP. Isso ocorre quando AP perpendicular a BC. Essa medida est representada por d no diagrama ao lado. Nesse caso, o mnimo de AP + BP + CP a + d. Assim, para completar a resoluo da questo, basta comparar a + d e b + c. Temos, ento, vrias maneiras de concluir a resoluo. Uma maneira: bc a d = bc = ad e a 2 = b 2 + c 2 . Observe que 2 2 Logo (a + d ) 2 = a 2 + 2ad + d 2 = b 2 + c 2 + 2bc + d 2 = (b + c) 2 + d 2 e, como d 2 > 0,(a + d ) 2 > (b + c) 2 a + d > b + c. Outra maneira: d = c sen ; b = a sen .

a b

a b d A c

Logo (a + d ) (b + c) = a + c sen a sen c = (a c)(1 sen ) > 0, isto , a + d > b + c. Resposta: O ponto que minimiza AP + BP + CP P = A (nesse caso AP + BP + CP = b + c).

CRITRIO DE CORREO:

Provar que se P est sobre AC ou AB, ento devemos ter P = A. Provar que se P est sobre BC, ento P deve ser a projeo de A sobre BC Demonstrar que a + d > b + c.

[2 pontos] [2 pontos] [At 6 pontos]

Obs.: Caso o estudante considere pelo menos um dos seguintes fatos: c = ad ; d = c sen ; b = a sen , ele deve receber pelo menos 2 pontos.

SOLUO DO PROBLEMA 5:

O quadrado de lado 2 pode ser

XXV Olimpada Brasileira de Matemtica

20

ou

ou

ou

A probabilidade de cada um desses quadrados de lado 2 ser inteiramente de uma mesma cor 4 1 2 . Observe que todos os quatro quadrados unitrios devem ser da mesma cor azul ou 2 vermelho. Os demais quadradinhos podem ser de qualquer cor. Algumas configuraes so consideradas pelo menos 2 vezes:
1 Probabilidade 2 2
7

ou

ou

ou

Probabilidade 2

1 2

ou

Algumas configuraes so consideradas pelo menos 3 vezes:

1 Probabilidade 2 2
8

ou

ou

ou

E as configuraes com todos azuis ou todos vermelhos so contadas 4 vezes (probabilidade: 9 1 ). 2 Pelo Princpio da Incluso-Excluso, a probabilidade pedida : 4 7 6 8 9 1 1 1 1 1 190 95 42 2 2 42 + 42 2 = = . 2 2 2 2 2 512 256
XXV Olimpada Brasileira de Matemtica

21

Outras solues podem envolver a seguinte diviso em casos: representando as cores possveis por e , deixando em branco os quadradinhos em que as duas cores so permitidas. Assim os casos favorveis so: 1) Com um nico quadrado de lado 2 monocromtico.
2 ( = azul e = vermelho ou vice-versa)

23 (3 brancos)

4 (giro do tabuleiro)

= 64

2 22 4 = 32

2 22 4 = 32

2 4 = 8

64 + 32 + 32 + 8 = 136 ao todo 2) Com exatamente dois quadrados de lado 2 monocromticos.

2 22 4 = 32

2 4=8

2 2 = 4 s dois giros

XXV Olimpada Brasileira de Matemtica

22

2 + 8 + 4 = 44 ao todo 3) Com exatamente trs quadrados de lado 2 monocromticos.

2 4=8

4) Com exatamente quatro quadrados de lado 2 monocromticos.

O total de casos favorveis , portanto, 136 + 44 + 8 + 2 = 190 190 95 . e a probabilidade 9 = 2 256 Contando os casos no favorveis:

2 22 4 = 32

2 24 2 = 64

2 23 4 = 64

XXV Olimpada Brasileira de Matemtica

23

2 24 4 = 128

2 24 = 32

O total de casos no fatorveis , portanto, 2 + 32 + 64 + 64 + 128 + 32 = 322 322 95 . E a probabilidade pedida 1 9 = 2 256
CRITRIO DE CORREO:

Soluo via incluso-excluso (ou alguma idia equivalente) Considerar configuraes que tem pelo menos um quadrado [2 pontos] Subtrair aquelas que tm pelo menos 2 quadrados e, portanto, foram contadas pelo menos duas vezes. [3 pontos] Somar aqueles que tm pelo menos 3 quadrados e, portanto, foram contadas pelo menos 3 vezes. [3 pontos] Concluir [2 pontos] Soluo via obteno direta dos casos favorveis. Ateno: caso o estudante tente essa abordagem e no chegue a resposta correta, sua nota no deve ultrapassar 6 pontos. Mostrar que existem 136 configuraes com exatamente um quadrado monocromtico. [4 pontos] Mostrar que existem 44 configuraes com exatamente 2 quadrados monocromticos. [2 pontos] Contar as configuraes com exatamente 3 e com exatamente 4 quadrados monocromticos. [0 (zero) pontos] Concluir [4 pontos]

Soluo via obteno direta dos casos no favorveis. Ateno: caso o estudante tente essa abordagem e no chegue a resposta correta, sua nota no deve ultrapassar 6 pontos. Dividir um subcasos, levando em conta que os nicos quadrados monocromticos possveis tm a mesma cor da casa central. [3 pontos] Obter entre 200 e 250 configuraes (sem repeties!) [1 ponto] Obter menos de 200 configuraes [0 (zero) pontos] Obter pelo menos 250 configuraes (sem repeties!) [3 pontos]

Ateno: nos trs ltimos critrios, os pontos no se acumulam.

SOLUO DO PROBLEMA 6:

Analisando casos pequenos: 21 2 2 21 = =1 =1 1 1 3 +1 4 4 3 +1

XXV Olimpada Brasileira de Matemtica

24

21 22 36 4 22 + = = 1 = 1 31 + 1 32 + 1 40 40 (31 + 1) (32 + 1) 21 22 23 3272 8 23 + 2 + 4 = =1 =1 1 2 3 + 1 3 + 1 3 + 1 3280 3280 (3 + 1) (3 + 1) (34 + 1) (Observe que no compensaria simplificar as fraes. Isso comum quando queremos descobrir um padro.) Parece ento, que podemos conjecturar que n 2k +1 2 n +1 = 1 n 2k +1 (31 + 1) (32 + 1)(34 + 1)...(32 + 1) k =0 3
1

Simplificando um pouco essa expresso antes de tentar demonstr-la. n n (31 1)(31 + 1)(32 + 1)(34 + 1)...(32 + 1) (31 + 1)(32 + 1)(34 + 1)...(32 + 1) = = 31 1 n n n+1 (32 1)(32 + 1)(34 + 1)...(32 + 1) (34 1)(34 + 1)...(32 + 1) 32 1 = = ... = . 2 2 2 n 2k +1 2n +1 2n + 2 = 1 = 1 n + 1 n +1 Ou seja, k =0 32 k + 1 32 1 32 1 2 Podemos agora demonstrar nossa conjuectura pelo uso direto do Princpio da Induo Finita ou considerando que, se descobrirmos f(k) tal que 2k +1 = f (k + 1) f (k ), k 32 + 1 n n 2k +1 = [ f (k + 1) f (k ) = 2k + 1 k =0 k =0 3 f (1) f (0) + f (2) f (1) + ... + f (n + 1) f (n) = f ( n + 1) f (0) (f a "integral discreta" de .) k 32 + 1 Levando em conta novamente nossa conjectura, podemos inferir que 2k +1 f ( k ) = 2k e, de fato, 3 1 f (k + 1) f (k ) = Portanto n 2k +1 2k + 2 32
k +1

2k +1

1 32 1 2n+ 2

2 k +1
k

2 k + 2 + 2 k +1 (32 + 1) (32 + 1)(32 1)

k k

2 k +1 (32 + 1 2) (32 + 1)(32 1)

k k

2 k +1 32 + 1
k

n 21 2k +1 2n + 2 = 1 . n+1 n +1 0 2k 2k +1 32 1 32 1 +1 32 1 k =0 3 k =0 3 Outra maneira de concluir a resoluo: Como escrevemos anteriormente, uma vez conjecturada a expresso correta, podemos demonstr-la pelo P.I.F. Base de induo: Para n = 0. 0 2k +1 21 2 1 = = = ; k 0 2 2 +1 3 +1 4 2 k =0 3 2 2 4 1 1 21 =1 = . 8 2 3 1 Passo indutivo: Supondo que n 2k +1 2n + 2 = 1 . k n+1 2 +1 32 1 k =0 3

= f (n + 1) f (0) =

XXV Olimpada Brasileira de Matemtica

25

Temos
k =0

n +1

2k +1
k

32 + 1 32 1 32 + 1 Isso completa a nossa demonstrao.

CRITRIO DE CORREO:

=1

2n+ 2
n+1

2n + 2
n+1

=1 2

n+2

(32 + 1) (32 1) (32 1) (32 + 1)

n+1 n+1

n+1

n+1

=1

2n +3 32
n+ 2

Conjecturar que Conjecturar que

3
k =0 n

2k +1
2k

+1

=1 =1

2n +1 (31 + 1)(32 + 1)(34 + 1)...(32 + 1) 2n + 2

n

[3 pontos] [6 pontos]

. n+1 +1 32 1 Ateno: nos dois critrios acima, os pontos no se acumulam.

k =0 2k

2k +1

Concluir, ou seja, demonstrar que

+1 32 1 Tentativas que no levam a alguma conjectura correta

k =0

2k +1
2k

=1

2n + 2
n+1

[4 pontos] [0 (zero) pontos]

Solues Nvel Universitrio Primeira Fase

SOLUO DO PROBLEMA 1:

Os vrtices de X so os doze pontos (1, 1,0),(1,0, 1),(0, 1, 1), [1 ponto] que so os pontos mdios das arestas do cubo (1, 1, 1) , donde X obtido a partir do cubo tirando fora uma pirmide (ou tetraedro) em cada vrtice.

XXV Olimpada Brasileira de Matemtica

26

[+3 pontos; at um total de 4 pontos por descrever ou desenhar o poliedro sem calcular o seu volume].

O volume do cubo 23 = 8. Cada pirmide tem base de rea 1/2 e altura 1 logo tem volume igual a 1/6. 8 20 Assim o volume do slido igual a 8 = [+6 pontos] 6 3
SOLUO DO PROBLEMA 2:

Podemos dividir os 30 dias em 10 blocos de trs dias. claro que ele dever descansar em exatamente um dia por bloco. [1 ponto] Se alguma vez ele descansa no dia central de um bloco depois disso ele no poder descansar no ltimo dia de um bloco; analogamente, se alguma vez ele descansa no primeiro dia de um bloco ele dever descansar no primeiro dia de todos os blocos que vierem depois. Assim, ele deve descansar no ltimo dia nos primeiros z blocos, depois descansar no dia central durante y blocos e finalmente descansar no primeiro dia nos ltimos z blocos, onde x + y + z = 10, x, y, z 0, x, y, z Z. [+6 pontos] 12 O nmero de solues = 66. [+3 pontos] 2
SOLUO DO PROBLEMA 3:

Suponha que A B
k +1 k +1

( AB) k = Ak B k , ( AB) k +1 = Ak +1 B k +1
k +1 k k k

( AB) k + 2 = Ak + 2 B k + 2 .

Temos ento

= ( AB )( AB ) = AB A B , e logo (multiplicando esquerda por A1 e direita por B k ) obtemos Ak B = BAk . [3 pontos] Analogamente, usando a segunda e a terceira igualdades, obtemos Ak +1 B = BAk +1 [+2 pontos] Assim temos BAk +1 = Ak +1 B = A Ak B = A BAk , donde, multiplicando direita por A k , obtemos BA = AB. [+5 pontos]
SOLUO DO PROBLEMA 4:

= ( AB )

2 1 1 1 f ( n) = + + + ... Temos 2 2 6 (n + 1) ( n + 2) (n + 3)2

Podemos obter uma boa estimativa para esta soma estimando a rea sob o grfico de y = x n , pela regra dos trapzios: 1 , x2

XXV Olimpada Brasileira de Matemtica

27

n+1

n+2

n+3

1 1 dt = . 2 t n A rea obtida pela aproximao, que ligeiramente maior, 1 1 1 1 1 1 2+ + + ... = + 2 2 2 2 ( n + 1) 2 n n + 1 n + 2 ( ) ( ) 1 1 1 1 1 1 2 = + + + + ... = + f ( n) 2 n 2 ( n + 1) 2 ( n + 2 ) 2 ( n + 3) 2 2n 2 6 A rea exata

2 1 2 1 + n < Donde f (n) 6 n 2 Assim a = 1 e, se acreditarmos que esta aproximao boa, teremos que o limite igual a 1/2. [+7 pontos] Para demonstrarmos que o erro realmente pequeno, devemos estimar a diferena entre as reas: 1 1 1 n +1 1 1 1 1 1 1 1 2 + dt 2 + = 2 < 4 2 2 2 2 n 2 n ( n + 1) t 2 n (n + 1) n( n + 1) 2n (n + 1) 2n Assim 2 1 1 1 1 1 0< f (n) + 2 < 4 + + ... 4 6 n 2n 2 n (n + 1) 1 1 1 1 < 4 dt = 2 n 1 t 6 (n 1)3 e com isso 1 1 n2 2 1 2 1 < f ( n ) + n < , 2 6 (n 1)3 6 n 2 o que confirma que o limite igual a 1/2. [+3 pontos]

SOLUO DO PROBLEMA 5:
n n 1 n n nk k nk k n n n n Temos ( X + a) = a X . Assim ( X + a ) X a = a X + ( a a ). [1 ponto] k k k =0 k =1

XXV Olimpada Brasileira de Matemtica

28

 n n(n 1)...(n k + 1) Se n primo e 1 k n 1, = mltiplo de n, pois o numerador k! k mltiplo de n mas o numerador no, e, pelo pequeno Teorema de Fermat, a n a mltiplo de 1 n n n. Assim, nesse caso, o polinmio ( ( X + a ) X a ) tem todos os coeficientes inteiros. n [+3 pontos] n n(n 1)...(n q + 1) Se n composto, seja q um fator primo de n. Temos ento que = no q! q

mltiplo de n. De fato, se q k a maior potncia de q que divide n, a maior potncia de q que n divide q n 1 , pois o nico fator mltiplo de q no numerador n e o nico fator mltiplo q de q em q! = q(q 1) . 2 . 1 q. Assim, nesse caso, o coeficiente de X q em 1 n n ( ( X + a) X a ) no inteiro. [+6 pontos] n
SOLUO DO PROBLEMA 6:
n n A recurso satisfeita por an = 2 + 2 para qualquer nmero real , de fato, por induo

2 an +1 = an 2 = 2 + 2
n +1 n +1

2
n +1 n+1

= 2 + 2 + 2 2 = 2 + 2 .

Para a seqncia do problema, basta resolver 2 + 2 = 3 que tem raiz =

1+ 5 1 + 5 [5 pontos] an = 2 + 2 . Assim,
2n 2n

1+ 5 . Assim 2

2 1+ 5 1+ 5 (n) = 0 donde log an = 2n log lim (n) = 0 e onde lim an = + ( n ), n 2 + 1 (n), n 1 2 1+ 5 lim ( n) = 0 log log an = n log 2 + log log 2 + 2 ( n), n 2 1+ 5 log log an log log an n log 2 ) = log log ( = log 2 e lim Assim lim 2 . [+5 pontos] n n n log log an = log 2 vale 4 pontos (isto pode Observao: Uma demonstrao correta de que lim = n n ser feito sem a frmula para an ).

XXV Olimpada Brasileira de Matemtica

29