Escolar Documentos
Profissional Documentos
Cultura Documentos
Contedo
Apresentao
Nvel 1
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
9
13
18
Nvel 2
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
25
25
28
34
Nvel 3
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
41
44
51
Solues do Nvel 1
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
57
57
65
73
Solues do Nvel 2
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
83
89
98
Solues do Nvel 3
109
Aritmtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
Combinatria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130
www.obmep.org.br
OBMEP
Apresentao
Desde da 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 coletnea de problemas de antigas provas da OBMEP,
tanto da primeira quanto da segunda fase, organizada por assuntos pelos professores Adriana Neumann de Oliveira (UFRGS), Marcelo Richard Hilrio (UFMG) e Tertuliano Franco (UFBA). Algumas das
solues aparecem pela primeira vez neste volume.
Foram escolhidos problemas que requerem, mais do que qualquer conhecimento prvio, imaginao
e raciocnio. O que no quer dizer que sejam simples, havendo uma gama variada de complexidade.
Ainda que este seja um conceito relativo, tentou-se ao mximo apresent-los em uma ordem crescente
de dificuldade.
As solues, revisadas e at transformadas, so basicamente oriundas das solues apresentadas na
pgina da OBMEP. Com o objetivo de facilitar o uso do material, as questes foram classificadas por
nveis e por temas, Aritmtica, Combinatria e Geometria, embora muitos problemas envolvam mais de
um tema e pertenam a nveis diferentes.
Aproveito a oportunidade para agradecer ao coordenador do Comit de Provas da OBMEP, e a todos
os demais membros, presentes e passados, do comit pelo excelente trabalho realizado nestes ltimos
anos na elaborao de problemas originais e instigantes. A qualidade das provas, um motivo de orgulho
para a OBMEP, baseada em problemas que no exigem um conhecimento profundo em matemtica, mas
apenas raciocnio, capacidade de abstrao e alguma criatividade, permite todo ano revelar jovens de
escolas pblicas com especial talento para a matemtica.
A edio deste ano do Banco de Questes e todas as edies anteriores esto disponveis na pgina
www.obmep.org.br, assim como as apostilas e o material didtico utilizado no Programa de Iniciao
Cientfica Junior.
Se voc, leitor, encontrar uma soluo para algum problema diferente da soluo apresentada ao final
do Banco de Questes, nao deixe de mand-la para 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
OBMEP
educador e filsofo
Nvel 1
Assunto
Aritmtica
1 Cludia transforma nmeros
Cludia gosta de brincar com nmeros de dois ou mais algarismos. Ela escolhe um desses nmeros,
multiplica seus algarismos e, caso o produto tenha mais de um algarismo, ela os soma. Ela chama o
resultado final de transformado do nmero escolhido. Por exemplo, o transformado de 187 11, pois
1 8 7 = 56 e 5 + 6 = 11; j o transformado de 23 6, pois 2 3 = 6.
a) Qual o transformado de 79?
b) Quais so os nmeros de dois algarismos cujo transformado 3?
c) Quantos so os nmeros de trs algarismos cujo transformado 0?
B) 2
C) 4
D) 6
E) 8
4 Matemgicas
Um matemgico faz mgicas com cartes verdes, amarelos, azuis e vermelhos, numerados de 1 a 13
para cada cor. Ele mistura os cartes e diz para uma criana: Sem que eu veja, escolha um carto,
calcule o dobro do nmero do carto, some 3 e multiplique o resultado por 5. Depois
some 1, se o carto for verde;
some 2, se o carto for amarelo;
some 3, se o carto for azul;
some 4, se o carto for vermelho.
Diga-me o resultado final e eu lhe direi a cor e o nmero do carto que voc escolheu.
a) Joozinho escolheu o carto vermelho com o nmero 3. Qual o nmero que ele deve dizer ao
matemgico?
www.obmep.org.br
OBMEP
10
b) Mariazinha disse setenta e seis para o matemgico. Qual o nmero e a cor do carto que ela
escolheu?
c) Aps escolher um carto, Pedrinho disse sessenta e um e o matemgico respondeu Voc errou
alguma conta. Explique como o matemgico pde saber isso.
B) 5
C) 6
D) 7
E) 8
Cartes retirados
Pontos de cada menina
Pontos da dupla
Resultado
Ana
Cristina
Beatriz
Diana
1e4
5e7
2e9
3e6
1+4 = 5
5+7=12
2+9=11
3+6 = 9
5+12=17
11+9=20
Beatriz e Diana ganham, pois 20 maior que 17
a) Numa partida, Ana e Cristina tiraram somente cartes com nmeros mpares, e sobrou o carto de
nmero 7. Qual foi o resultado da partida? Por qu?
b) Uma partida pode terminar empatada se sobrar o carto de nmero 8? Por qu?
c) Uma partida pode terminar empatada se sobrar o carto de nmero 5? Por qu?
d) Em outra partida, uma das meninas tirou o carto de nmero 3. Ana fez um ponto a menos que
Beatriz, que fez um ponto a menos que Cristina, que fez um ponto a menos que Diana. Quantos pontos
fez a dupla que ganhou?
www.obmep.org.br
OBMEP
Nvel 1 Aritmtica
11
Csar escreveu o maior nmero que possvel escrever com exatamente 13 palitos. Qual a soma dos
algarismos do nmero que Csar escreveu?
A) 8
B) 9
C) 11
D) 13
E) 15
8 Chegando ao 1
Numa aula de Matemtica, a professora inicia uma brincadeira escrevendo, no quadro-negro, um
nmero. Para continuar a brincadeira, os alunos devem escrever outro nmero, seguindo as regras
abaixo:
Se o nmero escrito s tiver um algarismo, ele deve ser multiplicado por 2.
Se o nmero escrito tiver mais de um algarismo, os alunos podem escolher entre apagar o algarismo
das unidades ou multiplicar esse nmero por 2.
Depois que os alunos escrevem um novo nmero, a brincadeira continua com este nmero, sempre com
as mesmas regras. Veja a seguir dois exemplos desta brincadeira, um comeando com 203 e o outro com
4197:
apaga
apaga
dobra
203 406 40 4 . . .
apaga
apaga
dobra
4197 419 838 83 . . .
a) Comece a brincadeira com o nmero 45 e mostre uma maneira de prosseguir at chegar ao nmero 1.
b) Comece agora a brincadeira com o nmero 345 e mostre uma maneira de prosseguir at chegar ao
nmero 1.
c) Explique como chegar ao nmero 1 comeando a brincadeira com qualquer nmero natural diferente
de zero.
9 Resumindo
Para obter o resumo de um nmero de at 9 algarismos, deve-se escrever quantos so seus algarismos,
depois quantos so seus algarismos mpares e finalmente quantos so seus algarismos pares. Por
exemplo, o nmero 9103405 tem 7 algarismos, sendo 4 mpares e 3 pares, logo seu resumo 743.
a) Encontre um nmero cujo resumo seja 523.
b) Encontre um nmero que seja igual ao seu prprio resumo.
c) Para qualquer nmero de at 9 algarismos, podemos calcular o resumo do resumo de seu resumo.
Mostre que esse procedimento leva sempre a um mesmo resultado, qualquer que seja o nmero inicial.
10 Casais especiais
Dois nmeros naturais formam um casal quando eles tm o mesmo nmero de algarismos e em sua
soma aparece apenas o algarismo 9. Por exemplo, 225 e 774 formam um casal, pois ambos tm trs
algarismos e 225 + 774 = 999.
a) Qual o nmero que forma um casal com 2010?
b) Quantos so os casais formados por nmeros de dois algarismos?
Casais especiais so casais em que os dois nmeros tm os mesmos algarismos e que, em cada nmero,
os algarismos so distintos. Por exemplo, 36 e 63 formam um casal especial, mas 277 e 722 no.
c) D um exemplo de casal especial com nmeros de quatro algarismos.
d) Explique por que no existem casais especiais com nmeros de trs algarismos.
11 Supernmeros
Um nmero A de dois algarismos um supernmero se possvel encontrar dois nmeros B e C, ambos
tambm de dois algarismos, tais que:
www.obmep.org.br
OBMEP
12
A = B + C;
soma dos algarismos de A = (soma dos algarismos de B) + (soma dos algarismos de C).
Por exemplo, 35 um supernmero. Duas maneiras diferentes de mostrar isto so 35 = 11 + 24 e
35 = 21 + 14, pois 3 + 5 = (1 + 1) + (2 + 4) e 3 + 5 = (2 + 1) + (1 + 4). A nica maneira de mostrar que 21
um supernmero 21 = 10 + 11.
a) Mostre de duas maneiras diferentes que 22 um supernmero e de trs maneiras diferentes que 25
um supernmero.
b) De quantas maneiras diferentes possvel mostrar que 49 um supernmero?
c) Quantos supernmeros existem?
Os postos A, B, C e D so usados para partidas e chegadas de todas as corridas. As distncias entre postos
vizinhos, em quilmetros, esto indicadas na figura e as corridas so realizadas no sentido indicado pela
flecha. Por exemplo, uma corrida de 17 quilmetros pode ser realizada com partida em D e chegada em
A.
a) Quais so os postos de partida e chegada de uma corrida de 14 quilmetros?
b) E para uma corrida de 100 quilmetros, quais so esses postos?
c) Mostre que possvel realizar corridas com extenso igual a qualquer nmero inteiro de quilmetros.
13 Nmeros em um quadrado
Gabriel desenha quadrados divididos em nove casas e escreve os nmeros naturais de 1 a 9, um em cada
casa. Em seguida, ele calcula a soma dos nmeros de cada linha e de cada coluna. A figura mostra um
dos quadrados do Gabriel; observe que a soma dos nmeros da terceira linha 5 + 8 + 2 = 15 e a soma
dos nmeros da segunda coluna 9 + 7 + 8 = 24. Nesse exemplo, as seis somas so 6, 12, 15, 15, 18 e 24.
a) Gabriel preencheu um quadrado e fez apenas cinco somas: 9, 13, 14, 17 e 18. Qual a soma que est
faltando?
b) Explique por que no possvel que em um quadrado do Gabriel todas as somas sejam nmeros
pares.
c) Preencha o quadrado de forma que as somas sejam 7, 13, 14, 16, 18 e 22.
www.obmep.org.br
OBMEP
Combinatria
13
Assunto
Combinatria
14 Dado no papelo
Num dado comum, a soma dos pontos de duas faces opostas sempre 7. possvel construir um dado
comum dobrando e colando uma das peas de papelo a seguir. Que pea essa?
16 Com ps e cabeas
Um fazendeiro perguntou ao seu filho: Quantos ps eu posso contar quando eu estou tirando leite de
uma vaca? O menino respondeu: So 6, sendo 4 da vaca e 2 seus. O pai ento disse: Na verdade so 9,
porque voc esqueceu de contar os 3 do banquinho em que eu fico sentado. A seguir, o pai props outro
problema ao seu filho: Num curral h algumas pessoas, vacas e banquinhos, pelo menos um de cada. O
nmero total de ps 22 e o de cabeas 5. Quantas vacas h no curral? O menino resolveu o problema
corretamente. Qual foi sua resposta?
A) 1
B) 2
C) 3
D) 4
E) 5
www.obmep.org.br
OBMEP
14
B) 3
C) 4
D) 5
Pontos
5
3
3
2
E) 6
19 Futebol matemtico
Os times A, B, C, D e E disputaram, entre si, um torneio de futebol com as seguintes regras:
o vencedor de uma partida ganha 3 pontos e o perdedor no ganha nada;
em caso de empate, cada um dos times ganha 1 ponto;
cada time joga exatamente uma vez com cada um dos outros.
O campeo do torneio foi o time A, seguido na classificao por B, C, D e E, nessa ordem. Alm disso:
o time A no empatou nenhuma partida;
o time B no perdeu nenhuma partida;
todos os times terminaram o torneio com nmeros diferentes de pontos.
a) O time A ganhou, perdeu ou empatou sua partida contra o time B? Por qu?
b) Com quantos pontos o time A terminou o torneio? Por qu?
c) Explique porque o time B obteve um nmero par de pontos nesse torneio.
d) Na tabela, cada coluna representa uma partida. Sabendo que ocorreram exatamente 5 empates nesse
torneio, desenhe, em cada coluna da tabela, um crculo em volta do nome do time ganhador ou em volta
do , em caso de empate.
OBMEP
Nvel 1 Combinatria
15
21 Bolas coloridas
Ana quer colorir as bolinhas das Figuras 1, 2 e 3 de azul (A), preto (P) ou vermelho (V) de modo que
bolinhas ligadas por um segmento tenham cores diferentes.
Veja a seguir duas maneiras diferentes de colorir a Figura 1 e duas maneiras diferentes de colorir a Figura
2:
22 Codificando palavras
Um antigo mtodo para codificar palavras consiste em escolher um nmero de 1 a 26, chamado chave
do cdigo, e girar o disco interno do aparelho ilustrado na figura at que essa chave corresponda letra
A. Depois disso, as letras da palavra so substitudas pelos nmeros correspondentes, separados por
tracinhos. Por exemplo, na figura abaixo a chave 5 e a palavra PAI codificada como 20 5 13.
a) Usando a chave indicada na figura, descubra qual palavra foi codificada como 23 25 7 25 22 13.
b) Codifique OBMEP usando a chave 20.
c) Chic codificou uma palavra de 4 letras com a chave 20, mas esqueceu-se de colocar os tracinhos e
escreveu 2620138. Ajude o Chic colocando os tracinhos que ele esqueceu e depois escreva a palavra
que ele codificou.
d) Em uma outra chave, a soma dos nmeros que representam as letras A, B e C 52. Qual essa chave?
www.obmep.org.br
OBMEP
16
23 Troca-inverte
O troca-inverte uma brincadeira com nmeros em que h dois tipos de movimentos:
troca: separar o nmero em dois grupos e trocar a ordem desses grupos;
inverte: escrever o nmero na ordem inversa.
Por exemplo, comeando com 35421 podemos obter 31245, como mostrado abaixo.
a) Brincando com o troca-inverte e comeando com 123456, como podemos obter 165432?
b) Brincando com o troca-inverte e comeando com 123, como podemos obter todos os outros cinco
nmeros de trs algarismos diferentes que podem ser escritos com 1, 2 e 3?
c) Por que, no troca-inverte, comeando com 123456 impossvel obter 243156?
24 Um bom preenchimento
Os crculos da figura abaixo foram preenchidos com os nmeros de 1 a 7, de modo que todas as flechas
apontam de um nmero menor para um maior. Neste caso, dizemos que a figura foi bem preenchida.
a) Complete a figura abaixo com os nmeros de 1 a 9 de modo que ela fique bem preenchida.
b) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 5?
c) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 7?
www.obmep.org.br
OBMEP
Nvel 1 Combinatria
17
25 Troca-cor
No jogo do Troca-Cor usa-se um tabuleiro com duas linhas e com quantas colunas quisermos, cujas
casas podem mudar da cor branca para cinza e vice-versa. As casas da 1 linha so numeradas com os
nmeros mpares e as da 2 linha com os nmeros pares. Em cada jogada aperta-se uma casa, ento,
essa casa e as casas vizinhas mudam de cor. Uma partida completa comea com todas as casas brancas
e termina quando todas ficam cinzas. Veja dois exemplos de partidas completas (os nmeros acima das
flechas indicam a casa apertada em cada jogada):
Tabuleiro
Partida completa
1 3 5
2x3
2 4 6
1 3
2x2
1 3
2 4
1 3 5
2 4 6
2 4
1 3
2 4
Jogadas
1 3 5
1e6
2 4 6
4
1 3
2 4
1 3
2 4
1, 2, 4 e 3
Jogadas
9
8 10
1 3 5 7
2 4 6 8
26 As torres de Caroba
Caroba tem vrias peas em forma de cilindro, de trs tipos: brancas de 2cm de altura, cinzas de 3cm de
altura e pretas de 4cm de altura. Com essas peas ela pode montar torres de 10cm de altura de vrias
maneiras diferentes, algumas delas ilustradas na figura. Descrevemos cada torre listando as alturas
de suas peas, de baixo para cima; por exemplo, as torres abaixo so descritas por (2, 2, 4, 2), (2, 4, 2, 2),
(3, 2, 3, 2) e (2, 2, 2, 2, 2).
www.obmep.org.br
OBMEP
18
a) Descreva todas as diferentes torres de 10cm que a Caroba pode fazer com trs peas.
b) Com 12 peas, sendo 4 de cada uma das cores, a Caroba conseguiu montar 3 torres de 10cm, tendo
sobrado 2 peas de 3cm, como na figura a seguir.
Descreva como a Caroba pode montar 7 torres de 10cm, se ela possuir 27 peas, sendo 9 de cada uma
das cores.
c) Explique porque a Caroba no vai conseguir montar 8 torres de 10cm, se ela possuir 27 peas, sendo
9 de cada uma das cores.
Assunto
Geometria
27 Azulejos
A figura ao lado mostra a superfcie pintada de um azulejo em forma de losango. Dos cinco
padres abaixo, apenas um no pode ser montado com cpias desse azulejo. Qual esse
padro?
28 Figuras no quadro-negro
A professora Clotilde desenhou trs figuras no quadro-negro, todas com rea igual a 108cm2 .
a) A primeira figura um retngulo que tem um lado de comprimento igual a 12cm. Qual o permetro
desse retngulo?
b) A segunda figura um retngulo dividido em um retngulo branco e um
quadrado cinza de rea igual a 36cm2 , como na figura ao lado. Qual o
permetro do retngulo branco?
c) A terceira figura um quadrado, que ela dividiu em dois retngulos
brancos e dois quadrados cinzas R e S, como na figura abaixo. O permetro de um dos retngulos igual
a trs vezes o permetro do quadrado S. Qual a rea do quadrado R?
www.obmep.org.br
OBMEP
Nvel 1 Geometria
19
30 Figuras no vazio
Joozinho dobrou duas vezes uma folha de papel quadrada, branca de um lado e cinza do outro, e
depois recortou um quadradinho, como na figura.
Qual das figuras abaixo ele encontrou quando desdobrou completamente a folha?
www.obmep.org.br
OBMEP
20
32 Quantas cores?
Mrio montou um cubo com doze varetas iguais e quer pint-las de modo que em nenhum vrtice se
encontrem varetas de cores iguais. Qual o menor nmero de cores que ele precisa usar?
A) 2
B) 3
C) 4
D) 6
E) 8
b) Pedro gastou 54mL de tinta para pintar um cubo e depois dividiu esse cubo pintado em dois blocos
retangulares iguais, como na prxima figura abaixo. Quantos mililitros a mais de tinta ele gastar para
acabar de pintar esses dois blocos?
c) Pedro gastou 54mL de tinta para pintar outro cubo. Depois de pintado, esse cubo foi dividido em
cubinhos iguais, e Pedro gastou mais 216mL de tinta para pintar todas as faces dos cubinhos que no
estavam pintadas. Em quantos cubinhos ele dividiu o cubo?
www.obmep.org.br
OBMEP
Nvel 1 Geometria
21
34 Acertando a rea
A figura abaixo representa o terreno de Dona Idalina. Esse terreno dividido em duas partes por uma
cerca, representada pelo segmento AC. A parte triangular ABC tem rea igual a 120m2 .
B
cerca
20 m
C
10 m
10 m
nova cerca
C
F
35 Miguilim e os tringulos
Miguilim brinca com dois tringulos iguais cujos lados medem 3cm, 4cm e 6cm. Ele forma figuras planas
unindo um lado de um tringulo com um lado do outro, sem que um tringulo fique sobre o outro.
Abaixo vemos duas das figuras que ele fez.
6
4
Figura I
Figura II
a) Quais os comprimentos dos lados que foram unidos nas Figuras I e II?
b) Calcule os permetros das Figuras I e II.
c) Qual o menor permetro de uma figura que Miguilim pode formar? Desenhe duas figuras que ele
pode formar com esse permetro.
36 Retngulo recortado
Uma folha retangular de 20cm por 30cm foi cortada ao longo das linhas tracejadas AC e BD em quatro
pedaos: dois tringulos iguais e dois polgonos iguais de cinco lados cada um, como na Figura I. Os
segmentos AC e BD tm o mesmo comprimento e se encontram no centro do retngulo formando ngulos
retos.
www.obmep.org.br
OBMEP
22
38 Planificaes
As figuras mostram planificaes de slidos com faces numeradas. Aps montados esses slidos,
dizemos que o valor de um vrtice a soma dos nmeros escritos nas faces que contm esse vrtice. Por
exemplo, a figura ao lado mostra a planificao de uma pirmide; quando essa pirmide montada, o
valor do vrtice correspondente ao ponto indicado na figura 1 + 3 + 4 = 8.
c) A figura a seguir mostra a planificao de um slido chamado octaedro. Qual o valor do vrtice
correspondente ao ponto A?
www.obmep.org.br
OBMEP
Nvel 1 Geometria
23
c) Explique por que Juquinha sempre encontrar um nmero par de pontos-mpares, quaisquer que
sejam o nmero de pontos que ele marcar e o nmero de ligaes que ele traar.
www.obmep.org.br
OBMEP
24
www.obmep.org.br
OBMEP
Nvel 2
Assunto
Aritmtica
1 Os cartes de Catarina
Catarina tem 210 cartes numerados de 1 a 210.
a) Quantos desses cartes tm um nmero que mltiplo de 3?
b) Quantos desses cartes tm um nmero par que no mltiplo de 3?
c) Qual o menor nmero de cartes que Catarina deve pegar, ao acaso, para ter certeza de que pelo
menos dois deles tenham o nmero 2 ou o nmero 3 como divisor comum?
2 Enquadrados
Um nmero enquadrado quando, ao ser somado com o nmero obtido invertendo a ordem de seus
algarismos, o resultado um quadrado perfeito. Por exemplo, 164 e 461 so enquadrados, pois 164+461 =
625 = 252 . Quantos so os nmeros enquadrados entre 10 e 100?
A) 5
B) 6
C) 8
D) 9
E) 10
3 Mltiplos irados
O mltiplo irado de um nmero natural o menor mltiplo do nmero formado apenas pelos algarismos
0 e 1. Por exemplo, o mltiplo irado de 2, bem como de 5, 10; j o mltiplo irado de 3 111 e o de 110
ele mesmo.
a) Qual o mltiplo irado de 20?
b) Qual o mltiplo irado de 9?
c) Qual o mltiplo irado de 45?
d) Qual o menor nmero natural cujo mltiplo irado 1110?
B) 999
C) 1111
D) 1113
E) 1115
5 Esconde-esconde
Um nmero inteiro positivo esconde outro nmero quando, apagando alguns de seus algarismos,
aparece o outro. Por exemplo, o nmero 123 esconde os nmeros 1, 2, 3, 12, 13 e 23, mas no esconde 32,
123 e 213.
a) Qual o maior nmero de trs algarismos escondido por 47239?
www.obmep.org.br
OBMEP
26
6 Filhos e irmos
x
so filhos de x e que os dois so
x+1
1
1
3 1
1
3 1
irmos. Por exemplo, e so irmos, pois so filhos de ; de fato, = + 1 e = 1 2 .
2 3
2
2 2
3
2 +1
Para qualquer nmero positivo x, dizemos que os nmeros x + 1 e
a) Encontre um irmo de 75 .
b) Um nmero pode ser filho de dois nmeros positivos diferentes? Por qu?
1
descendente de 1, isto , ele filho de um filho de um filho... de um filho de 1.
c) Mostre que 2008
7 Algarismos afilhados
Um algarismo afilhado de um nmero natural se ele o algarismo das unidades de algum divisor
desse nmero. Por exemplo, os divisores de 56 so 1, 2, 4, 7, 8, 14, 28 e 56, logo os afilhados de 56 so 1,
2, 4, 6, 7 e 8.
a) Quais so os afilhados de 57?
b) Ache um nmero que tenha 7 e 9 como afilhados, mas no 3. Quais so os afilhados desse nmero?
c) Explique porque 2 e 5 so afilhados de qualquer nmero que tenha 0 entre seus afilhados.
d) Explique porque 8 afilhado de qualquer nmero que tenha 0 e 9 entre seus afilhados.
8 Chegando ao 1
Numa aula de Matemtica, a professora inicia uma brincadeira escrevendo, no quadro-negro, um
nmero. Para continuar a brincadeira, os alunos devem escrever outro nmero, seguindo as regras
abaixo:
Se o nmero escrito s tiver um algarismo, ele deve ser multiplicado por 2.
Se o nmero escrito tiver mais de um algarismo, os alunos podem escolher entre apagar o algarismo
das unidades ou multiplicar esse nmero por 2.
Depois que os alunos escrevem um novo nmero, a brincadeira continua com este nmero, sempre com
as mesmas regras. Veja a seguir dois exemplos desta brincadeira, um comeando com 203 e o outro com
4197:
apaga
apaga
dobra
203 406 40 4 . . .
apaga
apaga
dobra
4197 419 838 83 . . .
a) Comece a brincadeira com o nmero 45 e mostre uma maneira de prosseguir at chegar ao nmero 1.
b) Comece agora a brincadeira com o nmero 345 e mostre uma maneira de prosseguir at chegar ao
nmero 1.
c) Explique como chegar ao nmero 1 comeando a brincadeira com qualquer nmero natural diferente
de zero.
9 Conjuntos equilibrados
Um conjunto de inteiros consecutivos equilibrado se ele pode ser dividido em dois subconjuntos com
o mesmo nmero de elementos, de modo que:
1) os dois subconjuntos no tenham elementos em comum;
2) a soma dos elementos de um dos subconjuntos seja igual soma dos elementos do outro;
3) a soma dos quadrados dos elementos de um dos subconjuntos seja igual soma dos quadrados dos
elementos do outro.
www.obmep.org.br
OBMEP
Nvel 2 Aritmtica
27
Por exemplo, o conjunto {7, 8, 9, 10, 11, 12, 13, 14} equilibrado, pois podemos dividi-lo nos subconjuntos
{7, 10, 12, 13} e {8, 9, 11, 14}, e
7 + 10 + 12 + 13 = 8 + 9 + 11 + 14
72 + 102 + 122 + 132 = 82 + 92 + 112 + 142 .
a) Verifique que o conjunto {1, 2, 3, 4, 5, 6, 7, 8} equilibrado.
b) Mostre que qualquer conjunto de oito inteiros consecutivos equilibrado.
c) Mostre que nenhum conjunto de quatro inteiros consecutivos equilibrado.
10 Descobrindo a multiplicao
Na multiplicao indicada na figura ao lado os asteriscos representam
algarismos, iguais ou no. Qual a soma dos nmeros que foram multiplicados?
A) 82
B) 95
C) 110
D) 127
E) 132
11 Cartas marcadas
Estefnia tem cinco cartas marcadas com as letras A, B, C, D e E, empilhadas nessa ordem de cima para
baixo. Ela embaralha as cartas pegando as duas de cima e colocando-as, com a ordem trocada, embaixo
da pilha. A figura mostra o que acontece nas duas primeiras vezes em que ela embaralha as cartas.
B) B
C) C
D) D
E) E
Os postos A, B, C e D so usados para partidas e chegadas de todas as corridas. As distncias entre postos
vizinhos, em quilmetros, esto indicadas na figura e as corridas so realizadas no sentido indicado pela
flecha. Por exemplo, uma corrida de 17 quilmetros pode ser realizada com partida em D e chegada em
A.
a) Quais so os postos de partida e chegada de uma corrida de 14 quilmetros?
b) E para uma corrida de 100 quilmetros, quais so esses postos?
c) Mostre que possvel realizar corridas com extenso igual a qualquer nmero inteiro de quilmetros.
www.obmep.org.br
OBMEP
28
13 Nmeros em um quadrado
Gabriel desenha quadrados divididos em nove casas e escreve os nmeros naturais de 1 a 9, um em cada
casa. Em seguida, ele calcula a soma dos nmeros de cada linha e de cada coluna. A figura mostra um
dos quadrados do Gabriel; observe que a soma dos nmeros da terceira linha 5 + 8 + 2 = 15 e a soma
dos nmeros da segunda coluna 9 + 7 + 8 = 24. Nesse exemplo, as seis somas so 6, 12, 15, 15, 18 e 24.
a) Gabriel preencheu um quadrado e fez apenas cinco somas: 9, 13, 14, 17 e 18. Qual a soma que est
faltando?
b) Explique por que no possvel que em um quadrado do Gabriel todas as somas sejam nmeros
pares.
c) Preencha o quadrado de forma que as somas sejam 7, 13, 14, 16, 18 e 22.
Assunto
Combinatria
14 Paisagens
Podemos montar paisagens colocando lado a lado, em qualquer ordem, os cinco quadros da figura.
Trocando a ordem dos quadros uma vez por dia, por quanto tempo, aproximadamente, possvel evitar
que uma mesma paisagem se repita?
A) uma semana
B) um ms
C) dois meses
D) quatro meses
E) seis meses
15 Colorindo
Joo vai pintar figuras compostas por quadrados e tringulos. Cada quadrado pode ser pintado de azul,
vermelho ou verde e cada tringulo de azul, vermelho ou amarelo, de modo que polgonos com um lado
comum no tenham a mesma cor. Em cada um dos itens a seguir, determine de quantas maneiras Joo
pode pintar a figura correspondente.
www.obmep.org.br
OBMEP
Nvel 2 Combinatria
29
a)
b)
c)
16 Problema de tabuleiro
Os quadradinhos do tabuleiro da figura devem ser preenchidos de modo que:
nos quadradinhos de cada uma das regies em forma de
apaream os nmeros 1, 3, 5 e 7 ou
os nmeros 2, 4, 6 e 8;
em quadradinhos com um lado comum no apaream nmeros consecutivos.
B) 14
C) 16
D) 18
E) 20
17 Encaixando
As peas da Figura 1 so feitas de quadradinhos de cartolina cinza de um lado e branca do outro. A
Figura 3 mostra uma maneira de encaixar essas peas com o lado cinza para cima nos quatro quadrados
da Figura 2.
B) 1536
C) 2048
D) 3072
E) 4096
18 Futebol matemtico
Os times A, B, C, D e E disputaram, entre si, um torneio de futebol com as seguintes regras:
o vencedor de uma partida ganha 3 pontos e o perdedor no ganha nada;
em caso de empate, cada um dos times ganha 1 ponto;
cada time joga exatamente uma vez com cada um dos outros.
O campeo do torneio foi o time A, seguido na classificao por B, C, D e E, nessa ordem. Alm disso:
o time A no empatou nenhuma partida;
www.obmep.org.br
OBMEP
30
a) O time A ganhou, perdeu ou empatou sua partida contra o time B? Por qu?
b) Com quantos pontos o time A terminou o torneio? Por qu?
c) Explique porque o time B obteve um nmero par de pontos nesse torneio.
d) Na tabela, cada coluna representa uma partida. Sabendo que ocorreram exatamente 5 empates nesse
torneio, desenhe, em cada coluna da tabela, um crculo em volta do nome do time ganhador ou em volta
do , em caso de empate.
21 Jogo Diferente
Fernando e Isaura inventaram um jogo diferente, cujas regras so as seguintes:
1) eles comeam uma partida com 128 palitos cada um;
www.obmep.org.br
OBMEP
Nvel 2 Combinatria
31
2) em cada jogada, eles tiram par ou mpar; se sai par, Fernando d a metade dos palitos que tem
para Isaura e, se sai mpar, Isaura d a metade dos palitos que tem para Fernando;
3) eles repetem o procedimento da regra 2 at que um deles fique com um nmero mpar de palitos,
quando a partida acaba. Ganha quem ficar com maior nmero de palitos.
Veja o que acontece em uma partida onde a sequncia das trs primeiras jogadas par, mpar, par:
Fernando
128
Isaura
128
par
a
1 jogada
Fernando
64
Isaura
192
mpar
a
2 jogada
Fernando
160
Isaura
96
par
a
3 jogada
Fernando
80
Isaura
176
a) Complete o esquema com o nmero de palitos de Fernando e Isaura, de acordo com as jogadas
indicadas.
Fernando
128
Isaura
128
mpar
Fernando
1 jogada
Isaura
mpar
Fernando
Isaura
2 jogada
par
Fernando
Isaura
3 jogada
b) Uma partida acabou quando Fernando ficou com 101 palitos. Na ltima jogada saiu par ou mpar?
c) Qual foi a sequncia de pares e mpares da partida que acabou quando Fernando ficou com 101 palitos?
d) Mostre que qualquer partida acaba com exatamente sete jogadas.
22 Quadrados especiais
O quadrado da Figura I chamado especial porque:
ele est dividido em 16 quadrados iguais;
em cada linha e em cada coluna aparecem os algarismos 1, 2, 3 e 4;
em cada um dos quadrados A, B, C e D (como na Figura II) aparecem os algarismos 1, 2, 3 e 4.
b) possvel completar o quadrado abaixo de modo a obter um quadrado especial? Por qu?
c) Exiba todas as maneiras de completar o quadrado abaixo de modo a obter um quadrado especial.
www.obmep.org.br
OBMEP
32
23 Um bom preenchimento
Os crculos da figura abaixo foram preenchidos com os nmeros de 1 a 7, de modo que todas as flechas
apontam de um nmero menor para um maior. Neste caso, dizemos que a figura foi bem preenchida.
a) Complete a figura abaixo com os nmeros de 1 a 9 de modo que ela fique bem preenchida.
b) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 5?
c) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 7?
24 Troca-cor
No jogo do Troca-Cor usa-se um tabuleiro com duas linhas e com quantas colunas quisermos, cujas
casas podem mudar da cor branca para cinza e vice-versa. As casas da 1 linha so numeradas com os
nmeros mpares e as da 2 linha com os nmeros pares. Em cada jogada aperta-se uma casa, ento,
essa casa e as casas vizinhas mudam de cor. Uma partida completa comea com todas as casas brancas
e termina quando todas ficam cinzas. Veja dois exemplos de partidas completas (os nmeros acima das
flechas indicam a casa apertada em cada jogada):
Tabuleiro
Partida completa
1 3 5
2x3
2 4 6
2x2
1 3
2 4
www.obmep.org.br
1 3 5
2 4 6
1 3
2 4
1 3
2 4
Jogadas
1 3 5
1e6
2 4 6
4
1 3
2 4
1 3
2 4
1, 2, 4 e 3
OBMEP
Nvel 2 Combinatria
33
Jogadas
9
8 10
1 3 5 7
2 4 6 8
25 Letras e nmeros
Juliana quer dar a cada uma das 26 letras A, B, C, D,..., W, X, Y, Z do alfabeto um valor numrico
diferente de zero, de tal modo que A C = B, B D = C, C E = D, e assim por diante, at X Z = Y.
a) Se Juliana der a A e B os valores 5 e 7, respectivamente, quais sero os valores de C, D e E?
b) Mostre que G = A, quaisquer que sejam os valores que Juliana der para A e B.
c) Se Juliana der valores para A e B tais que A B = 2010, qual ser o valor do produto A B C D
W X Y Z?
26 Arrasta Um
No jogo Arrasta Um usa-se um tabuleiro quadriculado e peas redondas, uma preta e as outras brancas.
Coloca-se uma pea em cada casa do tabuleiro, exceto em uma que deixada vazia. Um movimento
consiste em deslocar para a casa vazia a pea de uma casa adjacente. O jogo termina quando a pea
preta chega ao canto superior direito do tabuleiro. Veja um exemplo de como terminar o Arrasta Um em
quatro movimentos em um tabuleiro 2 2.
www.obmep.org.br
OBMEP
34
Assunto
Geometria
27 Cinco trapzios
A figura formada por 5 trapzios issceles iguais. Qual a medida do ngulo indicado?
A) 72
B) 74
C) 76
D) 78
E) 80
28 Acertando a rea
A figura abaixo representa o terreno de Dona Idalina. Esse terreno dividido em duas partes por uma
cerca, representada pelo segmento AC. A parte triangular ABC tem rea igual a 120m2 .
B
cerca
20 m
C
10 m
10 m
nova cerca
C
F
29 Um buraco no Tangran
www.obmep.org.br
OBMEP
Nvel 2 Geometria
35
A Figura I mostra um quadrado de 40cm2 cortado em cinco tringulos retngulos issceles, um quadrado
e um paralelogramo, formando as sete peas do jogo Tangran. Com elas possvel formar a Figura II,
que tem um buraco sombreado. Qual a rea do buraco?
Figura I
Figura II
A) 5cm2
B) 10cm2
C) 15cm2
D) 20cm2
E) 25cm2
30 Retngulo recortado
Uma folha retangular de 20cm por 30cm foi cortada ao longo das linhas tracejadas AC e BD em quatro
pedaos: dois tringulos iguais e dois polgonos iguais de cinco lados cada um, como na Figura I. Os
segmentos AC e BD tm o mesmo comprimento e se encontram no centro do retngulo formando ngulos
retos.
31 Polgonos e polgonos
A figura mostra um dodecgono regular decomposto em seis tringulos equilteros, seis quadrados e
um hexgono regular, todos com lados de mesma medida.
OBMEP
36
c) A figura abaixo foi obtida retirando dois hexgonos regulares de um dodecgono regular cujo lado
mede 1cm. Qual a rea dessa figura?
32 Quantos?
Os oito pontos destacados na figura dividem os lados do quadrado em trs partes iguais. Quantos
tringulos retngulos podem ser traados com os trs vrtices nesses pontos?
A) 8
B) 12
C) 16
D) 24
E) 32
33 Tringulos em um retngulo
Na figura abaixo, ABCD um retngulo, M e N so pontos nos lados BC e AD, respectivamente, e os
nmeros representam as reas dos tringulos ABQ, BQM, MPC e CPD em centmetros quadrados.
B
8
27
16
P
N
OBMEP
Nvel 2 Geometria
37
34 Muitos quadrados
A Princesa Telassim cortou uma folha de papel retangular em 9 quadrados de lados 1, 4, 7, 8, 9, 10, 14,
15 e 18 centmetros.
a) Qual era a rea da folha antes de ser cortada?
b) Quais eram as medidas da folha antes de ser cortada?
c) A Princesa Telassim precisa montar a folha de novo. Ajude-a mostrando, com um desenho, como
fazer esta montagem.
35 Decgono
A figura mostra um polgono regular de dez lados com centro O. Qual a medida do ngulo a?
A) 15
B) 18
C) 20
D) 30
E) 36
36 Estrela
Na figura, os tringulos ABC e DEF so equilteros de lados 14cm e 13cm, respectivamente, e os lados
BC e EF so paralelos.
A
P
E
T
Q
B
www.obmep.org.br
OBMEP
38
38 O polgono ABCDEFGHIJKL
O polgono ABCDEFGHIJKL regular e tem doze lados.
b) O ponto M a interseo dos segmentos AE e DK. Quais so as medidas dos ngulos MDE
a) Os quadrilteros DJMA e ELNA so obtidos girando de 180 os quadrilteros DHFB e EIGC em torno
de D e E, respectivamente. Explique por que os pontos M, A e N esto alinhados, ou seja, por que a
igual a 180.
medida do ngulo MAN
b) Na figura abaixo, o ponto K a interseo das retas JM e LN. Explique por que os tringulos FGI e
MNK so congruentes.
www.obmep.org.br
OBMEP
Nvel 2 Geometria
39
Os itens acima mostram que HJKL um retngulo formado com as quatro partes em que o tringulo
ABC foi dividido.
c) Mostre que LH = EF.
d) Na figura abaixo o tringulo ABC tem rea 9 e HJKL um quadrado. Calcule o comprimento de EF.
www.obmep.org.br
OBMEP
40
www.obmep.org.br
OBMEP
Nvel 3
Assunto
Aritmtica
1 O contrrio
O contrrio de um nmero de dois algarismos, ambos diferentes de zero, o nmero obtido trocando-se
a ordem de seus algarismos. Por exemplo, o contrrio de 25 52 e o contrrio de 79 97. Qual dos
nmeros abaixo no a soma de um nmero de dois algarismos com o seu contrrio?
A) 44
B) 99
C) 121
D) 165
E) 181
B) 23
C) 24
D) 25
E) 27
3 Os discos do voltas
Os discos A, B, C e D representam polias de dimetros 8, 4, 6 e 2 cm, respectivamente, unidas por correias
que se movimentam sem deslizar. Quando o disco A d uma volta completa no sentido horrio, o que
acontece com o disco D?
OBMEP
42
5 A maior soma
Escreva os algarismos de 0 at 9 em uma linha, na ordem que voc escolher. Na linha debaixo junte os
vizinhos, formando nove nmeros novos, e some esses nmeros como no exemplo:
2
1
21
3
13
7
4
9
5
8
37
74
49
95
58
21 + 13 + 37 + 74 + 95 + 58 + 80 + 6 = 433
0
80
6
06
B) 494
C) 469
D) 447
E) 432
Os postos A, B, C e D so usados para partidas e chegadas de todas as corridas. As distncias entre postos
vizinhos, em quilmetros, esto indicadas na figura e as corridas so realizadas no sentido indicado pela
flecha. Por exemplo, uma corrida de 17 quilmetros pode ser realizada com partida em D e chegada em
A.
a) Quais so os postos de partida e chegada de uma corrida de 14 quilmetros?
b) E para uma corrida de 100 quilmetros, quais so esses postos?
c) Mostre que possvel realizar corridas com extenso igual a qualquer nmero inteiro de quilmetros.
OBMEP
Nvel 3 Aritmtica
43
8 Simpticos nmeros
Um nmero inteiro n simptico quando existem inteiros positivos a, b e c tais que a < b < c e
n = a2 + b2 c2 . Por exemplo, os nmeros 1 e 2 so simpticos, pois 1 = 42 + 72 82 e 2 = 52 + 112 122 .
a) Verifique que (3x + 1)2 + (4x + 2)2 (5x + 2)2 igual a 2x + 1, qualquer que seja x.
b) Encontre nmeros inteiros m e n tais que (3x m)2 + (4x n)2 (5x 5)2 = 2x, qualquer que seja x.
c) Mostre que o nmero 4 simptico.
d) Mostre que todos os nmeros inteiros positivos so simpticos.
9 Nmeros em um quadrado
Gabriel desenha quadrados divididos em nove casas e escreve os nmeros naturais de 1 a 9, um em cada
casa. Em seguida, ele calcula a soma dos nmeros de cada linha e de cada coluna. A figura mostra um
dos quadrados do Gabriel; observe que a soma dos nmeros da terceira linha 5 + 8 + 2 = 15 e a soma
dos nmeros da segunda coluna 9 + 7 + 8 = 24. Nesse exemplo, as seis somas so 6, 12, 15, 15, 18 e 24.
a) Gabriel preencheu um quadrado e fez apenas cinco somas: 9, 13, 14, 17 e 18. Qual a soma que est
faltando?
b) Explique por que no possvel que em um quadrado do Gabriel todas as somas sejam nmeros
pares.
c) Preencha o quadrado de forma que as somas sejam 7, 13, 14, 16, 18 e 22.
10 Correria
Alberto, Bernardo e Carlos disputaram uma corrida, na qual cada um deles correu com velocidade
constante durante todo o percurso. Quando Alberto cruzou a linha de chegada, Bernardo e Carlos
estavam 36 e 46 metros atrs dele, respectivamente. Quando Bernardo cruzou a linha de chegada, Carlos
estava 16 metros atrs dele. Qual o comprimento da pista?
A) 96m
B) 100m
C) 120m
D) 136m
E) 144m
1 4 16 19 22
a) Com o 3 inicialmente no visor, qual o nmero que vai aparecer depois de apertar as teclas A e B na
ordem BBAB?
www.obmep.org.br
OBMEP
44
12 Cartas marcadas
Estefnia tem cinco cartas marcadas com as letras A, B, C, D e E, empilhadas nessa ordem de cima para
baixo. Ela embaralha as cartas pegando as duas de cima e colocando-as, com a ordem trocada, embaixo
da pilha. A figura mostra o que acontece nas duas primeiras vezes em que ela embaralha as cartas.
B) B
C) C
D) D
E) E
A) 3301
B) 3303
C) 3307
D) 3309
E) 3313
Assunto
Combinatria
14 Futebol matemtico
Os times A, B, C, D e E disputaram, entre si, um torneio de futebol com as seguintes regras:
o vencedor de uma partida ganha 3 pontos e o perdedor no ganha nada;
em caso de empate, cada um dos times ganha 1 ponto;
cada time joga exatamente uma vez com cada um dos outros.
O campeo do torneio foi o time A, seguido na classificao por B, C, D e E, nessa ordem. Alm disso:
o time A no empatou nenhuma partida;
o time B no perdeu nenhuma partida;
todos os times terminaram o torneio com nmeros diferentes de pontos.
a) O time A ganhou, perdeu ou empatou sua partida contra o time B? Por qu?
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
45
16 O sorteio do livro
Andr, Bianca, Carlos e Dalva querem sortear um livro entre si. Para isto, colocam 3 bolas brancas e 1
preta em uma caixa e combinam que, em ordem alfabtica de seus nomes, cada um tirar uma bola, sem
devolv-la caixa. Aquele que tirar a bola preta ganhar o livro.
a) Qual a probabilidade de que Andr ganhe o livro?
b) Qual a probabilidade de que Dalva ganhe o livro?
Para sortear outro livro entre eles, Andr sugeriu usar 2 bolas pretas e 6 brancas. Como antes, o primeiro
que tirar uma bola preta ganhar o livro; se as primeiras quatro bolas sarem brancas, eles continuaro
a retirar bolas, na mesma ordem. Nesse novo sorteio:
c) Qual a probabilidade de que Andr ganhe o livro?
d) Qual a probabilidade de que Dalva ganhe o livro?
OBMEP
46
d) Existem ao todo 377 sequncias de comprimento 15, sendo 233 pares e 144 mpares. Quantas so as
sequncias de comprimento 16? Dessas, quantas so pares? No se esquea de justificar sua resposta.
18 Bolas e probabilidades
No brinquedo ilustrado na figura, bolinhas so colocadas nas entradas A, B ou C e movem-se sempre
para baixo, terminando em uma das caixas 1, 2 ou 3. Ao atingir um dos pontos marcados com N, as
bolinhas tm chances iguais de ir para cada um dos dois lados.
a) Se uma bolinha for colocada em C, em quais caixas ela pode parar? E se ela for colocada em B?
b) Se uma bolinha for colocada em A, qual a probabilidade de que ela v parar na caixa 2? E se ela for
depositada em B, qual essa probabilidade?
c) Se colocarmos uma bolinha em cada entrada (uma de cada vez), qual a probabilidade de que, no
final, haja uma bolinha em cada caixa?
19 Jogo Diferente
Fernando e Isaura inventaram um jogo diferente, cujas regras so as seguintes:
1) eles comeam uma partida com 128 palitos cada um;
2) em cada jogada, eles tiram par ou mpar; se sai par, Fernando d a metade dos palitos que tem
para Isaura e, se sai mpar, Isaura d a metade dos palitos que tem para Fernando;
3) eles repetem o procedimento da regra 2 at que um deles fique com um nmero mpar de palitos,
quando a partida acaba. Ganha quem ficar com maior nmero de palitos.
Veja o que acontece em uma partida onde a sequncia das trs primeiras jogadas par, mpar, par:
Fernando
128
Isaura
128
par
a
1 jogada
Fernando
64
Isaura
192
mpar
a
2 jogada
Fernando
160
Isaura
96
par
a
3 jogada
Fernando
80
Isaura
176
a) Complete o esquema com o nmero de palitos de Fernando e Isaura, de acordo com as jogadas
indicadas.
Fernando
128
Isaura
128
mpar
Fernando
1 jogada
Isaura
mpar
a
2 jogada
Fernando
Isaura
par
Fernando
Isaura
3 jogada
b) Uma partida acabou quando Fernando ficou com 101 palitos. Na ltima jogada saiu par ou mpar?
c) Qual foi a sequncia de pares e mpares da partida que acabou quando Fernando ficou com 101 palitos?
d) Mostre que qualquer partida acaba com exatamente sete jogadas.
20 Quadrados especiais
O quadrado da Figura I chamado especial porque:
ele est dividido em 16 quadrados iguais;
em cada linha e em cada coluna aparecem os algarismos 1, 2, 3 e 4;
em cada um dos quadrados A, B, C e D (como na Figura II) aparecem os algarismos 1, 2, 3 e 4.
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
47
b) possvel completar o quadrado abaixo de modo a obter um quadrado especial? Por qu?
c) Exiba todas as maneiras de completar o quadrado abaixo de modo a obter um quadrado especial.
21 Um bom preenchimento
Os crculos da figura abaixo foram preenchidos com os nmeros de 1 a 7, de modo que todas as flechas
apontam de um nmero menor para um maior. Neste caso, dizemos que a figura foi bem preenchida.
a) Complete a figura abaixo com os nmeros de 1 a 9 de modo que ela fique bem preenchida.
b) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 5?
www.obmep.org.br
OBMEP
48
c) De quantas maneiras a figura abaixo pode ser bem preenchida com os nmeros de 1 a 7?
22 Troca-cor
No jogo do Troca-Cor usa-se um tabuleiro com duas linhas e com quantas colunas quisermos, cujas
casas podem mudar da cor branca para cinza e vice-versa. As casas da 1 linha so numeradas com os
nmeros mpares e as da 2 linha com os nmeros pares. Em cada jogada aperta-se uma casa, ento,
essa casa e as casas vizinhas mudam de cor. Uma partida completa comea com todas as casas brancas
e termina quando todas ficam cinzas. Veja dois exemplos de partidas completas (os nmeros acima das
flechas indicam a casa apertada em cada jogada):
Tabuleiro
Partida completa
1 3 5
2x3
2 4 6
1 3
2x2
2 4
1 3 5
2 4 6
1 3
2 4
1 3
2 4
Jogadas
1 3 5
1e6
2 4 6
4
1 3
2 4
1 3
2 4
1, 2, 4 e 3
Jogadas
9
8 10
1 3 5 7
2 4 6 8
23 Arrasta Um
No jogo Arrasta Um usa-se um tabuleiro quadriculado e peas redondas, uma preta e as outras brancas.
Coloca-se uma pea em cada casa do tabuleiro, exceto em uma que deixada vazia. Um movimento
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
49
consiste em deslocar para a casa vazia a pea de uma casa adjacente. O jogo termina quando a pea
preta chega ao canto superior direito do tabuleiro. Veja um exemplo de como terminar o Arrasta Um em
quatro movimentos em um tabuleiro 2 2.
24 Ora bolas
Em uma caixa h 10 bolas idnticas, numeradas de 1 a 10. O nmero de cada bola corresponde a um dos
pontos da figura, os quais dividem a circunferncia em 10 partes iguais. Nos itens a seguir, considere
que as bolas so retiradas ao acaso, uma a uma e sem reposio.
a) Se forem retiradas duas bolas, qual a probabilidade de que o segmento determinado pelos pontos
correspondentes seja um dimetro da circunferncia?
b) Se forem retiradas trs bolas, qual a probabilidade de que os pontos correspondentes sejam vrtices
de um tringulo retngulo?
Um ngulo inscrito em uma circunferncia reto se e somente se o arco correspondente uma semicircunferncia.
www.obmep.org.br
OBMEP
50
c) Se forem retiradas quatro bolas, qual a probabilidade de que os pontos correspondentes sejam
vrtices de um retngulo?
25 Lonjura
A linha poligonal da figura parte da origem e passa por todos os pontos do plano que tm coordenadas
inteiras no negativas, de acordo com o padro indicado. A unidade de comprimento nos eixos 1cm.
O comprimento da poligonal da origem at um ponto (a, b) chamado de lonjura de (a, b); por exemplo,
a lonjura de (1, 2) 5cm.
26 Baralho embaralhado
Considere uma pilha de cartas numeradas de 1 a 104. Um embaralhamento dessa pilha consiste em
intercalar as 52 cartas de cima com as 52 de baixo, de modo que a carta que estava no topo fique em
segundo lugar de cima para baixo. A figura mostra dois embaralhamentos seguidos a partir da situao
inicial, na qual as cartas esto dispostas em ordem crescente de cima para baixo.
www.obmep.org.br
OBMEP
Geometria
51
a) Complete a tabela.
nmero de embaralhamentos
a partir da situao inicial
posio da carta de nmero 5
a partir do topo da pilha
10
b) Partindo da situao inicial, qual ser a posio da carta de nmero n aps um embaralhamento?
c) Partindo da situao inicial, ache duas cartas que trocam de lugar uma com a outra a cada embaralhamento.
d) Um grupo de trs cartas que trocam de lugar entre si a cada embaralhamento chamado trio invariante.
Partindo da situao inicial, encontre todos os trios invariantes.
Assunto
Geometria
27 Porta de garagem
A figura abaixo ilustra o funcionamento de uma porta de garagem, representada pelo segmento XY. Ao
mover o ponto X, o ponto A desliza por um trilho vertical, representado pelo segmento BD. Algumas
das medidas na figura so AC=BC=CY=0, 5m e AX=1m.
b) Mostre que a altura do ponto Y com relao ao cho no se altera com o movimento da porta.
c) Se o para-choque de um carro tem altura de 0, 4m, como na figura, qual deve ser a distncia mnima
entre o trilho e o para-choque para que ele no seja atingido ao abrir-se a porta?
www.obmep.org.br
OBMEP
52
28 Tringulos retngulos
Os seis tringulos da figura so retngulos e seus ngulos com vrtice no ponto A so iguais. Alm
disso, AB = 24cm e AC = 54cm. Qual o comprimento de AD?
A) 30cm
B) 34cm
C) 36cm
D) 38cm
E) 39cm
29 Mesma rea
Na figura abaixo, o tringulo ABC e o retngulo PQRS tm a mesma rea e a mesma altura 1. Para cada
valor de x entre 0 e 1 desenha-se o trapzio ABED de altura x e depois o retngulo PQNM de rea igual
do trapzio, como na figura. Seja f a funo que associa a cada x a altura do retngulo PQNM.
A) 1
B)
C)
1+ 5
2
D)
3
2
E)
31 Papel dobrado
Uma tira de papel retangular, branca de um lado e cinza do outro, foi dobrada como na figura. Qual a
medida do ngulo ?
www.obmep.org.br
OBMEP
Nvel 3 Geometria
A) 110
B) 115
53
C) 120
D) 125
E) 130
32 Muitos quadrados
A Princesa Telassim cortou uma folha de papel retangular em 9 quadrados de lados 1, 4, 7, 8, 9, 10, 14,
15 e 18 centmetros.
a) Qual era a rea da folha antes de ser cortada?
b) Quais eram as medidas da folha antes de ser cortada?
c) A Princesa Telassim precisa montar a folha de novo. Ajude-a mostrando, com um desenho, como
fazer esta montagem.
33 Luz e espelho
Quando um raio de luz incide sobre um espelho plano, ele refletido de modo a fazer ngulos iguais
com o espelho, conforme ilustrado na Figura 1. A Figura 2 mostra dois espelhos que se encontram
formando um ngulo . Um raio de luz, paralelo ao espelho I, atinge o espelho II no ponto A e refletido
trs vezes, at incidir perpendicularmente ao espelho I no ponto D.
34 Regio comum
Dois tringulos retngulos issceles com catetos de medida 2 so posicionados como mostra a Figura 1.
A seguir, o tringulo da esquerda deslocado para a direita. Nas Figuras 2 e 3, x indica a distncia entre
os vrtices A e B dos dois tringulos.
Para cada x no intervalo [0, 4], seja f (x) a rea da regio comum aos dois tringulos (em cinza nas figuras).
www.obmep.org.br
OBMEP
54
35 Qual a razo?
Na figura abaixo, ABCD e AEFG so retngulos e o ponto F pertence diagonal AC. A rea do tringulo
1
AF
cinza igual a 18
da rea do retngulo AEFG. Qual o valor de AC
?
A)
3
5
B)
3
8
C)
8
13
D)
11
18
E)
3
4
a) Os quadrilteros DJMA e ELNA so obtidos girando de 180 os quadrilteros DHFB e EIGC em torno
de D e E, respectivamente. Explique por que os pontos M, A e N esto alinhados, ou seja, por que a
igual a 180.
medida do ngulo MAN
www.obmep.org.br
OBMEP
Nvel 3 Geometria
55
b) Na figura abaixo, o ponto K a interseo das retas JM e LN. Explique por que os tringulos FGI e
MNK so congruentes.
Os itens acima mostram que HJKL um retngulo formado com as quatro partes em que o tringulo
ABC foi dividido.
c) Mostre que LH = EF.
d) Na figura abaixo o tringulo ABC tem rea 9 e HJKL um quadrado. Calcule o comprimento de EF.
37 As distncias da formiguinha
Uma formiguinha fez um passeio em um plano que contm dois pontos fixos A e B. O grfico em linha
cheia indica a distncia da formiga ao ponto A, em funo do tempo, ao longo de seu trajeto entre os
instantes t = 0 e t = 9; o grfico em linha tracejada d a mesma informao com relao ao ponto B. Por
exemplo, no instante t = 7 a distncia da formiga ao ponto A era 5 e a distncia ao ponto B era 3.
distncia
ao ponto A
distncia
6
5
4
3
distncia
ao ponto B
2
1
1
www.obmep.org.br
5 6
tempo
OBMEP
56
38 Triangulaes legais
Dado um pentgono regular, dizemos que um ponto legal quando:
ele um dos vrtices do pentgono, ou
ele a interseo de segmentos cujos extremos so pontos legais; esses segmentos so chamados
segmentos legais.
A figura mostra como triangular legalmente (isto , decompor em partes triangulares usando somente
segmentos legais) um pentgono em 3, 5, 9 e 11 tringulos. Os pequenos crculos indicam os pontos
legais que aparecem a cada etapa. Note que a decomposio na quinta etapa no uma triangulao
legal, pois uma de suas partes um quadriltero.
3 tringulos
5 tringulos
9 tringulos
11 tringulos
39 Quadrado legal
Numa folha de papel marcamos pontos igualmente espaados na horizontal e na vertical, de modo que
o quadrado A tenha rea 1cm2 , como na figura. Dizemos que um quadrado legal se seus vrtices so
quatro desses pontos; por exemplo, os quadrados A e B so legais.
www.obmep.org.br
OBMEP
Solues do Nvel 1
Assunto
Aritmtica
1 Cludia transforma nmeros Soluo
a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos
desse produto, obtendo 6 + 3 = 9. Logo o transformado de 79 9.
b) A brincadeira de Cludia tem duas etapas: a primeira, na qual ela multiplica os algarismos, e a
segunda, na qual ela soma os algarismos do produto encontrado, no caso de esse produto ter mais de um
algarismo. Para que 3 seja obtido como o transformado de um nmero na primeira etapa, esse nmero
s pode ser 13 ou 31. Para que 3 seja obtido como o transformado de um nmero na segunda etapa, o
resultado da primeira etapa deve ser um nmero de dois algarismos cuja soma seja 3, ou seja, deve ser
12, 21 ou 30. A tabela abaixo mostra todos os nmeros de dois algarismos cujo produto um desses trs
nmeros.
Assim, os nmeros 13, 31, 26, 62, 34, 43, 37, 73, 56 e 65 so os nicos nmeros de dois dgitos cujo transformado 3.
c) 1 soluo: Na segunda etapa da brincadeira temos uma soma de algarismos, que sempre diferente
de 0; portanto, 0 nunca ser obtido como transformado de um nmero de trs algarismos nessa etapa.
Para se obter 0 como transformado de algum nmero de trs algarismos na primeira etapa, esse nmero
deve ter 0 como algarismo das unidades, das dezenas ou de ambas. Os nmeros de trs algarismos que
tm 0 tanto nas unidades quanto nas dezenas so 100, 200, . . . 900, num total de 9. Os nmeros que tm
0 apenas nas unidades so da forma XY0, onde X e Y representam algarismos de 1 a 9. H 9 9 = 81
nmeros desse tipo, e o mesmo raciocnio mostra que h 81 nmeros de trs algarismos com 0 apenas
no algarismo das dezenas. No total, h 9 + 81 + 81 = 171 nmeros de trs algarismos cujo transformado
0.
2 soluo: Como na soluo acima, conclumos que o 0 deve aparecer na casa das unidades, das dezenas
ou em ambas. O algarismo das centenas pode ser qualquer algarismo de 1 a 9. Depois de escolhido esse
algarismo, pode-se escolher os algarismos das dezenas e das unidades de 19 maneiras diferentes; por
exemplo, 100, 101, 102, . . . , 109, 110, 120, . . . , 190 so as 19 possibilidades com o 1 na primeira posio.
Logo o total procurado 9 19 = 171.
3 soluo: Como na soluo acima, conclumos que o 0 deve aparecer na casa das unidades, das dezenas
ou ambas. H 90 nmeros com 0 nas unidades e 90 com 0 nas dezenas, bem como 9 que tem 0 tanto
nas dezenas quanto nas unidades. No total, h 90 + 90 9 = 171 nmeros de trs algarismos cujo
transformado 0.
OBMEP
58
b) Primeiro notamos que se um nmero com algarismos no nulos est na coleo, ento ele tem no
mximo 10 algarismos. De fato, se ele tivesse 11 ou mais algarismos no nulos, ento a soma de todos
seus algarismos, exceto o das unidades, seria no mnimo 10, o que no possvel pois o maior algarismo
o 9. Logo todos os nmeros com algarismos no nulos na coleo tm no mximo 10 algarismos, o
que mostra que existe um maior nmero sem o 0 na coleo. Vamos supor que a coleo do Joozinho
est completa. O nmero 2316 est na coleo; trocando o 3 por 111 obtemos 211116, que tambm est
na coleo e maior que 2316, pois tem mais algarismos. Em geral, se um nmero sem o algarismo 0
est na coleo e tem algum algarismo que no o das unidades diferente de 1, podemos espichar o
nmero, trocando esse algarismo por uma sequncia de 1s e obtendo um novo nmero, que est na
coleo e maior que o primeiro. Logo o maior nmero com algarismos no nulos na coleo deve ter
todos seus algarismos iguais a 1, com exceo do algarismo das unidades, que igual ao nmero de 1s
que o precedem. Como o maior algarismo das unidades possvel 9, segue que o nmero procurado
1111111119.
Notamos que a coleo pode ter nmeros arbitrariamente grandes com o algarismo 0, como (por
exemplo) 101, 1001, 10001 e assim por diante.
c) Um nmero da coleo no pode ter seis algarismos distintos, pois nesse caso a soma dos cinco
algarismos esquerda do algarismo das unidades seria no mnimo 0 + 1 + 2 + 3 + 4 = 10. Por outro lado, a
coleo pode ter nmeros de cinco algarismos distintos como, por exemplo, 25108. Se um destes nmeros
tem o algarismo das unidades diferente de 9, podemos aument-lo adicionando 1 ao algarismo das
unidades e 1 ao algarismo das dezenas de milhares (que, claramente, no pode ser 9), sem sair da coleo.
Por exemplo, o nmero 43108 pode ser aumentado para 53109, que tambm est na coleo. Logo o
maior nmero de cinco algarismos distintos na coleo deve ter 9 como algarismo das unidades. Basta
agora escrever 9 como soma de quatro parcelas distintas em ordem decrescente para montar nosso
nmero; segue imediatamente que a decomposio procurada 9 = 6 + 2 + 1 + 0 e obtemos o nmero
62109.
4 Matemgicas Soluo
a) Para saber o nmero que deve dizer ao matemgico, Joozinho deve fazer quatro contas:
1 conta: multiplicar o nmero no carto escolhido por 2;
2 conta: somar 3 ao resultado da primeira conta;
3 conta: multiplicar por 5 o resultado da segunda conta;
4 conta: somar 1, 2, 3 ou 4 ao resultado da terceira conta, dependendo da cor do carto escolhido.
Como o nmero no carto escolhido por Joozinho foi 3, o resultado da primeira conta 3 2 = 6;
o resultado da segunda conta 6 + 3 = 9 e o da terceira 9 5 = 45. Por fim, como a cor do carto
escolhido por Joozinho vermelha, o resultado da quarta e ltima conta 45 + 4 = 49. Assim Joozinho
deve dizer quarenta e nove ao matemgico.
b) 1 soluo: Vamos analisar o que acontece com o nmero de um carto quando fazemos as operaes
indicadas. Qualquer que seja esse nmero, aps a terceira conta obtemos um mltiplo de 5, ou seja, um
nmero cujo algarismo das unidades 0 ou 5. Conclumos ento que, todas as contas estando corretas,
o algarismo das unidades do nmero dito ao matemgico :
1 ou 6, se o carto escolhido verde;
2 ou 7, se o carto escolhido amarelo;
3 ou 8, se o carto escolhido azul;
4 ou 9, se o carto escolhido vermelho.
www.obmep.org.br
OBMEP
Nvel 1 Aritmtica
59
Desse modo, se Mariazinha disse 76 ao matemgico, seu carto era verde e o resultado da terceira conta
realizada por ela foi 76 1 = 75; o resultado da segunda conta foi 75 5 = 15; o resultado da primeira
conta foi 15 3 = 12 e o nmero no carto escolhido por Mariazinha foi 12 2 = 6. Conferindo:
(2 6 + 3) 5 + 1 = 76.
2 soluo: Essa soluo no difere essencialmente da anterior, mas mais precisa e permite uma
soluo imediata do item c). Como antes, vamos analisar o que acontece com o nmero de um carto
quando fazemos as operaes indicadas. Qualquer que seja esse nmero, ao multiplicar por 2 obtemos
um nmero par; ao somar 3 ao resultado, obtemos um nmero mpar (esse o detalhe em que essa
soluo difere da anterior). Ao multiplicar por 5, obtemos um nmero cujo algarismo das unidades
5. Conclumos ento que, todas as contas estando corretas, o ltimo algarismo do nmero dito ao
matemgico
6, se o carto escolhido verde;
7, se o carto escolhido amarelo;
8, se o carto escolhido azul;
9, se o carto escolhido vermelho.
O restante dessa soluo procede como a anterior.
3 soluo: Seja x o nmero de um carto; ento o nmero dito ao matemgico 5(2x + 3) + y = 10x + 15 + y,
onde y um nmero inteiro de 1 a 4 correspondendo cor do carto. Temos aqui 10 + 15 + y = 76, ou
seja 10x + y = 61. Como o dgito das unidades de 10x 0, vemos que y s pode ser 1; logo 10x = 60
donde x = 6 e conclumos que o carto escolhido foi o 6 verde.
c) 1 soluo: (de acordo com a 1 soluo do item b)): Quando Pedrinho disse 61 ao matemgico, ele
pensou assim: se as contas de Pedrinho estiverem corretas, o carto deve ser verde (pois o algarismo
das unidades de 61 1) e depois da terceira conta o nmero obtido foi 61 1 = 60, depois da segunda
conta o nmero obtido foi 60 5 = 12, depois da primeira conta o nmero obtido foi 12 3 = 9 e ento
o nmero no carto deve ser 9 2 = 4, 5, o que no pode acontecer pois os nmeros nos cartes so
nmeros inteiros. Logo Pedrinho deve ter errado alguma conta.
2 soluo: (de acordo com a 2a soluo do item b)): Dizer ao matemgico um nmero cujo algarismo das
unidades diferente de 6, 7, 8 ou 9 indica que houve algum erro de conta.
Com o mesmo argumento usado anteriormente, vemos que isso s pode ser feito como 12 + 3 + 4 + 5.
Logo 12 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 54 a expresso procurada, para a qual necessitamos de 7 sinais de
adio.
OBMEP
60
8 Chegando ao 1 Soluo
a) H vrias solues, como, por exemplo:
apaga
apaga
dobra
dobra
45 4 8 16 1
apaga
apaga
dobra
dobra
45 90 9 18 1
b) Aqui tambm h vrias solues, como, por exemplo:
apaga
apaga
apaga
dobra
dobra
345 34 3 6 12 1
apaga
apaga
apaga
dobra
dobra
345 34 68 6 12 1
c) Aplicamos a regra apaga at restar apenas um algarismo, e temos ento trs casos:
1. Primeiro caso: o algarismo restante igual a 1:
neste caso a brincadeira acaba.
www.obmep.org.br
OBMEP
Nvel 1 Aritmtica
61
9 Resumindo Soluo
a) Consideremos um nmero cujo resumo seja 523. Ento ele tem cinco dgitos (523), dos quais dois
so mpares (523) e trs so pares (523). Podemos formar muitos nmeros satisfazendo estas condies;
alguns exemplos so 11222, 23456 e 36854.
b) Como o resumo de qualquer nmero tem trs algarismos, vemos que, para que um nmero seja igual
ao seu prprio resumo, necessrio que ele tenha trs algarismos. Suponhamos ento que exista um
nmero que seja seu prprio resumo, e seja c seu algarismo das centenas, d o das dezenas e u o das
unidades. Como o algarismo das centenas do resumo de um nmero de trs algarismos 3, devemos
ter c = 3. Somando os algarismos das dezenas e das unidades do resumo devemos obter o nmero
de algarismos do nmero original, ou seja, d + u = 3. Logo as possibilidades para o resumo de um
resumo so 303, 312, 321 ou 330; destes, o nico que seu prprio resumo o 321, que ento o nmero
procurado.
c) O resumo de um nmero tem sempre trs algarismos. Como vimos no item b), as quatro possibilidades
para o resumo de um nmero de trs algarismos so 303, 312, 321 ou 330; logo as possibilidades para o
resumo do resumo de qualquer nmero esto entre estas quatro. Os resumos de 303, 312, 321 ou 330 so
todos iguais a 321. Como 321 tem como resumo ele mesmo, sempre chegaremos a ele quando calculamos
sucessivas vezes o resumo de um nmero. Mais precisamente, para qualquer nmero inicial, o resumo
do resumo de seu resumo 321. Podemos visualizar este raciocnio no diagrama abaixo.
resumo
resumo
resumo
OBMEP
62
c) Damos a seguir trs exemplos de casais especiais: (2376, 7623), (5814, 4185) e (8901, 1098).
d) 1 soluo: Vamos supor que exista um casal especial de nmeros com trs algarismos. Sejam A o
algarismo das centenas, B o algarismo das dezenas e C o algarismo das unidades de um dos nmeros
desse casal; esse nmero ento ABC, onde notamos que A no igual a 0. Esses so tambm os
algarismos do segundo nmero do casal, que pode ento ser ABC, ACB, BAC, BCA, CAB ou CBA. Temos
ento as seis possibilidades a seguir:
A primeira possibilidade no pode ocorrer, pois A+A = 9 impossvel. De modo similar, eliminamos
a segunda, a terceira e a ltima possibilidade. Na quarta possibilidade temos B + C = 9 = A + C e segue
que A = B, o que no pode acontecer, pois em um casal especial os algarismos so distintos. O mesmo
argumento elimina a quinta possibilidade e, assim, conclumos que no existem casais especiais com
nmeros de trs algarismos.
2 soluo: Suponhamos que exista um casal especial com nmeros de trs algarismos e sejam A, B e C
os algarismos desses nmeros. Cada algarismo de um dos nmeros, somado com algum algarismo do
segundo nmero, tem 9 como resultado; assim devemos ter A+A+B+B+C+C = 2(A+B+C) = 27, o que
no pode acontecer, pois 27 mpar. Logo no existem casais especiais com nmeros de trs algarismos.
11 Supernmeros Soluo
a) Duas maneiras de mostrar que 22 um supernmero so 22 = 10 + 12 e 22 = 11 + 11, pois 2 + 2 =
(1 + 0) + (1 + 2) e 2 + 2 = (1 + 1) + (1 + 1).
b) Apresentamos abaixo todas as maneiras de escrever 49 como a soma de dois nmeros de dois
algarismos cada, colocando sempre o menor deles esquerda:
49 =
49 =
49 =
..
.
49 =
49 =
10 +
11 +
12 +
39
38
37
23 +
24 +
26
25
Uma simples contagem revela que o nmero de maneiras 15 = 24 10 + 1. Observe que qualquer uma
delas pode ser usada para mostrar que 49 um supernmero. Por exemplo, na primeira delas temos
que 4 + 9 = (1 + 0) + (3 + 9). Logo possvel mostrar que 49 um supernmero de 15 maneiras diferentes.
c) Como 10 o menor nmero de dois algarismos, temos que 20 = 10 + 10 o menor nmero de dois
algarismos que pode ser escrito como a soma de dois outros nmeros de dois algarismos. Considere
agora qualquer nmero x de dois algarismos que seja maior ou igual a 20 e chame de a o seu algarismo
das dezenas e de b o seu algarismo das unidades. Vamos agora pensar no nmero x 10. Esse um
nmero maior ou igual a 10, j que x maior ou igual a 20. Logo tem dois algarismos. Assim ele pode
ser escrito como mn onde m o algarismo das dezenas e n o das unidades. O seu algarismo das dezenas
m = a 1 e o das unidades n = b. Agora escrevendo x = 10 + (x 10) vemos que x um supernmero,
pois
a + b = (1 + 0) + (a 1) + b
|{z} | {z } | {z }
x
10
x10
OBMEP
Nvel 1 Aritmtica
63
Ponto de partida
A
B
A
D
D
C
D
B
A
C
C
B
Qualquer um
Ponto de chegada
B
C
C
A
B
D
C
D
D
A
B
A
O mesmo da partida
Vejamos agora que possvel realizar corridas com qualquer comprimento inteiro maior do que 13km.
Para isso basta ver que temos duas possibilidades:
1. Primeiro caso: a extenso um mltiplo de 13km.
Nesse caso, basta escolhermos qualquer posto e ento realizarmos uma corrida que comea e
termina nesse posto dando o nmero de voltas completas que o quociente entre a extenso da
corrida e 13.
Por exemplo, se a extenso da corrida de 208km = 16 13km, basta dar 16 voltas completas na
pista.
2. Segundo caso: a extenso no um mltiplo de 13km.
Nesse caso, calculamos o quociente e o resto da diviso da extenso da corrida por 13. O resto ser
um dos nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12. A tabela acima fornece os postos de partida e de
chegada da corrida. O nmero de voltas ser igual ao quociente.
Por exemplo, se a extenso da corrida 109km = (8 13 + 5)km, ela deve comear no posto D, dar
8 voltas completas, retornando ento a D, e depois percorrer o trecho de D a B.
www.obmep.org.br
OBMEP
64
Suponhamos que a soma da segunda linha seja 22; as nicas possibilidades para a soma 22 so
5 + 8 + 9 = 22 e 6 + 7 + 9 = 22, que vamos considerar separadamente.
Suponhamos primeiro que na segunda linha aparecem os nmeros 5, 8 e 9. Aqui o 5 no pode
aparecer na coluna do 4, pois 4 + 5 = 9 e para obter uma das somas 13, 14 ou 18 nessa coluna o terceiro
nmero deveria ser 4, 5 ou 9, respectivamente, o que no pode acontecer pois o 4 j foi usado enquanto
que 5 e 9 aparecem na segunda linha; argumento anlogo mostra que o 9 tambm no pode aparecer na
coluna do 4, ou seja, o 8 aparece abaixo do 4. Como 4 + 8 = 12 e tanto o 1 como o 2 j foram usados, a
soma dessa coluna no pode ser 13 ou 14; logo a soma 18.
Deixamos para o(a) leitor(a) mostrar que, quando na segunda linha aparecem os nmeros 6, 7 e 9, as
possibilidades so:
www.obmep.org.br
OBMEP
Combinatria
65
Desse modo, existem apenas seis quadrados com as somas do enunciado, a menos de troca de posio
de linhas, troca de posio de colunas e troca das linhas pelas colunas.
Assunto
Combinatria
14 Dado no papelo Soluo
ALTERNATIVA C
A figura abaixo identifica com a mesma letra as faces que se tornaro opostas quando o dado for
montado. As alternativas A), B), D) e E) devem ser eliminadas, pois nelas as faces marcadas com a letra
a no somam 7 pontos. Resta a alternativa C), na qual todos os pares de faces marcados com a mesma
letra somam 7.
Ps
(vacas e pessoas)
12
14
16
18
Ps de banquinhos
(22 - ps, vacas e pessoas)
10
8
6
4
OBMEP
66
nico mltiplo de 3 que aparece na ltima coluna 6, correspondente a 2 banquinhos. Logo no curral
havia 3 vacas, 2 pessoas e 2 banquinhos.
1
1
0
Flameiras
1
1
1
Nauritiba
1
1
Greminense
3
1
1
2 soluo: Outra soluo notar que em cada jogo disputado so distribudos 2 pontos, no caso de
empate ou 3 pontos, caso no ocorra empate. Como cada um dos quatro times jogou uma nica vez com
seus trs adversrios, foram disputados ao todo seis jogos, nos quais foram distribudos 5 + 3 + 3 + 2 = 13
pontos. A nica maneira de parcelar 13 em seis parcelas de 2 ou 3 13 = 3 + 2 + 2 + 2 + 2 + 2; logo, cinco
dos seis jogos terminaram empatados.
OBMEP
Nvel 1 Combinatria
67
2 soluo: Como ficou em segundo lugar, o time B fez menos do que 9 pontos, portanto venceu uma ou
duas partidas. Como ele jogou quatro partidas, se venceu uma delas ento empatou trs, finalizando
com 6 pontos; se venceu duas ento empatou duas, finalizando com 8 pontos. Logo, as possibilidades
para o nmero de pontos que B obteve nesse torneio so 6 e 8, ambos nmeros pares.
d) De acordo com os itens anteriores, A perdeu de B e venceu C, D e E. Dos 6 jogos restantes, 5 foram
empates. Se B tivesse s 2 empates, ento todos os jogos entre C, D e E seriam empates e os dois desses
times que empataram com B terminariam empatados, o que contraria o enunciado. Logo, os trs jogos
de B contra C, D e E foram empates. Como houve um total de 5 empates, 2 dos jogos entre C, D e E
foram empates. Como a ordem de classificao C, D, E, a nica vitria foi de C contra E. Temos, assim,
a tabela de resultados abaixo.
e assim temos trs sequncias pares e duas mpares de comprimento 6 e cinco sequncias pares e trs
mpares de comprimento 7.
2 soluo: Observamos que a sequncia mpar de comprimento 5 d origem a uma sequncia par de
comprimento 6; j as duas sequncias pares de comprimento 5 do origem a duas sequncias pares de
comprimento 6 e duas sequncias mpares de comprimento 6. Assim, temos duas sequncias mpares
de comprimento 6 e 1 + 2 = 3 sequncias pares de comprimento 6, num total de 2 + 3 = 5 sequncias
de comprimento 6. O mesmo argumento mostra que h oito sequncias de comprimento 7, sendo trs
mpares e cinco pares.
www.obmep.org.br
OBMEP
68
Observao: A repetio desse argumento para valores sucessivos do comprimento mostra que, a partir
do comprimento 3, o nmero de sequncias mpares 0, 1, 1, 2, 3, 5, 8,. . ., o nmero de sequncias pares
2, 3, 5, 8, 13,. . . e o nmero total de sequncias 3, 5, 8, 13, 21,. . . Cada termo dessas sequncias de valores,
a partir do terceiro, a soma dos dois anteriores; vemos assim que essas sequncias, com a eventual
omisso de termos iniciais, so a sequncia 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,. . ., conhecida como sequncia
de Fibonacci. Apresentamos esse resultado na tabela a seguir.
Comprimento
mpares
Pares
Total (mpares+pares)
5
1
2
1+2=3
6
2
3
2+3=5
7
1+2=3
2+3=5
3+5=8
15
144
233
144 + 233 = 377
16
89 + 144 = 233
144 + 233 = 377
233 + 377 = 610
c) As bolinhas de 1 a 4 formam a figura do item anterior e portanto, para pint-las, Ana tem 18
possibilidades. Para pintar a bolinha 5, ela tem duas cores disponveis, pois a bolinha 4 j est pintada.
Logo, temos 18 2 = 36 possibilidades para pintar as bolinhas de 1 a 5. Dividimos agora nossa contagem
em dois casos.
www.obmep.org.br
OBMEP
Nvel 1 Combinatria
69
23 Troca-inverte Soluo
a) Aqui esto trs solues, entre outras:
inverte
troca
inverte
troca
inverte
OBMEP
70
231, 312 e 321. Vamos mostrar como obter todos a partir de 123:
troca
inverte
1 23 23 1 132
inverte
troca
123 3 21 213
troca
1 23 23 1
troca
12 3 3 12
inverte
123 321
Pode-se, tambm, obter todos estes nmeros atravs de uma nica sequncia de troca e inverte; por
exemplo,
troca
troca
inverte
troca
troca
12 3 31 2 2 31 13 2 21 3 3 21
c) Em um nmero qualquer formado com os algarismos 1, 2, 3, 4, 5 e 6, temos os algarismos das
pontas e os do meio; por exemplo, em 621354 os algarismos das pontas so 6 e 4 e os algarismos
2, 1, 3, e 5 esto no meio. Dizemos tambm que dois algarismos so vizinhos se um est ao lado
do outro; no exemplo em questo, (2, 1) e (3, 5) so dois pares de vizinhos. O movimento inverte
troca os algarismos das pontas e mantm os vizinhos juntos. O movimento troca faz com que as
pontas se tornem vizinhos e separa um par de vizinhos, fazendo com que eles se tornem pontas.
Logo, comeando com 123456, vemos que qualquer sequncia de movimento troca
e inverte tem como resultado um nmero em que 1 e 6 so ou pontas ou vizinhos;
como isso no acontece com 243156, impossvel transformar 123456 em 243156
com esses movimentos.
Alternativamente, podemos pensar nos algarismos do nmero 123456 escritos
ao longo de um crculo orientado no sentido horrio, como na figura ao lado. O
movimento inverte muda o sentido de rotao deste ciclo e o movimento troca mantm este sentido; por
outro lado, algarismos vizinhos, em particular o 1 e o 6, permanecem sempre vizinhos aps qualquer
destes movimentos. Como em 243156 o 1 e o 6 no so vizinhos, conclumos que impossvel transformar
123456 em 243156 com esses movimentos.
2
1
8
7
8
7
2
1
8
7
8
7
5
6
2
1
4
3
www.obmep.org.br
9
5
5
7
8
7
++
OBMEP
Nvel 1 Combinatria
71
b) 1 soluo: Primeiro vamos examinar o diagrama menor de trs bolinhas contidas no tringulo
pontilhado, abaixo esquerda. Para que ele fique bem preenchido com quaisquer trs nmeros positivos
distintos, o maior nmero deve ficar no topo e os outros dois podero ser colocados nos dois crculos de
baixo de duas maneiras diferentes. Por exemplo, se os nmeros forem 3, 6 e 8, podemos disp-los das
duas maneiras ilustradas abaixo direita.
8
3
8
6
Para que o diagrama completo do problema fique bem preenchido com os nmeros de 1 a 5, o 5
deve ficar no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 4. As trs casas
restantes, marcadas com o tringulo pontilhado, formam o diagrama analisado acima e podero ento
ser preenchidas de duas maneiras, com os trs nmeros restantes. Resumindo, podemos preencher o
diagrama do seguinte modo:
preenchemos o crculo do topo com o 5: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3 ou 4: quatro possibilidades;
preenchemos as trs casas que faltam com os trs algarismos restantes: duas possibilidades.
Logo, o diagrama pode ser preenchido de 1 4 2 = 8 maneiras diferentes. Notamos que este raciocnio
se aplica para quaisquer cinco nmeros positivos distintos. Isto ser importante na resoluo do prximo
item.
2 soluo: Notamos primeiro que o 5 deve sempre ocupar a bolinha de cima. O 4 deve ento ocupar
uma das duas bolinhas abaixo do 5, e ento:
se o 4 ocupar a bolinha sombreada, o 3 deve ocupar a outra bolinha abaixo do 5, e o 1 e o 2 podem
ser colocados de duas maneiras diferentes nas duas bolinhas que sobram; temos duas possibilidades
neste caso;
se o 4 ocupar a outra bolinha abaixo do 5, a casa sombreada pode ser ocupada por qualquer dos
nmeros de 1 a 3, e os outros dois nmeros podem ser colocados nas duas ltimas bolinhas vazias; neste
caso temos 3 2 = 6 possibilidades.
Deste modo, o nmero total de maneiras de preencher o diagrama 2 + 6 = 8.
c) 1 soluo: Para que o diagrama fique bem preenchido com os nmeros de 1 a 7, temos que colocar o
7 no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 6. A parte circundada
pela linha pontilhada foi analisada no item b) e pode ser preenchida com os 5 nmeros restantes de 8
formas diferentes. Ou seja, podemos preencher o diagrama como segue:
preenchemos o crculo do topo com o 7: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3, 4, 5 ou 6: seis possibilidades;
preenchemos a parte circundada com os algarismos restantes: oito possibilidades.
Logo, o diagrama pode ser preenchido de 1 6 8 = 48 maneiras diferentes.
2 soluo: Notamos primeiro que o 7 deve sempre ocupar a bolinha de cima. O 6 deve ento ocupar
uma das duas bolinhas abaixo do 7, e ento:
se o 6 ocupar a bolinha sombreada, os nmeros de 1 a 5 devem ocupar as casas circundadas com a
linha pontilhada. De acordo com o item b), isto pode ser feito de oito maneiras distintas.
se o 6 deve ocupar a outra bolinha abaixo do 7, podemos colocar qualquer nmero de 1 a 5 na casa
sombreada e distribuir os nmeros restantes pelas quatro bolinhas ainda vazias, o que pode ser feito de
oito maneiras diferentes, de acordo com o item b). Aqui temos 5 8 = 40 possibilidades.
www.obmep.org.br
OBMEP
72
25 Troca-cor Soluo
a) Mostramos abaixo um jogo completo para cada tabuleiro, destacando as casas apertadas.
Na primeira linha selecionamos as casas 1, 9, 17, . . ., 193, 201 e na segunda as casas 6, 14, 22, . . ., 190,
198. Cada uma das casas selecionadas est dentro de uma regio destacada com trao mais forte. Ao
apertar uma destas casas, ela e todas as outras casas de sua regio ficam cinzas, sem afetar as outras
regies. Apertando todas estas casas podemos ento preencher todas as casas do jogo 2 101.
Notamos que h uma casa selecionada de duas em duas colunas, comeando da primeira esquerda,
e uma na ltima coluna. Como as colunas so em nmero de 101, vemos que foram selecionadas 51
casas, que o nmero de jogadas que foram necessrias para terminar o jogo do modo descrito.
d) No possvel acabar o jogo 2 101 com menos de 51 jogadas, pois cada jogada muda a cor de no
mximo quatro casas. Assim, com 50 jogadas ou menos conseguiremos mudar a cor de no mximo
50 4 = 200 casas, mas no jogo 2 101 devemos mudar a cor de 202 casas. Logo, impossvel fazer
menos do que 51 jogadas e deixar cinzas todas as casas.
Observao: A soluo dos itens b) e c) mostra como terminar o jogo no caso de tabuleiros 2 n, onde n
deixa restos 0 ou 1 quando dividido por 4. interessante completar a anlise nos casos em que os restos
so 2 ou 3; deixamos isto para o(a) leitor(a).
OBMEP
Geometria
73
Assunto
Geometria
27 Azulejos Soluo
ALTERNATIVA E
Mostramos ao lado dois azulejos. O azulejo 1 o azulejo do enunciado, com o qual foram formadas as
figuras das alternativas A), B), C) e D). A figura da alternativa E) foi feita com duas cpias do azulejo 1 e
duas cpias do azulejo 2. Como no possvel obter o azulejo 2 por translao ou rotao do azulejo 1,
segue que no podemos montar a figura da alternativa E) com cpias do azulejo 1.
b) Como o quadrado cinza tem rea igual a 36cm2 , o comprimento de seu lado, em centmetros, um
nmero cujo quadrado 36, ou seja, igual 6. Logo o retngulo maior tem um lado de comprimento
6cm; como sua rea 108cm2 , segue que seu outro lado mede 1086 = 18cm. Logo um lado do retngulo
branco mede 6cm e o outro mede 18cm6cm = 12cm, e assim seu permetro 12cm+12cm+6cm+6cm =
36cm.
Pode-se tambm argumentar que a rea do retngulo branco 108cm2 36cm2 = 72cm2 ; como um
de seus lados mede 6cm, ento o outro mede, em centmetros, ento 72 6 = 12. O restante da soluo
segue como acima.
Soluo algbrica: O lado do quadrado, que mede 6cm, um lado do retngulo branco e tambm do
retngulo maior. Seja x o comprimento, em centmetros do outro lado do retngulo branco; ento o outro
lado do retngulo maior tem comprimento (x + 6)cm. Como sua rea 108cm2 , segue que 6(x + 6) = 108,
ou seja, 6x + 36 = 108. Logo 6x = 108 36 = 72 e segue que x = 72 6 = 12. O clculo do permetro do
retngulo branco segue como acima.
www.obmep.org.br
OBMEP
74
Notamos agora que um lado do quadrado grande igual a um grosso mais um pontilhado, ou seja,
igual a seis grossos. Podemos ento decompor o quadrado grande em 6 6 = 36 quadradinhos iguais
ao quadrado S, como na figura ao lado. Como a rea do quadrado maior igual a 108cm2 , a rea de um
desses quadradinhos igual a 108cm2 36 = 3cm2 . Finalmente, o quadrado R consiste de 5 5 = 25
quadradinhos e ento sua rea igual a 25 3cm2 = 75cm2 .
Soluo algbrica: Primeiro argumentamos, como acima, que os retngulos brancos so iguais. Seja
agora x o lado do quadrado S (grosso) e y o lado do quadrado R (pontilhado). O permetro de S
ento 4x e o de um retngulo branco 2x + 2y; o enunciado nos diz que 2x + 2y = 3 4x = 12x,
donde 2y = 10x e ento y = 5x. Logo o lado do quadrado grande mede x + 5x = 6x; como sua rea
108cm2 temos 108 = 6x 6x = 36x2 , onde x2 = 3. A rea de R, em centmetros quadrados, ento
y2 = (5x)2 = 25x2 = 25 3 = 75.
OBMEP
Nvel 1 Geometria
75
soma das reas dos terrenos de Saci, Narizinho, Rabic e da reserva florestal. Portanto 6 + 5 + 10+(rea
da reserva) = 23, ou seja, a rea da reserva igual a 23ha 21ha = 2ha.
b) Quindim e Cuca, juntos, possuem 4ha + 7ha = 11ha. Assim, gastaram 2420
11 = 220 reais por hectare.
Como o terreno de Saci tem 6ha, ele gastou 6 220 = 1320 reais.
OBMEP
76
=
cubinho 30cm
cm
,
e
temos:
n
n
n2
900
27000 = 6 2 n3 = 5400 n.
n
| {z }
rea total das
faces de um
cubinho
2 soluo: Podemos calcular a rea do trapzio retngulo ACDE, em metros quadrados, pela frmula
usual:
(AC + DE) CD (20 + 10) 10
=
= 150.
2
2
A rea total do terreno ento rea(ACDE)+rea(ABC) = 150m2 + 120m2 = 270m2 .
b) 1 soluo:
www.obmep.org.br
OBMEP
Nvel 1 Geometria
77
Como o terreno tem 270m2 , ao dividi-lo em duas partes iguais cada uma das partes ter rea de
270m2
= 135m2
2
Desse modo, devemos ter
135m2 = rea(ABCF) = rea(ABC) + rea(ACF) = 120m2 + rea(ACF)
e vemos que rea(ACF) = 15m2 . Por outro lado, a rea do tringulo ACF
AC CF 20m CF
=
= 10m CF
2
2
Portanto, 10m CF = 15m2 e logo CF = 1, 5m.
2 soluo: Como o terreno tem 270m2 , ao dividi-lo nas partes de mesma rea ABCF e AFDE, cada parte
ter rea de 135m2 . Notamos que ABCF um trapzio de bases AB e CF e de altura AC = 20; logo
135m2 = rea(ABCF) =
OBMEP
78
b)A rea de cada um dos tringulos AMB, BMC, CMD e DAM igual a 41 da rea do quadrado ABCD,
2
que 20cm 20cm = 400cm2 ; logo a rea de um desses tringulos 400
4 = 100cm . Como so os dois
pedaos de cinco lados iguais, eles tm a mesma rea. A folha original tem rea igual a 20 30 = 600cm2 ,
e se subtrairmos dessa rea as reas dos dois pedaos triangulares ABM e DMC, restar a rea dos dois
pedaos de cinco lados. Portanto, a rea de cada pedao de cinco lados, em centmetros quadrados,
= 600200
= 400
igual a 6002100
2
2
2 = 200.
Outra soluo para obteno da rea do tringulo: A base AB do tringulo ABM mede 20cm; a altura relativa
a essa base metade da altura da folha, ou seja, 20cm
= 10cm. Portanto, a rea de cada um dos dois
2
2
tringulos 20cm10cm
=
100cm
.
2
Outra soluo para obteno da rea do polgono de cinco lados: Cada pedao de cinco lados formado por um
dos quatro tringulos acima e por um retngulo de altura 20cm e largura igual a 20cm10cm
= 10cm
2
2 = 5cm.
2
2
Como a rea de cada tringulo de 100cm e a rea do retngulo igual a 520cm = 100cm2 , conclumos
que a rea de cada pedao de cinco lados igual a 100cm2 + 100cm2 = 200cm2 .
c) 1 soluo: O quadrado formado pelos quatro pedaos e o buraco tem rea igual a 8 vezes a rea
de cada pedao triangular, conforme mostrado no desenho a seguir. Portanto, sua rea igual a
8 100cm2 = 800cm2 . Como a soma das reas das quatro peas igual rea da folha original, ou seja,
600cm2 , conclumos que a rea do buraco igual a 800cm2 600cm2 = 200cm2 .
2 soluo: O buraco um retngulo cuja altura igual altura da folha original, ou seja, 20cm. Seu
comprimento a diferena entre o comprimento da folha original e o segmento AB, ou seja, 30cm20cm =
10cm. Portanto, a rea do buraco 20cm 10cm = 200cm2 .
3 soluo: Cada tringulo retngulo issceles com hipotenusa de medida 20cm. Se a a medida, em
p
2
2
2
2
2 /2 =
centmetros, de um dos catetos, temos 20
=
a
+
a
=
2a
,
donde
a
=
20
200
=
10
2. Assim,
2
o quadrado grande tem lado igual a 10 2cm + 10 2cm = 20 2cm e sua rea (20 2cm) = 800cm2 .
Como a soma das reas das quatro peas igual rea da folha original, ou seja, 600cm2 , conclumos
que a rea do buraco igual a 800cm2 600cm2 = 200cm2 .
OBMEP
Nvel 1 Geometria
79
a) O argumento acima mostra que a regio cinza (abaixo) tem rea igual a 14 da rea do quadrado de lado
2
= 2, 25cm2 . Podemos tambm usar a frmula da rea de um tringulo.
3cm, ou seja, 14 (3cm)2 = 9cm
4
A altura relativa ao lado de 3cm mede a metade do lado do quadrado, ou seja, 32 cm. A rea da regio
cinza, em centmetros quadrados, ento
rea =
base altura 3
=
2
2
3
2
9
4
b) Um argumento similar ao utilizado no item anterior, mostra que a rea da regio cinza contida na
2
interseo do quadrado de lado 1cm com o tringulo de base 5cm da figura abaixo 14 (1cm)2 = 1cm
4 =
0, 25cm2 . Alternativamente, podemos usar a frmula para a rea de um tringulo para obter
rea =
1
base altura 1cm 2 cm 1 2
=
= cm
2
2
4
c) 1 soluo: Como AB = CD = 3cm e AD = 5cm, vemos que BC = 1cm, e podemos ento marcar os
comprimentos indicados na figura. A regio cinza a unio de um retngulo de base 1cm e altura 2cm
com um tringulo cuja rea j foi calculada no item anterior. Logo, a rea da regio cinza em, centmetros
quadrados, 1 2 + 41 = 94 = 2, 25.
2 soluo: A regio cinza um retngulo de base 1 e altura 3 da qual se retiram trs tringulos, cada
um com rea igual a 14 da rea de um quadrado de lado 1cm. Ento, a rea procurada, em centmetros
quadrados, igual a 3 1 3 41 = 3 34 = 94 = 2, 25.
www.obmep.org.br
OBMEP
80
38 Planificaes Soluo
a) Na pirmide cada vrtice pertence a trs faces. O ponto assinalado se tornar o vrtice das faces com
os nmeros 2, 3 e 4; como esses so os trs maiores nmeros que aparecem nas faces, esse vrtice ter a
maior soma, que 2 + 3 + 4 = 9.
b) Em um cubo, cada vrtice pertence a trs faces. Ao montar o cubo, as arestas pontilhadas na figura
abaixo coincidiro, o mesmo acontecendo com os pontos A e B. Vemos assim que as faces que se
encontram no vrtice correspondente ao ponto A so as faces com os nmeros 3, 6 e 2; logo o valor desse
vrtice 3 + 6 + 2 = 11.
c) Em um octaedro, cada vrtice pertence a quatro faces. A figura abaixo mostra que, ao formar o
octaedro, o ponto A ser o vrtice comum das faces com os nmeros 4, 5, 6 e 7; logo seu valor ser
4 + 5 + 6 + 7 = 22.
d) Ao montar o octaedro, os dois segmentos indicados pela letra a formaro uma aresta e os pontos C e
D coincidiro. Logo os segmentos indicados por b tambm coincidiro e o ponto B ser levado no ponto
E. Desse modo, as faces que tm o vrtice correspondente a B em comum so as faces com os nmeros
1, 2, 4 e 5; o valor desse vrtice ento 1 + 2 + 4 + 5 = 12.
OBMEP
Nvel 1 Geometria
81
c) 1 soluo: Antes de Juquinha comear a fazer ligaes, todos os pontos so pares, pois 0 par. Vamos
agora pensar em Juquinha desenhando as ligaes uma a uma. Quando ele desenha a primeira, os dois
pontos ligados passam a ser mpares. A partir da, cada nova ligao pode:
ligar dois pontos pares: nesse caso, esses pontos tornam-se mpares e o nmero de pontos mpares
aumenta de dois; ou
ligar dois pontos mpares: nesse caso, esses pontos tornam-se pares e o nmero de pontos mpares
diminui de dois; ou
ligar um ponto par a um ponto mpar: nesse caso, o ponto par torna-se mpar, o ponto mpar
torna-se par e o nmero de pontos mpares continua o mesmo.
Em resumo, a cada nova ligao o nmero de pontos mpares aumenta ou diminui de dois ou ento
permanece o mesmo. Como o nmero inicial de pontos mpares 0, que par, segue que o nmero de
pontos mpares sempre par, independentemente do nmero de pontos iniciais e do nmero de ligaes.
Uma soluo perfeitamente anloga parte de um desenho pronto, retirando as ligaes uma a uma.
2 soluo: Suponhamos que Juquinha tenha acabado de desenhar a figura. Para cada vrtice, contamos
a quantos outros vrtices ele est ligado e somamos todos esses nmeros. Essa soma par; de fato,
como cada ligao conecta dois vrtices, essa soma duas vezes o nmero de ligaes. Cada vrtice par
contribui com uma parcela par e cada vrtice mpar com uma parcela mpar para essa soma; como a
soma par, o nmero de parcelas mpares deve ser par, ou seja, o nmero de vrtices mpares par.
www.obmep.org.br
OBMEP
82
www.obmep.org.br
OBMEP
Solues do Nvel 2
Assunto
Aritmtica
1 Os cartes de Catarina Soluo
a) Como 210 3 = 70, existem 70 cartes cujos nmeros so mltiplos de 3. Mais precisamente, esses
cartes so os de nmero 3 = 1 3, 6 = 2 3, 9 = 3 3, 12 = 4 3, . . ., 204 = 68 3, 207 = 69 3 e
210 = 70 3.
b) 1 soluo: Um raciocnio idntico ao do item a) mostra que existem 210 2 = 105 cartes com nmeros
pares entre 1 e 210 (inclusive). Por outro lado, os nmeros pares entre 1 e 210 que so mltiplos de 3 so
2 3, 4 3, 6 3, . . ., 68 3 e 70 3, em nmero de 35. Logo existem 105 35 = 70 cartes com nmeros
pares que no so mltiplos de 3.
2 soluo: H 105 cartes pares. Por outro lado, entre os 70 mltiplos de 3 h 70 2 = 35 pares; logo
105 35 = 70 so pares mas no mltiplos de 3.
3 soluo: Retiram-se dos cartes os 70 cujos nmeros so mltiplos de 3, restando assim 21070 = 140
cartes. Desses, metade so pares, pois entre dois mltiplos de 3 consecutivos um dos nmeros par e
o outro mpar; logo entre eles h 140 70 = 70 cartes que no so nem pares nem mltiplos de 3.
4 soluo: Observamos que, entre 1 e 6, existem dois nmeros pares que no so mltiplos de 3, a
saber, 2 e 4. Do mesmo modo, entre 7 e 13 existem dois nmeros pares que no so mltiplos de 3, a
saber, 8 e 10. Esse padro se repete a cada bloco de seis nmeros consecutivos at chegar ao bloco de 205
a 210. Nesse ltimo bloco, os nmeros que no so mltiplos de 3 so 206 e 208. Temos assim 2106 = 35
blocos e, em cada um, dois nmeros pares que no so mltiplos de 3, num total de 35 2 = 70 nmeros.
c) As partes A, B e C da figura abaixo correspondem s concluses dos itens anteriores. Restam, ento,
cartes com nmeros que no so nem pares nem mltiplos de 3, correspondendo parte D. Escolhendo
um nmero na parte A, outro na parte B (ou C) e 70 na parte D, vemos que possvel escolher 72
cartes de modo que quaisquer dois deles no contenham nmeros que sejam simultaneamente pares
ou mltiplos de 3. Por outro lado, ao escolher 73 cartes, os nmeros de pelo menos trs deles devem
ficar fora da parte D, ou seja, devem pertencer s partes A, B e C. Se dois desses nmeros ficam na
mesma parte, eles tm 2 ou 3 (ou mesmo ambos, no caso de ficarem na parte A) como divisor comum.
Caso contrrio, temos um na parte A e outro na parte B (ou C) que tm 3 (ou 2) como divisor comum.
Logo Catarina deve pegar 73 cartes.
35
pares e
mltiplos de 3
35
mltiplos de 3
que no so pares
C
70
pares que no so
mltiplos de 3
D
105
pares
35
nem pares
mltiplos de 3
70
mltiplos
www.obmep.org.br
OBMEP
84
2 Enquadrados Soluo
ALTERNATIVA C
Seja n um nmero enquadrado entre 10 e 100, a seu algarismo das dezenas e b seu algarismo das unidades;
notamos que 1 a 9 e 0 b 9. Ento n = 10a + b e o nmero obtido invertendo-se os algarismos de
n 10b + a. Como n enquadrado temos que (10a + b) + (10b + a) = 11a + 11b = 11(a + b) um quadrado
perfeito.
Notamos primeiro que, se b = 0, ento no possvel que 11(a + b) seja um quadrado perfeito, j que
11a nunca um quadrado perfeito para a assumindo os valores de 1 a 9. Logo temos b , 0. Com isso,
vemos que 2 a + b 18; dentre esses possveis valores para a + b, o nico que faz de 11(a + b) um
quadrado perfeito 11. Logo a + b = 11 e as possibilidades para n so ento 29 e 92, 38 e 83, 47 e 74 e 56
e 65, num total de 8.
Observao: podemos tambm chegar concluso de que b , 0 verificando diretamente que 10, 20,
30, . . ., 90 no so enquadrados.
5 Esconde-esconde Soluo
a) Para obter o maior nmero possvel de trs algarismos escondido por 47239, devemos primeiro fazer
com que esse nmero tenha o maior algarismo possvel na casa das centenas. Para isso, devemos apagar
o 4 e deixar o 7 na casa das centenas. Aps isso buscamos o maior algarismo possvel na casa das
dezenas; para isso apagamos o 2 e obtemos 739, que o nmero procurado.
b) Como o nmero procurado esconde 2009, entre seus algarismos aparecem 2, 0, 0 e 9, nesta ordem.
Analogamente, como ele esconde 9002 ento entre seus algarismos aparecem 9, 0, 0 e 2 nesta ordem.
Logo este nmero possui no mnimo seis algarismos: um 2 e um 9 esquerda de dois 0s e um 2 e
um 9 direita dos mesmos. H exatamente quatro nmeros de seis algarismos deste tipo, a saber,
290029, 290092, 920029 e 920092. O menor deles 290029, que o nmero procurado. Notamos que no
necessrio pesquisar nmeros de sete ou mais algarismos, pois eles so todos maiores que 290029.
c) Uma primeira ideia encontrar um mltiplo de 2009 que termina em 3, o que imediato: 7 2009 =
14063. Esta no a resposta procurada, pois 14063 no esconde 2009. Mas 200900000 mltiplo de 2009,
e ento
200914063 = 200900000 + 14063 = 100000 2009 + 7 2009 = 100007 2009
um mltiplo de 2009 que esconde 2009 e termina em 3.
www.obmep.org.br
OBMEP
Nvel 2 Aritmtica
85
1
n
1
n
+1
1
n+1
Logo o filho menor de 1 12 , o filho menor de 12 31 , o filho menor de 31 14 e assim por diante at obtermos
1
1
2008 como o filho menor de 2007 .
8 Chegando ao 1 Soluo
a) H vrias solues, como, por exemplo:
apaga
apaga
dobra
dobra
45 4 8 16 1
apaga
apaga
dobra
dobra
45 90 9 18 1
b) Aqui tambm h vrias solues, como, por exemplo:
apaga
apaga
apaga
dobra
dobra
345 34 3 6 12 1
apaga
apaga
apaga
dobra
dobra
345 34 68 6 12 1
c) Aplicamos a regra apaga at restar apenas um algarismo, e temos ento trs casos:
1. Primeiro caso: o algarismo restante igual a 1:
neste caso a brincadeira acaba.
2. Segundo caso: o algarismo restante 2, 3 ou 4:
neste caso aplicamos a regra dobra algumas vezes at obter um nmero de dois algarismos cujo
algarismo das dezenas seja 1 (16, 12 ou 16, respectivamente), e aplica-se a regra apaga obtendo
o nmero 1.
www.obmep.org.br
OBMEP
86
12 + 42 + 62 + 72 = 102 = 22 + 32 + 52 + 82 .
2a2 + 6a + 9 = 2a2 + 6a + 5.
Simplificando essa ltima igualdade chegamos a 4 = 0, um absurdo. Logo nenhum conjunto com quatro
inteiros consecutivos equilibrado.
www.obmep.org.br
OBMEP
Nvel 2 Aritmtica
87
A nica que satisfaz o enunciado aquela na qual a segunda parcela da soma no possui trs
algarismos, ou seja, a ltima conta da primeira linha. Logo os nmeros que foram multiplicados so
92 e 18 e a soma procurada 92 + 18 = 110.
Ponto de partida
A
B
A
D
D
C
D
B
A
C
C
B
Qualquer um
Ponto de chegada
B
C
C
A
B
D
C
D
D
A
B
A
O mesmo da partida
Vejamos agora que possvel realizar corridas com qualquer comprimento inteiro maior do que 13km.
Para isso basta ver que temos duas possibilidades:
1. Primeiro caso: a extenso um mltiplo de 13km.
Nesse caso, basta escolhermos qualquer posto e ento realizarmos uma corrida que comea e
termina nesse posto dando o nmero de voltas completas que o quociente entre a extenso da
corrida e 13.
Por exemplo, se a extenso da corrida de 208km = 16 13km, basta dar 16 voltas completas na
pista.
www.obmep.org.br
OBMEP
88
Suponhamos que a soma da segunda linha seja 22; as nicas possibilidades para a soma 22 so
5 + 8 + 9 = 22 e 6 + 7 + 9 = 22, que vamos considerar separadamente.
Suponhamos primeiro que na segunda linha aparecem os nmeros 5, 8 e 9. Aqui o 5 no pode
aparecer na coluna do 4, pois 4 + 5 = 9 e para obter uma das somas 13, 14 ou 18 nessa coluna o terceiro
nmero deveria ser 4, 5 ou 9, respectivamente, o que no pode acontecer pois o 4 j foi usado enquanto
que 5 e 9 aparecem na segunda linha; argumento anlogo mostra que o 9 tambm no pode aparecer na
coluna do 4, ou seja, o 8 aparece abaixo do 4. Como 4 + 8 = 12 e tanto o 1 como o 2 j foram usados, a
soma dessa coluna no pode ser 13 ou 14; logo a soma 18.
www.obmep.org.br
OBMEP
Combinatria
89
Deixamos para o(a) leitor(a) mostrar que, quando na segunda linha aparecem os nmeros 6, 7 e 9, as
possibilidades so:
Desse modo, existem apenas seis quadrados com as somas do enunciado, a menos de troca de posio
de linhas, troca de posio de colunas e troca das linhas pelas colunas.
Assunto
Combinatria
14 Paisagens Soluo
ALTERNATIVA D
Temos cinco posies distintas para colocarmos cinco quadros tambm distintos. Na primeira posio
temos 5 escolhas distintas possveis. Na segunda posio temos 4 escolhas distintas, e assim por diante.
Pelo princpio multiplicativo, podemos formar 5 4 3 2 1 = 120 paisagens distintas. Como um ms
tem, aproximadamente, 30 dias, podemos mudar a paisagem por aproximadamente 120
30 = 4 meses.
15 Colorindo Soluo
a) Se Joo pintar o quadrado de azul, ele ter as escolhas vermelho e amarelo para o tringulo. Se ele
pintar o quadrado de vermelho, ele ter as escolhas azul e amarelo para pintar o tringulo. Finalmente,
se ele pintar o quadrado de verde, ele ter as escolhas azul, vermelho e amarelo para pintar o tringulo.
Logo, ele pode pintar a figura de 2 + 2 + 3 = 7 maneiras diferentes.
b) 1 soluo: Se Joo escolher azul ou vermelho para o tringulo, cada um dos quadrados poder ser
pintado de duas cores; se ele escolher amarelo para o tringulo, cada quadrado poder ser pintado de
trs cores. Logo, o nmero de maneiras diferentes de pintar essa figura 2 2 2 2 + 1 3 3 3 = 43.
2a soluo:
Se o quadrado de baixo pintado de amarelo, o tringulo do meio pode ser pintado de verde,
vermelho ou azul. No caso em que ele pintado de verde, h com 3 3 = 9 possibilidades para pintar
os quadrados restantes. J em cada um dos casos em que ele pintado de vermelho ou azul; h 2 2 = 4
modos de pintar os quadrados restantes. Assim, h, no total, 9 + 2 4 = 17 possibilidades quando o
quadrado inferior pintado de amarelo.
Se o quadrado de baixo pintado de vermelho, o tringulo do meio pode ser pintado de verde ou
azul. No caso em que ele pinado de verde, h, novamente, 9 possibilidades para pintar os quadrados
restantes. No caso em que ele pintado de azul, h 4 possibilidades para os quadrados restantes. Assim,
h, no total, 9 + 4 = 13 possibilidades quando o quadrado inferior pintado de vermelho.
De maneira anloga, quando o quadrado de baixo pintado de azul h, no total, h 9 + 4 = 13
possibilidades.
Portanto, a figura pode ser colorida de 17 + 13 + 13 = 43 modos distintos.
c) 1 soluo: Se Joo escolher azul ou vermelho para o quadrado sombreado, os tringulos adjacentes
podero ser pintados de 2 2 2 2 maneiras diferentes; em metade dessas maneiras o tringulo
sombreado azul ou vermelho, caso em que os quadrados adjacentes podero ser pintados de 2 2
maneiras e na outra metade ele amarelo, quando os quadrados adjacentes podero ser pintados de 3 3
maneiras diferentes. Nesse caso, a figura poder ser pintada de 2 2 2 2 (1 2 2 + 1 3 3) = 208
maneiras diferentes.
www.obmep.org.br
OBMEP
90
Se ele escolher verde para o quadrado sombreado, os tringulos adjacentes podero ser pintados
de 3 3 3 3 maneiras diferentes; em dois teros dessas maneiras o tringulo sombreado azul ou
vermelho, caso em que os quadrados adjacentes podero ser pintados de 22 maneiras e no tero restante
ele amarelo, quando os quadrados adjacentes podero ser pintados de 33 maneiras diferentes. Nesse
caso, a figura poder ser pintada de 3 3 3 (2 2 2 + 1 3 3) = 459 maneiras diferentes. No total,
a figura poder ser pintada de 208 + 459 = 667 maneiras diferentes.
2 soluo: Se Joo escolher azul ou vermelho para o tringulo sombreado, os quadrados adjacentes
podero ser pintados de 222 maneiras diferentes; em metade dessas maneiras o quadrado sombreado
azul ou vermelho, caso em que os tringulos adjacentes podero ser pintados de 2 2 2 maneiras e na
outra metade ele amarelo, quando os quadrados adjacentes podero ser pintados de 3 3 3 maneiras
diferentes. Nesse caso, a figura poder ser pintada de 2 2 2 (1 2 2 2 + 1 3 3 3) = 280 maneiras
diferentes. Se ele escolher amarelo para o tringulo sombreado, os quadrados adjacentes podero ser
pintados de 3 3 3 maneiras diferentes; em dois teros dessas maneiras o quadrado sombreado azul
ou vermelho, caso em que os tringulos adjacentes podero ser pintados de 2 2 2 maneiras e no
tero restante ele verde, quando os quadrados adjacentes podero ser pintados de 3 3 3 maneiras
diferentes. Nesse caso, a figura poder ser pintada de 3 3 (2 2 2 2 + 1 3 3 3) = 387 maneiras
diferentes. No total, a figura poder ser pintada de 280 + 387 = 667 maneiras diferentes.
3 soluo (usando a 2 soluo do item b)): Se o quadrado inferior pintado de amarelo, os tringulos
de baixo podem ser pintados de 3 3 3 = 27 modos. Se ele pintado de azul ou vermelho, os
tringulos de baixo podem ser pintados de 2 2 2 = 8 modos. Logo, o nmero total de possibilidades
17 27 + 26 8 = 459 + 208 = 667.
Voltando ao enunciado dessa questo, vemos que a soma dos nmeros nos quadradinhos cinzas
marcados no desenho desse enunciado igual a 6 + 8 + 5 + 1 = 20.
17 Encaixando Soluo
ALTERNATIVA B
Vamos denotar as peas, da esquerda para a direita e de cima para baixo, de H, U, Z e R. A pea H s pode
ser colocada de duas maneiras diferentes em um quadrado, a pea U de quatro maneiras diferentes, a pea
Z de duas maneiras diferentes e a pea R de quatro maneiras diferentes. Uma vez fixada a posio em que
as peas vo entrar nos quadrados, elas podem ser distribudas de 4 3 2 1 = 24 maneiras diferentes.
Logo o nmero de maneiras diferentes de colocar as peas nos quadrados 2 4 2 4 24 = 1536.
OBMEP
Nvel 2 Combinatria
91
a) O time B no perdeu nenhuma partida, logo empatou ou ganhou de A. Mas A no empatou nenhuma
partida, logo A perdeu de B.
b) O time A perdeu uma partida. Se tivesse perdido exatamente mais um jogo, teria 6 pontos. Mas B
tem no mnimo 6 pontos, pois venceu A e no perdeu nenhuma das outras trs partidas. Como A tem
mais pontos que B, conclumos que A perdeu somente para B; e como A no empatou nenhuma partida,
venceu as outras trs. Logo A obteve 9 pontos.
c) 1 soluo: Como o time B no perdeu para nenhum outro time, ele ganhou 1 ou 3 pontos em cada
partida, isto , sempre um nmero mpar de pontos. Como a soma de quatro nmeros mpares par,
vemos que B terminou o torneio com um nmero par de pontos.
2 soluo: Como ficou em segundo lugar, o time B fez menos do que 9 pontos, portanto venceu uma ou
duas partidas. Como ele jogou quatro partidas, se venceu uma delas ento empatou trs, finalizando
com 6 pontos; se venceu duas ento empatou duas, finalizando com 8 pontos. Logo, as possibilidades
para o nmero de pontos que B obteve nesse torneio so 6 e 8, ambos nmeros pares.
d) De acordo com os itens anteriores, A perdeu de B e venceu C, D e E. Dos 6 jogos restantes, 5 foram
empates. Se B tivesse s 2 empates, ento todos os jogos entre C, D e E seriam empates e os dois desses
times que empataram com B terminariam empatados, o que contraria o enunciado. Logo, os trs jogos
de B contra C, D e E foram empates. Como houve um total de 5 empates, 2 dos jogos entre C, D e E
foram empates. Como a ordem de classificao C, D, E, a nica vitria foi de C contra E. Temos, assim,
a tabela de resultados abaixo.
www.obmep.org.br
OBMEP
92
e assim temos trs sequncias pares e duas mpares de comprimento 6 e cinco sequncias pares e trs
mpares de comprimento 7.
2 soluo: Observamos que a sequncia mpar de comprimento 5 d origem a uma sequncia par de
comprimento 6; j as duas sequncias pares de comprimento 5 do origem a duas sequncias pares de
comprimento 6 e duas sequncias mpares de comprimento 6. Assim, temos duas sequncias mpares
de comprimento 6 e 1 + 2 = 3 sequncias pares de comprimento 6, num total de 2 + 3 = 5 sequncias
de comprimento 6. O mesmo argumento mostra que h oito sequncias de comprimento 7, sendo trs
mpares e cinco pares.
Observao: A repetio desse argumento para valores sucessivos do comprimento mostra que, a partir
do comprimento 3, o nmero de sequncias mpares 0, 1, 1, 2, 3, 5, 8,. . ., o nmero de sequncias pares
2, 3, 5, 8, 13,. . . e o nmero total de sequncias 3, 5, 8, 13, 21,. . . Cada termo dessas sequncias de valores,
a partir do terceiro, a soma dos dois anteriores; vemos assim que essas sequncias, com a eventual
omisso de termos iniciais, so a sequncia 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,. . ., conhecida como sequncia
de Fibonacci. Apresentamos esse resultado na tabela a seguir.
Comprimento
mpares
Pares
Total (mpares+pares)
5
1
2
1+2=3
6
2
3
2+3=5
7
1+2=3
2+3=5
3+5=8
15
144
233
144 + 233 = 377
16
89 + 144 = 233
144 + 233 = 377
233 + 377 = 610
Isaura
128
mpar
a
1 jogada
Fernando
192
Isaura
64
mpar
a
2 jogada
Fernando
224
Isaura
32
par
a
3 jogada
Fernando
112
Isaura
144
b) 1a soluo: Aps qualquer jogada, o perdedor no pode ter mais que 127 palitos; de fato, se isso
ocorresse, antes dessa jogada ele teria pelo menos 2 128 = 256 palitos, o que no pode acontecer. O
ganhador ter ento no mnimo 256 127 = 129 palitos; logo, o ganhador da jogada anterior aquele
que tem mais palitos.
2a soluo: Suponhamos que em um dado momento Fernando tem x palitos e Isaura tem y palitos;
notamos que como x + y = 256, que um nmero par, ento x e y so ambos pares ou ambos mpares. Se
www.obmep.org.br
OBMEP
Nvel 2 Combinatria
93
o jogo ainda no acabou, ento x e y so pares, e depois da jogada seguinte podem acontecer as seguintes
situaes:
saiu par: nesse caso Fernando fica com x2 palitos e Isaura com y + x2 palitos, ou seja, Isaura fica com
mais palitos do que Fernando;
y
y
saiu mpar: nesse caso Fernando fica com x + 2 palitos e Isaura com 2 palitos, ou seja, Fernando
fica com mais palitos do que Isaura.
Isso mostra que basta saber quem tem o maior nmero de palitos para determinar o resultado da ltima
jogada: se Isaura tiver mais, o resultado foi par e se Fernando tiver mais, o resultado foi mpar. No nosso
caso, a partida acabou quando Fernando ficou com 101 palitos e Isaura com 256 101 = 155 palitos.
Logo o resultado da ltima jogada foi par.
c) Aplicamos o raciocnio do item b) para recuperar as jogadas uma a uma em ordem inversa, do seguinte
modo:
Fernando
101
Isaura
155
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 101 = 202 palitos e Isaura tinha 256 202 = 54 palitos;
Fernando
202
Isaura
54
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 54 = 108 palitos e Fernando tinha 256 108 = 148 palitos;
Fernando
148
Isaura
108
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 108 = 216 palitos e Fernando tinha 256 216 = 40 palitos;
Fernando
40
Isaura
216
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 40 = 80 palitos e Isaura tinha 256 80 = 176 palitos;
Fernando
80
Isaura
176
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 80 = 160 palitos e Isaura tinha 256 160 = 96 palitos;
Fernando
160
Isaura
96
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 96 = 192 palitos e Fernando tinha 256 192 = 64 palitos;
Fernando
64
Isaura
192
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 64 = 128 palitos e Isaura tinha 256 128 = 128 palitos. Essa a situao inicial
do jogo.
Logo, a sequncia de jogadas dessa partida foi par, mpar, par, par, mpar, mpar, par.
d) Vamos aproveitar o trabalho do item anterior e fazer o seguinte diagrama do nmero de palitos de
Fernando e Isaura, jogada a jogada:
Fernando
128 = 27 1
64 = 26 1
160 = 25 5
80 = 24 5
40 = 23 5
202 = 21 101
101 = 20 101
Isaura
128 = 27 1
192 = 26 3
96 = 25 3
176 = 24 11
108 = 22 27
54 = 21 27
155 = 20 155
Esse diagrama e outros exemplos semelhantes sugerem que, em um momento qualquer de uma partida,
o nmero de palitos de Fernando e o nmero de palitos de Isaura se escrevem, respectivamente, como
2n a e 2n b, onde a e b so inteiros mpares. Alm disso, se o jogo no acabou, ento depois da prxima
jogada eles tero 2n1 a0 e 2n1 b0 palitos, respectivamente, onde a0 e b0 tambm so inteiros mpares. Vamos
mostrar que essas afirmativas so verdadeiras. Suponhamos que em alguma etapa de uma partida os
dois jogadores tm, respectivamente, 2n a e 2n b palitos, onde a e b so inteiros mpares, e que o jogo
n
no acabou, ou seja, que n 1. Se a prxima jogada sair par, ento Fernando ficar com 22a = 2n1 a
n1
n
n1
0
palitos e Isaura ficar com 2 a + 2 b = 2 (a + 2b) palitos. Como a mpar ento b = a + 2b tambm
mpar. Desse modo, aps essa jogada, Fernando e Isaura ficaro com 2n1 a e 2n1 b0 palitos, onde a e
www.obmep.org.br
OBMEP
94
b0 so mpares. Um argumento idntico leva mesma concluso no caso em que a prxima jogada sair
mpar, e acabamos de provar nossa afirmativa. O jogo comea com ambos os jogadores com 128 = 27 1
palitos, ou seja, com n = 7. Como uma partida acaba quando n = 0 e n decresce de uma unidade a cada
jogada, segue imediatamente que qualquer partida acaba depois da stima jogada.
b) No. Como os quadradinhos na ltima coluna do quadrado D esto preenchidos com 1 e 2, ento os
dois quadradinhos na ltima coluna no quadrado B deveriam ser preenchidos com 3 e 4. Mas nem o 3
nem o 4 podem aparecer na segunda linha, j que eles j aparecem na segunda linha do quadrado A.
c) No quadrado D, o 2 pode aparecer na mesma coluna do 1 (como visto no item anterior). Com um
argumento semelhante, mostra-se que o 3 no pode aparecer na mesma linha do 1. Temos, assim, as
seguintes possibilidades para o preenchimento do quadrado D:
Em cada um destes casos, o quadrado especial pode ser preenchido de modo nico:
OBMEP
Nvel 2 Combinatria
95
9
5
2
1
8
7
8
7
2
1
8
7
9
5
5
7
8
7
5
6
2
1
4
3
8
7
++
b) 1 soluo: Primeiro vamos examinar o diagrama menor de trs bolinhas contidas no tringulo
pontilhado, abaixo esquerda. Para que ele fique bem preenchido com quaisquer trs nmeros positivos
distintos, o maior nmero deve ficar no topo e os outros dois podero ser colocados nos dois crculos de
baixo de duas maneiras diferentes. Por exemplo, se os nmeros forem 3, 6 e 8, podemos disp-los das
duas maneiras ilustradas abaixo direita.
8
3
8
6
Para que o diagrama completo do problema fique bem preenchido com os nmeros de 1 a 5, o 5
deve ficar no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 4. As trs casas
restantes, marcadas com o tringulo pontilhado, formam o diagrama analisado acima e podero ento
ser preenchidas de duas maneiras, com os trs nmeros restantes. Resumindo, podemos preencher o
diagrama do seguinte modo:
preenchemos o crculo do topo com o 5: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3 ou 4: quatro possibilidades;
preenchemos as trs casas que faltam com os trs algarismos restantes: duas possibilidades.
Logo, o diagrama pode ser preenchido de 1 4 2 = 8 maneiras diferentes. Notamos que este raciocnio
se aplica para quaisquer cinco nmeros positivos distintos. Isto ser importante na resoluo do prximo
item.
2 soluo: Notamos primeiro que o 5 deve sempre ocupar a bolinha de cima. O 4 deve ento ocupar
uma das duas bolinhas abaixo do 5, e ento:
se o 4 ocupar a bolinha sombreada, o 3 deve ocupar a outra bolinha abaixo do 5, e o 1 e o 2 podem
ser colocados de duas maneiras diferentes nas duas bolinhas que sobram; temos duas possibilidades
neste caso;
se o 4 ocupar a outra bolinha abaixo do 5, a casa sombreada pode ser ocupada por qualquer dos
nmeros de 1 a 3, e os outros dois nmeros podem ser colocados nas duas ltimas bolinhas vazias; neste
caso temos 3 2 = 6 possibilidades.
Deste modo, o nmero total de maneiras de preencher o diagrama 2 + 6 = 8.
c) 1 soluo: Para que o diagrama fique bem preenchido com os nmeros de 1 a 7, temos que colocar o
7 no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 6. A parte circundada
pela linha pontilhada foi analisada no item b) e pode ser preenchida com os 5 nmeros restantes de 8
formas diferentes. Ou seja, podemos preencher o diagrama como segue:
preenchemos o crculo do topo com o 7: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3, 4, 5 ou 6: seis possibilidades;
preenchemos a parte circundada com os algarismos restantes: oito possibilidades.
Logo, o diagrama pode ser preenchido de 1 6 8 = 48 maneiras diferentes.
www.obmep.org.br
OBMEP
96
2 soluo: Notamos primeiro que o 7 deve sempre ocupar a bolinha de cima. O 6 deve ento ocupar
uma das duas bolinhas abaixo do 7, e ento:
se o 6 ocupar a bolinha sombreada, os nmeros de 1 a 5 devem ocupar as casas circundadas com a
linha pontilhada. De acordo com o item b), isto pode ser feito de oito maneiras distintas.
se o 6 deve ocupar a outra bolinha abaixo do 7, podemos colocar qualquer nmero de 1 a 5 na casa
sombreada e distribuir os nmeros restantes pelas quatro bolinhas ainda vazias, o que pode ser feito de
oito maneiras diferentes, de acordo com o item b). Aqui temos 5 8 = 40 possibilidades.
Logo, o diagrama pode ser preenchido de 8 + 40 = 48 maneiras diferentes.
24 Troca-cor Soluo
a) Mostramos abaixo um jogo completo para cada tabuleiro, destacando as casas apertadas.
Na primeira linha selecionamos as casas 1, 9, 17, . . ., 193, 201 e na segunda as casas 6, 14, 22, . . ., 190,
198. Cada uma das casas selecionadas est dentro de uma regio destacada com trao mais forte. Ao
apertar uma destas casas, ela e todas as outras casas de sua regio ficam cinzas, sem afetar as outras
regies. Apertando todas estas casas podemos ento preencher todas as casas do jogo 2 101.
Notamos que h uma casa selecionada de duas em duas colunas, comeando da primeira esquerda,
e uma na ltima coluna. Como as colunas so em nmero de 101, vemos que foram selecionadas 51
casas, que o nmero de jogadas que foram necessrias para terminar o jogo do modo descrito.
d) No possvel acabar o jogo 2 101 com menos de 51 jogadas, pois cada jogada muda a cor de no
mximo quatro casas. Assim, com 50 jogadas ou menos conseguiremos mudar a cor de no mximo
50 4 = 200 casas, mas no jogo 2 101 devemos mudar a cor de 202 casas. Logo, impossvel fazer
menos do que 51 jogadas e deixar cinzas todas as casas.
Observao: A soluo dos itens b) e c) mostra como terminar o jogo no caso de tabuleiros 2 n, onde n
deixa restos 0 ou 1 quando dividido por 4. interessante completar a anlise nos casos em que os restos
so 2 ou 3; deixamos isto para o(a) leitor(a).
www.obmep.org.br
OBMEP
Nvel 2 Combinatria
97
26 Arrasta Um Soluo
a) A figura abaixo mostra que a sequncia de seis movimentos (, , , , , ) termina o jogo a partir
da posio inicial dada.
b) A figura abaixo mostra que a sequncia de quatro movimentos (, , , ) transforma a posio inicial
dada na posio inicial do item a), a partir da qual possvel terminar o jogo em seis movimentos.
Em geral, em um tabuleiro n n, a pea preta dever subir n 1 casas na diagonal. Pelo mtodo
indicado acima, pode-se subir a primeira delas em 4 movimentos e cada uma das n 2 restantes em 6
movimentos cada uma. Logo, pode-se acabar o jogo em 4 + 6(n 2) = 6n 8 movimentos.
www.obmep.org.br
OBMEP
98
Assunto
Geometria
27 Cinco trapzios Soluo
ALTERNATIVA A
Lembramos que a soma dos ngulos internos de um polgono de n lados (n 2) 180 . Podemos ver a
figura do enunciado como um polgono de 6 lados (em trao mais grosso na figura ao lado); a soma de
seus ngulos internos ento (6 2) 180 = 720 . Por outro lado, como os trapzios so congruentes, a
soma destes ngulos internos igual a 10 vezes a medida do ngulo marcado, que vale ento 720
10 = 72 .
2 soluo: Podemos calcular a rea do trapzio retngulo ACDE, em metros quadrados, pela frmula
usual:
(AC + DE) CD (20 + 10) 10
=
= 150.
2
2
A rea total do terreno ento rea(ACDE)+rea(ABC) = 150m2 + 120m2 = 270m2 .
b) 1 soluo:
www.obmep.org.br
OBMEP
Nvel 2 Geometria
99
Como o terreno tem 270m2 , ao dividi-lo em duas partes iguais cada uma das partes ter rea de
270m2
= 135m2
2
Desse modo, devemos ter
135m2 = rea(ABCF) = rea(ABC) + rea(ACF) = 120m2 + rea(ACF)
e vemos que rea(ACF) = 15m2 . Por outro lado, a rea do tringulo ACF
AC CF 20m CF
=
= 10m CF
2
2
Portanto, 10m CF = 15m2 e logo CF = 1, 5m.
2 soluo: Como o terreno tem 270m2 , ao dividi-lo nas partes de mesma rea ABCF e AFDE, cada parte
ter rea de 135m2 . Notamos que ABCF um trapzio de bases AB e CF e de altura AC = 20; logo
135m2 = rea(ABCF) =
A
A
N
Figura I
M
B
Figura II
Figura III
www.obmep.org.br
OBMEP
100
b)A rea de cada um dos tringulos AMB, BMC, CMD e DAM igual a 41 da rea do quadrado ABCD,
2
que 20cm 20cm = 400cm2 ; logo a rea de um desses tringulos 400
4 = 100cm . Como so os dois
pedaos de cinco lados iguais, eles tm a mesma rea. A folha original tem rea igual a 20 30 = 600cm2 ,
e se subtrairmos dessa rea as reas dos dois pedaos triangulares ABM e DMC, restar a rea dos dois
pedaos de cinco lados. Portanto, a rea de cada pedao de cinco lados, em centmetros quadrados,
= 600200
= 400
igual a 6002100
2
2
2 = 200.
Outra soluo para obteno da rea do tringulo: A base AB do tringulo ABM mede 20cm; a altura relativa
= 10cm. Portanto, a rea de cada um dos dois
a essa base metade da altura da folha, ou seja, 20cm
2
20cm10cm
2
tringulos
= 100cm .
2
Outra soluo para obteno da rea do polgono de cinco lados: Cada pedao de cinco lados formado por um
dos quatro tringulos acima e por um retngulo de altura 20cm e largura igual a 20cm10cm
= 10cm
2
2 = 5cm.
2
2
Como a rea de cada tringulo de 100cm e a rea do retngulo igual a 520cm = 100cm2 , conclumos
que a rea de cada pedao de cinco lados igual a 100cm2 + 100cm2 = 200cm2 .
c) 1 soluo: O quadrado formado pelos quatro pedaos e o buraco tem rea igual a 8 vezes a rea
de cada pedao triangular, conforme mostrado no desenho a seguir. Portanto, sua rea igual a
8 100cm2 = 800cm2 . Como a soma das reas das quatro peas igual rea da folha original, ou seja,
600cm2 , conclumos que a rea do buraco igual a 800cm2 600cm2 = 200cm2 .
2 soluo: O buraco um retngulo cuja altura igual altura da folha original, ou seja, 20cm. Seu
comprimento a diferena entre o comprimento da folha original e o segmento AB, ou seja, 30cm20cm =
10cm. Portanto, a rea do buraco 20cm 10cm = 200cm2 .
3 soluo: Cada tringulo retngulo issceles com hipotenusa de medida 20cm. Se a a medida, em
p
2
2
2
2
2 /2 =
centmetros, de um dos catetos, temos 20
=
a
+
a
=
2a
,
donde
a
=
20
200
=
10
2. Assim,
2
o quadrado grande tem lado igual a 10 2cm + 10 2cm = 20 2cm e sua rea (20 2cm) = 800cm2 .
Como a soma das reas das quatro peas igual rea da folha original, ou seja, 600cm2 , conclumos
que a rea do buraco igual a 800cm2 600cm2 = 200cm2 .
b) 1 soluo: A figura do item anterior mostra que o dodecgono pode ser decomposto em doze tringulos
equilteros iguais e seis quadrados. Desse modo, ao retirar doze tringulos do dodecgono, a estrela que
sobra tem rea igual rea de seis quadrados. Como o lado do dodecgono mede 1cm, cada quadrado
tem rea 1cm2 e assim a rea da estrela 6cm2 .
www.obmep.org.br
OBMEP
Nvel 2 Geometria
101
2 soluo: Podemos decompor o hexgono central da estrela em seis tringulos e encaix-los como
indicado na figura abaixo. A figura assim obtida tem a mesma rea da estrela e consiste de seis quadrados
de lado 1cm; sua rea ento 6cm2 .
c) A figura abaixo mostra que os dois hexgonos retirados tm a mesma rea que doze tringulos
equilteros; como no item b), a regio cinza tem a mesma rea que seis quadrados de lado 1cm; sua rea
ento 6cm2 .
32 Quantos? Soluo
ALTERNATIVA D
Vamos escolher um ponto entre os pontos destacados; por exemplo, o primeiro ponto esquerda no
lado inferior do quadrado. A Figura 1 mostra os trs tringulos retngulos que podemos construir com
o vrtice com o ngulo reto nesse ponto. Como o mesmo acontece com os outros pontos destacados,
vemos que o nmero de tringulos retngulos com vrtices nesses pontos 83 = 24. Devemos justificar
a afirmativa de que esses tringulos so retngulos. Isso claro para o tringulo da Figura 1.
Quanto ao da Figura 2, notamos que os dois tringulos retngulos brancos so congruentes, logo
seus ngulos com vrtice no ponto escolhido somam 90 e, consequentemente, o ngulo do tringulo
cinza nesse vrtice tambm 90 .
Finalmente, o tringulo da Figura 3 retngulo pois seus lados menores so diagonais de quadrados,
como indicado pelos segmentos mais claros; assim eles fazem ngulo de 45 com o lado inferior do
quadrado e o ngulo do tringulo cinza nesse vrtice tambm 90 .
www.obmep.org.br
OBMEP
102
27
16
9
a) Pelo visto acima, temos rea(AMD) = rea(ABM)+rea(MDC) = 16cm2 +8cm2 +27cm2 +9cm2 = 60cm2 .
b) Como rea(AMD) = rea(BNC), temos rea(AQN) + rea(NDP) = rea(AMD) rea(MQNP) =
rea(BNC) rea(MQNP) = rea(BQM) + rea(MPC) = 8cm2 + 27cm2 = 35cm2
c) Temos
rea(MQNP) = rea(BNC) rea(BQM) rea(MPC) = 60cm2 8cm2 27cm2 = 25cm2
Observao: As reas dos tringulos nesse problema no foram escolhidas ao acaso. Deixamos como
exerccio para o(a) leitor(a) mostrar que possvel construir a figura abaixo, onde a, b, c e d representam
2
2
as reas dos tringulos correspondentes, se e somente se ab + dc = b + c.
b
a
c
d
Soluo alternativa para os itens b) e c): Podemos resolver primeiro o item c), como segue. Como
rea(AMD) = rea(BNC) = 60cm2 , temos
rea(MNPQ) = rea(BNC) 27cm2 8cm2 = 25cm2 ,
obtendo ento para o item b)
rea(AQN) + rea(NDP) = rea(AMD) rea(MNPQ) = 60cm2 25cm2 = 35cm2
OBMEP
Nvel 2 Geometria
103
foi cortada so nmeros inteiros, segue que a e b devem ser nmeros inteiros. Observamos, finalmente,
que a e b devem ser maiores ou iguais a 18, pois um dos quadrados em que a folha foi cortada tem lado
com esta medida. Como a e b so divisores de 1056, a fatorao em fatores primos 1056 = 25 3 11
nos mostra que a e b so da forma 2x 3 y 11z , onde x, y e z so inteiros tais que 0 x 5, 0 y 1 e
0 z 1. Lembrando que ab = 1056 e que a e b so maiores que 18, obtemos as seguintes possibilidades:
a
2 11 = 22
2 3 = 48
23 3 = 24
22 11 = 44
25 = 32
3 11 = 33
Temos agora que decidir quais destas possibilidades podem ocorrer como medidas da folha. Como
o maior quadrado tem lado 18, que menor que 22, 24 e 32, vemos que nenhum quadrado pode encostar
nos dois lados de comprimento b da folha. Isto quer dizer que b pode ser expresso de duas maneiras
como uma soma, na qual as parcelas so medidas dos lados dos quadrados, sendo que:
no h parcelas repetidas em nenhuma das duas expresses e
no h parcelas comuns s duas expresses.
Este argumento mostra que 2b 1 + 4 + 7 + 8 + 9 + 10 + 14 + 15 + 18 ou seja, 2b 86. Logo b 43 e a
nica possibilidade b = 33. Segue que as dimenses da folha eram a = 32 e b = 33.
Existem outras maneiras de eliminar os pares (22, 48) e (24, 44), usando o argumento acima e
mostrando, por exemplo, que no existem duas maneiras de escrever 22 e 24 como soma dos lados
dos quadrados de duas maneiras com parcelas distintas e sem parcelas comuns. Esta soluo depende
do fato de que, em qualquer decomposio de um retngulo em quadrados, os lados dos quadrados
so necessariamente paralelos a um dos lados do retngulo. Um argumento intuitivo para demonstrar
este fato consiste em selecionar um vrtice do retngulo e observar que o quadrado ao qual este vrtice pertence tem seus lados apoiados sobre os lados do retngulo. Qualquer quadrado que toca este
primeiro quadrado (mesmo que em apenas um vrtice) tem seus lados necessariamente paralelos aos
lados do retngulo, pois, caso contrrio, teramos ngulos diferentes de 90 ou 180 na decomposio, e
estes ngulos no podem ser preenchidos com quadrados.
c) A nica possibilidade (a menos de rotaes e simetrias) mostrada a seguir:
14
18
4
10
7
15
www.obmep.org.br
OBMEP
104
35 Decgono Soluo
ALTERNATIVA B
e OBA
tambm so
O tringulo AOB issceles pois os lados OA e OB so iguais. Logo, os ngulos OAB
4
iguais, ou seja, ambos tm medida a. Notamos agora que o ngulo central AOB mede 10 360 = 144 .
Como a soma dos ngulos internos de um tringulo vale 180 , segue que 2a + 144 = 180 . Logo
= 362 = 18 .
a = 180 144
2
A
a
B
36 Estrela Soluo
= 60 .
= ACB
a) Como BC e EF so paralelos, os ngulos EUT e ACB so alternos internos, donde EUT
b) Pelo item a) podemos concluir que todos os tringulos da figura so equilteros. Desse modo, temos
QP = FP, UT = UE, TS = CS e RQ = RB. Logo, o permetro de PQRSTU
QP + PU + UT + TS + SR + RQ = (FP + PU + UE) + (CS + SR + RB)
= FE + CB = 13cm + 14cm = 27cm
c) De PQ = 6cm segue que FP = 6cm, pois o tringulo QFP equiltero, e conclumos que PE =
FE EP = 13cm 6cm = 7cm. Como BC paralelo a EF e AB paralelo a DE, o quadriltero PESB
um paralelogramo, donde BS = PE = 7cm. Finalmente, temos SC = BC BS = 14cm 7cm = 7cm; logo
ST = SC = 7cm, pois o tringulo TCS equiltero.
A
6
U
T
6
7
Q
B
R
7
S
7
D
Uma soluo anloga pode ser dada a partir do paralelogramo QDTA.
www.obmep.org.br
OBMEP
Nvel 2 Geometria
105
b) Como um polgono elegante convexo e formado colocando lado a lado quadrados e tringulos
equilteros, seus ngulos so somas de parcelas iguais a 60 ou 90 que no ultrapassem 180 . Os valores
possveis so ento 60 , 90 , 120 = 60 + 60 e 150 = 60 + 90 .
c) Sabemos que a soma dos ngulos internos de um polgono com n lados (n 2) 180 . Por outro
lado, vimos no item b) que o maior valor possvel do ngulo interno de um polgono elegante 150 ;
logo, a soma dos ngulos internos de um polgono elegante de n lados no mximo n 150 . Temos
ento 180(n 2) 150n, e segue que 30n 360, ou seja, n 12.
d) A figura abaixo mostra um polgono elegante de 12 lados.
12 = 150 .
2 soluo: Outra soluo usa a circunferncia de centro O circunscrito ao polgono. O ngulo AOB
mede 360
=
30
.
O
tringulo
OAB
issceles,
pois
OA
e
OB
so
iguais,
como
raios
da
circunferncia.
12
= OBA
= 75 , e ento
= 180 30 = 75 . Pela simetria da figura, temos tambm OAL
Logo, OAB
2
= 2 75 = 150 .
BAL
Antes de prosseguir, lembramos um resultado bsico de geometria elementar. Dado uma circunferncia
nesta circunferncia (marcado em trao mais forte na figura abaixo), temos o
de centro O e um arco AB
ngulo central AOB associado a este arco. Seja P um ponto qualquer na circunferncia que no pertence a
Ento a medida do ngulo inscrito APB
independentemente
a metade da medida do ngulo OAB,
AB.
da posio de P. A figura abaixo ilustra esta situao; nela temos:
= 1 AOB
= 1
= AQB
= APB
2
2
www.obmep.org.br
OBMEP
106
2 soluo: O tringulo IAE equiltero, pois seus vrtices esto igualmente espaados no polgono
= 60 . Alm disso, os ngulos AED
e FEI
so iguais (pois correspondem aos
regular; em particular AEI
150 = FED
= 45 . Agora basta argumentar como na primeira soluo para obter EDM
e obtemos AED
= 90 e
= 45 .
DME
= 60 ; e
a mesma medida que os lados do polgono. Como EDC
= 90 , temos MDC
= 60 e segue que
como MD = DC segue que o tringulo MDC equiltero. Em particular, temos MCD
= 90 = 45 .
MCB = 90 . Finalmente, como MC = CB, o tringulo MCB issceles e ento MBC = BMC
2
d) 1 soluo: Temos FBC = 45 = MBC. Logo os segmentos FB e MB fazem o mesmo ngulo com o
segmento BC, e segue que os pontos B, M e F esto alinhados.
= 150 e MDC
= 45 , BCM
= 60 ; como a soma dos ngulos
2 soluo: No quadriltero BCDM temos MBC
= 360 (45 + 150 + 60 ) = 105 . Analogamente,
internos de um quadriltero 360 , segue que BMD
= 360 (90 + 150 + 45 ) = 75 . Logo FMB
= FMD
+ DMB
=
no quadriltero MDEF temos FMD
OBMEP
Nvel 2 Geometria
107
J
L
D
I
H
B
2 soluo: Observamos primeiro que AM paralelo a BF, pois ele obtido de BF por meio de uma rotao
de 180 ; do mesmo modo, AN paralelo a CG. Como BF e CG esto na mesma reta suporte e AM e AN
tm o ponto A em comum, segue que os pontos M, A e N esto alinhados.
b) Na figura abaixo os ngulos marcados em cinza so congruentes, assim como os ngulos marcados
em preto. Segue que os ngulos marcados em branco com trao duplo tambm so congruentes, pois
so ambos suplementos do ngulo vermelho; do mesmo modo, os ngulos em branco com trao simples
so tambm congruentes. Notamos agora que MN = MA + AN = BF + CG = BC FG = 2FG = FG = FG.
Segue, pelo critrio ngulo-lado-ngulo, que os tringulos FGI e MNK so congruentes.
K
A
L
D
I
H
B
c) Na figura abaixo traamos a base mdia DE do tringulo ABC. O teorema da base mdia nos diz que
DE paralelo a BC e que DE = 21 BC = FG. Segue que os tringulos FGI e EHD so congruentes, pois
so retngulos, tem os ngulos cinzas congruentes (pois so agudos de lados paralelos) e hipotenusas
www.obmep.org.br
OBMEP
108
congruentes. Em particular, temos FI = EH, donde FH = FIHI = EHHI = EI. Logo LH = LE+EI+IH =
FH + HI + IE = EF.
A
J
D
I
H
B
d) A rea do quadrado HJKL igual rea do tringulo ABC, que 9; logo o lado do quadrado mede 3.
Em particular, LH = 3 e segue do item anterior que EF = 3.
www.obmep.org.br
OBMEP
Solues do Nvel 3
Assunto
Aritmtica
1 O contrrio Soluo
ALTERNATIVA E
Seja n um nmero de dois algarismos, sendo a seu algarismo das dezenas e b o das unidades; ento
n = 10a + b. Se a e b so ambos diferentes de zero, o contrrio de n 10b + a. Desse modo, a soma de n e
de seu contrrio :
(10a + b) + (10b + a) = 11a + 11b = 11(a + b)
e, portanto, a soma de um nmero com seu contrrio sempre um mltiplo de 11. Basta agora notar
que todas as opes so mltiplos de 11, com a exceo de 181.
Pode-se tambm verificar que as outras opes so todas somas de um nmero com seu contrrio;
de fato, 44 = 13 + 31, 99 = 18 + 81, 121 = 29 + 92 e 165 = 69 + 96.
Para explicar como foram encontradas essas expresses, tomemos, como exemplo, 165 = 11 15. O
raciocnio inicial mostra que se escolhermos algarismos no nulos a e b de modo que sua soma seja 15,
ento 165 ser a soma do nmero 10a + b e de seu contrrio. Por exemplo, podemos tomar a = 6 e b = 9;
para essa escolha obtemos a expresso 165 = 69 + 96. Outras escolhas so possveis; por exemplo, a = 8
e b = 7 leva a 165 = 87 + 78. O mesmo raciocnio serve para as outras alternativas.
OBMEP
110
O algarismo b s pode ser 1 ou 2, pois 4 b tem que ser um nmero de apenas 1 algarismo. Como
a = 2 e os cinco algarismos de abcde so distintos, s podemos ter b = 1.
Assim, D gira no sentido anti-horrio. Lembramos que o permetro p de um crculo de raio r dado
por p = 2r. Como o raio do disco A quatro vezes o de D, segue que o permetro de A tambm quatro
vezes o permetro de D. Logo D d quatro voltas para cada volta de A.
Observao: usamos, no argumento acima, o fato de que os raios dos discos B e C so irrelevantes para
a resoluo desta questo; interessante mostrar isto rigorosamente. Denotando por a, b, c e d os raios
de A, B, C e D e por na , nb , nc e nd os nmeros de voltas dados pelos discos A, B, C e D, respectivamente,
ento:
na 2a = nb 2b,
o que implica que:
www.obmep.org.br
nb 2b = nc 2,
nc 2c = nd 2d,
na 2a = nd 2d,
OBMEP
Nvel 3 Aritmtica
111
logo,
nd
a
=
na
d
8
2
= 4.
2
3
99
1 + 2 + 3 + + 99
1
+
+
+ +
=
= 2 = 49, 50
100 100 100
100
100
100
e seu lucro total, ser de R$600, 00 R$49, 50 = R$550, 50.
Observao: Notamos que essa soluo baseada na ideia usada para demonstrar a conhecida frmula
para a soma dos termos consecutivos de uma progresso aritmtica.
2 soluo: Com os ingressos de nmero 1 e 100, o Grmio tem um lucro, em reais, de
(6 99 0, 01) + (6 0 0, 01) = 11, 01.
Com os ingressos de nmeros 2 e 99, o lucro ser tambm de
(6 98 0, 01) + (6 1 0, 01) = 11, 01.
Aplicando o mesmo argumento tambm para os pares de ingressos de nmeros 3 e 98, 4 e 97, . . ., 50 e 51,
obtemos um total de 50 pares, cada um dando ao Grmio um lucro de R$11, 01. Logo, o lucro do Grmio
ser de 50 R$11, 01 = R$550, 50.
c) 1 soluo: Com a venda de x ingressos o Grmio arrecadar 6x reais e ter que devolver, em reais,
(x1)x
1
2
3
x 1 1 + 2 + 3 + + (x 1)
x2 x
+
+
+ +
=
= 2 =
.
100 100 100
100
100
100
200
Assim, denotando por L(x) o lucro do Grmio com a venda de x ingressos, temos que:
L(x) = 6x
x(1201 x)
x2 x 1201x x2
=
=
.
200
200
200
O grfico de L(x) uma parbola e o valor mximo de L(x) ocorre quando x = 600, 5. Para ver isto no
necessrio usar a frmula para os pontos de mximo ou mnimo, basta observar a simetria do grfico
dessa parbola, desenhado abaixo:
y
www.obmep.org.br
600,5
1201
OBMEP
112
Como a quantidade de ingressos um nmero inteiro, o lucro mximo do Grmio ser atingido
quando forem vendidos 600 ou 601 ingressos. Como esses pontos so simtricos com relao a 600, 5 o
600(1201600)
= 1803 reais.
lucro ser o mesmo em qualquer caso. Esse lucro L(600) =
200
2 soluo: Podemos pensar que o comprador do ingresso de nmero n paga ao Grmio R$6, 00, e que
dessa quantia o Grmio vai retirar R$0, 01 para cada um dos compradores anteriores. Logo, denotando
por f (n) o lucro (em reais) do Grmio com o ingresso de nmero n, temos que:
f (n) = 6 (n 1) 0, 01 = 6, 01 0, 01 n
Segue que o lucro do Grmio por ingresso diminui de R$0, 01 a cada ingresso vendido (ou seja, a funo f
decrescente). Como o lucro do Grmio com o ingresso de nmero 601 f (601) = 6 (601 1) 0, 01 = 0
reais e a funo f decrescente, vemos que o lucro do Grmio positivo para todos os ingressos de
nmero menor que 601, e negativo para todos os ingressos de nmero maior que 601. Logo, o lucro total
do Grmio ser o maior possvel quando forem vendidos 600 (ou 601) ingressos, pois somente depois da
venda do ingresso de nmero 601, o Grmio passaria a ter prejuzos (isto , lucro negativo) com a venda
de cada ingresso adicional.
3 soluo: O comprador do ltimo ingresso no recebe nada de volta, ou seja, o Grmio vai lucrar R$6, 00
com seu ingresso; o comprador do penltimo ingresso recebe R$0, 01 de volta, logo o Grmio vai lucrar
R$5, 99 com seu ingresso. Desse modo, o lucro total do Grmio (em reais) com a venda dos ingressos
6, 00 + 5, 99 + 5, 98 + + (lucro com o ingresso de nmero 1)
e segue que esse lucro total aumenta com a adio de novos compradores contando que o lucro com o
ingresso de nmero 1 seja positivo.
O lucro com o ingresso nmero 1 6 (x 1) 0, 01 reais, onde x o nmero de ingressos vendidos.
A equao 6 (x 1) 0, 01 = 0 tem raiz x = 601, logo o lucro com o ingresso de nmero 1 positivo
se x < 601. Desse modo, o lucro mximo ser atingido quando o Grmio vender 600 ingressos (ou 601,
visto que o ingresso de nmero 601 d lucro de 0 reais).
www.obmep.org.br
OBMEP
Nvel 3 Aritmtica
113
Ponto de partida
A
B
A
D
D
C
D
B
A
C
C
B
Qualquer um
Ponto de chegada
B
C
C
A
B
D
C
D
D
A
B
A
O mesmo da partida
Vejamos agora que possvel realizar corridas com qualquer comprimento inteiro maior do que 13km.
Para isso basta ver que temos duas possibilidades:
1. Primeiro caso: a extenso um mltiplo de 13km.
Nesse caso, basta escolhermos qualquer posto e ento realizarmos uma corrida que comea e
termina nesse posto dando o nmero de voltas completas que o quociente entre a extenso da
corrida e 13.
Por exemplo, se a extenso da corrida de 208km = 16 13km, basta dar 16 voltas completas na
pista.
2. Segundo caso: a extenso no um mltiplo de 13km.
Nesse caso, calculamos o quociente e o resto da diviso da extenso da corrida por 13. O resto ser
um dos nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12. A tabela acima fornece os postos de partida e de
chegada da corrida. O nmero de voltas ser igual ao quociente.
Por exemplo, se a extenso da corrida 109km = (8 13 + 5)km, ela deve comear no posto D, dar
8 voltas completas, retornando ento a D, e depois percorrer o trecho de D a B.
www.obmep.org.br
OBMEP
114
cd
bc
da
ab
2 soluo: Sejam a e b dois lados adjacentes do quadrado e 60 a e 85 b os outros dois. Ento, a soma
dos produtos dos comprimentos de lados adjacentes
ab + b(60 a) + (60 a)(85 b) + (85 b)a = 5100.
b) Sejam (a, b), (m, n) e (s, y) os pares de nmeros escritos em faces opostas do cubo. Os nmeros
associados aos vrtices so, portanto, amx, anx, amy, any, bmx, bnx, bmy e bny, e sua soma
105 = amx + anx + amy + any + bmx + bnx + bmy + bny
= a(mx + nx + my + ny) + b(mx + nx + my + ny)
= (a + b)(mx + nx + my + ny)
= (a + b)[(m + n)x + (m + n)y]
= (a + b)(m + n)(x + y)
Como 105 se fatora em fatores primos como 105 = 3 5 7 e os nmeros a + b, m + n e x + y so
inteiros maiores que 1, segue que a + b, m + n e x + y devem ser iguais a 3, 5 e 7 (em alguma ordem). Logo
a + b + m + n + x + y = 3 + 5 + 7 = 15.
bny
bnx
anx
any
b
x
a
bmx
amx
bmy
m
amy
OBMEP
Nvel 3 Aritmtica
115
= (9 + 16 25)x2 + (6 + 16 20)x + (1 + 4 4) = 2x + 1.
b) Notando que:
(3x m)2 + (4x n)2 (5x 5)2 = (6m + 8n 50)x + (m2 + n2 25)
devemos encontrar inteiros m e n tais que:
(6m + 8n 50)x + (m2 + n2 25) = 2x
para todos os valores de x.
Isso s possvel se m2 + n2 25 = 0 e (6m + 8n 50) = 2, simultaneamente. Isto equivalente a,
2
m + n2 = 25 e 3m + 4n = 24.
As solues para a equao m2 + n2 = 25 esto dispostas na tabela abaixo:
m
n
0
5
3
4
4
3
5
0
Uma verificao direta mostra que, dentre as escolhas contidas nessa tabela, apenas os valores m = 4 e
n = 3 satisfazem a equao 3m + 4n = 24.
c) Do enunciado temos 42 + 72 82 = 1. Multiplicando esta expresso por 22 , obtemos 22 42 + 22
72 22 82 = 4, ou seja, 82 + 142 162 = 4, o que mostra que 4 simptico. Outras expresses so
4 = 52 + 102 112 = 62 + 72 92 = 72 + 222 232 e, mais geralmente, 4 = (3k + 4)2 + (4k + 2)2 (5k + 4)2
para k > 2.
d) Vamos dividir o argumento para nmeros mpares e pares.
Nmeros mpares:
Seja n = 2k + 1 um nmero mpar maior que 1, ou seja, com k > 0. O item a) mostra que fazendo
a = 3k + 1, b = 4k + 2 e c = 5k + 2 temos n = a2 + b2 c2 . Notamos que a < b < c segue de k > 0. Como j
sabemos que 1 simptico, segue que todo nmero mpar positivo simptico.
Nmeros pares:
Seja n = 2k um nmero par maior que 4, ou seja, com k > 2. Aqui o item b) mostra que fazendo
a = 3k 4, b = 4k 3 e c = 5k 5 temos n = a2 + b2 c2 . Notamos que a < b < c; de fato, a < b vem do
fato de k ser positivo e b < c decorre de k > 2. Como j sabemos que 2 e 4 so simpticos, segue que todo
nmero par positivo simptico. Conclumos, ento, que todos os inteiros positivos so simpticos.
Curiosidade: A frmula geral que apresentamos abaixo (entre outras) mostra que todo nmero positivo
n simptico:
!2
!2
n2 + 5n + 8
n2 + 5n + 8
2
n = (n + 3) +
+1
2
2
OBMEP
116
grupos de trs nmeros cada, cujas somas sejam iguais a 45. No primeiro grupo, cada nmero a soma
de uma linha e, no outro, a soma de cada coluna. De acordo com o item anterior, cada grupo deve conter
um nmero mpar; logo 7 e 13 devem ficar em conjuntos diferentes. Segue imediatamente que a nica
possibilidade separar as somas nos grupos 7, 16, 22 e 13, 14, 18; podemos ento supor que as somas
das linhas so 7, 16, 22 e as somas das colunas so 13, 14, 18.
Como a nica maneira de obter a soma 7 1 + 2 + 4 = 7, podemos comear a preencher o quadrado
como abaixo:
Suponhamos que a soma da segunda linha seja 22; as nicas possibilidades para a soma 22 so
5 + 8 + 9 = 22 e 6 + 7 + 9 = 22, que vamos considerar separadamente.
Suponhamos primeiro que na segunda linha aparecem os nmeros 5, 8 e 9. Aqui o 5 no pode
aparecer na coluna do 4, pois 4 + 5 = 9 e para obter uma das somas 13, 14 ou 18 nessa coluna o terceiro
nmero deveria ser 4, 5 ou 9, respectivamente, o que no pode acontecer pois o 4 j foi usado enquanto
que 5 e 9 aparecem na segunda linha; argumento anlogo mostra que o 9 tambm no pode aparecer na
coluna do 4, ou seja, o 8 aparece abaixo do 4. Como 4 + 8 = 12 e tanto o 1 como o 2 j foram usados, a
soma dessa coluna no pode ser 13 ou 14; logo a soma 18.
Deixamos para o(a) leitor(a) mostrar que, quando na segunda linha aparecem os nmeros 6, 7 e 9, as
possibilidades so:
Desse modo, existem apenas seis quadrados com as somas do enunciado, a menos de troca de posio
de linhas, troca de posio de colunas e troca das linhas pelas colunas.
10 Correria Soluo
ALTERNATIVA A
Seja x o comprimento em metros da pista. A distncia entre Bernardo e Carlos era de 10 metros quando
Alberto cruzou a linha de chegada, e era de 16 metros quando Bernardo cruzou a linha de chegada.
Vemos assim que, durante o intervalo de tempo no qual Alberto e Bernardo completaram a corrida,
Bernardo correu 36 metros enquanto Carlos correu 30; logo
velocidade de Carlos
30 5
=
= .
velocidade de Bernardo 36 6
Como Bernardo cruzou a linha de chegada 16 metros frente de Carlos, temos a equao
soluo x = 96.
www.obmep.org.br
5
6
x16
x ,
cuja
OBMEP
Nvel 3 Aritmtica
117
3 3 + 3 = 6 6 + 3 = 9 92 = 81 81 + 3 = 84
Logo, o nmero que vai aparecer no visor 84.
b) Uma maneira apertar as teclas na ordem BBABB, como vemos a seguir:
B
1 4 7 49 52 55
Outra maneira apertar a tecla B dezoito vezes seguidas; ainda outra BA seguida de treze Bs.
c) 1 soluo: Se o nmero que aparece no visor aps apertar as teclas A e B algumas vezes no um
quadrado perfeito, a ltima tecla apertada foi necessariamente a tecla B. Desse modo, se o 54 aparece no
visor, podemos reconstruir parcialmente a sequncia das teclas apertadas at chegar a 54:
B
36 39 42 45 48 51 54
Chegamos a 36, que um quadrado perfeito. Aqui temos as possibilidades
B
0 3 6 36
e
B
9 12 15 18 21 24 27 30 33 36
Como 9 um quadrado perfeito, essa ltima sequncia nos d tambm duas possibilidades, a saber,
B
0 3 6 9
e
B
0 3 9
Vemos assim que possvel chegar a 54 a partir de 0 e 3, mas no a partir de 2.
2 soluo: Se um nmero inteiro x no mltiplo de 3 ento:
x + 3 no mltiplo de 3.
De fato, se x + 3 fosse mltiplo de 3, poderamos escrever x + 3 = 3y para algum inteiro y e ento
x = 3y 3 = 3(y 1) seria mltiplo de 3, absurdo.
x2 no mltiplo de 3.
De fato, os fatores primos de x e x2 so os mesmos; assim, se 3 no fator primo de x ento tambm
no ser fator primo de x2 .
Assim, comeando com um nmero que no mltiplo de 3 no visor, no possvel chegar a um
mltiplo de 3 apertando as teclas A e B. Como 2 no mltiplo de 3 e 54 = 3 18 mltiplo de 3,
conclumos que no se pode chegar a 54 a partir do 2.
3 soluo: Vamos tentar chegar a 54 a partir do 2. Como 54 no mltiplo de 3, vemos que no possvel
usar apenas a tecla B, ou seja, a tecla A deve ser usada pelo menos uma vez. Por outro lado, a tecla A s
pode ser usada em nmeros menores ou iguais a 7. Os nmeros obtidos a partir do 2 que so menores
ou iguais a 7 so 2, 4 = 22 , 5 = 2 + 3 e 7 = 22 + 3; seus quadrados so 4, 16, 25 e 49. A partir de 16, 25 e
49 no podemos usar a tecla A outra vez, e como nenhum desses nmeros difere de 54 por um mltiplo
de 3, vemos que a partir deles no possvel chegar a 54; o mesmo argumento se aplica ao 4 e a seu
quadrado 16. Logo, no possvel obter 54 a partir do 2.
4 soluo: Notamos primeiro que comeando do 2 e apertando apenas duas teclas quaisquer, o maior
resultado possvel 24 (sequncia BA), ou seja, no se chega ao 54. Vamos agora ver o que acontece
quando o 2 est no visor e apertamos trs teclas.
www.obmep.org.br
OBMEP
118
Resultado
256
19
49
125
10
28
64
11
Podemos eliminar as sequncias AAA, BAA e BBA de nossas consideraes, pois elas levam a resultados maiores que 54. Para chegar ao 54 a partir dos resultados das outras sequncias, no podemos usar
a tecla A, pois isso nos daria resultados maiores que 54. Por outro lado, a diferena entre 54 e qualquer
dos nmeros 19, 49, 10, 28 e 11 no um mltiplo de 3, ou seja, tambm no podemos chegar ao 54 a
partir desses nmeros apenas com a tecla B. Logo, no possvel chegar ao 54 a partir do 2.
12 12 + 1 = 2 12 + 1 + 1 = 3 = a2
1 casa para a direita
32 32 + 1 = 10 32 + 1 + 3 = 13 = a3
52 52 + 1 = 26 52 + 1 + 5 = 31 = a4
www.obmep.org.br
OBMEP
Combinatria
119
e assim por diante. Vemos, ento, que a lei de formao da sequncia, a partir de a2 ,
h
i2
a2 = 1 mpar + 1 + 1 mpar
h
i2
a3 = 2 mpar + 1 + 2 mpar
h
i2
a4 = 3 mpar + 1 + 3 mpar
e, em geral,
h
i2
an = (n 1) mpar + 1 + (n 1) mpar
Logo, a30 = [29 mpar]2 +1+29 mpar, e como o 29 nmero mpar 57 segue que a30 = 572 +1+57 = 3307.
Mais geralmente, o (n 1) nmero mpar 2(n 1) 1 = 2n 3 e segue que an = (2n 3)2 + 1 + (2n 3) =
4n2 10n + 7.
Assunto
Combinatria
14 Futebol matemtico Soluo
a) O time B no perdeu nenhuma partida, logo empatou ou ganhou de A. Mas A no empatou nenhuma
partida, logo A perdeu de B.
b) O time A perdeu uma partida. Se tivesse perdido exatamente mais um jogo, teria 6 pontos. Mas B
tem no mnimo 6 pontos, pois venceu A e no perdeu nenhuma das outras trs partidas. Como A tem
mais pontos que B, conclumos que A perdeu somente para B; e como A no empatou nenhuma partida,
venceu as outras trs. Logo A obteve 9 pontos.
c) 1 soluo: Como o time B no perdeu para nenhum outro time, ele ganhou 1 ou 3 pontos em cada
partida, isto , sempre um nmero mpar de pontos. Como a soma de quatro nmeros mpares par,
vemos que B terminou o torneio com um nmero par de pontos.
2 soluo: Como ficou em segundo lugar, o time B fez menos do que 9 pontos, portanto venceu uma ou
duas partidas. Como ele jogou quatro partidas, se venceu uma delas ento empatou trs, finalizando
com 6 pontos; se venceu duas ento empatou duas, finalizando com 8 pontos. Logo, as possibilidades
para o nmero de pontos que B obteve nesse torneio so 6 e 8, ambos nmeros pares.
d) De acordo com os itens anteriores, A perdeu de B e venceu C, D e E. Dos 6 jogos restantes, 5 foram
empates. Se B tivesse s 2 empates, ento todos os jogos entre C, D e E seriam empates e os dois desses
times que empataram com B terminariam empatados, o que contraria o enunciado. Logo, os trs jogos
de B contra C, D e E foram empates. Como houve um total de 5 empates, 2 dos jogos entre C, D e E
foram empates. Como a ordem de classificao C, D, E, a nica vitria foi de C contra E. Temos, assim,
a tabela de resultados abaixo.
OBMEP
120
OBMEP
Nvel 3 Combinatria
121
brancas e duas pretas e uma bola preta ser retirada antes que chegue a sua vez. Assim, a probabilidade
2
de que Dalva ganhe o livro 68 57 64 25 = 17 = 14
.
2 soluo: Dalva s pode ganhar o livro no caso em que as trs primeiras bolas sorteadas sejam brancas
e a quarta preta. As quatro primeiras bolas podem ser sorteadas de 8 7 6 5 modos. Para que Dalva
ganhe o livro, as trs primeiras devem ser brancas e a quarta preta, o que pode ocorrer de 6 5 4 2
1
2
modos. Logo, a probabilidade de que Dalva ganhe o livro 6542
8765 = 7 = 14 .
Fica como exerccio para o(a) leitor(a) mostrar que as probabilidades de Bianca e Carlos ganharem o
4
3
livro so, respectivamente, 14
e 14
. O Andr foi bem esperto em propor esse novo sorteio!
Observao: Escrevemos todas as probabilidades como fraes com o mesmo denominador para
compar-las mais rapidamente e tambm para facilitar a verificao de que a soma de todas igual
a 1.
e assim temos trs sequncias pares e duas mpares de comprimento 6 e cinco sequncias pares e trs
mpares de comprimento 7.
2 soluo: Observamos que a sequncia mpar de comprimento 5 d origem a uma sequncia par de
comprimento 6; j as duas sequncias pares de comprimento 5 do origem a duas sequncias pares de
comprimento 6 e duas sequncias mpares de comprimento 6. Assim, temos duas sequncias mpares
de comprimento 6 e 1 + 2 = 3 sequncias pares de comprimento 6, num total de 2 + 3 = 5 sequncias
de comprimento 6. O mesmo argumento mostra que h oito sequncias de comprimento 7, sendo trs
mpares e cinco pares.
Observao: A repetio desse argumento para valores sucessivos do comprimento mostra que, a partir
do comprimento 3, o nmero de sequncias mpares 0, 1, 1, 2, 3, 5, 8,. . ., o nmero de sequncias pares
2, 3, 5, 8, 13,. . . e o nmero total de sequncias 3, 5, 8, 13, 21,. . . Cada termo dessas sequncias de valores,
a partir do terceiro, a soma dos dois anteriores; vemos assim que essas sequncias, com a eventual
omisso de termos iniciais, so a sequncia 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,. . ., conhecida como sequncia
de Fibonacci. Apresentamos esse resultado na tabela a seguir.
www.obmep.org.br
OBMEP
122
Comprimento
mpares
Pares
Total (mpares+pares)
6
2
3
2+3=5
7
1+2=3
2+3=5
3+5=8
15
144
233
144 + 233 = 377
16
89 + 144 = 233
144 + 233 = 377
233 + 377 = 610
1 situao
2 situao
3 situao
caixa 1
A
A
B
caixa 2
B
C
A
caixa 3
C
B
C
3 1 3
9
=
4 2 4 32
2 situao:
1 1 3
3
=
4 4 4 64
3 situao:
3 1 1
3
=
4 4 4 64
Por outro lado, a ocorrncia de cada uma das configuraes acima um evento disjunto dos outros dois;
a probabilidade de ao menos um deles ocorrer ento igual soma das probabilidades dos eventos
individuais. Logo, a probabilidade de que haja uma bolinha em cada caixa
9
3
3
24 3
+
+
=
=
32 64 64 64 8
A ttulo de observao, listamos abaixo as 12 possibilidades para a distribuio de trs bolinhas pelas
caixas e suas respectivas probabilidades.
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
123
caixa 1
A
A
A
A
AB
AB
B
B
vazia
vazia
vazia
vazia
caixa 2
B
C
BC
vazia
vazia
C
A
AC
AB
ABC
AC
A
caixa 3
C
B
vazia
BC
C
vazia
C
vazia
C
vazia
B
BC
probabilidade
18/64
3/64
6/64
9/64
9/64
3/64
3/64
1/64
6/64
2/64
1/64
3/64
Isaura
128
mpar
a
1 jogada
Fernando
192
Isaura
64
mpar
a
2 jogada
Fernando
224
Isaura
32
par
a
3 jogada
Fernando
112
Isaura
144
b) 1a soluo: Aps qualquer jogada, o perdedor no pode ter mais que 127 palitos; de fato, se isso
ocorresse, antes dessa jogada ele teria pelo menos 2 128 = 256 palitos, o que no pode acontecer. O
ganhador ter ento no mnimo 256 127 = 129 palitos; logo, o ganhador da jogada anterior aquele
que tem mais palitos.
2a soluo: Suponhamos que em um dado momento Fernando tem x palitos e Isaura tem y palitos;
notamos que como x + y = 256, que um nmero par, ento x e y so ambos pares ou ambos mpares. Se
o jogo ainda no acabou, ento x e y so pares, e depois da jogada seguinte podem acontecer as seguintes
situaes:
saiu par: nesse caso Fernando fica com x2 palitos e Isaura com y + x2 palitos, ou seja, Isaura fica com
mais palitos do que Fernando;
y
y
saiu mpar: nesse caso Fernando fica com x + 2 palitos e Isaura com 2 palitos, ou seja, Fernando
fica com mais palitos do que Isaura.
Isso mostra que basta saber quem tem o maior nmero de palitos para determinar o resultado da ltima
jogada: se Isaura tiver mais, o resultado foi par e se Fernando tiver mais, o resultado foi mpar. No nosso
caso, a partida acabou quando Fernando ficou com 101 palitos e Isaura com 256 101 = 155 palitos.
Logo o resultado da ltima jogada foi par.
c) Aplicamos o raciocnio do item b) para recuperar as jogadas uma a uma em ordem inversa, do seguinte
modo:
Fernando
101
Isaura
155
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 101 = 202 palitos e Isaura tinha 256 202 = 54 palitos;
Fernando
202
Isaura
54
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 54 = 108 palitos e Fernando tinha 256 108 = 148 palitos;
Fernando
148
Isaura
108
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 108 = 216 palitos e Fernando tinha 256 216 = 40 palitos;
www.obmep.org.br
OBMEP
124
Fernando
40
Isaura
216
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 40 = 80 palitos e Isaura tinha 256 80 = 176 palitos;
Fernando
80
Isaura
176
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 80 = 160 palitos e Isaura tinha 256 160 = 96 palitos;
Fernando
160
Isaura
96
Fernando tem mais palitos, logo na jogada anterior saiu mpar; ento Isaura
tinha 2 96 = 192 palitos e Fernando tinha 256 192 = 64 palitos;
Fernando
64
Isaura
192
Isaura tem mais palitos, logo na jogada anterior saiu par; ento Fernando tinha
2 64 = 128 palitos e Isaura tinha 256 128 = 128 palitos. Essa a situao inicial
do jogo.
Logo, a sequncia de jogadas dessa partida foi par, mpar, par, par, mpar, mpar, par.
d) Vamos aproveitar o trabalho do item anterior e fazer o seguinte diagrama do nmero de palitos de
Fernando e Isaura, jogada a jogada:
Fernando
128 = 27 1
64 = 26 1
160 = 25 5
80 = 24 5
40 = 23 5
202 = 21 101
101 = 20 101
Isaura
128 = 27 1
192 = 26 3
96 = 25 3
176 = 24 11
108 = 22 27
54 = 21 27
155 = 20 155
Esse diagrama e outros exemplos semelhantes sugerem que, em um momento qualquer de uma partida,
o nmero de palitos de Fernando e o nmero de palitos de Isaura se escrevem, respectivamente, como
2n a e 2n b, onde a e b so inteiros mpares. Alm disso, se o jogo no acabou, ento depois da prxima
jogada eles tero 2n1 a0 e 2n1 b0 palitos, respectivamente, onde a0 e b0 tambm so inteiros mpares. Vamos
mostrar que essas afirmativas so verdadeiras. Suponhamos que em alguma etapa de uma partida os
dois jogadores tm, respectivamente, 2n a e 2n b palitos, onde a e b so inteiros mpares, e que o jogo
n
no acabou, ou seja, que n 1. Se a prxima jogada sair par, ento Fernando ficar com 22a = 2n1 a
palitos e Isaura ficar com 2n1 a + 2n b = 2n1 (a + 2b) palitos. Como a mpar ento b0 = a + 2b tambm
mpar. Desse modo, aps essa jogada, Fernando e Isaura ficaro com 2n1 a e 2n1 b0 palitos, onde a e
b0 so mpares. Um argumento idntico leva mesma concluso no caso em que a prxima jogada sair
mpar, e acabamos de provar nossa afirmativa. O jogo comea com ambos os jogadores com 128 = 27 1
palitos, ou seja, com n = 7. Como uma partida acaba quando n = 0 e n decresce de uma unidade a cada
jogada, segue imediatamente que qualquer partida acaba depois da stima jogada.
b) No. Como os quadradinhos na ltima coluna do quadrado D esto preenchidos com 1 e 2, ento os
dois quadradinhos na ltima coluna no quadrado B deveriam ser preenchidos com 3 e 4. Mas nem o 3
nem o 4 podem aparecer na segunda linha, j que eles j aparecem na segunda linha do quadrado A.
c) No quadrado D, o 2 pode aparecer na mesma coluna do 1 (como visto no item anterior). Com um
argumento semelhante, mostra-se que o 3 no pode aparecer na mesma linha do 1. Temos, assim, as
seguintes possibilidades para o preenchimento do quadrado D:
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
125
Em cada um destes casos, o quadrado especial pode ser preenchido de modo nico:
2
1
8
7
8
7
2
1
8
7
9
5
5
7
8
7
5
6
2
1
4
3
8
7
++
b) 1 soluo: Primeiro vamos examinar o diagrama menor de trs bolinhas contidas no tringulo
pontilhado, abaixo esquerda. Para que ele fique bem preenchido com quaisquer trs nmeros positivos
distintos, o maior nmero deve ficar no topo e os outros dois podero ser colocados nos dois crculos de
baixo de duas maneiras diferentes. Por exemplo, se os nmeros forem 3, 6 e 8, podemos disp-los das
duas maneiras ilustradas abaixo direita.
8
3
8
6
Para que o diagrama completo do problema fique bem preenchido com os nmeros de 1 a 5, o 5
deve ficar no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 4. As trs casas
restantes, marcadas com o tringulo pontilhado, formam o diagrama analisado acima e podero ento
www.obmep.org.br
OBMEP
126
ser preenchidas de duas maneiras, com os trs nmeros restantes. Resumindo, podemos preencher o
diagrama do seguinte modo:
preenchemos o crculo do topo com o 5: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3 ou 4: quatro possibilidades;
preenchemos as trs casas que faltam com os trs algarismos restantes: duas possibilidades.
Logo, o diagrama pode ser preenchido de 1 4 2 = 8 maneiras diferentes. Notamos que este raciocnio
se aplica para quaisquer cinco nmeros positivos distintos. Isto ser importante na resoluo do prximo
item.
2 soluo: Notamos primeiro que o 5 deve sempre ocupar a bolinha de cima. O 4 deve ento ocupar
uma das duas bolinhas abaixo do 5, e ento:
se o 4 ocupar a bolinha sombreada, o 3 deve ocupar a outra bolinha abaixo do 5, e o 1 e o 2 podem
ser colocados de duas maneiras diferentes nas duas bolinhas que sobram; temos duas possibilidades
neste caso;
se o 4 ocupar a outra bolinha abaixo do 5, a casa sombreada pode ser ocupada por qualquer dos
nmeros de 1 a 3, e os outros dois nmeros podem ser colocados nas duas ltimas bolinhas vazias; neste
caso temos 3 2 = 6 possibilidades.
Deste modo, o nmero total de maneiras de preencher o diagrama 2 + 6 = 8.
c) 1 soluo: Para que o diagrama fique bem preenchido com os nmeros de 1 a 7, temos que colocar o
7 no topo. A casa sombreada pode ser preenchida com qualquer nmero de 1 a 6. A parte circundada
pela linha pontilhada foi analisada no item b) e pode ser preenchida com os 5 nmeros restantes de 8
formas diferentes. Ou seja, podemos preencher o diagrama como segue:
preenchemos o crculo do topo com o 7: uma possibilidade;
preenchemos a casa sombreada com 1, 2, 3, 4, 5 ou 6: seis possibilidades;
preenchemos a parte circundada com os algarismos restantes: oito possibilidades.
Logo, o diagrama pode ser preenchido de 1 6 8 = 48 maneiras diferentes.
2 soluo: Notamos primeiro que o 7 deve sempre ocupar a bolinha de cima. O 6 deve ento ocupar
uma das duas bolinhas abaixo do 7, e ento:
se o 6 ocupar a bolinha sombreada, os nmeros de 1 a 5 devem ocupar as casas circundadas com a
linha pontilhada. De acordo com o item b), isto pode ser feito de oito maneiras distintas.
se o 6 deve ocupar a outra bolinha abaixo do 7, podemos colocar qualquer nmero de 1 a 5 na casa
sombreada e distribuir os nmeros restantes pelas quatro bolinhas ainda vazias, o que pode ser feito de
oito maneiras diferentes, de acordo com o item b). Aqui temos 5 8 = 40 possibilidades.
Logo, o diagrama pode ser preenchido de 8 + 40 = 48 maneiras diferentes.
22 Troca-cor Soluo
a) Mostramos abaixo um jogo completo para cada tabuleiro, destacando as casas apertadas.
OBMEP
Nvel 3 Combinatria
127
casas cinzas procedendo como ilustrado no item a); notamos que ao aplicar este procedimento em um
retngulo os demais no so afetados. Desse modo podemos preencher todas as casas do jogo 2 100.
c) Dividimos o tabuleiro como ilustrado na figura a seguir.
Na primeira linha selecionamos as casas 1, 9, 17, . . ., 193, 201 e na segunda as casas 6, 14, 22, . . ., 190,
198. Cada uma das casas selecionadas est dentro de uma regio destacada com trao mais forte. Ao
apertar uma destas casas, ela e todas as outras casas de sua regio ficam cinzas, sem afetar as outras
regies. Apertando todas estas casas podemos ento preencher todas as casas do jogo 2 101.
Notamos que h uma casa selecionada de duas em duas colunas, comeando da primeira esquerda,
e uma na ltima coluna. Como as colunas so em nmero de 101, vemos que foram selecionadas 51
casas, que o nmero de jogadas que foram necessrias para terminar o jogo do modo descrito.
d) No possvel acabar o jogo 2 101 com menos de 51 jogadas, pois cada jogada muda a cor de no
mximo quatro casas. Assim, com 50 jogadas ou menos conseguiremos mudar a cor de no mximo
50 4 = 200 casas, mas no jogo 2 101 devemos mudar a cor de 202 casas. Logo, impossvel fazer
menos do que 51 jogadas e deixar cinzas todas as casas.
Observao: A soluo dos itens b) e c) mostra como terminar o jogo no caso de tabuleiros 2 n, onde n
deixa restos 0 ou 1 quando dividido por 4. interessante completar a anlise nos casos em que os restos
so 2 ou 3; deixamos isto para o(a) leitor(a).
23 Arrasta Um Soluo
a) A figura abaixo mostra que a sequncia de seis movimentos (, , , , , ) termina o jogo a partir
da posio inicial dada.
b) A figura abaixo mostra que a sequncia de quatro movimentos (, , , ) transforma a posio inicial
dada na posio inicial do item a), a partir da qual possvel terminar o jogo em seis movimentos.
Em geral, em um tabuleiro n n, a pea preta dever subir n 1 casas na diagonal. Pelo mtodo
indicado acima, pode-se subir a primeira delas em 4 movimentos e cada uma das n 2 restantes em 6
movimentos cada uma. Logo, pode-se acabar o jogo em 4 + 6(n 2) = 6n 8 movimentos.
www.obmep.org.br
OBMEP
128
25 Lonjura Soluo
a) Por contagem direta, vemos que a lonjura de (3, 2) 11 e a de (0, 4) 16.
www.obmep.org.br
OBMEP
Nvel 3 Combinatria
129
b) Os pontos de coordenadas inteiras no interior e nos lados desse quadrado formam n + 1 linhas, cada
uma com n+1 pontos; o total de pontos no interior e nos lados desse quadrado ento (n+1)2 . Excluindo
a borda desse quadrado, sobra um quadrado de n 1 linhas e n 1 colunas, que contm (n 1)2 pontos
inteiros; segue que o nmero de pontos na borda do quadrado original (n + 1)2 (n 1)2 = 4n.
Observao: Pode-se tambm calcular o nmero de pontos de coordenadas inteiras no quadrado notando que de (0, 0) a (0, 1) a poligonal passa por 1 + 3 = 22 pontos; de (0, 0) a (2, 0) a poligonal passa por
1 + 3 + 5 = 32 pontos, de (0, 0) a (0, 3) a poligonal passa por 1 + 3 + 5 + 7 = 42 pontos e assim por diante.
Logo, o nmero de pontos inteiros do quadrado que tem um de seus vrtices no ponto (n, n) (n + 1)2 .
c) 1 soluo: Para ir de (0, 0) at (1, 1) so 2 passos, de (1, 1) at (2, 2) so 4 passos, de (2, 2) at (3, 3) so
6 passos e assim por diante. Logo, para chegar ao ponto (n, n) sero necessrios 2 + 4 + 6 + + 2n =
n(n+1)
2 (1 + 2 + 3 + + n) = 2 2 = n2 + n passos.
2 soluo: A poligonal chega ao ponto (n, n) passando por todos os pontos com coordenadas inteiras do
interior e da borda do quadrado do item anterior, com a exceo dos n pontos da horizontal de (0, n) at
(n 1, n), caso n seja mpar ou da vertical de (n, 0) at (n, n 1), caso n seja par. Logo, a poligonal passa
por (n + 1)2 n = n2 + n + 1 pontos, incluindo seus extremos, e seu comprimento ento n2 + n.
d) 1 soluo: Como 425 = (202 + 20) + 5 e 202 + 20 a lonjura do ponto (20, 20), vemos que para chegar ao
ponto de lonjura 425 devemos chegar a (20, 20) e andar mais 5 segmentos ao longo da poligonal. Como
20 par, esses segmentos partiro do ponto (20, 20) na vertical para baixo; assim chegamos ao ponto
(20, 15), que o ponto procurado.
2 soluo: Para ir de (0, 0) at (1, 1) so 2 passos; de (1, 1) at (2, 2) so 4 passos, de (2, 2) at (3, 3) so 6
passos e assim por diante. Logo, para chegar ao ponto (20, 20), sero necessrios 2 + 4 + 6 + + 40 =
2 (1 + 2 + 3 + + 20) = 2 210 = 420 passos. A partir da a soluo procede como acima.
10
20
40
80
55
b) Como visto acima, a carta que ocupa a posio n passa a ocupar, aps um embaralhamento, a posio
2n, se n 52 ou 2n 105, se n > 52.
c) Inicialmente, observamos que aps um embaralhamento
as cartas da metade superior da pilha se movem para baixo, pois 2n > n para todo n positivo;
as cartas da metade inferior da pilha se movem para cima, pois 2n 105 < n para todo n < 105.
Logo, para que duas cartas troquem de posio entre si, uma delas dever estar na metade superior da
pilha e outra na metade inferior. Suponhamos que existam duas cartas com essa propriedade, e seja n a
posio da carta de metade superior. Aps um embaralhamento ela se move para a posio 2n, e ento
a carta na posio 2n deve passar para a posio n. Como a carta na posio 2n est na metade inferior
da pilha, devemos ter 2(2n) 105 = n, donde n = 35. E, de fato, as cartas nas posies 35 e 70 trocam de
posio entre si a cada embaralhamento, pois 2 35 = 70 e 2 (2 35) 105 = 35. Alm disso, conclumos
que no h outro par de posies com esta propriedade.
www.obmep.org.br
OBMEP
130
d) Para simplificar a exposio, vamos escrever x y para indicar que a carta que est na posio x vai
para a posio y aps um embaralhamento. Suponhamos que exista um trio fixo, e seja n a posio da
primeira carta desse trio a contar do topo da pilha. O argumento do item c) mostra que as cartas no
podem estar todas na metade superior ou todas na metade inferior da pilha; logo a posio n est na
metade superior da pilha. Aps um embaralhamento temos n 2n; se 2n est na parte superior da
pilha ento o trio fixo deve ser n 2n 4n n; se 2n est na metade inferior da pilha ento o trio fixo
deve ser n 2n 4n 105 n. No primeiro caso, temos
n = 2(4n) 105 = 8n 105
donde n = 15; no segundo temos
n = 2(4n 105) 105 = 8n 315
donde n = 45. Agora basta verificar que (15, 30, 60) e (45, 90, 75) so efetivamente trios fixos.
A ttulo de curiosidade e/ou como exerccio para o(a) leitor(a), listamos na tabela a seguir todas as k-uplas
fixas, incluindo os casos k = 2 e k = 3 trabalhados nos itens c) e d) acima.
k
2
3
4
6
12
k-uplas fixas
(35, 70)
(15, 30, 60), (45, 90, 75)
(7, 14, 28, 56), (21, 42, 84, 63), (49, 98, 91, 77)
(5, 10, 20, 40, 80, 55), (25, 50, 100, 95, 85, 65)
(1, 2, 4, 8, 16, 32, 64, 23, 46, 92, 79, 53), (3, 6, 12, 24, 48, 96, 87, 69, 33, 66, 27, 54),
(9, 18, 36, 72, 39, 78, 51, 102, 99, 93, 81, 57), (11, 22, 44, 88, 71, 37, 74, 43, 86, 67, 29, 58),
(13, 26, 52, 104, 103, 101, 97, 89, 73, 41, 82, 59), (17, 34, 68, 31, 62, 19, 38, 76, 47, 94, 83, 61)
Observamos ainda que aps 12 embaralhamentos todas as cartas voltam posio inicial.
Assunto
Geometria
27 Porta de garagem Soluo
a) 1 soluo: Na figura abaixo, temos XS = 0, 2 e queremos achar CR. Notamos que os ngulos indicados
na figura com vrtices em C e X so iguais, pois so determinados pelas paralelas CR e XS e pela
transversal XY. Logo, os tringulos retngulos ARC e ASX so semelhantes e temos
CR AC
=
XS AX
ou seja,
AC
0, 5
= 0, 2
= 0, 1
AX
1
Podemos tambm argumentar como segue. A razo de semelhana entre os tringulos ARC e ASX
AC
igual a AX
= 0,5
1 = 0, 5; como os segmentos CR e XS so correspondentes, segue que o comprimento de
CR a metade do comprimento de AX, ou seja, igual a 0, 1m.
CR = XS
www.obmep.org.br
OBMEP
Nvel 3 Geometria
131
2 soluo: Como AC = BC = YC, podemos traar um crculo com centro C e passando por A, B e Y, como
na figura esquerda. Como os pontos A, C e Y esto alinhados, o segmento AY um dimetro desse
est inscrito no semicrculo, donde sua medida 90 . Assim BY horizontal
crculo. Logo o ngulo ABY
qualquer que seja a posio de Y.
c) Na figura abaixo, queremos calcular DT quando XT = 0, 4. Para isso, notamos primeiro que, quando
a porta se fecha, XY coincide com BD; logo
BD = XY = XA + AC + CY = 1 + 0, 5 + 0, 5 = 2 .
Como DTXS um retngulo, temos SD = XT = 0, 4 e segue que BS = BD SD = 2 0, 4 = 1, 6. Por
outro lado, os tringulos ASX e ABY so congruentes; de fato, eles so ambos retngulos, seus ngulos
em X e Y so iguais (como no item a)) e AX = AY. Logo AS = AB e como BS = 1, 6 segue que AS = 0, 8.
O teorema de Pitgoras nos diz ento que
SX =
p
p
AX2 AS2 = 1 0, 64 = 0, 36 = 0, 6
OBMEP
132
24
x
x
54 .
Alternativamente, seja = 24
a . Multiplicando os seis termos da sequncia de igualdades acima,
2
4
2
2
24
a
b
24
24
2
3
3
obtemos 6 = 24
54 = 9 = 3 , donde = 3 . Por outro lado, = a b x = x e obtemos x = 3 , donde
x = 36.
b) Quando x = 21 os pontos D e E coincidem com os pontos mdios T e U dos lados AC e BC, respectivamente. Se V o ponto mdio do lado AB, podemos decompor o tringulo ABC em quatro tringulos
congruentes, como na figura a seguir.
www.obmep.org.br
OBMEP
Nvel 3 Geometria
133
Assim,
rea(ABUT) =
3
3 m 3m
rea(ABC) =
=
.
4
42
8
1
n
2
1
3m 3(2n) 3n
n=
=
=
2
8
8
4
donde f 12 = 34 .
c) Vamos primeiro calcular a rea do trapzio ABED em funo de x. Como DE paralela a AB,
os tringulos DEC e ABC so semelhantes; a razo de semelhana a razo de suas alturas, que
1x
1 = 1 x. Como reas de figuras semelhantes esto entre si como o quadrado da razo de semelhana,
segue que
rea(DEC) = (1 x)2 rea(ABC) =
(1 x)2 m
2
Logo
rea(ABED) = rea(ABC) rea(DEC) =
m (1 x)2 m
= (2x x2 )n
2
2
OBMEP
134
a soma dos ngulos internos de um tringulo 180 , segue que BDC = 180 30 30 = 120 . Como
e so opostos pelo vrtice, conclumos que = 120 .
BDC
2 11 = 22
2 3 = 48
2 3 = 24
22 11 = 44
25 = 32
3 11 = 33
Temos agora que decidir quais destas possibilidades podem ocorrer como medidas da folha. Como
o maior quadrado tem lado 18, que menor que 22, 24 e 32, vemos que nenhum quadrado pode encostar
nos dois lados de comprimento b da folha. Isto quer dizer que b pode ser expresso de duas maneiras
como uma soma, na qual as parcelas so medidas dos lados dos quadrados, sendo que:
no h parcelas repetidas em nenhuma das duas expresses e
no h parcelas comuns s duas expresses.
www.obmep.org.br
OBMEP
Nvel 3 Geometria
135
14
18
4
10
7
15
elh
E sp
o II
Espelho I
= 90 . E como a soma
2 soluo: Como a soma dos ngulos do tringulo ABF 180 , segue que BAF
dos ngulos com vrtice em A tambm 180 , segue que 2 + (90 ) + 90 = 180 , donde = 2.
Considerando agora o tringulo AFE, temos + + (180 2) = 180 , donde tiramos = 2 = 3.
Finalmente, o tringulo CDE nos diz que 180 = + + 90 = 4 + 90 e segue que 4 = 90 , ou seja,
= 22, 5 .
b) 1 soluo: Observamos que, como = 2 = 45 , o tringulo DEF issceles, isto , ED = DF. O
teorema de Pitgoras nos diz que
EF2 = ED2 + DF2 = 2ED2
www.obmep.org.br
OBMEP
136
donde tiramos EF = 2ED. O mesmo argumento aplicado ao tringulo ABF mostra que AF = 2AB =
10 2.
Notamos agora que os tringulos CDE e AFE so semelhantes, pois tm os ngulos e em comum.
Logo
CD
CD
DE
DE
1
=
=
=
=
AF
FE
10 2
2DE
2
donde tiramos CD = 10.
2 soluo: Refletimos a reta CF usando a reta CA como eixo de simetria, obtendo a semi-reta CF0 , onde
F0 o simtrico de F (figura abaixo).
F'
Note que
= CEF
+ = CEF
0 + F0 EA.
CEA
0
0
= CEF
, a equao anterior s pode ser vlida se F EA
= . Isso implica que os pontos D, E e F0
Como CEF
0 = 45 ,
esto alinhados (ver figura acima); assim, CDF0 um tringulo. Como = 22, 5 segue que DCF
0
0
0
donde CDF issceles e ento CD = DF . Para terminar, notamos que ABDF um retngulo, e segue
que DF0 = AB. Logo CD = AB = 10.
a) Quando x = 1, a figura formada pela sobreposio dos tringulos maiores um tringulo menor,
indicado em cinza na figura abaixo. A observao acima mostra que sua rea a quarta parte da rea de
um quadrado de lado 1, isto , f (1) = 14 .
www.obmep.org.br
OBMEP
Nvel 3 Geometria
137
Quando x = 3, a figura formada pela sobreposio dos dois tringulos um pentgono, como na
figura abaixo. Como os tringulos tm catetos de medida 2 e AB = 3, vemos que os catetos se sobrepem
em um segmento de medida 1. Logo, o pentgono a unio de um quadrado de lado 1 e um tringulo
idntico ao que consideramos no incio desta questo. Logo, f (3) = 1 + 41 = 54 .
b) Para valores de x tais que 0 x 2, a figura formada pela sobreposio dos tringulos o tringulo
2
em cinza esquerda na figura abaixo, donde f (x) = x4 para 0 x 2, conforme a observao inicial.
Quando 2 < x 4, a figura formada pela sobreposio dos tringulos um pentgono, como ilustrado
abaixo.
f (x) = (4 x)(x 2) +
(4 x)2
3
= x2 + 4x 4.
4
4
Notamos que esta ltima expresso tambm assume o valor 1 para x = 2. Em resumo, temos:
2
se 0 x 2;
4,
f (x) =
3
2
4 x + 4x 4, se 2 x 4.
Notamos tambm que f (4) = 0 (como era de se esperar). O grfico de f est esboado a seguir; nele
marcamos os valores calculados no item anterior, bem como outros valores importantes para a resoluo
do item c).
www.obmep.org.br
OBMEP
138
c) A observao direta do grfico mostra que o valor mximo da funo no intervalo [0, 2] f (2) = 1.
Resta analisar a funo no intervalo [2, 4]. Esquecendo por um momento que estamos neste intervalo,
vamos considerar a funo quadrtica g(x) = 34 x2 + 4x 4 definida para todo nmero real x; ela da
forma f (x) = ax2 + bx + c com a = 34 , b = 4 e c = 4. Como a < 0, ela assume um valor mximo
1
Como a rea do tringulo RFS igual a 18
da rea do retngulo AEFG, ela igual a 19 da rea do tringulo
EFG. Como esses tringulos so semelhantes e a razo entre suas reas o quadrado de sua razo de
q
semelhana, segue que essa ltima razo 19 = 13 . Logo FR = 13 EF e ento ER = EF 31 EF = 23 EF. Como
os tringulos FRS e EBR so semelhantes, isso nos mostra que sua razo de semelhana
1
EF 1
FR
= 32
=
RE
2
3 EF
AE
AB
3FS
5FS
= 35 . Pelo
OBMEP
Nvel 3 Geometria
139
A
J
L
D
I
H
B
2 soluo: Observamos primeiro que AM paralelo a BF, pois ele obtido de BF por meio de uma rotao
de 180 ; do mesmo modo, AN paralelo a CG. Como BF e CG esto na mesma reta suporte e AM e AN
tm o ponto A em comum, segue que os pontos M, A e N esto alinhados.
b) Na figura abaixo os ngulos marcados em cinza so congruentes, assim como os ngulos marcados
em preto. Segue que os ngulos marcados em branco com trao duplo tambm so congruentes, pois
so ambos suplementos do ngulo vermelho; do mesmo modo, os ngulos em branco com trao simples
so tambm congruentes. Notamos agora que MN = MA + AN = BF + CG = BC FG = 2FG = FG = FG.
Segue, pelo critrio ngulo-lado-ngulo, que os tringulos FGI e MNK so congruentes.
K
A
L
D
I
H
B
c) Na figura abaixo traamos a base mdia DE do tringulo ABC. O teorema da base mdia nos diz que
DE paralelo a BC e que DE = 21 BC = FG. Segue que os tringulos FGI e EHD so congruentes, pois
so retngulos, tem os ngulos cinzas congruentes (pois so agudos de lados paralelos) e hipotenusas
congruentes. Em particular, temos FI = EH, donde FH = FIHI = EHHI = EI. Logo LH = LE+EI+IH =
FH + HI + IE = EF.
A
J
D
I
H
B
d) A rea do quadrado HJKL igual rea do tringulo ABC, que 9; logo o lado do quadrado mede 3.
Em particular, LH = 3 e segue do item anterior que EF = 3.
OBMEP
140
distncia
ao ponto A
distncia ao
ponto B
A(t)
B(t)
t
No grfico abaixo, o ponto P mostra que A(3) = 1 e o ponto Q mostra que B(8) = 3
distncia
ao ponto A
6
5
4
U
S
distncia
ao ponto B
a) Os pontos R e S, onde os grficos se cruzam, correspondem aos instantes t nos quais A(t) = B(t), ou
seja, quando a formiguinha se encontrava mesma distncia dos pontos A e B. Em R temos t = 2 e
A(2) = B(2) = 2; em S temos t = 5 e A(5) = B(5) = 3.
b) Os pontos T e U mostram que B(0) = 0 e A(0) = 4, ou seja, em t = 0 a formiguinha se encontrava sobre
B e distncia 4 de A. Logo, a distncia entre A e B 4.
c) Quando a formiguinha F estava na reta que passa por A e B, uma das trs possibilidades a seguir deve
ter ocorrido:
No grfico anterior, vemos que a primeira possibilidade ocorreu no intervalo de tempo entre t = 0 e
t = 3; a segunda possibilidade no ocorreu e a terceira ocorreu apenas no instante t = 9.
d) Como vimos no item anterior, de at t = 0 at t = 3 a formiguinha partiu de B e se moveu ao longo
do segmento AB. Nesse trajeto a funo A(t) decresceu, ou seja, a formiguinha se aproximou de A at
chegar a um ponto que dista 1 de A e 3 de B.
Entre t = 3 e t = 9 o grfico mostra que B(t) foi constante e igual a 3, ou seja, a formiguinha andou ao
longo de um arco de crculo de centro B e raio 3.
Finalmente, em t = 9 a formiguinha voltou reta AB, dessa vez em um ponto que dista 7 de A e 3 de
B.
www.obmep.org.br
OBMEP
Nvel 3 Geometria
141
Na figura abaixo, ilustramos esse trajeto, com as posies da formiguinha em instantes especiais.
Assim, a formiguinha percorreu um segmento de comprimento 3 seguido de um semicrculo de raio 3;
o comprimento desse trajeto 3 + 3.
b) A figura do enunciado mostra que, ao traar as cinco diagonais do pentgono, obtemos 10 tringulos
e um novo pentgono central. A repetio desse processo n vezes (pensamos na repetio de 0 vezes
como no tendo feito nada) tem como resultado 10n tringulos e um pentgono central, que podemos
dividir em 3, 5, 7, 9, ou 11 tringulos como mostrado no enunciado. Desse modo, podemos triangular
legalmente o pentgono em 10n + r tringulos onde r pode ser 3, 5, 7, 9 ou 11. Como qualquer nmero
mpar se escreve dessa forma, segue que podemos triangular legalmente o pentgono em qualquer
nmero mpar de tringulos.
Por exemplo, para triangular legalmente o pentgono em 229 tringulos, escrevemos 229 = 1022+9,
ento efetuamos o processo de diviso por diagonais 22 vezes e finalmente dividimos o pentgono central
restante em 9 tringulos.
c) 1 soluo: Consideremos um pentgono triangulado legalmente, e sejam n o nmero de tringulos e
m o nmero de pontos legais interiores dessa diviso. A soma dos ngulos de todos os tringulos 180n
graus. Por outro lado, essa soma igual soma dos ngulos em volta dos pontos legais interiores mais a
soma dos ngulos internos do pentgono, ou seja, igual a (360m + 540) graus. Logo 180n = 360m + 540,
ou seja, n = 2m + 3 que um nmero mpar. Exemplificamos essa demonstrao com a figura abaixo:
onde n = 7 e m = 2.
OBMEP
142
3n5
Obtemos ento m = 3n5
2 + 5. Como m e n so nmeros inteiros segue que 2 tambm inteiro, ou seja,
3n 5 par, donde n mpar. A figura usada na soluo anterior exemplifica essa demonstrao no caso
em que n = 7 e m = 13.
A parte exterior ao quadrado B na figura acima, pode ser decomposta em quatro tringulos iguais
(em cinza). Cada tringulo a metade de um retngulo feito de dois quadradinhos. Sendo assim a rea
de cada um desses tringulos igual a 1cm2 . Logo a rea do quadrado B 9 4 = 5cm2 .
2 soluo: Utilizando novamente a figura da soluo anterior, podemos tambm argumentar que o
quadrado B foi decomposto em um quadradinho e quatro tringulos de rea 1cm2 , donde sua rea
1 + 4 = 5cm2 .
3 soluo: Podemos calcular o lado PR do quadrado observando o tringulo retngulo PQR na figura
utilizada nas solues anteriores. Seus catetos so PQ e QR, de medidas 1 e 2, respectivamente. Pelo
teorema de Pitgoras, temos
b) Queremos desenhar um quadrado legal de rea 13cm2 ; seu lado deve ento medir 13cm. Observando
a segunda soluo apresentada no item a), vemos que o lado deve ser a hipotenusa de um tringulo
retngulo de catetos de comprimentos a e b que so nmeros inteiros e tais que a2 + b2 = 13. Podemos
ento escolher a = 3 e b = 2 (a nica soluo, a menos de trocas dos valores de a e b) e construir nosso
quadrado de rea 13cm2 como, por exemplo, indicado na figura abaixo.
c) Se existe um quadrado legal de rea n, ento seu lado n; para construir um segmento deste
comprimento devemos, como no item anterior, encontrar inteiros a e b tais que a2 + b2 = n. Para 41 no h
problema, pois 41 = 42 + 52 ; mas para 43 isto impossvel, como se pode ver por listagem direta. De fato,
como 72 = 49 ultrapassa 43, devemos testar apenas se 43 se escreve como soma de dois quadrados dos
nmeros de 1 a 6, o que no acontece pois 43 12 = 42, 43 22 = 39, 43 32 = 34, 43 42 = 27, 43 52 = 18
e 43 62 = 7 no so quadrados perfeitos. Logo possvel construir um quadrado legal de rea 41cm2 ,
mas no possvel construir um de rea 43cm2 .
d) 1 soluo: A figura abaixo mostra um quadrado legal em cinza e a construo de um novo quadrado,
em trao mais grosso, de rea igual ao dobro da rea do quadrado original.
www.obmep.org.br
OBMEP
Nvel 3 Geometria
143
Notamos que, como os vrtices do quadrado original so pontos legais, ento os vrtices do quadrado
maior tambm so pontos legais. Para justificar esta ltima afirmativa, basta notar que se A e B so
pontos legais e C o simtrico de A com relao a B (como na figura acima) ento C tambm um ponto
legal. Desse modo, o novo quadrado tambm legal.
2 soluo: Como vimos no item b), se um quadrado legal tem rea n ento existem inteiros a e b tais
que n = a2 + b2 . Reciprocamente, se existem inteiros a e b tais que n = a2 + b2 , ento existe um quadrado
legal de rea n. Como (a b)2 + (a + b)2 = 2(a2 + b2 ) vemos que um tringulo retngulo de catetos a b e
a + b ter hipotenusa 2n; o quadrado construdo sobre esta hipotenusa ter rea 2n (em outras palavras,
mostramos que se n soma de dois quadrados de inteiros ento 2n tambm o ).
Usando este fato, ilustramos na figura abaixo uma construo de um quadrado legal de rea 2n (o
quadrado grande em linha contnua) a partir de um quadrado legal de rea n (o quadrado pequeno em
linha contnua). O quadrado pontilhado serve apenas para indicar os sentidos horizontal e vertical.
Notamos, como antes, que como o quadrado original legal ento todos os pontos indicados so
legais.
www.obmep.org.br
OBMEP
144
www.obmep.org.br
OBMEP