BQ 2017

OBMEP Banco de Questes 2017
Rgis Barbosa e Samuel Feitosa

Banco de Questes 2017
Copyright 2017 by IMPA
Direitos reservados, 2017 pela Associao Instituto Na-
cional de Matemtica Pura e Aplicada IMPA
Estrada Dona Castorina, 110 Rio de Janeiro 22460-
320
Impresso no Brasil/Printed in Brazil
Primeira edio e impresso
Texto e diagramao: Rgis Barbosa e Samuel Feitosa
Reviso: Clber Francisco Assis
Este livro foi escrito usando o sistema LATEX.
Capa: Ampersand Comunicaes Grfica EPP
IMPA/OBMEP
Banco de Questes 2017
Rio de Janeiro, IMPA, 2017
176 pginas
ISBN 978-85-244-0427-6
Distribuio
IMPA/OBMEP
Estrada Dona Castorina, 110
22460-320 Rio de Janeiro, RJ
e-mail: contato@obmep.org.br
www.obmep.org.br
4
www.obmep.org.br OBMEP Banco de Questes 2017

CONTEDO
Apresentao 7
Prefcio 9
Nvel 1 11
Nvel 2 25
Nvel 3 41
Enunciados e Solues do Nvel 1 57
ndice de Problemas 175

APRESENTAO
Desde da sua primeira edio em 2005, a OBMEP envia a todas as escolas pblicas
do pas um Banco de Questes com problemas e desafios de Matemtica para alunos e
professores. O Banco pretende despertar o prazer pela Matemtica, estimular o aluno
interessado com perguntas instigantes e proporcionar um treinamento para as provas da
OBMEP.
Os problemas deste ano, concebidos pelos professores Rgis Barbosa e Samuel Feitosa,
esto ordenados em grau crescente de dificuldade e exigem mais imaginao do que uma
boa educao em Matemtica.
A edio deste ano do Banco de Questes e todas as edies anteriores esto disponveis
na pgina www.obmep.org.br, assim como as apostilas e o material didtico utilizado
no Programa de Iniciao Cientfica Junior.
Caso encontre alguma soluo diferente daquela apresentada ao final do Banco de
Questes, no deixe de mand-la para
bancodequestoes@obmep.org.br.
As mais originais sero publicadas na pgina da OBMEP.
Boa diverso!
Claudio Landim
Coordenador Geral da OBMEP

PREFCIO
Querido leitor/leitora,
O Banco de Questes deste ano da OBMEP Olimpada Brasileira de Matemtica das

Escolas Pblicas segue o mesmo padro do banco do ano passado. Para facilitar a busca
de questes em meio ao livro, h um Sumrio no incio e um ndice Remissivo no final
com os nomes dos problemas e respectivas pginas onde aparecem seus enunciados e
solues. Alm disto, as questes do Nvel 1 so numeradas como 1 , 2 , 3 etc. As
questes do Nvel 2 so numeradas como 1 , 2 , 3 etc. E as questes do Nvel 3 so
numeradas como 1 , 2 , 3 etc.
Muitos dos problemas podem resistir s primeiras investidas do leitor e isto no deve
ser motivo de desnimo. Um bom conselho discuti-los com outras pessoas. Isto cer-
tamente tornar a experincia de resolv-los ainda mais prazerosa. Alm disto, durante
a leitura das solues, o uso do papel e da caneta podem ser bons instrumentos para a
compreenso de todos os detalhes envolvidos.
Alguns dos problemas deste banco foram inspirados em clssicos problemas de olim-
padas ao redor do mundo e hoje constituem um tipo de conhecimento folclrico que
todo estudante e professor interessado em competies deve ter contato. No podemos
deixar de manifestar um enorme agradecimento a todos os professores, geralmente ann-
imos, que dedicam um enorme tempo de suas vidas elaborando belos problemas de olim-
padas e que tanto nos estimulam a aprender mais Matemtica.
Bom proveito!
Rgis Barbosa e Samuel Feitosa

NVEL 1
1 O cachorro e o gato
Um cachorro avista um gato que est a 30 m de distncia e comea a persegui-lo. Ambos

comeam a correr em linha reta, no mesmo sentido e com passadas sincronizadas. O ca-
chorro se desloca 50 cm a cada passada enquanto o gato se desloca apenas 30 cm. Depois
de quantas passadas o cachorro alcanar o gato? Justifique sua resposta.
2 Buracos de zeros
possvel multiplicar o nmero 101001000100001 por outro inteiro de modo que o resul-
tado no tenha algarismos iguais a zero?
3 Caixas e mentiras
Existem 100 caixas idnticas, todas tampadas, dispostas em uma linha. Em uma das
caixas, existe um diamante. Cada caixa possui a seguinte mensagem escrita em sua tampa:
o diamante est na caixa da esquerda ou da direita. Sabemos que exatamente uma das
mensagens verdadeira e todas as demais so falsas. Abrindo apenas a tampa de uma
delas, possvel descobrirmos onde est o diamante?

12 OBMEP Banco de Questes 2017
4 Os trs alunos
Trs alunos chamados Joo, Maria e Jos resolveram uma prova com 100 questes e cada
um deles acertou exatamente 60 delas. Uma questo classificada como difcil se apenas
um aluno a acertou e classificada como fcil se os trs a acertaram. Sabemos que cada
uma das 100 foi resolvida por pelo menos um aluno. Existem mais questes difceis ou
fceis. Alm disso, determine a diferena entre a quantidade de questes difceis e fceis.
5 Construindo figuras com quadradinhos
Joo possui um brinquedo com peas planas e quadradas de lado 1 m. Ele pode unir duas
peas atravs de um lado. A figura abaixo mostra um exemplo de configurao que Joo
construiu com 4 quadrados.
Perceba que o permetro da figura formado por 10 segmentos unitrios. Depois de cons-
truir uma configurao, ele gosta de construir uma nova apenas acrescentando um qua-
drado a todos os encaixes da figura inicial formando assim uma nova camada de quadra-
dos. Por exemplo, a partir da figura anterior, ele poderia acrescentar uma camada ob-
tendo a prxima figura.
Note que os 8 quadrados acrescentados usam em suas conexes todos os 10 segmentos

do permetro anterior e no possvel acrescentar um novo quadrado encaixando apenas
na figura original.
a) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

obter ao acrescentar duas camadas consecutivas.
b) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

obter aps o dcimo acrscimo sucessivo de camadas.

OBMEP Banco de Questes 2017 13
6 ngulos no reticulado
No desenho abaixo, cada quadradinho da figura possui lado de comprimento 1 m. Deter-

mine a soma dos ngulos P BC + Q AP + QDC .
7 Cubos e cola
a) Um cubo 333 foi construdo com 27 cubos menores 111. Para cada par de faces
em contato de dois cubos usado uma gota de cola. Quantas gotas de cola foram
usadas ao todo?
b) Um cubo 10 10 10 foi construdo com 1000 cubos menores 1 1 1. Para cada par
de faces em contato de dois cubos usado uma gota de cola. Quantas gotas de cola
foram usadas ao todo?
8 Afirmaes verdadeiras e falsas
Considere as seguintes afirmaes:

1) O nmero N divisvel por 2.

Trs dessas sentenas so verdadeiras e uma falsa. Qual delas a falsa?

9 A sequncia de Conway
a) Na sucesso de 9 linhas com algarismos apresentada abaixo, cada sequncia de dgitos

em uma linha obtida da linha anterior atravs de uma regra.
1,
11,
21,
1211,
111221,
312211,
13112221,
1113213211,
31131211131221
...
Determine os algarismos da dcima linha.
b) Na sucesso de linhas abaixo, foi aplicada a mesma regra do item anterior, entretanto,
o primeiro algarismo d {0, 1, 2, . . . , 9} diferente de 1.
d,
1d ,
111d
...
Qual a sequncia de algarismos escritos na stima linha?

10 Pintura de quadradinhos
Os 9 quadradinhos de um tabuleiro 3 3, como mostrado na figura abaixo, devem ser

pintados de modo que em cada linha, cada coluna e cada uma de suas duas diagonais no
existam quadradinhos de uma mesma cor. Qual a menor quantidade de cores necessrias
para essa pintura?
11 O parque de diverses
No final de um dia de atividades, um parque de diverses arrecadou 100 reais com os

ingressos de 100 pessoas. Sabemos que cada adulto precisava pagar 3 reais para entrar,
jovem 2 reais e cada criana 0, 30 centavos. Qual o menor nmero de adultos que en-
traram nesse dia no parque?
12 Corte a figura
Na figura abaixo, ABC D um quadrado e o arco AE faz parte de uma circunferncia de

centro C e raio AC . Determine como cortar a figura em outras duas iguais.

13 Estrela no quadrado
Dentro do quadrado abaixo, de lado medindo 5 cm, uma estrela foi criada desenhando-
se quatro tringulos issceles idnticos medindo 1 cm de altura. Encontre uma frao
irredutvel que representa a razo entre a rea da estrela e a rea do quadrado.
Observao: Um tringulo issceles se dois de seus lados so iguais.
14 Estrela no tabuleiro
No tabuleiro abaixo, em cada linha e em cada coluna est escrito exatamente um nmero
do conjunto {1, 2, 3, 4}. Qual nmero est no quadradinho com o smbolo de ?
1 2
1 2
2 1
3 1
15 Pontuando no Pebola
No jogo Pebola, duas equipes disputam para ver quem faz mais pontos. Existem duas
formas de pontuar: o gol que vale 3 pontos e o toque-baixo que vale 7 pontos.
(a) Mostre que no possvel obter exatamente 11 pontos numa partida de Pebola.
(b) Supondo que no h limite para a quantidade de pontos, explique por que possvel
obter qualquer pontuao maior que ou igual a 12 pontos.

16 A diviso do tabuleiro
possvel dividirmos um tabuleiro 39 55 em tabuleiros 5 11?
17 A operao
Dados dois nmeros reais a e b, defina a operao a b por a b = a b + a + b + 6. Por

exemplo, 3 7 = 3 7 + 3 + 7 + 6 = 23 e 3 3 = 3 3 + 3 + 3 + 6 = 21.
a) Encontre o valor de 9 99.
b) Encontre o nmero real b tal que 2 b = b.
c) Determine todos os nmeros inteiros positivos a e b, com a < b, tais que a b = 20.
18 Contando os quadrados
(a) Determine o nmero de quadrados com os 4 vrtices nos pontinhos da figura, sabendo
que eles formam um quadrado e que a distncia entre dois pontos consecutivos a
mesma.

(b) Determine o nmero de quadrados com os 4 vrtices nos pontinhos da figura, sabendo
mesma.
19 Provando um truque de multiplicao
O professor Piraldo conhece muitos truques de multiplicao. Certo dia, Juquinha per-
guntou quanto d 6268 e rapidamente o professor respondeu 4216. Aps alguns minutos
de euforia da turma ele decidiu explicar esse truque. O truque funciona ao multiplicar
dois nmeros de dois dgitos que possuem o mesmo dgito nas dezenas e a soma das
unidades 10. No exemplo, os dois tm 6 nas dezenas e 2 + 8 = 10. Ele explicou que o
resultado possui at 4 dgitos, o produto das unidades define os 2 ltimos dgitos e os 2
primeiros, quando existirem dois j que o resultado pode ter trs dgitos no total, so o
resultado do dgito das dezenas multiplicado por seu sucessor.
(a) Usando o truque, calcule 45 45.
(b) Usando o truque, calcule 71 79.
(c) Agora vamos provar que o truque funciona. Considere dois nmeros de dois dgitos
ab = 10a + b e ac = 10a + c, com b + c = 10. Mostre que o produto b c determina os 2
dgitos finais e a(a + 1) determina os 2 dgitos iniciais do produto ab ac.

20 Cortando um cubo em 8 cubinhos
As figuras a seguir mostram uma maneira de recortar um cubo em cubinhos menores.
Veja que comeamos com um nico cubo e aps os cortes passamos a ter 8 cubos menores.
Se escolhermos um desses cubos e o cortarmos em 8 cubinhos, vamos obter exatamente
15 cubos menores. Veja ainda que esses cubinhos no so todos iguais. Suponha que esse
processo foi repetido algumas vezes. Pergunta-se:
(a) Quantas vezes devemos realizar esse processo para obtermos exatamente 99 cubinhos?
(b) Repetindo esse processo, possvel obter exatamente 2016 cubinhos?
21 Soma de sete inversos
(a) Calcule a soma:

1 1 1
+ + .
2 3 6
(b) Calcule a soma:
1 1 1
+ + .
12 18 36
(c) Determine sete inteiros positivos, todos distintos, tais que a soma dos seus inversos
seja igual a 1.

22 Nmeros trs estrelas
Dizemos que um nmero inteiro positivo de trs dgitos trs estrelas se ele for o resultado
do produto de trs nmeros primos distintos. Por exemplo, 286 = 2 11 13 um nmero
trs estrelas, mas 30 = 2 3 5 e 275 = 5 5 11 no so nmeros trs estrelas, pois o primeiro
s possui dois dgitos e o segundo no o produto de trs primos distintos.
(a) Qual o menor nmero trs estrelas?
(b) Mostre que todo nmero trs estrelas divisvel por 2, por 3 ou por 5.
23 Jogando com um rei em um tabuleiro 5 5
Antnio e Beto decidem jogar em um tabuleiro 5 5 com um nico rei de um jogo de

xadrez. Antnio comea colocando o rei em uma das casinhas do tabuleiro. Em seguida,
Beto deve mover o rei para uma das casinhas vizinhas da casinha em que ele est. Nesse
problema, duas casinhas so vizinhas se compartilham um lado ou um vrtice. Aps a
jogada de Beto, Antnio deve mover o rei para uma das casinhas vizinhas, mas no pode
mover para uma casinha que j foi visitada. Os dois jogadores seguem movendo alter-
nadamente o rei para casinhas que ainda no foram visitadas pelo rei. O jogador que em
sua jogada no puder mover o rei seguindo essas regras perde o jogo.
(a) Mostre uma maneira de cobrir completamente um tabuleiro 55 com 1 pecinha 11
e 12 pecinhas 1 2, que so conhecidas popularmente como domins, sendo que 1
pecinha 1 1 cobre exatamente uma casinha e 1 pecinha 1 2 cobre exatamente 2
casinhas do tabuleiro.
(b) A partir da tarefa realizada no item anterior, explique uma maneira de Antnio jogar
de modo que ele sempre vena o jogo, no importando como Beto faa suas jogadas.
Observao: O rei uma pea do jogo de xadrez que, na sua vez, pode andar apenas uma
casa em qualquer direo movendo-se para um quadradinho vizinho.
24 Quantas meninas responderam sim?
Ao redor de uma mesa circular, esto sentadas 18 meninas, 11 vestidas de azul e 7 vestidas
de vermelho. Para cada uma delas, perguntado se a menina sua direita est vestida de
azul e cada uma responde sim ou no. Sabe-se que uma menina fala a verdade apenas
quando as suas duas vizinhas, a da direita e a da esquerda, esto vestidas com roupas da
mesma cor. Quantas meninas iro responder sim? Se houver mais de uma possibilidade
diga todas.

25 Tirando concluses com vrios retngulos iguais
A figura a seguir representa um retngulo grande de rea 90 cm2 formado por retngulos
menores de dimenses x e y. Determine x e y em cm.
26 Quantos retngulos?
(a) Determine quantos retngulos podem ser formados usando os quadradinhos da figura
a seguir?
(b) Determine quantos retngulos podem ser formados usando os quadradinhos da figura
a seguir?

27 Colocando 1, 0 e 1 para obter somas distintas
Na figura a seguir, temos um tabuleiro 4 4.
Em cada quadradinho 11, vamos colocar exatamente um nmero do conjunto {1, 0, 1}.
Uma colocao desses nmeros dita fofinha se ao somarmos os nmeros em cada uma
das 4 linhas e os nmeros em cada uma das 4 colunas obtivermos 8 nmeros diferentes.
(a) Explique por que no existe colocao fofinha no tabuleiro 4 4 em que no aparea
soma 4 nem soma 4.
(b) Exiba uma colocao fofinha para o tabuleiro 4 4.

28 Distncias para uma reta
Na figura abaixo, ABC D um retngulo e as distncias dos vrtices A, B e C ao segmento

JG valem 2, 4 e 5 metros, respectivamente. Encontre a distncia do vrtice D ao segmento
JG.
29 Anos legais
Dizemos que um ano legal se sua representao decimal no contm dgitos repetidos.
Por exemplo, todos os anos de 2013 a 2019 so legais. Entretanto, 2020 e 2344 no so
legais.
a) Encontre a prxima sequncia de 7 anos consecutivos legais depois de 2019.
b) possvel existir no futuro, a contar do ano de 2016, uma sequncia com mais de 7
anos consecutivos legais?
30 Pilhas de livros
Determine como distribuir 100 livros em 10 pilhas com quantidades de livros todas dis-
tintas de modo que a diviso de qualquer uma dessas pilhas em outras duas faa com que
a nova distribuio de 11 pilhas tenha pelo menos duas com o mesmo nmero de livros.
Observao: Uma pilha s pode ser dividida em outras duas se as pilhas possurem in-
teiros positivos como quantidades de elementos.


NVEL 2
1 Sistema com potncias
Sabemos que
8x 9x+y
= 64 e 4y = 243.
2x+y 3
Determine o valor de 2x y.
2 Jogo dos sinais
Joo e Maria disputam um jogo. Eles jogam alternadamente e, na sua vez, cada jogador
pode colocar um sinal de + ou um sinal de em um dos espaos vazios assinalados na
figura abaixo. Maria ganha se a soma no final resultante 4, 2, 0, 2 ou 4 e Joo nos ou-
tros casos. Exiba uma estratgia de modo que Maria sempre ganhe independentemente
de como Joo jogue. Joo o primeiro a jogar.
1 2 3 4 5 6 7 8
3 Produtos de potncias
Joo escreveu todas as potncias de 2, 3 e 5 maiores que 1 e menores que 2017 em uma
folha de papel. Em seguida, ele realizou todos os produtos possveis de dois nmeros
distintos dessa folha e os escreveu em outra folha de papel. Qual a quantidade de inteiros
que Joo registrou na segunda folha?

4 Quadrados pintados
Um quadrado 9 9 foi dividido em 81 quadrados 1 1 e 8 deles foram pintados de preto e

o restante de branco.
a) Mostre que independente de onde eles tenham sido pintados, sempre possvel en-
contrar um quadrado 3 3, formado pela justaposio de quadradinhos e com lados
paralelos aos lados do tabuleiro, de modo que todos os seus quadrados sejam brancos.
b) Exiba um exemplo de pintura do tabuleiro na qual no seja possvel encontrar qual-

quer retngulo com mais de 9 quadradinhos, tambm formado pela justaposio de
quadradinhos e com lados paralelos aos lados do tabuleiro, sem conter um quadra-
dinho pintado de preto.
5 Quantos nmeros esto escritos na lousa?
Joo escreveu alguns nmeros reais no nulos, todos distintos, na lousa de modo que
se tomarmos qualquer um deles e o elevarmos ao quadrado o resultado maior que o
produto de quaisquer outros dois nmeros escritos na lousa.
(a) Explique por que no pode haver trs reais positivos escritos na lousa.
(b) Explique por que no pode haver trs reais negativos escritos na lousa.
(c) Explique por que no pode haver dois nmeros positivos e dois nmeros negativos
escritos na lousa.
(d) Determine a maior quantidade possvel de nmeros escritos na lousa com um exem-
plo de um conjunto de nmeros que satisfaa a condio requerida.
6 Primo ou composto?
Determine se o nmero 11
. . . 1 2 11
. . . 1 um nmero primo ou um nmero composto.
2016 2016

7 Nmeros nos tringulos
Na figura abaixo, esto desenhados 16 tringulos equilteros de lado 1. Dizemos que dois
deles so vizinhos se possuem um lado em comum. Determine se possvel escrevermos
os nmeros de 1 at 16 dentro desses tringulos de modo que todas as diferena entre os
nmeros colocados em dois tringulos vizinhos sejam 1 ou 2.
8 Segmento tangente aos incrculos
Um ponto D escolhido no lado BC do tringulo ABC . A reta tangente aos incrculos

dos tringulos AB D e ADC e diferente de BC e AD intersecta o segmento AD em T . Se
AB = 40 cm, AC = 50 cm e BC = 60 cm, determine o valor do comprimento de AT .

9 Contando a quantidade de dgitos
Podemos determinar a quantidade de algarismos da representao decimal de um n-

mero inteiro positivo determinando a maior potncia de 10 que no maior que ele. Mais
precisamente, um nmero inteiro N possui k algarismos em sua representao decimal
quando 10k1 N < 10k . Por exemplo, 2016 possui 4 algarismos. Em alguns problemas,
importante achar a quantidade de algarismos envolvidos no resultado de operaes arit-
mticas.
a) Determine a quantidade de algarismos do produto 111111 1111111111, em que o

primeiro fator possui 6 algarismos e o segundo possui 10 algarismos.
b) Os nmeros 22016 e 52016 so escritos um ao lado do outro para formar um nico n-

mero N que possui uma quantidade de algarismos que a soma das quantidades de
algarismos dos dois nmeros. Por exemplo, se fizssemos isso com 23 e 53 iramos
obter o nmero 8125, que possui 4 algarismos. Determine a quantidade de algarismos
de N .
10 Equao com soma dos inversos de inteiros positivos
Joo estava estudando para as Olimpadas de Matemtica e se deparou com a seguinte

equao
1 1 1 1
+ = + ,
x y 2 z
onde x, y e z so inteiros positivos. Aps tentar encontrar todas as solues sem sucesso,
ele pediu ajuda para o professor Piraldo, que decidiu dar algumas dicas de como ele de-
veria proceder. Vamos ajudar Joo a interpretar as dicas.
(a) Se x = 1, determine todos os pares (y, z) de inteiros positivos que satisfazem a equao.
(b) Se x = 2 e y 2, determine todos os pares (y, z) de inteiros positivos que satisfazem a

equao.
(c) Se x = 3 e y 3, determine todos os pares (y, z) de inteiros positivos que satisfazem a

equao.
(d) Se x e y so maiores que ou iguais a 4, verifique que a equao no possui soluo.

11 Fraes irredutveis
Uma frao dita irredutvel quando seu numerador e seu denominador no possuem
fatores comuns, ou seja, quando o mximo divisor comum entre os dois nmeros 1. Por
exemplo, a frao 73 irredutvel, mas a frao 10
14
no , uma vez que 2 um fator comum
5n+6
de 10 e 14. Para que valores de n a frao 6n+5 irredutvel? Vamos estudar esse problema
em partes:
a) Seja d = md c(5n + 6, 6n + 5) o mximo divisor comum de 5n + 6 e 6n + 5. Verifique que

d um divisor de n 1.
b) Sabendo que d um divisor de n 1, conclua que d tambm um divisor 11.
c) Verifique que se 11 divide 5n + 6, ento 11 divide 6n + 5.

5n+6
d) Para quantos inteiros positivos n, menores que 50, a frao 6n+5
irredutvel?
12 Quadrados adjacentes
No desenho abaixo, ABC D e E F GC so quadrados. As retas BG e DE se encontram no

ponto H .
a) Verifique que B H D = 90 e conclua que o ponto H est simultaneamente nas cir-

cunferncias de dimetros B D e EG.
b) Encontre o valor de AH D + D HG + G H F .

13 Cevianas no tringulo
Um tringulo ABC tem lados de comprimentos AB = 50 cm, BC = 20 cm e AC = 40 cm.

Sejam M e N pontos no lado AB tais que C M a bissetriz relativa ao ngulo AC B e C N
a altura relativa ao lado AB . Qual a medida, em centmetros, de M N ?
14 Usando os fatores comuns
Suponha que desejamos encontrar todos os inteiros no negativos x e y que satisfazem a

equao
7x + 11y = 154.
Se usarmos apenas que 7x 154 implica x 22 e testarmos as possibilidades, faremos 23
testes de casos! Por outro lado, podemos reescrever a equao como
11y = 154 7x = 7(22 x).
Veja que 11 divide 7(22 x), mas no possui fatores em comum com o 7. Consequente-
mente 11 um divisor de 22 x. Como 22 x 22, basta testar x = 0, x = 11 ou x = 22
para encontrarmos as trs solues (x, y) = (0, 14), (11, 7) ou (22, 0) com apenas trs testes
de casos.
(a) Encontre todos os pares (m, n) de inteiros no negativos que satisfazem a equao
5m + 8n = 120.
(b) Sejam a, b e c nmeros inteiros positivos com c > 1 tais que
1 1 1
+ = .
a b c
Prove que pelo menos um dos nmeros a +c ou b +c um nmero composto, ou seja,

possui algum divisor maior que 1 e menor do que ele mesmo.
15 Papel quadriculado
Joo possui uma folha de papel quadriculado com 10 quadrados de comprimento e 7

quadrados de largura. Ele escolheu 30 tringulos com vrtices nas intersees das linhas
desse papel quadriculado. Explique por que obrigatoriamente existem pelo menos dois
tringulos escolhidos com vrtices em comum.

16 Seis pontos em uma mesma circunferncia
Uma propriedade muito interessante dos tringulos retngulos o segmento que une o
vrtice com o ngulo reto ao ponto mdio do lado oposto ter comprimento igual metade
do comprimento desse lado oposto.
(a) A primeira figura a seguir representa um tringulo ABC retngulo no vrtice B . Na

segunda figura, adicionamos o tringulo ADC , que congruente ao tringulo ABC ,
formando assim o retngulo ABC D. Alm disso, traamos as diagonais que se encon-
tram no ponto M . Da segunda para a terceira figura, apenas apagamos o tringulo
ADC .
Usando a figura anterior, explique por que AM = B M = C M .
(b) Considere a figura a seguir em que M o ponto mdio do segmento AE e os ngulos

nos pontos B , C , D, F e G so retos. Explique por que existe uma circunferncia que
passa pelos pontos A, B , C , D, E , F e G.

17 Cobrindo tabuleiros com L-trimins e I-trimins
Queremos cobrir um tabuleiro quadriculado com certas pecinhas sem sobreposio e de

modo que nenhuma parte delas fique fora do tabuleiro. Usaremos pecinhas, formadas
por quadradinhos, chamadas L-trimins e I-trimins e que podem ser rotacionadas nas
posies descritas na figura a seguir.
Para provar que possvel realizar uma cobertura, basta mostrar uma maneira de posi-
cionar as pecinhas. Por outro lado, para provar que no possvel realizar alguma cober-
tura, nem sempre conveniente testar todas as configuraes possveis de peas e muitas
vezes precisamos esboar argumentos engenhosos. Por exemplo, provaremos que no
possvel cobrir um tabuleiro 3 3 usando apenas L-trimins.
Observe os quadradinhos pintados da figura. So 4 quadradinhos e no possvel cobrir

dois deles usando um mesmo L-trimin. Assim, para cobrir os 4 quadradinhos teramos
que usar pelo menos 4 L-trimins, mas isso resultaria em 43 = 12 quadradinhos cobertos,
que claramente excede o total de 9 quadradinhos do tabuleiro inteiro. Portanto, no
possvel cobrir o tabuleiro 3 3 com L-trimins.
a) Mostre uma maneira de cobrir um tabuleiro 3 4 usando apenas L-trimins.
b) Prove que no possvel cobrir um tabuleiro 3 5 usando apenas L-trimins.
c) possvel cobrir o 3 5 usando exatamente um I-trimin e alguns L-trimins. Deter-

mine as posies que o I-trimin pode ocupar de modo que o resto do tabuleiro possa
ser coberto com L-trimins.

18 Contando os divisores de n 2 maiores que n
Para determinar a quantidade de divisores positivos de um nmero, basta fator-lo como

potncias de primos distintos e multiplicar os sucessores dos expoentes. Por exemplo,
2016 = 25 32 51 possui (5 + 1)(2 + 1)(1 + 1) = 36 divisores positivos. Considere o nmero
n = 27 34 .
a) Determine o nmero de divisores positivos de n 2 .
b) Quantos divisores de n 2 so maiores que n?
c) Quantos divisores de n 2 so maiores que n e no so mltiplos de n?
19 Tringulos rotacionados
Considere um tringulo ABC e quadrados AB DE e AC FG construdos exteriormente so-

bre seus lados. Os segmentos BG e EC se intersectam em P .
a) Prove que os tringulos B AG e E AC so congruentes.
b) Como esses dois tringulos so congruentes e possuem o ponto A em comum, pode-

mos rotacionar um deles em torno do ponto A para obter o outro. Determine o ngulo
de rotao e calcule o ngulo B PC .

20 A mediatriz
A mediatriz de um segmento X Y a reta perpendicular ao segmento passando por seu

ponto mdio. A principal propriedade da mediatriz que um ponto est sobre ela se, e
somente se, a distncia desse ponto at X igual distncia desse ponto at Y . Uma afir-
mao formada usando se, e somente se equivalente a duas implicaes. No presente
caso, para verificar a afirmao feita, precisamos por um lado mostrar que se a distncia
at X igual distncia at Y , ento o ponto est na mediatriz. Por outro lado, pre-
cisamos mostrar que se um ponto est sobre a mediatriz, ento as distncias aos pontos
X e Y so iguais. Para provar a primeira parte, considere um ponto P tal que P X = P Y e
seja M o ponto mdio de X Y .
Os tringulos P M X e P M Y so congruentes, pois possuem os trs lados correspondentes

de mesmo comprimento. Portanto, P M X = P M Y . Como X , M e Y so colineares,
temos P M X + P M Y = 180 . Consequentemente, P M X = 90 e P est na reta per-
pendicular ao segmento que passa pelo seu ponto mdio.
a) Prove a segunda parte da proposio, ou seja, prove que se P um ponto sobre a reta
mediatriz de X Y , ento P X = P Y .
b) Prove que todo tringulo ABC possui um ponto O no mesmo plano tal que O A = OB =
OC . Esse ponto denominado circuncentro do tringulo, pois uma circunferncia de
centro O e raio AO passa pelos trs vrtices do tringulo ABC .
c) Considere um quadriltero ABC D. Suponha que as mediatrizes de AB , AC e AD so

concorrentes, ou seja, as trs passam por um mesmo ponto. Prove que existe uma
circunferncia que passa pelos 4 vrtices do quadriltero ABC D.

21 ngulos em uma circunferncia
Considere dois pontos A e B em uma circunferncia de centro O. A medida do menor

arco AB dada pelo ngulo AOB . Para qualquer ponto C no maior arco AB , a medida
do ngulo AC B ser exatamente metade da medida do ngulo AOB . O ngulo AOB
chamado de ngulo central e o ngulo AC B chamado ngulo inscrito no arco AB .
Para provar essa relao entre o ngulo central e o ngulo inscrito, vamos considerar as
trs possibilidades: o ponto O externo ao tringulo AC B , O est sobre um dos lados do
tringulo AC B ou O interno ao tringulo AC B . Essas possibilidades esto ilustradas na
prxima figura.
Unindo o centro O aos trs pontos na primeira figura, como O A = OB = OC , temos os

tringulos issceles AOC 1 e BOC 1 .
Lembrando que tringulos issceles possuem ngulos iguais aos lados opostos que so
iguais, vale que AC 1O = C 1 AO = x e BC 1O = C 1 BO = y. Sabendo que a soma dos
ngulos internos de um tringulo 180 , temos AOC 1 = 180 2x e BOC 1 = 180 2y.
Da,
AOB = BOC 1 AOC 1

= (180 2y) (180 2x)
= 2(x y)
= 2 AC 1 B.

a) Prove que tambm vale AOB = 2 AC B nos outros dois casos exibidos na ltima
figura.
b) Na segunda figura, a corda C 2 B passa pelo centro da circunferncia e, portanto, trata-

se de um dimetro. Determine o ngulo C 2 AB inscrito no dimetro, ou seja, em um
arco que representa metade da circunferncia.
c) No tringulo ABC da figura a seguir, AD a altura relativa ao lado BC e O o centro

da circunferncia que passa por A, B e C . Prove que C AO = D AB .
22 Nmeros interessantes
Um nmero natural n interessante se a soma dos dgitos de n igual a soma dos dgitos
de 3n + 11. Verifique que existem infinitos nmeros interessantes.
23 Fila de cadeiras
Existem 2017 cadeiras no ocupadas em uma fila. A cada minuto, uma pessoa chega e se
senta em uma delas que esteja vazia e, no mesmo instante, caso esteja ocupada, uma pes-
soa em uma cadeira vizinha se levanta e vai embora. Qual o nmero mximo de pessoas
que podem estar simultaneamente sentadas na fileira de cadeiras?

24 Maneiras de escolher quadradinhos com certas condies
a) Considere o tabuleiro 4 4 da figura a seguir. As letras e os nmeros foram colocados

para ajudar a localizar os quadradinhos. Por exemplo, o quadradinho A1 o do canto
superior esquerdo e o D4 o do canto inferior direito.
Mostre uma maneira de escolhermos 12 quadradinhos de modo que em cada linha e

em cada coluna sejam escolhidos exatamente 3 quadradinhos.
b) Determine o nmero de maneiras diferentes de escolhermos 12 quadradinhos no ta-

buleiro 4 4 de modo que em cada linha e em cada coluna sejam escolhidos exata-
mente 3 quadradinhos.
c) Considere um tabuleiro 8 8 com uma identificao de linhas e colunas similar ao

tabuleiro anterior, mas colorido alternadamente de preto e branco.
Determine o nmero de maneiras de escolhermos 56 quadradinhos do tabuleiro de

modo que todos os quadradinhos pretos sejam escolhidos e exatamente 7 quadra-
dinhos sejam escolhidos em cada linha e em cada coluna.

25 Tringulos irmos possuem mesma rea
A figura a seguir representa um tringulo ABC , dois quadrados AB DE e AC F G, ambos

construdos sobre os lados do tringulo ABC , e outro tringulo AEG.
Dizemos que os tringulos ABC e AEG, posicionados dessa forma em relao a dois
quadrados, so tringulos irmos.
(a) Verifique que B AC + G AE = 180 .
(b) Aps verificar o item anterior, podemos rotacionar o tringulo AEG, por 90 no sen-
tido anti-horrio e em torno de A, para chegar na posio B AG . Vale ressaltar que
B A = AE , pois so lados do quadrado AB DE . A partir disso, prove que os tringulos
irmos ABC e AEG possuem mesma rea.

26 Possuem mesma rea e dois lados iguais, mas no so congruentes
Considere um tringulo acutngulo ABC .
Explique como construir um tringulo DBC com mesma rea que ABC , satisfazendo
DB = AB , mas que no seja congruente ao tringulo ABC .
27 Quantidade de divisores
Quantos divisores de 8810 deixam resto 4 quando divididos por 6?
28 Quadrado Latino
Um Quadrado Latino um tabuleiro n n preenchido com n smbolos distintos de modo

que em cada linha e em cada coluna no existam smbolos repetidos. Por exemplo, a
figura abaixo mostra um exemplo de um Quadrado Latino de dimenses 3 3. O nome
foi inspirado em trabalhos do matemtico Leonhard Euler, que usou caracteres latinos
como smbolos.
1 2 3
3 1 2
2 3 1
Sabemos que existem 576 Quadrados Latinos distintos de dimenses 4 4. De quantos
modos podemos completar o quadrado abaixo, que j possui duas casas preenchidas,
com os algarismos 1, 2, 3 e 4 de modo que em cada linha e coluna figurem os quatro alga-
rismos?
1 2

29 Existe um nmero que divide todos os elementos do conjunto
Seja A um conjunto infinito de inteiros positivos. Sabe-se que se tomarmos qualquer

subconjunto finito B do conjunto A existe um inteiro positivo b maior que 1 tal que b
divide todos os elementos do conjunto B . Prove que existe um inteiro positivo d maior
que 1 que divide todos os elementos do conjunto A.
30 Um quadriltero cclico com diagonais perpendiculares
Um quadriltero dito cclico quando seus quatro vrtices esto sobre uma mesma cir-
cunferncia. Considere um quadriltero ABC D cclico com diagonais AC e B D perpen-
diculares. Alm disso, sejam O o centro da circunferncia que passa pelos vrtices do
quadriltero e P o ponto de encontro das diagonais.
a) A partir do ponto P traamos uma reta r perpendicular a BC . A reta r corta BC em X

e AD em M . Verifique que M o ponto mdio do lado AD.
b) A partir do ponto P trace a reta s perpendicular a AD cortando AD no ponto Y e BC

no ponto N . Verifique que o quadriltero OM P N um paralelogramo.

NVEL 3
1 Nmeros Naturais escritos no tabuleiro
Considere o seguinte tabuleiro quadriculado onde todos os nmeros naturais foram es-
critos em diagonal.
..
.
..
10 .
..
6 9 .
..
3 5 8 12 .
..
1 2 4 7 11 .
Cada quadradinho possui uma posio denotada por (x, y), em que x representa a coluna,
contada da esquerda para a direita, e y representa a linha, contada debaixo para cima. Por
exemplo, 12 o nmero escrito no quadradinho de posio (4, 2):
a) Determine o nmero que est no quadradinho de posio (4, 4).
b) Determine o nmero que est no quadradinho de posio (1, 2016).
c) Determine o nmero que est no quadradinho de posio (2013, 2017).
2 Pintura de inteiros
Os nmeros inteiros do conjunto {1, 2, . . . , 20} sero pintados com duas cores, branco e
preto, de modo que ambas as cores sejam usadas. Alm disso, o produto dos nmeros
de uma cor no deve possuir fatores primos em comum com o produto dos nmeros da
outra cor. De quantos modos isso pode ser feito?

3 O contedo multiplicativo
O contedo multiplicativo de um conjunto o produto de seus elementos. Caso o con-

junto possua um nico elemento, seu contedo multiplicativo este nico elemento e,
caso o conjunto seja vazio, seu contedo multiplicativo 1. Por exemplo, o contedo mul-
tiplicativo de {1, 2, 3} 1 2 3 = 6.
a) Determine a soma dos contedos multiplicativos de todos os subconjuntos de {1, 2, 3, 4}.
b) Determine a soma dos contedos multiplicativos de todos os subconjuntos de

{ }
1 1 1
1, , , . . . , .
2 3 2016
4 Esse nmero possui quantos fatores 2?
Neste problema, iremos estudar quantos fatores 2 aparecem na fatorao de nmeros da

n
forma 52 1.
(a) Sejam x e y dois nmeros inteiros mpares. Prove que x 2 + y 2 possui exatamente um
fator 2 em sua fatorao em primos.
(b) Usando a fatorao a 2 b 2 = (a b)(a + b), determine quantos fatores 2 o nmero

54 1 possui.
2017
(c) O nmero N = 52 1 possui quantos fatores 2?
18
(d) Sabendo que o nmero 520 possui 14 algarismos. Prove que 52 +20
possui 6 zeros
consecutivos em sua representao decimal.
5 Diferenas que no so nmeros primos
Qual a maior quantidade de inteiros que podemos escolher no conjunto {1, 2, 3, . . . , 2017}
de modo que a diferena entre quaisquer dois deles no seja um nmero primo?

6 Cosseno e seno da soma e da diferena
Neste problema, deduziremos frmulas para o clculo do cosseno e do seno da soma e da

diferena de ngulos cuja soma menor que 90 .
Na figura anterior, o segmento X Z mede 1. Lembrando que o seno de um ngulo em um

tringulo retngulo o quociente entre o cateto oposto e a hipotenusa e que o cosseno
o quociente entre o cateto adjacente e a hipotenusa, podemos escrever: cos B = Z T /1,
sen B = T X /1, cos A = Z L/Z T , sen A = K X /T X e cos(A + B ) = Y Z /1. Como Y Z = LZ
LY , temos:
YZ = LZ LY
cos(A + B ) = cos A Z T X K
= cos A cos B sen A T X
= cos A cos B sen A sen B.
a) Use a figura anterior para determinar a frmula de sen (A + B ) em funo de sen A,

sen B , cos A e cos B .
b) Considere o desenho a seguir:
A partir das ideias apresentadas no enunciado, encontre as expresses de cos(A B ) e

sen(A B ) usando as funes trigonomtricas de A e B .

7 Desigualdade triangular
Os pontos X , Y e Z esto marcados nos lados AD, AB e BC do retngulo ABC D, respec-

tivamente. Dado que AX = C Z , mostre que X Y + Y Z AC .
8 Um quadriltero no convexo
Os ngulos internos de um quadriltero no convexo formado por uma linha poligonal

que no se auto-intersecta so 45 , 45 , 45 e 225 . Mostre que os pontos mdios de seus
lados formam um quadrado.

9 Nmeros de 5 dgitos
Considere a coleo de todos os nmeros de 5 dgitos cuja soma dos dgitos 43. Um
desses nmeros escolhido ao acaso. Qual a probabilidade dele ser mltiplo de 11?
10 A competio matemtica
Um grupo de 10 estudantes participa de uma competio de matemtica formada por

equipes de 4 estudantes. Sabemos que quaisquer duas das equipes possuem exatamente
um estudante em comum.
a) Qual o nmero mximo de equipes de que um estudante pode participar? Fornea um

exemplo de distribuio de 10 alunos onde este nmero mximo possa ser verificado.
b) A competio pode possuir 8 equipes?
11 Intersees dos lados do quadriltero
Um quadriltero convexo ABC D dado. Sejam E a interseo de AB e C D, F a interseo

de AD e BC e G a interseo de AC e E F . Prove que B D e E F so paralelos se, e somente
se, G o ponto mdio de E F .
12 Um tringulo externo
Seja ABC D um quadriltero com AD = BC e D AB + ABC = 120 . Um tringulo equi-

ltero DEC construdo no exterior do quadriltero. Prove que o tringulo AE B tambm
equiltero.

13 O incentro e segmentos paralelos
Seja D um ponto no lado AB do tringulo ABC de modo que C D = AC , como indica a

figura abaixo. O incrculo do tringulo ABC tangente aos lados AC e AB nos pontos E
e F , respectivamente. Sejam I o incentro do tringulo BC D e P o ponto de encontro dos
segmentos AI e E F . Alm disso, seja G um ponto sobre o segmento AB de modo que IG
e E F sejam paralelos.
a) Prove que D I = IG.
b) Prove que AP = P I .
Observao: O incentro de um tringulo o ponto de encontro das bissetrizes dos ngu-

los internos do tringulo e o incrculo a circunferncia centrada no incentro e tangente
aos trs lados do tringulo.
14 Nmeros na circunferncia
Em uma circunferncia so escritos 99 nmeros naturais. Se a e b so dois nmeros vi-

a
zinhos na circunferncia, ento = 2, a b = 1 ou a b = 2. Prove que existe algum
b
nmero na circunferncia que divisvel por 3.

15 Crculos tangentes ao segmento
Os crculos de centros E e F so tangentes ao segmento B D e aos semicrculos de dime-

tros AB , BC e AC . Sejam r 1 , r 2 e r os raios dos semicrculos de dimetros AB , BC e AC ,
respectivamente. Os raios dos crculos de centros E e F so l 1 e l 2 , respectivamente.

a) Verifique que a distncia de E at o segmento AC (r 1 + l 1 )2 (r 1 l 1 )2 .
r1r2
b) Verifique que l 1 = .
r1 + r2
16 Quadrados de reais so sempre maiores que ou iguais a zero
Uma desigualdade simples, mas bastante til x 2 0, para todo x real. Para prov-la,
basta estudar separadamente as seguintes possibilidades: x > 0, x < 0 ou x = 0. De fato,
um nmero real positivo multiplicado por um nmero real positivo positivo, um n-
mero real negativo multiplicado por outro nmero real negativo tambm positivo e,
finalmente, 0 0 = 0. A partir dessa desigualdade, podemos derivar outras no to ele-
mentares. Por exemplo, para quaisquer nmeros reais x e y verdade que x 2 +x y + y 2 0,
pois
2x y y 2
( 2)
y
( )
2 2 2
x +xy + y = x + + +3
2 4 4
( y )2 ( y )2
= x+ +3
2 2
0.
( y )2 ( y )2
Na ltima desigualdade, usamos que x + 0e 0.
2 2
Veremos agora uma aplicao dessas desigualdades. Sejam a e b nmeros reais tais que
a 3 b 3 = 2 e a 5 b 5 4.
(a) Sabendo que para quaisquer reais x e y vale x 3 y 3 = (x y)(x 2 + x y + y 2 ), verifique

que a > b.
(b) Verifique que a 2 + b 2 2.

17 Quadrados perfeitos que possuem um nmero quadrado perfeito de
divisores
Seja n > 1 um inteiro positivo, chamamos de d (n) a quantidade de divisores positivos de
n. Para calcular d (n), basta escrever a fatorao de n em potncias de primos distintos e
multiplicar os sucessores dos expoentes. Por exemplo, para 2016 temos a fatorao 2016 =
25 32 71 e d (2016) = (5 + 1)(2 + 1)(1 + 1) = 36.
(a) Prove que se n um quadrado perfeito, ento d (n) mpar.
(b) Determine todos os n menores que 400 tais que n e d (n) sejam quadrados perfeitos.
18 Pintando pontos
Seja n 3 um inteiro positivo. Sobre uma reta, so marcados os n pontos P 1 , P 2 , P 3 , . . . , P n ,

nessa ordem e igualmente espaados entre si. Em seguida, cada um dos pontos deve
ser pintado de azul ou de vermelho de modo que no existam trs pontos P x , P x+y e P y
2
pintados da mesma cor, sendo x + y par.
(a) Mostre que para n = 8 existe uma maneira de colorir os pontos P 1 , P 2 , . . . , P 8 satis-
fazendo a condio dada.
(b) Mostre que qualquer pintura para n = 9 no satisfaz a condio dada.
19 Produtos que so quadrados perfeitos
Srgio escolhe dois nmeros inteiros positivos a e b. Ele escreve 4 nmeros no seu caderno:
a, a + 2, b e b + 2. Em seguida, todos os 6 produtos de dois desses nmeros so escritos
na lousa. Seja Q a quantidade de quadrados perfeitos escritos nela, determine o valor
mximo de Q.

20 Ataques de torres de xadrez
Um tabuleiro de xadrez um quadrado 8 8 em que as casinhas esto distribudas em 8

linhas e 8 colunas.
Uma torre em um tabuleiro de xadrez ataca todas as peas que estejam na sua linha ou
na sua coluna. Sabendo disso, determine:
a) Qual o nmero mximo de torres que podemos colocar num tabuleiro de xadrez de
modo que no haja duas se atacando?
b) Qual o nmero mximo de torres que podemos colocar num tabuleiro de xadrez de
modo que cada torre seja ameaada de ataque por no mximo uma das outras torres?

21 O ponto est sobre a bissetriz
A figura a seguir representa um tringulo ABC , retngulo em C , com uma circunferncia

no seu interior tangenciando os trs lados AB , BC e C A nos pontos C 1 , A 1 e B 1 , respecti-
vamente. Seja H o p da altura relativa ao lado A 1C 1 do tringulo A 1 B 1C 1 .
a) Calcule a medida do ngulo A 1C 1 B 1 .
b) Mostre que o ponto H est na bissetriz do ngulo B AC .
22 Um termo na sequncia maior que 2016
Uma sequncia de nmeros reais x n uma lista ordenada de reais em que o primeiro n-
mero da lista o termo x 1 , o segundo o termo x 2 e assim por diante. Por exemplo, a
sequncia usual dos nmeros inteiros positivos pode ser descrita como x n = n para todo
inteiro positivo n. Algumas sequncias podem ser definidas por equaes de recorrn-
cias, em que um termo definido em funo dos seus anteriores.
Por exemplo, a sequncia de inteiros positivos poderia ser definida por x 1 = 1 e x n =

x n1 + 1 para todo inteiro positivo n 2. Desse modo, poderamos calcular x 2 = 1 + 1 = 2,
x 3 = 2 + 1 = 3 e assim por diante.
Considere uma sequncia de nmeros reais definida por x 1 = 1 e x n = x n1 + x 21 para

n1
todo inteiro positivo n 2.
a) Calcule x 2 , x 3 e x 4 .
b) Verifique que a sequncia estritamente crescente, ou seja, que x n > x n1 para todo
inteiro positivo n.

c) Perceba que a sequncia parece crescer muito pouco. Aps calcular alguns termos
iniciais, poderamos suspeitar que nenhum termo excede 2016, mas de fato vamos
provar que existem termos maiores que 2016. Para isso, vamos usar a sequncia auxi-
liar y n = x n3 . Prove que y n > y n1 + 3 para todo n 2.
d) Prove que existe um nmero N tal que x N > 2016.
23 Tringulos no interior de um quadrado
a) Considere um quadrado ABC D de lado 1. Os pontos X , Y e Z so marcados no interior

ou nas arestas desse quadrado de modo que formem um tringulo. Considere uma
possvel configurao dos pontos na figura a seguir. Em que X , Y e Z esto sobre os
lados AB , BC e C D, respectivamente. Prove que existe um ponto Y sobre o lado C D
de modo que os tringulos X Y Z e X Y Z possuam a mesma rea.
b) Considerando ainda a figura anterior, qual a maior rea que um tringulo com dois
vrtices sobre o lado C D e um sobre o lado AB pode ter? Em seguida, estime a maior
rea possvel de um tringulo com todos os seus vrtices no interior do quadrado, no
necessariamente sobre os seus lados.
c) No interior ou nos lados de um quadrado de lado 2 so marcados 9 pontos, sem que

existam 3 deles colineares. Prove que podemos escolher 3 pontos de modo que o trin-
gulo que tem esses trs pontos como vrtices possui a rea menor que ou igual a 12 .

24 Os pontos mdios formam um quadrado
Considere um tringulo acutngulo ABC e quadrados AB Z X e ACW Y , construdos ex-

ternamente sobre os seus lados. Os pontos M e P so os pontos mdios dos segmentos BC
e X Y , respectivamente; os pontos Q e N so os centros dos quadrados AB Z X e ACW Y ,
respectivamente; e os pontos R e S so pontos mdios dos lados AB e AC , respectiva-
mente.
Vamos provar que M N PQ um quadrado em alguns passos.
a) Verifique que os tringulos QR M e M SN so congruentes.
b) Verifique que QM N = 90 .
c) Sabendo dos resultados anteriores, mostre que M N PQ um quadrado.

25 Uma construo geomtrica
Considere trs pontos colineares B , C e D de modo que C est entre B e D. Seja A um

ponto que no pertence a reta B D de modo que AB = AC = C D.
(a) Se B AC = 36 , ento verifique que

1 1 1
= .
CD BD CD +BD
(b) Suponha agora que vale

1 1 1
= .
CD BD CD +BD
Verifique que B AC = 36 .
26 Cortando a mesma quantidade de L-trimins
As peas a seguir so chamadas de L-trimins.
Essas peas so usadas para cobrir completamente um tabuleiro 6 6. Nessa cobertura,

cada L-trimin cobre exatamente 3 quadradinhos do tabuleiro 6 6 e nenhum quadra-
dinho coberto por mais de um L-trimin.
a) Quantos L-trimins so usados para cobrir um tabuleiro 6 6?
b) Em uma cobertura de todo o tabuleiro, dizemos que uma fileira (linha ou coluna) corta
um L-trimin quando a fileira possui pelo menos um dos quadradinhos cobertos por
esse L-trimin. Caso fosse possvel obter uma cobertura do tabuleiro 6 6 na qual
cada fileira cortasse exatamente a mesma quantidade de L-trimins, quanto seria essa
quantidade?

c) Prove que no existe uma cobertura do tabuleiro 6 6 com L-trimins na qual cada
fileira corte a mesma quantidade de L-trimins.
27 Troca de presentes
Existem 2017 pessoas em uma festa. Em um determinado momento, cada uma delas d
um presente para um outro convidado ( possvel que um convidado receba mais de um
presente). Mostre que podemos encontrar um grupo de 673 pessoas na festa de modo
que quaisquer duas delas no trocaram presentes entre si.
28 Somas no tabuleiro
Cada um dos nmeros 1, 2, 3 . . . , 25 arranjado em uma das casas de um tabuleiro 5 5.

Em cada linha, eles aparecem em ordem crescente, da esquerda para a direita. Encontre
os valores mximo e mnimo possveis para as somas dos nmeros da terceira coluna.
29 O vov e a vov
Em uma festa, existem 25 crianas. Sabemos que quaisquer duas delas possuem pelo
menos um de seus avs em comum (av ou av). Explique por que pelo menos 17 crian-
as possuem ou um mesmo av ou uma mesma av nessa famlia.
30 Uma dzima peridica
1
Determine os nmeros primos p tais que a representao decimal da frao tenha
p
perodo de tamanho 5.
Observao: Se a representao decimal de um nmero possui uma sequncia de dgitos

que se repete de forma peridica, o tamanho da menor sequncia de dgitos que se repete
o tamanho da representao decimal. Por exemplo, 61/495 = 0, 1232323 . . ., apesar de 23,
2323 serem sequncias de dgitos que se repetem na representao decimal, o tamanho
da menor sequncia 2 e este o tamanho do perodo.

31 Colares com miangas coloridas
Existem 2m miangas de m cores distintas, sendo duas de cada cor. Essas miangas so
distribuidas em m caixas, com duas em cada caixa, de modo que possvel escolher
uma mianga em cada uma delas e obter um conjunto de m miangas de cores distin-
tas. Prove que o nmero de maneiras de fazermos esse tipo de escolha necessariamente
uma potncia de 2.
32 Particionando os naturais
Uma partio do Conjunto dos Nmeros Naturais uma coleo de conjuntos A 1 , A 2 ,

. . ., A k de modo que cada nmero natural pertena a exatamente um deles. Veja que em
qualquer partio do Conjunto dos Nmeros Naturais pelo menos um desses conjuntos
infinito, pois caso contrrio o Conjunto dos Nmeros Naturais seria a unio de uma
quantidade finita de conjunos finitos e seria, portanto, finito. Um exemplo de partio
do Conjunto dos Nmeros Naturais considerar como A 1 o conjunto de todos os nme-
ros naturais pares e como A 2 o conjunto de todos os nmeros naturais mpares. Existem
vrias parties possveis e os prximos dois itens so fatos gerais que podem ser verifi-
cados em qualquer uma dessas parties.
a) Explique por que, para cada inteiro positivo x fixado, existe sempre algum dos conjun-
tos A i com infinitos mltiplos de x.
b) Pelo item anterior, dados dois inteiros positivos p e q, existe um dos conjuntos da par-
tio com infinitos mltiplos de p e outro conjunto que contm infinitos mltiplos de
q. Entretanto, esses dois conjuntos no precisam ser necessariamente iguais. Mostre
agora que sempre algum desses conjuntos A i possui infinitos mltiplos de qualquer
inteiro positivo.
33 Equao com o mdc
Quantos so os pares ordenados (a, b), com a e b inteiros positivos, tais que
a + b + md c(a, b) = 33?

34 Solues inteiras do sistema

{
xz 2y t = 3
Encontre todas as solues inteiras do sistema
xt + y z = 1.
35 A equao com 28 solues
Seja n um inteiro positivo. Se a equao 2x + 2y + z = n tem 28 solues em inteiros

positivos x, y e z, determine os possveis valores de n.

ENUNCIADOS E SOLUES DO NVEL 1
1 O cachorro e o gato
Um cachorro avista um gato que est a 30 m de distncia e comea a persegui-lo. Ambos

comeam a correr em linha reta, no mesmo sentido e com passadas sincronizadas. O ca-
chorro se desloca 50 cm a cada passada enquanto o gato se desloca apenas 30 cm. Depois
de quantas passadas o cachorro alcanar o gato? Justifique sua resposta.
1 O cachorro e o gato Soluo
A cada passada, a distncia entre o cachorro e o gato reduzida em 5030 = 20 cm. Assim,
30 102
como 30 m = 30 102 cm, aps = 150 passadas, o cachorro alcanar o gato.
20
2 Buracos de zeros
possvel multiplicar o nmero 101001000100001 por outro inteiro de modo que o resul-
tado no tenha algarismos iguais a zero?

2 Buracos de zeros Soluo

Considere inicialmente o nmero 101, que possui um buraco com apenas um zero. A
multiplicao por 11 elimina o buraco, como mostra o diagrama abaixo do algoritmo de
multiplicao:
1 0 1
1 1
1 0 1
1 0 1
1 1 1 1.
Considerando agora o nmero 1001, caso quisssemos fazer o mesmo, ou seja, multiplic-
lo por um outro nmero para obter um resultado sem algarismos iguais a zero, bastaria
escolhermos o nmero 111. Novamente, para constatar isto, basta considerar o diagrama
abaixo como o do algoritmo da multiplicao:
1 0 0 1
1 1 1
1 0 0 1
1 0 0 1
1 0 0 1
1 1 1 1 1 1.
Multiplicar um inteiro por uma sequncia de 1s usando o algoritmo da multiplicao,
o mesmo que escrever este inteiro em vrias linhas, dando um pequeno deslocamento
para a esquerda de uma linha para a outra, e depois somar todas elas. Analisando o n-
mero inicialmente dado, caso quisssemos repetir o procedimento anterior apenas para
o nmero 100001, bastaria multiplic-lo por 11111. De fato, a multiplicao por 11111
tambm serve para tapar todos os buracos de zeros entre os dgitos iguais a 1 como
mostra o diagrama abaixo:
1 0 1 0 0 1 0 0 0
1 0 0 0 0 1
1 1 1 1 1
1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1.
3 Caixas e mentiras
Existem 100 caixas idnticas, todas tampadas, dispostas em uma linha. Em uma das
caixas, existe um diamante. Cada caixa possui a seguinte mensagem escrita em sua tampa:
o diamante est na caixa da esquerda ou da direita. Sabemos que exatamente uma das
mensagens verdadeira e todas as demais so falsas. Abrindo apenas a tampa de uma
delas, possvel descobrirmos onde est o diamante?

3 Caixas e mentiras Soluo
Se o diamante no estiver em uma das caixas que ficam nos extremos, as duas caixas
vizinhas, da caixa com o diamente, tero uma mensagem verdadeira e isso contradiz a
informao dada. Portanto, basta abrir uma das caixas dos extremos. Se o dimante estiver
nela, teremos descoberto a sua posio. Caso contrrio, certamente ele estar na caixa do
outro extremo.
4 Os trs alunos
Trs alunos chamados Joo, Maria e Jos resolveram uma prova com 100 questes e cada
um deles acertou exatamente 60 delas. Uma questo classificada como difcil se apenas
um aluno a acertou e classificada como fcil se os trs a acertaram. Sabemos que cada
uma das 100 foi resolvida por pelo menos um aluno. Existem mais questes difceis ou
fceis. Alm disso, determine a diferena entre a quantidade de questes difceis e fceis.
4 Os trs alunos Soluo
Diremos que uma questo mdia se exatamente dois alunos a resolveram corretamente.
Sejam x, y e z as quantidades de questes fceis, mdias e difceis, respectivamente.
Como existem exatamente 100 questes, temos x + y + z = 100. Somando as quanti-
dades de questes resolvidas pelos trs, que 3 60 = 180, contaremos as questes fceis
trs vezes, pois sero contabilizadas nos trs alunos, as questes mdias duas vezes, pois
sero contabilizadas em dois alunos e as difceis apenas uma vez, pois devero ser con-
tabilizadas apenas no aluno que a resolveu. Consequentemente, 3x +2y + z = 180. Da, se
multiplicarmos a primeira equao por 2 e subtrairmos dela esta ltima, obteremos:
2(x + y + z) (3x + 2y + z) = 200 180

z x = 20.
Assim, existem mais questes difceis do que fceis e a diferena entre elas de 20 unida-
des.

5 Construindo figuras com quadradinhos
Joo possui um brinquedo com peas planas e quadradas de lado 1 m. Ele pode unir duas
peas atravs de um lado. A figura abaixo mostra um exemplo de configurao que Joo
construiu com 4 quadrados.
Perceba que o permetro da figura formado por 10 segmentos unitrios. Depois de cons-
truir uma configurao, ele gosta de construir uma nova apenas acrescentando um qua-
drado a todos os encaixes da figura inicial formando assim uma nova camada de quadra-
dos. Por exemplo, a partir da figura anterior, ele poderia acrescentar uma camada ob-
tendo a prxima figura.
Note que os 8 quadrados acrescentados usam em suas conexes todos os 10 segmentos

do permetro anterior e no possvel acrescentar um novo quadrado encaixando apenas
na figura original.
a) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

obter ao acrescentar duas camadas consecutivas.
b) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

obter aps o dcimo acrscimo sucessivo de camadas.

5 Construindo figuras com quadradinhos Soluo
a) As figuras abaixo mostram a configurao que Joo obtm ao acrescentar duas ca-
madas. Na figura da esquerda, o permero 4 + 4 2 = 12. Na figura da direita, o
permetro 12 + 4 2 = 20.
b) Quando um quadrado adicionado em contato com dois quadrados da configurao

antiga, o permetro no alterado (veja a figura da esquerda). Entretanto, quando um
quadrado adicionado em contato apenas com um lado, o permetro aumenta em
duas unidades, pois aparecem trs novos segmentos e um dos antigos passa a ser des-
considerado. Dessa forma, a cada nova camada, cada um dos quatro quadrados das
extremidades ir aumentar o permetro em duas unidades. Perceba que isso ocorreu
no exemplo do item anterior: a primeira camada aumentou o permetro em 4 2 = 8
unidades e a segunda camada em mais 8 unidades. Assim, aps a dcima camada, o
permetro ser 4 + 10 8 = 84.
6 ngulos no reticulado
No desenho abaixo, cada quadradinho da figura possui lado de comprimento 1 m. Deter-

mine a soma dos ngulos P BC + Q AP + QDC .

6 ngulos no reticulado Soluo

Girando o quadrado 90 no sentido anti-horrio, podemos concluir que o tringulo ABQ
igual ao tringulo B PC e, consequentemente, B AQ = P BC . Alm disso, girando o
quadrado 90 no sentido horrio, tambm podemos concluir que o tringulo ADP igual
ao tringulo DQC e que QDC = D AP . Da
P BC + Q AP + QDC =
B AQ + Q AP + P AD = 90 .
7 Cubos e cola
a) Um cubo 333 foi construdo com 27 cubos menores 111. Para cada par de faces
em contato de dois cubos usado uma gota de cola. Quantas gotas de cola foram
usadas ao todo?
b) Um cubo 10 10 10 foi construdo com 1000 cubos menores 1 1 1. Para cada par
de faces em contato de dois cubos usado uma gota de cola. Quantas gotas de cola
foram usadas ao todo?
7 Cubos e cola Soluo
a) Pela figura abaixo, para formar uma face 1 3 3, so necessrias 12 gotas de cola,
correspondendo as 12 faces de contato entre os 9 cubos.
Para colocar uma face na outra, so necessrias 9 gotas de cola, correspondendo uma
gota para cada quadradinho. Assim, para colar os trs blocos 1 3 3 so necessrias
18 gotas. Portanto, o total de gotas foi 3 12 + 2 9 = 54.

b) Novamente comearemos a contagem considerando um bloco 1 10 10. Existem

9 linhas e 9 colunas entre os quadrados de um tabuleiro 10 10 e esses segmentos
determinam 910+910 = 180 segmentos que so lados de quadradinhos 11. Assim,
para colar os quadradinhos de um bloco, so necessrias 180 gotas. Para colar dois
blocos entre si, so necessrias 100 gotas. Da, para colocar 10 blocos 11010 entre si
sero necessrias 1009 = 900 gotas. Portanto, o total de gotas usadas foi 10180+900 =
2700.
8 Afirmaes verdadeiras e falsas
Considere as seguintes afirmaes:
Trs dessas sentenas so verdadeiras e uma falsa. Qual delas a falsa?
8 Afirmaes verdadeiras e falsas Soluo

Observe que os nmeros do conjunto {2, 4, 12, 24} so todos divisores de 24. Assim, se a
ltima afirmao verdadeira, todas as outras trs tambm sero. Logo, a afirmao falsa
a ltima. Um exemplo de nmero que satisfaz as trs primeiras condies do problema,
mas no a ltima o nmero 36.

9 A sequncia de Conway
a) Na sucesso de 9 linhas com algarismos apresentada abaixo, cada sequncia de dgitos

em uma linha obtida da linha anterior atravs de uma regra.
1,
11,
21,
1211,
111221,
312211,
13112221,
1113213211,
31131211131221
...
Determine os algarismos da dcima linha.
b) Na sucesso de linhas abaixo, foi aplicada a mesma regra do item anterior, entretanto,
o primeiro algarismo d {0, 1, 2, . . . , 9} diferente de 1.
d,
1d ,
111d
...
Qual a sequncia de algarismos escritos na stima linha?
9 A sequncia de Conway Soluo
a) Cada linha obtida da anterior atravs do registro ordenado da quantidade de alga-

rismos consecutivos de um mesmo tipo do conjunto {0, 1, 2, . . . , 9}. Por exemplo, se
aparecer uma sequncia de exatamente 5 algarismos iguais a 3 em uma linha, na linha
seguinte dever aparecer a sequncia 53. A tabela dada exibe a nona linha. Faremos
a contagem dos dgitos que aparecem nela e usaremos a regra descrita anteriormente
para exibir a dcima linha. Como inicialmente aparece um nico algarismo 3 na nona
linha, a dcima linha deve comear com:
13 . . .

Em seguida, aparecem 2 algarismos iguais a 1. Portanto, os prximos dois dgitos da

dcima linha so 2 e 1:
1321 . . .
Continuando este processo, descobrimos que a dcima linha
13211311123113112211.
b) Aplicando a regra descrita anteriormente, podemos descrever sucessivamente as 7

primeiras linhas:
d,
1d ,
111d
311d
13211d
111312211d
31131122211d .
Portanto, a stima linha :
31131122211d .

10 Pintura de quadradinhos
Os 9 quadradinhos de um tabuleiro 3 3, como mostrado na figura abaixo, devem ser

pintados de modo que em cada linha, cada coluna e cada uma de suas duas diagonais no
existam quadradinhos de uma mesma cor. Qual a menor quantidade de cores necessrias
para essa pintura?
10 Pintura de quadradinhos Soluo

Vamos denotar as cores da diagonal principal pelos nmeros 1, 2 e 3, como mostra a
primeira figura.
Considere agora as cores dos dois quadrados do canto da diagonal secundria, denotados
por X e Y na primeira figura. Como X est em uma linha que contm a cor 1, em uma
diagonal com a cor 2 e uma coluna com a cor 3, a cor X no est no conjunto {1, 2, 3}.
Pelo mesmo argumento, a cor Y tambm no est nesse conjunto. Alm disso, como X
e Y esto em uma mesma diagonal, eles devem representar cores distintas. Desse modo,
precisamos de pelo menos 3 + 2 = 5 cores. Para garantir que 5 o nmero mnimo, basta
exibirmos uma configurao com essa quantidade de cores. Isto est feito na prxima
figura, onde cada nmero representa uma cor.

11 O parque de diverses
No final de um dia de atividades, um parque de diverses arrecadou 100 reais com os

ingressos de 100 pessoas. Sabemos que cada adulto precisava pagar 3 reais para entrar,
jovem 2 reais e cada criana 0, 30 centavos. Qual o menor nmero de adultos que en-
traram nesse dia no parque?
11 O parque de diverses Soluo

Para encontrar o mnimo de adultos, iremos dividir o problema em casos:
a) Suponha que possvel termos 0 adultos. Assim, a soma das quantidades de jovens e
crianas 100. Consequentemente, se cada criana pagar 1, 70 a mais, para equiparar
a contribuio dos jovens, teremos 2 100 = 200 reais. Como a contribuio real dessas
pessoas foi de 100, a diferena 200 100 = 100 corresponde contribuio extra das
crianas. Da, o nmero de crianas 100
1,7
, que no um nmero inteiro. Isso mostra
que no possvel termos 0 adultos.
b) Suponha que possvel termos 1 adulto. Assim, a soma das quantidades de jovens e
crianas 99. Novamente, se cada criana pagar 1, 70 a mais, para equiparar a con-
tribuio dos jovens, teremos 2 99 = 198 reais. Como a contribuio real dessas pes-
soas foi de 100 3 1 = 97, a diferena 198 97 = 101 corresponde contribuio extra
das crianas. Da, o nmero de crianas 101 1,7 , que no um nmero inteiro. Isso
mostra que no possvel termos apenas 1 adulto.
c) Para mostrarmos que o nmero mnimo de adultos necessrios 2, basta exibirmos

quantidades compatveis de jovens e crianas com os dados do problema. Repetindo a
estratgia dos casos anteriores em simular o pagamento extra de 1, 70 por cada criana,
podemos concluir que a quantidade de crianas necessrias com 2 adultos
2 (100 2) (100 2 3)
= 60.
1, 7
Assim, com 2 adultos, as quantidades de jovens e crianas so 100 2 60 = 38 e 60,

respectivamente. Note que 3 2 + 2 38 + 0, 3 60 = 100.
Portanto, so necessrios no mnimo 2 adultos.
Observao: Supondo que x, y e z representam as quantidades de adultos, jovens e crian-

as, respectivamente, podemos obter outra soluo escrevendo:
x + y + z = 100 e 3x + 2y + 0, 3z = 100.
Em seguida, basta multiplicar a primeira equao por 20 e subtra-la da segunda multipli-

cada por 10, obtendo 10x 17z = 1000. Da, 17 divide 10(x + 100). Como 100 deixa resto
15 na diviso por 17 e md c(10, 17) = 1, x deve deixar resto 2 na diviso por 17. O menor

inteiro no negativo que deixa resto 2 na diviso por 17 o prprio 2. Basta, ento, seguir
os passos finais da soluo anterior para exibir um exemplo com 2 adultos.
12 Corte a figura
Na figura abaixo, ABC D um quadrado e o arco AE faz parte de uma circunferncia de

centro C e raio AC . Determine como cortar a figura em outras duas iguais.
12 Corte a figura Soluo
Na diagonal AC , marque um ponto F de modo que C F = BC . Em seguida, prolongue

o segmento BC at encontrar o arco AE em G. Como GC = AC , C F = DC e AC D =
GC F , podemos concluir que os tringulos GF C e AC D so iguais. Alm disso, como
AF = AC C F = CG BC = BG e AC = CG, o tringulo curvilneo AF G igual ao tringulo
curvilneo B EG. Assim, a parte branca do desenho igual a parte cinza.

13 Estrela no quadrado
Dentro do quadrado abaixo, de lado medindo 5 cm, uma estrela foi criada desenhando-
se quatro tringulos issceles idnticos medindo 1 cm de altura. Encontre uma frao
irredutvel que representa a razo entre a rea da estrela e a rea do quadrado.
Observao: Um tringulo issceles se dois de seus lados so iguais.
13 Estrela no quadrado Soluo
51
A rea do quadrado 5 5 = 25. A rea de cada tringulo . Portanto, a rea da estrela
2
5 15 3
25 4 = 15. Da, a razo entre a rea da estrela e a rea do quadrado = .
2 25 5

14 Estrela no tabuleiro
No tabuleiro abaixo, em cada linha e em cada coluna est escrito exatamente um nmero
do conjunto {1, 2, 3, 4}. Qual nmero est no quadradinho com o smbolo de ?
1 2
1 2
2 1
3 1
14 Estrela no tabuleiro Soluo

Considere as posies indicadas com as letras: A, B , C e D. Sempre que uma linha ou
coluna j possui trs nmeros escritos, o seu quarto elemento est completamente deter-
minado e igual ao nmero que ainda no apareceu nela. Assim, C = 4. Analisando os
nmeros da segunda linha, temos D = 3. A casa do canto superior direito no pode ser
nenhum nmero do conjunto {1, 2, 3}, pois estes j apareceram na primeira linha e ltima
coluna. Logo, B = 4. Analisando os nmeros da primeira linha, podemos concluir que
A = 3. Finalmente, observando a terceira coluna, podemos concluir que = 4.
1 2 A B
C 1 2 D
2 1
3 1
15 Pontuando no Pebola
No jogo Pebola, duas equipes disputam para ver quem faz mais pontos. Existem duas
formas de pontuar: o gol que vale 3 pontos e o toque-baixo que vale 7 pontos.
(a) Mostre que no possvel obter exatamente 11 pontos numa partida de Pebola.
(b) Supondo que no h limite para a quantidade de pontos, explique por que possvel
obter qualquer pontuao maior que ou igual a 12 pontos.

15 Pontuando no Pebola Soluo
(a) Primeiro note que se pontuarmos 7 pontos duas ou mais vezes j passaramos de 11
pontos. Se pontuarmos apenas uma vez com 7 pontos, teramos que fazer 4 pontos
em jogadas de 3 pontos, mas isto no possvel, pois 4 no mltiplo de 3. Se no
tivermos nenhuma pontuao de 7 pontos, ento teramos que obter 11 pontos ex-
clusivamente com jogadas de 3, mas isto tambm no possvel uma vez que 11 no
mltiplo de 3.
(b) Primeiro observe que podemos obter 12 = 4 3, 13 = 1 7 + 2 3 e 14 = 2 7 pontos.

Da, podemos obter 15, 16 e 17 pontos adicionando 3 pontos para cada possibilidade.
Seguindo esse raciocnio, podemos obter cada pontuao maior que ou igual a 12
pontos, se ela for um mltiplo de 3 basta fazer vrias jogadas de 3 pontos, se deixar
resto 1 por 3 tome uma pontuao de 7 e some um mltiplo de 3 com jogadas de 3
pontos e, finalmente, se deixar resto 2, tome duas pontuaes de 7 e some um mlti-
plo de 3 com jogadas de 3 pontos.
16 A diviso do tabuleiro
possvel dividirmos um tabuleiro 39 55 em tabuleiros 5 11?
16 A diviso do tabuleiro Soluo

Se for possvel fazer tal diviso, um dos lados do tabuleiro de dimenso 39 deve ser total-
mente dividido em lados do tabuleiro 5 11. Isso quer dizer que o nmero 39 deve ser
escrito como 5a + 11b, com a e b representando a quantidade de vezes em que os lados
de dimenses 5 e 11 foram usadas nessa diviso, respectivamente. Claramente b 3, pois
11 4 = 44 > 39. Assim, temos apenas 4 valores possveis para a diferena 39 11b, como
indicado na tabela:
b 39 11b
0 39
1 28
2 17
3 6.
Como nenhum dos valores de 3911b divisvel por 5, segue que tal diviso impossvel.

17 A operao
Dados dois nmeros reais a e b, defina a operao a b por a b = a b + a + b + 6. Por

exemplo, 3 7 = 3 7 + 3 + 7 + 6 = 23 e 3 3 = 3 3 + 3 + 3 + 6 = 21.
a) Encontre o valor de 9 99.
b) Encontre o nmero inteiro b tal que 2 b = b.
c) Determine todos os nmeros inteiros positivos a e b, com a < b, tais que a b = 20.
17 A operao Soluo
a) Temos
9 99 =
9 99 + 9 + 99 + 6 =
= 1005.
b) Temos
b = 2b
= 2b + 2 + b + 6
= 3b + 8.
Da, 2b = 4 e b = 2.
c) Como (a + 1)(b + 1) = ab + a + b + 1, segue que a b = (a + 1)(b + 1) + 5. Da,
a b = 20
(a + 1)(b + 1) + 5 = 20
(a + 1)(b + 1) = 15.
Como a < b e ambos so inteiros positivos, basta analisarmos os divisores positivos de

15, que so {1, 3, 5, 15}, e considerarmos as opes:
{
a +1 = 1
b + 1 = 15
e {
a +1 = 3
b + 1 = 5.
Esses dois sistemas produzem como solues (a, b) = (0, 14) e (2, 4). Como a e b so
positivos, a nica soluo do problema (a, b) = (2, 4).

18 Contando os quadrados
(a) Determine o nmero de quadrados com os 4 vrtices nos pontinhos da figura, sabendo
mesma.
(b) Determine o nmero de quadrados com os 4 vrtices nos pontinhos da figura, sabendo
mesma.
18 Contando os quadrados Soluo
(a) Podemos desenhar explicitamente todos os quadrados na figura e encontrar o total

de 4 quadrados como mostra o prximo desenho.

(b) Veja que temos alguns quadrados com lados horizontais e verticais e outros com lados
inclinados. Para contar todos, podemos observar que cada quadrado com lados incli-
nados possui seus lados sobre um quadrado com lados horizontais e verticais, como
observado no item anterior. Mais precisamente, se o quadrado de lados horizontais e
verticais possui 5 pontos no seu lado, ele possui 4 quadrados com vrtices sobre seus
lados. Nessa figura, contando inicialmente apenas os quadrados com lados horizon-
tais e verticais, temos 1 quadrado com lados de 5 pontos, 4 quadrados com lados de
4 pontos, 9 quadrados com lados de 3 pontos e 16 quadrados com lados de 2 pontos.
Somando as quantidades de quadrados para cada caso temos no total
1 4 + 4 3 + 9 2 + 16 1 = 50
quadrados com os quatro vrtices nos pontinhos da figura.
19 Provando um truque de multiplicao
O professor Piraldo conhece muitos truques de multiplicao. Certo dia, Juquinha per-
guntou quanto d 6268 e rapidamente o professor respondeu 4216. Aps alguns minutos
de euforia da turma ele decidiu explicar esse truque. O truque funciona ao multiplicar
dois nmeros de dois dgitos que possuem o mesmo dgito nas dezenas e a soma das
unidades 10. No exemplo, os dois tm 6 nas dezenas e 2 + 8 = 10. Ele explicou que o
resultado possui at 4 dgitos, o produto das unidades define os 2 ltimos dgitos e os 2
primeiros, quando existirem dois j que o resultado pode ter trs dgitos no total, so o
resultado do dgito das dezenas multiplicado por seu sucessor.
(a) Usando o truque, calcule 45 45.
(b) Usando o truque, calcule 71 79.
(c) Agora vamos provar que o truque funciona. Considere dois nmeros de dois dgitos
ab = 10a + b e ac = 10a + c, com b + c = 10. Mostre que o produto b c determina os 2
dgitos finais e a(a + 1) determina os 2 dgitos iniciais do produto ab ac.
19 Provando um truque de multiplicao Soluo
(a) Usando o truque, os dois ltimos dgitos so dados por 5 5 = 25 e os dois primeiros
por 4 (4 + 1) = 20. Ento 45 45 = 2025.
(b) Nesse caso, devemos usar o truque com cuidado, pois os dois ltimos dgitos so da-
dos por 1 9 = 9. Portanto, o nmero termina em 09. Os dois primeiros so 7 (7 + 1) =
56. Usando o truque, conclumos que 71 79 = 5609.

(c) Vamos desenvolver a multiplicao usando a expanso decimal de cada nmero:
ab ac = (10a + b)(10a + c)
= 100a 2 + 10ac + 10ab + bc
= 100a 2 + 10a(b + c) + bc
= 100a 2 + 100a + bc
= 100a(a + 1) + bc.
Como bc < 9 9 = 81, o resultado anterior s possui dois dgitos. Alm disso, como
100a(a + 1) um nmero terminado em 00, o nmero formado pelos dgitos das
dezenas e unidades do produto ab ac coincide com o resultado de bc e os das cente-
nas e milhares com o resultado de a(a + 1).
20 Cortando um cubo em 8 cubinhos
As figuras a seguir mostram uma maneira de recortar um cubo em cubinhos menores.
Veja que comeamos com um nico cubo e aps os cortes passamos a ter 8 cubos menores.
Se escolhermos um desses cubos e o cortarmos em 8 cubinhos, vamos obter exatamente
15 cubos menores. Veja ainda que esses cubinhos no so todos iguais. Suponha que esse
processo foi repetido algumas vezes. Pergunta-se:
(a) Quantas vezes devemos realizar esse processo para obtermos exatamente 99 cubinhos?
(b) Repetindo esse processo, possvel obter exatamente 2016 cubinhos?

20 Cortando um cubo em 8 cubinhos Soluo
(a) Observe que a cada passo temos um saldo de mais 7 na quantidade de cubinhos. En-
to, aps repetirmos o processo x vezes, teremos exatamente 7x +1 cubinhos. Conse-
quentemente, para descobrirmos a quantidade de passos para obtermos 99 cubinhos,
basta resolvermos a equao:
7x + 1 = 99
7x = 98
x = 14.
Logo, para obtermos exatamente 99 cubinhos, devemos realizar o processo 14 vezes.
(b) Sabendo que aps repetirmos o processo x vezes temos 7x + 1 cubinhos, podemos
concluir que as quantidades de cubinhos obtidas tm que deixar resto 1 na diviso
por 7. Como 2016 deixa resto 0 na diviso por 7, ento essa quantidade de cubinhos
no pode ser obtida.
21 Soma de sete inversos
(a) Calcule a soma:

1 1 1
+ + .
2 3 6
(b) Calcule a soma:
1 1 1
+ + .
12 18 36
(c) Determine sete inteiros positivos, todos distintos, tais que a soma dos seus inversos
seja igual a 1.
21 Soma de sete inversos Soluo
(a) Reduzindo todas as fraes a um mesmo denominador, temos:

1 1 1 3 2 1 3+2+1
+ + = + + = = 1.
2 3 6 6 6 6 6
(b) Novamente, podemos reduzir todas as fraes a um mesmo denominador:
1 1 1 3 2 1 3+2+1 1
+ + = + + = = .
12 18 36 36 36 36 36 6

(c) Note que usando os dois itens anteriores, j podemos somar 5 inversos para obter
soma 1:
1 1 1 1 1
+ + + + = 1.
2 3 12 18 36
1 1 1 1
Para aumentar para 7 fraes, basta trocar pela soma das fraes = , =
36 2 36 72 3 36
1 1 1
e = . Podemos fazer essa trocar sem alterar a soma, pois
108 6 36 216
( )
1 1 1 1 1 1 1 1
+ + = + + = .
72 108 216 2 3 6 36 36
Dessa forma, podemos escrever que
1 1 1 1 1 1 1
+ + + + + + = 1.
2 3 12 18 72 108 216
Portanto, os sete inteiros so 2, 3, 12, 18, 72, 108 e 216.

22 Nmeros trs estrelas
Dizemos que um nmero inteiro positivo de trs dgitos trs estrelas se ele for o resultado
do produto de trs nmeros primos distintos. Por exemplo, 286 = 2 11 13 um nmero
trs estrelas, mas 30 = 2 3 5 e 275 = 5 5 11 no so nmeros trs estrelas, pois o primeiro
s possui dois dgitos e o segundo no o produto de trs primos distintos.
(a) Qual o menor nmero trs estrelas?
(b) Mostre que todo nmero trs estrelas divisvel por 2, por 3 ou por 5.
22 Nmeros trs estrelas Soluo
(a) Podemos fatorar os menores nmeros de trs dgitos 100 = 2 2 5 5, 101 = 101 (
primo) e 102 = 2317. Como os dois primeiros no so trs estrelas, podemos concluir
que 102 o menor nmero trs estrelas.
(b) Se tomarmos um nmero que o produto de trs primos distintos e que no possua
os fatores 2, 3 e 5, ele ento ser pelo menos 7 11 13 = 1001. Logo, possuir mais que
trs dgitos e no ser um nmero trs estrelas.
Conclumos assim que todo nmero trs estrelas divisvel por 2, por 3 ou por 5.
23 Jogando com um rei em um tabuleiro 5 5
Antnio e Beto decidem jogar em um tabuleiro 5 5 com um nico rei de um jogo de

xadrez. Antnio comea colocando o rei em uma das casinhas do tabuleiro. Em seguida,
Beto deve mover o rei para uma das casinhas vizinhas da casinha em que ele est. Nesse
problema, duas casinhas so vizinhas se compartilham um lado ou um vrtice. Aps a
jogada de Beto, Antnio deve mover o rei para uma das casinhas vizinhas, mas no pode
mover para uma casinha que j foi visitada. Os dois jogadores seguem movendo alter-
nadamente o rei para casinhas que ainda no foram visitadas pelo rei. O jogador que em
sua jogada no puder mover o rei seguindo essas regras perde o jogo.
(a) Mostre uma maneira de cobrir completamente um tabuleiro 55 com 1 pecinha 11

e 12 pecinhas 1 2, que so conhecidas popularmente como domins, sendo que 1
pecinha 1 1 cobre exatamente uma casinha e 1 pecinha 1 2 cobre exatamente 2
casinhas do tabuleiro.

(b) A partir da tarefa realizada no item anterior, explique uma maneira de Antnio jogar
de modo que ele sempre vena o jogo, no importando como Beto faa suas jogadas.
Observao: O rei uma pea do jogo de xadrez que, na sua vez, pode andar apenas uma
casa em qualquer direo movendo-se para um quadradinho vizinho.
23 Jogando com um rei em um tabuleiro 5 5 Soluo
(a) A figura a seguir mostra uma maneira de fazer a cobertura. Vale ressaltar que existem
muitas outras e qualquer uma delas servir para definir a estratgia de Antnio.
(b) Na primeira jogada, Antnio deve colocar o rei na posio da pecinha 1 1, que no
nosso exemplo a casa central marcada na figura com a letra R. Na jogada de Beto, ele
deve mover o rei para algum dos domins e a estratgia de Antnio deve ser sempre
mover a pecinha para a outra casinha do mesmo domin. Por exemplo, se Beto mover
para a casinha 1 da figura a seguir, ento Antnio deve mover para a casinha 2.
Como esse domin j foi visitado, Beto deve ir para outro e novamente Antnio usa a
estratgia de completar o domin. Como Beto sempre inicia os domins, Antnio
sempre poder jogar. Desse modo, Antnio no pode ser vencido. Aps algumas
jogadas Beto no poder mais mover o rei e perder o jogo, pois existe apenas um
nmero finito de casinhas no tabuleiro.

24 Quantas meninas responderam sim?
Ao redor de uma mesa circular, esto sentadas 18 meninas, 11 vestidas de azul e 7 vestidas
de vermelho. Para cada uma delas, perguntado se a menina sua direita est vestida de
azul e cada uma responde sim ou no. Sabe-se que uma menina fala a verdade apenas
quando as suas duas vizinhas, a da direita e a da esquerda, esto vestidas com roupas da
mesma cor. Quantas meninas iro responder sim? Se houver mais de uma possibilidade
diga todas.
24 Quantas meninas responderam sim? Soluo
Vamos analisar as possibilidades. Se as duas vizinhas de certa menina usam azul, ento
ela responde sim e se as duas usam vermelho ela responde no, pois nesses casos ela fala
a verdade. Se a vizinha da direita usa vermelho e a da esquerda usa azul, a resposta
sim e se a da direita usa azul e a da esquerda usa vermelho, a resposta no, pois nesses
casos ela mente. Observando as possibilidades, conclumos que uma menina responde
sim quando sua vizinha da esquerda est vestida de azul. Como so 11 meninas vestidas
de azul, so 11 meninas que possuem sua vizinha da esquerda vestida de azul e podemos
concluir que exatamente 11 meninas respondero sim.
25 Tirando concluses com vrios retngulos iguais
A figura a seguir representa um retngulo grande de rea 90 cm2 formado por retngulos
menores de dimenses x e y. Determine x e y em cm.

25 Tirando concluses com vrios retngulos iguais Soluo

Marcando os segmentos x e y no bordo, conclumos que a figura toda um retngulo de
dimenses 2x + y por 2y.
Como a figura formada por 9 retngulos menores idnticos, podemos afirmar que cada
um possui rea 90 2
9 = 10 cm . Assim, x y = 10. Usando agora a rea do retngulo maior,
temos
(2x + y)2y = 90
4x y + 2y 2 = 90
2y 2 = 50
y = 5 cm.
Novamente usando a rea do retngulo menor, como x y = 10 cm2 , temos x = 2 cm.
26 Quantos retngulos?
(a) Determine quantos retngulos podem ser formados usando os quadradinhos da figura
a seguir?
(b) Determine quantos retngulos podem ser formados usando os quadradinhos da figura
a seguir?

26 Quantos retngulos? Soluo
(a) Veja que a figura possui 7 quadradinhos e cada retngulo formado por um ou mais
quadradinhos. Podemos associar a cada retngulo, de modo nico, uma sequncia
de nmeros consecutivos representando quadradinhos escolhidos. Por exemplo, se
escolhermos a sequncia (2, 3, 4), vamos observar o seguinte retngulo:
Temos 7 retngulos que usam apenas 1 quadradinho, 6 retngulos que usam 2 qua-
dradinhos e assim por diante. Logo existem
7 + 6 + 5 + 4 + 3 + 2 + 1 = 28
retngulos formados usando os quadradinhos da figura.
(b) Faamos uma cpia de uma coluna ao lado do retngulo e de uma linha abaixo do
retngulo, conforme a figura. Veja que cada retngulo formado na figura est associ-
ado, de modo nico, a dois retngulos, um na coluna extra e um na linha extra. Na
figura a seguir temos um exemplo.
Pelo item (a), podemos formar 28 retngulos nessa linha extra. Usando o mesmo
raciocnio para a coluna, teremos 4 + 3 + 2 + 1 = 10 retngulos nela. Logo, existem
28 10 = 280 retngulos formados usando os quadradinhos da figura dada.

27 Colocando 1, 0 e 1 para obter somas distintas
Na figura a seguir, temos um tabuleiro 4 4.
Em cada quadradinho 11, vamos colocar exatamente um nmero do conjunto {1, 0, 1}.
Uma colocao desses nmeros dita fofinha se ao somarmos os nmeros em cada uma
das 4 linhas e os nmeros em cada uma das 4 colunas obtivermos 8 nmeros diferentes.
(a) Explique por que no existe colocao fofinha no tabuleiro 4 4 em que no aparea
soma 4 nem soma 4.
(b) Exiba uma colocao fofinha para o tabuleiro 4 4.
27 Colocando 1, 0 e 1 para obter somas distintas Soluo
(a) Veja que cada soma dos nmeros escritos nas linhas e colunas variam de 4 at 4 e
que isso nos d um total de 9 possibilidades. Se excluirmos 4 e 4, restariam apenas 7
possibilidades para as 8 fileiras e assim pelo menos duas delas precisariam ser iguais.
Logo, se no aparecer 4 ou 4 entre as somas, a colocao dos nmeros no ser
fofinha.
(b) Existem vrias colocaes fofinhas para o tabuleiro 44. A seguir, exibimos um exem-
plo com os resultados das somas de cada fileira.

28 Distncias para uma reta
Na figura abaixo, ABC D um retngulo e as distncias dos vrtices A, B e C ao segmento

JG valem 2, 4 e 5 metros, respectivamente. Encontre a distncia do vrtice D ao segmento
JG.
28 Distncias para uma reta Soluo
Primeira Soluo: Nos segmentos D I e BG, marque os pontos K e L de modo que C K D =

ALB = 90 . Como C D AB e D I BG, segue que os tringulos C DK e AB L so iguais.
Assim
DK = BL
D I C J = BG AH
DI = 42+5
= 7.

Segunda Soluo: Usaremos que o comprimento da base mdia de um trapzio retn-

gulo, ou seja, o segmento que une os pontos mdios dos lados no paralelos, igual a
mdia aritmtica das bases paralelas. Para ver isso, supondo que ABC D seja um trapzio
retngulo, construa um trapzio congruente B E FC , como indicado na figura a seguir.
Como AE F D um retngulo, segue que
2 G H = AE = AB + B E = AB +C D.
Para aplicar esse resultado no problema, seja M o ponto de encontro das diagonais do
retngulo dado. Assim,
D I + 2 = D I + AH
= 2MN
= C J + BG
= 5 + 4.
Portanto, D I = 5 + 4 2 = 7.
29 Anos legais
Dizemos que um ano legal se sua representao decimal no contm dgitos repetidos.
Por exemplo, todos os anos de 2013 a 2019 so legais. Entretanto, 2020 e 2344 no so
legais.
a) Encontre a prxima sequncia de 7 anos consecutivos legais depois de 2019.
b) possvel existir no futuro, a contar do ano de 2016, uma sequncia com mais de 7
anos consecutivos legais?
29 Anos legais Soluo
a) Procuremos inicialmente, dentro do sculo X X I , se existe uma sequncia de anos

consecutivos legais com 7 termos. Como o dgito das centenas 0 e o das unidades de

milhar 2, o primeiro termo da sequncia no pode ter como dgito das unidades os
nmeros 0, 1 e 2, pois inevitavelmente algum dos prximos termos teria dgitos repeti-
dos. Se um dos termos intermedirios da sequncia menor que 2090, ele tambm
no pode terminar em 9, pois o prximo termo terminaria em 0. Consequentemente,
a sequncia legal deve possuir o seguinte formato:
20 3, 20 4, 20 5, 20 6, 20 7, 20 8, 20 9.
Um dos dgitos {3, 4, 5, 6, 7, 8, 9} ser igual ao dgito das dezenas e isso mostra que no
existe outra sequncia legal antes de 2090. Analisando os 13 anos seguintes, podemos
encontrar a sequncia: 2103, 2104, 2105, 2106, 2107, 2108 e 2109.
b) Suponhamos que exista uma sequncia no futuro com mais de 7 anos consecutivos
legais. Os anos posteriores a 2016 possuem pelo menos 4 dgitos e uma sequncia
de nmeros legais no pode conter um nmero terminado em 99, pois neste caso o
nmero teria dois dgitos iguais. Sendo assim, o dgito das centenas sempre o mesmo
em todos os nmeros da sequncia. Devemos considerar agora dois casos:
1) Quando o dgito das dezenas dos nmeros da sequncia so iguais: Neste caso, os
quatro ltimos dgitos dos nmeros da sequncia possuem a forma abc, onde
os smbolos a, b e c indicam os algarismos da representao decimal que no se
alteram entre os membros da sequncia e o smbolo indica o algarismo das uni-
dades. Como existem apenas 10 algarismos possveis, a saber, os elementos do con-
junto {0, 1, 2, . . . , 9}, uma vez que tenham sido fixados os algarismos a, b e c, existem
apenas 103 = 7 opes para o algarismo . Isso impede uma sequncia com mais
de 7 anos legais neste caso.
2) Quando ocorre mudana do dgito das dezenas dos nmeros da sequncia: Su-
ponha que os quatro ltimos dgitos do primeiro nmero da sequncia legal sejam
da forma abcd . Para que ocorra a mudana do dgito das dezenas dentro da se-
quncia, devemos ter c = 9, pois neste caso, logo aps a mudana, apareceria um
nmero na sequncia terminado em 00 e assim ele no seria legal. Assim, os 8 pri-
meiros nmeros da sequncia seriam da forma:
abcd , abc(d + 1), . . . , abc9, ab(c + 1)0, . . . , ab(c + 1)(d 2).
Novamente, os algarismos que figuram nas duas ltimas posies da representao

decimal devem estar no conjunto {0, 1, 2, 3, . . . , 9} e no podem ser iguais a a e b.
Isso s nos d 8 opes. Alm disso, os algarismos do conjunto {d , d + 1, . . . , 9}
tambm no podem ser iguais a c e os algarismos do conjunto {0, 1, 2, . . . , d 2}
no podem ser iguais a c + 1. Para que esses 8 anos sejam legais, devemos ter
c + 1 {d , d + 1, . . . , 9} e c {0, 1, 2, . . . , d 2}. Isso acarreta o aparecimento das ter-
minaes abc(c + 1) e ab(c + 1)c entre os elementos da sequncia. Como apare-
cem todos os 10 algarismos possveis entre os nmeros consecutivos de dois dgitos
c(c + 1), c(c + 2), . . . , (c + 1)c, podemos concluir que algum elemento dessa sequn-
cia no ser legal por repetir ou o dgito a ou o dgito b.

Em ambos os casos anteriores conclumos que no possvel existir uma sequncia

de anos consecutivos legais com mais de 7 termos, portanto, a resposta deste item
no.
Observao: Estamos usando uma barra para distinguir o nmero de quatro algaris-
mos abcd do produto a b c d . Por exemplo, de abcd = 1267, ento a = 1, b = 2, c = 6
e d = 7.
30 Pilhas de livros
Determine como distribuir 100 livros em 10 pilhas com quantidades de livros todas dis-
tintas de modo que a diviso de qualquer uma dessas pilhas em outras duas faa com que
a nova distribuio de 11 pilhas tenha pelo menos duas com o mesmo nmero de livros.
Justifique sua resposta.
Observao: Uma pilha s pode ser dividida em outras duas se as pilhas possurem in-
teiros positivos como quantidades de elementos.
30 Pilhas de livros Soluo

Uma distribuio possvel escolher 10 pilhas com as seguintes quantidades de livros:
{1, 3, 5, . . . , 19}. Inicialmente, note que
1 + 3 + 5 + . . . + 19 =
(1 + 19) + (3 + 17) + . . . + (9 + 11) =
5 20 = 100.
Alm disso, como cada pilha possui uma quantidade mpar de livros, a diviso de qual-
quer uma delas em outras duas produzir uma pilha com uma quantidade par e outra
pilha com uma quantidade mpar de livros, que necessariamente j estar presente na
distribuio original. Isto mostra que o exemplo dado satisfaz as condies do problema.
Para motivar a construo do exemplo, suponha que x a maior quantidade de livros
de uma pilha na distribuio desejada. Considere o inteiro k = 1. Como a pilha com x
livros pode ser dividida em uma com 1 e outra com x 1, pelo menos uma dessas duas
quantidades deve estar presente na distribuio original. O mesmo argumento vale para
qualquer inteiro positivo k, com 1 < k < x. Assim, para cada um dos seguintes pares:
(1, x 1), (2, x 2), (3, x 3), . . . ; pelo menos um de seus elementos deve representar uma
quantidade de livros da distribuio original. Como as dez quantidades de pilhas pre-
cisam somar 100, uma maneira natural de realizar isso construir 5 pares com soma
100
20 = e escolher os dois elementos de cada par: (1, 19), (3, 17), . . ., (9, 11).
5


1 Sistema com potncias
Sabemos que
8x 9x+y
= 64 e = 243.
2x+y 34y
Determine o valor de 2x y.
1 Sistema com potncias Soluo

Como 8 = 23 e 9 = 32 , temos
8x
64 =
2x+y
26 = 23x(x+y)
= 22xy
e
9x+y
243 =
34y
35 = 3(2x+2y)4y
= 32x2y .
Assim, temos o seguinte sistema:

{
2x y = 6
2x 2y = 5.
Subtraindo a segunda equao da primeira, temos y = 1. Substituindo este valor na

7
primeira equao, temos x = 7/2. Da, 2x y = 2 1 = 7.
2

2 Jogo dos sinais
Joo e Maria disputam um jogo. Eles jogam alternadamente e, na sua vez, cada jogador
pode colocar um sinal de + ou um sinal de em um dos espaos vazios assinalados na
figura abaixo. Maria ganha se a soma no final resultante 4, 2, 0, 2 ou 4 e Joo nos ou-
tros casos. Exiba uma estratgia de modo que Maria sempre ganhe independentemente
de como Joo jogue. Joo o primeiro a jogar.
1 2 3 4 5 6 7 8
2 Jogo dos sinais Soluo

Maria deve agrupar os nmeros em pares como indicado na figura a seguir:
( 1 2) ( 3 4) ( 5 6) ( 7 8).
Sempre que Joo jogar colocando um sinal a esquerda de um nmero de um desses pares,
Maria deve jogar colocando o sinal oposto no outro nmero do mesmo par. Dessa forma,
Joo sempre o primeiro a escrever um sinal dentro de algum par e isso garante que Maria
sempre pode realizar sua jogada. Alm disso, como Maria coloca o sinal oposto, a soma
dos nmeros em cada par ser +1 ou 1. Consequentemente a soma total final s poder
ser uma das seguintes possibilidades:
+1 +1 +1 +1 = 4
+1 +1 +1 1 = 2
+1 +1 1 1 = 0
+1 1 1 1 = 2
1 1 1 1 = 4.
Dessa forma Maria sempre ser a vencedora.
3 Produtos de potncias
Joo escreveu todas as potncias de 2, 3 e 5 maiores que 1 e menores que 2017 em uma
folha de papel. Em seguida, ele realizou todos os produtos possveis de dois nmeros
distintos dessa folha e os escreveu em outra folha de papel. Qual a quantidade de inteiros
que Joo registrou na segunda folha?

3 Produtos de potncias Soluo

Inicialmente, devemos encontrar as potncias de 2, 3 e 5 registradas na primeira folha.
Como 210 < 2017 < 211 , 36 < 2017 < 37 e 54 < 2017 < 55 , as potncias escritas na primeira
folha podem ser divididas em trs conjuntos:
P 2 = {21 , 22 , . . . , 210 }, P 3 = {31 , 32 , . . . , 36 } e P 5 = {51 , 52 , 53 , 54 }.
Em virtude da fatorao nica em nmeros primos, os produtos obtidos pela multipli-

cao de potncias de conjuntos distintos so tambm distintas. Assim, pelo Princpio
Multiplicativo, existem 10 6 + 10 4 + 6 4 = 124 produtos de potncias distintas. Resta
agora contarmos quantos produtos existem entre potncias de mesma base. Dado um
nmero primo q e o conjunto P q = {q 1 , q 2 , . . . , q k }, o menor produto de potncias distin-
tas q 1 q 2 = q 3 e o maior q k1 q k = q 2k1 . Verificaremos agora que todas as potncias
q t com expoente t entre 3 e 2k 1 podem ser obtidas como produto de dois nmeros
desse conjunto. Se t par, podemos escrever t = 2m e dado que 3 < t < 2k 1, temos
1 < m < k 1. Da, basta multiplicar as potncias q m1 e q m+1 , que fazem parte do con-
junto P q , para obtermos q m1 q m+1 = q 2m = q t . Se t mpar, podemos escrever t = 2m+1
e dado que 3 < t < 2k 1, temos 0 < m < k 1. Basta ento multiplicar q m e q m+1 , que
tambm fazem parte de P q , para obtermos q m q m+1 = q 2m+1 = q t . Isso mostra que exis-
tem extamente 2k 3 produtos de potncias distintas obtidas pela multiplicao de dois
elementos de P q . Aplicando essa contagem com q = 2, 3 e 5, podemos concluir que exis-
tem mais 17+9+5 = 31 potncias distintas de mesma base na segunda folha. Logo, o total
de nmeros da segunda folha 124 + 31 = 155.

4 Quadrados pintados
Um quadrado 9 9 foi dividido em 81 quadrados 1 1 e 8 deles foram pintados de preto e

o restante de branco.
a) Mostre que independente de onde eles tenham sido pintados, sempre possvel en-
contrar um quadrado 3 3, formado pela justaposio de quadradinhos e com lados
paralelos aos lados do tabuleiro, de modo que todos os seus quadrados sejam brancos.
b) Exiba um exemplo de pintura do tabuleiro na qual no seja possvel encontrar qual-

quer retngulo com mais de 9 quadradinhos, tambm formado pela justaposio de
quadradinhos e com lados paralelos aos lados do tabuleiro, sem conter um quadra-
dinho pintado de preto.
4 Quadrados Pintados Soluo
a) Divida o tabuleiro 9 9 em 3 3 = 9 subtabuleiros de tamanho 3 3 como indicado na

figura abaixo:
Como foram pintados apenas 8 quadradinhos e 8 < 9, pelo menos um dos quadrados
3 3 ter todos os seus quadrados no pintados.
b) A prxima figura exibe um exemplo.

5 Quantos nmeros esto escritos na lousa?
Joo escreveu alguns nmeros reais no nulos, todos distintos, na lousa de modo que
se tomarmos qualquer um deles e o elevarmos ao quadrado o resultado maior que o
produto de quaisquer outros dois nmeros escritos na lousa.
(a) Explique por que no pode haver trs reais positivos escritos na lousa.
(b) Explique por que no pode haver trs reais negativos escritos na lousa.
(c) Explique por que no pode haver dois nmeros positivos e dois nmeros negativos
escritos na lousa.
(d) Determine a maior quantidade possvel de nmeros escritos na lousa com um exem-
plo de um conjunto de nmeros que satisfaz a condio requerida.
5 Quantos nmeros esto escritos na lousa? Soluo
(a) Suponha, por absurdo, que h trs nmeros positivos escritos na lousa, digamos
0 < a < b < c. Ento a 2 < bc e isso contradiz a condio do enunciado.
(b) Suponha, por absurdo, que h trs nmeros negativos escritos na lousa, digamos
a < b < c < 0. Ento 0 < c < b < a e, repetindo o argumento do item anterior,
temos c 2 = (c)2 < (b)(a) = ab. Isso contradiz a condio do enunciado.
(c) Suponha que temos dois nmeros negativos e dois positivos escritos na lousa, diga-
mos a < b < 0 < c < d . Se |b| |c|, teremos b 2 = |b|2 < |c| |d | = cd e se |b| > |c|, ento
c 2 = |c|2 < |b| |a| = ba. Nos dois casos, o conjunto de nmeros no pode satisfazer a
condio do enunciado.
(d) No podemos ter mais que 3 elementos, pois caso existam 4 ou mais acontecer um
dos trs casos anteriores. Para mostrar que 3 realmente o mximo, basta exibir um
exemplo com essa quantidade. Considere o conjunto {2, 1, 2}. A condio do enun-
ciado satisfeita, pois (2)2 > 1 2, 12 > (2) 2 e 22 > (2) 1.
6 Primo ou composto?
Determine se o nmero 11
. . . 1 2 11
. . . 1 um nmero primo ou um nmero composto.
2016 2016

6 Primo ou composto? Soluo

Seja x = 11
.
. . . . . 1. Da,
2017
11 . . . 1 = 102016 x + x
. . . 1 2 11

2016 2016
= x(102016 + 1).
Como x e 102016 + 1 so divisores maiores que 1 do nmero dado, podemos concluir que
ele composto.
7 Nmeros nos tringulos
Na figura abaixo, esto desenhados 16 tringulos equilteros de lado 1. Dizemos que dois
deles so vizinhos se possuem um lado em comum. Determine se possvel escrevermos
os nmeros de 1 at 16 dentro desses tringulos de modo que todas as diferena entre os
nmeros colocados em dois tringulos vizinhos sejam 1 ou 2.
7 Nmeros nos tringulos Soluo

Observe que entre quaisquer dois tringulos de lado 1 da figura possvel construirmos
um caminho formado por no mximo 5 outros tringulos que so mutuamente vizinhos.
Assim, se fosse possvel fazer a distribuio dos 16 nmeros como indicado no enunciado,
seria possvel comear do tringulo com o nmero 1 e realizar no mximo 6 incrementos
de 1 ou 2 unidades, atravs do caminho de tringulos vizinhos, e chegar no tringulo com
o nmero 16. Entretanto, 1+2+2+2+2+2+2 = 13 < 16 e isso mostra que tal distribuio
impossvel.

8 Segmento tangente aos incrculos
Um ponto D escolhido no lado BC do tringulo ABC . A reta tangente aos incrculos

dos tringulos AB D e ADC e diferente de BC e AD intersecta o segmento AD em T . Se
AB = 40 cm, AC = 50 cm e BC = 60 cm, determine o valor do comprimento de AT .
8 Segmento tangente aos incrculos Soluo

Sabemos que os comprimentos dos segmentos tangentes traados de um ponto externo
a um crculo so congruentes e que X Y = H I . Assim,
2AT = (AF T F ) + (A J T J )
= AG + AK (T X + T Y )
= (AB BG) + (AC C K ) X Y
= AB + AC (B H + H I + IC )
= AB + AC BC
= 30.
Portanto, AT = 30 cm.

9 Contando a quantidade de dgitos
Podemos determinar a quantidade de algarismos da representao decimal de um n-

mero inteiro positivo determinando a maior potncia de 10 que no maior que ele. Mais
precisamente, um nmero inteiro N possui k algarismos em sua representao decimal
quando 10k1 N < 10k . Por exemplo, 2016 possui 4 algarismos. Em alguns problemas,
importante achar a quantidade de algarismos envolvidos no resultado de operaes arit-
mticas.
a) Determine a quantidade de algarismos do produto 111111 1111111111, em que o

primeiro fator possui 6 algarismos e o segundo possui 10 algarismos.
b) Os nmeros 22016 e 52016 so escritos um ao lado do outro para formar um nico n-

mero N que possui uma quantidade de algarismos que a soma das quantidades de
algarismos dos dois nmeros. Por exemplo, se fizssemos isso com 23 e 53 iramos
obter o nmero 8125, que possui 4 algarismos. Determine a quantidade de algarismos
de N .
9 Contando a quantidade de dgitos Soluo
a) Sejam A e B os nmeros com 6 e 10 algarismos e comeados por 1, respectivamente.

Temos 105 < A < 2 105 e 109 < B < 2 109 . Com isso, multiplicando as duas desigual-
dades anteriores, podemos escrever:
1014 < A B < 4 1014 < 1015 .
Conclumos assim que o produto A B possui exatamente 15 algarismos.
b) Chamaremos de x e y as quantidades de algarismos de 22016 e 52016 , respectivamente.

Desejamos encontrar x + y. Comparando com potncias de 10, temos 10x1 < 22016 <
10x e 10 y1 < 52016 < 10 y (no pode ocorrer igualdade, pois 10k no uma potncia de
2 e nem de 5 para k 1). Multiplicando as duas desigualdades anteriores, temos
10x1 10 y1 < 22016 52016 < 10x 10 y ,
ou seja,
10x+y2 < 102016 < 10x+y .
Da x + y 2 < 2016 < x + y e, consequentemente, x + y = 2017. Ento N possui 2017
algarismos.

10 Equao com soma dos inversos de inteiros positivos
Joo estava estudando para as Olimpadas de Matemtica e se deparou com a seguinte

equao
1 1 1 1
+ = + ,
x y 2 z
onde x, y e z so inteiros positivos. Aps tentar encontrar todas as solues sem sucesso,
ele pediu ajuda para o professor Piraldo, que decidiu dar algumas dicas de como ele de-
veria proceder. Vamos ajudar Joo a interpretar as dicas.
(a) Se x = 1, determine todos os pares (y, z) de inteiros positivos que satisfazem a equao.
(b) Se x = 2 e y 2, determine todos os pares (y, z) de inteiros positivos que satisfazem a

equao.
(c) Se x = 3 e y 3, determine todos os pares (y, z) de inteiros positivos que satisfazem a

equao.
(d) Se x e y so maiores que ou iguais a 4, verifique que a equao no possui soluo.
10 Equao com soma dos inversos de inteiros positivos Soluo
a) Substituindo x = 1 na equao, temos
1 1 1 1
+ = +
1 y 2 z
1 1 1
+ = .
2 y z
Se z 2, ento 21 + 1y = 1z 12 . Da, 1
y 0, que falso. Logo, z tem que ser 1. Desse modo,
a nica soluo (y, z) = (2, 1).
b) Substituindo x = 2 na equao, temos
1 1 1 1
+ = +
2 y 2 z
1 1
=
y z
y = z.
Temos solues (y, z) = (n, n) para qualquer inteiro positivo n 2. Note que se x = 2 e
y < 2, a nica soluo possvel (y, z) = (1, 1).

c) Substituindo x = 3 na equao, temos
1 1 1 1
+ = +
3 y 2 z
1 1 1
= + .
y 6 z
Se y 6, ento 61 + 1z = 1y 61 . Da, 1z 0, que falso. Logo, y tem que ser 3, 4 ou 5.

Testando esses valores encontramos as solues (y, z) = (3, 6), (4, 12) ou (5, 30). Note
que se x = 3 e y < 3, temos apenas a soluo (y, z) = (2, 3).
1
d) Se tivssemos x 4 e y 4, ento x
41 e 1
y
14 e isso implicaria
1 1 1 1 1 1 1
+ = + + = .
2 z x y 4 4 2
1
Da, z
0. Como z > 0, conclumos que nesse caso a equao no possui soluo.
Com essas dicas, Joo pode encontrar todas as solues. Veja que os papis desempenha-
dos por x e y na equao so simtricos. Portanto, se (x, y, z) = (a, b, c) soluo, ento
(b, a, c) tambm soluo. Ento basta encontrarmos as solues com x y. O ltimo
item mostra que pelo menos um dentre x e y menor ou igual a 3 e, aproveitando o es-
tudo dos trs itens iniciais, podemos listar todas as solues.
11 Fraes irredutveis
Uma frao dita irredutvel quando seu numerador e seu denominador no possuem
fatores comuns, ou seja, quando o mximo divisor comum entre os dois nmeros 1. Por
exemplo, a frao 37 irredutvel, mas a frao 10
14
no , uma vez que 2 um fator comum
de 10 e 14. Para que valores de n a frao 5n+6
6n+5
irredutvel? Vamos estudar esse problema
em partes:
a) Seja d = md c(5n + 6, 6n + 5) o mximo divisor comum de 5n + 6 e 6n + 5. Verifique que

d um divisor de n 1.
b) Sabendo que d um divisor de n 1, conclua que d tambm um divisor 11.
c) Verifique que se 11 divide 5n + 6, ento 11 divide 6n + 5.

5n+6
d) Para quantos inteiros positivos n, menores que 50, a frao 6n+5 irredutvel?

11 Fraes irredutveis Soluo
a) Como 6n + 5 e 5n + 6 so mltiplos de d , existem inteiros x e y tais que 6n + 5 = d x e

5n + 6 = d y. Logo,
n 1 = (6n + 5) (5n + 6)
= dx dy
= d (x y),
implicando assim que d um divisor de n 1.
b) Usando o fato de 6n + 5 e n 1 serem mltiplos de d , podemos escrever
11 = (6n + 5) 6(n 1)
= d x 6d (x y)
= d (x 6(x y))
= d (5x + 6y),
que nos permite concluir que d um divisor de 11.
c) Se 11 um divisor de 5n + 6, ento podemos escrever 5n + 6 = 11k. Alm disso, pode-

mos escrever 11 como
11 = (6n + 5) 6(n 1)
= (6n + 5) 6((6n + 5) (5n + 6))
= 5(6n + 5) + 6(5n + 6)
= 5(6n + 5) + 66k.
Reorganizando os termos da equao, temos
5(6n + 5) = 66k 11
= 11(6k 1).
Dado que 11 um divisor de 5(6n + 5), que no possui fator em comum com 5, pode-
mos concluir que 11 divide 6n + 5.
d) Basta organizar as informaes obtidas nos itens anteriores. J sabemos que o md c

dos nmeros dados divide 11, implicando apenas nas possibilidades 1 ou 11. Basta
eliminar os casos em que 11 divide os dois nmeros. Pelo item anterior, isso acontece
quando 5n + 6 deixa resto 0 na diviso por 11. Testando as possibilidades, vemos que
isso acontece quando n deixa resto 1 na diviso por 11. De 1 at 50, existem 5 nmeros
que deixam resto 1 na diviso por 11, a saber, 1, 12, 23, 34 e 45. Ento a frao 5n+6
6n+5
irredutvel para 50 5 = 45 inteiros positivos n menores que 50.

12 Quadrados adjacentes
No desenho abaixo, ABC D e E F GC so quadrados. As retas BG e DE se encontram no

ponto H .
a) Verifique que B H D = 90 e conclua que o ponto H est simultaneamente nas cir-
cunferncias de dimetros B D e EG.
b) Encontre o valor de AH D + D HG + G H F .
12 Quadrados adjacentes Soluo

Antes de resolvermos o problema, precisaremos fazer um comentrio sobre quadrilteros
cclicos. Considere um tringulo ABC , seu circuncrculo e um ponto P no mesmo semi-
plano que C determinado pela reta AB . Existem trs possibilidades para o ponto P : ele
pode estar no lado de fora de , sobre ele ou dentro dele. Cada uma dessas situaes est
representada no desenho abaixo.
Na primeira situao, quando P est fora da circunferncia circunscrita, considere o ponto

Q de interseo de um dos segmentos P A ou P B com . Como AC B e AQB so ngu-
los inscritos no mesmo arco AB , temos AC B = AQB . Pelo Teorema do ngulo Externo,
podemos escrever
AC B = AQB
= AP B + P AQ
> AP B.

Na segunda situao, como AC B e AP B so ngulos inscritos no mesmo arco AB ,

temos AC B = AP B . Finalmente, na terceira situao, considere o ponto de interseo
das retas P A ou P B com . Novamente pelo Teorema de ngulo Externo, temos
AC B = AQB
< AQB + P AQ
= AP B.
Portanto, AC B = AP B se, e somente se, o ponto P est no circuncrculo do tringulo

ABC .
a) Como EC = CG, DC = BC e BCG = DC E = 90 , segue que os tringulos BCG

e EC D so congruentes. Da, C BG = C DE . Pela observao anterior, isso nos
garante que o ponto B est no circuncrculo do tringulo DC H . Entretanto, sabemos
que a circunferncia que passa pelos pontos B , C e D a crcunferncia de dimetro
B D. Consequentemente, A, B , C , D e H esto sobre uma mesma circunferncia de
dimetro B D e B H D = BC D = 90 . Alm disso, de E HG = 180 B H E = 90 =
E F G, segue em virtude da observao inicial que E , H , F e G esto em uma mesma
circunferncia.
b) Considerando a circunferncia circunscrita ao quadriltero ABC D, como AH D e

AC D esto inscritos no mesmo arco AD, segue que AH D = AC D. Analogamente,
considerando a circunferncia circunscrita ao quadrado E F GC , temos G H F = F CG.
Da,
AH D + D HG + G H F =
AC D + D HG + F CG =
45 + 90 + 45 = 180 .
Assim, podemos concluir que os pontos A, H e F so colineares.

13 Cevianas no tringulo
Um tringulo ABC tem lados de comprimentos AB = 50 cm, BC = 20 cm e AC = 40 cm.

Sejam M e N pontos no lado AB tais que C M a bissetriz relativa ao ngulo AC B e C N
a altura relativa ao lado AB . Qual a medida, em centmetros, de M N ?
13 Cevianas no tringulo Soluo

Pela Lei dos Cossenos aplicado ao tringulo ABC , temos
AC 2 = AB 2 + BC 2 2 AB BC cos ABC
1600 = 2500 + 400 2 50 20 cos ABC
13
cos ABC = .
20
Alm disso, pelo Teorema da Bissetriz Interna, temos
BM BC
=
MA AC
BM BC
=
BM +M A BC + AC
BM 20
= .
50 60
Da, B M = 50/3. Finalmente,
MN = BM BN
50
= BC cos ABC
3
50 13
= 20
3 20
11
= .
3
14 Usando os fatores comuns
Suponha que desejamos encontrar todos os inteiros no negativos x e y que satisfazem a

equao
7x + 11y = 154.
Se usarmos apenas que 7x 154 implica x 22 e testarmos as possibilidades, faremos 23
testes de casos! Por outro lado, podemos reescrever a equao como
11y = 154 7x = 7(22 x).

Veja que 11 divide 7(22 x), mas no possui fatores em comum com o 7. Consequente-
mente 11 um divisor de 22 x. Como 22 x 22, basta testar x = 0, x = 11 ou x = 22
para encontrarmos as trs solues (x, y) = (0, 14), (11, 7) ou (22, 0) com apenas trs testes
de casos.
(a) Encontre todos os pares (m, n) de inteiros no negativos que satisfazem a equao
5m + 8n = 120.
(b) Sejam a, b e c nmeros inteiros positivos com c > 1 tais que
1 1 1
+ = .
a b c
Prove que pelo menos um dos nmeros a +c ou b +c um nmero composto, ou seja,
possui algum divisor maior que 1 e menor do que ele mesmo.
14 Usando os fatores comuns Soluo
a) Podemos reescrever a equao como
8n = 120 5m
= 5(24 m).
Temos que 8 divide o lado direito e no possui fator comum com 5. Consequente-
mente 24 m deve ser um mltiplo de 8. Sabendo que 24 um mltiplo de 8, temos
que m um mltiplo de 8 entre 0 e 24. Logo, as solues da equao so (m, n) =
(0, 15), (8, 10), (16, 5) ou (24, 0).
b) Se a e c possurem um fator d > 1 em comum, ento d um divisor de a + c maior que

1 e menor que a +c. Podemos concluir que a +c composto. Do mesmo modo, se b e c
possurem algum fator em comum, ento b +c um nmero composto. Suponha, por
outro lado, que c no possua fatores em comum nem com a e nem com b. Podemos
desenvolver a equao dada
1 1 1
+ =
a b c
a +b 1
=
ab c
c(a + b) = ab.
Isso nos diz que c um divisor maior que 1 do produto ab que no possui fatores em
comum com o produto ab. Isso no possvel. Logo, um dos dois casos acima deve
acontecer e conclumos que pelo menos um dos nmeros a + c ou b + c composto.

15 Papel quadriculado
Joo possui uma folha de papel quadriculado com 10 quadrados de comprimento e 7

quadrados de largura. Ele escolheu 30 tringulos com vrtices nas intersees das linhas
desse papel quadriculado. Explique por que obrigatoriamente existem pelo menos dois
tringulos escolhidos com vrtices em comum.
15 Papel quadriculado Soluo
O papel quadriculado possui 11 linhas horizontais e 8 linhas verticais. Consequente-

mente, existem 11 8 = 88 pontos de intersees entre elas. Se no existirem dois trin-
gulos com vrtices em comum, precisaremos de pelo menos 3 30 = 90 vrtices distintos.
Como 90 > 88, esse absurdo mostra que pelo menos dois tringulos devem compartilhar
um vrtice.
16 Seis pontos em uma mesma circunferncia
Uma propriedade muito interessante dos tringulos retngulos o segmento que une o
vrtice com o ngulo reto ao ponto mdio do lado oposto ter comprimento igual metade
do comprimento desse lado oposto.
(a) A primeira figura a seguir representa um tringulo ABC retngulo no vrtice B . Na

segunda figura, adicionamos o tringulo ADC , que congruente ao tringulo ABC ,
formando assim o retngulo ABC D. Alm disso, traamos as diagonais que se encon-
tram no ponto M . Da segunda para a terceira figura, apenas apagamos o tringulo
ADC .
Usando a figura anterior, explique por que AM = B M = C M .

(b) Considere a figura a seguir em que M o ponto mdio do segmento AE e os ngulos

nos pontos B , C , D, F e G so retos. Explique por que existe uma circunferncia que
passa pelos pontos A, B , C , D, E , F e G.
16 Seis pontos em uma mesma circunferncia Soluo
(a) Em todo retngulo, as diagonais so iguais e se cortam em seu ponto mdio. Portanto,
temos AM = B M = C M = D M .
(b) Para cada um dos tringulos retngulos formados com o segmento AE , podemos usar
a propriedade do item anterior. Isso prova que todos os 7 pontos so equidistantes de
M , a saber, com distncia dada pelo comprimento de AE . Traando a circunferncia
de centro M e raio M E , necessariamente ela passar por todos os pontos dados.

17 Cobrindo tabuleiros com L-trimins e I-trimins
Queremos cobrir um tabuleiro quadriculado com certas pecinhas sem sobreposio e de

modo que nenhuma parte delas fique fora do tabuleiro. Usaremos pecinhas, formadas
por quadradinhos, chamadas L-trimins e I-trimins e que podem ser rotacionadas nas
posies descritas na figura a seguir.
Para provar que possvel realizar uma cobertura, basta mostrar uma maneira de posi-
cionar as pecinhas. Por outro lado, para provar que no possvel realizar alguma cober-
tura, nem sempre conveniente testar todas as configuraes possveis de peas e muitas
vezes precisamos esboar argumentos engenhosos. Por exemplo, provaremos que no
possvel cobrir um tabuleiro 3 3 usando apenas L-trimins.
Observe os quadradinhos pintados da figura. So 4 quadradinhos e no possvel cobrir

dois deles usando um mesmo L-trimin. Assim, para cobrir os 4 quadradinhos teramos
que usar pelo menos 4 L-trimins, mas isso resultaria em 43 = 12 quadradinhos cobertos,
que claramente excede o total de 9 quadradinhos do tabuleiro inteiro. Portanto, no
possvel cobrir o tabuleiro 3 3 com L-trimins.
a) Mostre uma maneira de cobrir um tabuleiro 3 4 usando apenas L-trimins.
b) Prove que no possvel cobrir um tabuleiro 3 5 usando apenas L-trimins.
c) possvel cobrir o 3 5 usando exatamente um I-trimin e alguns L-trimins. Deter-

mine as posies que o I-trimin pode ocupar de modo que o resto do tabuleiro possa
ser coberto com L-trimins.
17 Cobrindo tabuleiros com L-trimins e I-trimins Soluo
a) A figura a seguir mostra uma maneira de cobrir o tabuleiro 3 4 usando apenas L-

trimins.

b) Considere o tabuleiro 3 5 a seguir e os 6 quadradinhos pintados.
Como um L-trimin no pode cobrir duas dessas casinhas pintadas, se fosse possvel
cobrir o tabuleiro inteiro teramos que usar pelo menos 6 L-trimins. Porm, esses 6 L-
trimins cobririam no total 63 = 18 quadradinhos e isso ultrapassa o total de 35 = 15
quadradinhos que o tabuleiro possui. Portanto, no possvel fazer essa cobertura.
c) Observe que um I-trimin pode cobrir 0, 1 ou 2 dos quadradinhos pintados na figura

anterior. Se cobrir 0 ou 1, podemos usar o argumento do item anterior para mostrar
que no ser possvel concluir a cobertura, pois 5 L-trimins j cobrem 15 quadra-
dinhos. Portanto, a nica possibilidade que o I-trimin cubra 2 quadradinhos. De
fato, se o I-trimin cobrir dois quadradinhos marcados sempre possvel concluir a
cobertura com os L-trimins como indicado na prxima figura:
So 4 posies horizontais, duas na primeira linha e duas na terceira linha, e 3 verti-

cais, cobrindo primeira, terceira e quinta colunas. No total o I-trimin pode ocupar 7
posies.

18 Contando os divisores de n 2 maiores que n
Para determinar a quantidade de divisores positivos de um nmero, basta fator-lo como

potncias de primos distintos e multiplicar os sucessores dos expoentes. Por exemplo,
2016 = 25 32 51 possui (5 + 1)(2 + 1)(1 + 1) = 36 divisores positivos. Considere o nmero
n = 27 34 .
a) Determine o nmero de divisores positivos de n 2 .
b) Quantos divisores de n 2 so maiores que n?
c) Quantos divisores de n 2 so maiores que n e no so mltiplos de n?
18 Contando os divisores de n 2 maiores que n Soluo
a) A partir da fatorao de n, podemos determinar a fatorao de n 2 :
n 2 = (27 34 )2
= 214 38 .
Ento o nmero n 2 possui (14 + 1)(8 + 1) = 15 9 = 135 divisores positivos.
b) Note que todos os divisores positivos de n 2 podem ser organizados em pares de nme-
n2
( )
ros distintos da forma d , cujo produto n 2 , com exceo de n. Alm disso, como
d
os nmeros em cada par so distintos e o produto n 2 , um deles maior que n e o
outro menor que n. Por exemplo, se considerarmos n = 6, os divisores de n 2 = 36 di-
ferentes de 6 podem ser organizados nos seguintes pares: {1, 36}, {2, 18}, {3, 12} e {4, 9}.
Dessa forma, podemos concluir que o nmero de divisores de n 2 maiores que n igual
ao nmero de pares que podemos formar. Portanto, so 1351 2
= 67 divisores de n 2
maiores que n.
c) Vamos continuar o raciocnio do item anterior. Veja que em cada par temos x y =
n 2 , em que x < n < y. Observando os fatores primos de x e de y, y um mltiplo
de n nos casos em que x um divisor de n menor que n. Como n = 27 34 possui
(7 + 1)(4 + 1) = 40 divisores positivos, existem 39 deles diferentes de 27 34 . Portanto,
excluindo-se os pares em que x um divisor de n menor que n, podemos concluir que
existem 67 39 = 28 divisores de n 2 maiores que n que no so mltiplos de n.

19 Tringulos rotacionados
Considere um tringulo ABC e quadrados AB DE e AC FG construdos exteriormente so-

bre seus lados. Os segmentos BG e EC se intersectam em P .
a) Prove que os tringulos B AG e E AC so congruentes.
b) Como esses dois tringulos so congruentes e possuem o ponto A em comum, pode-

mos rotacionar um deles em torno do ponto A para obter o outro. Determine o ngulo
de rotao e calcule o ngulo B PC .

19 Tringulos rotacionados Soluo

Considere a figura a seguir em que marcamos os lados iguais dos dois quadrados.
a) Podemos afirmar que os tringulos B AG e E AC so congruentes pelo caso L AL, j que

B A = E A, B AG = E AC = 90 + B AC e AG = AC .
b) Como o ngulo formado entre AG e AC 90 , podemos concluir que o ngulo de ro-

tao para levar o tringulo B AG no tringulo E AC 90 (podemos usar uma rotao
no sentido horrio em torno de A). Decorre da congruncia anterior que AEC =
ABG e AGB = AC E . Sabendo que a soma dos ngulos internos de um quadriltero
360 , pois podemos dividi-lo em dois tringulos com soma de seus ngulos inter-
nos igual a 180 , podemos escrever para a soma dos ngulos internos do quadriltero
AE PG:
AE P + E PG + PG A + G AE = 360
AE P + E PG + AC P + (E AC + 90 ) = 360
( AEC + EC A + E AC ) + E PG + 90 = 360
E PG = 90 .
Note que B PC = E PG, pois so opostos pelo vrtice P . Da, B PC = 90 .
Observao: Perceba que o ngulo entre os segmentos correspondentes EC e BG co-

incinde com o ngulo de rotao aplicado aos tringulos AEC e ABG.

20 A mediatriz
A mediatriz de um segmento X Y a reta perpendicular ao segmento passando por seu

ponto mdio. A principal propriedade da mediatriz que um ponto est sobre ela se, e
somente se, a distncia desse ponto at X igual distncia desse ponto at Y . Uma afir-
mao formada usando se, e somente se equivalente a duas implicaes. No presente
caso, para verificar a afirmao feita, precisamos por um lado mostrar que se a distncia
at X igual distncia at Y , ento o ponto est na mediatriz. Por outro lado, pre-
cisamos mostrar que se um ponto est sobre a mediatriz, ento as distncias aos pontos
X e Y so iguais. Para provar a primeira parte, considere um ponto P tal que P X = P Y e
seja M o ponto mdio de X Y .
Os tringulos P M X e P M Y so congruentes, pois possuem os trs lados correspondentes

de mesmo comprimento. Portanto, P M X = P M Y . Como X , M e Y so colineares,
temos P M X + P M Y = 180 . Consequentemente, P M X = 90 e P est na reta per-
pendicular ao segmento que passa pelo seu ponto mdio.
a) Prove a segunda parte da proposio, ou seja, prove que se P um ponto sobre a reta
mediatriz de X Y , ento P X = P Y .
b) Prove que todo tringulo ABC possui um ponto O no mesmo plano tal que O A = OB =
OC . Esse ponto denominado circuncentro do tringulo, pois uma circunferncia de
centro O e raio AO passa pelos trs vrtices do tringulo ABC .
c) Considere um quadriltero ABC D. Suponha que as mediatrizes de AB , AC e AD so

concorrentes, ou seja, as trs passam por um mesmo ponto. Prove que existe uma
circunferncia que passa pelos 4 vrtices do quadriltero ABC D.

20 A mediatriz Soluo
a) Como os tringulos P M X e P M Y so retngulos e M X = M Y , pelo Teorema de Pit-

goras, temos:
P X 2 = P M 2 + M X 2 = P M 2 + M Y 2 = P Y 2.
Portanto, P X = P Y .
b) Veja que as mediatrizes de AB e BC no so paralelas, pois esses segmentos no so

paralelos. Logo elas se encontram em um ponto, que denotaremos por O.
Como O est na mediatriz de AB , O A = OB . Alm disso, como O est na mediatriz de

BC , OB = OC . Logo O A = OB = OC .
c) Seja P o ponto de encontro das trs mediatrizes. Como a mediatriz de um segmento

o lugar geomtrico dos pontos que possuem mesma distncia em relao aos extremos
do segmento, podemos afirmar que P A = P B = PC = P D. Dessa forma, se traarmos a
circunferncia de centro P e raio P A, ento ela passar pelos 4 vrtices do quadriltero
ABC D.
21 ngulos em uma circunferncia
Considere dois pontos A e B em uma circunferncia de centro O. A medida do menor

arco AB dada pelo ngulo AOB . Para qualquer ponto C no maior arco AB , a medida
do ngulo AC B ser exatamente metade da medida do ngulo AOB . O ngulo AOB
chamado de ngulo central e o ngulo AC B chamado ngulo inscrito no arco AB .
Para provar essa relao entre o ngulo central e o ngulo inscrito, vamos considerar as
trs possibilidades: o ponto O externo ao tringulo AC B , O est sobre um dos lados do

tringulo AC B ou O interno ao tringulo AC B . Essas possibilidades esto ilustradas na

prxima figura.
Unindo o centro O aos trs pontos na primeira figura, como O A = OB = OC , temos os
tringulos issceles AOC 1 e BOC 1 .
Lembrando que tringulos issceles possuem ngulos congruentes aos lados opostos que
so congruentes, vale que AC 1O = C 1 AO = x e BC 1O = C 1 BO = y. Sabendo que a
soma dos ngulos internos de um tringulo 180 , temos AOC 1 = 180 2x e BOC 1 =
180 2y. Da,
AOB = BOC 1 AOC 1

= (180 2y) (180 2x)
= 2(x y)
= 2 AC 1 B.
a) Prove que tambm vale AOB = 2 AC B nos outros dois casos exibidos na ltima
figura.
b) Na segunda figura, a corda C 2 B passa pelo centro da circunferncia e, portanto, trata-

se de um dimetro. Determine o ngulo C 2 AB inscrito no dimetro, ou seja, em um
arco que representa metade da circunferncia.

c) No tringulo ABC da figura a seguir, AD a altura relativa ao lado BC e O o centro

da circunferncia que passa por A, B e C . Prove que C AO = D AB .
21 ngulos em uma circunferncia Soluo
(a) Na segunda configurao, trace os segmentos do centro O aos pontos da circunfern-

cia formando os tringulos issceles AC 2O e AOB .
Seja OC 2 A = x. Como o tringulo OC 2 A issceles, C 2 AO = x e C 2O A = 180

2x. Da, temos
AOB = 180 (180 2x)

= 2x
= 2 AC 2 B.
Na terceira configurao, prolongue C 3O at encontrar a circunferncia no ponto P .

Sejam OC 3 A = y e OC 3 B = z. Como os tringulos AC 3O e BC 3O so issceles,
temos PO A = 2y e POB = 2z. Logo,
AOB = 2y + 2z
= 2(y + z)
= 2 AC 3 B.

(b) Como OB = O A, podemos escrever OB A = O AB = w. Somando os ngulos in-

ternos do tringulos C 2 AB , temos 2x + 2w = 180 . Consequentemente, x + w = 90 e
C 2 AB = 90 .
(c) Seja E o ponto onde AO corta novamente a circunferncia.
Veja que ABC = AEC = , j que ambos esto inscritos no arco AC . Note que
AC E = 90 , pois AE dimetro. Ento, pela soma dos ngulos internos dos tringu-
los ADB e AC E , temos D AB = 90 = C AE = C AO.
22 Nmeros interessantes
Um nmero natural n interessante se a soma dos dgitos de n igual a soma dos dgitos
de 3n + 11. Verifique que existem infinitos nmeros interessantes.
22 Nmeros interessantes Soluo

Dado um nmero natural n, vamos denotar por s(n) a soma dos dgitos de n. Podemos
fazer uma tabela com os primeiros inteiros positivos para encontrar algum exemplo de
nmero interessante.
n 3n + 11 s(n) s(3n + 11) n 3n + 11 s(n) s(3n + 11)
1 14 1 5 5 26 5 8
2 17 2 8 6 29 6 11
3 20 3 2 7 32 7 5
4 23 4 5 8 35 8 8
Podemos concluir que o nmero 8 interessante. Nossa extratgia ser construir outros
nmeros interessantes a partir dele. Considere, por exemplo, um nmero obtido a partir
de 8 com a insero de vrios dgitos nulos sua esquerda e do algarismo 1, ou seja, da
forma n = 10k +8. Veja que 3n+11 = 310k +35 e que S(n) = 1+8 = 9 e s(3n+11) = 3+3+5 =
11. Infelizmente ele no interessante, mas a insero de muitos dgitos nulos esquerda
do 8 nos permite ainda identificar a soma dos dgitos 3 + 5 = 8 no nmero 3n + 11. Para

alcanar a propriedade que buscamos, basta trocarmos o dgito inicial 1 de n por algum
outro dgito que ao ser multiplicado por 3 ainda mantenha a mesma soma de seus dgitos.
Considere agora n = 9 10k + 8. Assim, 3n + 11 = 27 10k + 35 e s(n) = 17 = 2 + 7 + 3 + 5 =
s(3n +11). Como k pode ser qualquer inteiro positivo, existem infinitos nmeros naturais
da forma 10k + 8 que so interessantes.
23 Fila de cadeiras
Existem 2017 cadeiras no ocupadas em uma fila. A cada minuto, uma pessoa chega e se
senta em uma delas que esteja vazia e, no mesmo instante, caso esteja ocupada, uma pes-
soa em uma cadeira vizinha se levanta e vai embora. Qual o nmero mximo de pessoas
que podem estar simultaneamente sentadas na fileira de cadeiras?
23 Fila de cadeiras Soluo
No possvel todas as cadeiras estarem simultaneamente ocupadas, pois o ltimo a sen-

tar inevitavelmente sentaria ao lado de uma cadeira ocupada e foraria, de acordo com a
regra do enunciado, algum a ir embora. Nosso objetivo agora mostrar uma sequncia
de movimentos onde possvel 2016 pessoas estarem sentadas simultaneamente. Nu-
mere as cadeiras com os nmeros de 1 at 2017. Inicialmente uma pessoa sentar na
cadeira de nmero 1. Em seguida, outra pessoa sentar na cadeira de nmero 3. Ne-
nhuma pessoa ir embora, pois as cadeiras 1 e 3 no so vizinhas. A prxima pessoa de-
ver sentar na cadeira de nmero 2 e assim a pessoa na cadeira de nmero 3 ir embora.
Uma nova pessoa sentar na cadeira de nmero 4 e, em seguida, outra pessoa chegar e
sentar na cadeira de nmero 3. Agora a cadeira de nmero 4 desocupada, mas as trs
primeiras cadeiras esto com pessoas. Suponha que todas as cadeiras de nmeros de 1
at k, com k < 2016, esto com pessoas e as cadeiras restantes esto vazias. O prximo
a sentar escolher a cadeira k + 2. Em seguida, outra pessoa sentar na cadeira k + 1 e
obrigar a pessoa na cadeira k + 2 a ir embora. Assim, as cadeiras de 1 at k + 1 esto ocu-
padas e as cadeiras restantes esto vazias. Podemos repetir esse procedimento enquanto
k < 2016 e quando ele for executado pela ltima vez teremos as cadeiras de 1 at 2016
ocupadas.

24 Maneiras de escolher quadradinhos com certas condies
a) Considere o tabuleiro 4 4 da figura a seguir. As letras e os nmeros foram colocados

para ajudar a localizar os quadradinhos. Por exemplo, o quadradinho A1 o do canto
superior esquerdo e o D4 o do canto inferior direito.
Mostre uma maneira de escolhermos 12 quadradinhos de modo que em cada linha e

em cada coluna sejam escolhidos exatamente 3 quadradinhos.
b) Determine o nmero de maneiras diferentes de escolhermos 12 quadradinhos no ta-

buleiro 4 4 de modo que em cada linha e em cada coluna sejam escolhidos exata-
mente 3 quadradinhos.
c) Considere um tabuleiro 8 8 com uma identificao de linhas e colunas similar ao

tabuleiro anterior, mas colorido alternadamente de preto e branco.
Determine o nmero de maneiras de escolhermos 56 quadradinhos do tabuleiro de

modo que todos os quadradinhos pretos sejam escolhidos e exatamente 7 quadra-
dinhos sejam escolhidos em cada linha e em cada coluna.

24 Maneiras de escolher quadradinhos com certas condies Soluo
a) Existem vrias maneiras de fazer isso (veremos exatamente quantas no prximo item).
No exemplo da figura da esquerda abaixo, apenas os quadradinhos A1, B 2, C 3 e D4
no so escolhidos.
b) Vamos usar o princpio fundamental da contagem. Na primeira linha, temos 4 maneiras

de selecionar o quadradinho que no ser escolhido. Para cada uma dessas maneiras,
teremos 3 maneiras de selecionar o quadradinho na segunda linha. Em seguida, 2
maneiras de selecionar na terceira e apenas uma maneira de selecionar na quarta li-
nha. Com isso, teremos 4321 = 4! = 24 maneiras de escolhermos os 12 quadradinhos.
c) Se considerarmos que todos os quadradinhos pretos so escolhidos, resta escolher

exatamente 3 quadradinhos brancos em cada fileira (linha ou coluna). Observe que
o nmero de maneiras de fazer isto igual ao nmero de maneiras de escolher 3 qua-
dradinhos em cada fileira dos tabuleiros 4 4, indicados direita e ao centro na figura
anterior, de modo que em cada fileira exatamente 3 quadradinhos sejam escolhidos.
Como as escolhas em cada tabuleiro so independentes, para cada escolha de 12 qua-
dradinhos do tabuleiro do centro e cada escolha de 12 quadradinhos do tabuleiro da
direita, atendendo todas as condies, temos uma escolha de 24 quadradinhos bran-
cos do tabuleiro 8 8. Juntamente com os 32 pretos, eles formam os 56 que devem
ser escolhidos. Dessa forma, o nmero de maneiras de escolher os 56 quadradinhos
satisfazendo as condies do problema 24 24 = 576.

25 Tringulos irmos possuem mesma rea
A figura a seguir representa um tringulo ABC , dois quadrados AB DE e AC FG, ambos

construdos sobre os lados do tringulo ABC , e outro tringulo AEG.
Dizemos que os tringulos ABC e AEG, posicionados dessa forma em relao a dois
quadrados, so tringulos irmos.
(a) Verifique que B AC + G AE = 180 .
(b) Aps verificar o item anterior, podemos rotacionar o tringulo AEG, por 90 no sen-
tido anti-horrio e em torno de A, para chegar na posio B AG . Vale ressaltar que
B A = AE , pois so lados do quadrado AB DE . A partir disso, prove que os tringulos
25 Tringulos irmos possuem mesma rea Soluo
(a) Como a soma de todos os ngulos ao redor de um ponto 360 , temos
B AC + C AG + G AE + E AB = 360
B AC + 90 + G AE + 90 = 360
B AC + G AE = 180 .

(b) Pelo item anterior, C , A e G esto sobre uma mesma reta, pois C AG = 180 . Seja
h a distncia do ponto B em relao a essa reta. Ento podemos calcular a rea do
tringulo ABC e do tringulo B AG usando essa distncia como altura:
AC h AG h
[ABC ] = = = [B AG ].
2 2
Como o tringulo B AG congruente ao tringulo AEG, conclumos que os tringulos

Considere um tringulo acutngulo ABC .
Explique como construir um tringulo DBC com mesma rea que ABC , satisfazendo
DB = AB , mas que no seja congruente ao tringulo ABC .

Soluo
Primeiro, vamos criar uma construo em que o novo tringulo possua a mesma rea.
Para isso trace a reta paralela a BC por A, pois para qualquer ponto P dessa reta, a altura
relativa a BC a mesma. Calculando a rea em relao a essa base BC teremos que a rea
de P BC igual rea de ABC . Agora, devemos garantir que DB = AB . Para isso, trace a cir-
cunferncia de centro B passando por A. Os pontos dessa circunferncia so exatamente
os pontos cuja distncia em relao a B igual AB .

Como o tringulo acutngulo, essa circunferncia encontra a reta paralela a BC por A

em um segundo ponto D. Veja que os tringulos DBC e ABC no so congruentes, pois
DBC > 90 e ABC acutngulo.
27 Quantidade de divisores
Quantos divisores de 8810 deixam resto 4 quando divididos por 6?
27 Quantidade de divisores Soluo

Como 88 = 23 11, temos 8810 = (23 11)10 = 230 1110 . Se um inteiro x deixa resto 4 por
6, ento x + 2 mltiplo de 6. Consequentemente x par e deixa resto 1 na diviso por
3. Perceba agora que todos os divisores primos de 8810 deixam resto 2 na diviso por 3 e
que o produto de qualquer quantidade par deles deixa resto 1 por 3 enquanto o produto
de qualquer quantidade mpar deixa resto 2 por 3. Portanto, os divisores que queremos
contar so aqueles que possuem pelo menos um fator 2, mas uma quantidade par de
fatores primos. Assim, eles podem ser escritos na forma 2m 11n com m 1 e m + n par.
Vamos dividir a contagem deles em duas partes:
1. Quando m par, podemos escolh-lo de 15 maneiras, pois ele deve pertencer ao

conjunto {2, 4, . . . , 30}. Uma vez que ele tenha sido escolhido, temos 6 opes de
escolha de outro nmero par para n, a saber, os elementos de {0, 2, 4, 6, 8, 10}.
2. Quando m mpar, podemos escolh-lo tambm de 15 maneiras, pois ele deve per-
tencer ao conjunto {1, 3, 5, . . . , 29}. Uma vez que ele tenha sido escolhido, temos 5
opes de escolhas, a saber, os elementos de {1, 3, 5, 7, 9}.
Portanto, a quantidade de divisores 15 6 + 15 5 = 165.

28 Quadrado Latino
Um Quadrado Latino um tabuleiro n n preenchido com n smbolos distintos de modo

que em cada linha e em cada coluna no existam smbolos repetidos. Por exemplo, a
figura abaixo mostra um exemplo de um Quadrado Latino de dimenses 3 3. O nome
foi inspirado em trabalhos do matemtico Leonhard Euler, que usou caracteres latinos
como smbolos.
1 2 3
3 1 2
2 3 1
Sabemos que existem 576 Quadrados Latinos distintos de dimenses 4 4. De quantos

modos podemos completar o quadrado abaixo, que j possui duas casas preenchidas,
com os algarismos 1, 2, 3 e 4 de modo que em cada linha e coluna figurem os quatro alga-
rismos?
1 2
28 Quadrado Latino Soluo

Observe que dado um Quadrado Latino, quando trocamos todas as casas de um smbolo
pelas casas de outro, ainda obtemos outro Quadrado Latino. No exemplo dado no enun-
ciado, ao trocarmos as casas de nmero 1 e 2 de posio, obtemos:
2 1 3
3 2 1
1 3 2
Isso nos permite construir uma correspondncia biunvoca entre todos os Quadrados
Latinos que possuem no canto superior esquerdo um smbolo em {1, 2, 3, 4} e todos os
outros Quadrados Latinos com outro smbolo no mesmo conjunto. Da, em 1/4 do total
de Quadrados Latinos 44 deve possuir o algarismo 1 na casa do canto superior esquerdo.
Dentre esses quadrados, qualquer permutao entre os smbolos de {2, 3, 4} ainda ir gerar
um quadrado onde a casa do canto superior esquerdo tem o smbolo 1.
1 X Y Z

Portanto, em um tero dessas configuraes o algarismo 2 se encontra na posio X , em

outro tero na posio Y e no ltimo tero na posio Z dos quadrados da primeira linha
da figura anterior. Logo, o total de Quadrados Latinos procurados
1 1
576 = 48.
4 3
29 Existe um nmero que divide todos os elementos do conjunto
Seja A um conjunto infinito de inteiros positivos. Sabe-se que se tomarmos qualquer

subconjunto finito B do conjunto A existe um inteiro positivo b maior que 1 tal que b
divide todos os elementos do conjunto B . Prove que existe um inteiro positivo d maior
que 1 que divide todos os elementos do conjunto A.
29 Existe um nmero que divide todos os elementos do conjunto So-

luo
Considere um elemento a do conjunto A e sejam p 1 , p 2 , . . . , p k1 , p k os divisores primos

de a. Se algum primo p i divide todos os elementos do conjunto A, ento d = p i satisfaz
o enunciado. Vamos provar que isso obrigatoriamente acontece. Suponha, por absurdo,
que para cada primo p i podemos encontrar um elemento a i do conjunto A que no
divisvel por p i . Veja que no necessariamente todos os elementos a i so distintos. Con-
sidere agora o conjunto B formado por a e pelos inteiros a i , para todo i {1, 2, . . . , k}. Pela
condio do enunciado, existe b > 1 que divide todos os elementos de B . Como b divide
a, ento ele possui algum dos fatores primos de a em sua fatorao, digamos p x . Dado
que a x B , ento b divide a x e, consequentemente, p x deve ser um divisor de a x . Esse
absurdo mostra que a afirmao inicial feita sobre os primos p i falsa. Logo, pelo menos
um deles deve dividir todos os elementos do conjunto A.

30 Um quadriltero cclico com diagonais perpendiculares
Um quadriltero dito cclico quando seus quatro vrtices esto sobre uma mesma cir-
cunferncia. Considere um quadriltero ABC D cclico com diagonais AC e B D perpen-
diculares. Alm disso, sejam O o centro da circunferncia que passa pelos vrtices do
quadriltero e P o ponto de encontro das diagonais.
a) A partir do ponto P traamos uma reta r perpendicular a BC . A reta r corta BC em X

e AD em M . Verifique que M o ponto mdio do lado AD.
b) A partir do ponto P trace a reta s perpendicular a AD cortando AD no ponto Y e BC

no ponto N . Verifique que o quadriltero OM P N um paralelogramo.
30 Um quadriltero cclico com diagonais perpendiculares Soluo
a) Seja BC A = . Veja que BC A = B D A = , pois eles esto inscritos no mesmo arco

AB . Considerando a soma dos ngulos do tringulo C X P , temos C P X = 90 e,
consequentemente, B P X = B PC C P X = . Vale que AP M = X PC = 90 ,
pois eles so ngulos opostos pelo vrtice P , e M P D = B P X = pelo mesmo mo-
tivo. Analisando agora a soma dos ngulos internos do tringulo P AD, temos P AD +
AP D + P D A = 180 . Assim, como AP D = 90 , temos P AD = 90 . Da,
M AP = AP M e M P D = M DP , ou seja, AP M e M DP so tringulos issceles
com M A = M P = M D. Conclumos ento que M o ponto mdio de AD.

b) De modo semelhante ao item anterior, podemos concluir que N o ponto mdio de

BC . Como O equidistante dos extremos dos vrtices A, D, B e C , OM e ON so
mediatrizes de AD e BC , respectivamente. Decorre do item anterior que OM P N e
ON P M . Conclumos assim que OM P N um paralelogramo, pois seus lados opos-
tos so paralelos.


1 Nmeros Naturais escritos no tabuleiro
Considere o seguinte tabuleiro quadriculado onde todos os nmeros naturais foram es-
critos em diagonal.
..
.
..
10 .
..
6 9 .
..
3 5 8 12 .
..
1 2 4 7 11 .
Cada quadradinho possui uma posio denotada por (x, y), em que x representa a coluna,
contada da esquerda para a direita, e y representa a linha, contada debaixo para cima. Por
exemplo, 12 o nmero escrito no quadradinho de posio (4, 2):
a) Determine o nmero que est no quadradinho de posio (4, 4).
b) Determine o nmero que est no quadradinho de posio (1, 2016).
c) Determine o nmero que est no quadradinho de posio (2013, 2017).

1 Nmeros Naturais escritos no tabuleiro Soluo
a) Podemos preencher mais casas do tabuleiro exibido para encontrar a casa (4, 4):
21 27
15 20 26
10 14 19 25
6 9 13 18 24
3 5 8 12 17 23
1 2 4 7 11 16 22
Portanto, o nmero no quadradinho (4, 4) o 25.
b) O nmero da casa (1, n) est em uma diagonal contendo as casas (x, y) tais que x + y =
n + 1. Ou seja, na diagonal que o contm, existem n nmeros, a saber, os nmeros das
casas (1, n), (2, n 1), (3, n 2), . . . , (n, 1). Repetindo essa contagem para os nmeros
das casas (1, n 1), (1, n 2), . . . , (1, 1), podemos constatar que j foram escritos 1 + 2 +
. . . + (n 1) nmeros nas outras diagonais. Portanto, o nmero escrito na casa (1, n)
corresponde ao inteiro
n(n + 1)
1+2+3+...+n = .
2
2016 2017
Assim, o nmero na casa (1, 2016) .
2
c) Como o quadradinho (m, n) est na diagonal contendo os quadradinhos (x, y) com
x + y = m + n, inicialmente iremos descobrir o nmero escrito em (m + n 1, 1). Pelo
(m + n 2)(m + n 1)
item anterior, o quadradinho (1, m + n 2) possui o nmero .
2
(m + n 2)(m + n 1)
Portanto, o nmero escrito no quadradinho (m + n 1, 1) + 1.
2
Alm disso, o quadradinho (m, n) o (n 1)-simo sucessor do nmero escrito no
quadradinho (m + n 1, 1), ou seja, o nmero
(m + n 2)(m + n 1)
+ 1 + (n 1) =
2
m 2 + mn m + mn + n 2 n 2m 2n + 2 + 2 + 2n 2
=
2
n(n + 1) + m(m 1) + 2(m 1)(n 1)
=
2
n(n + 1) m(m 1)
+ + (m 1)(n 1).
2 2
Logo, o nmero escrito no quadradinho (2013, 2017)
2013 2012 2017 2018

+ + 2012 2016.
2 2

2 Pintura de inteiros
Os nmeros inteiros do conjunto {1, 2, . . . , 20} sero pintados com duas cores, branco e
preto, de modo que ambas as cores sejam usadas. Alm disso, o produto dos nmeros
de uma cor no deve possuir fatores primos em comum com o produto dos nmeros da
outra cor. De quantos modos isso pode ser feito?
2 Pintura de inteiros Soluo

Independente das cores escolhidas para os outros nmeros, temos duas opes de es-
colha para a cor do nmero 1. Temos tambm duas opes para a cor do nmero 2 e, uma
vez que ela tenha sido escolhida, todos os nmeros do conjunto {4, 6, 8, 10, 12, 14, 16, 18, 20}
devem possuir a mesma cor do nmero 2. Como existem nmeros desse conjunto que
compartilham fatores primos em comum com os nmeros do conjunto {3, 7, 9, 15}, estes
4 nmeros mpares tambm devem possuir a cor do nmero 2. Resta escolhermos a cor
dos nmeros do conjunto {11, 13, 17, 19} e cada uma delas pode ser feita de modo inde-
pendente, pois no existe outro nmero no conjunto inicial com esses mesmos fatores
primos. Assim, o total de pinturas 2 2 2 2 2 2 = 26 .
3 O contedo multiplicativo
O contedo multiplicativo de um conjunto o produto de seus elementos. Caso o con-

junto possua um nico elemento, seu contedo multiplicativo este nico elemento e,
caso o conjunto seja vazio, seu contedo multiplicativo 1. Por exemplo, o contedo mul-
tiplicativo de {1, 2, 3} 1 2 3 = 6.
a) Determine a soma dos contedos multiplicativos de todos os subconjuntos de {1, 2, 3, 4}.
b) Determine a soma dos contedos multiplicativos de todos os subconjuntos de

{ }
1 1 1
1, , , . . . , .
2 3 2016
3 O contedo multiplicativo Soluo
a) Observe que no produto (1 + a)(1 + b), ao aplicarmos a propriedade distributiva da

multiplicao dos nmeros reais, aparecero os produtos 11, 1b, a1 e ab. Esses pro-
dutos coincidem com os contedos multiplicativos dos conjuntos ;, {b}, {a} e {a, b},
respectivamente. Esses so exatamente os subconjuntos de {a, b}. Na multiplicao
(1+a)(1+b)(1+c), novamente ao usarmos a propriedade distributiva da multiplicao,
aparecero 23 = 8 termos. Cada um desses termos est associado a elementos dentro

de cada parnteses que devero ser escolhidos para figurar na parcela correspondente.
Por exemplo, o termo 1 b c = b c corresponde a no escolhermos o a no primeiro
parnteses e, em seguida, escolhermos tanto b quanto c nos prximos dois parnte-
ses. Os subconjuntos de {a, b, c} esto associados a todas essas 8 parcelas, at mesmo
o conjunto vazio, que tem como contedo multiplicativo o nmero 1 e representado
na soma pela parcela 1 1 1. O mesmo se passa com qualquer quantidade de termos e
assim a soma de todos os conjuntos multiplicativos do conjunto {1, 2, 3, 4} o resultado
(1 + 1)(1 + 2)(1 + 3)(1 + 4) = 120.
b) O argumento utilizado no item anterior tambm se aplica aqui e, consequentemente,

o contedo multiplicativo procurado
( )( )( ) ( )
1 1 1 1
1+ 1+ 1+ ... 1+ =
1 2 3 2016
( )( )( ) ( )
2 3 4 2017
... = 2017.
1 2 3 2016

4 Esse nmero possui quantos fatores 2?
Neste problema, iremos estudar quantos fatores 2 aparecem na fatorao de nmeros da

n
forma 52 1.
(a) Sejam x e y dois nmeros inteiros mpares. Prove que x 2 + y 2 possui exatamente um
fator 2 em sua fatorao em primos.
(b) Usando a fatorao a 2 b 2 = (a b)(a + b), determine quantos fatores 2 o nmero

54 1 possui.
2017
(c) O nmero N = 52 1 possui quantos fatores 2?
18
(d) Sabendo que o nmero 520 possui 14 algarismos. Prove que 52 +20
possui 6 zeros
consecutivos em sua representao decimal.
4 Esse nmero possui quantos fatores 2? Soluo

(a) Como x e y so mpares, ento existem inteiros x 0 e y 0 tais que x = 2x 0 +1 e y = 2y 0 +1.
Da,
x 2 + y 2 = (2x 0 + 1)2 + (2y 0 + 1)2

= 4x 02 + 4x 0 + 1 + 4y 02 + 4y 0 + 1
= 4x 02 + 4x 0 + 4y 02 + 4y 0 + 2
= 2(2x 02 + 2x 0 + 2y 02 + 2y 0 + 1)
= 2(2(x 02 + x 0 + y 02 + y 0 ) + 1).

O nmero x 2 + y 2 o produto de 2 por um nmero mpar e, portanto, possui apenas

um fator 2.
( )2
(b) Como 54 = 52 , podemos usar a fatorao da diferena de quadrados duas vezes:
( 2 )2
54 1 = 5 12
= (52 + 1)(52 1)
= (52 + 12 )(52 12 )
= (52 + 12 )(5 1)(5 + 1).
Agora basta contar os fatores 2 em cada parcela. Pelo item anterior, 52 + 12 possui um
fator 2. Alm disso, 5 1 = 4 possui dois fatores 2 e 5 + 1 possui apenas um fator 2.
Logo, 54 1 possui 1 + 2 + 1 = 4 fatores 2.
(c) Com o expoente 22017 poderemos usar a fatorao da diferena de quadrados 2017
vezes:
2017
( 2016 )2
52 1 = 52 12
( 2016 ) ( 2016 )
= 52 + 1 52 1
( 2016 ) ( 2015 ) ( 2015 )
= 52 + 1 52 + 1 52 1
= .(. . ) ( 2015 ) (
2016
= 52 + 1 52 + 1 . . . 52 + 1 (5 + 1) (5 1) .
)
Temos 2016 nmeros da forma x 2 + y 2 , com x e y mpares, e cada um contribui com

apenas um fator 2. Alm disso, 5 + 1 = 6 tem apenas um fator 2 e 5 1 = 4 tem dois
2017
fatores 2. Podemos concluir que o nmero N = 52 1 possui exatamente 2016 1 +
1 + 2 = 2019 fatores 2 em sua fatorao.
n
Observao: Repetindo o argumento anterior, possvel mostrar que 52 1 possui
exatamente n + 2 fatores primos 2.
18
(d) Pelo argumento do item anterior, existe um inteiro k tal que 52 1 = 220 k. Con-
18
sequentemente, 52 +20 = 1020 k + 520 . Como 1020 termina em 20 zeros e 520 possui
apenas 14 dgitos, segue que existem pelo menos 20 14 = 6 dgitos iguais a zero con-
18
secutivos dentre os ltimos dgitos da representao decimal de 52 +20 .
5 Diferenas que no so nmeros primos
Qual a maior quantidade de inteiros que podemos escolher no conjunto {1, 2, 3, . . . , 2017}
de modo que a diferena entre quaisquer dois deles no seja um nmero primo?

5 Diferenas que no so nmeros primos Soluo
2017 1
A maior quantidade + 1 = 505, que pode ser obtida escolhendo-se os elemen-
4
tos que deixam resto 1 na diviso por 4: {1, 5, 9, . . . , 2017}. A diferena entre quaisquer
dois deles sempre um mltiplo de 4 e consequentemente no um nmero primo.
Mostraremos agora que no possvel escolhermos mais que essa quantidade.
Considere os 8 inteiros positivos consecutivos {n, n + 1, n + 2, n + 3, n + 4, n + 5, n + 6, n + 7}.

Queremos estudar quantos inteiros podem ser escolhidos desse conjunto de modo que a
diferena entre quaisquer dois deles seja um nmero primo.
i) Se o inteiro n for escolhido, no poderemos escolher n + 2, n + 3, n + 5 e n + 7, pois

a diferena entre eles e n um nmero primo. Alm disso, n + 1 e n + 6 no podem
ser simultaneamente escolhidos, pois diferem por 5. Desse modo, caso escolhamos
n, poderemos escolher apenas dois inteiros do conjunto.
ii) Suponha ento que n no escolhido. Se escolhermos n +1, no poderemos escolher

n +3, n +4, n +6. Alm disso, do conjunto restante {n +2, n +5, n +7} apenas um deles
poder ser escolhido. Novamente s poderemos escolher dois inteiros do conjunto.
iii) Suponha agora que n e n+1 no so escolhidos. Se escolhermos n+2, no poderemos

escolher n + 4, n + 5 e n + 7. Alm disso, do cojunto restante {n + 3, n + 6} apenas um
deles pode ser escolhido. Novamente o nmero mximo dois.
iv) Se n, n + 1 e n + 2 no so escolhidos, mas n + 3 , no poderemos escolher n + 5 e

n + 6. Do conjunto {n + 4, n + 7} apenas um deles pode ser escolhido. O mximo de
inteiros que podem ser escolhidos tambm dois neste caso.
v) Considerando os pares (n + 4, n + 6) e (n + 5, n + 7), apenas um inteiro de cada par

pode ser escolhido. Portanto, se os quatro primeiros da lista no so escolhidos, s
poderemos escolher no mximo dois.
Dividindo os nmeros de 1 at 2016 em 2016/8 = 252 grupos de 8 inteiros consecutivos,

podemos concluir que em cada um deles poderemos escolher no mximo 2 inteiros. As-
sim, contando com o 2017, teremos no mximo 2 252 + 1 = 505 inteiros que podem ser
escolhidos satisfazendo as condies do enunciado.

6 Cosseno e seno da soma e da diferena
Neste problema, deduziremos frmulas para o clculo do cosseno e do seno da soma e da

diferena de ngulos cuja soma menor que 90 .
Na figura anterior, o segmento X Z mede 1. Lembrando que o seno de um ngulo em um

tringulo retngulo o quociente entre o cateto oposto e a hipotenusa e que o cosseno
o quociente entre o cateto adjacente e a hipotenusa, podemos escrever: cos B = Z T /1,
sen B = T X /1, cos A = Z L/Z T , sen A = K X /T X e cos(A + B ) = Y Z /1. Como Y Z = LZ
LY , temos:
YZ = LZ LY
cos(A + B ) = cos A Z T X K
= cos A cos B sen A T X
= cos A cos B sen A sen B.
a) Use a figura anterior para determinar a frmula de sen (A + B ) em funo de sen A,

sen B , cos A e cos B .
b) Considere o desenho a seguir:
A partir das ideias apresentadas no enunciado, encontre as expresses de cos(A B ) e

sen(A B ) usando as funes trigonomtricas de A e B .

6 Cosseno e seno da soma e da diferena Soluo
a) Temos
XY
sen(A + B ) = = K T + T L = cos A sen B + sen A cos B.
1
b) Usando as funes trigonomtricas nos tringulos retngulos dados, temos as seguintes

medidas:
Ento temos
YZ
cos(A B ) =
1
= KT +TL
= sen A sen B + cos A cos B.
XY
sen (A B ) =
1
= LZ X K
= sen A cos B cos A sen B.

7 Desigualdade triangular
Os pontos X , Y e Z esto marcados nos lados AD, AB e BC do retngulo ABC D, respec-

tivamente. Dado que AX = C Z , mostre que X Y + Y Z AC .
7 Desigualdade triangular Soluo
Construa o ponto E sobre a reta AD de modo que AE = AX , como indicado na figura

acima. Como AY altura e mediana do tringulo EY X , podemos concluir que Y E = Y X .
Alm disso, como AE = AX = C Z e AE C Z , segue que E ZC A um paralelogramo e,
consequentemente, E Z = AC . Pela Desigualdade triangular, temos
XY +Y Z = EY + Y Z
EZ
= AC .
Veja que a igualdade ocorre apenas quando E , Y e Z so colineares.

8 Um quadriltero no convexo
Os ngulos internos de um quadriltero no convexo formado por uma linha poligonal

que no se auto-intersecta so 45 , 45 , 45 e 225 . Mostre que os pontos mdios de seus
lados formam um quadrado.
8 Um quadriltero no convexo Soluo

Sejam ABC D o quadriltero no convexo, com ADC = 225 e E , F , G e H os pontos
mdios dos lados AB , AD, C D e BC , respectivamente. Alm disso, sejam X e Y os pontos
de interseo de C D e B D com AB e AC , respectivamente.
Como ABC = BC D = 45 , segue que B XC = 90 . Decorre da, dado que B AD = 45 ,

que AD X = 45 . Assim, AD X e BC X so tringulos retngulos issceles com AX = D X e

B X = C X . Pelo caso de congruncia L AL, como B X D = AXC , podemos concluir que

os tringulos B D X e AC X so congruentes. Isso nos produz B D = AC e AB D = AC D.
Como
AB D + B AC =
AC D + B AC = 90 ,
podemos concluir que B Y A = 90 . Veja que E F e G H so bases mdias dos tringulos

AB D e BC D, respectivamente. Da, E F = HG = B D/2 e E F HG B D. De modo seme-
lhante, E H = F G = AC /2 e E H F G AC . Isso nos permite concluir que todos os lados do
quadriltero E F G H so iguais e, como B D perpendicular a AC , os lados consecutivos
so perpendiculares. Logo, E F G H um quadrado.
9 Nmeros de 5 dgitos
Considere a coleo de todos os nmeros de 5 dgitos cuja soma dos dgitos 43. Um
desses nmeros escolhido ao acaso. Qual a probabilidade dele ser mltiplo de 11?
9 Nmeros de 5 dgitos Soluo

A soma mxima dos dgitos de um nmero de cinco dgitos 45, que corresponde soma
dos dgitos de 99999. Para que um nmero possua soma de seus dgitos 43 podem ocor-
rer dois casos: ou ele ter trs dgitos iguais a 9 e dois iguais a 8 ou ele ter quatro dgitos
iguais a 9 e um igual a 7. No primeiro caso, podemos escolher a posio do primeiro
dgito 8 de 5 maneiras e a posio do segundo de 4 maneiras. Entrentanto, como os dois
dgitos so indistinguveis, cada configurao foi contada duas vezes. Os dgitos 9 de-
54
vem ser colocados nas posies restantes e isso nos d = 10 nmeros. No segundo
2
caso, podemos escolher a posio do dgito 7 de 5 maneiras. Consequentemente, existem
10 + 5 = 15 nmeros de 5 dgitos de modo que a soma de seus dgitos 43. Precisamos
agora recordar o critrio de divisibilidade por 11:
Um nmero de n dgitos a n a n1 a n2 . . . a 1 divisvel por 11 se, e somente se, a soma al-

ternada a n a n1 + a n2 a n3 + . . . + (1)n a 1 divisvel por 11.
Pelo critrio anterior, o nmero de 5 dgitos a 5 a 4 a 3 a 2 a 1 divisvel por 11, se 11 divide

a 5 a 4 a 3 + a 2 a 1 = (a 5 + a 4 + a 3 + a 2 + a 1 ) 2(a 3 + a 1 ). Supondo que a soma dos seus
dgitos 43 e sabendo que 43 = 11 3 + 10, segue que 11 deve dividir 11 3 + 2(5 a 3 a 1 ).
Portanto, a 3 + a 1 deixa resto 5 na diviso por 11 e as nicas possibilidades so (a 3 , a 1 ) =
(7, 9), (9, 7) ou (8, 8). Logo, dos 15 nmeros da coleo, apenas 3 deles so mltiplos de 11
3 1
e, consequentemente, a probabilidade procurada = .
15 5

10 A competio matemtica
Um grupo de 10 estudantes participa de uma competio de matemtica formada por

equipes de 4 estudantes. Sabemos que quaisquer duas das equipes possuem exatamente
um estudante em comum.
a) Qual o nmero mximo de equipes de que um estudante pode participar? Fornea um

exemplo de distribuio de 10 alunos onde este nmero mximo possa ser verificado.
b) A competio pode possuir 8 equipes?
10 A competio matemtica Soluo
a) Considere um estudante A que participa do maior nmero de equipes e digamos que

ele esteja em uma equipe com os trs estudantes B , C e D. Qualquer outra equipe
que tambm tenha A como um de seus membros, dever conter outros trs estu-
dantes que no esto no conjunto {B,C , D}. Como existem apenas 10 1 = 9 estu-
dantes diferentes de A, o nmero mximo de equipes que podem conter A 9/3 = 3.
Um exemplo de distribuio de 10 estudantes, representados pelas letras do conjunto
{A, B,C , D, E , F,G, H , I , J }
A B C D
A E F G
A H I J.
Cada linha indica uma equipe e todas elas possuem apenas o estudante A em comum.
b) Suponhamos, por absurdo, que possam existir 8 equipes. Como cada uma delas possui
4 estudantes, teremos ao todo pelo menos 8 4 = 32 participaes de alunos, contadas
com repeties. Dado que existem apenas 10 estudantes e 32/10 > 3, pelo menos um
estudante dever participar de 4 equipes. Isso contradiz o item anterior e esse absurdo
mostra que no podemos ter 8 equipes.

11 Intersees dos lados do quadriltero
Um quadriltero convexo ABC D dado. Sejam E a interseo de AB e C D, F a interseo

de AD e BC e G a interseo de AC e E F . Prove que B D e E F so paralelos se, e somente
se, G o ponto mdio de E F .
11 Intersees dos lados do quadriltero Soluo
Vamos denotar a rea do tringulo X Y Z por [X Y Z ]. Podemos usar razes de reas de

AE C D
tringulos para calcular razes de segmentos. No desenho anterior, temos [AC E ] =
2
EB CD
e [C E B ] = . Portanto,
2
[AC E ] AE C D 2
=
[C E B ] 2 EB CD
AE
= .
EB
Aps essa observao, considere a figura do problema.
Temos que
BC [BC E ] [ABC ] [BC E ] [ABC ] [AC E ]

= = = = .
B F [B E F ] [AB F ] [B E F ] [AB F ] [AE F ]

C D [AC F ] F G [AC F ]
Analogamente, podemos encontrar = e = . Logo, pelo Teorema de
DE [AE F ] EG [AC E ]
Tales, B D E F se, e somente se,
BC CD
=
BF DE
[AC E ] [AC F ]
= .
[AE F ] [AE F ]
A ltima igualdade equivalente a [AC E ] = [AC F ]. Entretanto, [AC E ] = [AC F ] equiva-

FG
lente a = 1. Portanto, B D E F se, e somente se, G o ponto mdio de E F .
EG
Observao: Decorre diretamente do mtodo anterior uma das implicaes do Teorema

de Ceva: Como as cevianas CG, DF e B E do tringulo C E F concorrem no ponto A, ento
BC F G DE [AC E ] [AC F ] [AE F ]

=
B F EG C D [AE F ] [AC E ] [AC F ]
= 1.
12 Um tringulo externo
Seja ABC D um quadriltero com AD = BC e D AB + ABC = 120 . Um tringulo equi-

ltero DEC construdo no exterior do quadriltero. Prove que o tringulo AE B tambm
equiltero.

12 Um tringulo externo Soluo
Sejam ADC = x e DC B = y. Como a soma dos ngulos internos de um quadriltero

360 , temos
ADC + DC B + C B A + B AD = 360
x + y = 360 120
= 240 .
Analisando agora os tringulos ADE e C B E , temos EC B = 60 + y e
ADE = 360 60 x
= 60 + y.
Como AD = C B e DE = C E , segue pelo caso de congruncia L AL, que os tringulos ADE

e C B E so congruentes. Da, AE = E B e
AE B = AE D + DE B
= B EC + DE B
= 60 .
Assim, AE B um tringulo issceles com ngulo do vrtice igual a 60 e, consequente-

mente, equiltero.

13 O incentro e segmentos paralelos
Seja D um ponto no lado AB do tringulo ABC de modo que C D = AC , como indica a

figura abaixo. O incrculo do tringulo ABC tangente aos lados AC e AB nos pontos E
e F , respectivamente. Sejam I o incentro do tringulo BC D e P o ponto de encontro dos
segmentos AI e E F . Alm disso, seja G um ponto sobre o segmento AB de modo que IG
e E F sejam paralelos.
a) Prove que D I = IG.
b) Prove que AP = P I .
Observao: O incentro de um tringulo o ponto de encontro das bissetrizes dos ngu-

los internos do tringulo e o incrculo a circunferncia centrada no incentro e tangente
aos trs lados do tringulo.
13 O incentro e segmentos paralelos Soluo
180 C AB C AB
a) Como AF = AE , segue que AF E = AE F = = 90 . Alm disso,
2 2
dado que AC = C D, temos C AD = C D A. Sabendo que D I bissetriz de C DB ,
temos
C DB
I DB =
2
180 C D A
=
2
C AB
= 90 .
2
Como E F IG, segue que IGD = E F A = I DG. Portanto, o tringulo I DG issce-

les com I D = IG.

b) Para provar que AP = P I , dado que E F IG, basta mostrarmos que AF = F G. Sejam
w = AF = AE , k = EC , l = F H , x = D H e r = H B . Para o que segue, precisaremos de
um lema simples a respeito do comprimento dos segmentos determinados nos lados
de um tringulo pelos pontos de tangncia de seu incrculo. Considere a figura abaixo:
AE = AD, B E = B F e C F = C D, se 2p = AB + BC + AC , temos 2AE = 2p 2BC e,

consequentemente, AE = p BC . Analogamente, B E = p AC e C F = p AB . Usando
o lema anterior, e notando que C D = w + k e C B = k + l + r , podemos concluir que
B D +C D C B
DH =
2
(x + r ) + (w + k) (k + l + r )
x =
2
2x = w + x l
x +l = w.
Assim, F H = x + l = w = AF e isso conclui a demonstrao.
14 Nmeros na circunferncia
Em uma circunferncia so escritos 99 nmeros naturais. Se a e b so dois nmeros vi-

a
zinhos na circunferncia, ento = 2, a b = 1 ou a b = 2. Prove que existe algum
b
nmero na circunferncia que divisvel por 3.

14 Nmeros na circunferncia Soluo

Sejam a 1 , a 2 , . . . , a 99 os nmeros na circunferncia, escritos em ordem, e suponha, por
absurdo, que nenhum deles mltiplo de 3. Da, se dois vizinhos a e b deixarem o mesmo
resto na diviso por 3, como 3 no pode dividir as diferenas 1 e 2, segue que a = 2b ou
b = 2a. Sabendo que 3 divide ab, em ambas as situaes anteriores poderamos concluir
que um deles, e portanto os dois, deve ser mltiplo de 3. Isso contradiz nossa suposio
inicial. Uma vez que a e b no so multiplos de 3 e os seus restos so distintos, um deles
deve deixar resto 1 e o outro deve deixar resto 2 na diviso por 3. Isso nos diz que a i + a i +1
um mltiplo de 3 para todo i 98. Podemos escrever:
S = (a 1 + a 2 ) + . . . + (a 97 + a 98 ) + a 99
S = a 1 + (a 2 + a 3 ) + . . . + (a 98 + a 99 )
Como as somas em cada parnteses so mltiplas de 3, podemos concluir que a 1 e a 99

deixam o mesmo resto na diviso por 3. Entretanto, isso uma contradio, pois nmeros
vizinhos no deixam o mesmo resto na diviso por 3. Isso nos diz que a suposio inicial
falsa e, consequentemente, pelo menos um deles dever ser mltiplo de 3.
15 Crculos tangentes ao segmento
Os crculos de centros E e F so tangentes ao segmento B D e aos semicrculos de dime-

tros AB , BC e AC . Sejam r 1 , r 2 e r os raios dos semicrculos de dimetros AB , BC e AC ,
respectivamente. Os raios dos crculos de centros E e F so l 1 e l 2 , respectivamente.

a) Verifique que a distncia de E at o segmento AC (r 1 + l 1 )2 (r 1 l 1 )2 .
r1r2
b) Verifique que l 1 = .
r1 + r2

15 Crculos tangentes ao segmento Soluo
a) Como AC = AB + BC , seque que r = r 1 + r 2 . Sejam H o p da perpendicular de E ao

segmento AC , O o ponto mdio de AC e I a interseo de OE com o semicrculo de
dimetro AC . Sejam ainda O 1 e O 2 os centros dos semicrculos de dimetros AB e BC ,
respectivamente, temos
O1E = O1 J + J E
= r1 + l1
EO = I O I E
= r l1
O1 H = O1B H B
= O1B E M
= r1 l1
OH = OC H B BC
= (r 1 + r 2 ) l 1 2r 2
= r1 r2 l1.
Aplicando o Teorema de Pitgoras no tringulo EO 1 H , obtemos
E H 2 = EO 12 O 1 H 2
E H 2 = (r 1 + l 1 )2 (r 1 l 1 )2

EH = (r 1 + l 1 )2 (r 1 l 1 )2 .
b) Aplicando o Teorema de Pitgoras no tringulo EOH , temos:
E H 2 = EO 2 OH 2
= (r l 1 )2 (r 1 r 2 l 1 )2
= (r 1 + r 2 l 1 )2 (r 1 r 2 l 1 )2 .

Comparando a ltima equao com a expresso obtida no item anterior, temos
(r 1 + l 1 )2 (r 1 l 1 )2 = (r 1 + r 2 l 1 )2 (r 1 r 2 l 1 )2
4r 1 l 1 = 4r 1 r 2 4r 2 l 1
4l 1 (r 1 + r 2 ) = 4r 1 r 2
r1r2
l1 = .
r1 + r2
Observao: De modo anlogo, considerando as projees de F sobre os segmentos

r1r2
BC e B D, podemos obter que l 2 = . Portanto, l 1 = l 2 .
r1 + r2
16 Quadrados de reais so sempre maiores que ou iguais a zero
Uma desigualdade simples, mas bastante til x 2 0, para todo x real. Para prov-la,
basta estudar separadamente as seguintes possibilidades: x > 0, x < 0 ou x = 0. De fato,
um nmero real positivo multiplicado por um nmero real positivo positivo, um n-
mero real negativo multiplicado por outro nmero real negativo tambm positivo e,
finalmente, 0 0 = 0. A partir dessa desigualdade, podemos derivar outras no to ele-
mentares. Por exemplo, para quaisquer nmeros reais x e y verdade que x 2 +x y + y 2 0,
pois
2x y y 2
( 2)
y
( )
2 2 2
x +xy + y = x + + +3
2 4 4
( y ) 2 ( y ) 2
= x+ +3
2 2
0.
( y )2 ( y )2
Na ltima desigualdade, usamos que x + 0e 0.
2 2
Veremos agora uma aplicao dessas desigualdades. Sejam a e b nmeros reais tais que
a 3 b 3 = 2 e a 5 b 5 4.
(a) Sabendo que para quaisquer reais x e y vale x 3 y 3 = (x y)(x 2 + x y + y 2 ), verifique

que a > b.
(b) Verifique que a 2 + b 2 2.

16 Quadrados de reais so sempre maiores que ou iguais a zero Soluo
(a) Pela fatorao sugerida,
0 < 2 = a3 b3
= (a b)(a 2 + ab + b 2 ).
Como a 2 + ab + b 2 0, segue que a b > 0, ou seja, a > b.
(b) Sabemos que a 2 , b 2 0 e a b > 0. Da,
(a 3 b 3 )(a 2 + b 2 ) = a 5 a 2 b 3 + a 3 b 2 b 5
2(a 2 + b 2 ) = a 5 b 5 + a 2 b 2 (a b)
a5 b5
4.
Portanto, a 2 + b 2 2.

divisores
Seja n > 1 um inteiro positivo, chamamos de d (n) a quantidade de divisores positivos de
n. Para calcular d (n), basta escrever a fatorao de n em potncias de primos distintos e
multiplicar os sucessores dos expoentes. Por exemplo, para 2016 temos a fatorao 2016 =
25 32 71 e d (2016) = (5 + 1)(2 + 1)(1 + 1) = 36.
(a) Prove que se n um quadrado perfeito, ento d (n) mpar.
(b) Determine todos os n menores que 400 tais que n e d (n) sejam quadrados perfeitos.

divisores Soluo
(a) Se n um quadrado perfeito, ento existe um inteiro positivo m tal que n = m 2 . Na

fatorao em primos de n, todos os expoentes so pares, pois cada fator primo de m
aparece o dobro de vezes na fatorao de n. Por exemplo, se m = 22 3, ento n = m 2 =
(22 3)2 = 24 32 . Como o sucessor de um nmero par mpar e o produto de nmeros
mpares tambm mpar, conclumos que d (n) mpar.

(b) Escreva n = m 2 . Como m 2 < 400 = 202 podemos concluir que m 20. Entre os in-
teiros positivos menores que 20, temos apenas 3 possveis fatoraes para m: p k , p q
ou p 2 q, com p e q primos distintos, pois qualquer produto de trs primos distintos
maior que 20. Alm disso, k 4, pois 25 > 20. No primeiro caso, d (n) = d (p 2 k) = 2k +1
deve ser quadrado perfeito e apenas m = 24 , ou seja, n = 162 satisfaz as condies. No
segundo caso, d (n) = d (p 2 q 2 ) = (2 + 1)(2 + 1) = 9. Temos ento os seguintes valores
para n: 62 , 102 , 142 e 152 . No terceiro caso, d (p 4 q 2 ) = (4 + 1)(2 + 1) = 15, que no
quadrado perfeito. Portanto, os nmeros n menores que 400 tais que n e d (n) so
quadrados perfeitos so 62 , 102 , 142 , 152 e 162 .
18 Pintando pontos
Seja n 3 um inteiro positivo. Sobre uma reta, so marcados os n pontos P 1 , P 2 , P 3 , . . . , P n ,

nessa ordem e igualmente espaados entre si. Em seguida, cada um dos pontos deve
ser pintado de azul ou de vermelho de modo que no existam trs pontos P x , P x+y e P y
2
pintados da mesma cor, sendo x + y par.
(a) Mostre que para n = 8 existe uma maneira de colorir os pontos P 1 , P 2 , . . . , P 8 satis-
fazendo a condio dada.
(b) Mostre que qualquer pintura para n = 9 no satisfaz a condio dada.
18 Pintando pontos Soluo
(a) Marcaremos com A e V as cores dos pontos em ordem. Considere a seguinte forma
de colorir os 8 pontos:
P1 P2 P3 P4 P5 P6 P7 P8
A V V A A V V A.
A condio dada requer que no existam pontos de mesma cor de modo que um deles
seja o ponto mdio do segmento formado pelos outros dois. imediato verificar que
essa condio satisfeita no exemplo anterior.
(b) Considere uma pintura qualquer para n = 9 satisfazendo as condies do enunciado.

Assim, no podem existir trios da forma (P x , P x+y , P y ) com todos esses pontos com
2
a mesma cor. Suponha inicialmente que P 3 e P 5 possuem a mesma cor, digamos
azul. Ento P 1 , P 4 e P 7 devero ter a cor oposta, ou seja, vermelho. Caso contrrio,
algum dos trios (P 1 , P 3 , P 5 ), (P 3 , P 4 , P 5 ) ou (P 3 , P 5 , P 7 ) teria trs pontos pintados de
azul. Entretanto, isso implicaria que (P 1 , P 4 , P 7 ) esto pintados de vermelho. Portanto,
para a condio do enunciado ser satisfeita, conclumos que P 3 e P 5 no podem ter

a mesma cor. O mesmo argumento anterior aplicado a P 5 e P 7 nos permite concluir

que eles tambm possuem cores opostas. Suponha, sem perda de generalidade, que
P 3 azul e P 5 vermelho. Logo, P 7 deve ter cor azul. Desse modo, temos a seguinte
configurao:
P1 P2 P3 P4 P5 P6 P7 P8 P9
A V A .
Analisaremos agora as possveis cores dos outros pontos. Tratemos inicialmente do

caso em que P 1 azul. Assim, teremos a seguinte configurao:
P1 P2 P3 P4 P5 P6 P7 P8 P9
A A V A .
Para que (P 1 , P 4 , P 7 ) ou (P 1 , P 2 , P 3 ) no sejam azuis, P 2 e P 4 devem ser vermelhos.
P1 P2 P3 P4 P5 P6 P7 P8 P9
A V A V V A .
Para que (P 2 , P 4 , P 6 ) no sejam todos vermelhos, P 6 deve ser azul:
P1 P2 P3 P4 P5 P6 P7 P8 P9
A V A V V A A .
Se P 8 vermelho, (P 2 , P 5 , P 8 ) sero todos vermelhos e, se P 8 azul, (P 6 , P 7 , P 8 ) sero

azuis. Em ambas as situaes a condio do enunciado no satisfeita. Resta ana-
lisarmos agora o que acontece quando P 1 vermelho. Nesse caso, temos a seguinte
configurao:
P1 P2 P3 P4 P5 P6 P7 P8 P9
V A V A
Se P 9 vermelho, (P 1 , P 5 , P 9 ) sero todos vermelhos. Portanto, P 9 deve ser azul e a

configurao deve ser:
P1 P2 P3 P4 P5 P6 P7 P8 P9
V A V A A
Mas esse caso o simtrico do caso P 1 pintado de azul. Repetindo os mesmos passos,
veremos que P 2 no poder ser colorido de vermelho nem de azul. Para qualquer
colorao do P 1 , no ser possvel pintar todos os 9 pontos de modo que no existam
trs pontos P x , P x+y e P y pintados da mesma cor.
2

19 Produtos que so quadrados perfeitos
Srgio escolhe dois nmeros inteiros positivos a e b. Ele escreve 4 nmeros no seu caderno:
a, a + 2, b e b + 2. Em seguida, todos os 6 produtos de dois desses nmeros so escritos
na lousa. Seja Q a quantidade de quadrados perfeitos escritos nela, determine o valor
mximo de Q.
19 Produtos que so quadrados perfeitos Soluo
Inicialmente provaremos que o produto a(a + 2) no um quadrado perfeito para qual-

quer escolha de a. Temos dois casos a considerar:
i) Se a mpar, ento nenhum primo que divide a poder dividir a + 2. Da, a e a + 2

devero ser, cada um, um quadrado perfeito. Isso claramente no tem soluo para
a 1, pois a diferena entre dois quadrados perfeitos pelo menos 3.
ii) Se a par, temos a = 2k para algum inteiro positivo k. Da, a(a + 2) = 2k(2k + 2) =
(2k + 1)2 1. Isso tambm no possvel, pois neste caso teramos um quadrado
perfeito entre dois quadrados perfeitos consecutivos: (2k)2 < a(a + 2) < (2k + 1)2 .
Assim, o produto a(a+2) no pode ser um quadrado perfeito. Alm disso, ab e b(a+2) no
podem ser simultaneamente quadrados perfeitos, pois neste caso abb(a+2) = b 2 a(a+2)
um quadrado perfeito e isso implica a(a +2) tambm quadrado perfeito, contradizendo
o lema anterior. Analogamente, a(b + 2) e (a + 2)(b + 2) tambm no podem ser simul-
taneamente quadrados perfeitos. Por simetria, (a + 2)b e (a + 2)(b + 2) no podem ser ao
mesmo tempo quadrados perfeitos.
Dessa forma, os possveis quadrados seriam ab, b(a+2), a(b+2) e (a+2)(b+2). Excluindo-
se os produtos a(a+2), b(b+2) e notando que nos pares (ab, b(a+2)) e (ab, a(b+2)) apenas
um de seus membros um quadrado perfeito, podemos concluir que Q 3. Para termos
Q = 3, b(a + 2), a(b + 2), (a + 2)(b + 2) so quadrados. Isso um absurdo, pois j vimos que
b(a + 2) e (a + 2)(b + 2) no podem ser simultaneamente quadrados perfeitos. Veja que
Q = 2 pode ser obtido, por exemplo, com a = b = 1, pois ab = 12 e (a + 2)(b + 2) = 32 .

20 Ataques de torres de xadrez
Um tabuleiro de xadrez um quadrado 8 8 em que as casinhas esto distribudas em 8

linhas e 8 colunas.
Uma torre em um tabuleiro de xadrez ataca todas as peas que estejam na sua linha ou
na sua coluna. Sabendo disso, determine:
a) Qual o nmero mximo de torres que podemos colocar num tabuleiro de xadrez de
modo que no haja duas se atacando?
b) Qual o nmero mximo de torres que podemos colocar num tabuleiro de xadrez de
modo que cada torre seja ameaada de ataque por no mximo uma das outras torres?
20 Ataques de torres de xadrez Soluo
a) A seguir, temos um exemplo com 8 torres sem que duas estejam se atacando.
Se colocarmos 9 ou mais torres, como existem apenas 8 linhas, haver duas numa
mesma linha e uma poder atacar a outra. Portanto, o nmero mximo 8.

b) A seguir, temos um exemplo com 10 torres em que cada uma atacada por no mximo
uma outra torre.
Agora resta mostrar que se colocarmos 11 ou mais torres haver uma torre ameaada
por pelo menos duas outras. Considere uma distribuio de torres em que cada uma
ameaada por no mximo outra. Podemos classific-las em dois grupos: aquelas que
no so ameaadas por outras torres, chamadas de solitrias, e as que so ameaadas
por exatamente uma outra torre, chamadas de torres com inimigas. Para cada torre
solitria, podemos colocar uma etiqueta em sua linha e coluna. Gastaremos precisa-
mente duas etiquetas. Para cada torre que ameaada por exatamente uma outra,
podemos colocar uma etiqueta nas linhas e nas colunas que contm ela e sua in-
imiga. Usaremos precisamente trs etiquetas nesse caso. Se x a quantidade de torres
solitrias e 2y a quantidade de torres inimigas, em que y a quantidade de pares de
torres inimigas, ento a quantidade de etiquetas usadas 2x + 3y. Alm disso, como
cada linha e coluna, que totalizam 16, recebeu apenas uma etiqueta, temos:
16 2x + 3y
32 4x + 6y
3x + 6y.
Da, 32/3 x + 2y. Como a quantidade de torres, que dada por x + 2y, um n-
mero inteiro e 32/3 < 11, segue que podem existir no mximo 10 torres no tabuleiro
satisfazendo as condies do segundo item.

21 O ponto est sobre a bissetriz
A figura a seguir representa um tringulo ABC , retngulo em C , com uma circunferncia

no seu interior tangenciando os trs lados AB , BC e C A nos pontos C 1 , A 1 e B 1 , respecti-
vamente. Seja H o p da altura relativa ao lado A 1C 1 do tringulo A 1 B 1C 1 .
a) Calcule a medida do ngulo A 1C 1 B 1 .
b) Mostre que o ponto H est na bissetriz do ngulo B AC .
21 O ponto est sobre a bissetriz Soluo

Considere a figura a seguir.

(a) Como AC B = 90 , ento C B A = 90 B AC = 90 A. Dado que AB 1 e AC 1 so

tangentes circunferncia, segue que AB 1 = AC 1 . De modo semelhante, B A 1 = BC 1 .
Assim, como A 1 BC 1 e AB 1C 1 so issceles, segue que
180 B 1 AC 1 A
AB 1C 1 = AC 1 B 1 = = 90 ;
2 2
180 A 1 BC 1 A
BC 1 A 1 = B A 1C 1 = = 45 + .
2 2
Da,
A 1C 1 B 1 = 180 AC 1 B 1 A 1C 1 B
A A
= 180 (90 ) (45 + )
2 2
= 45 .
(b) Analisando agora o tringulo B 1 HC 1 , podemos obter H B 1C 1 = 90 A 1C 1 B 1 = 45 ,

ou seja, esse tringulo issceles com B 1 H = C 1 H . Assim, os tringulos AB 1 H e AC 1 H
so congruentes, pois possuem os trs lados de mesmo comprimento. Consequente-
mente, B 1 AH = C 1 AH e H est sobre a bissetriz do ngulo B AC .
22 Um termo na sequncia maior que 2016
Uma sequncia de nmeros reais x n uma lista ordenada de reais em que o primeiro n-
mero da lista o termo x 1 , o segundo o termo x 2 e assim por diante. Por exemplo, a
sequncia usual dos nmeros inteiros positivos pode ser descrita como x n = n para todo
inteiro positivo n. Algumas sequncias podem ser definidas por equaes de recorrn-
cias, em que um termo definido em funo dos seus anteriores.
Por exemplo, a sequncia de inteiros positivos poderia ser definida por x 1 = 1 e x n =

x n1 + 1 para todo inteiro positivo n 2. Desse modo, poderamos calcular x 2 = 1 + 1 = 2,
x 3 = 2 + 1 = 3 e assim por diante.
Considere uma sequncia de nmeros reais definida por x 1 = 1 e x n = x n1 + x 21 para

n1
todo inteiro positivo n 2.
a) Calcule x 2 , x 3 e x 4 .
b) Verifique que a sequncia estritamente crescente, ou seja, que x n > x n1 para todo
inteiro positivo n.
c) Perceba que a sequncia parece crescer muito pouco. Aps calcular alguns termos
iniciais, poderamos suspeitar que nenhum termo excede 2016, mas de fato vamos
provar que existem termos maiores que 2016. Para isso, vamos usar a sequncia auxi-
liar y n = x n3 . Prove que y n > y n1 + 3 para todo n 2.

d) Prove que existe um nmero N tal que x N > 2016.
22 Um termo na sequncia maior que 2016 Soluo
a) Basta usar a equao dada para n = 2, n = 3 e n = 4.
1 1
x2 = x1 + = 1+ = 2.
x 12 12
1 1 9
x3 = x2 + = 2+ = .
x 22 2 2 4
1 9 1 793
x4 = x3 + = + ( )2 = .
x 32 4 9 324
4
2 1
b) Para qualquer n, se x n1 = 0, ento x n1 >0e 2
x n1
> 0, pois todo quadrado de um
nmero real no nulo positivo. Assim,
1
x n = x n1 + 2
x n1
> x n1 .
Como x 1 = 1 > 0, pelo argumento anterior, temos x 2 > x 1 > 0. Agora, usando x 2 no
papel de x 1 no argumento anterior, temos x 3 > x 2 > 0. Veja que podemos continuar
repetindo o argumento, agora com x 3 no papel de x 2 . Esse processo indutivo nos per-
mite concluir que a sequncia estritamente crescente.
c) Elevando a equao de recorrncia ao cubo teremos

( )3
1
x n3 = x n1 + 2
x n1
3 2 1 1 1
= x n1 + 3x n1 2
+ 3x n1 4
+ 6
x n1 x n1 x n1
3
> x n1 + 3.
Logo,
y n = x n3 > x n1
3
+ 3 = y n1 + 3.
d) A ideia agora usar o crescimento de y n para chegar em alguma concluso sobre o

crescimento de x n . Temos x n > 2016 se, e somente se, y n = x n3 > 20163 . No item ante-

rior, provamos que y n > y n1 +3 para todo n 2. Aplicaes sucessivas dessa desigual-
dade nos permitem concluir que:
yn > y n1 + 3
> y n2 + 6
> y n3 + 9
...
> y 1 + 3(n 1)
= 3n 2.
3
Bom, agora basta tomar N que satisfaa 3N 2 > 20163 , ou seja, N > 20163 +2 . Podemos
tomar N = 20163 , por exemplo, j que esse nmero satisfaz a inequao anterior. Para
esse valor de N , o termo x N da sequncia ser maior que 2016.
23 Tringulos no interior de um quadrado
a) Considere um quadrado ABC D de lado 1. Os pontos X , Y e Z so marcados no interior

ou nas arestas desse quadrado de modo que formem um tringulo. Considere uma
possvel configurao dos pontos na figura a seguir. Em que X , Y e Z esto sobre os
lados AB , BC e C D, respectivamente. Prove que existe um ponto Y sobre o lado C D
de modo que os tringulos X Y Z e X Y Z possuam a mesma rea.
b) Considerando ainda a figura anterior, qual a maior rea que um tringulo com dois
vrtices sobre o lado C D e um sobre o lado AB pode ter? Em seguida, estime a maior
rea possvel de um tringulo com todos os seus vrtices no interior do quadrado, no
necessariamente sobre os seus lados.
c) No interior ou nos lados de um quadrado de lado 2 so marcados 9 pontos, sem que

existam 3 deles colineares. Prove que podemos escolher 3 pontos de modo que o trin-
gulo que tem esses trs pontos como vrtices possui a rea menor que ou igual a 12 .

23 Tringulos no interior de um quadrado Soluo

a) Por Y , trace uma reta paralela a X Z e seja Y o ponto de encontro dessa reta com C D.
Os tringulos X Y Z e X Y Z possuem mesma rea, pois possuem mesma base X Z e as

alturas relativas a ela so iguais.
b) Aproveitando a notao do item anterior, considere o tringulo X Y Z , com Y e Z

sobre o lado C D e X sobre o lado AB . Considerando a base Y Z e a altura h x , podemos
estimar a rea do tringulo X Y Z , denotada por [X Y Z ], atravs de
Y Z hX
[X Y Z ] =
2
11

2
= 1/2.
Veja que ocorre a igualdade apenas quando Y Z = C D. Considere trs pontos M , N e
P escolhidos dentro de um quadrado de lado 1. Prolongue a reta M P e a semirreta P N
at encontrar os lados do quadrado nos pontos X , Y e Z . Note que a rea do tringulo
X Y Z maior que ou igual rea do tringulo M N P .
Considerando a construo do primeiro item, caso no existam dois vrtices do trin-

gulo X Y Z sobre um mesmo lado, podemos considerar um tringulo X Y Z de mesma
rea e possuindo essa propriedade. Assim,
[M N P ] [X Y Z ]
= [X Y Z ]
1/2.

c) Divida o quadrado de lado 2 em 4 quadrados de lado 1 conforme a figura a seguir.
Como 9/4 > 2, pelo menos um desses quatros quadrados ter 3 ou mais dos 9 pontos.
Pelo item anterior, trs pontos dentro de um quadrado de lado 1 formam um tringulo
de rea menor ou igual a 1/2.
24 Os pontos mdios formam um quadrado
Considere um tringulo acutngulo ABC e quadrados AB Z X e ACW Y , construdos ex-

ternamente sobre os seus lados. Os pontos M e P so os pontos mdios dos segmentos BC
e X Y , respectivamente; os pontos Q e N so os centros dos quadrados AB Z X e ACW Y ,
respectivamente; e os pontos R e S so pontos mdios dos lados AB e AC , respectiva-
mente.
Vamos provar que M N PQ um quadrado em alguns passos.
a) Verifique que os tringulos QR M e M SN so congruentes.

b) Verifique que QM N = 90 .
c) Sabendo dos resultados anteriores, mostre que M N PQ um quadrado.
24 Os pontos mdios formam um quadrado Soluo
a) Uma base mdia de um tringulo um segmento ligando dois pontos mdios de seus
lados. Esse segmento paralelo ao lado oposto e possui metade do seu comprimento.
Sabendo isso, temos R M = AC AB
2 , SM = 2 e B R M = B AC = M SC . Alm disso,
como Q e N so centros dos quadrados, podemos afirmar que QR = AB AC
2 , NS = 2 e

QRB = N SC = 90 . Dessa forma, os tringulos QR M e M SN so congruentes pelo
caso L AL, pois QR = M S, QR M = M SN = 90 + B AC e R M = SN .
b) Como os tringulos QR M e M SN so congruentes, M S AB e QRB = 90 , ento
QM N = QM R + R M S + SM N
= QM R + B R M + MQR
= QM R + QR M + MQR 90
= 180 90
= 90 .
c) Com as informaes dos itens anteriores, sabemos que o tringulo QM N um trin-

gulo retngulo issceles com QM = M N . Da, MQN = QN M = 45 . De modo
semelhante, podemos provar tambm que o tringulo QP N tambm um tringulo
retngulo issceles com QP N = 90 e QP = P N , pois basta repetir o argumento ante-
rior trocando o papel do tringulo ABC pelo do tringulo X AY . Dado que os tringu-
los retngulos issceles QN M e PQN possuem a mesma hipotenusa, podemos con-
cluir que eles so congruentes e assim P N MQ um retngulo com todos os lados
iguais, ou seja, um quadrado.

25 Uma construo geomtrica
Considere trs pontos colineares B , C e D de modo que C est entre B e D. Seja A um

ponto que no pertence a reta B D de modo que AB = AC = C D.
(a) Se B AC = 36 , ento verifique que
1 1 1
= .
CD BD CD +BD
(b) Suponha agora que vale

1 1 1
= .
CD BD CD +BD
Verifique que B AC = 36 .
25 Uma construo geomtrica Soluo
(a) Como B AC = 36 e o tringulo ABC issceles, temos ABC = AC B = 72 . Alm

disso, como AC D = 108 e o tringulo AC D tambm issceles, segue que C AD =
C D A = 36 .

Portanto, os tringulos ABC e DB A so semelhantes, pois possuem todos os ngulos

iguais. Consequentemente BC AB
AB = B D e
BC AB
=
BA BD
BC CD
=
CD BD
B D BC = C D2
B D(B D C D) = C D 2
BD2 BD C D = C D2
B D 2 C D 2 = B D C D
(B D C D)(B D +C D) = B D C D
B D C D 1
=
BD CD B D +C D
1 1 1
= .
CD BD CD +BD
(b)
Suponha agora que vale a equao dada. A partir dela e repetindo os passos da ltima
sequncia de equaes, na ordem inversa, podemos concluir que BC BA
BA
= DB . Como
ABC = DB A, segue que AB D e ABC so semelhantes. Da, se B AC = x, temos
B D A = x. Lembrando que AC = C D temos o tringulo AC D issceles implicando
C AD = x. Somando os ngulos internos do tringulo AC D temos AC D = 180 2x.
De AC = C D, decorre que C AD = C D A = x e, consequentemente, BC A = 2x.
Finalmente, como AB = AC , temos ABC = 2x e
ABC + BC A + C AB = 180
2x + 2x + x = 180
x = 36 .

26 Cortando a mesma quantidade de L-trimins
As peas a seguir so chamadas de L-trimins.
Essas peas so usadas para cobrir completamente um tabuleiro 6 6. Nessa cobertura,

cada L-trimin cobre exatamente 3 quadradinhos do tabuleiro 6 6 e nenhum quadra-
dinho coberto por mais de um L-trimin.
a) Quantos L-trimins so usados para cobrir um tabuleiro 6 6?
b) Em uma cobertura de todo o tabuleiro, dizemos que uma fileira (linha ou coluna) corta
um L-trimin quando a fileira possui pelo menos um dos quadradinhos cobertos por
esse L-trimin. Caso fosse possvel obter uma cobertura do tabuleiro 6 6 na qual
cada fileira cortasse exatamente a mesma quantidade de L-trimins, quanto seria essa
quantidade?
c) Prove que no existe uma cobertura do tabuleiro 6 6 com L-trimins na qual cada
fileira corte a mesma quantidade de L-trimins.
26 Cortando a mesma quantidade de L-trimins Soluo
a) Seja x o nmero de L-trimins usados para cobrir um tabuleiro 6 6. Como esse ta-
buleiro possui exatamente 6 6 = 36 quadradinhos e cada um deve ser coberto por
exatamente um dos L-trimins, ento 3x = 36, ou seja, x = 12.
b) Seja y a quantidade de L-trimins que cada fileira corta. Considere todos os pares
(F, L), onde F denota uma das 12 fileiras (linhas ou colunas) e L um dos 12 L-trimins
que cortado pela fileira F . Por um lado, como cada fileira corta y trimins, temos
12y pares do tipo (F, L). Por outro lado, cada um dos 12 L-trimins cortado por exa-
tamente 4 fileiras (duas linhas e duas colunas) e isso nos d o total de 12 4 = 48 pares
do tipo (F, L). Essa contagem deve ser a mesma nas duas situaes e da 12y = 48, ou
seja, y = 4.
c) Suponha, por absurdo, que exista uma cobertura em que cada fileira corta exatamente
a mesma quantidade de L-trimins. Pelo item anterior, sabemos que cada fileira deve
cortar exatamente 4 L-trimins. Quando uma fileira corta um L-trimin, eles possuem
1 ou 2 quadradinhos em comum. Tendo isso em mente, considere agora uma fileira
em que dos 4 L-trimins cortados por ela, a possuem 1 quadradinho na fileira e (4 a)

possuem 2 quadradinhos. Como a fileira possui 6 quadradinhos, a + 2(4 a) = 6, ou

seja, a = 2 e 4 a = 2. Consequentemente, podemos concluir que em qualquer fileira
existem 2 L-trimins cortados em 1 quadradinho e a 2 = 2 L-trimins cortados com
2 quadradinhos.
Considere agora a primeira linha do tabuleiro da figura anterior. Existem 2 L-trimins

que cobrem, cada um, exatamente 1 quadradinho da primeira linha e, consequente-
mente, eles mesmos cobrem 2 quadradinhos da segunda linha. Analogamente, os 2 L-
trimins que cobrem exatamente dois quadradinhos da primeira linha cobrem, cada
um, exatamente 1 quadradinho da segunda linha. Note que isso j cobre totalmente
a primeira e a segunda linhas implicando que nenhum L-trimin poderia cruzar a se-
parao entre a segunda e a terceira linhas. Podemos repetir o raciocnio para terceira
e quarta linhas e quinta e sexta linhas. Tambm podem fazer isso em colunas com a
primeira e a segunda colunas, a terceira e a quarta colunas e a quinta e a sexta colunas.
Dessa forma, o tabuleiro 6 6 fica dividido em 9 subtabuleiros 2 2 por faixas que no
podem ser cruzadas por L-trimins. Isso implica que cada subtabuleiro tem que ser
coberto por L-trimins. Isso impossvel, pois o nmero de quadradinhos em cada
subtabuleiro no um mltiplo de 3. Conclumos assim que no possvel cobrir o
tabuleiro 6 6 com L-trimins de modo que cada fileira corte a mesma quantidade de
L-trimins.
27 Troca de presentes
Existem 2017 pessoas em uma festa. Em um determinado momento, cada uma delas d
um presente para um outro convidado ( possvel que um convidado receba mais de um
presente). Mostre que podemos encontrar um grupo de 673 pessoas na festa de modo
que quaisquer duas delas no trocaram presentes entre si.

27 Troca de presentes Soluo

Nossa estratgia ser classificar os convidados da festa em grupos de trs cores de modo
que pessoas associadas a uma mesma cor no trocaram presentes entre si. Pelo menos
uma dessas cores ter 673 pessoas, pois caso contrrio, o total de pessoas ser no mximo
672 3 = 2016 < 2017. Bastar ento escolher o grupo formado pelas 673 pessoas de uma
mesma cor para satisfazer a condio do enunciado.
Para comear a classificao de cores, escolha uma pessoa qualquer e a coloque em uma
mesa circular. Do seu lado esquerdo, sente a pessoa que recebeu um presente dela. Em
seguida, caso ainda no esteja sentada, sente a pessoa que recebeu um presente da que
acabou de sentar e repita esse processo. Como o nmero de pessoas finito, eventual-
mente o processo de convite para que novas pessoas se sente ser encerrado e teremos
encontrado um ciclo, como ilustrado na figura abaixo:
Uma vez que um ciclo de pessoas tenha sido construdo, escolha uma delas e a associe
a cor 1. Em seguida, numere alternadamente as pessoas no ciclo com cores 1 e 2. Caso
o ciclo tenha tamanho mpar, a ltima cor associada deve ser a 3. Dessa forma, pessoas
associadas a uma mesma cor no trocam presentes entre si.
Alm disso, para as pessoas que no esto no ciclo, associe a cor 1 se ela deu um pre-
sente para algum da cor 2 e associe a cor 2 se ela deu presente para algum da cor 1
ou 3. Depois repita o processo sucessivamente seguindo essa mesma regra. No existir
ambiguidade na atribuio de cores, pois cada pessoa s entrega um presente. Caso exis-
tam pessoas que no estejam associadas a algumas das trs cores, podemos concluir que
elas trocaram presentes entre si e no com as pessoas que j esto associadas s cores
anteriores. Nesse caso, podemos repetir o argumento para esse grupo de pessoas que tro-
caram presentes entre si, construir um ciclo e, em seguida, realizar a atribuio de cores
seguindo o mesmo padro. Como a cada vez que executamos esse processo o nmero

de pessoas que no esto associadas a cores diminui e o nmero de pessoas na festa

finito, em algum momento todas elas estaro com alguma cor. Pela forma como foi feita
a atribuio, pessoas de uma mesma cor no trocaram presente entre si e isso conclui o
argumento descrito no incio da soluo.
28 Somas no tabuleiro
Cada um dos nmeros 1, 2, 3 . . . , 25 arranjado em uma das casas de um tabuleiro 5 5.

Em cada linha, eles aparecem em ordem crescente, da esquerda para a direita. Encontre
os valores mximo e mnimo possveis para as somas dos nmeros da terceira coluna.
28 Somas no tabuleiro Soluo

Podemos numerar as linhas e colunas do tabuleiro com os nmeros de 1 a 5, de cima
para baixo e da esquerda para a direita. Alm disso, podemos denotar o nmero escrito
na linha de nmero i e na coluna de nmero j por a i j , como indicado na figura abaixo:
a 11 a 12 a 13 a 14 a 15
a 21 a 22 a 23 a 24 a 25
a 31 a 32 a 33 a 34 a 35
a 41 a 42 a 43 a 44 a 45
a 51 a 52 a 53 a 54 a 55 .
Em cada linha i , sabemos que
ai 1 < ai 2 < ai 3 < ai 4 < ai 5 .

Perceba que se trocarmos as posies de duas linhas entre si, a propriedade anterior con-
tinua sendo verdadeira e a soma dos elementos de cada coluna continua a mesma. Assim,
realizando trocas entre as linhas at que os elementos da terceira coluna estejam ordena-
dos de forma crescente, de cima para baixo, o problema se resume a calcular as somas
mxima e mnima dos elementos da terceira coluna para essa configurao do tabuleiro.
Para estimar a soma mxima, perceba que a 53 no mximo 23, pois a 53 < a 54 < a 55 .
Existem pelo menos 5 inteiros no tabuleiro maiores que a 43 , a saber, a 44 , a 45 , a 53 , a 54
e a 55 . Portanto, o valor mximo de a 43 20. Como a 33 < a 34 < a 35 , a 33 < a 43 e existem
pelo menos 5 inteiros maiores que a 43 , ento existem pelo menos 8 inteiros no tabuleiro
maiores que a 33 e da o seu valor no mximo 17. Repetiremos esse argumento mais duas
vezes, usando que:
a 23 < a 24 < a 25 ,
a 23 < a 33 ;
a 13 < a 14 < a 15 ,
a 13 < a 23 ;
para concluir que existem pelo menos 11 inteiros maiores que a 23 e 14 inteiros maiores
que a 13 . Logo, a 23 no mximo 14 e a 13 no mximo 11. Isso mostra que a soma dos
elementos da terceira linha no mximo
23 + 20 + 17 + 14 + 11 = 85.
Resta mostrarmos que realmente essa estimativa pode ser obtida. Basta exibirmos uma
configurao do tabuleiro satisfazendo as regras mencionadas, como mostra o tabuleiro
da esquerda da prxima figura.
1 6 11 12 13 1 2 3 16 21
2 7 14 11 16 4 5 6 17 22
3 8 17 18 19 7 8 9 18 23
4 9 20 21 22 10 11 12 19 24
5 10 23 24 25 13 14 15 20 25
Para estimar a soma mnima, perceba que pelo menos dois elementos, a saber, a 11 e a 12
so menores que a 13 . Portanto, a 13 no mnimo 3. Em seguida, repetindo a estratgia
anterior, temos pelo menos 5, 8, 11 e 14 elementos no tabuleiro que so menores que a 23 ,
a 33 , a 43 e a 53 , respectivamente. Assim, a soma mnima dos elementos da terceira coluna
3 + 6 + 9 + 12 + 15 = 45.
Para mostrar que essa soma realmente possvel, basta ver o tabuleiro da direita da ltima
figura.

29 O vov e a vov
Em uma festa, existem 25 crianas. Sabemos que quaisquer duas delas possuem pelo
menos um de seus avs em comum (av ou av). Explique por que pelo menos 17 crian-
as possuem ou um mesmo av ou uma mesma av nessa famlia.
29 O vov e a vov Soluo
Para cada criana, associe duas etiquetas, cada uma com o nome de um de seus avs.
Se uma pessoa o av ou a av de todas as crianas, ento claramente a afirmao do
enunciado verdadeira. Tratemos ento do caso em que nem todas as crianas so netas
de uma mesma pessoa. Suponha que uma criana tenha as etiquetas das pessoas A e B .
Como nem todas as crianas so netas de uma mesma pessoa, deve existir uma criana
que no tem a etiqueta A. Como essa criana deve possuir um av ou av em comum com
a criana anteriormente mencionada, ele deve possuir etiquetas B e C . Considere agora
uma criana que no possua a etiqueta B e a compare com as duas crianas anteriores.
Para que ela tenha um av ou av em comum com as duas crianas, ela deve possuir as
etiquetas A e C . Uma criana que no possua apenas as etiquetas dos tipos A, B ou C
no ter etiqueta em comum com alguma das trs crianas anteriormente mencionadas
e isso nos leva a concluir que todas as crianas so netas apenas das pessoas A, B ou
C . Foram usadas 2 25 = 50 etiquetas. Se nenhuma dessas pessoas aparece mais que 16
vezes, teremos no mximo 3 16 = 48 < 50 e isso um absurdo. Portanto, alguma etiqueta
usada pelo menos 17 vezes e isso significa que uma pessoa av ou av de pelo menos
17 crianas.
30 Uma dzima peridica
1
Determine os nmeros primos p tais que a representao decimal da frao tenha
p
perodo de tamanho 5.
Observao: Se a representao decimal de um nmero possui uma sequncia de dgitos

que se repete de forma peridica, o tamanho da menor sequncia de dgitos que se repete
o tamanho da representao decimal. Por exemplo, 61/495 = 0, 1232323 . . ., apesar de 23,
2323 serem sequncias de dgitos que se repetem na representao decimal, o tamanho
da menor sequncia 2 e este o tamanho do perodo.

30 Uma dzima peridica Soluo

Sejam q o tamanho da parte no peridica e abcd e o perodo da representao decimal
de 1/p. Assim, se representarmos os dgitos da parte no peridica por meio do smbolo
, temos
1
= 0, . . . abcd eabcd e . . .
p
10q
= . . . , abcd eabcd e . . .
p
10q abcd e
= M+ .
p 105 1
Na ltima equao, representamos por M o inteiro esquerda da vrgula da representao
decimal de 10q /p ou, se preferir, a parte inteira do nmero em questo. Multiplicando a
equao anterior por (105 1)p, obtemos
10q (105 1) = (105 1) p M + abcd e p

10q (105 1) = [(105 1) M + abcd e] p,
consequentemente, p | 10q (105 1). Os nicos divisores primos de 10q so 2 e 5 e clara-

mente nenhum deles produz uma dzima peridica de perodo 5. Resta analisarmos os
fatores primos de 105 1 = 9 11111 = 32 41 271. Dentre os trs nmeros primos que
aparecem na fatorao anterior, podemos checar que 41 e 271 so os nicos que pro-
duzem uma dzima peridica de perodo 5.
Observao: Se p um primo diferente de 2 e 5 e k o menor expoente positivo tal que

p divide 10k 1, possvel mostrarmos que a expanso decimal de 1/p possui perodo de
tamanho k.
31 Colares com miangas coloridas
Existem 2m miangas de m cores distintas, sendo duas de cada cor. Essas miangas so
distribudas em m caixas, com duas em cada caixa, de modo que possvel escolher
uma mianga em cada uma delas e obter um conjunto de m miangas de cores distin-
tas. Prove que o nmero de maneiras de fazermos esse tipo de escolha necessariamente
uma potncia de 2.
31 Colares com miangas coloridas Soluo

Antes de descrevermos a soluo para o caso geral, considere o caso particular com m = 5,
em que as cores das miangas sero denotadas por A, B , C , D e E , com as seguintes
distribuies de caixas:
C1 C2 C3 C4 C5
A, B B,C C , A D, E D, E .

Contemos agora o nmero de escolhas de miangas, uma de cada caixa, de modo que
todas as escolhidas sejam de cores distintas. Analisando as duas ltimas caixas, se esco-
lhermos uma cor em C 4 , somos forados a escolher a outra cor em C 5 . Essas escolhas no
interferem nas escolhas das cores das primeiras caixas. Se escolhermos A em C 1 , somos
obrigados a escolher B em C 2 e C em C 3 . Por outro lado, se escolhermos B em C 1 , temos
que escolher C em C 2 e A em C 3 . Ou seja, existem 2 escolhas para as cores retiradas das
trs primeiras caixas e 2 para as das duas ltimas. Essas 2 2 = 4 escolhas totalizam o n-
mero de maneiras de escolhermos 5 miangas distintas nesse exemplo particular.
Para o caso geral, considere uma caixa genrica, que chamaremos de C 1 e denote por m 1
a cor de uma de suas miangas. Em seguida, escolha uma outra caixa, que chamaremos
de C 2 , contendo uma mianga de uma cor, que chamaremos de m 2 , presente em C 1 , mas
distinta da cor m 1 . Escolha agora um caixa C 3 contendo uma mianga de cor m 3 presente
em C 2 , mas diferente de m 2 . Continue esse processo at, eventualmente, obtermos para
algum l que C l = C 1 . Isso se traduz na seguinte distribuio:
C1 C2 C3 ... C l 1
m 1 , m 2 m 2 , m 3 m 3 , m 4 . . . m l 1 , m 1 .
Perceba que qualquer uma das duas escolhas possveis das cores escolhidas da caixa C 1
determina unicamente quais miangas devem ser escolhidas nas outras caixas do ciclo
anterior para que as cores permaneam distintas. Se ainda existirem caixas fora deste
ciclo, podemos repetir o processo descrito anteriormente e agrup-las em ciclos. Para
cada um deles, existiro apenas duas maneiras de selecionarmos suas miangas de modo
que as cores sejam todas distintas. Como as escolhas nesses ciclos so independentes, se
k o nmero deles, o total de escolhas de miangas de cores diferentes 2k .
32 Particionando os naturais
Uma partio do Conjunto dos Nmeros Naturais uma coleo de conjuntos A 1 , A 2 , . . . , A k

de modo que cada nmero natural pertena a exatamente um deles. Veja que em qual-
quer partio do Conjunto dos Nmeros Naturais pelo menos um desses conjuntos in-
finito, pois caso contrrio o Conjunto dos Nmeros Naturais seria a unio de uma quan-
tidade finita de conjuntos finitos e seria, portanto, finito. Um exemplo de partio do
Conjunto dos Nmeros Naturais considerar como A 1 o conjunto de todos os nmeros
naturais pares e como A 2 o conjunto de todos os nmeros naturais mpares. Existem
vrias parties possveis e os prximos dois itens so fatos gerais que podem ser verifi-
cados em qualquer uma dessas parties.
a) Explique por que, para cada inteiro positivo x fixado, existe sempre algum dos conjun-
tos A i com infinitos mltiplos de x.

b) Pelo item anterior, dados dois inteiros positivos p e q, existe um dos conjuntos da par-
tio com infinitos mltiplos de p e outro conjunto que contm infinitos mltiplos de
q. Entretanto, esses dois conjuntos no precisam ser necessariamente iguais. Mostre
agora que sempre algum desses conjuntos A i possui infinitos mltiplos de qualquer
inteiro positivo.
32 Particionando os naturais Soluo
a) Veja que x possui infinitos mltiplos no conjunto dos nmeros naturais que estaro
divididos entre os conjuntos da partio. Se cada conjunto tivesse apenas uma quan-
tidade finita de mltiplos de x, ento o nmero total de mltiplos de x entre os natu-
rais, por ser uma unio desses conjuntos, seria finito. Isso uma contradio. Logo,
podemos afirmar que algum dos conjuntos possui infinitos mltiplos de x.
b) Novamente faremos uma demonstrao por absurdo. Suponha que no existe nen-
hum conjunto que satisfaa a condio, ou seja, para cada conjunto A i existe pelo
menos um inteiro positivo n i que no possui infinitos mltiplos em A i . Considere o
nmero n = n 1 n 2 . . . n k , que o produto de todos os nmeros naturais n i . Veja que
n mltiplo de cada n i e isso implica que todo mltiplo de n mltiplo deles. Pelo
item anterior, algum dos conjuntos, digamos A j , deve possuir infinitos mltiplos de
n. Da, A j teria infinitos mltiplos de n j e isso contradiz nossa suposio inicial. Esse
absurdo mostra que pelo menos um dos conjuntos possui infinitos mltiplos de qual-
quer inteiro positivo.
33 Equao com o mdc
Quantos so os pares ordenados (a, b), com a e b inteiros positivos, tais que
a + b + md c(a, b) = 33?

33 Equao com o mdc Soluo

Seja d = md c(a, b). Podemos reescrever a equao como:
a b 33
+ +1 = .
d d d
Como lado esquerdo uma soma de nmeros inteiros, segue que d divide 33. Alm disso,
a b a 33
( ) ( )
md c , = md c , 1
d d d d
b 33
( )
= md c , 1
d d
= 1.
Fixado d , suficiente encontrarmos pares de inteiros positivos (x, y) com md c(x, 33

d
1) =
33 33
1 tais que x + y = d 1, pois da obteremos tambm md c(y, d 1) = 1 e que (a, b) =
(d x, d y) tambm soluo. Vejamos ento as possibilidades para d :
i) Para d = 1 e x + y = 32, temos 16 solues, pois basta escolher x mpar.
ii) Para d = 3 e x + y = 10, temos 4 solues, pois x no pode ser par e nem mltiplo de
5.
iii) Para d = 11 e x + y = 2, temos 1 soluo apenas.
iv) No podemos ter d = 33, pois a e b so positivos.

Logo, existem 21 pares de solues.
34 Solues inteiras do sistema

{
xz 2y t = 3
Encontre todas as solues inteiras do sistema
xt + y z = 1.
34 Solues inteiras do sistema Soluo

Uma boa estratgia ser aplicar alguma manipulao algbrica, como somar as equaes,
multiplic-las, somar um fator de correo, entre outras para obtermos alguma fatorao
envolvendo esses nmeros. Elevando ambas as equaes ao quadrado, temos:
{ 2 2
x z 4x y zt + 4y 2 t 2 = 9
x 2 t 2 + 2x y t z + y 2 z 2 = 1.
Multiplicando a segunda por dois e somando com a primeira, temos:
x 2 (z 2 + 2t 2 ) + 2y 2 (z 2 + 2t 2 ) = 11
(x 2 + 2y 2 )(z 2 + 2t 2 ) = 11.

Como cada uma das parcelas anteriores um inteiro no negativo, temos dois casos:
x 2 + 2y 2 = 11
{
(x, y, z, t ) = (3, 1, 1, 0);
z 2 + 2t 2 = 1
ou
{ 2 2
x + 2y = 1
(x, y, z, t ) = (1, 0, 3, 1).
z 2 + 2t 2 = 11
Logo, as nicas solues possveis so as qudruplas (1, 0, 3, 1) e (3, 1, 1, 0).
35 A equao com 28 solues
Seja n um inteiro positivo. Se a equao 2x + 2y + z = n tem 28 solues em inteiros

positivos x, y e z, determine os possveis valores de n.
35 A equao com 28 solues Soluo

Perceba inicialmente que se x e y esto definidos, s existe uma possvel escolha para z e,
alm disso, z e n possuem a mesma paridade. Consideremos os seguintes casos:
i) O nmero n par, ou seja, n = 2i . Assim, devemos ter z = 2 j e
2x + 2y + z = n
x + y = i j.
Temos ento as seguintes i j 1 possibilidades para o par (x, y):
(1, i j 1), (2, i j 2), . . . , (i j 1, 1).
n 4
Como devemos ter 1 i j 1 , fixado n par, temos
2
n 4 n 3 (n 4)(n 2)
+ +...+1 =
2 2 8
solues.
ii) O nmero n mpar, ou seja, n = 2i + 1. Asssim, devemos ter z = 2 j + 1 e
2x + 2y + z = n
x + y = i j.
Temos ento as seguintes i j 1 possibilidades para o par (x, y):
(1, i j 1), (2, i j 2), . . . , (i j 1, 1).

n 3
De modo semelhante ao caso anterior, devemos ter 1 i j 1 e, fixado n
2
mpar, temos
n 3 n 5 (n 3)(n 1)
+ +...+1 =
2 2 8
solues.
Portanto,
(n 4)(n 2)
= 28 ou
8
(n 3)(n 1)
= 28.
8
As nicas solues positivas das equaes anteriores so n = 17 e n = 18.


NDICE DE PROBLEMAS
Nvel 1 80
A diviso do tabuleiro, 17, 71 Quantos retngulos?, 21, 81, 82
A operao , 17, 72 Seis pontos em uma mesma circunfe-
A sequncia de Conway, 14, 64 rncia, 105
Afirmaes verdadeiras e falsas, 13, 63 Soma de sete inversos, 19, 76
Anos legais, 23, 85 Tirando concluses com vrios retn-
Buracos de zeros, 11, 57, 58 gulos iguais, 21, 80, 81
Caixas e mentiras, 11, 58, 59 ngulos no reticulado, 13, 61, 62
Colocando 1, 0 e 1 para obter somas Nvel 2
distintas, 22, 83 A mediatriz, 34, 111, 112
Construindo figuras com quadradinhos, Cevianas no tringulo, 30, 102
61 Cobrindo tabuleiros com L-trimins e
Contando os quadrados, 17, 73 I-trimins, 32, 106
Cortando um cubo em 8 cubinhos, 19, Contando a quantidade de dgitos, 28,
75, 76 96
Corte a figura, 15, 68 Contando os divisores de n 2 maiores que
Cubos e cola, 13, 62 n, 33, 108
Distncias para uma reta, 23, 84 Equao com soma dos inversos de in-
Estrela no quadrado, 16, 69 teiros positivos, 28, 97
Estrela no tabuleiro, 16, 70 Existe um nmero que divide todos os
Jogando com um rei em um tabuleiro elementos do conjunto, 40, 123
5 5, 20, 78, 79 Fila de cadeiras, 36, 116
Nmeros trs estrelas, 20, 78 Fraes irredutveis, 29, 98, 99
O cachorro e o gato, 11, 57 Jogo dos sinais, 25, 90
O parque de diverses, 15, 67 Maneiras de escolher quadradinhos com
Os trs alunos, 12, 59 certas condies, 37, 117, 118
Pilhas de livros, 23, 87 Nmeros interessantes, 36, 115
Pintura de quadradinhos, 15, 66 Nmeros nos tringulos, 27, 94
Pontuando no Pebola, 16, 70, 71 Papel quadriculado, 30, 104
Provando um truque de multiplicao, Possuem mesma rea e dois lados iguais,
18, 74 mas no so congruentes, 39, 120
Quantas meninas responderam sim?, 20, Primo ou composto?, 26, 93, 94

176 NDICE DE PROBLEMAS
Produtos de potncias, 25, 90, 91 O contedo multiplicativo, 42, 129

Quadrado Latino, 39, 122 O incentro e segmentos paralelos, 46,
Quadrados adjacentes, 29, 100 142
Quadrados pintados, 26, 92 O ponto est sobre a bissetriz, 50, 153
Quantidade de divisores, 39, 121 O vov e a vov, 54, 167
Quantos nmeros esto escritos na lousa?, Os pontos mdios formam um quadrado,
26, 93 52, 158, 159
Segmento tangente aos incrculos, 95 Particionando os naturais, 55, 169, 170
Seis pontos em uma mesma circunfe- Pintando pontos, 48, 148
rncia, 31, 104 Pintura de inteiros, 41, 129
Sistema com potncias, 25, 89 Produtos que so quadrados perfeitos,
Tringulos irmos possuem mesma rea, 48, 150
38, 119 Quadrados de reais so sempre maiores
Tringulos rotacionados, 33, 109, 110 que ou iguais a zero, 47, 146, 147
Um quadriltero cclico com diagonais Quadrados perfeitos que possuem um
perpendiculares, 40, 124 nmero quadrado perfeito de divi-
Usando os fatores comuns, 30, 102, 103 sores, 48, 147
ngulos em uma circunferncia, 35, 112, Segmento tangente aos incrculos, 27,
114 95
Nvel 3 Solues inteiras do sistema , 56, 171
A competio matemtica, 45, 138 Somas no tabuleiro, 54, 165
A equao com 28 solues , 56, 172 Tringulos no interior de um quadrado,
Ataques de torres de xadrez, 49, 151 51, 156, 157
Crculos tangentes ao segmento, 47, 144, Troca de presentes, 54, 163, 164
145 Um quadriltero no convexo, 44, 136
Colares com miangas coloridas, 55, 168 Um termo na sequncia maior que 2016,
Construindo figuras com quadradinhos, 50, 154, 155
12, 60 Um tringulo externo, 45, 140, 141
Cortando a mesma quantidade de L- Uma construo geomtrica, 53, 160
trimins, 53, 162 Uma dzima peridica, 54, 167, 168
Cosseno e seno da soma e da diferena,
43, 133, 134
Desigualdade triangular, 44, 135
Diferenas que no so nmeros primos,
42, 131, 132
Equao com o mdc, 55, 170, 171
Esse nmero possui quantos fatores 2?,
42, 130
Intersees dos lados do quadriltero,
45, 139
Nmeros Naturais escritos no tabuleiro,
41, 127, 128
Nmeros de 5 dgitos, 45, 137
Nmeros na circunferncia, 46, 143, 144

BQ 2017

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

BQ 2017

Hochgeladen von

Copyright:

Verfügbare Formate

OBMEP Banco de Questes 2017

Rgis Barbosa e Samuel Feitosa

www.obmep.org.br OBMEP Banco de Questes 2017

Enunciados e Solues do Nvel 1 57

Enunciados e Solues do Nvel 2 89

Enunciados e Solues do Nvel 3 127

ndice de Problemas 175

www.obmep.org.br OBMEP Banco de Questes 2017

As mais originais sero publicadas na pgina da OBMEP.

www.obmep.org.br OBMEP Banco de Questes 2017

O Banco de Questes deste ano da OBMEP Olimpada Brasileira de Matemtica das

Rgis Barbosa e Samuel Feitosa

Um cachorro avista um gato que est a 30 m de distncia e comea a persegui-lo. Ambos

www.obmep.org.br OBMEP Banco de Questes 2017

5 Construindo figuras com quadradinhos

Note que os 8 quadrados acrescentados usam em suas conexes todos os 10 segmentos

a) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

b) Comeando com um quadrado 1 1, calcule o permetro da configurao que Joo ir

www.obmep.org.br OBMEP Banco de Questes 2017

No desenho abaixo, cada quadradinho da figura possui lado de comprimento 1 m. Deter-

8 Afirmaes verdadeiras e falsas

Considere as seguintes afirmaes:

2) O nmero N divisvel por 4.

3) O nmero N divisvel por 12.

4) O nmero N divisvel por 24.

www.obmep.org.br OBMEP Banco de Questes 2017

a) Na sucesso de 9 linhas com algarismos apresentada abaixo, cada sequncia de dgitos

Determine os algarismos da dcima linha.

Qual a sequncia de algarismos escritos na stima linha?

www.obmep.org.br OBMEP Banco de Questes 2017

Os 9 quadradinhos de um tabuleiro 3 3, como mostrado na figura abaixo, devem ser

No final de um dia de atividades, um parque de diverses arrecadou 100 reais com os

Na figura abaixo, ABC D um quadrado e o arco AE faz parte de uma circunferncia de

www.obmep.org.br OBMEP Banco de Questes 2017

Observao: Um tringulo issceles se dois de seus lados so iguais.

www.obmep.org.br OBMEP Banco de Questes 2017

possvel dividirmos um tabuleiro 39 55 em tabuleiros 5 11?

Dados dois nmeros reais a e b, defina a operao a b por a b = a b + a + b + 6. Por

a) Encontre o valor de 9 99.

b) Encontre o nmero real b tal que 2 b = b.

www.obmep.org.br OBMEP Banco de Questes 2017

19 Provando um truque de multiplicao

(a) Usando o truque, calcule 45 45.

(b) Usando o truque, calcule 71 79.

www.obmep.org.br OBMEP Banco de Questes 2017

20 Cortando um cubo em 8 cubinhos

As figuras a seguir mostram uma maneira de recortar um cubo em cubinhos menores.

(b) Repetindo esse processo, possvel obter exatamente 2016 cubinhos?

21 Soma de sete inversos

(a) Calcule a soma:

www.obmep.org.br OBMEP Banco de Questes 2017

22 Nmeros trs estrelas

(a) Qual o menor nmero trs estrelas?

23 Jogando com um rei em um tabuleiro 5 5

Antnio e Beto decidem jogar em um tabuleiro 5 5 com um nico rei de um jogo de

24 Quantas meninas responderam sim?

www.obmep.org.br OBMEP Banco de Questes 2017

25 Tirando concluses com vrios retngulos iguais

www.obmep.org.br OBMEP Banco de Questes 2017

27 Colocando 1, 0 e 1 para obter somas distintas

Na figura a seguir, temos um tabuleiro 4 4.

(b) Exiba uma colocao fofinha para o tabuleiro 4 4.

www.obmep.org.br OBMEP Banco de Questes 2017