XXXIII OLIMPADA BRASILEIRA DE MATEMTICA

TERCEIRA FASE NVEL 1 (6

o
. e 7
o
. Anos)
PROBLEMA 1
Esmeralda escreveu no quadro negro a sequncia de todos os nmeros inteiros de 1 a 2011. Em seguida,
apagou todos os nmeros pares da lista.
a) Quantos nmeros restaram?
b) Dos nmeros restantes, quantos oram escritos apenas com os algarismos 0 e 1?
PROBLEMA
!emos um cubo vermel"o de aresta 2 cm. Qual # o nmero m$nimo de cubin"os iguais que devemos
%untar ao vermel"o para obter um cubo de volume
&
12
'



cm
&
?
PROBLEMA !
Di(emos que um nmero inteiro positivo # chapa quando ele # ormado apenas por algarismos n)o nulos
e a soma dos quadrados de todos os seus algarismos # tamb#m um quadrado pereito. *or e+emplo,
- o nmero 211''22 # c"apa, pois
2 2 2 2 2 2 2 2
2 1 1 ' ' 2 2 . + + + + + + = e todos os seus algarismos s)o n)o
nulos /dierentes de (ero)0
- o nmero 10& n)o # c"apa, pois, apesar de , um dos algarismos de 10& # nulo /igual a (ero)0
- o nmero 12 n)o # c"apa, pois
2 2
1 2 ' + = e ' n)o # um quadrado pereito.
a) Qual # o maior inteiro positivo com dois algarismos que # c"apa?
b) E+iste um inteiro positivo com 2011 algarismos que # c"apa? 2ustiique sua resposta.
PROBLEMA "
3a igura, O # o centro do quadrado, 2, 1, OA OC AB CD = = = =
CD
#
perpendicular a
OC
que # perpendicular a
OA
, que # perpendicular a
AB
. 4 5rea
do quadrado # 61 cm
2
.
a) 7alcule a 5rea do trap#(io ABCO.
b) 7alcule a 5rea do quadril5tero BCDE.
PROBLEMA #
3um tabuleiro
& &
escrevemos os nmeros de 1 a 8, um em cada casa. Em seguida, ac"amos a soma dos nmeros de cada lin"a, de
cada coluna e de cada diagonal e contamos o nmero de somas que s)o mltiplos de trs. *or e+emplo, no tabuleiro ao lado as . somas
/as trs lin"as, as trs colunas e as duas diagonais) s)o nmeros mltiplos de &.
a) 7opie o tabuleiro ao lado na sua ol"a de respostas e o preenc"a com os nmeros de 1 a 8 de
modo e+istam e+atamente & somas que s)o nmeros mltiplos de &.
b) 9 poss$vel que nen"uma das . somas se%a um mltiplo de &? :embre-se de que voc deve
%ustiicar sua resposta.
XXXIII OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL ($o. e %o. Anos)
PRIMEIRO DIA
PROBLEMA 1
3um tabuleiro & & escrevemos os nmeros de 1 a 8, um em cada casa. Em seguida,
ac"amos a soma dos nmeros de cada lin"a, de cada coluna e de cada diagonal e
contamos o nmero de somas que s)o mltiplos de trs. *or e+emplo, no tabuleiro ao
lado as . somas /as trs lin"as, as trs colunas e as duas diagonais) s)o nmeros mltiplos
de &.
9 poss$vel que nen"uma das . somas se%a um mltiplo de &?
:embre-se de que voc deve %ustiicar sua resposta.
PROBLEMA 2
;e%a um quadril5tero conve+o tal que , e . ;e e s)o os
pontos m#dios dos lados e , prove que o tri<ngulo # is=sceles.
PROBLEMA !
Esmeralda e 2ade participam de um %ogo, Esmeralda a( uma lista de 2011 nmeros inteiros positivos,
mas n)o mostra para 2ade. 2ade deve descobrir o produto dos nmeros. *ara isso, ela pode perguntar qual
# o mdc ou o mmc dos nmeros de qualquer subcon%unto com mais de um elemento dos 2011 nmeros
/por e+emplo, >qual # o mdc do 1?, 2?, 10? e 2000? nmeros da sua lista?@ ou >qual # o mmc de todos os
nmeros da lista?@). 2ade pode a(er quantas perguntas quiser, mas s= obt#m as respostas /corretas) de
Esmeralda ap=s a(er todas as suas perguntas /Esmeralda # generosa e tamb#m di( qual # a resposta de
cada pergunta). 2ade ent)o pode a(er qualquer uma das quatro operaABes undamentais /soma, subtraA)o,
multiplicaA)o e divis)o) com os nmeros que obtiver de Esmeralda. 2ade consegue uma estrat#gia para
obter o produto dos 2011 nmeros de Esmeralda? 2ustiique sua resposta.
PROBLEMA 4
Esmeralda escreveu uma lista de nmeros inteiros positivos em uma ol"a de papel. Cenan percebeu que
todos os nmeros da lista e todas as somas de qualquer quantidade de nmeros distintos da lista n)o eram
divis$veis por nen"um quadrado pereito dierente de 1. Qual a quantidade m5+ima de nmeros na lista de
Esmeralda?
PROBLEMA #
3o interior de um quadrado de lado 16 s)o colocados 1000 pontos. Dostre que # poss$vel colocar um
tri<ngulo equil5tero de lado no plano de modo que ele cubra pelo menos 16 destes pontos.
PROBLEMA 6
*ara qualquer nmero natural de d$gitos, se%a o nmero de d$gitos obtido escrevendo os
algarismos de ordem $mpar de da esquerda para a direita e como o nmero de d$gitos obtido
escrevendo os algarismos de ordem par de da esquerda para a direita. *or e+emplo,
e . *rovar que n)o # poss$vel encontrar um natural de algarismos tal que
.
XXXII OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL 1 (6
o
. e 7
o
. Anos)
PROBLEMA 1
Esmeralda tem muitos tri<ngulos ret<ngulos iguais aos da igura.
a) Ea(endo coincidir partes dos lados, sem sobrepor tri<ngulos, Esmeralda montou a igura a seguir. Qual
# a 5rea e qual # o per$metro dessa igura?
' cm
1 cm
& cm
b) Fsando o mesmo processo, Esmeralda montou o menor quadrado poss$vel com lado de medida inteira.
Dostre, atrav#s de uma igura, como Esmeralda pode a(er isso.
PROBLEMA
4s casas de um tabuleiro & & s)o numeradas de 1 a 8, cada nmero sendo utili(ado
e+atamente uma ve(. Em cada lin"a "ori(ontal, pintamos de vermel"o a casa com o maior
nmero e, de verde, a casa com o menor nmero. ;e%a A o menor dos nmeros das casas
vermel"as e B o maior dos nmeros das casas verdes.
a) Dostre uma maneira de preenc"er o tabuleiro de orma que A G B H 1.
b) Dostre uma maneira de preenc"er o tabuleiro de orma que A G B H G&.
c) 9 poss$vel obter A H 1 e B H &? 3)o se esqueAa de %ustiicar a sua resposta.
PROBLEMA !
Dado um s=lido ormado por cubos de 1 cm de aresta, como mostra a igura 1, podemos indicar a
quantidade de cubos em cada direA)o, como mostra a igura 2.
Esmeraldino montou um s=lido com cubos de 1 cm de aresta e e( uma igura similar I igura 2.
1
0 0
1
0
2
2
0
1
&
2
&
&
0
1
&
1
2
&
1
1
1
1
2
&
2
&
Encontre os valores de a, b, c, d, e, f, x e m.
PROBLEMA 4
Di(emos que um nmero inteiro positivo n # abestado se ao lermos da direita para esquerda obtivermos
um inteiro maior que n. *or e+emplo, 2008 # abestado porque 8002 # maior que 2008, por outro lado,
2010 n)o # abestado pois 0102, que # o nmero 102, # menor que 2010 e &11& n)o # abestado pois
quando lido da direita para esquerda # e+atamente igual ao original. Quantos inteiros positivos de quatro
algarismos s)o abestados?
PROBLEMA 5
a) E+iba um nmero inteiro positivo menor ou igual a 1000 com pelo menos 20 divisores positivos.
b) E+iste um nmero inteiro positivo menor ou igual a 11000 com pelo menos 200 divisores positivos?
3)o se esqueAa de %ustiicar a sua resposta.
d
1 2
1
2
a
2
2
x
2
1
2
1
e
b
&
f
c
1
&
2
&
&
1
m
2
2
XXXII OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL ($o. e %o. Anos)
PRIMEIRO DIA
PROBLEMA 1
Di(emos que um nmero inteiro positivo n # abestado se ao lermos da direita para esquerda obtivermos
um inteiro maior que n. *or e+emplo, 2008 # abestado porque 8002 # maior que 2008, por outro lado,
2010 n)o # abestado pois 0102, que # o nmero 102, # menor que 2010 e &11& n)o # abestado pois
quando lido da direita para esquerda # e+atamente igual ao original. Quantos inteiros positivos de quatro
algarismos s)o abestados?
PROBLEMA 2
;e%a ABCD um paralelogramo e a circunerncia circunscrita ao tri<ngulo ABD. ;e E e F s)o as
interseABes de com as retas BC e CD respectivamente, prove que o circuncentro do tri<ngulo CEF est5
sobre .
PROBLEMA !
4rnaldo e Jernaldo participam do seguinte %ogo em um tabuleiro m n, m, n 2. 4rnaldo comeAa
escol"endo uma casin"a e colocando um cavalo na casin"a escol"ida0 em seguida, Jernaldo e 4rnaldo
movem alternadamente o cavalo, comeAando por Jernaldo, com a restriA)o de que o cavalo n)o pode cair
em casin"as que %5 oram visitadas. *erde quem n)o poder mover o cavalo. Determinar, em unA)o de m e
n, qual %ogador tem uma estrat#gia para gan"ar o %ogo, n)o importando os movimentos do outro %ogador e
mostrar como ele deve %ogar para gan"ar.
Observao, 7ada movimento de um cavalo consiste em ir duas casas na vertical ou na "ori(ontal e, em
seguida, uma casa na direA)o perpendicular.
PROBLEMA 4
;e%am a, b e c reais tais que a b e a
2
/b K c) H b
2
/c K a) H 2010. 7alcule c
2
/a K b).
PROBLEMA #
4s diagonais de um quadril5tero inscrit$vel ABCD se intersectam em O. Ls c$rculos circunscritos aos
tri<ngulos AOB e COD intersectam as retas BC e AD, pela segunda ve(, nos pontos M, N, P e Q. *rove
que o quadril5tero MNPQ est5 inscrito em um c$rculo de centro O.
PROBLEMA 6
Ls trs lados e a 5rea de um tri<ngulo s)o nmeros inteiros. Qual # o menor valor da 5rea desse tri<ngulo?
XXXII OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL ! (Ens&no M'(&o)
PRIMEIRO DIA
PROBLEMA 1
Encontre todas as unABes f do con%unto dos reais nos con%untos dos reais tais que
f/a K b) H f/ab)
para todos a, b irracionais.
PROBLEMA 2
;e%a P/x) um polinMmio com coeicientes reais. *rove que e+istem inteiros positivos n e k tais que k tem n
d$gitos e mais de P/n) divisores positivos.
PROBLEMA !
Qual # a maior sombra que um cubo s=lido de aresta 1 pode ter, no sol a pino?
Observao, Entende-se >maior sombra de uma igura no sol a pino@ como a maior 5rea poss$vel para a
pro%eA)o ortogonal da igura sobre um plano.
PROBLEMA 4
;e%a ABCD um quadril5tero conve+o e M e N os pontos m#dios dos lados CD e AD, respectivamente. 4s
retas perpendiculares a AB passando por M e a BC passando por N cortam-se no ponto P. *rove que P
pertence I diagonal BD se, e somente se, as diagonais AC e BD s)o perpendiculares.
PROBLEMA #
Determine todos os valores de n para os quais e+iste um con%unto de n pontos, sem que "a%a trs deles
colineares, com a seguinte propriedade, # poss$vel pintar todos os pontos de de modo que todos os
<ngulos determinados por trs pontos de , todos da mesma cor ou de trs cores dierentes, n)o se%am
obtusos. 4 quantidade de cores dispon$veis # ilimitada.
PROBLEMA 6
Encontre todos os pares /a, b) de inteiros positivos tais que
&
a
H 2b
2
K 1.
XXXI OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL 1 (6
o
. e 7
o
. Anos)
PROBLEMA 1
4 sequncia 121, 1221, 12221, ... cont#m todos os nmeros da orma
1 2 22 1
2 d$gitos


n
. 4 quantidade de
d$gitos 2 indica a posiA)o do nmero na sequncia. *or e+emplo, o nmero 122222221 # o s#timo termo
da sequncia.
a) Dentre os 2008 primeiros termos da sequncia, quantos s)o divis$veis por &?
b) Qual # o menor nmero mltiplo de 1001 da sequncia?
PROBLEMA
L "e+5gono regular ABCDEF tem 5rea de 12 cm
2
.
a) !raAando segmentos a partir de um v#rtice, o "e+5gono ABCDEF oi repartido em 1 tri<ngulos,
conorme igura. 7alcule as 5reas desses tri<ngulos.
b) Fsando os quatro tri<ngulos em que oi dividido o "e+5gono, podemos montar o ret<ngulo PQ!, na
igura. Qual # a 5rea desse ret<ngulo?
PROBLEMA 3
4s casas de um tabuleiro
1 1
devem ser numeradas de 1 a 16, como mostrado
parcialmente no desen"o, ormando um Quadrado D5gico, ou se%a, as somas dos
nmeros de cada lin"a, de cada coluna e de cada uma das duas diagonais s)o
iguais.
a) Que nmeros devem ser escritos no lugar de N e de O?
b) 4presente o Quadrado D5gico completo na sua ol"a de respostas.
PROBLEMA "
7arlin"os tem v5rias peAas ormadas por quatro quadradin"os de lado unit5rio, na orma de :,
Ele orma iguras maiores com essas peAas, a(endo coincidir um ou mais lados dos quadradin"os, como
no e+emplo, em que oram usadas duas dessas peAas, a(endo coincidir um lado unit5rio. 3)o # permitido
ormar buracos nas iguras.
*ermitido 3)o permitido
a) Desen"e uma igura cu%o per$metro # 11.
b) Descreva como ormar uma igura de per$metro 2010.
c) 9 poss$vel ormar uma igura de per$metro $mpar? 2ustiique sua resposta.
PROBLEMA 5
Fm domin= # ormado por 2. peAas dierentes. 7ada peAa tem duas metades, sendo que cada metade tem
de (ero a seis pontos,
Esmeralda coloca 1 peAas de domin= dentro de um
esto%o, respeitando as regras do %ogo, isto #, peAas
vi(in"as se tocam em metades com as mesmas
quantidades de pontos. 7aso se%a poss$vel guardar
as quatro peAas no esto%o, di(emos que o con%unto
de quatro peAas # prec"oso. *or e+emplo, a igura
ao lado mostra as maneiras de guardar o con%unto
precioso ormado pelas peAas , , , .
a) Dostre que um con%unto precioso n)o pode
conter duas peAas duplas.
4 igura abai+o mostra as peAas duplas.
b) Quantos con%untos preciosos contm uma peAa dupla?
c) Determine a quantidade total de con%untos preciosos.
XXXI OLIMPADA BRASILEIRA DE MATEMTICA
TERCEIRA FASE NVEL ! (Ens&no M'(&o)
PRIMEIRO DIA
PROBLEMA 1
Esmeralda escreve 2008
2
nmeros inteiros em uma tabela com 2008 lin"as e 2008 colunas, colocando um
nmero em cada casa da tabela. Ela soma corretamente os nmeros em cada lin"a e em cada coluna,
obtendo 101. resultados. Ela percebeu que os resultados s)o todos distintos. 9 poss$vel que esses
resultados se%am todos quadrados pereitos?
PROBLEMA 2
7onsidere um primo # da orma 2p K 1, sendo p P 0 um primo. *rove que e+iste um mltiplo de # cu%a
soma dos algarismos na base decimal # menor ou igual a &.
PROBLEMA !
;)o colocadas 2008 pedras em alguns pontos /x, $) de coordenadas inteiras do plano cartesiano. Fma
operaA)o consiste em escol"er um ponto /a, b) que ten"a quatro ou mais pedras, retirar quatro pedras de
/a, b) e colocar uma pedra em cada um dos pontos
/a, b G 1), /a, b K 1), /a G 1, b), /a K 1, b).
Dostre que, ap=s um nmero inito de operaABes, cada ponto ter5 no m5+imo trs pedras. 4l#m disso,
prove que a coniguraA)o inal n)o depende da ordem das operaABes.
PROBLEMA 4
Dostre que e+iste um inteiro positivo n0 com a seguinte propriedade, para qualquer inteiro
0
n n #
poss$vel particionar um cubo em n cubos menores.
PROBLEMA #
;e%a ABC um tri<ngulo e O seu circuncentro. 4s retas AB e AC cortam o circunc$rculo de OBC novamente
em B B
1
e C C
1
, respectivamente, as retas BA e BC cortam o circunc$rculo de OAC em A A
2
e
C C
2
, respectivamente, e as retas CA e CB cortam o circunc$rculo de OAB em A A
&
e B B
&
,
respectivamente. *rove que as retas A2A&, B1B& e C1C2 passam por um mesmo ponto.
PROBLEMA 6
;e%a n P & um inteiro i+ado e x1, x2, Q, xn reais positivos. Encontre, em unA)o de n, todos os poss$veis
valores reais de
1 1 1 2
1
1 & 2
&
& 2 1
2
2 1
1
x x x
x
x x x
x
x x x
x
x x x
x
x x x
x
n n
n
n n n
n
n
+ +
+
+ +
+ +
+ +
+
+ +
+
+ +

XXX OLIMPADA BRASILEIRA DE MATEMTICA

TERCEIRA FASE NVEL 1 (6
o
. e 7
o
. Anos)
PROBLEMA 1
Fm quadrado de lado 12 oi dividido em sete regiBes retangulares que n)o se sobrepBem, conorme a
igura. Fma delas # um quadrado de v#rtice C, cu%a 5rea # metade da 5rea de cada um dos dois ret<ngulos
vi(in"os0 outra # um quadrado de v#rtice A, cu%a 5rea # metade da 5rea de cada um dos dois ret<ngulos
vi(in"os.
a) Dostre que o quadril5tero destacado # um quadrado.
b) 7alcule a 5rea do quadrado destacado.
PROBLEMA
Esmeralda escol"e um nmero inteiro positivo qualquer e reali(a a seguinte operaA)o com ele, cada um
de seus algarismos # trocado pelo seu sucessor, com e+ceA)o do 8, que # trocado por 0. Em seguida, os
eventuais (eros que aparecem I esquerda s)o eliminados. *or e+emplo, ao se reali(ar a operaA)o no
nmero 88000&8'& obt#m-se 1111061 /note que os dois (eros I esquerda gerados pelos dois primeiros
algarismos 8 oram eliminados).
4 operaA)o # repetida at# que se obten"a 0. *or e+emplo, comeAando com ..8, obtemos a seqRncia de
nmeros
..8, 880, 1, 2, &, 1, ', 6, S, ., 8, 0
A B
D
C
a) 4presente a seqRncia de nmeros quando o primeiro nmero # 200..
b) Dostre que, independente do nmero inicial, ap=s uma quantidade inita de operaABes Esmeralda
obt#m 0.
PROBLEMA 3
2ade tem n peAas iguais 1 & e quer utili(5-las para cobrir um tabuleiro n & , sendo n um inteiro
positivo. *or e+emplo, para n H 1 ela pode cobrir o tabuleiro da seguinte maneira,
a) Determine de quantas maneiras 2ade pode a(er a cobertura para n H 1, 2, &, 1, ', 6, S.
b) De quantas maneiras 2ade pode cobrir o tabuleiro para n H 1'?
PROBLEMA "
7onsidere o seguinte "e+5gono,
7om c=pias desse pol$gono podemos cobrir todo o plano, sem sobreposiABes, como mostra a igura a
seguir.

a) 9 poss$vel cobrir o plano com c=pias de um pent5gono regular?
Observao, um pol$gono # regular quando todos os seus lados s)o de mesma medida e todos os seus
<ngulos internos s)o iguais.
b) ;e%a ABCDE um pent5gono com todos os lados iguais e tal que a medida do <ngulo interno nos
v#rtices A e B s)o

100 )
T
/ = A m e

.0 )
T
/ = B m . Dostre como # poss$vel cobrir todo o plano com
c=pias desse pent5gono, sem sobreposiABes.
PROBLEMA 5
Uamos c"amar de %arboso o nmero que possui um mltiplo cu%as quatro primeiras casas de sua
representaA)o decimal s)o 200.. *or e+emplo, S # garboso pois 200.'. # mltiplo de S e comeAa com
200.. Lbserve que S 2.681 200.'. = .
a) Dostre que 1S # garboso.
b) Dostre que todos os inteiros positivos s)o garbosos.