. 05
09
11
27
45
Apresentao
Enunciados dos Problemas
Nvel 1
Aritmtica | 13 Geometria | 15 Diversos | 19 Desafios | 23
Nvel 2
Aritmtica e lgebra | 29 Geometria | 33 Combinatria | 37 Diversos | 41 Desafios | 43
Nvel 3
Aritmtica e lgebra | 47 Combinatria e Probabilidade | 51 Geometria | 53 Diversos | 57 Desafios | 59
61
Solues
71
Nvel 1
Aritmtica | 73 Geometria | 81 Diversos | 89 Desafios | 95
Nvel 2
Aritmtica e lgebra | 103 Geometria | 109 Combinatria | 117 Diversos | 123 Desafios | 127
Nvel 3
Arit. e lgebra | 133 Comb. e Probabilidade | 141 Geometria | 147 Diversos | 155 Desafios | 159
163
167
+ Desafios
75
101
131
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 de Questes apresenta alguns problemas de matemtica originais e outros retirados de Olimpadas nacionais e internacionais passadas. Ele pretende despertar o prazer pela matemtica, estimular
o aluno interessado com perguntas instigantes e proporcionar um treinamento para as provas da OBMEP.
Esta nova edio, obra dos professores Paulo Rodrigues, Robrio Bacelar e Fbio Brochero, tem um
novo formato voltado para a segunda fase e prope 100 problemas e 20 desafios divididos por nvel e por
assunto. Ao final so propostos, sem resoluo, mais 30 desafios.
Percorrendo, ao final do livro, a origem dos problemas, o leitor poder constatar que esta edio traz
questes de um grau de dificuldade similar ao das olimpadas internacionais. Sugerimos portanto ao
aluno e ao professor comear com os problemas das edies anteriores do Banco de Questes, em regra
geral mais simples, e somente depois tentar resolver os problemas desta edio, sem nunca desanimar
se a soluo no vier imediatamente, lembrando que alguns problemas de matemtica famosos levaram
alguns sculos para serem resolvidos, e outros ainda no o foram at hoje.
Se voc, leitor(a), encontrar uma soluo para algum problema diferente da soluo apresentada ao
final do Banco de Questes, envie para bancodequestoes@obmep.org.br.
Boa diverso,
Claudio Landim
Coordenador Geral da OBMEP
Nvel 1
1. Aritmtica
Nvel 1 Enunciados
(p. 75)
2 | Guardando Cubos
Uma caixa possui o formato de um bloco retangular de dimenses 102 cm, 255 cm e 170 cm. Queremos
guardar nessa caixa a menor quantidade possvel de pequenos cubos de aresta inteira, de forma a ocupar
toda a caixa.
(a) Qual a medida da aresta de cada bloco?
(b) Quantos blocos sero necessrios?
(p. 75)
3 | Calculadora Quebrada
Tio Man tem uma calculadora quebrada que no tem a tecla 0 e no visor nunca aparece 0 depois de
alguma operao. Assim, por exemplo, se ele multiplica 3 67, obtm como resposta 21, ao invs de 201.
Tio Man multiplicou dois nmeros de dois algarismos em sua calculadora e obteve no visor o nmero
11. Quais so os possveis nmeros que ele multiplicou?
(p. 76)
4 | Loja em Quixajuba
Uma loja em Quixajuba s vende artigos com preos de R$ 0, 99, R$ 1, 99, R$ 2, 99, e assim sucessivamente.
Tio Man realizou uma compra no valor total de R$ 125, 74. Quantos artigos ele pode ter comprado?(p. 76)
5 | Nmeros Sortudos
Dizemos que um nmero natural sortudo se todos os seus dgitos so iguais a 7. Por exemplo, 7 e 7777
so sortudos, mas 767 no . Joo escreveu num papel os vinte primeiros nmeros sortudos comeando
pelo 7, e depois somou-os. Qual o resto da diviso dessa soma por 1000?
(p. 77)
6 | Somando Idades
Cada pessoa de um grupo de dez pessoas calcula a soma das idades das outras nove integrantes do grupo.
As dez somas obtidas foram 82, 83, 84, 85, 87, 89, 90, 90, 91 e 92.
Determine a idade da pessoa mais jovem.
(p. 77)
13
14
1. 3 6
1. 3 7 7
4. 3 4 7
4. 5 4 5
(a) Com esta brincadeira, possvel obter o nmero 434434 a partir do nmero 324561?
(b) Paulinho escreveu o nmero 123456789 no quadro. Mostrar que com este processo, selecionando os
nmeros adequadamente, ele pode obter um nmero maior que 800000000.
(p. 78)
9 | Sequncia Numrica I
Todo termo de uma sequncia, a partir do segundo, igual soma do anterior com a soma de seus
algarismos. Os primeiros elementos da sequncia so
(p. 78)
10 | Estrelas em Geometrix
Estrelix, um habitante de Geometrix, decidiu colocar os inteiros positivos seguindo a disposio indicada
na figura.
5
1.
4
3
16
8
7
6
12
11 14
10 13
9
27
15 19 23
18
22 25
17 21 24
20
26 30 34
29
33
28 32 35
31
Figura 10.1
Em quais estrelas aparece o nmero 2011? Posicione todos os nmeros que aparecem nas referidas
estrelas.
(p. 79)
www.obmep.org.br
OBMEP
2. Geometria
Nvel 1 Enunciados
.
Figura 11.1
(p. 81)
12 | Abelha na Flor
As flores de Geometrix tm formatos muito interessantes. Algumas delas possuem a forma mostrada
na figura 12.1, na qual h seis quadrados e doze tringulos equilteros.
Figura 12.1
Uma abelha pousou no ponto destacado e andou sobre a borda da flor no sentido horrio at voltar ao
ponto inicial. Sabendo que a regio cinza tem 24 cm2 de rea, qual a distncia percorrida pela abelha?
(p. 82)
15
16
C
B
D
Figura 13.1
(p. 82)
14 | Azulejos de Pedro
Pedro um pedreiro. Ele tem um grande nmero de azulejos de trs tipos, como mostrado abaixo:
.
Figura 14.1
O menor lado de cada azulejo mede 10 cm. Ele quer ladrilhar completamente uma bancada de uma
cozinha sem cortar qualquer azulejo.
(a) Mostre como ele poder alcanar seu objetivo se a bancada for um retngulo 60 cm 50 cm.
(b) Mostre como ele poder alcanar seu objetivo se a bancada for um quadrado 60 cm 60 cm.
(p. 83)
15 | Retngulo 9 x 4
(a) Divida um retngulo 9 4 em trs peas e remonte-as de modo a formar um quadrado 6 6.
(b) Divida um retngulo 9 4 em duas peas e remonte-as de modo a formar um quadrado 6 6.
(p. 83)
www.obmep.org.br
OBMEP
17
16 | Plantando Jasmins
O jardineiro Jacinto decidiu ajardinar um canteiro retangular com 10 m2 de rea. Dividiu o canteiro
traando uma diagonal e unindo cada um dos pontos mdios dos lados maiores com um vrtice do lado
oposto, como indicado na figura.
.
Figura 16.1
(p. 84)
17 | Tangram
A figura 17.2 um retngulo cuja rea sombreada foi feita utilizando peas de um tangram que formam
um quadrado de 10 cm2 de rea, mostrado na figura 17.1.
.
Figura 17.1
Figura 17.2
(p. 84)
18 | Tringulo Issceles I
= 30 e ABC
= 50 . A reta corta os lados AB, BC e o prolongamento
Seja ABC um tringulo com BAC
de AC em D, E e F, respectivamente.
F
C
E
50
30
Figura 18.1
(p. 85)
OBMEP
18
19 | Formando um Retngulo
A partir de seis retngulos iguais e cinco quadrados iguais formado um retngulo de permetro 324 cm,
como mostrado na figura 19.1
.
Figura 19.1
(p. 86)
A
B .
C
Figura 20.1
Sabendo que a rea do retngulo ABCD 200 cm2 , qual a rea da pipa construda por Eduardo?(p. 87)
www.obmep.org.br
OBMEP
3. Diversos
Nvel 1 Enunciados
21 | Colorindo Mapas
No mapa da figura 21.1 a curva XY uma das fronteiras. Pases como I e II tm fronteira comum. O
ponto Y no considerado fronteira, ou seja, pases como I e V no tm fronteira comum. Voc deve
colorir o mapa fazendo pases de fronteira comum terem cores diferentes.
X
II
III
VI
IV
.
Figura 21.1
(a) Qual o nmero mnimo de cores para colorir o mapa? Mostre como colori-lo.
(b) Desenhe outro mapa de 6 pases, que precise de pelo menos 4 cores para ser pintado. Mostre como
colori-lo com cores A, B, C e D.
(p. 89)
23 | O Baralho de Joo
Joo possui um baralho com 52 cartas numeradas de 1 at 52. Um conjunto de trs cartas chamado
sortudo se a soma dos algarismos em cada carta a mesma. Qual o nmero mnimo de cartas que
Joo tem de pegar do baralho, sem olhar, de tal forma que entre as cartas que ele pegou necessariamente
existam trs cartas que formam um conjunto de cartas sortudo?
(p. 90)
19
20
24 | Moedas e Pesagens
Ana possui 48 moedas aparentemente iguais. Porm, exatamente uma das moedas falsa e tem peso
diferente do peso das outras. Ela possui uma balana eletrnica que mede o peso total de qualquer
quantidade de moedas. Mostre como ela pode determinar a moeda falsa realizando sete pesagens.(p. 90)
25 | Distribuindo Mas
Noventa e nove mas so distribudas entre alguns garotos de tal forma que todos recebem quantidades
diferentes de mas.
(a) Qual o nmero mximo de garotos que pode haver nesse grupo?
(b) Havendo dez garotos, qual o nmero mximo de mas que recebe o garoto que ganhou menos mas?
(p. 91)
27 | Cartes de Apostas
Trs apostadores A, B e C preenchem individualmente um carto de apostas, dos possveis resultados
de cinco jogos de futebol (C = vitria do time da casa, E = empate, V = vitria do visitante). Os cartes
preenchidos foram:
1
2
3
4
5
Apostador A
C
1
2
3
4
5
Apostador B
1
2
3
4
5
Apostador C
Finalizadas as partidas, observou-se que A obteve trs acertos, B obteve trs acertos e C obteve dois
acertos. Construa um carto com cinco acertos.
(p. 92)
28 | Nmeros de 1 a 16
(a) Mostre que os nmeros de 1 a 16 podem ser escritos numa reta, de tal modo que a soma de quaisquer
dois nmeros vizinhos seja um quadrado perfeito.
(b) Mostre que os nmeros de 1 a 16 no podem ser escritos ao redor de uma circunferncia, de tal
modo que a soma de quaisquer dois nmeros vizinhos seja um quadrado perfeito.
(p. 92)
www.obmep.org.br
OBMEP
21
29 | Calculando Somas
Considere um tabuleiro com 11 linhas e 11 colunas.
.
Figura 29.1
.
Figura 30.1
(p. 94)
www.obmep.org.br
OBMEP
4. Desafios
Nvel 1 Enunciados
31 | Vizinhos e Distantes
possvel escrever os nmeros naturais de 1 a 100 sobre uma reta de modo que a diferena entre quaisquer dois nmeros vizinhos seja maior ou igual a 50?
(p. 95)
33 | Campeonato de Quixajuba
A tabela mostra a classificao final do campeonato de futebol de Quixajuba. Neste campeonato cada
time jogou com cada um dos outros quatro vezes. Cada time ganha 3 pontos por vitria, 1 por empate e
no ganha pontos em caso de derrota.
Equipe
Bissetriz
Primo
Potncia
MDC
Pontos
22
19
14
12
24
34 | Tabuleiro 6 x 6
Voc dispe de doze peas em formato de L, como a mostrada na figura 34.1. Cada figura formada por
trs quadrados de lado 1. Mostre como cobrir um quadrado 6 6 com essas peas, de modo que nenhum
retngulo 2 3 seja formado por exatamente duas de tais peas.
.
Figura 34.1
(p. 96)
35 | Somando Algarismos
Quantos nmeros naturais de trs algarismos so tais que a soma destes igual a 24?
(p. 97)
36 | Contando Quadrados
Doze pontos so marcados sobre uma grade de pontos, como mostrado na figura 36.1.
.
Figura 36.1
(p. 97)
37 | A Moeda Falsa
Temos 25 moedas aparentemente iguais, mas sabemos que exatamente uma delas falsa e tem o peso
diferente do peso das outras.
No sabemos qual a moeda falsa. Todas as outras 24 moedas possuem o mesmo peso.
Queremos determinar, utilizando uma balana de pratos, se a moeda falsa mais leve ou mais pesada
que as outras.
Como podemos alcanar este objetivo realizando duas pesagens em uma balana de pratos?
No queremos encontrar a moeda falsa. Queremos saber se ela mais leve ou mais pesada que as outras.
Nesse tipo de balana podemos comparar os pesos colocados nos dois pratos, ou seja, a balana pode equilibrar
ou pender para o lado mais pesado.
(p. 98)
www.obmep.org.br
OBMEP
25
38 | O Tabuleiro Mutilado
A figura abaixo mostra um tabuleiro 8 8 no qual duas casas foram retiradas (a do canto inferior direito
e a do canto superior esquerdo). possvel cobrir este tabuleiro com 31 domins 2 1? Cada domin
pode ser colocado na horizontal ou na vertical cobrindo exatamente duas casas.
Figura 38.1
(p. 98)
39 | Dividindo um Retngulo
(a) possvel dividir um retngulo 39 55 em retngulos 5 11?
(b) possvel dividir um retngulo 55 27 em retngulos 5 11?
(p. 99)
40 | Nmeros no Tabuleiro 4 x 4
Guilherme escreveu 0 ou 1 em cada casa de um tabuleiro 4 4. Ele colocou os nmeros de modo que a
soma dos nmeros das casas vizinhas de cada casa do tabuleiro fosse igual a 1.
Por exemplo, na figura 40.1, considerando a casa marcada com , a soma dos nmeros das casas sombreadas igual a 1.
.
.
Figura 40.1
www.obmep.org.br
OBMEP
Nvel 2
.
5. Aritmtica
e lgebra
Nvel 2 Enunciados
41 | Mltiplo de 36
Determine o maior mltiplo de 36 que possui todos os algarismos pares e diferentes.
(p. 103)
42 | Quem maior?
Sejam
R = 3 9 + 4 10 + 5 11 + + 2003 2009.
e
S = 1 11 + 2 12 + 3 13 + + 2001 2011
(a) Qual o maior nmero: R ou S?
(b) Calcule a diferena entre o maior e o menor.
(p. 103)
43 | Resto da Diviso
Um nmero n de dois algarismos dividido pela soma de seus algarismos, obtendo resto r.
(a) Encontre um nmero n tal que r = 0.
(b) Mostre que r no pode ser maior que 15.
(c) Mostre que para qualquer r menor ou igual a 12, existe um n que deixa resto r ao dividi-lo pela soma
de seus algarismos.
(p. 104)
44 | Soma de Consecutivos
(a) A soma de quatro inteiros positivos consecutivos pode ser um nmero primo? Justifique sua resposta.
(b) A soma de trs inteiros positivos consecutivos pode ser um nmero primo? Justifique sua resposta.
(p. 104)
29
30
45 | Quadrado Perfeito
Observe que
12 + 22 + (1 2)2 = 32
22 + 32 + (2 3)2 = 72
32 + 42 + (3 4)2 = 132 .
Prove que se a e b so inteiros consecutivos ento o nmero
a2 + b2 + (ab)2
um quadrado perfeito.
(p. 105)
46 | Quantas Fraes!
Prove que
1
2+
4+
1
..
.+
1
1991
= 1.
1+
3+
1+
3+
4+
1
..
.+
1
1991
(p. 105)
47 | Primos No!
(a) Prove que o nmero 3999991 no primo.
(b) Prove que o nmero 1000343 no primo.
(p. 106)
48 | Trilegais
Um conjunto de nmeros chamado trilegal se pode ser dividido em subconjuntos com trs elementos de
tal modo que um dos elementos seja a soma dos outros dois. Por exemplo, o conjunto {1, 2, 3, . . . , 11, 12}
trilegal pois pode ser dividido em {1, 5, 6}, {2, 9, 11}, {3, 7, 10} e {4, 8, 12}.
(a) Mostre que {1, 2, . . . , 14, 15} trilegal.
(b) Mostre que {1, 2, . . . , 2010} no trilegal.
(p. 106)
49 | Diferena de Quadrados
(a) De quantas formas possvel escrever o nmero 105 como diferena de dois quadrados perfeitos?
(b) Mostre que no possvel escrever o nmero 106 como diferena de dois quadrados perfeitos.
(p. 107)
www.obmep.org.br
OBMEP
31
50 | Outra de Joozinho
Joozinho escreveu os nmeros de 1 at 100000 no quadro, depois foi trocando cada nmero pela soma
de seus algarismos e repetiu este processo at obter uma lista de 100000 nmeros de um algarismo. Por
exemplo, comeando pelo nmero 7234 obtemos 7 + 2 + 3 + 4 = 16 e 1 + 6 = 7.
(a) Que nmero ficou no lugar do nmero 98765?
(b) Quantas vezes aparece o nmero 8 na lista final?
(c) Qual o nmero que mais vezes se repete?
(p. 108)
www.obmep.org.br
OBMEP
6. Geometria
Nvel 2 Enunciados
51 | Colar de Ouro
Arquelogos encontraram um colar de ouro feito de placas no formato de pentgonos regulares. Cada
uma destas placas est conectada a outras duas placas, como ilustra a figura.
.
Figura 51.1
(p. 109)
52 | AP x BN
ABCD um retngulo, AD = 5 e CD = 3.
A
D
N
P
C
Figura 52.1
(p. 109)
33
34
53 | Dois Quadrados
Na figura, ABCD e CEFG so quadrados e o lado do quadrado CEFG mede 12 cm.
D
G
Figura 53.1
(p. 110)
54 | O Tesouro do Pirata
Um pirata resolveu enterrar um tesouro em uma ilha. Para tal, ele caminhou da rvore A para a rocha R1 ,
e depois a mesma distncia e na mesma direo at o ponto X. Ele fez o mesmo em relao a entrada da
caverna C e em relao rocha R2 , alcanando os pontos Y e Z, respectivamente. Ele enterrou o tesouro
em T , ponto mdio de AZ.
Y
C
X
R2
R1 .
Figura 54.1
Ao voltar ilha para desenterrar o tesouro, o pirata encontrou as rochas e a caverna, mas no encontrou
a rvore. Como o pirata pode descobrir o tesouro?
(p. 111)
55 | Bissetrizes
Seja ABC um tringulo com AB = 13, BC = 15 e AC = 9. Seja r a reta paralela a BC traada por A. A
b corta a reta r em E e a bissetriz do ngulo ACB
b corta r em F. Calcular a medida
bissetriz do ngulo ABC
do segmento EF.
(p. 112)
56 | ngulos e ngulos!
= = ECA
,
No interior de um tringulo ABC, toma-se um ponto E tal que AE = BE e AB = EC. Se ABE
OBMEP
35
C
D
X
F
W
Figura 57.1
.
(a) Determine a medida do ngulo Y DC
(b) Mostre que o vrtice X est sobre a reta DY .
(p. 113)
58 | Enegono Regular
A figura ilustra um polgono regular de 9 lados. A medida do lado do polgono a, a medida da menor
diagonal b e a medida da maior diagonal d.
A
B
a
b
d.
C
D
E
Figura 58.1
.
(a) Determine a medida do ngulo BAE
(b) Mostre que d = a + b.
(p. 114)
59 | Hexgono Equiangular
Todos os ngulos de um hexgono ABCDEF so iguais. Mostre que AB DE = EF BC = CD FA.
(p. 115)
60 | Pentgono Equiltero
Mostre que possvel construir um pentgono com todos os lados de mesma medida e cujos ngulos
internos meam 60 , 80 , 100 , 140 e 160 , em alguma ordem.
(p. 115)
www.obmep.org.br
OBMEP
7. Combinatria
Nvel 2 Enunciados
61 | Coloraes do Cubo
De quantas formas possvel colorir as 6 faces de um cubo de preto ou branco? Duas coloraes so
iguais se possvel obter uma a partir da outra por uma rotao.
(p. 117)
62 | Comparando Sequncias
Um professor e seus 30 alunos escreveram, cada um, os nmeros de 1 a 30 em uma ordem qualquer.
A seguir, o professor comparou as sequncias. Um aluno ganha um ponto cada vez que um nmero
aparece na mesma posio na sua sequncia e na do professor. Ao final, observou-se que todos os
alunos obtiveram quantidades diferentes de pontos. Mostre que a sequncia de um aluno coincidiu com
a sequncia do professor.
(p. 117)
63 | Segmentos e Tringulos
Dez pontos so marcados ao redor de uma circunferncia, como ilustra a figura.
Figura 63.1
(a) Quantas cordas podem ser formadas ligando dois quaisquer destes pontos? (Uma corda um segmento de reta ligando dois pontos sobre uma circunferncia.)
(b) Quantos tringulos podem ser formados ligando trs quaisquer destes pontos?
(p. 118)
37
38
64 | Esqueleto do Cubo
O esqueleto de um cubo 6 6 6, formado por cubinhos 1 1 1 mostrado na figura.
Figura 64.1
66 | Torneio de Tnis
Num torneio de tnis cada jogador passa para a rodada seguinte somente em caso de vitria. Se no for
possvel que sempre passe para a rodada seguinte um nmero par de jogadores, a organizao do torneio
decide quais rodadas determinados jogadores devem jogar. Por exemplo, um cabea de chave pode, a
critrio dos organizadores, entrar na segunda rodada, ou passar da primeira para a terceira, de modo que
o total de jogadores que participem de cada rodada seja par.
(a) Considere um torneio de tnis com 64 jogadores. Quantas partidas so disputadas?
(b) E em um torneio com 2011 jogadores?
(p. 120)
67 | Pesando Pedras
Possumos 32 pedras, todas com pesos diferentes. Descreva um processo para mostrar que podemos
encontrar as duas pedras mais pesadas com 35 pesagens em uma balana de pratos.
(p. 121)
www.obmep.org.br
OBMEP
39
68 | Produto 2000
Quantos nmeros naturais de cinco algarismos tm o produto de seus algarismos igual a 2000? (p. 121)
Cada casa pintada de roxo que no est na borda do tabuleiro tem exatamente 5 casas azuis dentre
suas 8 vizinhas.
Cada casa pintada de azul que no est na borda do tabuleiro tem exatamente 4 casas roxas dentre
suas 8 vizinhas.
Nota: Duas casas so vizinhas se possuem um lado ou um vrtice em comum.
(a) Considere um tabuleiro 3 3 dentro do tabuleiro 123 123. Quantas casas de cada cor pode haver
neste tabuleiro 3 3?
(b) Calcule o nmero de casas pintadas de roxo no tabuleiro 123 123.
(p. 122)
www.obmep.org.br
OBMEP
8. Diversos
Nvel 2 Enunciados
70 | Nmeros no W
Em cada uma das casas do W da figura, escrevemos um nmero inteiro de 1 a 9 de modo que a soma dos
trs nmeros de cada uma das quatro linhas seja a mesma.
.
6
9
Figura 70.1
(p. 123)
71 | Montando Tabelas
Montar a tabela de um torneio em que todas as n equipes se enfrentam ao longo de n 1 rodadas (como,
por exemplo, em cada turno do Brasileiro) um problema matemtico bastante elaborado e que possui
vrios mtodos de soluo. Nesta questo, vamos conhecer uma dessas abordagens.
Vamos considerar um torneio com 6 equipes. Associaremos os nmeros 1, 2, 3, 4, 5 e (infinito) a cada
uma das equipes. A primeira rodada do torneio 1, 25, 34. Para montarmos a rodada i somamos
i 1 a cada nmero envolvido nas partidas da rodada inicial, considerando que
42
72 | Numerando os Vrtices
Distribumos nos vrtices de um bloco retangular oito nmeros dentre 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 de tal
forma que a soma dos nmeros de uma face qualquer seja igual a 18.
(a) Quais os nmeros descartados na distribuio?
(b) Exiba uma possvel distribuio.
(p. 125)
.
(b) Exiba uma colorao inicial com 6 casas pretas de modo que, em algum momento, todas as casas
fiquem pretas.
(p. 125)
www.obmep.org.br
OBMEP
9. Desafios
Nvel 2 Enunciados
75 | Ora Bolas!
Cinco bolas iguais esto se movendo na mesma direo ao longo de uma reta fixa, mantendo uma certa
distncia de uma para outra. Na mesma direo, mas no sentido oposto, outras cinco bolas se movem de
encontro s primeiras. As velocidades de todas as bolas so iguais. Quando duas bolas colidem, voltam
na mesma velocidade de antes, ao longo da mesma direo. Quantas colises entre bolas vo ocorrer?
(p. 127)
(p. 128)
Quixajuba
.
Mostre como eles podem proceder para chegarem a seus destinos em no mximo 2h 40min.
43
(p. 128)
44
79 | Contando Polgonos
Em uma circunferncia foram marcados 15 pontos brancos e 1 ponto preto. Consideremos todos os
possveis polgonos (convexos) com seus vrtices nestes pontos.
Vamos separ-los em dois tipos:
(p. 129)
80 | Desafiando os Amigos!
(a) Adriano escolheu secretamente cinco nmeros a, b, c, d e e e informou a Bruna os dez nmeros 24,
28, 30, 30, 32, 34, 36, 36, 40 e 42 obtidos pelo clculo de todas as somas de dois nmeros dentre os
cinco escolhidos.
O objetivo de Bruna descobrir a, b, c, d, e. Bruna pode alcanar seu objetivo?
(b) Adriano escolheu secretamente quatro nmeros m, n, p e q e informou a Carlos os seis nmeros 10,
20, 22, 24, 26 e 36 obtidos pelo clculo de todas as somas de dois nmeros dentre os quatro escolhidos.
O objetivo de Carlos descobrir m, n, p e q. Ele pode alcanar seu objetivo?
(p. 130)
www.obmep.org.br
OBMEP
Nvel 3
.
10. Aritmtica
e lgebra
Nvel 3 Enunciados
81 | Sequncia Numrica II
A sequncia de nmeros t1 , t2 , t3 , . . . est definida por
t1 = 2
tn+1 =
tn 1
tn + 1
(p. 133)
82 | Progresso Geomtrica
A progresso geomtrica 121, 242, 484, 968, 1936,. . . possui trs termos inteiros entre 200 e 1200.
(a) Encontre uma progresso geomtrica crescente que possui quatro termos inteiros entre 200 e 1200.
(b) Encontre uma progresso geomtrica crescente que possui seis termos inteiros entre 200 e 1200.
(p. 134)
83 | Funciona?
Para um inteiro positivo n considere a funo
4n + 4n2 1
.
f(n) =
2n + 1 + 2n 1
Calcule o valor de
m + am + b = 0
3
n + an + b = 0
3
p + ap + b = 0.
Mostre que m + n + p = 0.
(p. 135)
47
48
85 | Soma de Potncias
(a) Mostre que a identidade abaixo sempre verdadeira:
x + y + z = 1
x2 + y2 + z2 = 1
3
x + y3 + z3 = 1.
(p. 136)
88 | Algarismo do Quadrado
O quadrado de 13 169, que tem como algarismo das dezenas o nmero 6. O quadrado de outro nmero tem como algarismo das dezenas o nmero 7. Quais so os possveis valores para o algarismo das
unidades desse quadrado?
(p. 138)
www.obmep.org.br
OBMEP
49
90 | Algarismos
Com os algarismos a, b e c construmos o nmero de trs algarismos abc e os nmeros de dois algarismos
www.obmep.org.br
abc + a + b + c
seja um nmero inteiro.
ab + bc + ca
OBMEP
.
11. Combinatria
e Probabilidade
Nvel 3 Enunciados
91 | Produto Par
Tio Man tem duas caixas, uma com sete bolas distintas numeradas de 1 a 7 e outra com oito bolas
distintas numeradas com todos os nmeros primos menores que 20. Ele sorteia uma bola de cada caixa.
Qual a probabilidade de que o produto dos nmeros das bolas sorteadas seja par?
(p. 141)
93 | Formiga Aleatria
Uma formiga se movimenta uma unidade por segundo sobre os pontos 0, 1 e 2 da figura a seguir, comeando do ponto 0.
.
Figura 93.1
94 | Algarismos e Paridade
Tiago escreve todos os nmeros de quatro algarismos no nulos distintos que possuem a mesma paridade.
Qual a probabilidade de que, ao escolhermos um desses nmeros, ele seja par?
(p. 142)
51
52
96 | Aparando um Poliedro
Considere um poliedro convexo com 100 arestas. Todos os vrtices foram aparados prximos a eles mesmos, usando uma faca plana afiada (isto foi feito de modo que os planos resultantes no se intersectassem
no interior ou na fronteira do poliedro). Calcule para o poliedro resultante:
(a) o nmero de vrtices.
(b) o nmero de arestas.
(p. 143)
.
Existem 98 segmentos verdes. Determine o nmero de segmentos azuis.
www.obmep.org.br
(p. 145)
OBMEP
12. Geometria
Nvel 3 Enunciados
2, determine BC AB.
(b) Sabendo que o comprimento da bissetriz do ngulo BAC
(p. 147)
O2
C
O1
Figura 103.1
(p. 148)
53
54
2a
R
A
Figura 105.1
Prove que
1
1
1
= + .
r
R a
(p. 149)
Figura 106.1
Figura 106.2
(b) Considere, como ilustrado na 106.2, as trs circunferncias de raios R, r e x, tangentes duas a duas e
tangentes reta . Mostre que
1
1
1
= + .
x
r
R
(p. 150)
OBMEP
55
reto.
(a) Mostre que o ngulo MEN
(b) Determine o comprimento do segmento MN.
A
E
M
F
H
N
C
Figura 108.1
(p. 152)
C
O.
Q
Figura 109.1
Prove que OX OY = r2 .
(b) dado um segmento AB. Mostre como construir, usando somente compasso, um ponto C tal que B
seja o ponto mdio do segmento AC.
(c) dado um segmento AB. Mostre como construir, usando somente compasso, o ponto mdio do
segmento AB.
(p. 153)
OBMEP
13. Diversos
Nvel 3 Enunciados
.
Figura 111.1
(p. 155)
58
{
x1 + x2 + + xn = 5
x21 + x22 + + x2n = 19
determine x51 + x52 + + x5n .
,
(p. 156)
www.obmep.org.br
OBMEP
14. Desafios
Nvel 3 Enunciados
9
8
7
6
5
4
3
2
1
.
Figura 116.1
Colorimos as casas das linhas mpares do tabuleiro com as cores azul e branco, alternadamente, comeando com azul e pintamos as casas das linhas pares do tabuleiro de cinza e vermelho, alternadamente,
comeando com a cor cinza.
(a) Quantas casas foram pintadas com cada cor?
(p. 159)
59
60
D
1
P
3
2
C
Figura 119.1
(p. 161)
www.obmep.org.br
OBMEP
2. Guardando Cubos. Sugesto: Note que a medida da aresta do cubo deve ser um divisor de cada
uma das trs medidas das dimenses da caixa.
3. Calculadora Quebrada. Sugesto: Determine os possveis valores para o produto e suas fatoraes.
Fatos que Ajudam: 101 primo.
4. Loja em Quixajuba. Sugesto: Mostre inicialmente que ele no pode ter comprado mais de 127
artigos.
5. Nmeros Sortudos. Sugesto: Observe que a partir do nmero 777, todos os nmeros deixam o
mesmo resto na diviso por 1000.
6. Somando Idades. Sugesto: Observe a quantidade de vezes que a idade de uma pessoa foi considerada nas dez somas.
7. Menor Soma Positiva. Sugesto: Se o produto dos nmeros igual a zero, ento um dos nmeros
deve ser igual a zero.
8. Mdia dos Algarismos. Sugesto: Observe o que ocorre com a soma dos algarismos do nmero
quando se faz a operao descrita no problema.
Fatos que Ajudam: A mdia aritmtica de dois nmeros a e b dada por
a+b
.
2
9. Sequncia Numrica I. Sugesto: Analise os restos dos nmeros da sequncia quando so divididos
por 3.
Fatos que Ajudam: Um nmero e a soma de seus algarismos deixam o mesmo resto quando divididos
por 3.
10. Estrelas em Geometrix. Sugesto: Separe as estrelas deixando os nmeros compartilhadas sempre
na estrela direita.
11. Bandeira do Tio Man. Sugesto: Trace as diagonais do retngulo e calcule a rea das quatro
partes determinadas.
Fatos que Ajudam: Tringulos com a mesma base e a mesma altura tm reas iguais.
62
14. Azulejos de Pedro. Sugesto: Perceba que deve haver uma pea em L cobrindo cada canto da
bancada. Alm disso, calcule quantas peas de cada tipo so necessrias para cobrir a rea de cada
bancada.
16. Plantando Jasmins. Sugesto: Trace um segmento de reta ligando os pontos mdios relatados no
problema.
Fatos que Ajudam: Traando uma diagonal de um retngulo, este fica dividido em dois tringulos de
mesma rea.
17. Tangram. Sugesto: Determine a que frao da rea do tangram corresponde cada uma das peas.
18. Tringulo Issceles I. Sugesto: Considere trs casos dependendo de quais dos lados do tringulo
BDE so iguais.
Fatos que Ajudam: A soma dos ngulos internos de um tringulo 180 . Tringulo issceles aquele
que tem dois lados iguais e, portanto, tambm tem dois ngulos internos iguais.
26. Maria e seus Convidados. Sugesto: Determine inicialmente o maior quadrado perfeito que a
soma de dois nmeros dentre os citados.
31. Vizinhos e Distantes. Sugesto: Analise os possveis vizinhos do nmero 50 e do nmero 51.
33. Campeonato de Quixajuba. Sugesto: O nmero mximo de pontos no campeonato trs vezes
a quantidade de jogos. A cada empate, este nmero diminui em uma unidade.
35. Somando Algarismos. Sugesto: Observe que todos os algarismos no podem ser menores que 8.
36. Contando Quadrados. Sugesto: Verifique que existem quadrados inclinados, de dois tamanhos
diferentes.
38. O Tabuleiro Mutilado. Sugesto: Cada pea do domin sempre cobre uma casa preta e uma casa
branca.
OBMEP
63
41. Mltiplo de 36. Fatos que Ajudam: A soma dos algarismos de um mltiplo de 9 divisvel por 9.
42. Quem maior?. Sugesto: Observe que cada parcela de S da forma
n (n + 10)
e cada parcela de R da forma
(n + 2) (n + 8).
Fatos que Ajudam:
(a + b) (c + d) =
ac + ad + bc + bd.
43. Resto da Diviso. Sugesto: No item (b), analise os nmeros que possuem a soma dos algarismos
maior ou igual a 17.
44. Soma de Consecutivos. Sugesto: Para quatro nmeros consecutivos use a notao x, x + 1, x + 2,
x + 3.
Fatos que Ajudam: (a) O nico nmero primo par 2. (b) O nico nmero primo mltiplo de 3 3.
(ab + 1)2 .
Fatos que Ajudam:
(x + y)2 = x2 + 2xy + y2
46. Quantas Fraes!. Sugesto: Elimine as milhares de fraes, fazendo
A=
3+
4+
1
..
.+
1
1991
48. Trilegais. Sugesto: Estude a quantidade de nmeros pares e mpares em um dos subconjuntos
com trs elementos.
Fatos que Ajudam: A soma de dois nmeros pares ou mpares resulta num nmero par. A soma de um
nmero par com um nmero mpar resulta num nmero mpar.
49. Diferena de Quadrados. Fatos que Ajudam: A diferena entre os quadrados de dois nmeros
igual ao produto da soma destes nmeros pela diferena dos mesmos nmeros. Algebricamente:
m2 n2 = (m + n)(m n).
www.obmep.org.br
OBMEP
64
50. Outra de Joozinho. Sugesto: Verifique que a sequncia que fica no quadro depois de todo o
processo peridica.
Fatos que Ajudam: Um nmero e a soma de seus algarismos deixam o mesmo resto quando so divididos
por 9.
51. Colar de Ouro. Sugesto: Calcule o ngulo interno do polgono determinado pelo colar.
Fatos que Ajudam: A medida do ngulo interno de um polgono regular de n lados dada pela frmula
180 (n2)
.
n
52. AP x BN. Sugesto: Calcule a rea do tringulo APB de dois modos distintos.
Fatos que Ajudam: A rea de um tringulo igual a metade do produto da medida da base pela medida
da altura relativa essa base.
54. O Tesouro do Pirata. Sugesto: Mostre que a posio T do tesouro no depende do ponto inicial
A.
Fatos que Ajudam: Em todo quadriltero, os pontos mdios dos lados so vrtices de um paralelogramo.
57. Quadrado, Pentgono e Icosgono. Sugesto: Para o item (b), determine a medida do ngulo
.
CDX
Fatos que Ajudam: A medida do ngulo interno de um polgono regular de n lados dada pela frmula
180 (n2)
.
n
58. Enegono Regular. Sugesto: No item (b), prolongue os lados AB e ED, determinando o ponto de
interseo X.
Fatos que Ajudam: A soma das medidas dos ngulos de um polgono de n lados dada pela frmula
(n2)
180 (n2). A medida do ngulo interno de um polgono regular de n lados dada pela frmula 180 n
.
60. Pentgono Equiltero. Sugesto: Suponha que o pentgono j foi construdo; comece investigando
pelo ngulo cuja medida 60 .
Fatos que Ajudam: Se um quadriltero possui os quatro lados de mesma medida, ento ele um losango.
Em um losango, os ngulos opostos possuem a mesma medida.
62. Comparando Sequncias. Sugesto: Selecione uma pessoa que no acertou todos os pontos e
determine o nmero mximo de pontos que ela pode ter acertado.
63. Segmentos e Tringulos. Sugesto: Para o item (a), conte o nmero de cordas que saem de um
determinado ponto.
www.obmep.org.br
OBMEP
65. Placas das Bicicletas. Sugesto: Calcule o nmero inicial de placas que podem ser feitas com
os elementos dos conjuntos A, B e C e depois refaa o clculo analisando as diversas possibilidades de
aumentar em 1 ou 2 os elementos dos conjuntos.
66. Torneio de Tnis. Sugesto: No item (b), considere os jogadores que so eliminados ao invs dos
que passam para as prximas rodadas.
67. Pesando Pedras. Sugesto: Divida as pedras em pares e realize as pesagens, eliminando as pedras
mais leves. Perceba que a segunda pedra mais pesada somente pode ser eliminada pela pedra mais
pesada.
6
9
Figura 70.1
1 + 2 + + 9 = 45.
71. Montando Tabelas. Sugesto: Somar i 1 primeira rodada equivale a somar 1 rodada anterior.
72. Numerando os Vrtices. Sugesto: Calcule as somas dos nmeros de todas as faces do paraleleppedo e observe quantas vezes cada vrtice est sendo contado nessa soma.
Fatos que Ajudam:
1 + 2 + + 10 = 55.
73. Corrida de So Paulo a Fortaleza. Sugesto: Observe que se dois carros trocam de posio duas
vezes, a ordem entre eles continua a mesma.
77. Amigos que voc pode Contar!. Sugesto: Mostre que a situao do item (a) possvel e a do
item (b) no.
78. Trs Amigos e uma Bicicleta. Sugesto: Perceba que para chegarem em at 2 h 40 min, cada um
deve fazer pelo menos metade do percurso de bicicleta.
79. Contando Polgonos. Sugesto: Construa um polgono do tipo 2 a partir de um polgono do tipo
1.
80. Desafiando os Amigos!. Sugesto:
(a) Suponha
a b c d e.
O que podemos dizer sobre a + b? E sobre d + e? E sobre a + c?
(b) Carlos no conseguir alcanar seu objetivo porque existem dois conjuntos formados por quatro
nmeros que geram os nmeros 10, 20, 22, 24, 26 e 36.
66
81. Sequncia Numrica II. Sugesto: Calcule os primeiros cinco termos da sequncia.
82. Progresso Geomtrica. Sugesto: A razo da progresso geomtrica tem que ser menor que 2.
83. Funciona?. Sugesto: Faa a =
2n + 1 e b = 2n 1.
(a2 + ab + b2 )(a b) = a3 b3 .
84. Sistema de Trs Equaes. Sugesto: Subtraia as equaes dadas e fatore o resultado. Depois,
faa o mesmo com a primeira e a terceira equaes.
Fatos que Ajudam: Diferena de dois cubos:
x3 y3 = (x y)(x2 + xy + y2 ).
A soma das razes da equao ax3 + bx2 + cx + d = 0 igual a b/a.
(a + b)(an + bn ).
87. Sistema com 7 Variveis. Sugesto: (a) Expanda os termos e os agrupe como o polinmio na
varivel n. (b) Utilize os valores encontrados em (a).
Fatos que Ajudam: Se um polinmio se anula para infinitos valores, ento todos os seus coeficientes so
nulos.
88. Algarismo do Quadrado. Sugesto: Escreva o nmero como 10a + b, sendo b um algarismo.
89. Maior Divisor mpar. Sugesto: Sendo Sn a soma de tais divisores, calcule a diferena Sn Sn1 .
Fatos que Ajudam: A soma dos n primeiros nmeros mpares
1 + 3 + + (2n 1) = n2 .
90. Algarismos. Sugesto: Mostre que o denominador sempre divisvel por 11 e que a + c = 11.
Fatos que Ajudam: abc = 100a + 10b + c, ab = 10a + b.
96. Aparando um Poliedro. Sugesto: Determine a relao entre as arestas do antigo poliedro e os
vrtices do novo.
97. Bolas Azuis (e )Vermelhas. Fatos que Ajudam: O nmero de modos de escolher dois dentre n
n(n1)
. Veja Contando Subconjuntos na pgina 118.
objetos distintos n
2
2 =
www.obmep.org.br
OBMEP
67
98. Dez Pontos no Plano. Fatos que Ajudam: O nmero de maneiras de escolher k objetos distintos
dentre n objetos distintos
( )
n
n(n 1) . . . (n k + 1)
.
=
k!
k
Veja o quadro na pgina 118.
99. Contando Diagonais no Poliedro. Sugesto: Conte o nmero total de segmentos determinados
pelos vrtices e retire os que no so diagonais espaciais.
Fatos que Ajudam: O nmero de modos de escolher dois objetos dentre n objetos distintos
n(n1)
.
2
(n)
2
100. Grade de Pontos. Sugesto: Conte o nmero total de segmentos e conte o total de segmentos
que partem de pontos vermelhos.
Fatos que Ajudam: De pontos vermelhos no saem segmentos azuis.
101. Tringulo 20 40 120. Sugesto: Determine as medidas dos ngulos que aparecem na construo.
e ACP
somam 180 .
104. Tringulo Issceles II. Sugesto: Mostre que os ngulos AQP
Fatos que Ajudam: Um quadriltero inscritvel se a soma dos ngulos opostos 180 . ngulos inscritos
no mesmo arco so iguais.
105. Circunferncia no Setor. Sugesto: Ligue o centro da circunferncia inscrita no setor ao ponto
de tangncia desta com o raio do setor circular. Procure tringulos semelhantes.
Fatos que Ajudam: Se duas circunferncias so tangentes, ento o ponto de tangncia e os centros das
circunferncias so colineares.
Se uma reta tangente a uma circunferncia, ento o segmento que une o centro da circunferncia ao
ponto de tangncia perpendicular reta.
106. Mais Circunferncias Tangentes. Sugesto: (a) Trace uma reta pelo centro da menor circunferncia, paralela reta .
Fatos que Ajudam: Se duas circunferncias so tangentes, ento o ponto de tangncia e os centros das
circunferncias so colineares.
Se uma reta tangente a uma circunferncia, ento o segmento que une o centro da circunferncia ao
ponto de tangncia perpendicular reta.
107. Reta Equilibrada. Sugesto: Calcule a rea do CED, a qual metade da rea do ABC.
Fatos que Ajudam: A rea S de um tringulo que possui dois lados de medidas a e b e estes determinam
um ngulo pode ser calculada pela frmula
S=
ab sen
.
2
OBMEP
68
b
.
a
Figura 107.1
Ento,
ah
ab sen
=
.
2
2
108. Alturas e Pontos Mdios. Sugesto: Mostre que os tringulos BME e HEN so issceles.
Fatos que Ajudam: O ortocentro de um tringulo o ponto de interseco das alturas. Em um tringulo
retngulo, a mediana relativa a hipotenusa tem comprimento igual a metade da hipotenusa.
B
M
A
Figura 108.1
109. Proibido usar Rgua!. Sugesto: (a) Mostre que os tringulos XOP e PYO so semelhantes. (b)
Tente obter o ponto C construindo tringulos equilteros. (c) Utilize os itens (a) e (b).
Fatos que Ajudam: Dados dois pontos D e E, podemos construir um ponto F, utilizando somente compasso, tal que o DEF seja equiltero. O ponto F pode ser obtido como um dos dois pontos de interseo
da circunferncia de centro em D que contm E e da circunferncia de centro em E que contm D.
Figura 109.1
110. Ps das Perpendiculares. Sugesto: Mostre que os tringulos BEF e BCD so semelhantes.
= 90 .
Fatos que Ajudam: Sejam X, B e C pontos no plano tais que BXC
X
.
Figura 110.1
X
B
Figura 110.2
www.obmep.org.br
OBMEP
69
= CBY
, porque estes ngulos medem a metade do
Se Y outro ponto qualquer do arco XC, ento CXY
arco YC.
X
B
Y
.
Figura 110.3
111. Jogo Triangulrio. Sugesto: Observe que para uma ficha poder ser retirada ela teve que ser
virada um nmero mpar de vezes, e todos os crculos tm um nmero par de vizinhos.
112. Bolas nas Caixas. Sugesto: Existem no mximo 4 tamanhos distintos de bolas para cada cor.
113. Fraes Irredutveis. Sugesto: Sendo a/600 e b/700 as duas fraes, verifique quais fatores o
numerador e o denominador da soma podem ter em comum.
Fatos que Ajudam: Uma frao dita irredutvel se o numerador e o denominador no possuem fatores
primos em comum.
114. Soma das Quintas Potncias. Sugesto: Observe que os valores particulares de x1 , x2 , . . . , xn
no so importantes e sim a quantidade destes que so iguais a 1 e 2.
115. Comendo Pizzas. Sugesto: Analise a quantidade mnima e mxima de pedaos que o grupo
pode comer.
116. Quatro Cores no Tabuleiro. Sugesto: Para o item (b), verifique quantas casas de cada cor so
cobertas ao colocar uma pea no tabuleiro.
117. Nmeros no Tabuleiro 8 x 8. Sugesto: Veja o problema Nmeros no Tabuleiro 4 4, do nvel
1, na pgina 100.
118. Formigas Geomtricas!. Sugesto: Analise a rea do tringulo determinado pelas posies das
formigas.
Fatos que Ajudam: A rea de um tringulo no muda quando um dos vrtices se movimenta sobre uma
reta paralela reta formada pelos outros dois vrtices.
119. Ponto no Interior do Quadrado. Sugesto: Determine um ponto Q exterior ao quadrado, tal
que o tringulo APB seja congruente ao tringulo CQB.
Fatos que Ajudam: Se a, b e c so as medidas dos lados de um tringulo e a2 = b2 + c2 , ento o ngulo
oposto ao lado de medida a reto.
120. Pontos no Interior do Disco.Sugesto: Para o item (b), ordene os pontos de coordenadas inteiras
em ordem crescente de distncia a ( 2, 1/3).
Fatos que Ajudam: A distncia entre os pontos (x1 , y1 ) e (x2 , y2 ) dada pela expresso
(x1 x2 )2 + (y1 y2 )2 .
O produto de um nmero racional no nulo por um nmero irracional um nmero irracional.
www.obmep.org.br
OBMEP
Solues
Nvel 1
15. Aritmtica
Nvel 1 Solues
2 | Guardando Cubos
Uma caixa possui o formato de um bloco retangular de dimenses
102 cm, 255 cm e 170 cm. Queremos guardar nessa caixa a menor
quantidade possvel de pequenos cubos de aresta inteira, de forma a
ocupar toda a caixa.
(a) Qual a medida da aresta de cada bloco?
(b) Quantos blocos sero necessrios?
Soluo:
(a) Como a quantidade de blocos a menor possvel, a aresta do
mesmo deve ser a maior possvel. A medida da aresta deve ser
um divisor de 102, 255 e 170. Como queremos a maior aresta possvel, a medida dela deve ser igual ao mdc(102, 255, 170) = 17.
Logo, a aresta do cubo mede 17 cm.
(b) O nmero de blocos
75
76
3 | Calculadora Quebrada
Sugesto: Determine os possveis
valores para o produto e suas fa.
toraes.
Fatos que Ajudam: 101 primo.
4 | Loja em Quixajuba
Sugesto: Mostre inicialmente que
.
ele no pode ter comprado
mais de
127 artigos.
www.obmep.org.br
OBMEP
77
5 | Nmeros Sortudos
Dizemos que um nmero natural sortudo se todos os seus dgitos
so iguais a 7. Por exemplo, 7 e 7777 so sortudos, mas 767 no
. Joo escreveu num papel os vinte primeiros nmeros sortudos
comeando pelo 7, e depois somou-os. Qual o resto da diviso dessa
soma por 1000?
7 + 77 + 777
+ + 777}
| + 777{z
18 vezes
6 | Somando Idades
Cada pessoa de um grupo de dez pessoas calcula a soma das idades
das outras nove integrantes do grupo. As dez somas obtidas foram
82, 83, 84, 85, 87, 89, 90, 90, 91 e 92.
Determine a idade da pessoa mais jovem.
82 + 83 + 84 + 85 + 87 + 89 + 90 + 90 + 91 + 92
873
=
= 97.
9
9
A pessoa mais jovem obteve a maior soma, que corresponde soma
das idades dos nove mais velhos, portanto sua idade 97 92 = 5
anos.
Sugesto: Se o produto dos nmeros igual a zero, .ento um dos nmeros deve ser igual a zero.
www.obmep.org.br
OBMEP
78
a+b
.
2
Paulinho escreveu um nmero no quadro e depois inventou a seguinte brincadeira: escolhe dois algarismos do nmero que sejam
ambos pares ou ambos mpares e troca cada um deles pela sua mdia aritmtica. Ele repete este processo quantas vezes quiser, desde
que o nmero disponha de dois algarismos com a mesma paridade.
Por exemplo, ele escreveu o nmero 1368 e obteve a sequncia na
qual foram destacados os algarismos que sero trocados no passo
seguinte.
1. 3 6
1. 3 7 7
4. 3 4 7
4. 5 4 5
(a) Com esta brincadeira, possvel obter o nmero 434434 a partir
do nmero 324561?
(b) Paulinho escreveu o nmero 123456789 no quadro. Mostrar que
com este processo, selecionando os nmeros adequadamente, ele
pode obter um nmero maior que 800000000.
1. 2 3 4 5 6 7 8 9
Soluo:
2. 2 2 4 5 6 7 8 9
3. 2 2 3 5 6 7 8 9
4. 2 2 3 4 6 7 8 9
5. 2 2 3 4 5 7 8 9
6. 2 2 3 4 5 6 8 9
7. 2 2 3 4 5 6 7 9
8. 2 2 3 4 5 6 7 8
9 | Sequncia Numrica I
Sugesto: Analise os restos dos
nmeros da sequncia quando so
divididos por 3.
Soluo: Sabemos que um nmero e a soma de seus algarismos deixam o mesmo resto quando divididos por 3. Em cada caso, se o nmero deixa resto 1 na diviso por 3, ento o nmero mais a soma de
seus algarismos deixa resto 2 na diviso por 3, e se o nmero deixa
resto dois, ento a soma dele com a soma de seus algarismos deixa
resto 1 porque 2 + 2 = 4 deixa resto 1.
Calculando os restos da sequncia quando dividimos por 3, obtemos
uma nova sequncia
1, 2, 1, 2, 1, . . . ,
isto , uma sequncia peridica onde aparecem unicamente os restos
1 e 2. Como o nmero 793210041 divisvel por 3, ento ele no
pertence sequncia.
www.obmep.org.br
OBMEP
79
10 | Estrelas em Geometrix
Estrelix, um habitante de Geometrix, decidiu colocar os inteiros positivos seguindo a disposio indicada na figura.
5
1.
4
3
16
8
7
6
12
11 14
10 13
9
27
15 19 23
18
22 25
17 21 24
20
26 30 34
29
33
28 32 35
31
Figura 10.1
Em quais estrelas aparece o nmero 2011? Posicione todos os nmeros que aparecem nas referidas estrelas.
...
...
nmeros compartilhados
Figura 10.2
2007
2003
2006
2009
.
2005
2004
2010
2008
2014
2013
2012
2015
2011
Figura 10.3
www.obmep.org.br
OBMEP
16. Geometria
Nvel 1 Solues
.
Figura 11.1
.
Figura 11.2
.
Figura 11.3
.
Figura 11.4
81
82
12 | Abelha na Flor
Sugesto: Determine
a medida do
.
lado do quadrado.
As flores de Geometrix tm formatos muito interessantes. Algumas delas possuem a forma mostrada na figura 12.1, na qual h seis
quadrados e doze tringulos equilteros.
Figura 12.1
ngulo BCD.
C
B
D
Figura 13.1
Soluo: Observe que os tringulos ABC e ADC so iguais e issceles, pois os trs lados de cada tringulo possuem as mesmas medidas.
Por outro lado,
= BAC
= CAD
= ADC
= 25 .
CBA
Da,
Finalmente
www.obmep.org.br
= DCA
= 180 25 25 = 130 .
BCA
= 360 130 130 = 100 .
BCD
OBMEP
83
14 | Azulejos de Pedro
Pedro um pedreiro. Ele tem um grande nmero de azulejos de trs
tipos, como mostrado abaixo:
.
Figura 14.1
O menor lado de cada azulejo mede 10 cm. Ele quer ladrilhar completamente uma bancada de uma cozinha sem cortar qualquer azulejo.
(a) Mostre como ele poder alcanar seu objetivo se a bancada for
um retngulo 60 cm 50 cm.
(b) Mostre como ele poder alcanar seu objetivo se a bancada for
um quadrado 60 cm 60 cm.
.
Figura 14.2
Soluo:
(a) A soluo exibida na figura 14.2.
(b) A soluo exibida na figura 14.3.
15 | Retngulo 9 x 4
(a) Divida um retngulo 9 4 em trs peas e remonte-as de modo a
formar um quadrado 6 6.
.
Figura 14.3
Soluo:
3
(a) Dividimos o retngulo 9 4 em dois retngulos 2 3 e um retngulo 4 6 como mostra a figura 15.1 e os reagrupamos como
ilustra a figura 15.2, formando um quadrado 66. Veja as figuras
15.1 a 15.3.
(b) Dividimos o retngulo em duas figuras iguais e em forma de L e
as reagrupamos, como ilustram as figuras 15.3 e 15.4.
2
4
2
.
Figura 15.1
2
4
3
2
3
2
4
2
Figura 15.3
Figura 15.2
3
2
Figura 15.4
Comentrio: A soluo de (b) leva a infinitas solues para (a). Para tal,
basta dividir uma das duas peas de (b) em duas quaisquer, obtendo trs
peas.
www.obmep.org.br
OBMEP
84
16 | Plantando Jasmins
Sugesto: Trace um segmento de
reta ligando os pontos mdios relatados no problema.
.
Figura 16.1
B
Soluo: Sejam ABCD o canteiro e X e Y os pontos mdios de AB e
CD, respectivamente, como na figura 16.2. O ponto de interseo da
reta XY e da diagonal AC determina o centro O do retngulo.
Z
O
Como a figura simtrica em relao ao centro O, em particular temos que os tringulos XZO e YWO so iguais.
W
.
Conclumos que a rea do quadriltero XZWB igual rea do tringulo XYB que corresponde a 1/4 da rea do retngulo ABCD, isto
, 2, 5 m2 .
Figura 16.2
17 | Tangram
Sugesto: Determine a que frao
.
da rea do tangram
corresponde
cada uma das peas.
.
Figura 17.1
1
2
Figura 17.2
.
Figura 17.3
Soluo:
2
2
1
2
1
Figura 17.4
2
2
10
35
10
+6
=
cm2 .
8
16
4
10 +
www.obmep.org.br
75
35
=
= 18, 75 cm2 .
4
4
OBMEP
85
18 | Tringulo Issceles I
= 30 e ABC
= 50 . A reta corta
Seja ABC um tringulo com BAC
os lados AB, BC e o prolongamento de AC em D, E e F, respectivamente.
F
C
E
50
30
Figura 18.1
= BED
= 180 50 = 65
BDE
2
C
FE = 180 80 65 = 35 .
= DBE
= 50
BED
e
C
FE = 180 80 50 = 50 .
= DBE
= 50 ,
BDE
= 180 50 50 = 80
BED
e
www.obmep.org.br
C
FE = 180 80 80 = 20 .
OBMEP
86
19 | Formando um Retngulo
Sugesto:
Divida
o retngulo
.
maior em quadrados.
.
Figura 19.1
.
Figura 19.3
.
Figura 19.4
www.obmep.org.br
OBMEP
87
B .
C
Figura 20.1
www.obmep.org.br
A
B .
C
Figura 20.2
OBMEP
17. Diversos
Nvel 1 Solues
21 | Colorindo Mapas
No mapa da figura 21.1 a curva XY uma das fronteiras. Pases como
I e II tm fronteira comum. O ponto Y no considerado fronteira, ou
seja, pases como I e V no tm fronteira comum. Voc deve colorir
o mapa fazendo pases de fronteira comum terem cores diferentes.
X
II
III
VI
IV
.
Figura 21.1
II
III
IV
VI
Soluo:
(a) No mnimo so necessrias duas cores, como mostrado na figura
21.2.
.
Figura 21.2
(b) As figuras 21.3 e 21.4 exibem dois mapas com seis pases que
precisam de no mnimo quatro cores para serem pintados.
C
A B A B
Figura 21.3
B
A
D.
B
A
C
Figura 21.4
90
23 | O Baralho de Joo
Joo possui um baralho com 52 cartas numeradas de 1 at 52. Um
conjunto de trs cartas chamado sortudo se a soma dos algarismos
em cada carta a mesma. Qual o nmero mnimo de cartas que Joo
tem de pegar do baralho, sem olhar, de tal forma que entre as cartas
que ele pegou necessariamente existam trs cartas que formam um
conjunto de cartas sortudo?
24 | Moedas e Pesagens
Sugesto: Divida. as moedas em
trs grupos de 16 moedas.
www.obmep.org.br
OBMEP
91
25 | Distribuindo Mas
Noventa e nove mas so distribudas entre alguns garotos de tal
forma que todos recebem quantidades diferentes de mas.
(a) Qual o nmero mximo de garotos que pode haver nesse grupo?
(b) Havendo dez garotos, qual o nmero mximo de mas que recebe o garoto que ganhou menos mas?
Soluo:
(a) Para maximizar o nmero de garotos temos de minimizar o nmero de mas que cada um pode receber. Neste caso, os primeiros nmeros naturais 1, 2, 3, 4, . . . , correspondem s quantidades
de mas que cada garoto dever receber, exceto o ltimo garoto.
Como
1 + 2 + 3 + + 12 + 13 = 91
e
1 + 2 + 3 + + 13 + 14 = 105,
o nmero mximo de garotos 13.
(b) Observemos que
1 + 2 + + 10 = 55
o nmero mnimo de mas que recebem os dez garotos. Para
cada ma que damos ao garoto com menor nmero de mas,
temos de dar uma ma a cada um dos outros para que todos
fiquem com quantidades distintas de mas.
Como 99 55 = 44 podemos dar 4 mas a mais para todos os
garotos. Portanto, o garoto com menos mas pode receber no
mximo 5 mas (Observe que 5+6+ +14 = 95 e 6+7+ +15 =
105).
O par do 15 o 10.
Segue que o par do 6 o 3 e no h escolha para o par do 1.
O par do 15 o 1.
Segue que o par do 10 o 6, o par do 2 o 14, o par do 3 o 13, o
par do 12 o 4 e o par do 5 o 11. Portanto, existe somente uma
soluo:
{1, 15}, {2, 14}, {3, 13}, {4, 12}, {5, 11}, {6, 10}, {7, 18}, {8, 17}, {9, 16}.
www.obmep.org.br
OBMEP
92
27 | Cartes de Apostas
Sugesto: Comece
. comparando os
cartes de A e de B.
1
2
3
4
5
Apostador A
C
1
2
3
4
5
Apostador B
1
2
3
4
5
Apostador C
Finalizadas as partidas, observou-se que A obteve trs acertos, B obteve trs acertos e C obteve dois acertos. Construa um carto com
cinco acertos.
1
2
3
4
5
28 | Nmeros de 1 a 16
Sugesto: Encontre
. todos os possveis vizinhos do nmero 16.
16 9 7 2 14 11 5 4 12 13 3 6 10 15 1 8
(b) Para que fosse possvel colocar todos os nmeros de 1 a 16
ao redor de uma circunferncia, todo nmero deveria ter dois
vizinhos. Mas o nico vizinho possvel para o 16 9, impossibilitando a construo circular.
www.obmep.org.br
OBMEP
93
29 | Calculando Somas
Considere um tabuleiro com 11 linhas e 11 colunas.
.
Figura 29.1
Soluo:
(a) Como h 11 casas em cada linha do tabuleiro e este possui 11
linhas, o total de casas 11 11 = 121.
(b) Como h uma casa da diagonal em cada linha do tabuleiro e este
possui 11 linhas, o total de casas da diagonal 11. Por outro
lado, a diagonal um eixo de simetria, separando duas regies
iguais. Existem 11 11 casas no tabuleiro e destas 11 esto na
diagonal. O nmero de casas que formam cada regio ento
(11 11 11)/2 = 55.
(c) Vamos contar o nmero de casas em cada pea por linha (veja
a figura 29.2). A primeira linha contm 1 casa, a segunda 2, a
terceira 3 e assim por diante, at a ltima linha, que contm 10
casas. Portanto, a soma 1 + 2 + + 10 o total de casas de cada
pea, as quais contm 55 casas:
1 + 2 + + 10 =
11 11 11
= 55.
2
.
Figura 29.2
1 + 2 + + 100 = 5050.
www.obmep.org.br
OBMEP
94
Problema Relacionado
Considere o tabuleiro com 10 linhas e 10 colunas, da figura 29.3. Ele est dividido em
10
9
8
7
5
4
(c) Com um raciocnio semelhante a este e com o auxlio de outro tabuleiro possvel
calcular a soma 1 + 3 + 5 + + 99. Quantas linhas e colunas deve ter o tabuleiro?
Qual o valor da soma?
3
2
1
.
Figura 29.3
.
Figura 30.1
.
Figura 30.2
www.obmep.org.br
OBMEP
18. Desafios
Nvel 1 Solues
31 | Vizinhos e Distantes
possvel escrever os nmeros naturais de 1 a 100 sobre uma reta
de modo que a diferena entre quaisquer dois nmeros vizinhos seja
maior ou igual a 50?
Soluo: Observe que o nico vizinho possvel para o 50 o nmero 100 e o nico vizinho possvel para o nmero 51 o nmero 1.
Portanto, 50 e 51 devem aparecer nas extremidades da configurao.
Comeando por 51, obtemos a configurao.
51 1 52 2 53 100 50.
possvel demonstrar que esta configurao e a que contm os nmeros na ordem inversa, so as nicas possveis.
De fato, os nicos possveis vizinhos de 52 so o 1 e o 2, logo os
vizinhos de 1 so 51 e 52. Como 1 no vizinho de 53, ento os
nicos possveis vizinhos de 53 so 2 e 3.
...
51 52 53
.
1
99 100
...
Figura 31.1
49 50
13
29
14
.
Figura 32.1
96
33 | Campeonato de Quixajuba
Sugesto: O nmero mximo de
pontos no campeonato trs vezes
.
a quantidade de jogos.
A cada empate, este nmero diminui em uma
unidade.
Pontos
22
19
14
12
Soluo:
(a) Existem 6 possveis confrontos entre os quatro times (Bissetriz
Primo), (Bissetriz Potncia), (Bissetriz MDC), (Primo Potncia), (Primo MDC) e (Potncia MDC). Cada um destes confrontos aconteceu 4 vezes e logo o nmero de partidas igual a
4 6 = 24.
(b) O nmero mximo de pontos do campeonato igual a 3 vezes o
nmero de jogos, isto , 3 24 = 72. Cada vez que acontece um
empate este nmero diminui uma unidade. Como o nmero total
de pontos ao final do campeonato foi 22 + 19 + 14 + 12 = 67, o
nmero de partidas que terminaram empatadas 72 67 = 5.
34 | Tabuleiro 6 x 6
Voc dispe de doze peas em formato de L, como a mostrada na
figura 34.1. Cada figura formada por trs quadrados de lado 1.
Mostre como cobrir um quadrado 6 6 com essas peas, de modo
que nenhum retngulo 2 3 seja formado por exatamente duas de
tais peas.
.
Figura 34.1
.
Figura 34.2
www.obmep.org.br
OBMEP
97
35 | Somando Algarismos
Quantos nmeros naturais de trs algarismos so tais que a soma
destes igual a 24?
36 | Contando Quadrados
Doze pontos so marcados sobre uma grade de pontos, como mostrado na figura 36.1.
.
Figura 36.1
.
Figura 36.2
Figura 36.3
.
Figura 36.4
www.obmep.org.br
OBMEP
98
37 | A Moeda Falsa
Temos 25 moedas aparentemente iguais, mas sabemos que exatamente uma delas falsa e tem o peso diferente do peso das outras.
No sabemos qual a moeda falsa. Todas as outras 24 moedas possuem o mesmo peso.
Queremos determinar, utilizando uma balana de pratos, se a moeda
falsa mais leve ou mais pesada que as outras.
Como podemos alcanar este objetivo realizando duas pesagens em
uma balana de pratos?
Nesse tipo de balana podemos comparar os pesos colocados nos dois pratos, ou seja, a balana pode equilibrar ou pender para o lado mais pesado.
38 | O Tabuleiro Mutilado
Sugesto: Cada pea do domin
. casa preta e
sempre cobre uma
uma casa branca.
Figura 38.1
www.obmep.org.br
OBMEP
99
39 | Dividindo um Retngulo
(a) possvel dividir um retngulo 39 55 em retngulos 5 11?
(b) possvel dividir um retngulo 55 27 em retngulos 5 11?
Soluo:
(a) Suponha que seja possvel fazer tal diviso. O lado de medida
39 ser ento escrito como soma de mltiplos de 5 e 11. claro
que sero utilizadas no mximo 3 parcelas 11. Vamos analisar as
possibilidades:
(1) No possvel usar somente mltiplos de 5 porque 39 no
divisvel por 5.
(2) No possvel usar um 11 porque 39 11 = 28 no divisvel
por 5.
(3) No possvel usar duas parcelas 11 porque 39 2 11 = 17
no divisvel por 5.
(4) No possvel usar trs parcelas 11 porque 39 3 11 = 6
no divisvel por 5.
Logo, no possvel dividir um retngulo 39 55 em retngulos
5 11.
27 = 5 + 11 + 11.
Como o lado de medida 55 pode ser coberto tanto por 5 lados
de medida 11 quanto por 11 lados de medida 5, basta repetir a
posio dos retngulos usados na cobertura do lado de medida
27 at completar o retngulo, conforme a figura 39.1
www.obmep.org.br
11
11
5
.
5 11
Figura 39.1
OBMEP
100
40 | Nmeros no Tabuleiro 4 x 4
Sugesto: Comece preenchendo o
.
tabuleiro pelas casas
vizinhas a
um canto.
.
Figura 40.1
1
0
0
.
Figura 40.3
1
0
0
0
0
0
Figura 40.4
.
Figura 40.5
1
0
0
0
.1
Figura 40.6
1
0
0
0
0
.1
1
0
Figura 40.7
www.obmep.org.br
OBMEP
Nvel 2
.
19. Aritmtica
e lgebra
Nvel 2 Solues
41 | Mltiplo de 36
Determine o maior mltiplo de 36 que possui todos os algarismos
pares e diferentes.
Soluo:
Por outro lado, como todos os algarismos so pares, a soma dos algarismos tambm par. Assim, a soma dos algarismos no mnimo
18. Como 0 + 2 + 4 + 6 + 8 = 20, o nmero n deve ser formado pelos
algarismos 0, 4, 6 e 8.
O maior nmero que podemos formar com esses algarismos, sem
repetir, 8640, o qual tambm divisvel por 4, assegurando que
este o nmero procurado.
42 | Quem maior?
Sejam
R = 3 9 + 4 10 + 5 11 + + 2003 2009.
n (n + 10)
S = 1 11 + 2 12 + 3 13 + + 2001 2011
(n + 2) . (n + 8).
(a + b) (c + d) =
Soluo:
ac + ad + bc + bd.
103
104
43 | Resto da Diviso
Sugesto: No item (b), analise os
.
nmeros que possuem
a soma dos
algarismos maior ou igual a 17.
Um nmero n de dois algarismos dividido pela soma de seus algarismos, obtendo resto r.
(a) Encontre um nmero n tal que r = 0.
(b) Mostre que r no pode ser maior que 15.
(c) Mostre que para qualquer r menor ou igual a 12, existe um n que
deixa resto r ao dividi-lo pela soma de seus algarismos.
Soluo:
(a) Existem vrios exemplos onde o resto da diviso 0, sendo o menor deles n = 12.
(b) Denotemos por S a soma dos algarismos de n.
Observemos que S 18 e a igualdade somente acontece se n =
99, mas neste caso o resto da diviso 9.
Se S = 17, temos dois possveis valores de n = 89 e 98, que
quando divididos por 17 deixam respectivamente restos 4 e 13.
Nos nmeros restantes, a soma dos algarismos menor ou igual
a 16. Assim, o resto deve ser menor ou igual a 15.
O resto igual a 15 se n = 79. Verifique!
(c) Para terminar, basta mostrar um exemplo para cada resto entre
1 e 12. Se consideramos os nmeros 19, 28, 37, . . . , 91, em todos
a soma de seus algarismos 10 e os restos da diviso por 10 so
respectivamente 9, 8, . . . , 1. Para os restos 10, 11 e 12, basta considerar os nmeros 65, 76 e 87.
44 | Soma de Consecutivos
Sugesto: Para quatro nmeros
consecutivos use a notao x, x+1,
x + 2, x + 3.
Fatos que Ajudam: (a) O nico nmero primo par 2. (b) O nico
nmero primo mltiplo de 3 3.
(b) A soma de trs inteiros positivos consecutivos pode ser um nmero primo? Justifique sua resposta.
Soluo:
(a) Seja x o menor dos nmeros. Ento, a soma em questo
x + (x + 1) + (x + 2) + (x + 3) = 4x + 6 = 2(x + 3).
Este nmero par maior que 2, portanto no pode ser um nmero
primo.
(b) Seja y o menor dos nmeros. Ento, a soma em questo
y + (y + 1) + (y + 2) = 3y + 3 = 3(y + 1).
Este nmero mltiplo de 3 e maior que 3, logo no pode ser um
nmero primo.
www.obmep.org.br
OBMEP
105
45 | Quadrado Perfeito
Observe que
1 + 2 + (1 2) = 3
2
(ab + 1)2 .
.
22 + 32 + (2 3)2 = 72
32 + 42 + (3 4)2 = 132 .
(x + y)2 = x2 + 2xy + y2
a2 + b2 + (ab)2
um quadrado perfeito.
(b a)2 = 12
2
Problema Relacionado
b 2ab + a = 1
2
Observe que
1 2 3 4 + 1 = 52
a + b = 2ab + 1.
2 3 4 5 + 1 = 112
3 4 5 6 + 1 = 192 .
46 | Quantas Fraes!
Prove que
1
2+
4+
..
.+
1
1991
3+
3+
4+
4+
1
..
A=
1+
= 1.
1+
3+
.+
1
1
..
.+
1
1991
1
1991
Soluo: Faamos
A=
3+
4+
1
..
.+
1
1991
1
+
2+A
www.obmep.org.br
1
1
1+
1+A
1
1+A
2+A
+
=
= 1.
2+A 2+A
2+A
OBMEP
106
47 | Primos No!
Sugesto: Tente fatorar os nmeros dados:
Soluo:
(a) Observe que
3999991 = 4000000 9
= 4 106 32
(a) m2 n2 = (m n)(m + n)
= (2 103 )2 32
(b) m3 + n3 = (m + n)(m2 mn +
n2 )
1000343 = 106 + 73
= (102 )3 + 73 =
= (102 + 7)((102 )2 102 7 + 72 )
= 107 9349,
portanto no primo.
48 | Trilegais
Sugesto: Estude a quantidade de
nmeros pares e mpares em um
dos subconjuntos com trs elementos.
Um conjunto de nmeros chamado trilegal se pode ser dividido em subconjuntos com trs elementos de tal modo que um
dos elementos seja a soma dos outros dois. Por exemplo, o conjunto {1, 2, 3, . . . , 11, 12} trilegal pois pode ser dividido em {1, 5, 6},
{2, 9, 11}, {3, 7, 10} e {4, 8, 12}.
(a) Mostre que {1, 2, . . . , 14, 15} trilegal.
(b) Mostre que {1, 2, . . . , 2010} no trilegal.
Soluo:
(a) Para a primeira parte basta encontrar uma distribuio em subconjuntos com trs elementos, por exemplo
{1, 6, 7}, {2, 12, 14}, {3, 8, 11}, {4, 9, 13}, {5, 10, 15}.
(b) Observemos que se um conjunto de trs elementos cumpre a condio de ser trilegal, ento ele tem de ser da forma
www.obmep.org.br
OBMEP
107
49 | Diferena de Quadrados
(a) De quantas formas possvel escrever o nmero 105 como diferena de dois quadrados perfeitos?
(b) Mostre que no possvel escrever o nmero 106 como diferena
de dois quadrados perfeitos.
m2 n2 = (m + n)(m n).
Soluo:
(a) Sejam x e y dois inteiros positivos tais que a diferena entre seus
quadrados igual a 105, ou seja, x2 y2 = 105. Fatorando,
obtemos (x y)(x + y) = 105 e, portanto, x + y e x y devem ser divisores de 105, com x + y > x y. Observe que
1 105 = 3 35 = 5 21 = 7 15 so todas as maneiras de escrever
o nmero 105 como produto de dois inteiros positivos. Assim,
teremos quatro casos:
{
x + y = 105
xy=1
{
x + y = 35
xy=3
{
x + y = 21
xy=5
{
x + y = 15
xy=7
x = 53 e y = 52.
x = 19 e y = 16.
x = 13 e y = 8.
x = 11 e y = 4.
Portanto, possvel escrever 105 como diferena de dois quadrados de quatro formas, a saber: 532 522 , 192 162 , 132 82 e
112 42 .
(b) Observe que quaisquer que sejam os inteiros x e y, os nmeros
x + y e x y so ambos pares ou ambos mpares, pois a soma dos
dois nmeros igual a 2x, que par, logo no podemos ter um
par e o outro mpar.
Deste modo conclumos que o produto (x + y)(x y) = x2 y2
mltiplo de 4 (caso x + y e x y sejam pares) ou um nmero
mpar (caso x + y e x y sejam mpares).
Como 106 par mas no divisvel por 4, no pode ser escrito
como diferena de dois quadrados.
www.obmep.org.br
OBMEP
108
50 | Outra de Joozinho
Sugesto: Verifique que a sequncia que fica no quadro depois de
todo o processo peridica.
Soluo:
(a) 98765 9 + 8 + 7 + 6 + 5 = 35 3 + 5 = 8.
(b) Observemos que um nmero e a soma de seus algarismos deixam
o mesmo resto quando divididos por 9. Assim, depois de terminar
todo o processo vamos obter uma lista da forma
1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, . . . , 8, 9, 1.
Assim at 99999, cada um dos algarismos aparece 11111 vezes,
em particular o 8 aparece 11111 vezes.
(c) Do item anterior fica claro que o nmero que mais se repete o
1, pois aparece 11112 vezes na lista.
www.obmep.org.br
OBMEP
20. Geometria
Nvel 2 Solues
51 | Colar de Ouro
Arquelogos encontraram um colar de ouro feito de placas no formato de pentgonos regulares. Cada uma destas placas est conectada a outras duas placas, como ilustra a figura.
.
.
Fatos que Ajudam:
A medida do
ngulo interno de um polgono regular de n lados dada pela frmula
180 (n2)
.
n
.
144
Figura 51.1
108 108
Soluo:
Figura 51.2
180 (n 2)
= 144 .
n
Resolvendo esta equao, obtemos n = 10. Portanto, dez placas formam o colar.
52 | AP x BN
ABCD um retngulo, AD = 5 e CD = 3.
A
D
N
P
C
Figura 52.1
. A rea de um
Fatos que Ajudam:
tringulo igual a metade do produto da medida da base pela medida da altura relativa essa base.
110
D
N
P
.
AB PQ
AB AD
35
15
=
=
=
.
2
2
2
2
AP BN
15
=
,
2
2
Figura 52.2
donde AP BN = 15.
D
N
P
e APD
possuem a mesma meSegunda Soluo: Os ngulos BAN
. Ento os
dida, porque ambos so o complemento do ngulo DAP
tringulos ANB e PDA so semelhantes, pois possuem dois pares
de ngulos de mesma medida. Portanto,
BA
BN
=
,
AP
AD
Figura 52.3
53 | Dois Quadrados
Sugesto: Trace a diagonal AC.
Fatos que Ajudam:
Tringulos
.
com mesma base e mesma altura
possuem reas iguais.
D
G
D
G
Figura 53.1
C
Figura 53.2
E
Soluo: Traamos a diagonal AC do quadrado ABCD. Como as retas AC e GE formam ngulo de 45o em relao reta BE, conclumos
que AC e GE so paralelas.
Seja X um ponto arbitrrio sobre AC. Os tringulos AGE e XGE
possuem a mesma rea, pois ambos tm a mesma base GE e a mesma
altura que corresponde distncia entre as retas paralelas AC e GE.
Tomando X = C, conclumos que a rea do tringulo AGE igual
rea de CGE, isto , 12 12/2 = 72 cm2 .
www.obmep.org.br
OBMEP
111
54 | O Tesouro do Pirata
Um pirata resolveu enterrar um tesouro em uma ilha. Para tal, ele
caminhou da rvore A para a rocha R1 , e depois a mesma distncia
e na mesma direo at o ponto X. Ele fez o mesmo em relao a
entrada da caverna C e em relao rocha R2 , alcanando os pontos
Y e Z, respectivamente. Ele enterrou o tesouro em T , ponto mdio de
AZ.
Fatos que Ajudam: Em todo quadriltero, os pontos mdios dos lados so vrtices de um paralelogramo.
Y
C
X
R2
R1 .
Figura 54.1
C
P
vrtices de um paralelogramo.
Isto significa que a posio T do tesouro independe da posio da
rvore. No quadriltero AXYZ, R1 , C, R2 e T so os pontos mdios
dos lados. Portanto, R1 CR2 T um paralelogramo.
O pirata pode comear de um ponto qualquer e repetir os procedimentos, ou pode determinar T traando uma reta paralela a R1 C por
R2 e uma paralela a CR2 por R1 . O ponto de interseo das paralelas
o ponto T , localizao do tesouro.
N
Q
.
Figura 54.2
C
P
www.obmep.org.br
D
N
Q
.
Figura 54.3
OBMEP
112
55 | Bissetrizes
Sugesto: Mostre que CAF e BAE
so tringulos issceles.
Soluo:
56 | ngulos e ngulos!
Sugesto: Mostre que o tringulo
BEC issceles.
Soluo:
Sabendo que a soma dos ngulos internos de um tringulo 180
obtemos
{
= 180 ( + ) = 180 2
AEB
= 180 ( + 2) = 180 3.
AEC
= 360 (AEC
+ AEB)
=
CEB
www.obmep.org.br
OBMEP
113
C
D
mula
X
Z
180 (n2)
.
n
F
W
Figura 57.1
.
.
(a) Determine a medida do ngulo Y DC
(b) Mostre que o vrtice X est sobre a reta DY .
Soluo:
180 18
= 162 .
(a) O ngulo interno do icosgono regular mede
20
= 162 90 = 72 . Como YC = CD, o triSegue que Y CD
= DYC
=
ngulo YCD issceles de base YD. Assim, Y DC
180 72
= 54 .
2
C
D
E
Y
F
180 3
=
5
Figura 57.2
C
D
(c) Este problema no tem item (c), mas poderamos ter perguntado:
Qual a nica letra do alfabeto que ainda poderamos usar nesta
figura?
Resposta:
F
W
Figura 57.3
www.obmep.org.br
OBMEP
114
58 | Enegono Regular
Sugesto: No item (b), prolongue
os lados AB e ED, determinando o
ponto de interseo X.
A
B
a
b
d.
C
D
E
Figura 58.1
.
(a) Determine a medida do ngulo BAE
(b) Mostre que d = a + b.
Soluo:
A
B
C
E
Figura 58.2
2 + 3 140 = 540 ,
donde = 60 .
=
(b) Seja X o ponto de interseo das retas AB e DE. Como XAE
= 60 , o tringulo AXE equiltero. O tringulo BXD tamXEA
bm equiltero, pois a reta AE paralela reta BD.
Assim, temos AX = AE e BX = BD. Como AX = AB + BX, temos
AE = AB + BD, ou seja, d = a + b.
www.obmep.org.br
OBMEP
115
59 | Hexgono Equiangular
Todos os ngulos de um hexgono ABCDEF so iguais. Mostre que
AB DE = EF BC = CD FA.
Soluo:
X.
XY = XB + BC + CY = AB + BC + CD
B
C
F
Z E
Figura 59.1
XZ = XA + AF + FZ = AB + AF + EF.
Igualando obtemos BC + CD = AF + EF, donde obtemos EF BC =
CD FA. Pelo mesmo processo, de XY = YZ, obtemos AB DE =
EF BC.
60 | Pentgono Equiltero
Mostre que possvel construir um pentgono com todos os lados de
mesma medida e cujos ngulos internos meam 60 , 80 , 100 , 140
e 160 , em alguma ordem.
Soluo:
Suponhamos que j construmos o pentgono ABCDE e que o ngulo
em A mede 60 . Traando a reta BE, conclumos que o tringulo ABE
= 60 . Logo, BE = AB e, portanto,
equiltero, pois AB = AE e EAB
BCDE tem todos os seus lados com a mesma medida, isto , BCDE
um losango.
Sugesto: Suponha que o pentgono j foi construdo; comece investigando pelo ngulo cuja medida 60 .
60
E
Figura 60.1
C
B
100
140
60
160
80
E
Figura 60.2
www.obmep.org.br
OBMEP
21. Combinatria
Nvel 2 Solues
61 | Coloraes do Cubo
De quantas formas possvel colorir as 6 faces de um cubo de preto
ou branco? Duas coloraes so iguais se possvel obter uma a
partir da outra por uma rotao.
Problema Relacionado
De quantas formas possvel colorir as 12 arestas de um cubo de branco ou de preto?
.
Duas coloraes so iguais quando possvel
obter uma a partir da outra por uma
rotao.
62 | Comparando Sequncias
Um professor e seus 30 alunos escreveram, cada um, os nmeros de
1 a 30 em uma ordem qualquer. A seguir, o professor comparou as
sequncias. Um aluno ganha um ponto cada vez que um nmero
aparece na mesma posio na sua sequncia e na do professor. Ao
final, observou-se que todos os alunos obtiveram quantidades diferentes de pontos. Mostre que a sequncia de um aluno coincidiu com
a sequncia do professor.
117
118
63 | Segmentos e Tringulos
Sugesto: Para o item (a), conte o
nmero de cordas. que saem de um
determinado ponto.
Figura 63.1
(a) Quantas cordas podem ser formadas ligando dois quaisquer destes pontos? (Uma corda um segmento de reta ligando dois pontos sobre uma circunferncia.)
(b) Quantos tringulos podem ser formados ligando trs quaisquer
destes pontos?
.
Soluo:
Figura 63.2
(a) De cada ponto saem 9 cordas e temos 10 pontos. Mas cada corda
contada duas vezes (uma corda AB contada por sair de A e
por sair de B), assim temos 9 10/2 = 45 cordas.
(b) Cada corda lado de 8 tringulos (basta escolher um ponto que
no seja extremidade da corda escolhida) mas cada tringulo
contado trs vezes (uma vez para cada corda). Como temos 45
cordas, ento temos 8 45/3 = 120 tringulos.
Contando Subconjuntos
Figura 63.3
Vamos resolver um problema mais geral em que temos n pontos distribudos na circunferncia. Como cada corda est determinada por dois
pontos, ento precisamos contar de quantas formas podemos escolher 2
pontos entre os n.
O primeiro ponto pode ser escolhido de n formas, j o segundo pode
ser escolhido de n1 formas, pois ele deve ser distinto do primeiro selecionado. Assim temos n(n 1) escolhas de pares ordenados, mas a ordem
em que foram selecionados no importa, porque eles geram o mesmo
subconjunto e assim o mesmo segmento. Portanto, o nmero de subconjuntos de dois pontos ou equivalentemente o nmero de segmentos
n(n 1)/2.
Seguindo este raciocnio, encontrar todos os tringulos equivale
a encontrar todos os subconjuntos de trs pontos dentre os n pontos. Assim, a escolha ordenada de trs pontos pode ser realizada de
n(n 1)(n 2) maneiras, mas como a ordem no importa, ento o subconjunto com trs elementos {a, b, c}, est sendo contado seis vezes:
abc, acb, bac, bca, cab, cba. Deste modo, o nmero de subconjuntos
com trs pontos, ou equivalentemente, o nmero de tringulos com vrtices nos n pontos n(n 1)(n 2)/6.
No caso geral, se queremos saber quantos polgonos convexos com k
vrtices existem (ou equivalentemente, quantos subconjuntos
de k pon(n)
tos temos entre os n pontos), a resposta dada por k (l-se n escolhe
k), que calculado como
( )
n(n 1)(n 2) . . . (n k + 1)
n
.
=
1 2 3 ... k
k
www.obmep.org.br
OBMEP
119
64 | Esqueleto do Cubo
O esqueleto de um cubo 6 6 6, formado por cubinhos 1 1 1
mostrado na figura.
Figura 64.1
Soluo:
(a) O esqueleto do cubo formado por uma camada superior e uma
inferior com 20 cubinhos cada e quatro colunas com 4 cubinhos
cada.
Assim, o total de cubinhos
2 20 + 4 4 = 56.
(b) Do cubo 7 7 7 foi retirado um cubo central 5 5 5 e em cada
uma das faces foram retirados 5 5 cubinhos.
Portanto, o total de cubinhos retirados foi
Sugesto: Calcule o nmero inicial de placas que podem ser feitas com os elementos dos conjun.
tos A, B e C e depois
refaa o clculo analisando as diversas possibilidades de aumentar em 1 ou 2 os
elementos dos conjuntos.
OBMEP
120
ABC
734
554
536
Nmero de Placas
84
100
90
ABC
644
635
545
Nmero de Placas
96
90
100
66 | Torneio de Tnis
Sugesto: No item (b), considere os
jogadores que so
. eliminados ao
invs dos que passam para as prximas rodadas.
Num torneio de tnis cada jogador passa para a rodada seguinte somente em caso de vitria. Se no for possvel que sempre passe para
a rodada seguinte um nmero par de jogadores, a organizao do
torneio decide quais rodadas determinados jogadores devem jogar.
Por exemplo, um cabea de chave pode, a critrio dos organizadores,
entrar na segunda rodada, ou passar da primeira para a terceira, de
modo que o total de jogadores que participem de cada rodada seja
par.
(a) Considere um torneio de tnis com 64 jogadores. Quantas partidas so disputadas?
(b) E em um torneio com 2011 jogadores?
Soluo:
(a) Na primeira rodada so realizadas 32 partidas, das quais 32 jogadores passam para a fase seguinte. Depois so realizadas 16
partidas, classificando 16 para a rodada seguinte e assim por diante. Assim, o nmero de partidas do torneio
32 + 16 + 8 + 4 + 2 + 1 = 63.
(b) Como em cada partida um jogador eliminado, ento o nmero
de partidas igual ao nmero de jogadores eliminados, isto ,
2011 1 = 2010.
Problema Relacionado
Um torneio de futebol com 57 times ser disputado com as seguintes regras:
(a) Nenhum jogo pode terminar empatado.
.
(b) O time que perder duas partidas ser eliminado.
(c) O torneio termina quando sobrar apenas um time, que ser o campeo.
Se o time campeo perder uma vez, quantas partidas sero disputadas no torneio?
www.obmep.org.br
OBMEP
121
67 | Pesando Pedras
Possumos 32 pedras, todas com pesos diferentes. Descreva um processo para mostrar que podemos encontrar as duas pedras mais pesadas com 35 pesagens em uma balana de pratos.
Soluo:
Sugesto: Divida as pedras em pares e realize as pesagens, eliminando as pedras .mais leves. Perceba que a segunda pedra mais pesada somente pode ser eliminada
pela pedra mais pesada.
68 | Produto 2000
Quantos nmeros naturais de cinco algarismos tm o produto de seus
algarismos igual a 2000?
Sugesto: Decomponha
2000 em
.
fatores primos.
Soluo: Inicialmente, observe que 2000 = 24 53 . Como os algarismos do nmero so menores que 10, cada fator 5 deve ser um
algarismo desse nmero. Alm disso, o produto dos outros algarismos deve ser 24 = 16. Assim, temos dois casos:
www.obmep.org.br
OBMEP
122
Soluo:
(a) Observando um tabuleiro 3 3, podemos claramente ver que seu
centro no est na borda do tabuleiro. A casa do centro pode:
Estar pintada de roxo. Nesse caso, temos dentre suas 8 vizinhas, 5 azuis e 3 roxas. No total, h 4 casas roxas e 5 casas
azuis nesse tabuleiro.
Estar pintada de azul. Nesse caso, temos dentre suas 8 vizinhas, 4 azuis e 4 roxas. No total, h 4 casas roxas e 5 casas
azuis nesse tabuleiro.
.
Figura 69.1
www.obmep.org.br
OBMEP
22. Diversos
Nvel 2 Solues
70 | Nmeros no W
Em cada uma das casas do W da figura, escrevemos um nmero inteiro de 1 a 9 de modo que a soma dos trs nmeros de cada uma das
quatro linhas seja a mesma.
.
9
.
Figura 70.1
Figura 70.2
1 + 2 + + 9 = 45.
(1 + 2 + + 9) + (9 + 6 + x) = 45 + (15 + x) = 60 + x
que tambm igual a 4S. Assim,
x
4S = 60 + x S = 15 + .
4
x
Figura 70.3
16 6 4 = 6,
o que no possvel, pois no podemos repetir nmeros.
Logo, a nica possibilidade x = 8 e a soma dos elementos de cada
linha 17. Agora, basta combinar os demais nmeros nas linhas e
obter a distribuio mostrada na figura 70.4.
123
. 7
6
1
2
9
5
3
4
8
Figura 70.4
124
71 | Montando Tabelas
Sugesto: Somar i 1 primeira
rodada equivale .a somar 1 rodada anterior.
Montar a tabela de um torneio em que todas as n equipes se enfrentam ao longo de n 1 rodadas (como, por exemplo, em cada turno
do Brasileiro) um problema matemtico bastante elaborado e que
possui vrios mtodos de soluo. Nesta questo, vamos conhecer
uma dessas abordagens.
Vamos considerar um torneio com 6 equipes. Associaremos os nmeros 1, 2, 3, 4, 5 e (infinito) a cada uma das equipes. A primeira
rodada do torneio 1 , 2 5, 3 4. Para montarmos a rodada
i somamos i 1 a cada nmero envolvido nas partidas da rodada
inicial, considerando que
(1 + 1) ( + 1), isto , 2
(2 + 1) (5 + 1), isto , 3 1
(3 + 1) (4 + 1), isto , 4 5
(a) Determine as 3 rodadas restantes do torneio, seguindo o mtodo
descrito acima.
(b) A partir do procedimento mostrado, exiba as 7 rodadas de um
torneio com 8 equipes.
Soluo:
(a)
1
2
3
253142
34
45
51
4
5
5314
12
23
(b)
1
2
3
4
27
31
42
53
36475162
45
56
67
71
5
6
7
64
75
16
731425
12
23
34
www.obmep.org.br
OBMEP
125
72 | Numerando os Vrtices
Distribumos nos vrtices de um bloco retangular oito nmeros dentre 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 de tal forma que a soma dos nmeros de
uma face qualquer seja igual a 18.
(a) Quais os nmeros descartados na distribuio?
1 + 2 + + 10 = 55.
Soluo:
(a) Como o bloco possui seis faces, a soma dos nmeros em todas
as faces 18 6 = 108, mas o nmero atribudo a cada vrtice
contado trs vezes nesta soma. Portanto, a soma dos nmeros
distribudos 108/3 = 36. Como a soma de todos os nmeros de
1 a 10 igual a 55, a soma dos dois nmeros descartados 19.
Conclumos que os nmeros descartados so 9 e 10.
7
1
.
8
(b) Uma possvel distribuio exibida na figura 72.1.
4
6
5
3
Figura 72.1
Soluo: Inicialmente, observe que se dois carros trocaram de posio um nmero par de vezes, eles terminaram na mesma ordem em
que comearam e se trocaram de posio um nmero mpar de vezes, eles terminaram na ordem inversa. Isto nos leva a concluir que
B terminou a corrida na frente de A e de C.
Fazemos a primeira pergunta sobre os carros A e C. De acordo com
a resposta saberemos quem terminou na frente.
Suponhamos que A chegou na frente de C (o outro caso anlogo).
Falta determinar a posio de D, para a qual h quatro possibilidades
( frente de B, entre B e A, entre A e C e atrs de C). Fazemos a
segunda pergunta para A e D e dependendo de D chegar na frente
ou atrs de A, perguntamos para B e D ou C e D, respectivamente.
Com a ltima resposta descobriremos entre quais carros D chegou,
determinando a ordem de chegada.
www.obmep.org.br
OBMEP
126
.
(b) Exiba uma colorao inicial com 6 casas pretas de modo que, em
algum momento, todas as casas fiquem pretas.
Soluo:
10
11
12
www.obmep.org.br
OBMEP
23. Desafios
Nvel 2 Solues
75 | Ora Bolas!
Cinco bolas iguais esto se movendo na mesma direo ao longo de
uma reta fixa, mantendo uma certa distncia de uma para outra. Na
mesma direo, mas no sentido oposto, outras cinco bolas se movem de encontro s primeiras. As velocidades de todas as bolas so
iguais. Quando duas bolas colidem, voltam na mesma velocidade de
antes, ao longo da mesma direo. Quantas colises entre bolas vo
ocorrer?
Soluo:
0.
Uma soluo clara para o problema seria fazer todo o percurso das
bolas, mas adotaremos outra estratgia.
Imagine que quando h a coliso de duas bolas, ao invs de gerar a
volta das mesmas, uma bola se transforma na outra, como se no
houvesse a coliso. Chamaramos a esse processo de transmutao.
claro que cada coliso do problema inicial corresponde a uma transmutao na nossa interpretao.
Mas o nmero de transmutaes bem mais fcil de calcular, porque as bolas no mudam de direo. As cinco bolas esquerda encontraro as cinco bolas direita e o nmero procurado ser ento
5 5 = 25.
128
horas e o tempo gasto descendo foi d/30 horas. Como o tempo total
foi 4 horas, temos
d
d
+
= 4.
15 30
Resolvendo a equao, encontramos d = 40, ou seja, a distncia entre
os vilarejos igual a 40 km.
7
2
8
Soluo:
9
15
10
11
14
12
13
Figura 77.1
Coco da Selva
.
Mostre como eles podem proceder para chegarem a seus destinos em
no mximo 2h 40min.
OBMEP
129
Na primeira hora, A vai de bicicleta enquanto B e C iro caminhando. Depois dessa hora, A e C se encontram no quilmetro
18 (medido desde Quixajuba) e B est no quilmetro 6.
A continua caminhando e chegar a seu destino depois de uma
hora. Enquanto isso, C continua de bicicleta e B fica parado esperando C chegar. Como a distncia entre C e B de 12 km, isso
acontecer depois de 12/18 = 2/3 h, isto , 40 minutos.
Nesse ponto, C passa a bicicleta para B e cada um continua seu
trajeto chegando a seus destinos em uma hora.
Assim o tempo total empregado por B e C foi de 2 h 40 min, enquanto
A gastou 2 h.
79 | Contando Polgonos
Em uma circunferncia foram marcados 15 pontos brancos e 1 ponto
preto. Consideremos todos os possveis polgonos (convexos) com
seus vrtices nestes pontos.
Vamos separ-los em dois tipos:
Soluo:
Observe que para cada polgono do tipo 1 podemos construir um
polgono do tipo 2 adicionando o ponto preto.
Por outro lado, se temos um polgono do tipo 2 e retirarmos o ponto
preto, a nica forma de no gerar um polgono se sobrarem exatamente dois pontos brancos.
Portanto, existem mais polgonos do tipo 2 do que do tipo 1.
Para calcular a diferena, basta contar o nmero de pares de pontos
brancos. Para isso, observe que cada ponto branco pode formar um
par com cada um dos outros 14 pontos brancos. Assim, como existem 15 pontos brancos, teremos 15 14 pares ordenados. Segue que
temos 15 14/2 = 105 pares de pontos.
Figura 79.1
www.obmep.org.br
OBMEP
130
80 | Desafiando os Amigos!
Sugesto:
(a) Suponha
a b c d e.
(b) Carlos no conseguir alcanar seu objetivo porque existem dois conjuntos formados
por quatro nmeros que geram
os nmeros 10, 20, 22, 24, 26 e
36.
Soluo:
(a) Suponha que a b c d e. Logo a menor soma a + b e a
maior soma d + e. A segunda menor a + c e a segunda maior
c + e. Assim, temos o sistema
a + b = 24
a + c = 28
c + e = 40
d + e = 42.
Por outro lado, cada nmero utilizado em quatro somas e ento
a+b+c+d+e=
24 + 28 + 30 + 30 + 32 + 34 + 36 + 36 + 40 + 42
= 83.
4
Assim,
c = (a + b + c + d + e) (a + b) (d + e) = 83 24 42 = 17.
Logo,
a = 28 c = 11
b = 24 a = 13
e = 40 c = 23
d = 42 e = 19.
(b) Observe que os nmeros 3, 7, 17 e 19 geram as somas 10, 20, 22,
24, 26 e 36 e o mesmo acontece com os nmeros 4, 6, 16 e 20.
Carlos no alcanar seu objetivo!
Problema Relacionado
Uma lista de seis inteiros positivos p, q, r, s, t, u satisfaz p < q < r < s < t < u.
Existem exatamente 15 pares de nmeros que podem ser formados escolhendo dois
nmeros diferentes desta lista. As somas destes
15 pares de nmeros so:
.
25, 30, 38, 41, 49, 52, 54, 63, 68, 76, 79, 90, 95, 103, 117.
Determine o valor da soma r + s.
www.obmep.org.br
OBMEP
Nvel 3
.
24. Aritmtica
e lgebra
Nvel 3 Solues
81 | Sequncia Numrica II
A sequncia de nmeros t1 , t2 , t3 , . . . est definida por
t1 = 2
tn+1 =
tn 1
tn + 1
21
1
=
2+1
3
1/3 1
1
t3 =
=
1/3 + 1
2
1/2 1
t4 =
= 3
1/2 + 1
3 1
t5 =
= 2.
3 + 1
t2 =
2 = t1 = t5 = t9 = t13 = = t2009 .
Assim, t2010 = 1/3 e t2011 = 1/2.
Problema Relacionado
A calculadora do Dod tem uma tecla especial com o smbolo . Se o visor mostra
um nmero x diferente de 2, ao apertar aparece o valor de 2x3
.
x2
(a) Se o Dod colocar 4 no visor e apertar , qual nmero vai aparecer?
(b) Dod colocou um nmero no visor e, ao
. apertar , apareceu o mesmo nmero.
Quais so os nmeros que ele pode ter colocado no visor?
(c) Dod percebeu que, colocando o 4 no visor e apertando duas vezes, aparece de
novo o 4; da mesma forma, colocando o 5 e apertando duas vezes, aparece de
novo o 5. O mesmo vai acontecer para qualquer nmero diferente de 2? Explique.
133
Sugesto: Calcule
. os primeiros
cinco termos da sequncia.
134
82 | Progresso Geomtrica
Sugesto: A razo da progresso
. ser menor que
geomtrica tem que
2.
A progresso geomtrica 121, 242, 484, 968, 1936,. . . possui trs termos inteiros entre 200 e 1200.
(a) Encontre uma progresso geomtrica crescente que possui quatro
termos inteiros entre 200 e 1200.
(b) Encontre uma progresso geomtrica crescente que possui seis
termos inteiros entre 200 e 1200.
p
Como a progresso geomtrica da forma A q
k , para essa expresso
representar um nmero inteiro precisamos que q divida A muitas
vezes. Assim, possveis valores de A so as potncias de q.
83 | Funciona?
Sugesto:
Faa a =
2n 1.
2n + 1 e b =
4n + 4n2 1
f(n) =
.
2n + 1 + 2n 1
(a2 + ab + b2 )(a b) = a3 b3 .
Calcule o valor de
a2 + b2 + ab
.
a+b
f(n) =
a2 + b2 + ab a b
a3 b 3
( 2n + 1)3 ( 2n 1)3
= 2
=
.
a+b
ab
a b2
2
Assim,
3
3
( 5)3 ( 3)3
( 81)3 ( 79)3
( 3) ( 1)
+
+ +
=
=
2
2
2
3
( 81) ( 1)3
729 1
=
=
= 364.
2
2
www.obmep.org.br
OBMEP
135
m + am + b = 0
3
n + an + b = 0
3
p + ap + b = 0.
x3 y3 = (x y)(x2 + xy + y2 ).
Mostre que m + n + p = 0.
m3 n3 + am an = 0
(m n)(m2 + mn + n2 ) + a(m n) = 0
(m n)(m2 + mn + n2 + a) = 0
e como m n = 0, temos que m2 + mn + n2 + a = 0. Subtraindo a
terceira equao da primeira, obtemos de forma anloga m2 + mp +
p2 + a = 0.
Subtraindo estas duas ltimas relaes encontradas, temos
mn mp + n2 p2 = 0
m(n p) + (n + p)(n p) = 0
(n p)(m + n + p) = 0,
e como n p = 0, conclumos finalmente que m + n + p = 0.
85 | Soma de Potncias
Sugesto: Expanda
n+1
n+1
+b
= (a + b)(a + b ) ab(a
n1
n1
+b
).
.
(a + b)(an + bn ).
Soluo:
(a) Observemos que
OBMEP
136
f3 = f2 + f1 = 4
f4 = f3 + f2 = 7
f5 = f4 + f3 = 11
f6 = f5 + f4 = 18
f7 = f6 + f5 = 29
f8 = f7 + f6 = 47
f9 = f8 + f7 = 76
f10 = f9 + f8 = 123.
Portanto, a10 + b10 = f10 = 123.
x + y + z = 1
x2 + y2 + z2 = 1
3
x + y3 + z3 = 1.
Soluo:
(a) Vamos expandir (a + b + c)3 como [(a + b) + c]3 .
www.obmep.org.br
OBMEP
137
Fatos que Ajudam: Se um polinmio se anula para infinitos valores, ento todos os seus coeficientes so nulos.
Determine o valor de
a + b + c 1 = 0
2a 2c 4 = 0
a+c4=0
www.obmep.org.br
OBMEP
138
88 | Algarismo do Quadrado
Sugesto: Escreva. o nmero como
10a + b, sendo b um algarismo.
O quadrado de 13 169, que tem como algarismo das dezenas o nmero 6. O quadrado de outro nmero tem como algarismo das dezenas o nmero 7. Quais so os possveis valores para o algarismo das
unidades desse quadrado?
Problema Relacionado
1 + 3 + + (2n 1) = n .
2
n + 2, n + 3, . . . , 2n + 1, n + 1
que igual a Sn + (2n + 1). Assim, Sn+1 = Sn + (2n + 1). Portanto,
S2 S1 = 3
S3 S2 = 5
..
.
Sn Sn1 = 2n 1.
Somando todas estas igualdades obtemos Sn S1 = 3 + 5 + +
(2n 1) e deste modo, Sn = 1 + 3 + + (2n 1) = n2 .
www.obmep.org.br
OBMEP
139
90 | Algarismos
Com os algarismos a, b e c construmos o nmero de trs algarismos
abc e os nmeros de dois algarismos ab, bc e ca. Ache todos os
possveis valores de a, b e c tais que
inteiro.
abc + a + b + c
seja um nmero
ab + bc + ca
abc + a + b + c
11(9a + b + 2)
=
ab + bc + ca
11(b + 11)
9a + b + 2
=
b + 11
b + 11 + 9a 9
=
b + 11
9(a 1)
=1+
,
b + 11
e 9(a1)/(b+11) um inteiro. O algarismo a no pode ser 1, porque
a + c = 11. Observamos que se b + 11 no divisvel por 3, teramos
que b + 11 divide a 1 que impossvel, j que b + 11 > a 1. Assim,
b + 11 igual a 12, 15 ou 18. Ento b = 1, 4 ou 7.
www.obmep.org.br
OBMEP
.
25. Combinatria
e Probabilidade
Nvel 3 Solues
91 | Produto Par
Tio Man tem duas caixas, uma com sete bolas distintas numeradas
de 1 a 7 e outra com oito bolas distintas numeradas com todos os
nmeros primos menores que 20. Ele sorteia uma bola de cada caixa.
Qual a probabilidade de que o produto dos nmeros das bolas sorteadas seja par?
4 7
1
= .
7 8
2
2011 2012
Soluo: Observe que a soma 1 + 2 + + 2011 =
=
2
2023066. Logo, para obtermos um subconjunto de A que tenha para
soma de seus elementos 2023060, basta retirarmos de A os elementos
cuja soma 6. Os possveis casos so:
Subconjuntos com um elemento : {6}.
Subconjuntos com dois elementos: {2, 4} e {1, 5}.
Subconjuntos com trs elementos: {1, 2, 3}.
Portanto, h quatro subconjuntos de A cuja soma de seus elementos
6 e por consequncia tambm h quatro subconjuntos de A cuja
soma dos elementos 2023060.
141
142
93 | Formiga Aleatria
Sugesto: Observe que a formiga
. segundos msempre est no 1 nos
pares.
Uma formiga se movimenta uma unidade por segundo sobre os pontos 0, 1 e 2 da figura a seguir, comeando do ponto 0.
.
Figura 93.1
Soluo:
(a) At trs segundos temos dois possveis percursos: 0 1 0 1
ou 0 1 2 1.
(b) Observemos que quando a formiga est nos pontos 0 e 2 ela somente tem uma possibilidade para caminhar no segundo seguinte,
que ir para 1. Quando est em 1 ela tem duas possibilidades no
segundo seguinte, que ir para 0 ou 2. Assim, nos segundos mpares a formiga sempre est no 1, enquanto nos segundos pares
ela est no 0 ou no 2. Portanto, o nmero de caminhos possveis
depois de 10 segundos
1 2 1 2 1 2 1 2 1 2 = 32.
94 | Algarismos e Paridade
Sugesto: Conte os nmeros pares e os nmeros. mpares separadamente.
Tiago escreve todos os nmeros de quatro algarismos no nulos distintos que possuem a mesma paridade. Qual a probabilidade de que,
ao escolhermos um desses nmeros, ele seja par?
Soluo: Os quatro algarismos escolhidos fazem parte dos conjuntos A = {1, 3, 5, 7, 9} ou B = {2, 4, 6, 8}.
Com os elementos do conjunto A temos 5 possibilidades para o primeiro algarismo, 4 para o segundo, 3 para o terceiro e 2 para o quarto,
totalizando 5 4 3 2 = 120 nmeros com 4 algarismos distintos.
J com os elementos do conjunto B temos 4 possibilidades para o
primeiro algarismo, 3 para o segundo, 2 para o terceiro e 1 para o
quarto, totalizando 4321 = 24 nmeros com quatro algarismos
distintos.
Assim, possvel formar 120 + 24 = 144 nmeros. De todas as possibilidades calculadas, apenas as geradas pelo conjunto B so nmeros
pares.
Portanto, a probabilidade pedida 24/144 = 1/6.
www.obmep.org.br
OBMEP
143
=
n+5 n+5
1
n+5
)2
;
=
n+5 n+5
4
n+5
)2
;
=
n+5 n+5
n
n+5
)2
.
1
n+5
)2
(
+
4
n+5
)2
(
+
n
n+5
)2
=
1 + 16 + n2
1
= .
(n + 5)2
2
96 | Aparando um Poliedro
Considere um poliedro convexo com 100 arestas. Todos os vrtices
foram aparados prximos a eles mesmos, usando uma faca plana
afiada (isto foi feito de modo que os planos resultantes no se intersectassem no interior ou na fronteira do poliedro). Calcule para o
poliedro resultante:
Soluo:
(a) Quando realizamos os cortes, cada aresta antiga estar ligada a
dois vrtices novos, enquanto os vrtices antigos desaparecem.
Assim o novo poliedro tem 200 vrtices.
(b) Quando realizamos um corte, de cada novo vrtice surgem duas
arestas novas (correspondentes a duas arestas consecutivas na
nova face criada) e uma aresta antiga. Assim, de cada vrtice do
www.obmep.org.br
OBMEP
144
novo poliedro saem exatamente 3 arestas. Deste modo, se somarmos a quantidade de arestas que partem de todos os vrtices, encontraremos 3 200 = 600. Este nmero corresponde ao
dobro do nmero de arestas, pois cada uma foi contada em dois
vrtices. Logo, o nmero de arestas 300.
(a+v)
2
av
1
(a + v)(a + v 1)
(a+v) =
2av =
,
2
2
2
donde
( )
.
n(n 1) . . . (n k + 1)
n
=
.
k
k!
Veja o quadro na pgina 118.
Soluo:
O nmero de possveis segmentos entre os 10 pontos
(10)
=
45
e o nmero de formas de escolher 4 desses segmentos
2
(45)
(10)
42
10 9 8 42 4!
16
=
=
.
(45)
3!
45
44
43
42
473
4
www.obmep.org.br
OBMEP
145
( )
Soluo: Os 26 vrtices determinam exatamente 26
2 = 26 25/2 =
325 segmentos. Destes segmentos, 60 so arestas e como cada quadriltero tem duas diagonais, ento temos 12 2 = 24 diagonais que
. O nmero de
Fatos que Ajudam:
modos de escolher dois objetos
(n)
dentre n objetos distintos 2 =
n(n1)
.
2
118.
no so espaciais.
Portanto, o nmero de diagonais espaciais 325 60 24 = 241.
.
Existem 98 segmentos verdes. Determine o nmero de segmentos
azuis.
.
De um ponto sobre o bordo partem 3 segmentos
.
De um ponto interior partem 4 segmentos
www.obmep.org.br
.
OBMEP
146
2 2 + 3 16 + 4 34 = 188,
mas como 98 segmentos que partem dos pontos vermelhos so os
segmentos verdes, os restantes 188 98 = 90 so vermelhos e foram
contados duas vezes, de modo que V = 45.
Portanto, A = 82 V = 37.
www.obmep.org.br
OBMEP
26. Geometria
Nvel 3 Solues
= EAB
= 180 20 = 80 .
AEB
2
= 180 40 60 = 80 .
CDA
tambm mede 80 , temos que o tringulo ADE issComo AEB
celes. Finalmente,
40
20
E D
Figura 101.1
BC AB = BC BE = CE = EA = AD = 2.
Problema Relacionado
= 48 . Os pontos D e E esto sobre
O tringulo ABC issceles de base BC e BAC
. DCA
= 9 e EBC
= 33 .
os lados AB e AC, respectivamente, tais que
.
Determine a medida do ngulo CDE
147
148
D
Soluo:
40
30
50 x
Figura 102.1
Na figura, AD e BC representam as duas torres e o ponto E representa a posio da fonte. Como os dois pssaros chegam ao mesmo
tempo, temos que DE = EC.
Denotemos por x a distncia de A a E e assim EB = 50 x. Usando
o teorema de Pitgoras nos tringulos DAE e EBC, temos que
{
DE2 = 302 + x2
EC2 = 402 + (50 x)2 .
Como DE = EC, temos:
O2
O1
C
.
Figura 103.1
O2
O1
C
.
Figura 103.2
www.obmep.org.br
OBMEP
149
= ACB
= 180 30 = 75 .
ABC
2
Como todos os pontos da altura AP esto mesma distncia de B e
de C, em particular, o tringulo BPC issceles com BP = PC. Pela
hiptese do problema, o tringulo BPQ tambm issceles. Denote , assim BCP
=e
mos por a medida do ngulo P BC
A.
30
= 180 BQP
= 180 QBP
= 180 (75 ) = 105
AQP
e
= 75 PCB
= 75 .
PCA
+ PCA
= 180 , portanto o quadriltero AQPC inscritAssim AQP
= PAC
= 15 .
vel, em particular P QC
D
Figura 104.1
2a
R
A
Figura 105.1
Prove que
1
1
1
= + .
r
R a
Soluo:
O1 C
O.
D
Figura 105.2
isto ,
Rr
r
= ,
R
a
donde
www.obmep.org.br
1
1
1
+ = .
a R
r
OBMEP
150
O2
r
1
1
1
= + .
x
r
R
Figura 106.2
R+r
Rr
Figura 106.1
O1
B
Figura 106.3
O1
O2
AB2 = PO22
r
.
Portanto, AB = 2 Rr.
Figura 106.4
AC = 2 Rx, CB = 2 xr e AB = 2 Rr.
1
1
1
= + .
x
r
R
s
C3
C2
Problema Relacionado
C1
.
Figura 106.5
www.obmep.org.br
OBMEP
151
Soluo:
Sugesto:
Calcule a rea do
CED, a qual metade da rea
do ABC.
Fatos que Ajudam: A rea S de
um tringulo que possui dois lados
de medidas a e b e estes determinam um ngulo pode ser calculada pela frmula
S=
55
y
z
.
ab sen
.
2
Figura 107.2
b
.
Sejam CD = x, CE = y e DE = z.
(1) Como o tringulo CED tem o mesmo permetro do quadriltero
ABDE, temos
x + y + z = (35 y) + z + (72 x) + 55 y = 81 x.
Figura 107.1
Ento,
ah
ab sen
=
.
2
2
xy sen C
1 35 72 sen C
=
xy = 1260.
2
2
2
Utilizando as duas equaes encontradas obtemos x2 81x + 1260 =
0. Resolvendo esta equao, chegamos em x = 60 ou x = 21. No
primeiro caso obtemos y = 21 e no segundo y = 60. Como E est
sobre o lado AC, devemos ter y 35 e ento a soluo que nos
interessa x = 60 e y = 21. Portanto, CD = 60.
www.obmep.org.br
OBMEP
152
reto.
(a) Mostre que o ngulo MEN
(b) Determine o comprimento do segmento MN.
E
M
F
H
Figura 108.1
C
Figura 108.2
Soluo: Inicialmente observe que ME mediana relativa hipotenusa do tringulo AEB. Portanto, ME = AM = MB = 24. Desse
= MBE
= .
fato segue que o tringulo BME issceles. Ento MEB
Analogamente, como N o ponto mdio da hipotenusa do tringulo
HEC, temos EN = HN = NC = 7 e o tringulo HNE issceles.
= EHN
= .
Assim, HEN
+ HBF
= + = 90 .
O tringulo FHB retngulo em F e FHB
Assim, o tringulo MEN retngulo em E. Aplicando o teorema de
A
E
M
F
H
Figura 108.3
donde MN = 25.
www.obmep.org.br
OBMEP
153
C
O.
Sugesto: (a) Mostre que os tringulos XOP e PYO so semelhantes. (b) Tente obter o ponto C construindo tringulos equilteros. (c)
Utilize os itens (a) e (b).
Fatos que Ajudam: Dados dois
pontos D e E, podemos construir
um ponto F, utilizando somente
compasso, tal que o DEF seja
equiltero. O ponto F pode ser
obtido como um dos dois pontos
.
de interseo da circunferncia de
centro em D que contm E e da
circunferncia de centro em E que
contm D.
F
Q
Figura 109.2
Prove que OX OY = r2 .
Figura 109.1
(b) dado um segmento AB. Mostre como construir, usando somente compasso, um ponto C tal que B seja o ponto mdio do
segmento AC.
(c) dado um segmento AB. Mostre como construir, usando somente compasso, o ponto mdio do segmento AB.
O.
Soluo:
Q
(a) Observe que os tringulos XOP e PYO so ambos issceles, de
bases OP e YO, respectivamente. Estes tringulos possuem n = Y OP
gulos da base de mesma medida, pois o ngulo P OX
comum aos dois tringulos. Deste modo, os tringulos XOP e
PYO so semelhantes e podemos escrever OX/OP = OP/OY , e,
como OP = r, conclumos que OX OY = r2 .
Figura 109.3
A
(b) Determinamos um ponto R tal que o tringulo ABR seja equiltero. Em seguida, determinamos um ponto S = A de modo que o
tringulo RBS seja equiltero e construmos C = R de forma que o
tringulo BSC tambm seja equiltero. Assim, BC = BS = BR =
= 60 + 60 + 60 = 180 ),
AB e A, B e C so colineares (ABC
logo B o ponto mdio de AC.
(c) Seja M o ponto mdio de AB. Construa a circunferncia com centro em A e raio r = AB. Como no item anterior, com o compasso
construmos um ponto C tal que B o ponto mdio de AC.
Figura 109.4
Q
Figura 109.5
Observe que AM AC = (r/2) 2r = r2 e, portanto, podemos construir o ponto M utilizando o processo de construo do
item (a): determinamos os pontos P e Q, pontos de interseo da
circunferncia de centro C que contm A e da circunferncia de
centro A que contm B. O ponto M obtido pela interseo das
circunferncias de centros P e Q que passam por A.
www.obmep.org.br
OBMEP
154
Problema Relacionado
.
dada uma circunferncia C . Construir, usando
somente compasso, o centro de C .
90 .
Soluo:
A
.
Figura 110.1
X
.
Figura 110.4
e DEC
possuem a mesma medida, pois ambos so o
Os ngulos FBE
.
complemento do ngulo FEB
Figura 110.2
= DEC
= DBC
.
Segue que FBE
Portanto, BEF BCD e obtemos
Y
.
EF
BE
BE DC
=
= EF =
.
DC
BC
BC
Analogamente, o tringulo CDG semelhante ao tringulo CBE, donde
obtemos
Figura 110.3
DG =
DC BE
,
BC
www.obmep.org.br
OBMEP
27. Diversos
Nvel 3 Solues
.
Figura 111.1
Soluo: Suponha que seja possvel remover todas as fichas do tabuleiro e vejamos a ltima ficha removida. Ela deve ser preta para
que possamos remov-la, mas tambm preciso que todas as fichas
vizinhas tenham sido removidas. Como no tabuleiro, cada crculo
tem um nmero par de vizinhos, a ltima ficha trocou de cor um nmero par de vezes. Logo, ela era inicialmente preta. Mas no incio do
jogo, h somente uma ficha preta e o primeiro movimento do jogo
foi remov-la, o que absurdo.
Portanto, no possvel remover todas as fichas do tabuleiro.
156
Soluo:
(a) No podem existir cinco bolas da mesma cor e tamanhos diferentes porque cada vez que pegamos cinco bolas da mesma cor, duas
devem ser do mesmo tamanho. Assim, existem no mximo quatro tamanhos para cada cor. Logo, existem no mximo 4 4 = 16
tipos de bolas.
(b) As duas caixas possuem juntas, 65 bolas e uma delas deve conter
no mnimo 33 bolas. Por outro lado, existem no mximo 16 tipos
de bolas e como 2 16 = 32 < 33, conclumos que essa caixa
contm trs ou mais bolas do mesmo tipo.
a
b
7a + 6b
7a + 6b
+
=
= 3
.
600 700
4200
2 3 52 7
Observe que o numerador no divisvel nem por 2 e nem por 3,
porque a no tem fator comum com 6. O numerador tambm no
divisvel por 7 porque b e 7 no tm fator comum.
Assim, o nico fator do denominador que possivelmente podemos
simplificar 52 = 25. Para isto basta pegar, por exemplo, a = 1 e
b = 3.
1
3
1
+
=
.
600 700
168
x1 + x2 + + xn = 5
x21 + x22 + + x2n = 19
{
a 1 + b (2) = 5
a 12 + b (2)2 = 19
a 2b = 5
a + 4b = 19.
www.obmep.org.br
OBMEP
157
6x + 2y > 4 12 = 48.
Por outro lado, se eles comem o mximo possvel, com cinco pizzas
sobrar, isto ,
7x + 3y < 5 12 = 60.
Assim, precisamos encontrar dois nmeros naturais x e y que satisfaam simultaneamente
3x + y > 24
7x + 3y < 60.
6
5
4
3
www.obmep.org.br
2
1
3
Figura 115.1
OBMEP
28. Desafios
Nvel 3 Solues
8
7
6
5
4
3
2
1
.
Figura 116.1
.
(b) Qual o nmero mximo de peas da forma
ser colocadas, sem sobreposio, nesse tabuleiro?
que podem
.
Figura 116.2
Soluo:
(a) Cada linha mpar contm 5 casas azuis e 4 casas brancas. Como o
tabuleiro tem 5 linhas mpares, o nmero de casas azuis 5 5 =
25 e o nmero de casas brancas 5 4 = 20.
Do mesmo modo, cada linha par tem 5 casas cinzas e 4 casas
vermelhas e o tabuleiro tem 4 linhas pares. Assim, o nmero de
casas cinzas 4 5 = 20 e o nmero de casas vermelhas 4 4 =
16.
.
(b) No importa como coloquemos a pea
, ela sempre vai
cobrir uma casa de cada cor no tabuleiro. Como o tabuleiro tem
apenas 16 casas vermelhas, o nmero de peas tem que ser menor
ou igual a 16.
Exibimos na figura 116.2 uma configurao com exatamente 16
peas.
159
Problema Relacionado
possvel dividir um
. tabuleiro 89 em
retngulos 1 6?
160
9 10
6 11 10 9
6 11 12 11 10
5 18 17 12 11 12 13
5 18 17 18 17 12 13 14
19 20 18 17 16 15 14 13
. 20 19 20 16 15 16 15 14
Figura 117.1
Trs formigas esto paradas em trs dos quatro vrtices de um retngulo no plano. As formigas se movem no plano uma por vez. A
cada vez, a formiga que se move o faz segundo a reta paralela determinada pelas posies das outras duas formigas. possvel que,
aps alguns movimentos, as formigas se situem nos pontos mdios
de trs dos quatro lados do retngulo original?
Inicialmente, a rea do tringulo ABC a metade da rea do retngulo. Porm, se as formigas conseguissem chegar aos pontos mdios,
a rea determinada por elas seria 1/4 da rea do retngulo.
Como a rea no a mesma, impossvel que as formigas se situem
nos pontos mdios dos lados do retngulo, a partir da configurao
inicial.
.
Figura 118.2
www.obmep.org.br
OBMEP
161
1
P
3
A.
2
B
D
1
P
3
Figura 119.1
Figura 119.2
= BQC
= BQP
+ PQC
= 45 + 90 = 135 .
Portanto, APB
Problema Relacionado
Seja P um ponto no interior do tringulo equiltero ABC tal que:
PA = 5,
PB = .7,
PC = 8.
www.obmep.org.br
OBMEP
162
(b) Mostre que existe um crculo no plano cartesiano que contm exatamente 2011 pontos com coordenadas inteiras em seu interior.
(x1 x2 )2 + (y1 y2 )2 .
O produto de um nmero racional
no nulo por um nmero irracional
um nmero irracional.
Soluo:
(a) Suponhamos que os (a, b) e (c, d) so pontos com coordenadas
(
)2
1
2
(a 2) + b
=
3
(
)2
1
2
(c 2) + d
.
3
Deste modo,
a2 + b2 c2 d2
2b 2d
+
= 2 2(a c).
3
3
a2 + b2 c2 d2
2b 2d
+
= 0.
3
3
Portanto,
(
)
2b 2d
2
b d
+
= (b d) b + d
= 0,
3
3
3
2
P3
( 2, 1/3)
P5
P1
P4
Figura 120.1
www.obmep.org.br
P2
P6
OBMEP
165
+ Desafios
Nvel 1
121. (Soma 91) A soma de treze inteiros positivos distintos igual a 92. Determine estes nmeros.
122. (Formando um Quadrado) Mostre como formar um quadrado utilizando quatro figuras idnticas
mostrada na figura abaixo.
.
Figura 122.1
123. (Outro Tabuleiro 6 x 6) Pinte de preto seis casas de um tabuleiro branco 6 6, de tal modo que
no seja possvel cortar um retngulo branco 1 6 ou um quadrado branco 3 3.
124. (Moeda Falsa) Temos 9 moedas, uma das quais falsa (ela mais leve do que as outras). Encontre
a moeda falsa utilizando duas pesagens em uma balana de pratos.
125. (Castelos do Rei) O rei pretende construir seis castelos em seu reino e ligar dois quaisquer deles
por uma estrada. Faa um diagrama dos castelos e das estradas de modo que elas se cruzem ao todo trs
vezes e exatamente duas estradas passem em cada cruzamento.
126. (Quadrado Perfeito?) A soma dos algarismos de um nmero igual a 2010. Este nmero pode
ser um quadrado perfeito?
127. (Batalha Naval) O campo do jogo Batalha Naval um tabuleiro 10 10, o qual contm um navio
oculto no formato de um retngulo 1 3. sempre possvel acertar o navio com at 33 tentativas?
128. (Sequncia Numrica III) O primeiro termo de uma sequncia 439 e cada termo, a partir do
segundo, igual soma dos algarismos do termo anterior, multiplicada por 13. Qual o 100o termo
desta sequncia?
129. (Polgono Legal) Um polgono legal se seus vrtices esto sobre uma grade retangular de pontos
e cada um de seus lados horizontal ou vertical. A distncia entre dois pontos vizinhos da grade 1 cm.
Por exemplo, o polgono da figura seguinte legal.
Figura 129.1
.
(a) Existe um polgono legal com permetro igual a 22 cm e rea igual a 14 cm2 ? Em caso afirmativo,
mostre um exemplo e caso contrrio justifique.
(b) Existe um polgono legal com permetro igual a 21 cm e rea igual a 14 cm2 ? Em caso afirmativo,
mostre um exemplo e caso contrrio justifique.
Nvel 2
131. (Dobrando uma folha) Cristiane dobrou uma folha retangular de papel de tal modo que um
vrtice coincidiu com o ponto mdio de um lado, como indicado na figura 131.1. Ela descobriu que os
tringulos I e II so iguais.
II
I
Figura 131.1
Determine a medida do maior lado da folha, sabendo que o lado mais curto mede 8 cm.
168
132. (Pedro e Paulo) Pedro nasceu no sculo 19, enquanto seu irmo Paulo nasceu no sculo 20. Certa
vez os irmos se encontraram em uma festa comemorando o aniversrio de ambos. Pedro disse, Minha
idade igual soma dos dgitos do meu ano de nascimento. A minha tambm, respondeu Paulo.
Quantos anos Paulo mais jovem que Pedro?
133. (Sequncia Numrica IV) Uma sequncia numrica formada de acordo com a seguinte regra:
o primeiro nmero 7 e cada nmero, a partir do segundo, igual a soma dos dgitos do quadrado do
nmero anterior, aumentada em uma unidade. Por exemplo, o segundo nmero 14, porque 72 = 49 e
4 + 9 + 1 = 14. O terceiro nmero 17 e assim por diante. Qual o milsimo nmero da sequncia?
134. (Nmeros na Estrela) Escreva um dos nmeros de 1 a 12 em cada um dos doze tringulos equilteros pequenos da figura de modo que, em cada tringulo equiltero formado por quatro tringulos
pequenos, a soma dos nmeros escritos seja igual a 20.
Figura 134.1
Andr diz todos os nmeros, com exceo do nmero do meio em cada grupo de trs nmeros consecutivos. Isto , Andr diz 1, 3, 4, 6, 7, 9, . . . , 997, 999, 1000.
Bruno diz todos os nmeros que Andr no disse, exceto que ele tambm salta o nmero do meio em
cada grupo de trs nmeros consecutivos.
Clara diz todos os nmeros que Andr e Bruno no disseram, exceto que ele tambm salta o nmero
do meio em cada grupo de trs nmeros consecutivos.
Daniel, Estevo e Fbio dizem todos os nmeros que nenhum dos estudantes com o primeiro nome
comeando antes do seu no alfabeto disseram, exceto que eles tambm saltam o nmero do meio em
cada grupos de trs nmeros consecutivos.
136. (Equipe de Natao) O treinador da equipe de natao decidiu organizar uma srie de competies
entre os 7 integrantes da equipe. Em cada dia ser realizado uma nica prova com a participao de trs
nadadores. Cada nadador competir exatamente uma vez com cada um dos outros.
(a) Quantos dias durar esta srie de competies? Explique ou justifique por que no pode durar nem
mais dias, nem menos dias que o nmero afirmado.
(b) Mostre uma possvel distribuio indicando os trs nadadores que competem em cada dia.
169
137. (Repartindo o Tesouro) A lei pirata estabelece que para repartir as moedas de um tesouro o
capito deve escolher um grupo de piratas e repartir igualmente as moedas entre estes at que no
possua moedas suficientes para dar uma a mais a cada pirata. As moedas que sobram so a parte do
capito.
O capito Morgan deve repartir um tesouro que contm menos de 1000 moedas de ouro. Ele sabe que
se escolhe 99 piratas ficar com 51 moedas e se escolhe 77 piratas cabero a ele apenas 29 moedas.
Determinar quantos piratas deve escolher Morgan para ficar com a maior quantidade de moedas, e para
essa quantidade de piratas, quantas moedas ele ganhar. Observao: cada pirata escolhido deve receber
pelo menos uma moeda.
138. (Verificando Moedas) Voc possui 6 moedas de pesos 1, 2, 3, 4, 5 e 6 gramas que parecem
iguais, exceto por seus rtulos que indicam o respectivo peso de cada uma. Como determinar se todas
as indicaes dos rtulos esto corretas, usando uma balana de pratos somente duas vezes?
A
B
C
D
N
Figura 140.1
, MBN
, MCN
e MDN
igual a 45 .
Prove que a soma dos ngulos MAN
Nvel 3
141. (Sistema em Trs Variveis) Encontre todas as ternas (x, y, z) de nmeros reais que satisfazem
o sistema
x(x + y + z) = 26
y(x + y + z) = 27
z(x + y + z) = 28.
170
142. (Equilibrando Quadrados) Seguem alguns exemplos nos quais a soma dos quadrados de k nmeros positivos consecutivos igual soma dos quadrados dos k 1 inteiros seguintes:
32 + 42 = 52 ,
362 + 372 + 382 + 392 + 402 = 412 + 422 + 432 + 442 ,
552 + 562 + 572 + 582 + 592 + 602 = 612 + 622 + 632 + 642 + 652 .
Encontre uma frmula geral para todos os casos.
143. (Tringulo 30 60 90) O tringulo retngulo ABC tem ngulo reto em C e o ngulo A mede 30 .
O centro da circunferncia inscrita no tringulo ponto I e D o ponto de interseo desta circunferncia
com o segmento BI. Prove que os segmentos AI e CD so perpendiculares.
144. (Poligonal no Quadrado) No quadrado ABCD, a linha poligonal KLAMN tal que os ngulos
, LAM
e AMN
medem 45 .
KLA
K
M
45
.
N D
Figura 144.1
N
45
.
D
Figura 145.1
Prove que a diagonal BD divide o tringulo AMN em duas partes de mesma rea.
146. (Cortando um Hexgono) Existe um hexgono que pode ser dividido em quatro tringulos congruentes por um nico corte reto?
171
147. (Truque com Cartas II) Duas pessoas realizam um truque. A primeira retira 5 cartas de um
baralho de 52 cartas (previamente embaralhado por um membro da plateia), olha-as, e coloca-as em uma
linha da esquerda para a direita: uma com a face para baixo (no necessariamente a primeira), e as outras
com a face para cima. A segunda pessoa deve adivinhar a carta que est com a face para baixo. Prove
que elas podem combinar um sistema que sempre torna isto possvel.
148. (Bissetrizes) No tringulo ABC, o ngulo B mede 60 . Traamos as bissetrizes AD e CE, sendo
D um ponto do lado BC e E um ponto do lado AB. As bissetrizes intersectam-se no ponto I. Prove que
ID = IE.
149. (Ministros) Um pas tem 12 ministros. Cada ministro amigo de 5 ministros e inimigo dos outros
6. Cada comit formado por 3 ministros. Um comit considerado legtimo se todos os seus membros
so amigos ou se todos so inimigos. Quantos comits legtimos podem ser formados?
150. (Voc sabe? Ento eu tambm sei!) Uma professora de matemtica pensou em um inteiro
positivo de dois algarismos. Ela deseja que seus dois inteligentes alunos Daniela e Adriano determinem
o valor exato do nmero pensado.
Para tal, informa reservadamente a Daniela a quantidade de divisores positivos do nmero e confidencia
a Adriano a soma dos algarismos do nmero.
Uma breve conversa entre Daniela e Adriano transcrita abaixo:
172