XXXIII Olimpada Brasileira de Matemtica

GABARITO Segunda Fase

Solues Nvel 3 Segunda Fase Parte A
CRITRIO DE CORREO: PARTE A
Na parte A sero atribudos 4 pontos para cada resposta correta e a pontuao mxima
para essa parte ser 20. NENHUM PONTO dever ser atribudo para respostas que no
coincidirem com o gabarito oficial, abaixo:
Problema 01 02 03 04 05
Resposta 0037 3600 0237 1005 0061
01. [Resposta: 0037]
Soluo: Como m inteiro positivo, temos x
2
5x < 2011. Sendo x inteiro e 47
2
5 47 < 2011
< 48
2
5 48, devemos ter x
2
5x < 2011 x 47. Assim, o menor valor de m 2011 (47
2

5 47) = 37.
02. [Resposta: 3600]
Soluo: As consoantes de FELICIDADE so F, L, C, D, D e as vogais so E, I, I, A, E. As
posies das vogais so as pares ou as mpares, as consoantes podem se permutar entre si de
60
! 2 ! 1 ! 1 ! 1
! 5

maneiras e as vogais podem se permutar de 30
! 2 ! 1 ! 2
! 5

maneiras. Assim, o total
de anagramas alternados de FELICIDADE 3600 30 60 2 .
03. [Resposta: 0237]
Soluo: Seja H o ortocentro do tringulo ABC. Ento BD = HD = 10 cm. Ento o tringulo
retngulo BDH issceles e, portanto,

45 )

( D B H m . Logo, considerando o tringulo

retngulo de hipotenusa BC, temos

45 45 90 )

( 90 )

( D B H m C m . Assim,

45 45 90 )

( 90 )

( C m C A D m e

30 45 75 )

( )

( )

( C A D m A m D A B m . Enfim,

60 30 90 )

( 90 )

( D A B m B m .
Assim, 3 10 60 tg

BD AD cm e CD = AD = 3 10 cm. Portanto a rea de ABC
6 , 236 732 , 1 50 150 3 50 150
2
3 10 ) 3 10 10 (
2
+ +
+

AD BC
cm
2
, cujo valor inteiro mais
prximo 237 cm
2
.
XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br
A
B C
D
H
04. [Resposta: 1005]
Soluo: O mdc de dois nmeros divisor de cada um dos dois nmeros, ou seja, cada um dos
dois nmeros mltiplo de seu mdc. Logo queremos o maior valor de d que tem dois mltiplos
positivos menores ou iguais a 2011. O maior dos dois mltiplos de d maior ou igual a 2d, logo
2d 2011 d 1005. Como 1005 e 2 1005 = 2010 so ambos menores do que 2011, o valor
procurado 1005.
05. [Resposta: 0061]
Soluo: A condio
2 2 2 2
)) ( ( )) ( ( )) ( ( )) ( ) ( ) ( ( z f y f x f z f y f x f + + + + para x + y + z = 0
equivalente a
0
) (
1
) (
1
) (
1

+ +
y x f y f x f
. Como f(x) = f(x), sendo
) (
1
) (
x f
x g
temos
) ( ) ( ) ( 0
) (
1
) (
1
) (
1
y g x g y x g
y x f y f x f
+ +
+
+
.
Fazendo y = x, obtemos g(2x) = 2g(x). Fazendo y = 2x, obtemos g(3x) = g(2x) + g(x) = 2g(x) +
g(x) = 3g(x) e, indutivamente, prova-se que g(nx) = n g(x) para n inteiro positivo. Fazendo x = 1
e n = 2011, obtemos g(2011) = 2011g(1). Como
1
) 2011 (
1
) 2011 (
f
g
, temos
2011
1
2011
) 2011 (
) 1 (
g
g . Enfim, fazendo x = 1 e n = 33, temos
) 1 ( 33 ) 33 ( g g

2011
33
2011
1
33 . Logo
33
2011
) 33 (
1
) 33 (
g
f
. Como 2011 = 33 60 + 31, o inteiro mais
prximo de f(33) 61.
XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br
Solues Nvel 3 Segunda Fase Parte B
PROBLEMA 1:
Temos

90 )

( )

( 180 45 2
2
) ( ) (
)

E M D m E M D m
DE m CB m
C A B m
. Logo o
tringulo DME retngulo e, sendo M o centro do crculo, issceles. Ento, sendo a projeo de
M sobre DE o ponto mdio de DE e, portanto, circuncentro de DME. Logo
5 2 10 2 d d d DE .
CRITRIO DE CORREO:
Calculou )

( E M D m : [+ 5 pontos]
Mostrou que DME retngulo issceles: [+ 2 pontos]
Concluiu: [+ 3 pontos]
As seguintes pontuaes no se acumulam com as anteriores nem entre si:
S a figura do problema, sem ngulos marcados: [0 ponto]
S a resposta: [0 ponto]

XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br
A
B C
M
D
E
d
45
PROBLEMA 2:
Somando as trs equaes, obtemos
z y x
z y x
z y x
z y x z y x
1 1 1 1 1 1
2 2 2 + + + + + + + + + + +
Note que x, y e z tm o mesmo sinal. De fato, se x > 0 ento
0
1
2
1
>
,
_

+
x
x y
e
0
1
2
1
>

,
_

+
y
y z
. Analogamente, se x < 0 ento y < 0 e z < 0.
Agora, veja que, pela desigualdade das mdias, 1
1 1
2
1

,
_

+
x
x
x
x y e, analogamente,
1 x e 1 z . Mas isso implicaria
1
1

x
,
1
1

y
e
1
1

z
, 3 + + + + z y x z y x e
3
1 1 1 1 1 1
+ + + +
z y x z y x
. Mas
z y x
z y x
1 1 1
+ + + +
, logo todas as desigualdades
anteriores so igualdades, ou seja, 1 z y x . Lembrando que x, y e z tm o mesmo sinal,
as nicas possibilidades so x = y = z = 1 e x = y = z = 1. Verifica-se facilmente que as duas
possibilidades so realmente solues.
CRITRIO DE CORREO:
Obteve
z y x
z y x
1 1 1
+ + + +
: [2 pontos]
Mostrou que
1 x
,
1 y
e
1 z
: [+ 4 pontos]
Mostrou que
1 z y x
: [+ 2 pontos]
Concluiu: [2 pontos]
As seguintes pontuaes no se acumulam com as anteriores nem entre si:
Mostrou que x, y e z tm o mesmo sinal: [1 ponto]
Obteve uma equao em uma varivel s (ela equivalente a 7x
8
+ 28x
6
14x
4
20x
2
+ 1 = 0):
[6 pontos]
Obteve uma equao em uma varivel s e obteve uma fatorao que permite resolv-la (ela
(x
2
1)(7x
6
+ 35x
4
+ 21x
2
+ 1) = 0): [8 pontos]
S a resposta: [0 ponto]
XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br
PROBLEMA 3:
Seja Q(x) = P(x) 2011. Ento Q(x) = 0 tem coeficientes inteiros e duas de suas razes so 1 e r.
Logo Q(x) = (x 1)(x r)R(x), sendo R(x) um polinmio de coeficientes inteiros e, portanto,
P(x) = (x 1)(x r)R(x) + 2011.
Como P(x) = 0 (x 1)(x r)R(x) = 2011 tem solues inteiras, e R(x) inteiro para x inteiro,
x 1 e x r so dois divisores distintos (no necessariamente positivos) de 2011. Sendo 2011
primo, cada um desses dois fatores pode ser 2011, 1, 1 ou 2011, com a nica restrio sendo
que eles no podem ser 2011 e 2011 simultaneamente. Assim, (x 1) (x r) = r 1 pode ser
igual a 2010, 2010, 2012, 2012, 2 ou 2, ou seja, r pode ser igual a 2011, 2009, 2013,
2011, 3 ou 1.
CRITRIO DE CORREO:
Obteve P(x) = (x 1)(x r)R(x) + 2011: [3 pontos]
Obteve que x 1 e x r so divisores de 2011 para algum x: [+ 4 pontos]
Concluiu: [+ 1 ponto por cada dois valores]
Esqueceu de eliminar os casos x 1 = x r e/ou {x 1; x r} = {2011, 2011}: [1 ponto]
As seguintes pontuaes no se acumulam com as anteriores:
S a resposta: [1 ponto]
XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br
PROBLEMA 4:
Para n = 1, temos k possibilidades (basta escolher a cor da regio 1); para n = 2, h k(k 1)
possibilidades (k escolhas para a regio 1 e k 1 para a regio 2, que deve ter cor diferente da
regio 1). Suponha n 3 e seja a
n
a quantidade desejada de maneiras de pintar um crculo
dividido em n setores, sem que haja setores vizinhos de mesma cor.
Pintemos a regio de qualquer uma das k cores e cada uma das regies 2, 3, , n de qualquer
uma das k 1 cores diferentes da cor da regio anterior. Observe a cor da regio n: se a cor
diferente da cor da regio 1, obtemos uma pintura vlida com n setores; se a cor igual cor da
regio 1, se juntarmos a regio 1 e a regio n obtemos uma pintura vlida com n 1 setores.
Note que qualquer pintura com n setores e qualquer pintura com n 1 setores obtida de
maneira nica com esse procedimento. Assim, a
n
+ a
n1
= k(k 1)
n1
para n 3.
Agora aplique a igualdade repetidas vezes:
a
n
+ a
n1
= k(k 1)
n1
a
n1
a
n2
= k(k 1)
n2
a
n2
+ a
n3
= k(k 1)
n3
a
n3
a
n4
= k(k 1)
n4

(1)
n+1
a
3
+ (1)
n+1
a
2
= (1)
n+1
k(k 1)
2
Somando as n 2 igualdades, obtemos
a
n
+ (1)
n+1
a
2
= k(k 1)
2
((k 1)
n3
(k 1)
n4
+ + (1)
n+1
) =
1 1
) 1 ) 1 (( ) 1 (
) 1 (
2 1
2
+
+

+
k
k
k k
n n
n n n n n n
n
k k k k k k a ) 1 )( 1 ( ) 1 ( ) 1 ) 1 ( ) 1 (( ) 1 ( ) 1 ( ) 1 ( ) 1 (
2 2
+ +

Logo, considerando que a frmula obtida vale para n 2, temos

'

3 se ) 1 )( 1 ( ) 1 (
1 se ,
n k k
n k
a
n n n
CRITRIO DE CORREO:
Obteve alguma relao recursiva (como a
n
+ a
n1
= k(k 1)
n1
ou a
n
= (k 2)a
n1
+ (k 1)a
n2
)
que permita resolver o problema: [5 pontos]
Resolveu a recurso: [+ 5 pontos]
As seguintes pontuaes no se acumulam com as acima e nem entre si.
Fez casos pequenos (n 3) : [0 ponto]
Fez algum caso com (n > 3): [1 ponto]
XXXII Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 3
www.obm.org.br