XXII OLIMPADABRASILEIRADE MATEMTICA

Segunda Fase Nvel 1 (5

a
. e 6
a
. sries)
PROBLEMA1
De quantas maneiras diferentes podemos construir um paraleleppedo usando exatamente 24
blocos cbicos de medidas 1 1 1?
Obs: Blocos de dimenses 2 3 4 e 2 4 3 devem ser considerados iguais.
PROBLEMA2
O retngulo ao lado est dividido em 9
quadrados, A, B, C, D, E, F, G, H e I. O
quadrado A tem lado 1 e o quadrado B tem
lado 9.
Qual o lado do quadrado I?
I
H
D
C
G
F
E B
A
PROBLEMA3
Pintamos de vermelho ou azul 100 pontos em uma reta. Se dois pontos vizinhos so vermelhos,
pintamos o segmento que os une de vermelho. Se dois pontos vizinhos so azuis, pintamos o
segmento de azul. Finalmente, se dois pontos vizinhos tm cores distintas, pintamos o
segmento de verde. Feito isto, existem exatamente 20 segmentos verdes.
O ponto na ponta esquerda vermelho.
possvel determinar com estes dados a cor do ponto na ponta direita?
Em caso afirmativo, qual a cor deste ponto?
PROBLEMA4
Desejamos escrever os inteiros de 1 a 10 nas casas do desenho
ao lado de tal forma que quaisquer quatro nmeros alinhados
aparecem em ordem crescente ou decrescente.
a) Mostre uma maneira de dispor os nmeros respeitando estas
condies.
b) Quais nmeros podem aparecer nas pontas da estrela?
c) Quais nmeros podem aparecer nas outras cinco posies?
PROBLEMA5
Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um quadrado?
PROBLEMA6
Qual o maior inteiro positivo n tal que os restos das divises de 154, 238 e 334 por n so
iguais?
XXII OLIMPADABRASILEIRADE MATEMTICA
Segunda Fase Nvel 2 (7
a
. e 8
a
. sries)
PROBLEMA1
Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um quadrado?
PROBLEMA2
De quantas maneiras diferentes podemos construir um paraleleppedo usando exatamente 216
blocos cbicos de medidas 1 1 1?
Obs: Blocos de dimenses 2 3 36 e 2 36 3 devem ser considerados iguais.
PROBLEMA3
No retngulo ABCD, E o ponto mdio do lado
BC e F o ponto mdio do lado CD. A interseo
de DE com FB G.
O ngulo
.
EAF
mede 20
o
. Quanto vale o ngulo
.
EGB
?
D
F
C
E
A B
G
PROBLEMA4
O retngulo ao lado est dividido em 9
quadrados, A, B, C, D, E, F, G, H e I. O quadrado
A tem lado 1.
Qual o lado do quadrado I?
PROBLEMA5
I
H
D
C
G
F
E B
A
Listamos os inteiros de 1 a n. Desta lista apagamos o inteiro m. A mdia dos n 1 nmeros
restantes
11
134
. Determine n e m.
PROBLEMA6
O campeonato Venusiano de futebol disputado por 10 times, em dois turnos. Em cada turno
cada equipe joga uma vez contra cada uma das outras. Suponha que o Vulcano FC vena todas
as partidas do 1
o
. turno. Caso no vena o 2
o
. turno, o Vulcano FC jogar uma final contra o
vencedor do 2
o
. turno, na qual ter vantagem caso faa mais pontos que o adversrio durante
todo o campeonato (vitria vale 3 pontos, empate vale 1 ponto e derrota 0 pontos).
a) Determine o menor n tal que, se o Vulcano FC fizer exatamente n pontos no segundo turno,
garantir pelo menos a vantagem na final (independente de contra quem e com que placares
conquiste os n pontos).
b) Determine o menor n tal que, se o Vulcano FC fizer pelo menos n pontos no segundo turno,
garantir pelo menos a vantagem na final (independente de contra quem e com que placares
conquiste os n pontos).
XXII OLIMPADABRASILEIRADE MATEMTICA
Segunda Fase Nvel 3 (Ensino Mdio)
PROBLEMA1
Qual o menor inteiro positivo que o dobro de um cubo e o quntuplo de um quadrado?
PROBLEMA2
O retngulo ao lado est dividido em 9 quadrados, A,
B, C, D, E, F, G, H e I. O quadrado A tem lado 1.
Qual o lado do quadrado I?
PROBLEMA3
I
H
D
C
G
F
E B
A
O trapzio ABCD tem bases AB e CD. O lado DA mede x e o lado BC mede 2x. A soma dos
ngulos
.
DAB
e
.
ABC
120
o
. Determine o ngulo
.
DAB
.
PROBLEMA4
O campeonato Venusiano de futebol disputado por 10 times, em dois turnos. Em cada turno
cada equipe joga uma vez contra cada uma das outras. Suponha que o Vulcano FC vena todas
as partidas do 1
o
. turno. Caso no vena o 2
o
. turno, o Vulcano FC jogar uma final contra o
vencedor do 2
o
. turno, na qual ter vantagem caso faa mais pontos que o adversrio durante
todo o campeonato (vitria vale 3 pontos, empate vale 1 ponto e derrota 0 pontos).
a) Determine o menor n tal que, se o Vulcano FC fizer exatamente n pontos no segundo turno,
garantir pelo menos a vantagem na final (independente de contra quem e com que placares
conquiste os n pontos).
b) Determine o menor n tal que, se o Vulcano FC fizer pelo menos n pontos no segundo turno,
garantir pelo menos a vantagem na final (independente de contra quem e com que placares
conquiste os n pontos).
PROBLEMA5
O nmero
2 2 2 2 2 2
2001
1
2000
1
1 ...
3
1
2
1
1
2
1
1
1
1 + + + + + + + + +
racional; escreva-o na
forma
q
p
, p e q inteiros.
PROBLEMA6
Para efetuar um sorteio entre os n alunos de uma escola (n > 1) se adota o seguinte
procedimento. Os alunos so colocados em roda e inicia-se uma contagem da forma "um,
DOIS, um, DOIS,...". Cada vez que se diz DOIS o aluno correspondente eliminado e sai da
roda. A contagem prossegue at que sobre um nico aluno, que o escolhido.
a) Para que valores de n o aluno escolhido aquele por quem comeou o sorteio?
b) Se h 192 alunos na roda inicial, qual a posio na roda do aluno escolhido?
SOLUESDO PRIMEIRONVEL
Soluodo Problema 1:
Sejam
c b a s s
as dimenses do paraleleppedo. Temos que
* c , , e b a
e
. 24 = abc
Como
, 24 . .
2
s > a a a a abc temos
, 2 s a
ou seja
2 ou 1 = = a a
.
Se
. 24 , 1 = = bc a
As possibilidades para b e c so
; 12 e 2 ; 24 e 1 = = = = c b c b
. 6 e 4 ; 8 e 3 = = = = c b c b
Se
. 12 , 2 = = bc a
As possibilidades para b e c com
2 > b
so
; 6 e 2 = = c b . 4 e 3 = = c b
Assim, h 6 maneiras de construirmos o paraleleppedo.
Soluodo Problema 2:
O quadrado A medida de lado 1cm enquanto que o quadrado B tem medida de lado 9cm. Da
que as longitudes dos lados dos quadrados restantes so:
C = 10cm G = 4cm.
F = 7cm E = 8cm.
D = 14cm. I = 18cm.
Soluodo Problema 3:
Temos que os segmentos verdes dividem os pontos da reta em conjuntos de pontos com cores
iguais, sendo que o primeiro conjunto esquerda contm pontos vermelhos, o segundo
conjunto contm pontos azuis, o terceiro conjunto contm pontos vermelhos, e assim por
diante. Como h 20 segmentos verdes, temos 21 conjuntos de pontos.
Assim, como o 21 conjunto contm pontos vermelhos, o ponto na ponta direita vermelho.
Soluodo Problema 4:
4
6
7 1 10
3 8
5
2 9
4
5
7 1 10
3 8
6
2 9
1) 1 e 2 ocupam pontas vizinhas. fcil ver que colocando o 2 no meio ou em uma ponta
"oposta"a 1 o problema no tem soluo.
2) 9 e 10 ocupam pontas vizinhas. Pelo mesmo raciocinio anterior.
3) Uma vez que 1 e 2 esto colocados o 3 est no meio, entre o 1 e o 2. Observe que colocar o
3 em qualquer outra posio leva a um absurdo.
4) Uma vez que 1, 2 e 3 esto colocados, fica claro que o 4 vizinho ao 3.
5) Se 1, 2, 3 e 4 j esto colocados, 5 pode estar no meio ou em uma ponta, e o mesmo
ocorre com o 6. (ver figuras) Quando um deles est numa ponta, o outro est no meio.
6) O 7 est no meio.
Respostas:
a) Ver figuras
b) 1, 2, 9 e 10 obrigatrios mais 5 ou 6.
c) 3, 4, 7, 8 obrigatrios mais 5 ou 6.
Soluodo Problema 5:
Decomponha N em primos = ... 3 2
3 2
a a
Dobro de um cubo quer dizer que todos os a
i
so mltiplos de 3 exceto a
2
que deixa resto 1 na
diviso por 3.
Quntuplo de um quadrado quer dizer que todos so pares exceto a
5
.
Os menores expoentes possveis so ento a
2
= 4; a
5
= 3 e os outros a
3
= a
7
=...= 0.
Resposta: N = 2
4
5
3
= 2000.
Soluodo Problema 6:
Dois nmeros deixam o mesmo resto quando divididos por n se e s se sua diferena mltipla
de n. Logo, as diferenas 238 154 = 84 e 334 238 = 96 so ambas mltiplas de n. Como n
o maior possvel, conclumos que n deve ser o maior divisor comum de 84 e 96, que 12.
SOLUESDO SEGUNDONVEL
Soluodo Problema 1
Decomponha N em primos = ... 3 2
3 2
a a
Dobro de um cubo quer dizer que todos os a
i
so mltiplos de 3 exceto a
2
que deixa resto 1 na
diviso por 3.
Quntuplo de um quadrado quer dizer que todos so pares exceto a
5
.
Os menores exponentes possveis so ento a
2
= 4; a
5
= 3 e os outros a
3
= a
7
=...= 0.
Resposta: N = 2
4
5
3
= 2000.
Soluodo Problema 2
Sejam
c b a s s
as medidas do paraleleppedo. Temos ento que a, b e c so inteiros positivos
e
216 = abc
.
Como
6 s > a a a a c b a
e
, 216 | a
temos
. 6 ou 4 , 3 2, , 1 = = = = = a a a a a
Se
, 1 = a
temos
. 216 = c b
As possibilidades neste caso so
; 108 e 2 ; 216 e 1 = = = = c b c b
. 18 e 12 ; 24 e 9 ; 27 e 8 ; 36 e 6 ; 54 e 4 ; 72 e 3 = = = = = = = = = = = = c b c b c b c b c b c b
Se
, 2 = a
temos
, 108 = c b
com
. 2 > b
Temos ento as possibilidades
; 36 e 3 ; 54 e 2 = = = = c b c b
. 12 e 9 ; 18 e 6 ; 27 e 4 = = = = = = c b c b c b
Se
, 3 = a
temos
, 72 = c b
com
. 3 > b
Temos ento as possibilidades
; 18 e 4 ; 24 e 3 = = = = c b c b
. 9 e 8 ; 12 e 6 = = = = c b c b
Se
, 3 = a
temos
, 72 = c b
com
. 3 > b
Temos ento as possibilidades
; 18 e 4 ; 24 e 3 = = = = c b c b
. 9 e 8 ; 12 e 6 = = = = c b c b
Se
, 4 = a
temos
. 4 com , 54 > = b c b
Neste caso, temos uma s soluo, que
. 9 e 6 = = c b
Se
, 6 = a
a nica soluo
. 6 = = c b
Temos, assim, 19 maneiras de construirmos o paraleleppedo.
Observao: pode-se verificar que o nmero de solues de
r, b.c =
com
c b s
naturais,
, )
,
2
(

n d
onde
j x
denota o menor nmero inteiro maior ou igual a
, ) n d x e
o nmero de
divisores de n. Assim,
216 = c b
tem
, )
8
2
216
=
(

d
solues;
108 = c b
com
2 > b
tem
, )
5 1
2
108
=
(

d
solues (descontamos aqui a soluo
108 e 1 = = c b
);
72 c b =
com
3 > b
tem
, )
4 2
2
72
=
(

d
solues (eliminamos
36 e 2 e 72 e 5 = = = = c b c b
);
54 = c b
com
4 > b
tem
, )
1 3
2
54
=
(

d
soluo (eliminamos
b , b b 3 e 2 1 = = =
) e
36 = c b
com
6 > b
tem
, )
1 4
2
36
=
(

d
soluo (elimina-se b = 1, 2 ,3 ou 4).
Soluodo Problema 3:
D
F
C
E
A B
G
y
x
y
20
o x
u
y C D E B A E
x C B F D A F
= =
= =
^ ^
^ ^
) 2
) 1
= + 70 y x
x y C E D + = = 90
^
= = + 20 ) ( 90 y x
Soluodo Problema 4
Seja x o lado de B. O lado de
C = x 1, D = x + 5, E = x 1, F = x 2, G = 4, H = 2x 3,
I = x + 9 (=D + G) mas tambm 3x 9 (=F + H G).
Assimx + 9 = 3x 9 e x = 9. Donde, o lado de I 18.
Soluodo Problema 5:
A mdia aritmtica dos inteiros de 1 a n (n+1)/2. Quando se apaga um destes nmeros, a
menor mdia possvel a dos nmeros de 1 a (n-1), que n/2, e a maior a dos nmeros de 2 a
n, que n/2 +1.
Logo, deve-se ter
1
2 11
2
12
2
+ < <
n n
o que fornece
11
4
24
11
4
22 s s n
e, portanto, n igual a 23
ou 24. Mas a mdia dos nmeros restantes uma frao de denominador 11. Logo, a
quantidade de nmeros que restam no quadro deve ser mltipla de 11. Portanto, n s pode ser
igual a 23.
Finalmente, a soma dos nmeros que restam 22 x 12 2/11 = 268.
A soma dos nmeros de 1 a 23 23 x 12 = 276.
Logo, o nmero apagado foi m = 276 268 = 8.
Soluodo Problema 6:
No pior caso, o 2
o
. colocado do 1
o
. turno faz 24 pontos no 1
o
. turno. Se o Vulcano FC fizer 23
pontos no 2
o
. turno, ele ganhar 7 jogos e empatar 2, e o 2
o
. colocado no 1
o
. turno chegar a
um mximo de 25 pontos (pois no mximo empatar com o Vulcano FC) no segundo turno.
Assim, o Vulcano FC ter vantagem na deciso, nesse caso.
Note que se o Vulcano FC fizer 24 pontos no 2
o
. turno perdendo para o 2
o
. colocado do 1
o
.
turno, este pode fazer 27 pontos no 2
o
. turno e ganhar a vantagem para a deciso.
Se o Vulcano FC fizer 22 pontos ou menos e o Klingon FC tiver feito 24 pontos no 1o. turno
poder fazer 27 pontos no 2o. turno, somando 51 pontos, mais que os 49 (ou menos) pontos do
Vulcano FC.
Assim, a resposta da segunda pergunta n = 25, enquanto a resposta da 1
a
. pergunta n = 23.
SOLUESDO TERCEIRONVEL
Soluodo Problema 1:
Veja Soluodo problema 1 do nvel 2.
Soluodo Problema 2:
Veja Soluodo problema 4 do nvel 2.
Soluodo Problema 3:
Tracemos DM // BC (vide figura abaixo). Como ZAMD = ZABC e ZDAM + ZAMD = ZDAM
+ ZABC = 120 tem-se que ZADM = 60. Como AD = x e BC = 2x, sendo P o ponto mdio de
DM, ento, AD = DP = x e ADP um tringulo equiltero, isto , AP = a. Portanto APM um
tringulo issceles com ento ZPAM = ZAMP e como ZDPA um ngulo externo do
tringulo APM temos 60 = ZDPA = ZPAM + ZAMP = 2. ZAMP = 2. ZABC. Portanto, Z
ABC =30 e ZDAB =120 ZABC = 90.
A
D
M B
P
C
Soluodo Problema 4:
Veja Soluodo problema 6 do nvel 2.
Soluodo Problema 5:
, )
, )
2001
2000
2000
2001
1
1 2000
2001
1
2000
1
...
3
1
2
1
2
1
1 2000
1
1 1
2000
1
1
1
1
1 2 3 2
1
1 1
1
2000
1
2000
1
2
2000
1
2
2
2000
1
2 2
2 3 4
2000
1
2 2
+ =
+ =
(
'
`
,
\
|
+ + (
'
`
,
\
|
+ (
'
`
,
\
|
+ = (
'
`
,
\
|
+
+ =
(
'
`
,
\
|
+
+ =
+
+ +
=
+
+ + + +
=
+
+ + =

=
=
=
=
=
-
a a
a a
a a
a a
a a
a a a a
a a
S
a
a
a
a
a
Soluodo Problema 6:
a) Para que o primeiro da fila seja o escolhido preciso, antes de mais nada, que haja um
nmero par de alunos (caso contrrio, ele ser eliminado quando comear a segunda rodada).
Mais precisamente, o primeiro da fila o escolhido se e s se, a cada rodada, a fila tem um
nmero par de alunos. Portanto, o primeiro da fila escolhido se e s se o nmero de alunos
uma potncia de 2.
b) Como 192 = 2
6
. 3, nas primeiras 6 rodadas a fila tem um nmero par de alunos. Aps estas
6 rodadas, a fila se reduz a trs alunos e fcil verificar que o escolhido o terceiro deles.
Resta, portanto, determinar quem so os alunos que restam aps as primeiras 6 rodadas. Na
primeira rodada, sobrevivem 1, 5, 9, ..., 189. De um modo geral, sobrevivem rodada de
ordem n (n = 1, 2, ..., 6) os nmeros da forma 2
n
+ 1. Portanto, aps 6 rodadas os
sobreviventes so 1, 65 e 129 e o aluno escolhido o de nmero 129.