Escolar Documentos
Profissional Documentos
Cultura Documentos
Banco de Questões - Olimpíada Brasileira de Matemática
Banco de Questões - Olimpíada Brasileira de Matemática
CONTEDO
Apresentao
Prefcio
Nvel 1 Enunciados
13
Nvel 2 Enunciados
35
Nvel 3 Enunciados
53
Nvel 1 Solues
73
Nvel 2 Solues
105
Nvel 3 Solues
137
ndice de Problemas
167
www.obmep.org.br
APRESENTAO
Desde sua primeira edio em 2005, a OBMEP oferece a todas as escolas pblicas do pas um Banco de Questes com problemas e desafios de matemtica para
alunos e professores. O Banco pretende despertar o prazer pela matemtica, estimular o aluno interessado com perguntas instigantes e proporcionar um treinamento para as provas da OBMEP.
O Banco de Questes deste ano apresenta uma coleo de problemas concebidos
e resolvidos pelos professores Johel Beltrn (PUCP), Jonathan Farfn (PUCP),
Marcelo Hilrio (UFMG) e Tertuliano Franco (UFBA).
A edio do Banco de Questes deste ano assim como todas as edies anteriores
e as apostilas do Programa de Iniciao Cientfica da OBMEP esto disponveis na
pgina www.obmep.org.br.
Se voc, leitor, encontrar uma soluo para algum problema diferente da soluo
apresentada ao final do Banco de Questes, no deixe de mand-la para o endereo
bancodequestoes@obmep.org.br, pois ela poder ser publicada na pgina da
OBMEP!
Boa diverso,
Claudio Landim
Coordenador Geral da OBMEP
www.obmep.org.br
PREFCIO
Querido leitor/leitora,
O Banco de Questes deste ano da OBMEP Olimpada Brasileira de Matemtica das Escolas Pblicas vem com noventa questes, sendo trinta de cada
nvel. Sugerimos que o leitor no se limite a fazer questes apenas de um nvel.
H questes no Nvel 3 possivelmente mais fceis do que determinadas questes do
Nvel 1, por exemplo. E no desanime se alguma questo lhe parecer complicada.
Pule para outra, repense, reflita... assim funciona a Matemtica, com persistncia,
reflexo. E tambm com busca pela esttica, por solues no apenas corretas, mas
tambm bonitas.
Para facilitar a busca de questes em meio ao livro, h um sumrio no incio,
e tambm um ndice remissivo ao final com os nomes dos problemas e respectivas
pginas onde aparecem seus enunciados e solues. Alm disso, as questes do
Nvel 1 so numeradas como 1 , 2 , 3 , etc. As questes do Nvel 2 so numeradas como 1 , 2 , 3 , etc. E as questes do Nvel 3 so numeradas como 1 , 2 ,
3 , etc.
De modo algum as solues dos problemas aqui apresentados so as nicas possveis e/ou as melhores. Incentivamos fortemente o leitor a tentar as suas prprias
solues, usando as solues aqui apresentadas como um apoio.
Aproveitamos para agradecer a colaborao de todos os envolvidos neste projeto.
Esperamos que desfrutem!
www.obmep.org.br
NVEL 1 ENUNCIADOS
2 Laranjas e goiabas
Numa quitanda, h trs caixas. Uma contm apenas laranjas, outra contm apenas
goiabas, e a terceira contm laranjas e goiabas. Ives, que trabalha nesta quitanda,
escreveu em uma caixa Laranjas, em outra Goiabas e em outra Laranjas e
Goiabas, de maneira que cada nome estivesse na caixa errada. Pedindo a Ives
que retire e mostre apenas uma fruta de apenas uma caixa, possvel saber como
reescrever todos os nomes nas caixas de maneira correta. Explique como!
www.obmep.org.br
14
Nvel 1 Enunciados
3 Cubos e cubos
Brulia cortou um cubo em muitos cubinhos de aresta 1 cm, atravs de cortes paralelos s suas faces. Por exemplo, se este cubo tivesse 4 cm de lado, os cortes
produziriam:
4 Qual a unidade?
Qual o algarismo das unidades do nmero 31 + 32 + 33 + 34 + 32013 ?
Lembre-se, por exemplo, que 32 = 3 3 = 9. E 33 = 3 3 3 = 27. Lembre-se
tambm que o algarismo das unidades de um nmero o ltimo direita dele. Por
exemplo, o algarismo das unidades de 376564534539 9.
www.obmep.org.br
Nvel 1 Enunciados
15
5 Pintando um cubo
Mnica tem seis cores para pintar as faces de um cubo. De quantas maneiras ela
pode fazer isso se:
a) Todas as faces tm a mesma cor?
b) Cinco faces tm a mesma cor e uma face tem uma cor diferente das restantes?
c) Todas as faces tm cores diferentes?
Observao: lembre-se, por exemplo, que as duas pinturas abaixo so iguais, pois
se girarmos uma delas de maneira apropriada, obteremos a outra!
6 Formiga esperta
Uma formiga esperta, que passeia sobre a superfcie do cubo abaixo, faz sempre o
menor caminho possvel entre dois pontos. O cubo tem arestas de tamanho 1 cm.
D
H
N
M
G
A
C
B
www.obmep.org.br
16
Nvel 1 Enunciados
7 Soma de felinos
Emlio gosta de propor desafios matemticos e de animais. Ele escreveu num papel
a seguinte soma:
+
P
G A
P U
U M
T
M
A
O
A
S
Emlio disse que a soma acima representa uma soma correta de dois nmeros, onde
cada letra representa um algarismo distinto.
a) Qual o algarismo representado pela letra P?
b) Quais so os algarismos representados pelas letras G e U?
c) Qual o nmero representado pela palavra PUMAS?
www.obmep.org.br
Nvel 1 Enunciados
17
9 Tabuleiros e domins
Wanderson tem um tabuleiro 6 6 e peas de domin como ilustrado na figura
abaixo.
Cada uma das duas faces da pea de domin quadrada e tem a mesma rea de
cada uma das casas do tabuleiro, que tambm so quadradas.
a) Wanderson quer cobrir todo o tabuleiro utilizando suas peas de domin de forma
que cada face das peas de domin fique posicionada sobre uma casa do tabuleiro.
Quantas peas de domin Wanderson precisar para faz-lo?
b) Renato recorta do tabuleiro de Wanderson duas faces de forma que o novo tabuleiro tenha 34 casas como desenhado abaixo:
Logo aps, Renato desafia Wanderson a cobrir o novo tabuleiro usando as suas
peas de domin. Existe algum modo de Wanderson vencer o desafio?
c) Renato agora troca o tabuleiro de Wanderson pelo tabuleiro desenhado abaixo:
Ele troca tambm as peas de domin pelas novas peas 3 1 desenhadas abaixo:
Feito isso, ele repete o desafio feito a Wanderson, agora com o novo tabuleiro e as
novas peas. Existe algum modo de Wanderson vencer este novo desafio?
www.obmep.org.br
18
Nvel 1 Enunciados
10 Diferena de reas
a) Na figura abaixo mostram-se dois quadrados sobrepostos. O maior tem lado
igual a 4, e o menor tem lado igual a 3. Quanto a rea da regio pintada de cinza
menos a rea da regio pintada de preto?
b) Na figura abaixo esto desenhados seis quadrados, cujos lados, da esquerda para
a direita, so iguais a 6, 5, 4, 3, 2 e 1, respectivamente. Quanto a rea pintada de
cinza menos a rea da regio pintada de preto?
11 Faltam trs
Aureliano escreve uma lista contendo cinco nmeros, sendo o primeiro deles o 6 e
o ltimo deles o 8. O produto dos trs primeiros nmeros 648, o produto dos trs
centrais 432, e o produto dos trs ltimos 288. Qual a lista de Aureliano?
www.obmep.org.br
Nvel 1 Enunciados
19
12 Nmeros especiais
Um nmero chamado de especial se ele no contm o algarismo zero e, alm disso,
a soma de seus algarismos igual ao dobro do primeiro algarismo. Por exemplo, o
nmero 8161 especial, pois:
nenhum de seus algarismos o zero;
a soma de todos os seus algarismos 8 + 1 + 6 + 1 = 16;
o dobro de seu primeiro algarismo 8 2 = 16.
a) Existe um nmero especial de cinco algarismos que seja par? Por qu? Caso
exista, d um exemplo.
b) Qual o menor nmero especial de quatro algarismos?
c) Qual o maior nmero especial?
d) Qual o maior nmero especial que tem todos os algarismos distintos?
13 O nmero grande N
Jos Arcdio gosta de brincar com nmeros. Em uma grande folha de papel, ele
escreve os nmeros inteiros desde o 1 at o 2013 um depois do outro, formando
assim um nmero grande N .
N = 1234567891011121314 . . . 201120122013
a) Quantos algarismos tem o nmero grande N que foi escrito por Jos Arcdio?
b) Qual o 2013 algarismo no nmero grande N escrito por Jos Arcdio?
www.obmep.org.br
20
Nvel 1 Enunciados
Note que aps trs semanas havia dois galhos; aps quatro semanas havia trs
galhos e aps cinco semanas havia cinco galhos.
a) Quantos galhos haver aps seis semanas?
b) Quantos galhos haver aps sete semanas?
c) Quantos galhos haver aps treze semanas?
www.obmep.org.br
Nvel 1 Enunciados
21
www.obmep.org.br
22
Nvel 1 Enunciados
16 Relgio matemtico
No jogo Relgio Matemtico inicialmente um ponteiro aponta para um dos sete
nmeros contidos nas casas do relgio ilustrado na figura abaixo. Em cada rodada,
o jogador deve verificar qual o nmero apontado pela seta e depois desloc-la, em
sentido horrio, pela quantidade de casas indicada pelo nmero para o qual a seta
aponta no incio da rodada.
1
2
6
3
5
Por exemplo, caso o ponteiro aponte inicialmente para a casa de nmero 2, o jogador
dever, na primeira rodada, mov-lo duas unidades no sentido horrio, de forma
que ele passar a apontar para a casa de nmero 4.
a) Iniciando-se na casa de nmero 1, quantas rodadas so necessrias at que o
ponteiro retorne novamente a essa casa pela primeira vez?
b) Ao iniciar-se o jogo com o ponteiro inicialmente posicionado na casa de nmero
6, qual ser sua posio aps uma rodada?
c) Qual o nico nmero para o qual, ao iniciar-se o jogo a partir dele, a seta
apontar novamente para ele em uma rodada?
d) O jogador decide trocar o relgio mostrado na figura acima por um relgio contendo 128 casas. Iniciando-se da casa de nmero 127, quantas rodadas sero necessrias para que o ponteiro atinja a casa de nmero 128 pela primeira vez?
www.obmep.org.br
Nvel 1 Enunciados
23
B
E
pois pode ser desenhado, por exemplo, seguindo a ordem dos vrtices
ABHF GKLCHELDA
a) Mostre que o desenho abaixo bem desenhado:
www.obmep.org.br
24
Nvel 1 Enunciados
Em seguida ela declarou que alguns pontos do hexgono seriam chamados de legais.
Um ponto do hexgono de Clarissa chamado de legal se ele satisfaz alguma das
propriedades abaixo:
esse ponto um dos vrtices do hexgono;
esse ponto a interseo entre duas diagonais do hexgono;
esse ponto a interseo entre qualquer segmento de reta ligando dois outros
pontos legais.
Por exemplo, na figura abaixo, os pontos A, B, D e F so pontos legais, j que so,
todos eles, vrtices do hexgono de Clarissa. O ponto H tambm um ponto legal
porque a interseo da diagonal AB, com a diagonal BF .
A
B
H
Clarissa diz que um tringulo contido em seu hexgono legal se todos os seus
vrtices so pontos legais. Por exemplo, na figura abaixo o hexgono de Clarissa
est dividido em quatro tringulos legais.
A
www.obmep.org.br
Nvel 1 Enunciados
25
a) Clarissa quer dividir um hexgono em seis tringulos legais. Mostre como ela
pode faz-lo.
b) Explique por que o ponto I na figura abaixo um ponto legal.
A
B
H
F
I
c) Mostre uma maneira com a qual Clarissa pode dividir o hexgono em 10 tringulos legais.
d) Mostre uma maneira com a qual Clarissa pode dividir o hexgono em 2014 tringulos legais.
www.obmep.org.br
26
Nvel 1 Enunciados
Sem separar os pequenos cubinhos, Aline decidiu pintar todas as faces do seu cubo
com tinta vermelha.
a) Diga quantos cubinhos ficaram com exatamente uma de suas faces pintada em
vermelho.
b) Diga quantos cubinhos ficaram com exatamente duas das suas faces pintadas
em vermelho.
Tempos depois, Aline pediu ao seu pai um cubo ainda maior para pintar da mesma
maneira que ela havia feito com o cubo anterior.
c) Aps realizar a pintura, Aline separou os cubinhos. Ela notou que a quantidade
de cubinhos que ficaram sem nenhuma face pintada em vermelho igual ao triplo
da quantidade de cubinhos que ficaram com duas faces pintadas em vermelho. Descubra o tamanho do novo cubo que Aline recebeu.
www.obmep.org.br
Nvel 1 Enunciados
27
21 O segundo quadrado
Julio recebeu um tabuleiro 10 10 e seis quadrados todos de diferentes pinturas.
Sabe-se que Julio posicionou os seis quadrados sobre o tabuleiro, um de cada vez,
de forma que todas as casas do tabuleiro fossem cobertas por, pelo menos, um
quadrado. Ao final, Julio formou a seguinte figura:
www.obmep.org.br
28
Nvel 1 Enunciados
Sendo o permetro do tringulo AKT igual a 108 cm, calcule o permetro do tringulo DEC.
www.obmep.org.br
Nvel 1 Enunciados
29
23 Pirmide de nmeros
Aline gosta de brincar com nmeros naturais. Em uma de suas brincadeiras, ela
coloca um nmero natural em cada um dos blocos da pirmide ilustrada abaixo.
Alm disso os nmeros so colocados de modo que o produto dos nmeros em dois
blocos vizinhos do mesmo nvel coincida com o nmero colocado no bloco acima
desses. Por exemplo, na figura abaixo, caso Aline coloque os nmeros a e b nos
blocos vizinhos indicados ento ela dever colocar o nmero a b naquele bloco que
se localiza acima desses.
Encontre uma maneira na qual Aline possa colocar os nmeros de modo que os
5 nmeros colocados na base da pirmide sejam distintos e o nmero colocado no
bloco do topo seja o 140026320.
www.obmep.org.br
30
Nvel 1 Enunciados
www.obmep.org.br
Nvel 1 Enunciados
31
25 Quantos rebotes?
Bruno e Pedro jogam sinuca sobre uma mesa estranha. Ela contm duas paredes
que se encontram formando um ngulo de 20 . Eles observaram que as reflexes da
bola contra as paredes so perfeitas, isto , caso a sua trajetria de incidncia faa
um ngulo de x com a parede ento o ngulo que a trajetria refletida faz com a
parede tambm ser igual a x . A figura abaixo ilustra essa regra de reflexo.
x
x
y
20
Brincando com a bola, eles perceberam que possvel que, aps refletir algumas
vezes na parede da mesa, a trajetria da bola intersecte a si prpria. Por exemplo, Bruno lanou uma bola de modo que, depois de 3 reflexes, a sua trajetria
intersectou-se a si mesma, como ilustra a figura abaixo.
Bruno
20
20
20
Diga quantas reflexes sofreu a bola enviada por Pedro antes que a sua trajetria
intersectasse a si prpria.
www.obmep.org.br
32
Nvel 1 Enunciados
26 Diviso do terreno
Dona Lgia tem um terreno em forma de quadrado. Ela decide dividi-lo em cinco
regies, sendo quatro retngulos e um quadrado como ilustrado na figura abaixo:
27 Po e vinho
Dezesseis pessoas fazem fila na padaria. O dono da padaria oferece vinho freguesia. Uma garrafa entregue primeira pessoa da fila e passada de pessoa a pessoa
desde a primeira da fila at a ltima, sem retornar. Por quatro vezes a garrafa foi
passada de uma mulher a uma mulher, por trs vezes de uma mulher a um homem
e por seis vezes de um homem a um homem.
a) Por quantas vezes a garrafa foi passada de um fregus a outro?
b) Quantas vezes foi a garrafa passada de um homem na fila a uma mulher na fila?
c) A primeira pessoa da fila homem ou mulher? E a ltima pessoa da fila?
www.obmep.org.br
Nvel 1 Enunciados
33
3
2 posio
5
3 posio
4 posio
5 posio
10
6 posio
11
, ...
7 posio
29 Ximena e o tabuleiro
Ximena deve escolher sete nmeros diferentes da lista 1, 2, 3, 4, 5, 6, 7, 8, 9 para
serem colocados no tabuleiro da figura a seguir. Ela deve colocar um nmero em
cada casa de modo que o produto dos nmeros na Fila 1 coincida com o produto dos
nmeros na Fila 2 e que coincida tambm com o produto dos trs nmeros colocados
na nica coluna do tabuleiro.
Coluna
Fila 1
Fila 2
www.obmep.org.br
34
Nvel 1 Enunciados
1 escada
2 escada
3 escada
4 escada
etc.
www.obmep.org.br
NVEL 2 ENUNCIADOS
1 Tartaruga corredora
Uma tartaruga corredora anda em linha reta da seguinte maneira. No primeiro
trecho do caminho, que mede 12 m, ela corre velocidade de 3 m/s. No segundo
trecho, que mede 13 m, ela corre velocidade de 4 m/s. No terceiro trecho, que mede
1
m, ela corre velocidade de 5 m/s e assim por diante.
4
a) Qual o tempo que a tartaruga leva para percorrer o primeiro trecho? Escreva o
resultado como diferena de duas fraes unitrias, ou seja, fraes com numerador
igual a 1.
b) Faa o mesmo com respeito ao segundo trecho.
c) Calcule o tempo que a tartaruga leva para percorrer os 2013 primeiros trechos.
www.obmep.org.br
36
Nvel 2 Enunciados
3 Os funcionrios do hospital
Um hospital tem os seguintes funcionrios:
Sara Dores da Costa: reumatologista
In Lemos: pneumologista
Ester Elisa: enfermeira
Ema Thomas: traumatologista
Ana Lisa: psicanalista
Incio Filho: obstetra
a) De quantas maneiras os funcionrios podem fazer uma fila?
b) De quantas maneiras os mesmos funcionrios podem sentar numa mesa redonda? Lembre-se que, numa mesa redonda, se todos se mudam para a cadeira
da esquerda, a mesa continua igual!
c) E de quantas maneiras os funcionrios podem compor uma comisso formada
por presidente, vice-presidente e suplente?
4 A Lista de Pedro
Pedro escreveu a lista de todos os nmeros inteiros positivos menores que 10000
nos quais cada um dos algarismos 1 e 2 aparecem uma nica vez. Por exemplo,
1234, 231, 102 foram escritos na lista, mas 1102 e 235 no esto na lista. Quantos
nmeros h na lista escrita por Pedro?
www.obmep.org.br
Nvel 2 Enunciados
37
5 rea em cinza
Na figura a seguir, ABCD um retngulo, e o comprimento do segmento BC
igual a 2. Alm disso, os comprimentos dos segmentos IJ, KL, DO e N M so todos
iguais a 1. Determine a rea da regio pintada de cinza.
6 Quantos andares?
Um prdio tem trs escadas diferentes, todas comeando na base do prdio e terminando no topo. Uma escada tem 104 degraus, outra tem 117 degraus, e a outra
tem 156 degraus. Sempre que os degraus das trs escadas esto na mesma altura,
h um andar. Quantos andares tem o prdio?
www.obmep.org.br
38
Nvel 2 Enunciados
7 Pulga pula
Uma pulga, que est no ponto A de uma reta, pula exatamente 1 m de cada vez,
sem nunca sair dessa reta.
a) Se a pulga quer chegar no ponto B localizado sobre a reta, a uma distncia de
5 m direita de A, com exatamente 7 pulos, de quantas maneiras ela pode fazer
isso?
b) Se a pulga quer chegar no ponto C localizado sobre a reta, a uma distncia 5 m
direita de A, com exatamente 9 pulos, de quantas maneiras ela pode fazer isso?
c) possvel que a pulga chegue no ponto D localizado sobre a reta a uma distncia
de 2013 m de A, com exatamente 2028 pulos? Justifique.
8 Crculos e crculos
Abaixo, veem-se crculos grandes e pequenos. Os crculos grandes tm raio 2, e os
crculos pequenos tm raio 1. Qual a rea da regio pintada de cinza?
www.obmep.org.br
Nvel 2 Enunciados
39
9 Rodzio de veculos
Na cidade de Autolndia, a numerao de placas de carros feita atravs de nmeros de trs dgitos, portanto indo da placa 000 at a placa 999. Para diminuir a
poluio, o prefeito Pietro decidiu implementar um rodzio de carros, estabelecendo
os dias nos quais as pessoas podem usar seus carros. As regras do rodzio so:
Segunda-feira: somente carros com placa mpar;
Tera-feira: somente carros com placa cuja soma dos trs dgitos maior ou
igual a 11;
Quarta-feira: somente carros com placa cujo nmero mltiplo de 3;
Quinta-feira: somente carros com placa cuja soma dos trs dgitos menor
ou igual a 14;
Sexta-feira: somente carros com placa contendo pelo menos dois dgitos
iguais;
Sbado: somente carros cujo nmero na placa for estritamente menor do que
500;
Domingo: somente carros cuja placa tenha os trs dgitos menores ou iguais
a 5.
a) Em quais dias o carro com a placa 729 pode circular?
b) Maria, a esposa do prefeito, quer um carro que possa circular todos os dias exceto
aos domingos. Qual placa ela deve ter?
c) O prefeito Pietro precisa de uma placa que o permita circular todos os dias. Que
placa ele deve ter?
d) Por que todos os habitantes de Autolndia podem circular pelo menos uma vez
por semana?
www.obmep.org.br
40
Nvel 2 Enunciados
10 Cubo do dia
Patrcia quer escrever algarismos nas faces de dois cubos de madeira de tal modo
que qualquer dia do ms possa ser representado juntando um algarismo de uma
face de um dos cubos e outro algarismo de uma face do outro cubo. Por exemplo,
para representar o dia primeiro, Patrcia junta os cubos de modo a mostrar as faces:
Para representar o dia 26, Patrcia junta os cubos de maneira adequada mostrando
as faces:
O algarismo 6 pode ser usado para representar o 9, bastando para isso girar a face.
Lembre-se tambm que os dias de um ms vo de 01 at 31.
a) Quais algarismos devem ser escritos em ambos os cubos?
b) Encontre quais algarismos devem ser escritos em cada cubo.
11 rea do losango
Considere um retngulo ABCD onde os comprimentos dos lados so AB = 4 e
BC = 8. Sobre os lados BC e AD se fixam os pontos M e N , respectivamente, de
modo que o quadriltero BM DN seja um losango. Calcule a rea deste losango.
www.obmep.org.br
Nvel 2 Enunciados
41
a) O muro retangular, tem altura 1 m e largura 4 m. Os quatro quadrados interiores tm lado 1 m. Que rea tem a regio que ela pintou em cinza?
b) Adriana gostou da brincadeira, e resolveu pintar, de forma parecida, a frente de
outro muro retangular, o qual tem 1 m de altura e 32 m de largura. Ela divide este
muro retangular em 32 quadrados de lado 1 m e depois traa uma diagonal. Em
seguida, pinta as regies de forma alternada, como no muro anterior. Abaixo, est
representada a parte mais esquerda do muro:
Que rea do muro est pintada de cinza? (A rea total pintada de cinza, no apenas
a parte do muro mostrada acima).
www.obmep.org.br
42
Nvel 2 Enunciados
13 O lema de Quatrolndia
No pas da Quatrolndia, o nmero quatro representa a liberdade e o lema do pas
a seguinte multiplicao:
S
I L
4
R E S
14 Quantos quadrados?
O professor Ciconete desenhou no quadro os seguintes pontos:
Em seguida, ele perguntou aos seus alunos quantos quadrados com vrtices em tais
pontos possvel desenhar. Qual a resposta correta para a pergunta do professor
Ciconete?
www.obmep.org.br
Nvel 2 Enunciados
43
15 Paralelogramo
Na figura a seguir, ABCD um paralelogramo, ou seja, um quadriltero cujos
lados opostos tm o mesmo comprimento (e so paralelos). Alm disso, o segmento
BE tem comprimento 6, e os segmentos CD e DE tm o mesmo comprimento. Qual
o comprimento do segmento F G?
C
G
F
16 Os 50 nmeros de Vanessa
Vanessa deseja escolher 50 nmeros inteiros positivos distintos menores do que 100
e tais que a soma de quaisquer dois nmeros escolhidos por ela seja sempre distinta
de 99 e de 100.
a) Mostre como Vanessa pode atingir o seu objetivo.
b) Mostre que h somente uma maneira pela qual Vanessa pode escolher esses 50
nmeros para atingir o seu objetivo.
www.obmep.org.br
44
Nvel 2 Enunciados
17 Pintando tabuleiro
Um tabuleiro de tamanho 20135 (ou seja, com 2013 linhas e 5 colunas) deve ser pintado com as cores A, B, C, D. Algumas casas na primeira linha j foram pintadas,
conforme mostra a figura abaixo (as casas no representadas na figura no foram
pintadas ainda). Para continuar a pintar o tabuleiro, devemos seguir a seguinte
regra: quadrados vizinhos (aqueles que compartilham um lado ou um vrtice) no
podem ter a mesma cor.
1 linha
2 linha
3 linha
4 linha
www.obmep.org.br
Nvel 2 Enunciados
45
18 ngulo
Na figura a seguir, os ngulos marcados em cinza tm a mesma medida. Do mesmo
modo, os ngulos marcados em branco tambm tm a mesma medida. Determine
a medida do ngulo b.
19 Qual o nmero?
Juarez utilizou os algarismos 1, 2, 3, 4 e 5 para escrever o nmero abcde de cinco
algarismos distintos. Sem revelar qual esse nmero, ele disse a Luciana que:
o nmero abc divisvel por 4;
o nmero bcd divisvel por 5;
o nmero cde divisvel por 3.
Em seguida, Luciana disse a Juarez que possvel descobrir qual o nmero abcde.
Mostre que Luciana est correta, isto , encontre o nmero abcde.
www.obmep.org.br
46
Nvel 2 Enunciados
21 Superquadrados
Um nmero natural N maior que 10 chamado superquadrado se o nmero formado por cada dois algarismos consecutivos do nmero N (considerados na mesma
ordem) sempre um quadrado perfeito. Por exemplo, 8164 superquadrado
porque os nmeros 81, 16 e 64 so quadrados perfeitos. Outros exemplos de superquadrados so 25 e 649.
a) Quantos nmeros superquadrados existem?
b) Qual o maior nmero superquadrado?
www.obmep.org.br
Nvel 2 Enunciados
47
Mas, caso Araceli colocasse as cinco cruzes da maneira ilustrada na figura abaixo,
Florinda ainda teria oportunidade de colocar mais uma cruz:
Florinda
Araceli
www.obmep.org.br
48
Nvel 2 Enunciados
23 Pentgono regular
A figura abaixo composta por um quadrado e um pentgono regular.
Cada tringulo tem 180 como soma dos ngulos internos, da obtemos 180 2 =
360 como soma dos ngulos internos do quadriltero. E a soma dos ngulos internos de um pentgono igual a 180 3 = 540 , pois podemos dividir um pentgono
qualquer em trs tringulos como mostra a figura a seguir.
www.obmep.org.br
Nvel 2 Enunciados
49
24 Um aps um
Considere a lista de nmeros a1 , a2 , . . . , onde
an = |111111
{z . . . 1},
3n algarismos
nove uns
25 Retngulo ou trapzio
A figura abaixo contm um quadrado e dois tringulos retngulos congruentes.
www.obmep.org.br
50
Nvel 2 Enunciados
Nosso objetivo ser sabotar o plano de Chris! Chegaremos antes que ele e marcaremos alguns dos quadradinhos com um X, no permitindo assim que ele desenhe
os seus Os dentro desses quadradinhos. Por exemplo, em um tabuleiro de 3 3
podemos marcar cinco quadradinhos como mostra a figura seguinte.
Vemos que assim no h uma maneira pela qual Chris possa cumprir com seu
plano.
a) Para n = 2, qual a quantidade mnima de quadradinhos que devemos marcar
com um X para sabotar o plano de Chris?
b) Para n = 3, encontre um modo de sabotar o plano de Chris marcando exatamente
quatro quadradinhos com um X.
c) Para n = 4, encontre um modo de sabotar o plano de Chris marcando exatamente
oito quadradinhos.
d) Para n = 4, mostre que impossvel sabotar o plano de Chris marcando apenas
sete quadradinhos com um X. (Sugesto: use o item a)).
www.obmep.org.br
Nvel 2 Enunciados
51
27 Kiara e Yndira
Sobre um quadro negro, Kiara escreveu 20 nmeros inteiros, todos eles diferentes
de zero. Em seguida, para cada par de nmeros escritos por Kiara, Yndira escreveu
sobre o mesmo quadro o respectivo produto entre eles (inclusive, se o resultado de
algum produto j estava escrito, Yndira o repetiu).
Por exemplo, caso os nmeros 2, 3, 4 e 6 estivessem entre aqueles escritos por Kiara,
ento Yndira teria escrito os nmeros 6, 8, 12, 12, 18 e 24, pois temos que 6 = 2 3,
8 = 2 4, 12 = 2 6 = 3 4, 18 = 3 6 e 24 = 4 6. Note que o nmero 6 teria sido
escrito novamente mesmo j tendo sido escrito por Kiara, enquanto que o nmero
12 teria sido escrito duas vezes por Yndira.
a) No total, quantos nmeros foram escritos por Kiara e Yndira sobre o quadro
negro?
b) Suponhamos que, do total de nmeros escritos sobre o quadro, exatamente 120
so positivos. Se Kiara escreveu mais nmeros positivos do que negativos, diga
quantos dos nmeros escritos por Kiara eram positivos.
28 A rea do quadriltero
Na figura abaixo, ABCD um paralelogramo, e M o ponto mdio do segmento
AD.
www.obmep.org.br
52
Nvel 2 Enunciados
30 Use as paralelas
Na figura abaixo, ABCD um quadrado, e a circunferncia de centro O tangente
aos segmentos DE e CD.
B
a) Mostre que se L1 a reta que passa por AC e L2 a reta que passa por DO, ento
L1 e L2 so paralelas.
b) Sabendo que a rea do quadrado ABCD igual a 36 cm2 , calcule a rea do tringulo ACO.
www.obmep.org.br
NVEL 3 ENUNCIADOS
1 Quadrado mgico
Um quadrado mgico uma tabela quadrada na qual a soma dos nmeros em
qualquer linha ou coluna constante. Por exemplo,
1
5
13
www.obmep.org.br
54
Nvel 3 Enunciados
2 Clube de ciclistas
Os ciclistas tm averso ao nmero zero (porque oval) e ao nmero oito (porque
assim ficam as rodas aps os acidentes). Quantos scios podem se inscrever num
clube de ciclistas se cada um deve possuir uma identificao de trs dgitos, sem
usar o dgito zero nem o dgito oito?
3 Tesoura e papel
Uma folha de papel retangular, com base igual a 20 cm e altura 10 cm. Esta folha
dobrada nas linhas pontilhadas conforme a figura abaixo, e no final recortada por
uma tesoura na linha indicada, a qual paralela base e est na metade da altura
do tringulo.
www.obmep.org.br
Nvel 3 Enunciados
55
4 A corrida de Cordisburgo
Na cidade de Cordisburgo, foi realizada uma corrida de bicicleta num circuito circular, da qual participaram trs ciclistas, Guimares, Rosa e Joo. Na primeira hora
da corrida, Guimares fez exatamente 230 voltas completas, Joo fez exatamente
111 voltas completas, porm no se sabe quantas voltas Rosa realizou, sabe-se apenas que foi um nmero inteiro e que Rosa deu mais voltas que Joo e menos do que
Guimares. Alm disso, cada um deles andou com velocidade constante, e todos
partiram juntos do mesmo ponto. Considerando tambm as ultrapassagens feitas
no tempo inicial, quantas ultrapassagens no total foram feitas nessa primeira hora
de corrida?
5 Mltiplos de 3 e quadrados
Escreve-se, em ordem crescente, cada um dos mltiplos de 3 cuja soma com 1 um
quadrado perfeito:
3, 15, 24, 48, . . .
www.obmep.org.br
56
Nvel 3 Enunciados
6 Minhoca matemtica
Uma minhoca matemtica parte do ponto A e chega no ponto B da figura abaixo.
B
Esta minhoca matemtica se move sempre sobre as linhas pretas do desenho acima,
e nunca passa sobre um lugar no qual ela j esteve anteriormente. Alm disso,
esta minhoca pode andar para baixo, para cima e para a direita, mas no para a
esquerda. Por exemplo, um caminho possvel para que a minhoca matemtica v
do ponto A ao ponto B poderia ser:
B
Nvel 3 Enunciados
57
7 Equilteros
O tringulo ABC abaixo equiltero, ou seja, tem seus trs lados de mesmo comprimento e todos seus ngulos iguais a 60 . O senhor Simas marca um ponto H
qualquer no lado BC do tringulo. Em seguida, ele traa um segmento paralelo ao
lado AC, comeando em H e terminando no ponto I sobre o lado AB. Em seguida,
traa um segmento paralelo ao lado AB, comeando em H e terminando no ponto
J sobre o lado AC, conforme a figura abaixo:
www.obmep.org.br
1+d+f
58
Nvel 3 Enunciados
8 Tridomins
Um tridomin a figura a seguir, que composta por trs quadrados.
Podemos juntar tridomins para formar figuras. Por exemplo, podemos juntar dois
tridomins para formar um retngulo 2 3, conforme observa-se abaixo:
9 Nascimento?
O personagem histrico mexicano Benito Jurez nasceu na primeira metade do
sculo XIX (o sculo XIX vai do ano 1801 ao ano 1900). Sabendo que Benito Jurez
completou x anos no ano x2 , qual foi o ano do seu nascimento?
www.obmep.org.br
Nvel 3 Enunciados
59
10 Dobrando papel
Jlio Daniel tem um quadrado de papel com vrtices A, B, C e D. Ele primeiro
dobra este quadrado de papel ABCD levando os vrtices B e D at a diagonal,
como mostra a figura a seguir:
www.obmep.org.br
60
Nvel 3 Enunciados
11 Gato em cachorro
O professor Guilherme criou trs estranhas mquinas. A mquina A transforma
um gato em um cachorro com probabilidade 13 . A mquina B transforma um gato
em um cachorro com probabilidade 52 . A mquina C transforma um gato em um cachorro com probabilidade 41 . E se o animal um cachorro, nenhuma das mquinas
faz transformao alguma.
O professor Guilherme colocou um gato na mquina A, depois colocou o animal
resultante da mquina A na mquina B e, por fim, colocou o animal resultante
da mquina B na mquina C. Qual a probabilidade de ter sado um cachorro da
mquina C?
www.obmep.org.br
Nvel 3 Enunciados
61
13 Menores caminhos
A figura a seguir mostra um cubo de aresta 1.
b) Qual o menor comprimento possvel para um caminho formado por arestas dessa
rede que passa por todos os 14 vrtices?
www.obmep.org.br
62
Nvel 3 Enunciados
14 Um desafio matemtico
Daniel inventou uma brincadeira na qual permitido apenas realizar as seguintes
operaes:
somar quatro unidades;
multiplicar por quatro;
elevar ao quadrado.
Comeando de um certo nmero, Daniel desafia um amigo a obter um outro nmero
realizando sucessivamente qualquer uma das operaes permitidas.
Por exemplo, Daniel desafiou Alan a obter o nmero 152 a partir do nmero 3. Alan
ento conseguiu vencer o desafio realizando as seguintes operaes:
multiplica
eleva ao
por 4
quadrado
soma 4
soma 4
www.obmep.org.br
Nvel 3 Enunciados
63
15 Caminhos inusitados
Considere o diagrama ilustrado abaixo:
Augusto chama um caminho de inusitado se a sequncia que representa esse caminho est ordenada de maneira alfabtica decrescente. Em outras palavras, o
caminho inusitado se nunca anda para a esquerda, seja subindo ou descendo. Por
exemplo, o caminho DCBA inusitado. J o caminho DBCA no inusitado, j
que a letra C aparece antes da letra B.
a) Quantos caminhos inusitados existem comeando em D e terminando em A?
b) Mostre que o nmero de caminhos inusitados comeando em E a soma do
nmero de caminhos inusitados comeando em D com o nmero de caminhos inusitados comeando em C.
c) Augusto calculou o nmero de caminhos inusitados saindo de K e chegando em
A. Qual esse nmero?
www.obmep.org.br
64
Nvel 3 Enunciados
O comprimento de qualquer aresta de um tetraedro regular o mesmo. Por exemplo, no tetraedro acima,
AB = AC = CD = BC = AD = BD. Mostre como colocar
um tetraedro de lado 2 inteiramente dentro de um cubo de lado 1.
17 Achou?
a) Encontre todos os nmeros inteiros positivos de dois algarismos ab tais que:
(a + 1)(b + 1) = ab + 1.
b) Encontre todos os nmeros inteiros positivos de trs algarismos abc tais que:
(a + 1)(b + 1)(c + 1) = abc + 1.
www.obmep.org.br
Nvel 3 Enunciados
65
18 Os nmeros de Luana
No interior de cada um dos crculos que aparecem na figura abaixo, a pequena
Luana colocou um dos nmeros 1, 2, 3, 4, 5, 6 e 7.
Ela o fez de modo que todos os nmeros foram usados. O seu irmo mais velho,
Pedro, olhou para cada trio de crculos colineares e somou os trs nmeros neles
colocados. Pedro observou que a soma resultava ser sempre a mesma.
a) Mostre que o nmero colocado por Luana no crculo do topo 4 e que a soma
constante observada por Pedro igual a 12.
b) Encontre uma maneira pela qual Luana poderia ter conseguido realizar tal
proeza.
19 Os amigos de Ernaldo
Arnaldo, Bernaldo, Cernaldo, Dernaldo e Ernaldo so estudantes de distintas partes do Brasil que foram escolhidos para representar o seu pas nas olimpadas internacionais. Depois de vrias semanas de treino, algumas amizades foram formadas.
Perguntamos, ento, a cada um deles quantos amigos tinham feito no grupo. Arnaldo, Bernaldo, Cernaldo e Dernaldo responderam, respectivamente, que tinham
feito 1, 2, 3 e 4 amigos dentro do grupo. Quantos dos integrantes do grupo so
amigos de Ernaldo?
www.obmep.org.br
66
Nvel 3 Enunciados
Calcule SE.
www.obmep.org.br
Nvel 3 Enunciados
67
Observe, no entanto, que existem muitas outras maneiras pelas quais Abel pode
preencher o seu tabuleiro.
a) Calcule o nmero total de maneiras pelas quais Abel pode preencher o seu tabuleiro nos casos em que n = 1, n = 2 e n = 3, isto , no caso em que os tabuleiros tm
dimenses 2 1, 2 2 e 2 3.
b) Seja an a quantidade de maneiras pelas quais Abel pode preencher um tabuleiro
2 n utilizando n fichas 2 1. Mostre que a10 = a9 + a8 .
c) Calcule o nmero total de maneiras pelas quais Abel pode preencher o seu tabuleiro quando n = 10.
www.obmep.org.br
68
Nvel 3 Enunciados
23 Calcule ]AP C
Nos lados AB e BC de um tringulo equiltero ABC, fixam-se dois pontos D e E,
respectivamente, de modo que AD = BE.
D
E
P
A
www.obmep.org.br
Nvel 3 Enunciados
69
3 4 5 24 23
2 1 6 25 22
9 8 7 20 21
10 13 14 19 18
11 12 15 16 17
a) Mostre que, em qualquer distribuio cumprindo tal condio, todos os nmeros
colocados nas casas das duas diagonais so mpares.
Vamos chamar de diagonal principal a diagonal do tabuleiro pintada em branco na
figura seguinte.
Note que a diagonal principal divide o tabuleiro em duas zonas, uma superior e
outra inferior.
b) Sejam x e y dois nmeros em {1, 2, . . . , 25} tais que x < y. Mostre que se x
e y pertencem a zonas distintas, ento existe um nmero z situado na diagonal
principal tal que x z y.
c) Determine qual o menor valor que pode ser assumido pela soma dos nmeros
que so colocados sobre a diagonal principal quando distribuem-se nmeros sobre
o tabuleiro, respeitando a condio do problema.
www.obmep.org.br
70
Nvel 3 Enunciados
26 Congruncias e semelhanas
Na figura abaixo, OC = 12 e DM = 10.
M
Calcule BO.
27 Nmeros ziguezague
Um nmero inteiro positivo chamado ziguezague, se satisfaz as seguintes trs
condies:
Seus algarismos so no nulos e distintos.
No possui trs algarismos consecutivos em ordem crescente.
No possui trs algarismos consecutivos em ordem decrescente.
Por exemplo, 14385 e 2917 so ziguezague, mas 2564 e 71544 no.
a) Encontre o maior nmero ziguezague.
b) Quantos nmeros ziguezague de quatro algarismos existem?
www.obmep.org.br
Nvel 3 Enunciados
71
28 rea do retngulo
A figura mostra um retngulo ABCD de lado AD = 4 e onde o ponto M o ponto
mdio do segmento AB.
29 Calcule AM
Na figura abaixo, ABC um tringulo acutngulo, O o centro da circunferncia e
M o ponto mdio de AC.
B
D
E
O
Sendo DM = 9 e M E = 4, calcule AM .
www.obmep.org.br
72
Nvel 3 Enunciados
www.obmep.org.br
NVEL 1 SOLUES
"Laranjas"
Novamente, como todos os nome esto errados, na caixa onde est escrito Goiabas,
no pode haver somente goiabas. Logo, a caixa onde est escrito Goiabas a que
contm laranjas e goiabas. E a caixa restante, onde est escrito Laranjas, a que
contm apenas goiabas.
www.obmep.org.br
74
Nvel 1 Solues
Segundo caso: Ives mostra uma goiaba. O raciocnio o mesmo do caso anterior.
Na caixa onde est escrito Laranjas e goiabas deve haver apenas goiabas. Logo,
na caixa onde est escrito Laranjas, deve haver laranjas e goiabas, e na caixa
onde est escrito Goiabas, haver somente laranjas.
www.obmep.org.br
Nvel 1 Solues
75
c) Se pintarmos o cubo parado em uma certa posio, vamos ter: seis possibilidades
para a primeira face; cinco para a segunda; quatro para a terceira; trs para a
quarta; dois para a quinta e uma para a ltima, que d 6 5 4 3 2 1 = 720.
Porm, nesta maneira, estamos contando uma mesma pintura vrias vezes, pois,
girando o cubo, a pintura no muda. Vamos contar quantas vezes estamos contando
repetidamente cada pintura. Fixe uma cor, digamos, azul. Esta face pintada de
azul pode ser colocada em seis posies diferentes. Em cada uma delas, podemos
rotacionar o cubo em quatro posies distintas (mantendo fixa a posio da face
azul). Da, conclumos que so 6 4 = 24 o nmero de vezes que contamos uma
mesma pintura. Logo, 720 dividido por 24 d 30 maneiras diferentes de pintar o
cubo.
D
H
N
M
L
G
F
M
A
76
Nvel 1 Solues
D
1
H
1
AD = 12 + (1 + 1)2
2
= AD = 5
= AD = 5 .
Como a formiga esperta, ela far este menor caminho e percorrer
5 cm!
ou
1 + G + 1 = 10 + U.
+
P
www.obmep.org.br
G A
P U
U M
T
M
A
O
A
S
OBMEP Banco de Questes 2013
Nvel 1 Solues
77
O
A
S
O
A
S
ou
M + T + 1 = 10 + A.
S {2, 3, 4, 5, 6, 7}.
S {2, 3, 4, 5, 6, 7}.
O = 7,
78
Nvel 1 Solues
Nvel 1 Solues
79
Note que cada nmero aparece exatamente 12 vezes nessa numerao. Seguindo a
mesma regra de numerao o novo tabuleiro teria os seguintes nmeros associados
s suas casas:
3
Se posicionarmos uma das novas peas de trs faces cobrindo exatamente trs casas
do tabuleiro, ento cada face dessa pea ficaria posicionada sobre um dos nmeros
1, 2 ou 3. Mais ainda, faces distintas da mesma pea ficariam posicionadas sobre
nmeros distintos. Logo, se fosse possvel cobrir todo esse tabuleiro com as peas
de trs faces, ento cada um dos nmeros 1, 2 e 3 teria que ficar abaixo da mesma
quantidade de faces. Isso s seria possvel se o tabuleiro tivesse a mesma quantidade de faces numeradas com cada um desses nmeros. Porm isso no verdade,
j que o tabuleiro possui 12 faces com o nmero 3, 11 com o nmero 2 e apenas 10
com o nmero 1.
Isso nos mostra que impossvel que Wanderson vena esse novo desafio proposto por Renato.
www.obmep.org.br
80
Nvel 1 Solues
Disso, conclumos que a diferena entre as reas das regies cinza e preta 169 =
7.
Outra soluo seria: seja C a rea da regio pintada em cinza, seja B a rea da
regio branca e seja P a rea da regio pintada de preto. Temos que C + B = 16 e
B + P = 9. Logo, fazendo a subtrao dessas equaes,
C + B (B + P ) = 16 9 = 7
e, portanto,
C P =7
o valor procurado.
b) Aplicando a mesma ideia do item anterior, mover qualquer quadrado no muda
a diferena entre a soma das reas das regies pintadas de cinza e a soma das
reas das regies pintadas de preto, pois sempre que movemos algum quadrado,
aumentamos ou diminumos as reas de cada cor da mesma quantidade. Logo, o
resultado procurado o mesmo que teramos para a situao onde os quadrados
no tm qualquer sobreposio:
a b c = 432 e
b c 8 = 288.
(.1)
OBMEP Banco de Questes 2013
Nvel 1 Solues
81
82
Nvel 1 Solues
maior dgito possvel. Logo, podemos buscar apenas nmeros especiais com menos
de cinco algarismos.
Vamos escolher o primeiro algarismo como o maior possvel. Logo, este deve ser
o 9. Os trs algarismos restantes devem ser distintos e somar 9. Logo, o nmero
ser da forma 9BCD, com B + C + D = 9. Para que B seja o maior possvel,
escolhemos B = 6 (se B for maior do que isso, no h como encontrar C e D). Logo,
teremos C +D = 3. Escolhendo C como o maior possvel, teremos C = 2 e da D = 1.
Portanto, o maior nmero especial com todos os algarismos distintos o 9621.
Restam contar 2013 189 = 1824 algarismos. Observe que 1824 = 3 608 assim,
devemos enfileirar os primeiros 608 nmeros de 3 algarismos a fim de obter os
prximos 1824 algarismos do nmero grande N , comeando ento do nmero 100 e
acabando no nmero 707:
N = |1234567891011121314...979899
. . {z
. 705706707} 609610 . . . 201120122013.
{z
} 100101
|
189 algarismos
1824 algarismos
Isso mostra que o algarismo que ocupa a posio 2013 o ltimo algarismo do
nmero 707, ou seja o 7.
www.obmep.org.br
Nvel 1 Solues
83
6 semana
5 semana
5 galhos
4 semana
3 semana
3 galhos
2 galhos
2 semana
1 galho
1 semana
1 galho
Essa figura mostra que aps a sexta semana de crescimento temos um total de oito
galhos.
b) Note que a sequncia que determina o nmero de galhos por semana de crescimento a seguinte:
1, 1, , 2, 3, 5, 8, . . .
Essa sequncia satisfaz a seguinte regra: a partir de seu terceiro termo, cada
termo a soma dos dois termos anteriores. Por exemplo, o terceiro termo 2 que
igual soma do primeiro termo 1 com o segundo termo 1. Tambm o quarto termo
3 que igual soma do terceiro termo 2 com o segundo termo 1.
A quantidade de galhos presentes aps a stima semana de crescimento ser
dada pelo stimo termo da sequncia. Para gerar esse stimo termo precisamos
ento somar o sexto termo (8) com o quinto termo (5). Isso, o stimo termo da
sequncia igual a 8 + 5 = 13.
c) A quantidade de galhos aps 13 semanas de crescimento ser dada pelo dcimo
terceiro termo da sequncia que aparece na soluo do item b). Lembrando que
cada termo naquela sequncia ser dado pela soma dos dois termos anteriores,
podemos gerar os demais termos da seguinte forma:
sexto termo: 8;
stimo termo: 13;
oitavo termo: 8 + 13 = 21;
nono termo: 13 + 21 = 34;
dcimo termo: 21 + 34 = 55;
dcimo primeiro termo: 34 + 55 = 89;
dcimo segundo termo: 55 + 89 = 144;
dcimo terceiro termo: 89 + 144 = 233;
Assim, a quantidade de galhos aps 13 semanas igual a 233.
www.obmep.org.br
84
Nvel 1 Solues
Nvel 1 Solues
85
86
Nvel 1 Solues
Aps este passo, chegamos ao ponto inicial, sem o retngulo que acabamos de apagar. Continuando, fazemos agora o percurso:
Neste momento, apagando o caminho que j fizemos, temos a figura abaixo, onde o
ponto marcado corresponde ao ponto onde paramos a borracha.
www.obmep.org.br
Nvel 1 Solues
87
b) A figura
no pode ser bem desenhada. Vejamos o porqu disso. O vrtice F tem trs segmentos ligados a ele. Temos dois casos a analisar: ou o desenho comea nesse vrtice
F , ou o desenho comea em outro vrtice.
Se o desenho comea no vrtice F , um dos segmentos ligados a F de sada,
outro de entrada e o terceiro de sada novamente. Logo, o desenho no pode terminar nele. Entretanto, E, C e B tambm tm trs segmentos ligados a eles. Logo,
cada um deles deveria ser o ponto final do caminho (pois teriam dois segmentos
de entrada e um de sada). Como o caminho s pode ter um ponto final, h uma
contradio, o que mostra que o desenho no pode comear em F .
Se o desenho no comea em F , mas comea em alguns dos vrtices B, C ou
E, o argumento o mesmo que apresentamos para o caso em que ele comea em
F . Se o caminho comea em A, como A tem dois segmentos ligados a ele, um deve
ser de entrada e outro de sada. Logo, A deve ser o ponto final do caminho. Mas
F tem trs segmentos ligados a ele, ento seriam dois de entrada e um de sada,
o que significa que F que deveria ser o ponto final do caminho, novamente uma
contradio.
E se o ponto inicial for o D, o argumento o mesmo que apresentamos acima
para o caso em que o ponto inicial o A.
88
Nvel 1 Solues
A
B
H
F
I
B
H
J
Uma segunda soluo seria traar as diagonais AD, AE, BD, BE, CF , obtendo
a diviso do hexgono nos 10 tringulos legais desenhados a seguir:
www.obmep.org.br
Nvel 1 Solues
89
A
M
L
O
P
F
S
Q
R
90
Nvel 1 Solues
Como o cubo tem seis faces, e cada face tem quatro desses cubos, temos, no total,
4 6 = 24 cubinhos contendo apenas uma face pintada em vermelho.
b) Em cada face do cubo, os cubinhos que ficam com duas faces pintadas em vermelho so aqueles oito que possuem apenas uma aresta contida em alguma aresta
do cubo grande. A figura abaixo ilustra quais so esses cubinhos.
Note que esses cubinhos so contados duas vezes, uma por cada face do cubo grande
= 24 cubinhos que
na qual elas pertencem. Portanto, temos uma quantidade de 86
2
ficam com duas faces pintadas em vermelho.
c) Em um cubo de lado n, os cubos que ficaro sem nenhuma face pintada em
vermelho so aqueles que fazem parte do subcubo de lado n 2 que resta quando
tiramos todos os cubinhos da superfcie do cubo original. Como o subcubo de lado
n 2 constitudo por (n 2)3 , temos ento que a quantidade de cubinhos sem
nenhuma face pintada igual a (n 2)3 .
Seguindo o mesmo raciocnio do item b), temos que, em cada face do cubo de lado
n, h 4 (n 2) cubinhos com exatamente duas faces pintadas em vermelho. Novamente eles so contados duas vezes, uma por cada face do cubo de lado n qual
eles pertencem. H, assim, 4(n2)6
cubinhos com exatamente duas faces pintadas
2
em vermelho.
Como a quantidade de cubinhos que ficaram sem nenhuma face pintada em vermelho igual ao triplo da quantidade de cubinhos que ficaram com duas faces
pintadas em vermelho, temos que
4 (n 2) 6
3
(n 2) = 3
2
www.obmep.org.br
Nvel 1 Solues
91
Como o novo cubo de Aline maior que o cubo que ela tinha anteriormente, vale
que n > 2 portanto podemos simplificar a equao obtendo:
(n 2)2 =
346
= 36.
2
Tomando a raiz quadrada dos dois lados obtemos que n 2 = 6, logo temos que
n = 8.
Logo, esse deve ser o ltimo quadrado colocado por Julio. Ao retirarmos esse
quadrado de sobre o tabuleiro, deve-se conseguir descobrir qual foi o penltimo
quadrado colocado por Julio. De fato obtemos a seguinte figura
na qual usando somente quadradinhos da zona branca, deveria ser possvel reconstruir o penltimo quadrado colocado por Julio. Na figura acima, o nico quadrado
que pode ser reconstrudo adicionando-se quadradinhos da zona branca o quadrado de 4 4 ilustrado na figura a seguir:
www.obmep.org.br
92
Nvel 1 Solues
o quarto quadrado colocado por Julio deve ser aquele que possvel de ser reconstrudo adicionando-se apenas os quadradinhos da zona branca. O nico que pode
ser reconstrudo dessa maneira o quadrado de 7 7 que aparece na figura abaixo:
Nvel 1 Solues
93
Agora, o nico quadrado que pode ser completado usando apenas os quadradinhos
da zona branca ilustrada acima o quadrado de 6 6 que aparece na figura abaixo:
Esse quadrado foi, portanto, o terceiro quadrado colocado por Julio. Depois de
retirar os quatro ltimos quadrados encontrados acima, ficamos com a seguinte
zona branca:
Finalmente, o nico quadrado que pode ser completado com quadradinhos da zona
branca o quadrado de 8 8:
www.obmep.org.br
94
Nvel 1 Solues
Vemos que, adicionando quadradinhos da zona branca aos quadradinhos que restam poderamos formar um quadrado de tamanho n n, para qualquer n pertencente a {3, 4, 5, . . . , 10}. Logo impossvel saber exatamente o tamanho do primeiro
quadrado colocado por Julio.
Daremos nomes aos pontos do tringulo ABC como indicado na figura seguinte:
www.obmep.org.br
Nvel 1 Solues
95
Note que o quadriltero P REC contm sete tringulos equilteros em seu interior.
Vamos mostrar que o comprimento dos lados desses sete tringulos so todos iguais
(isto , que esses sete tringulos so congruentes). De fato, os tringulos F ED e
DEC so equilteros e possuem um lado em comum. Logo os trs lados de cada um
desses tringulos devem ter o mesmo comprimento. Do mesmo modo, os tringulos
GF D e F ED so equilteros e possuem um lado comum, logo tm lados com o
mesmo comprimento. Repetindo esse argumento para cada par de tringulos com
lado comum no quadriltero P REC, podemos concluir que todos os sete tringulos
so congruentes.
Chamemos de x a medida em centmetros do comprimento do lado do tringulo
equiltero DEC. Note, em particular, que o comprimento do segmento P R igual
a x, j que ele um dos lados do tringulo P RH. Como o segmento P C constitudo pela base de quatro tringulos congruentes a DEC, temos que P C = 4 x.
Da mesma forma, o segmento RE sendo constitudo pela base de trs tringulos
congruentes a DEC, tem comprimento igual a RE = 3 x. O tringulo RQE
equiltero e sua base tem comprimento igual a RE = 3 x. Logo, os seus demais
lados tm tambm comprimento igual a 3 x, o que nos fornece: RQ = RE = 3x.
Ento
P Q = P R + RQ = x + 3 x = 4 x.
(.2)
Repetindo o mesmo argumento que foi usado para o quadriltero P REC, podemos concluir que o tamanho dos lados de todos os cinco tringulos que esto contidos no quadriltero ABQP coincidem (isto , esses cinco tringulos so congruentes). Em particular,
AM = P N = N Q
Como P N = N Q e P Q = P N + N Q, temos que
P Q = 2P N = 2N Q = 2AM .
Logo, AM =
PQ
2
(.3)
96
Nvel 1 Solues
Usando a regra estabelecida podemos determinar quais sero os nmeros que devem ser colocados no segundo nvel da pirmide: para cada bloco do segundo nvel,
basta multiplicar os nmeros que foram colocados nos dois blocos da base que
se encontram logo abaixo desse bloco. Assim o segundo nvel da pirmide ser
preenchido pelos nmeros ab, bc, cd e de, conforme a figura acima. Procedendo da
mesma forma para os outros nveis podemos preencher todos os demais blocos da
pirmide conforme a figura anterior.
Conclumos assim que o nmero a b4 c6 d4 e ser aquele colocado no bloco no
topo da pirmide. Assim devemos ter que a b4 c6 d4 e = 140026320.
Fatorando o nmero 140026320 obtemos que 140026320 = 1 24 36 74 5. Logo,
devemos ter que
a b4 c6 d4 e = 140026320 = 1 24 36 74 5.
www.obmep.org.br
Nvel 1 Solues
97
Logo
a b4 c6 d4 e = 1 24 36 74 5.
Uma possvel escolha para os valores de a, b, c, d e e ento obtida igualando-se
fator por fator na expresso acima na ordem em que eles aparecem. Dessa forma
podemos escolher: a = 1, b = 2, c = 3, d = 7 e e = 5.
Observao: Existem outras escolhas possveis. De fato, decorre da expresso
a b4 c6 d4 e = 140026320 = 1 24 36 74 5
encontrada acima, que c = 3, que {b, d} = {2, 7} e que {a, e} = {1, 5}. Consequentemente, os nmeros da base so 1, 2, 3, 5 e 7, e as possveis respostas so:
a = 1,
a = 1,
a = 5,
a = 5,
b = 2,
b = 7,
b = 2,
b = 7,
c = 3,
c = 3,
c = 3,
c = 3,
d = 7,
d = 2,
d = 7,
d = 2,
e = 5 ou
e = 5 ou
e = 1 ou
e=1.
Isso d um mximo de 8 dos quadradinhos pintados que podem ser cobertos por
cruzes. E somando os 36 quadradinhos que restam, d um mximo de 44 quadradinhos do tabuleiro que podem ser cobertos por cruzes. Mas note que cada cruz cobre
exatamente 5 quadradinhos. O nmero de quadradinhos cobertos pelas cruzes deve
ser portanto divisvel por 5. Conclumos assim que o mximo de quadradinhos do
www.obmep.org.br
98
Nvel 1 Solues
tabuleiro que podem ser cobertos pelas cruzes 40. Isso significa que o mximo de
cruzes que poderiam ser colocadas 40/5 = 8.
Devemos mostrar agora alguma configurao de 8 cruzes sobre o tabuleiro para
mostrar que 8 precisamente o mximo. Seguindo as observaes feitas antes,
podemos construir o seguinte exemplo.
Observao: No exemplo acima, as cores das cruzes foram alteradas para melhor
distinguir a configurao.
A
20
20
Nvel 1 Solues
99
20
A
20
80
E
80
20
Como a soma de ngulos interiores no tringulo EDO deve ser 180 , ento ]DEO =
80 . Decorre da que depois do quinto rebote (no ponto E), a trajetria retornar de
modo a cortar a si mesma.
20
A
20
E
80
80
80
20
100
Nvel 1 Solues
27 Po e vinho Soluo
a) A cada vez que uma pessoa da fila passa a garrafa uma outra deve receb-la.
excesso da primeira pessoa da fila, cada uma das pessoas recebe a garrafa de outra
pessoa da fila exatamente uma vez. Como existem 16 pessoas na fila, a garrafa
recebida ento por 15 vezes, logo tambm passada por 15 vezes.
b) Por 4 vezes a garrafa foi passada de uma mulher a uma mulher, 3 vezes de uma
mulher a um homem e 6 vezes de um homem a um homem. Essas transferncias
contabilizam um total de 4 + 3 + 6 = 13 vezes. Pelo item anterior, o total de vezes em
que a garrafa transferida igual a 15. Portanto, a garrafa foi passada 15 13 = 2
vezes de um homem a uma mulher.
c) (Primeira Soluo) Sejam N (h, h) = 6, N (h, m) = 2, N (m, h) = 3 e N (m, m) = 4
respectivamente as quantidades de vezes nas quais a garrafa foi passada de um
homem a um outro homem, de um homem a uma mulher, de uma mulher para um
homem e de uma mulher para outra mulher. Observe que:
a garrafa foi recebida por homens um total de N (h, h) + N (m, h) = 9 vezes;
a garrafa foi passada por um homem um total de N (h, h) + N (h, m) = 8 vezes.
Como homens receberam a garrafa mais vezes do que a passaram, temos que a
ltima pessoa da fila um homem, j que essa a nica pessoa da fila que recebe
a garrafa de algum da fila mas no a passa.
Observe agora que:
a garrafa foi recebida por mulheres um total de N (h, m) + N (m, m) = 6 vezes;
a garrafa foi passada por uma mulher um total de N (m, h) + N (m, m) = 7
vezes.
Como mulheres receberam a garrafa menos vezes do que a passaram, a primeira
pessoa da fila deve ser uma mulher, j que essa a nica pessoa que passa a garrafa
sem t-la recebido de algum da fila.
(Segunda soluo) Enumeremos as 16 pessoas na ordem em que aparecem na fila:
{p1 , p2 , p3 , . . . , p15 , p16 }.
Acima, cada p com um nmero como ndice representa uma pessoa. Como so 16
pessoas, os ndices vo de 1 at 16. No se assuste, apenas uma notao, uma
forma de representar o problema!
Podemos dividir agora o conjunto de 16 pessoas em grupos do mesmo sexo e de
modo que grupos consecutivos sejam formados por pessoas de sexo distinto:
{p1 , . . . , p16 } = {p1 , p2 , . . . , pk1 } {pk1 +1 , pk1 +2 , . . . , pk2 } {pk` +1 , pk` +2 , . . . , p15 , p16 } .
{z
} |
{z
}
|
|
{z
}
mesmo sexo A
www.obmep.org.br
mesmo sexo B
mesmo sexo (A ou B)
Nvel 1 Solues
101
O nmero total de vezes que a garrafa foi passada entre pessoas de sexo diferente
3 + 2 = 5. Ento devemos ter exatamente 6 grupos:
{p1 , . . . , pk1 } {pk1 +1 , . . . , pk2 } {pk2 +1 , . . . , pk3 }
{z
} |
{z
} |
{z
}
|
mesmo sexo A
mesmo sexo B
mesmo sexo A
mesmo sexo A
mesmo sexo B
Fica claro agora que para ter 3 passagens de garrafa de uma mulher a um homem,
necessariamente as pessoas dos grupos de sexo A so mulheres e as do grupo B so
homens. Portanto, a primeira pessoa da fila uma mulher enquanto a ltima um
homem.
102
Nvel 1 Solues
6
9
Fila 2
O produto dos dois nmeros que falta colocar na coluna deve coincidir com o produto dos dois nmeros que falta colocar na Fila 2, porque ambos os produtos coincidem com p/9. Como o produto desses 4 nmeros
que faltam ser colocados deve ser
1 2 4 8 = 64, decorre que p/9 deve ser 64 = 8. Segue-se que p = 72. Agora,
a Fila 1 deve ser necessariamente completada com o nmero 4 para que o produto
dos nmeros desta fila seja 72.
Coluna
Fila 1
Fila 2
Logo, o centro da coluna deve ser completada com o nmero 2, para se ter 72 como
produto na coluna. Finalmente, os nmeros 1 e 8 podem ser colocados nos lugares
que faltam em qualquer ordem:
www.obmep.org.br
Nvel 1 Solues
103
Coluna
Fila 1
2
Fila 2
+
+
+ n2
+
3
+ n1 + n
+
2
+ 1
Observe que a soma de dois nmeros numa coluna qualquer d sempre n + 1. Logo,
se somarmos todos os nmeros acima, como temos n linhas, teremos como resposta
n(n+1). Como cada nmero aparece duas vezes na soma acima, o resultado n(n+1)
corresponde a duas vezes a soma que queremos. Ou seja,
1 + 2 + + n =
www.obmep.org.br
n(n + 1)
.
2
OBMEP Banco de Questes 2013
104
Nvel 1 Solues
n(n+1)
2
A rea da n-sima
(.5)
(.6)
b) Por (.5), para conseguir uma escada de 78 cm2 precisamos que n(n + 1) = 2 78 =
12 13. Portanto, a escada de nmero 12 aquela que tem 78 cm2 de rea.
c) Por (.6), para conseguir uma escada de 100 cm, precisamos que 4n = 100. Portanto, a escada de nmero 25 a escada que tem 100 cm de permetro.
www.obmep.org.br
NVEL 2 SOLUES
1
6
s. Para escrever
1
6
1
2
t
como diferena de duas fraes unitrias,
1 1
1
= .
6
2 3
b) Fazendo o mesmo do item anterior, obtemos
4=
1
e da obtemos t = 43
s =
unitrias, basta notar que
1
12
1
3
s. Para escrever
1
12
1
1 1
1
=
= .
12
34
3 4
c) Os dois itens anteriores sugerem que os tempos percorridos em cada trecho so,
de maneira ordenada, 12 31 , 13 14 , 15 41 , . . . Para ver isso, basta notar que
1
1
1
=
.
n(n + 1)
n n+1
Logo, somando os tempos gastos do primeiro at o 2013 trecho, obtemos
1 1 1 1 1 1
1
1
+ ... +
.
2 3
3 4
4 5
2014 2015
Nessa soma, muitos termos se cancelam (o segundo de cada parnteses com o
primeiro do prximo parnteses). Logo, obtemos como soma do tempo gasto nos
1
2013 primeiros termos o valor ( 12 2015
) s.
www.obmep.org.br
106
Nvel 2 Solues
Nvel 2 Solues
107
base altura
.
2
Traando um segmento paralelo aos lados AB e CD pelo ponto H, obtemos os pontos P e Q mostrados na figura abaixo:
www.obmep.org.br
108
Nvel 2 Solues
Note que a altura dos tringulos IJH e KLH igual ao comprimento HQ. Por outro
lado, a altura dos tringulos DOH e N M H igual ao comprimento HP . Assim,
temos que a rea de cada um dos tringulos IJH e KLH dada por
1 HQ
,
2
enquanto que a rea de cada um dos tringulos DOH e N M H dada por
1 HP
.
2
Assim, a soma das reas dos quatro tringulos dada por:
2
1
1
HQ + 2 HP
2
2
que igual a
HP + HQ.
Como a soma HQ + HP igual ao comprimento do lado BC, temos que a rea total
em cinza igual a 2.
Nvel 2 Solues
109
Outra maneira, mais interessante, pensar da forma seguinte: de quantas formas podemos ordenar 9 objetos distintos? A resposta 9 8 7 6 5 4 3 2 1.
E se h 7 objetos iguais de um tipo e 2 de outro tipo? Ento, da maneira anterior,
estaramos contando cada configurao muitas vezes. De fato, estaramos contando
7 6 5 4 3 2 1 vezes por causa de um tipo de objeto repetido e estaramos
contando 2 1 vezes por causa do outro. Da, basta fazer
98
987654321
=
= 36,
(7 6 5 4 3 2 1) (2 1)
21
e, portanto, so 36 maneiras. Podemos agora pensar em um objeto de um tipo como
sendo um salto para a direita, e o objeto do outro tipo como sendo um salto para a
esquerda. Assim, cada maneira de ordenar os objetos, corresponde a uma maneira
de ordenar os saltos da pulga. Conclumos que a pulga tem 36 maneiras distintas
de chegar em C.
c) A resposta no! Porque 2028 2013 = 15, que mpar.
1
5
7
9
As regies 2 e 4 tm mesma rea, pois uma pode ser obtida refletindo a outra. Alm
disso, as regies 1 e 6 tambm possuem mesma rea. Logo, a rea da regio em
cinza acima a mesma da regio pintada em cinza abaixo:
A rea da regio pintada em cinza acima a rea do crculo de raio 2, logo, igual a
22 = 4.
110
Nvel 2 Solues
pode circular s quartas-feiras. Como 729 no possui dgitos iguais, maior do que
500, e tem um dgito maior do que 6, ele no pode circular s sextas-feiras, sbados
e domingos.
b) O leitor pode verificar que a resposta para essa questo o nmero 363. Vamos
em seguida mostrar uma maneira de se chegar a essa resposta.
Seja ABC o nmero da placa do carro de Maria. Como o carro deve circular aos
sbados, devemos ter
A {0, 1, 2, 3, 4}.
Alm disso, o carro deve circular s teras-feiras e quintas-feiras. Logo,
A + B + C {11, 12, 13, 14}.
Mais ainda, para circular s segundas-feiras, devemos ter que
C {1, 3, 5, 7, 9}.
Vamos dividir as possibilidades em quatro casos:
Primeiro caso: A = 0.
Nesse caso, temos que B + C = A + B + C {11, 12, 13, 14}. impossvel obter
essa igualdade se B = 0 ou C = 0. Logo, devemos supor que B 6= 0 e que C 6= 0. Em
particular, vale que B 6= A e C 6= A. Como o carro deve circular s sextas-feiras,
ento temos que B = C. Assim 2C = B + C {11, 12, 13, 14}. Como, devemos ter
C {1, 3, 5, 7, 9}, a nica possibilidade ABC = 077. Mas esse nmero no um
mltiplo de 3. Assim o carro com placa de nmero 077 est impedido de circular s
quartas-feiras. Logo, esse caso deve ser descartado.
Segundo caso: A = 1.
Nesse caso, temos que B + C = A + B + C 1 {10, 11, 12, 13}. Assim, se fosse
B = 1, ento deveramos ter obrigatoriamente C = 9. Logo, teramos ABC = 119
que no um mltiplo de 3, logo no pode circular s quartas-feiras. Por outro
lado, se fosse C = 1, ento deveramos ter obrigatoriamente B = 9 obtendo que
ABC = 191 que tambm no um mltiplo de 3. Em particular, vale que B 6= A e
C 6= A. Como o carro deve circular s sextas-feiras, ento temos que B = C. Logo,
2C = B + C = {10, 11, 12, 13}. Como devemos ter C {1, 3, 5, 7, 9}, a nica escolha
possvel C = 5. Assim, temos que ABC = 155 que no um mltiplo de 3. Deste
modo, esse caso deve ser descartado.
Terceiro caso: A = 2.
Nesse caso, temos que B+C = A+B+C 2 {9, 10, 11, 12}. Assim, se fosse B = 2
ento as nicas escolhas possveis para C seriam C = 7 ou C = 9. Logo, deveramos
ter ABC = 227 ou ABC = 229. Como nenhum deles um mltiplo de 3, temos que
descartar a opo B = 2. Tambm C 6= 2, j que C deve ser mpar. Em particular,
temos que B 6= A e C 6= A. Como o carro deve circular s sextas-feiras, ento temos
que B = C. Logo, 2C = B + C {9, 10, 11, 12}. Como devemos ter C {1, 3, 5, 7, 9},
a nica escolha possvel C = 5. Assim, temos que ABC = 255. Porm um carro
contendo a placa com esse nmero no estaria impedido de circular aos domingos,
pois satisfaria a exigncia de que todos os dgitos so menores do que 6. Assim,
esse caso deve ser descartado.
Quarto caso: A = 3.
www.obmep.org.br
Nvel 2 Solues
111
112
Nvel 2 Solues
Nvel 2 Solues
113
114
Nvel 2 Solues
E
I
F
A
onde observamos dois retngulos de base 1 m e altura 43 m. Logo, a rea total das
regies pintadas de cinza , em metros quadrados, igual a 2 34 = 1, 5.
b) Vamos aplicar a mesma ideia da questo anterior. Primeiro dividimos os quadrados em grupos de dois. O primeiro e o segundo, depois o terceiro e o quarto, depois o
quinto e o sexto, e assim por diante. Em seguida, tomamos cada figura pintada em
cinza que se encontra em um quadrado de ordem par e a deslizamos para cima da
figura pintada em cinza do seu quadrado vizinho esquerda. Por exemplo, a figura
pintada de cinza do segundo quadrado deslizada para a esquerda e vai para cima
da figura pintada de cinza do primeiro quadrado, formando a figura:
www.obmep.org.br
Nvel 2 Solues
115
1 quadrado
2 quadrado
A regio pintada em cinza forma agora um retngulo de base 1 m. Vamos descobrir a altura desse retngulo. Como o muro tem 32 m de largura e 1 m de altura, e
cada quadrado dentro do muro tem lado 1 m, temos a figura:
1 quadrado
1m
x
1m
32 m
Por semelhana de tringulos,
1
x
=
m.
1
32
1
Logo, x = 32
. Logo, a altura do retngulo formado pelas regies cinzas no primeiro
1
quadrado , em metros, igual a 1 32
= 31
. Como so 32 quadrados, teremos
32
32
= 16 retngulos cinzas, todos iguais (um no primeiro quadrado, outro no terceiro
2
quadrado, outro no quinto, etc.). Portanto, a rea total do muro pintada em cinza
16 = 31
.
ser, em metros quadrados, igual a 31
32
2
I L
4
R E S
Analisando a multiplicao acima, notamos que S o algarismo mais esquerda do nmero SERVIL. Como ambos os nmeros SERVIL e LIVRES tm
6 algarismos, temos que as nicas opes possveis para o algarismo S so S = 1 ou
S = 2 pois, caso contrrio, o nmero LIVRES teria mais algarismos que o nmero
SERVIL. Note no entanto que, como o nmero LIVRES um mltiplo de 4, temos
que ele deve ser par, logo no pode terminar com o dgito 1. Segue da que S = 2.
www.obmep.org.br
116
Nvel 2 Solues
Como os algarismos S e L so aqueles localizados mais direita nos dois nmeros SERVIL e LIVRES respectivamente, ento, o algarismo L obtido do algarismo S aps uma multiplicao por quatro seguida, possivelmente, de uma soma
por um dos nmeros 0, 1, 2 ou 3. Nesse caso, como S = 2, ento S 4 = 8, logo para
obter o algarismo L s podemos somar 0 ou 1, pois a soma por 2 ou 3 conduziria
ao resultado 10 ou 11 respectivamente. Assim, as possibilidades para o valor do
algarismo L so L = 2 ou L = 9. Note que como o ltimo algarismo de SERVIL
e LIVRES so L e S respectivamente, ento temos que S tem que ser o algarismo
das unidades de L 4.
Temos as seguintes opes:
L=9
Nesse caso, L 4 = 36 que tem o algarismo das unidades igual a 6. Logo
obteramos S = 6, o que uma contradio com a suposio de que S = 2.
L=8
Nesse caso, L 4 = 32 que tem o algarismo das unidades igual a 2. Logo S = 2,
o que est de acordo com a nossa escolha para S.
Os casos acima nos fazem concluir que a nica escolha possvel para S e L so
S = 2 e L = 8 respectivamente.
b) Pelo item anterior temos que S = 2 e L = 8. Assim, o diagrama da multiplicao
pode ser modificado para:
3
2 E
8
4
2
Como os dois primeiros algarismos de SERVIL e LIVRES j esto determinados, podemos reduzir esse diagrama ao seguinte:
3
8
4
2
Analisando a multiplicao acima, notamos que E o algarismo mais esquerda do nmero ERVI8. Como ambos os nmeros ERVI8 e IVRE2 tm 5 algarismos, temos que as nicas opes possveis para o algarismo E so E = 1 ou
E = 2 pois, caso contrrio, o nmero IVRE2 teria mais algarismos que o nmero
ERVI8.
Vamos analisar os seguintes casos:
Primeiro caso: E = 2.
www.obmep.org.br
2
E
8
4
2
OBMEP Banco de Questes 2013
Nvel 2 Solues
117
118
Nvel 2 Solues
3
7 8
4
1 2
Para facilitar ainda mais, podemos nos concentrar no diagrama mais simples
abaixo:
2
R
3 V
V
4
R
3 1
1
4
7
2, ou V = 3, ou V = 4 ou
conclumos que R = 1, o
conclumos que R = 5, o
conclumos que R = 9, o
Nvel 2 Solues
119
LIVRES = 879912
Uma simples contagem nos mostra que existem seis desses quadrados.
Podemos tambm desenhar um quadrado de lado 2 cujos vrtices so pontos do
reticulado, como na figura a seguir:
www.obmep.org.br
120
Nvel 2 Solues
Note que impossvel desenhar um segundo quadrado de lado 2, assim quantidade total de tais quadrados igual a um.
Agora temos que contar tambm o nmero de quadrados orientados em uma
direo diferente, como mostra a figura abaixo:
www.obmep.org.br
Nvel 2 Solues
121
15 Paralelogramo Soluo
Vamos desenhar um outro paralelogramo embaixo do paralelogramo ABCD. Na
figura abaixo, podemos observar um outro paralelogramo ADEK, que congruente
ao paralelogramo BCDA e tem um lado comum AD.
C
G
F
C
G
122
Nvel 2 Solues
1 linha
2 linha
Neste caso, a casa logo abaixo da que pintamos de A pode ser pintada somente
da cor D, pois tem casas vizinhas das cores A, B e C. Pintando-a da cor D, chegamos
a:
1 linha
2 linha
A casa vizinha esquerda da casa que pintamos de D, tendo vizinhos das cores
B, A e D, s pode ser pintada de C. E a casa vizinha direita s pode ser pintada
de B. Da, chegamos a:
1 linha
2 linha
www.obmep.org.br
Nvel 2 Solues
123
1 linha
2 linha
1 linha
2 linha
1 linha
1 linha
2 linha
2 linha
3 linha
3 linha
4 linha
4 linha
5 linha
5 linha
6 linha
6 linha
7 linha
7 linha
8 linha
8 linha
Note que a cada duas linhas, o padro se repete. Seguindo cada um dos casos,
conclumos que h apenas duas pinturas possveis para o tabuleiro inteiro.
c) Como foi dito no item anterior, em cada um dos dois casos possveis, a pintura
das linhas se repete a cada duas linhas. Logo, dividindo 2013 por 2, obtemos 2013 =
1006 2 + 1. Assim conclumos que a pintura da linha de nmero 2013 igual
pintura da primeira linha. Logo, as duas pinturas que podem aparecer na linha de
nmero 2013 so:
www.obmep.org.br
124
Nvel 2 Solues
18 ngulo Soluo
Sejam x e y as medidas dos ngulos em branco e cinza, respectivamente, como
mostra a figura:
Lembre-se que a soma dos ngulos internos de um tringulo sempre igual a 180 .
Somando os trs ngulos do tringulo BCD, obtemos
y + b + (180 2x) + x = 180 .
Rearrumando a equao anterior, temos
y + b = x.
Somando os ngulos do tringulo ABC, obtemos
60 + 2y + 180 2x = 180 .
Rearrumando a equao anterior, obtemos
x = y + 30 .
Logo, temos o sistema de equaes
(
y+b=x
y + 30 = x
de onde conclumos que b = 30 .
Nvel 2 Solues
125
126
Nvel 2 Solues
c) Do item a), temos que as segunda e terceira posies foram ocupadas por Arnaldo
e Bernaldo em todas as corridas. Assim, caso Cernaldo tivesse ganhado apenas
uma corrida, o mximo de pontos que ele poderia ter obtido seria igual a 5 + 2 + 2 +
2 + 2 = 13 (que corresponde a cinco pontos obtidos na sua vitria somados com, no
mximo dois pontos nas demais corridas).
Ento, para que Cernaldo tenha conseguido 15 pontos, ele deveria ter vencido exatamente duas corridas. De fato, o nico modo pelo qual Cernaldo pde ter conseguido somar 15 pontos o seguinte:
Cernaldo chegou primeiro em duas corridas, quarto em duas e quinto em uma.
Como Cernaldo obteve 15 pontos, a soma dos pontos obtidos por Dernaldo e Ernaldo
igual a 40 15 = 25. Assim, para que Dernaldo seja o quarto colocado na classificao final, a quantidade de pontos acumulados por ele deve ser ao menos igual
a 13. Se Dernaldo tivesse vencido somente uma das corridas, o mximo de pontos
que ele poderia ter obtido seria igual a 5 + 2 + 2 + 2 + 1 = 12 (lembre-se de que
Cernaldo chegou duas vezes em quarto lugar, logo Dernaldo no pode ter chegado
mais do que trs vezes em quarto lugar). Portanto, Dernaldo deve ter vencido duas
corridas. Conclumos assim que Cernaldo e Dernaldo venceram duas corridas cada
um. Por fim, Ernaldo venceu uma das cinco corridas.
21 Superquadrados Soluo
a) Ser til adiante que observemos a lista de todos os quadrados perfeitos de dois
dgitos:
16 , 25 , 36 , 49 , 64 , 81 .
(.1)
O nmero formado pelos primeiros dois algarismos de um superquadrado deve ser
algum nmero da lista (.1). Assim, comeemos contando os superquadrados a partir do nmero 16.
O nmero 16 um superquadrado. Se queremos acrescentar um algarismo
direita de 16 para formar um novo superquadrado, necessrio que tal algarismo
seja um 4, porque 64 o nico nmero da lista (.1) comeando com 6. Assim, vemos
que o nico superquadrado de 3 algarismos comeando com 16 164.
Sendo agora 49 o nico nmero da lista (.1) comeando com 4, ento o dgito 9
o nico que pode ser acrescentado direita de 164 para formar um novo superquadrado.
Agora, nenhum nmero da lista (.1) comea com 9, portanto, no possvel criar
um novo superquadrado adicionando um dgito direita de 1649. Obtemos assim
que a lista de superquadrados que comeam com 16
16 ,
164 ,
1649.
Como no existem nmeros na lista (.1) comeando com o dgito 5, temos que o
nico superquadrado que comea com 25
25.
www.obmep.org.br
Nvel 2 Solues
127
364 ,
3649.
Similar ao caso do 25, o nico superquadrado que tem 49 como seus primeiros
dois algarismos o prprio
49.
Os superquadrados comeando com 64 so
64 ,
649.
816 ,
8164 ,
81649.
www.obmep.org.br
128
Nvel 2 Solues
Ento as cruzes colocadas por Araceli precisam estar posicionadas de forma a cobrir
ao menos um quadradinho de cada uma dessas cruzes coloridas em cinza. Observe
que impossvel que Araceli posicione uma cruz que cubra quadradinhos de duas
cruzes pintadas em cinza:
Isso significa que Araceli precisa usar ao menos uma cruz por cada cruz colorida
em cinza. Portanto, Araceli precisa utilizar ao menos quatro cruzes para conseguir
seu objetivo.
Sendo o pentgono regular, todos os seus cinco ngulos internos so iguais, assim
= 540 de onde
internos do pentgono igual a 540 , logo temos que 5 P SR
QRS = 180 .
www.obmep.org.br
Nvel 2 Solues
129
24 Um aps um Soluo
a) Lembremos que um nmero mltiplo de 3 se, e somente se, a soma dos seus
algarismos um mltiplo de 3. De modo similar, um nmero mltiplo de 9 se,
e somente se, a soma de seus algarismos um mltiplo de 9. Como a1 = 111,
vemos que a soma dos seus algarismos igual a 3. Usando ento os critrios antes
mencionados, a1 resulta ser um mltiplo de 3 mas no mltiplo de 9.
b) A soma dos algarismos de a2 = 111111111 9. Portanto, a2 mltiplo de 9. Agora,
observemos que a2 = 1001001 a1 :
1
1 0 0
1 0 0 1
+ 1 0 0 1 0
1 1 1 1 1
1
0
0
1
0
1
0
0
1
1
0 1
1 1
0 1
1
1
(.2)
8 vezes
8 vezes
www.obmep.org.br
8 vezes
130
Nvel 2 Solues
Ento, para que o permetro do trapzio seja igual a 60, necessrio que a seguinte
equao seja satisfeita:
2a + 2b + 2x = 60.
Da, conclumos que
60 2a 2b
= 30 a b.
2
Note que o permetro do retngulo dado por 4a + 2x, como podemos observar
abaixo.
x=
Logo, utilizando a expresso para x obtida acima, obtemos que esse permetro
igual a:
2(30 a b) + 4a,
quantidade que deve coincidir com 58 pelo dado do problema. Logo, a seguinte
equao deve ser satisfeita:
2(30 a b) + 4a = 58.
Simplificando a equao acima obtemos que b = a + 1. Substituindo essa expresso
para b na expresso x = 30 a b, obtemos que x = 29 2a.
Assim, os comprimentos dos catetos de cada tringulo resultam ser a e 29 2a,
enquanto o comprimento da hipotenusa resulta ser b = a + 1, como ilustramos na
figura a seguir:
www.obmep.org.br
Nvel 2 Solues
131
www.obmep.org.br
132
Nvel 2 Solues
Pelo que foi observado no item a), em cada um dos tabuleiros 2 2 necessrio
marcar, no mnimo, dois quadradinhos para no deixar a Chris trs quadradinhos
dispostos em L. Como h quatro tabuleiros 22, ser necessrio marcar pelo menos
4 2 quadradinhos sobre o tabuleiro. Logo, ser impossvel sabotar os planos de
Chris marcando apenas sete quadradinhos.
Nvel 2 Solues
133
mais nmeros positivos que negativos, ento devemos ter que p > 10. Logo vale
que p = 14, isto , Kiara escreveu 14 nmeros positivos sobre o quadro.
BO AH
OM AH
=2
= 2 rea(4OAM ).
2
2
134
Nvel 2 Solues
Nvel 2 Solues
135
c) Para cada k {1, 2, . . . , 50} denotemos por D(k) o nmero de divisores de k. Pelo
enunciado do problema sabemos que existem exatamente D(k) nmeros naturais
que carregam a chave da porta nmero k. Decorre da que a porta nmero k ter
o seu estado alterado exatamente D(k) vezes. Portanto as portas que acabaro
abertas sero as portas de nmero k tais que D(k) mpar.
Fixemos um k nmero natural e escrevamos sua decomposio em fatores primos:
k = p1 1 p2 2 pmm .
Qualquer divisor de k deve ser um elemento da forma:
p1 1 p2 2 pmm
onde cada i um nmero inteiro escolhido em {0, 1, . . . , i }. Ento D(k) constitudo pelos nmeros dessa forma.
Note que, a cada escolha dos expoentes 1 , 2 ,..., m , corresponde um nico elemento de D(K), ou seja, um nico divisor de k. Podemos contar ento o nmero
de maneiras de se escolherem expoentes 1 , 2 ,..., m . Mas como cada i deve pertencer ao conjunto {0, 1, . . . , i }, temos que a quantidade total de escolhas para o
valor de i igual a i + 1. Logo, existem
(1 + 1 )(1 + 2 ) (1 + m )
escolhas para os valores dos expoentes 1 , 2 ,..., m e, como consequncia,
(1 + 1 )(1 + 2 ) (1 + m )
divisores do nmero k.
Para que k tenha uma quantidade mpar de divisores, suficiente e necessrio que
cada um dos fatores i + 1 seja um nmero mpar, ou seja, que i seja par.
Isso mostra que k possui um nmero mpar de divisores se, e somente se, k um
quadrado perfeito. Portanto as portas que ficam abertas so precisamente aquelas
com nmeros:
1 , 4 , 9 , 16 , 25 , 36 e 49 .
www.obmep.org.br
136
Nvel 2 Solues
L2
L2
Chamemos de d tal distncia. Ento, pela frmula da rea de um tringulo, conclumos que
AC d
rea(4ADC) =
= rea(4AOC).
2
Se a rea do quadrado ABCD 36 cm2 , ento rea(4ADC) = 18 cm2 . Portanto, a
resposta rea(4AOC) = 18 cm2 .
www.obmep.org.br
NVEL 3 SOLUES
15
11
13
7 17
www.obmep.org.br
138
Nvel 3 Solues
Nvel 3 Solues
139
140
Nvel 3 Solues
quer dizer que ela escolheu para a direita, para cima; depois escolheu para cima,
para a direita; depois escolheu novamente para cima, para a direita; depois escolheu para a direita, para cima; depois novamente para a direita, para cima; e, por
www.obmep.org.br
Nvel 3 Solues
141
ltimo, escolheu para cima, para a direita. Como a minhoca teve de fazer essa
escolha seis vezes, e a cada vez ela tinha duas possibilidades, o nmero total de
caminhos que ela poder fazer ser:
2 2 2 2 2 2 = 64 caminhos.
b) Vamos numerar as linhas do quadriculado:
7 linha
6 linha
5 linha
4 linha
3 linha
2 linha
1 linha
7 Equilteros Soluo
a) Como o segmento IH paralelo ao segmento AJ, e o segmento AI paralelo ao
segmento JH, temos que IH = AJ e AI = JH. Observao: a barra em cima do
segmento denota o comprimento do segmento.
Como o lado do tringulo ABC mede 1, temos que
1 = AB = AI + IB = AI + IH.
Logo, o permetro do quadriltero dado por
AI + IH + HJ + JA = 2(AI + IH) = 2.
b) Vamos comear chamando BO = m2 e CP = m1 , conforme a figura a seguir:
www.obmep.org.br
142
Nvel 3 Solues
Nvel 3 Solues
143
8 Tridomins Soluo
a) A nica face de um tridomin que possui duas faces vizinhas ser chamada de
face central do tridomin. Vamos dividir um quadrado 3 3 em nove quadrados
1 1 numerados como abaixo:
1
Aqui estamos supondo que cada uma das faces quadradas numeradas de 1 a 9
tm a mesma rea de cada uma das trs faces quadradas usadas para construir o
tridomin. Como cada tridomin tem trs faces, e o quadrado 3 3 tem nove, caso
fosse possvel montar tal quadrado usando tridomins, a quantidade de tridomins
utilizada seria exatamente trs. Abaixo mostraremos que impossvel faz-lo!
Se quisssemos montar um quadrado 3 3 juntando peas de tridomins, ento
alguma das trs faces quadradas do tridomin deveria ocupar a posio numerada
com o nmero 5 no quadrado desenhado na figura acima. Temos assim os seguintes
casos:
Primeiro caso: A face posicionada sobre a posio de nmero 5 uma face central
de tridomin.
Nesse caso, temos quatro possibilidades para a posio do tridomin:
Ele ocupa as posies 4, 5, 8;
Ele ocupa as posies 2, 5, 4;
Ele ocupa as posies 2, 5, 6;
Ele ocupa as posies 6, 5, 8.
Vamos agora excluir a primeira dessas possibilidades. Se fosse verdade que as
trs faces quadradas de um tridomin ocupassem as posies 4, 5, 8, ento a nica
forma de se posicionar um segundo tridomin sobre o restante do quadrado 3 3,
seria colocando-o sobre as faces 2, 3, 6 desse quadrado. Nesse caso, restariam sem
ser cobertas as faces do quadrado 3 3 numeradas com 1, 7 e 9. Porm, impossvel
posicionar o terceiro tridomin sobre essas trs faces!
Isso exclui a primeira das possibilidades listadas acima. As outras trs possibilidades apresentadas podem ser excludas de maneira semelhante.
Segundo caso: A face posicionada sobre a posio de nmero 5 no uma face
central de tridomin.
Nesse caso, temos as seguintes possibilidades para a posio do tridomin:
Ele ocupa as posies 5, 2, 1;
Ele ocupa as posies 5, 2, 3;
Ele ocupa as posies 5, 6, 3;
Ele ocupa as posies 5, 6, 9;
Ele ocupa as posies 5, 8, 9;
www.obmep.org.br
144
Nvel 3 Solues
10
11
12
13
14
15
16
Aqui estamos supondo que cada uma das faces quadradas numeradas de 1 a 16
tm a mesma rea de cada uma das trs faces quadradas usadas para construir
o tridomin. Como cada tridomin tem trs faces, caso fosse possvel montar tal
quadrado usando tridomins, a quantidade total de faces presentes nesse quadrado
deveria ser um mltiplo do nmero 3. Como 16 no um mltiplo de 3, impossvel
juntar tridomins para formar o quadrado.
c) J vimos nos item a) e b) que impossvel juntar tridomins para montar quadrados 3 3 e 4 4 respectivamente.
Utilizamos um argumento anlogo ao do item b) para mostrar que no possvel
tambm montar um quadrado 5 5. De fato, isso consequncia do fato de que tal
quadrado teria um total de 25 faces quadradas 1 1, e 25 no um mltiplo de 3
(ver a soluo do item b)).
Vamos porm mostrar que possvel montar um quadrado 6 6. De fato, como
foi dito no enunciado do problema, possvel juntar dois tridomins para formar
um retngulo 2 3 como o ilustrado a seguir:
www.obmep.org.br
Nvel 3 Solues
145
9 Nascimento? Soluo
Os quadrados perfeitos que esto mais prximos de 1801-1900 so:
42 42 = 1764
43 43 = 1849
44 44 = 1936
Seja x a idade de Benito Jurez no ano x2 . O nmero x no pode ser 42, pois neste
caso Benito no teria nascido no sculo XIX (o ano 1764 no est no sculo XIX, que
vai do ano 1801 ao ano 1900). Vamos testar agora o ano 1849. Se a idade de Benito
em 1849 43, ento Benito nasceu em 184943 = 1806. Como 1806 pertence ao sculo
XIX, esta a resposta correta. Observe que a nica possvel, pois do nmero 44
em diante, o quadrado do nmero menos ele maior do que 1901 e portanto no
pertenceria ao sculo XIX.
146
Nvel 3 Solues
90
4
7
3
=
,
10
10
7
.
10
(.1)
Nvel 3 Solues
147
961
> 480,
2
(.2)
Agora, observamos que, entre 481 e 2(481) = 962, h exatamente dez quadrados
perfeitos. De fato, como 222 = 484 e 312 = 961, temos que
481 < 222 < 232 < 242 < 252 < 262 < 272 < 282 < 292 < 302 < 312 < 962.
Pela equao (.2) no podemos escolher valores para a menores do que 481. Conclumos assim que o menor valor possvel de a 481.
b) Assim como no item anterior, para que existam dez quadrados perfeitos entre a
e 2a, necessrio que exista algum inteiro positivo x tal que:
(x 1)2 a < x2 < (x + 1)2 < < (x + 9)2 < 2a (x + 10)2 .
Em particular, vale que
(x 1)2 < a
2a < (x + 10)2 .
(.3)
1369
,
2
OBMEP Banco de Questes 2013
148
Nvel 3 Solues
(.4)
Agora observamos que, entre 684 e 2(684) = 1368, h exatamente dez quadrados
perfeitos. De fato, temos que 262 = 676 < 684, 272 = 729, 362 = 1296 e 372 = 1369 >
1368, logo:
684 < 272 < 282 < 292 < 302 < 312 < 322 < 332 < 342 < 352 < 362 < 1368.
Pela equao (.4) deduzimos que no possvel escolher um valor maior do que 684
para a. Com isto conclumos que o maior valor possvel para a 684.
Observe que, ao dobrarmos a folha de papel nas arestas que so comuns a dois
quadrados, obteremos um cubo de lado 1 como aquele do enunciado do exerccio.
Assim equivalente pensarmos em caminhos nessa figura ou no cubo do enunciado
do exerccio. Para facilitar a descrio dos caminhos, pensaremos sempre nessa
figura.
Os vrtices do cubo resultante foram numerados da maneira como aparece nessa
figura. Observe que os nmeros 8, 7, 2, 3, 4 e 5 aparecem duas vezes nessa numerao. Isso se deve ao fato de que, ao dobrarmos a folha de papel, os dois vrtices
marcados com o mesmo nmero iro coincidir.
Como a distncia entre cada par de vrtices adjacentes na figura acima igual
a 1, qualquer caminho passando por 8 vrtices distintos deve ter, no mnimo, comprimento igual a 7.
Considere o caminho
12345678
desenhado na figura a seguir.
www.obmep.org.br
Nvel 3 Solues
149
7
Esse caminho passa por todos os vrtices do cubo e tem comprimento igual a 7.
Assim, a resposta para o exerccio 7.
b) Como na resoluo do item a), consideramos a figura abaixo que representa um
pedao de folha de papel, contendo oito quadrados de lado 1 posicionados lado a
lado.
4
6
a
b
7
c
3
d
5
8
f
5
150
Nvel 3 Solues
4
6
a
b
7
c
3
d
5
8
f
5
No primeiro caso, o trecho tem comprimento igual a 2/2 enquanto que no segundo ele tem comprimento igual a 1. Assim, para minimizar o comprimento dos
caminhos,
devemos utilizar o mximo possvel de trechos com comprimento igual a
2/2.
Um caminho que s contivesse trechos conectando um vrtice marcado com
nmero a um vrtice marcado com letra deveria conter o mesmo nmero de vrtices de cada tipo, j que cada trecho comea em um nmero e termina em uma
letra. Como temos um total de oito vrtices marcados com nmeros, e apenas seis
marcados com letras, qualquer caminho que passe por todos os 14 vrtices deve
conter um trecho ligando dois vrtices marcados com nmeros, ou seja, um trecho
de comprimento 1.
Assim, o caminho que realamos acima um exemplo de caminho contendo
todos os vrtices do cubo e que contm a quantidade mnima permitida de trechos
com comprimento igual a 1, logo
tem o menor comprimento possvel. Portanto, a
resposta para esse item 6 2 + 1.
eleva ao
quadrado
quadrado
multiplica
soma 4
por 4
3 9 81 85 340.
www.obmep.org.br
Nvel 3 Solues
151
quadrado
multiplica
soma 4
por 4
5 9 81 85 340.
c) Observe que somar quatro unidades nunca muda o resto da diviso por 4.
Por outro lado, aps realizar uma multiplicao por 4 o resultado obtido sempre um mltiplo de 4, logo sua diviso por 4 deixa resto 0.
Logo, comeando de um nmero cuja diviso por 4 deixa resto 1, aps realizar as
duas operaes citadas acima, podemos apenas obter um resultado cuja diviso por
4 com resto 1 ou resto 0. A primeira opo acontece somente quando no realizamos
nenhuma multiplicao por 4. J a segunda opo acontece somente se realizarmos
pelo menos uma multiplicao por 4.
Um nmero x cuja diviso por 4 deixa resto 0 um mltiplo de 4, logo podemos
escrev-lo como x = n 4 para algum nmero natural n. Dessa forma x2 = 16 n2 ,
um nmero que tambm mltiplo de 4, e assim ao ser dividido por 4, deixa resto
0.
Por outro lado, se x um nmero cuja diviso por 4 deixa resto 1 ento podemos
escrev-lo como x = n4+1 para algum nmero natural n. Assim x2 = (n4+1)2 =
n2 16 + 2 n 4 + 1 que tambm deixa resto 1 ao ser dividido por 4.
Assim, em todo caso, ao realizarmos as operaes permitidas no desafio, o resultado obtido vai sempre deixar resto 0 ou 1 ao ser dividido por 4.
d) Para obter o nmero 43 a partir do nmero 3, basta somar 4 dez vezes repetidamente.
Como a diviso do nmero 5 por 4 deixa resto 1, pelo item anterior, qualquer
operao realizada deixaria resto 0 ou 1. Como a diviso de 43 por 4 deixa resto 3,
no possvel obt-lo a partir do nmero 5.
152
Nvel 3 Solues
(conferir com a resposta do item a)). De forma anloga, temos que N (4) = 3 + 2 = 5,
N (5) = 3 + 5 = 8 e assim, sucessivamente.
Seguindo esse procedimento podemos gerar a sequncia abaixo fazendo cada
nmero ser a soma dos seus dois antecessores:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
O n-simo termo dessa sequncia corresponde ento ao nmero de caminhos
inusitados saindo de An e chegando em A. Assim, o nmero de caminhos inusitados
saindo de K = A10 e chegando em A o dcimo termo dessa sequncia, ou seja, 89.
Observao: A sequncia obtida acima a famosa sequncia de Fibonacci.
Vamos traar duas arestas do tetraedro que queremos inscrever neste cubo: uma
ser AC e outra ser EG:
Nvel 3 Solues
153
2 o comprimento de
17 Achou? Soluo
a) Devemos achar todos os nmeros da forma ab tais que
(a + 1)(b + 1) = ab + 1.
Notamos agora que ab = 10a + b. Substituindo na expresso acima obtemos que:
(a + 1)(b + 1) = 10a + b + 1.
Simplificando essa equao obtemos
ab = 9a.
Como o nmero ab tem dois algarismos, temos que a 6= 0. Assim, podemos dividir
os dois lados da equao acima por a para obter que b = 9. Portanto, os valores
possveis para ab so:
19 ,
29 ,
39 ,
49 ,
59 ,
69 ,
79 ,
89 e
99.
simples verificar que todos esses nmeros cumprem com a condio do problema.
Por exemplo, para o nmero 19, temos que a = 1 e b = 9, logo (a + 1)(b + 1) = 20 =
19 + 1 = ab + 1. Para os demais nmeros, deixamos a verificao a cargo do leitor!
b) Devemos agora achar todos os nmeros da forma abc tais que
(a + 1)(b + 1)(c + 1) = abc + 1.
(.5)
Note que abc = 100a + 10b + c. Assim a expresso acima se reescreve como:
(a + 1)(b + 1)(c + 1) = 100a + 10b + c + 1.
O lado esquerdo pode ser escrito como:
(a + 1)(b + 1)(c + 1) = a(b + 1)(c + 1) + (b + 1)(c + 1) = a(b + 1)(c + 1) + b(c + 1) + c + 1.
Substituindo na expresso anterior e simplificando obtemos ento que
a(b + 1)(c + 1) + b(c + 1) = 100a + 10b.
Agora, arranjamos os termos para obter a seguinte equao equivalente:
0 = a{100 (b + 1)(c + 1)} + b{10 (c + 1)}.
www.obmep.org.br
(.6)
154
Nvel 3 Solues
299 ,
399 ,
499 ,
599 ,
699 ,
799 ,
899 e 999.
Agora, simples verificar que todos esses nmeros cumprem com a condio do
problema.
(.7)
Por outro lado, olhemos para cada trio de crculos colineares que contenha o crculo
do topo. Note que h trs trios colineares contendo o crculo do topo: o trio vertical
e os dois trios diagonais. Como a soma dos trs nmeros que aparecem em cada um
desses trios deve ser igual a s, ento a soma dos dois nmeros distintos do nmero
que aparece no topo deve ser igual a s x. Assim, ao somarmos todos os nmeros
que aparecem nesses trs trios, exceto o nmero que aparece no topo, devemos
encontrar um resultado igual a 3 (s x). Temos assim a equao:
3(s x) = 1 + 2 + 3 + 4 + 5 + 6 + 7 x = 28 x.
que equivalente a
3s 2x = 28.
(.8)
3s 2x = 28
Resolvendo esse sistema obtemos que s = 12 e x = 4. O nmero colocado no topo ,
portanto, x = 4.
b) Sabemos que o nmero 4 deve ser colocado no topo. Sabendo que a soma deve
ser constante igual e a 12, podemos construir uma maneira de Luana conseguir a
proeza:
www.obmep.org.br
Nvel 3 Solues
155
4
1
7
N de amigos
1
2
x1
Obviamente os dois amigos de Cernaldo dentro do subgrupo so Bernaldo e Ernaldo. Alis, como Bernaldo s tem um amigo dentro do grupo, Cernaldo deve
ser esse nico amigo. Em particular, Ernaldo e Bernaldo no so amigos. Portanto, Cernaldo tambm o nico amigo de Ernaldo dentro do subgrupo, ou seja
x 1 = 1. Conclumos assim que Cernaldo e Dernaldo so os nicos amigos de
Ernaldo. A resposta 2.
156
Nvel 3 Solues
HE = 12.
(.10)
Nvel 3 Solues
157
(.11)
z =72,
y =722,
x = 7 2 2 10.
www.obmep.org.br
158
Nvel 3 Solues
Caso contrrio, ele deve comear colocando duas fichas horizontais nas duas
primeiras casas das duas primeiras linhas do tabuleiro:
No primeiro caso, o Abel dever usar as nove fichas restantes para preencher o
resto do tabuleiro, que coincide com um tabuleiro de tamanho 2 9. Ele pode faz-lo de a9 maneiras.
No segundo caso, Abel dever utilizar as oito fichas que restaram para preencher o
resto do tabuleiro que coincide com um tabuleiro de tamanho 2 8. Ele pode faz-lo
de a8 maneiras.
Assim, conclumos que a quantidade total de maneiras que existem para que Abel
finalize o preenchimento do seu tabuleiro igual a a9 + a8 . Conclumos ento que:
a10 = a9 + a8 .
c) Repetindo o mesmo argumento que usamos no item anterior, temos que, de modo
mais geral, as maneiras pelas quais podemos preencher um tabuleiro 2n dividem-se em dois grupos. O primeiro grupo, no qual inicia-se posicionando uma ficha
vertical no lado esquerdo do tabuleiro:
E o outro grupo no qual inicia-se posicionando duas fichas horizontais no lado esquerdo do tabuleiro:
Para o primeiro grupo, o nmero de maneiras de continuar o preenchimento coincide com an1 enquanto que, no segundo grupo, esse nmero de maneiras coincide
com an2 . Conclumos que
an = an1 + an2 ,
para todo n 3 .
(.14)
De fato, pelo item a), temos que a1 = 1 e a2 = 2. Agora podemos usar (.14) para
conseguir os prximos valores de an . De fato, temos que a3 = a2 + a1 = 3 (como j
havamos determinado no item a)). De maneira anloga temos que a4 = a3 + a2 =
3 + 2 = 5. Continuando com o mesmo raciocnio obtemos que:
a5 = 8 ,
a6 = 13 ,
a7 = 21 ,
a8 = 34 ,
a9 = 55 e a10 = 89.
Portanto, h 89 formas pelas quais o pequeno Abel pode preencher o tabuleiro 210.
www.obmep.org.br
Nvel 3 Solues
159
D
E
P
a+c<b+c,
a+d<b+d,
b+c<b+d e
b + d < c + d.
160
Nvel 3 Solues
Em particular, se a casa com o nmero 1 est pintada com a cor A (branca ou preta),
ento a casa do nmero 2 estar pintada com a outra cor, digamos B. Agora, 2 e 3
so tambm consecutivos. Ento a cor da casa com o nmero 3 dever ser distinta
de B e ser, assim, a cor A. Continuando com o mesmo raciocnio, podemos deduzir
a cor da casa de qualquer nmero at o 25. Conclumos assim que, ou as casas com
os nmeros mpares {1, 3, 5, . . . , 25} so todas pretas, e aquelas com os nmeros
pares {2, 4, 6, . . . , 24} so todas brancas, ou vice-versa.
Mas, no conjunto {1, 2, 3, . . . , 24, 25}, existem 13 nmeros mpares e 12 pares, enquanto que no tabuleiro existem 13 casas pretas e 12 casas brancas. Ento, a nica
possibilidade que as 13 casas pretas sejam ocupadas pelos 13 nmeros mpares.
Em particular, como as casas nas diagonais do tabuleiro so todas pretas, ento os
nmeros situados nessas casas so todos mpares.
b) Sejam x, y {1, 2, . . . , 25}, com x < y, os nmeros do enunciado. Chamemos de
zona 1 aquela contendo x e de zona 2 aquela contendo y. Seja A o conjunto dos
nmeros em {x, x + 1, . . . , y} que pertencem zona 2. Ento A no vazio, j que
y A. Por isso, podemos escolher o menor nmero em A e cham-lo de w. Note
que x < w, j que x pertence zona 1. Ento (w 1) {x, x + 1, . . . , y}. Como w
o menor nmero em A, necessariamente temos que (w 1) {x, x + 1, . . . , y} mas
(w 1)
/ A. Isso significa que
(w 1) no pode pertencer zona 2.
(.18)
Observe agora que duas casas em zonas distintas nunca so vizinhas. No entanto,
(w1) e w devem pertencer a casas vizinhas. Como w pertence zona 2, conclumos
www.obmep.org.br
Nvel 3 Solues
161
b3,
c5,
d7,
e 17 .
Somando essas desigualdades, vemos que a + b + c + d + e 33. Assim, se conseguirmos um exemplo com soma 33 na diagonal principal, teremos provado que 33
de fato a soma mnima.
Os nmeros na diagonal devem ser necessariamente {1, 3, 5, 7, 17}. Alm disso, os
nmeros 1 e 3 devem estar em casas que compartilham um vrtice, porque, caso
contrrio, no seria possvel colocar o 2. O mesmo argumento funciona para os
pares {3, 5} e {5, 7}. Decorre da que 17 pode estar somente em uma das duas
esquinas da diagonal principal. Temos essencialmente duas possibilidades:
17
17
3
As outras duas so anlogas. Alis, sabemos que os nmeros maiores que 17 pertencem a uma mesma zona. Usando um argumento similar, podemos concluir que
os 9 nmeros maiores que 7 e menores que 17 devem estar tambm em uma mesma
zona. Claramente, essa zona deve ser distinta zona dos nmeros maiores do que
17. Guiados por esses critrios, conseguimos formar o seguinte exemplo:
www.obmep.org.br
162
Nvel 3 Solues
17 16 15 14 13
18 1 2 11 12
19 20 3 10 9
22 21 4 5 8
23 24 25 6 7
A soma dos nmeros na diagonal principal para esse exemplo 17+1+3+5+7 = 33.
Como j foi provado acima que a soma deve ser maior ou igual do que 33, conclumos
que a soma mnima 33.
www.obmep.org.br
Nvel 3 Solues
163
(.19)
164
Nvel 3 Solues
(1) Escolhemos de {1, 2, 3, . . . , 9} um subconjunto {a, b, c, d} de 4 nmeros distintos. Digamos que a < b < c < d.
(2) Podemos usar os algarismos {a, b, c, d} para formar 10 nmeros ziguezague
distintos:
acbd , adbc , bdac , bcad , cdab ,
dbca ,
dacb ,
cadb ,
cbda
badc .
Todo nmero ziguezague de 4 algarismos pode ser produzido por esse procedimento
e escolhas distintas em cada passo do procedimento produzem nmeros ziguezague
distintos. Agora podemos cont-los.
Para o primeiro passo do procedimento temos
9
que escolher uma entre 4 escolhas possveis, e para o ltimo passo temos 10 escolhas. Portanto, existem
9
9!
= 1260
10
= 10
5!4!
4
nmeros ziguezague de 4 algarismos.
(.20)
DC
AD
(.21)
Sabemosque AD = 4 e que DC
= 2 M A. Usando esses fatos em (.21) obtemos
M A = 2 2 e portanto
DC
=
4
2. Finalmente, a rea do retngulo ABCD resulta
AD DC = 16 2.
www.obmep.org.br
Nvel 3 Solues
165
29 Calcule AM Soluo
Chamemos ]ACB = x . Como O o centro da circunferncia ento ]AOB = (2x) .
Observe que AO = BO e portanto ]BAO = ]ABO = (90 x) , como mostramos na
figura abaixo:
B
2x
0 -x
D
E
x
y
A
O
N
M
ME
MC
2
Usando que AM = M C, que DM = 9 e que M E = 4 conclumos que AM = 36, de
onde conclumos que AM = 6.
166
Nvel 3 Solues
(.22)
10n1 a1 a2 . . . an .
(.23)
Observe que
Ento, para mostrar que x < a1 a2 . . . an bastaria mostrar que
81n2 < 10n1 ,
(.24)
e usar (.22) junto com (.23). Para mostrar (.24), procederemos por induo. Para
n = 5, temos
81.52 = 1755 < 10000 = 1051 .
Suponhamos ento que essa desigualdade vlida para algum inteiro k 5, ou
seja,
81k 2 < 10k1 .
(.25)
Vamos mostrar que ela vlida para k + 1. Observemos que, por ser k 5, ento
81(k + 1)2 < 81(2k)2 = 4(81k 2 ).
(.26)
(.27)
Como 4 < 10 vemos que a ltima expresso em (.27) menor do que 1010k1 = 10k .
De (.26), (.27) e a ltima observao obtemos que
81(k + 1)2 < 10(k+1)1 .
Isto conclui a prova por induo e (.24) , portanto, verdadeiro.
d) Seja I o nmero pensado por Ivan. Vamos mostrar que I < 730. Suponhamos
que no seja assim, isto que I 730. Como I o nmero final obtido por Sergio a
partir de x, podemos aplicar a parte a) (para Sergio em lugar de Ivan) e concluir que
x tem 4 ou mais algarismos. Logo, usando as partes b) e c) para Sergio conclumos
que x > I. Em particular, x 730. Pela parte a), sabemos que ento I deve ter 4 ou
mais algarismos. Logo, usando as partes b) e c) conclumos que I > x. Chegamos
assim a uma contradio. Fica provado ento que I < 730.
Alm disso, como I o nmero final de Sergio, ento I um quadrado perfeito.
Finalmente, basta verificar quais dos valores em
12 ,
22 ,
32 ,
... ,
262
272 = 729
pode I tomar. Depois dessa verificao vemos que os possveis valores para o
nmero que Ivan pensou so 1, 81, 169 e 256.
www.obmep.org.br
NDICE DE PROBLEMAS
Nvel 1
ngulo, 45, 124
A Lista de Pedro, 36, 107
gua na medida certa, 13, 73
Aline pinta o cubo, 26, 90
A rea do quadriltero, 51, 133
Clarissa divide um hexgono, 24,
Abrindo e fechando portas, 52, 134
87
Adriana pinta o muro, 41, 114
Cruzes sobre o tabuleiro, 30, 97
Araceli contra Florinda, 47, 127
Cubos e cubos, 14, 74
Crculos e crculos, 38, 109
Desenhos bem desenhados, 23, 85
Cinco amigos, cinco corridas, 46,
Diferena de reas, 18, 79
125
Diviso do terreno, 32, 99
Cubo do dia, 40, 113
Gato late, cachorro mia?, 35, 106
Faltam trs, 18, 80
Formiga esperta, 15, 75
Kiara e Yndira, 51, 132
Greve de quadrados e cubos, 33,
O lema de Quatrolndia, 42, 115
101
Os 50 nmeros de Vanessa, 43, 121
Laranjas e goiabas, 13, 73
Os funcionrios do hospital, 36,
Nmero mpar de divisores, 26, 89
106
Nmeros especiais, 19, 81
Paralelogramo, 43, 121
O nmero grande N , 19, 82
Pentgono regular, 48, 128
O segundo quadrado, 27, 91
Pintando tabuleiro, 44, 122
Pulga pula, 38, 108
Po e vinho, 32, 100
Pintando um cubo, 15, 74
Qual o nmero?, 45, 124
Pirmide de nmeros, 29, 96
Quantos andares?, 37, 108
Qual a unidade?, 14, 74
Quantos quadrados?, 42, 119
Quantos rebotes?, 31, 98
Retngulo ou trapzio, 49, 130
Relgio matemtico, 22, 84
Rodzio de veculos, 39, 109
Soma de felinos, 16, 76
Sabotando os planos do Chris, 50,
131
Tabuleiros e domins, 17, 78
Superquadrados, 46, 126
Trs pontos colineares, 16, 77
Tartaruga corredora, 35, 105
Tringulos pequenos e grandes,
28, 94
Um aps um, 49, 129
Vai dar galho, 20, 83
Use as paralelas, 52, 135
Vamos construir escadas, 34, 103 Nvel 3
Vira vira rob, 21, 84
rea do retngulo, 71, 164
Ximena e o tabuleiro, 33, 102
A corrida de Cordisburgo, 55, 138
Nvel 2
Achou?, 64, 153
rea do losango, 40, 113
Algum quer batata?, 68, 159
rea em cinza, 37, 107
Calcule ]AP C, 68, 159
www.obmep.org.br
168
NDICE DE PROBLEMAS
www.obmep.org.br
169
Anotaes
www.obmep.org.br
170
Anotaes
www.obmep.org.br
171
Anotaes
www.obmep.org.br
172
Anotaes
www.obmep.org.br
173
Anotaes
www.obmep.org.br
174
Anotaes
www.obmep.org.br
175
Anotaes
www.obmep.org.br
176
Anotaes
www.obmep.org.br
177
Anotaes
www.obmep.org.br
178
Anotaes
www.obmep.org.br
179
Anotaes
www.obmep.org.br
180
Anotaes
www.obmep.org.br
181
Anotaes
www.obmep.org.br
182
Anotaes
www.obmep.org.br
183
Anotaes
www.obmep.org.br
184
Anotaes
www.obmep.org.br