Escolar Documentos
Profissional Documentos
Cultura Documentos
Prezados Professores.
Por esse motivo, esses dois ciclos são dedicados à resolução de problemas
variados.
Para esse ciclo 8 do grupo N2, estamos sugerindo a resolução de alguns dos
problemas presentes nos capítulos 3 até o 9 do livro
As soluções dos problemas desse livro estão sendo gravadas em vídeo e estão
sendo disponibilizadas no seguinte módulo do Portal da Matemática, no link:
https://portaldosaber.obmep.org.br/index.php/modulo/lista?serie=10
Apenas por uma opção didática, iremos dividir os exercícios em dois conjuntos
associados à “aritmética ou contagem” e, posteriormente, “geometria”.
Bons estudos
1
Círculos Matemáticos de Moscou
Problemas Semana-a-Semana - Sergey Dorichenko
Sem efetuar as contas de todos os pares ou de todos os ímpares, responda o que segue:
o que é maior, a soma de todos os números pares de 1 a 100 ou a soma de todos os
números ímpares de 1 a 99? Por quanto?
João e Maria estão disputando um determinado jogo. Em cada rodada, o jogador da vez
pode remover 1 ou 11 fósforos de uma mesma pilha com 111 fósforos. Eles jogam
alternadamente removendo fósforos, com João jogando primeiro. O vencedor é o
jogador que torna seu oponente incapaz de retirar fósforos. Quem vai vencer?
2
De quantas maneiras diferentes é possível viajar:
(a) Há três lâmpadas em um fio muito curto de luzes para árvores de Natal: uma é
vermelha, outra é azul e a terceira é verde. Cada lâmpada pode estar ligada ou desligada.
De quantas maneiras diferentes esse fio pode estar iluminado?
Verifique a validade das equações na figura e, a partir dessas simulações, construa uma
argumentação técnica que justifique a seguinte afirmação:
“Para qualquer inteiro positivo n, temos que 1+2+ · · · +(n−1)+n+(n−1)+· · ·+2+1 = n2. ”
3
Exercício 8. (Conjunto de Problemas 5, Problema 5.9, página 12)
(a) Há 3 livros em uma prateleira. De quantas maneiras os livros podem ser arrumados
em ordens diferentes de modo que nenhum deles permaneça em seu lugar original?
Quantas cadeias de 15 algarismos iguais a 0 ou a 1 existem que não têm dois algarismos
iguais a 0 juntos?
(a) Quantos números diferentes com 10 algarismos podem ser escritos usando-se
apenas os algarismos 1 e 2?
(b) Uma mangueira tem dez mangas. De quantas maneiras podemos colher diversas
delas?
4
Círculos Matemáticos de Moscou
Problemas Semana-a-Semana - Sergey Dorichenko
Solução do Exercício 1.
Ressaltamos que não é necessário calcular a soma de todos os números pares até 100,
calcular a soma de todos os números ímpares até 100 e depois comparar os dois
resultados. Divida esses números de 1 a 100 em pares na forma: (1 e 2), (3 e 4), (5 e 6),
. . . , (99 e 100). Temos 50 pares de números e cada par tem um número ímpar e um par,
com o ímpar sendo igual ao par menos um. Logo, a soma dos números ímpares de 1 a
99 é menor do que a soma dos números pares de 1 a 100 e a diferença entre essas duas
somas é igual a (1) + (1) + .... +(1) = 50.
Solução do Exercício 2.
Observe que depois da jogada de João o número de fósforos será par e, depois de cada
jogada de Maria, será ímpar. Portanto, não importa por quanto tempo eles joguem,
Maria não poderá vencer, já que, depois de qualquer uma de suas jogadas, o número
resultante de fósforos nunca pode ser 0. E João sempre vai vencer, pois Maria sempre
vai deixar pelo menos um fósforo e, dessa forma, João poderá efetuar sua jogada.
Solução do Exercício 3.
Por outro lado, como S é par, segue que ambos I e O têm que ser pares e não podem ser
iguais a 0. Portanto, ou O = 2 e I = 8, ou vice-versa, observe que ambos os casos
funcionam, de modo que o número é 6284 ou 6824.
Solução do Exercício 4.
5
multiplicativo, o total de 5×4 = 20 maneiras de ir de A para C passando por B sem visitar
outra cidade.
Solução do Exercício 5.
(a) Quando só uma das lâmpadas estiver acesa, existem três possibilidades. Quando
exatamente duas estiverem acessas, exatamente uma estará desligada e há três
maneiras disso acontecer. Finalmente, todas as três lâmpadas podem estar acessas.
Logo, há sete maneiras diferentes do fio estar iluminado.
(b) Solução 1: Podemos tentar contar todas as possibilidades, como fizemos em (a). Quando só
uma das lâmpadas estiver acesa, existem cinco possibilidades. Quando exatamente quatro
estiverem acessas, exatamente uma estará desligada e há cinco maneiras disso acontecer.
Como podemos contar todas as possibilidades quando exatamente duas lâmpadas estiverem
acesas? Um modo é o seguinte. Estique o fio, alinhando as lâmpadas. Se as duas lâmpadas
acessas forem adjacentes, existem quatro possibilidades: ∗ ∗ − − −, − ∗ ∗ − −, − − ∗ ∗ − e − − − ∗ ∗.
Se elas estiverem separadas por uma lâmpada apagada, existem três possibilidades:
pois, neste caso, duas estarão desligadas. Existe mais uma opção, quando todas as lâmpadas
estiverem ligadas. Logo, o número de possibilidades é 5 + 5 + 10 + 10 + 1 = 31.
Solução 2: A solução anterior ficou meio complicada. E se fossem 10 lâmpadas? Teríamos que
considerar um número muito grande de possibilidades. Será possível tornar a solução mais
simples? Vamos contar de quantas maneiras as lâmpadas podem estar ligadas e desligadas,
incluindo a possibilidade de nenhuma estar acessa. Com três lâmpadas, existem 7 possibilidades
com pelo menos uma delas acesa e uma possibilidade com todas apagadas, com um total de 8
maneiras. Adicione uma lâmpada ao fio. Quando a lâmpada adicional estiver acesa, existirão 8
maneiras de acender as outras três lâmpadas e, quando a lâmpada adicional estiver desligada,
também existirão 8 opções para as outras lâmpadas. Isso fornece um total de 8 + 8 = 16
possibilidades para um fio com quatro lâmpadas. Dessas 16, uma é com todas as lâmpadas
desligadas, de modo que há 16 − 1 = 15 possibilidades com pelo menos uma lâmpada ligada.
6
OBS. Usando essa abordagem anterior, você pode resolver o problema
progressivamente para qualquer número de lâmpadas. Como desafio veja se consegue
usar essa abordagem para encontrar a solução para 10 lâmpadas.
Solução do Exercício 6.
Solução do Exercício 7.
a) Vamos supor que um aluno não pode ser monitor e representante ao mesmo tempo.
Existem 25 maneiras de escolher um monitor. Para cada uma dessas escolhas, existem
24 maneiras de escolher o representante. Portanto, via o princípio multiplicativo,
obtemos 25 × 24 = 600 maneiras diferentes.
b) Vamos usar o resultado anterior. Em cada par encontrado no item (a), vamos
transformar o representante em monitor. Obteremos assim todos os pares possíveis de
monitores, mas cada par foi contado duas vezes, pois, se Guilherme e Simão forem os
monitores, obteremos este par de ambas as escolhas “Guilherme é o monitor e Simão é
o representante” e “Guilherme é o representante e Simão é o monitor”. Portanto, o
número de escolhas é a metade, ou seja, 300.
7
monitores seis vezes no nosso processo, de modo que o número total de maneiras de
escolher três monitores é 13800/6 = 2300.
Solução do Exercício 8.
(c) Numere os livros na ordem 1, 2, 3, 4, 5. O livro 1 pode ser colocado em qualquer uma
das outras quatro posições: 2, 3, 4 ou 5; o número de arrumações possíveis em cada um
desses casos será o mesmo, de modo que podemos calcular o número de arrumações
com o livro 1 na posição 5 e multiplicá-lo por 4. Coloque o livro 5 temporariamente na
posição 1. Então os livros 5, 2, 3, 4 podem ser arrumados de modo que o livro 5
permaneça na posição 1 enquanto os livros 2, 3 e 4 são permutados, ou podem ser
arrumados de modo que nenhum dos quatro permaneça na mesma posição. Do item
(a), sabemos que existem duas ordenações possíveis com o livro 5 ocupando a primeira
posição e, do item (b), sabemos que existem 9 ordenações possíveis quando movemos
o livro 5. Isso nos dá 11 arrumações com o livro 1 na posição cinco, logo há 4×11 = 44
ordenações possíveis dos cinco livros com nenhum deles ocupando sua posição original.
8
Solução do Exercício 9.
9
Solução do Exercício 11.
(a) Faça uma tabela dos restos quando as potências de 3 forem divididas por 5. O resto para 3 1
é 3. Como 32 = 9, o resto é 4. Como 33 = 27, o resto é 2. O resto para 34 = 81 é 1. Depois disso, os
restos se repetirão seguindo o mesmo padrão, como vemos com 35 = 243, que tem resto 3 e 36
= 729, que tem resto 4. Os restos seguem o padrão 3, 4, 2, 1, 3, 4, 2, 1, . . . . Como 100 é um
múltiplo de 4, o ciclo estará em 1, de modo que o resto da divisão de 3100 por 5 é 1. Para calcular
restos, é conveniente usar um teorema geral que é mais fácil de explicar através de exemplos. O
resto da divisão de 78 por 5 é 3 e o resto da divisão de 79 por 5 é 4. O resto da divisão de 157 =
78 + 79 por 5 é o resto da divisão de 3 + 4 = 7 por 5, que é 2. O resto da divisão de 6162 = 78 ×
79 por 5 é o resto da divisão de 3 × 4 = 12 por 5, que é 2. Não importa qual é o divisor, nem qual
é o dividendo; funciona com a soma, a multiplicação e, quando interpretado corretamente, com
a subtração. Na subtração, pode-se obter números negativos, mas o resto ainda é suposto de ser
maior ou igual a zero. Por exemplo, o resto da divisão de −8 por 5 é 2 porque −8 = (−2) × 5 + 2.
(b) Vamos fazer uma tabela dos restos quando as potências de 5 forem divididas por 3. Use o
teorema acima, substituindo os números pelos seus restos ao serem divididos por 3. O resto
para 51 é 2 e para 52 = 25 é 1. O resto da divisão de 5100 = (52)50 por 3 é igual ao resto da divisão
de 150 por 3, que é 1.
(a) O primeiro algarismo do número pode ser 1 ou 2, o que nos dá duas possibilidades. Para cada
escolha do primeiro algarismo, existem duas escolhas para o segundo, e assim por diante. Então,
há 210 = 1024 desses números. Este argumento pode fazer com que você se lembre de outros
problemas que já fez.
(b) Neste problema não importa a ordem em que são colhidas as mangas, só quais mangas são
retiradas. O número total de mangas colhidas pode ser qualquer número de 1 a 10. Precisamos
contar todas as possibilidades. Podemos tornar este problema semelhante ao anterior. Podemos
colher ou não colher cada fruta. Vamos escrever cada maneira de colher as mangas como uma
cadeia de dez algarismos, com cada algarismo associado a uma das mangas. O algarismo será 1
se a manga associada for colhida e será 2 se ela for deixada na mangueira. Assim, cada maneira
de colher as mangas corresponderá a um número com dez algarismos formado apenas com os
algarismos 1 e 2, e cada um desses números corresponderá a um modo de colher mangas. O
único caso excepcional é 2222222222, que corresponde a não retirar manga alguma. Portanto,
o número de maneiras de colher diversas frutas é um a menos do que a quantidade de números
com dez algarismos formado apenas com os algarismos 1 e 2. Isso nos dá 1024 − 1 = 1023
maneiras de colher de uma a dez mangas. Poderíamos também considerar a possibilidade de
não colher fruta alguma, interpretando isso como sendo um modo de colher zero mangas. Então
a resposta seria que existem 1024 maneiras de colher mangas.
10
Círculos Matemáticos de Moscou
Problemas Semana-a-Semana - Sergey Dorichenko
(a) Desenhe uma linha poligonal fechada com 6 segmentos de modo que cada segmento intersecte
apenas um dos outros segmentos em um ponto que não é uma extremidade de um segmento.
Uma página em um calendário está parcialmente coberta pela página anterior, como na figura.
Qual parte tem área maior, a coberta ou a descoberta?
(a) Uma fábrica de brinquedos produz pirâmides triangulares coloridas. Cada pirâmide tem
quatro faces, que são triângulos equiláteros, sendo uma amarela, uma vermelha, uma azul e
uma verde. Quantos padrões diferentes de cores podem ser produzidos pela fábrica nessas
pirâmides triangulares?
(b) Considere o mesmo problema no caso em que a fábrica produz cubos com faces quadradas
sendo uma amarela, uma vermelha, uma azul, uma verde, uma branca e uma preta.
Duas escadas de concreto, ambas com um metro de altura e dois metros de comprimento da
base, estão cobertas com longas tiras de carpete. A primeira escada tem sete degraus e a
segunda tem nove, como ilustrado no diagrama. Uma tira de carpete que cubra completamente
a primeira escada também cobrirá completamente a segunda?
11
Exercício 5. (Conjunto de Problemas 6, Problema 6.9, página 14)
Em um conjunto tendo muitos retângulos 2×1 do mesmo tamanho, alguns estão em branco e
outros têm uma diagonal, como na figura abaixo.
Serão escolhidos dezoito retângulos que serão montados em um quadrado 6×6 de modo que
duas diagonais nos retângulos nunca se encontrem. Qual é o menor número de retângulos em
branco necessários para isso?
Um triângulo equilátero pode ser “coberto” por dois triângulos equiláteros menores?
Por exemplo, no desenho que segue tem-se um triângulo equilátero coberto por 4 triângulos
equiláteros menores:
Encontre as áreas das figuras nos diagramas a seguir sabendo que a área de cada quadrado é 1.
12
Exercício 8. (Conjunto de Problemas 7, Problema 7.8, página 15)
Foram marcados quinze pontos pretos em um quadrado de papel branco com lado de 4 cm.
Prove que é possível recortar um quadrado com lado de 1 cm do papel maior de modo que o
quadrado menor não contenha pontos em seu interior.
Mostre que a área da região sombreada da estrela pentagonal regular na figura é exatamente a
metade da área total.
Dois espelhos estão colocados paralelos um ao outro como no diagrama que segue.
Um raio de luz saindo do ponto A atinge o primeiro espelho no ponto B e, finalmente, chega ao
ponto C. As reflexões em cada espelho seguem a lei usual: o ângulo de incidência é igual ao
ângulo de reflexão. O raio poderia chegar ao ponto C se a distância entre os espelhos fosse
duplicada subindo-se o espelho de cima? Neste caso, qual seria a variação do comprimento do
caminho percorrido pelo raio de luz de A até C?
13
Círculos Matemáticos de Moscou
Problemas Semana-a-Semana - Sergey Dorichenko
Solução do Exercício 1.
(b) Não, não é possível. Demonstraremos isto por absurdo. Suponha que existe tal linha
poligonal. Conte o número de pontos interiores de interseção dos segmentos desta curva. Existe
exatamente um ponto de interseção em cada segmento. Há 7 segmentos e cada ponto de
interseção pertence a exatamente 2 segmentos. Então quantos pontos de interseção existem no
total? Exatamente metade do número total de segmentos ou 3,5 pontos, o que é impossível, já
que tem que haver um número inteiro de pontos. Portanto, não existe tal curva.
Solução do Exercício 2.
Desenhe também a reta MN que divide o retângulo ABCD em dois retângulos. O retângulo MBCN
está coberto exatamente pela metade, enquanto que a parte coberta do retângulo AMND é
maior do que sua metade, como pode ser visto desenhando-se a diagonal MD. Logo a parte
descoberta da página é menor do que a coberta.
14
Solução do Exercício 3.
(a) Coloque uma pirâmide na sua frente com a face amarela para baixo e vire-a de modo que a
face verde esteja voltada para você. Existem agora duas faces “atrás” que podem ser, da
esquerda para a direita, vermelha e azul, ou azul e vermelha. Portanto, existem duas pirâmides
diferentes.
(b) Imagine que um exemplar de cada tipo diferente de cubo está sobre a mesa na sua frente.
Coloque todos os cubos com a face amarela para baixo e faça a divisão dos cubos em cinco pilhas
de modo que a face de cima de todos os cubos em cada pilha tenham a mesma cor. Cada pilha
terá um número igual de cubos, de modo que podemos contar o número de cubos em uma pilha
e multiplicá-lo por 5 para encontrar o número total de cubos. Vire os cubos com a face de cima
vermelha de modo que as faces verdes estejam voltadas para você. A face de trás pode ser azul,
branca ou preta. Para cada uma dessas três possibilidades, as duas cores que sobrarem podem
estar a sua esquerda ou à sua direita. Por exemplo, se a face de trás for azul, a face a esquerda
pode ser preta ou branca. Isso nos dá um total de 3×2 = 6 cubos na pilha com a face vermelha
para cima. Portanto, há 5 × 6 = 30 cubos na mesa.
Solução do Exercício 4.
Sim, já que os comprimentos dos carpetes são idênticos. Para encontrar os comprimentos dos
carpetes, adicione a soma dos comprimentos das partes verticais de uma escada à soma das
partes horizontais da mesma escada. Para ambas as escadas, a soma dos segmentos horizontais
tem que ser igual ao comprimento total da base de 2 metros, enquanto que a soma dos
segmentos verticais tem que ser igual à altura de 1 metro. Logo, o comprimento de cada carpete
é 3 metros e cada carpete cobrirá qualquer das duas escadas.
Solução do Exercício 5.
De fato, você não precisa usar nenhum retângulo em branco, veja o diagrama que segue:
15
Solução do exercício 6.
A resposta é não. O segmento mais longo que pode ser coberto por um triângulo equilátero não
pode ser maior do que o lado do triângulo. Temos um triângulo equilátero grande e dois
menores. Um dos dois menores não pode cobrir dois vértices do maior. Portanto, dois triângulos
menores podem cobrir, no m´máximo, dois vértices do maior, de modo que um vértice
permanecerá descoberto.
Solução do Exercício 7.
(a) O triângulo no topo à esquerda consiste em duas metades de um quadrado, logo sua área é
1. O triângulo embaixo à esquerda está dentro de um quadrado 2 × 2 indicado pelas linhas
tracejadas, como pode ser visto a seguir
Para encontrar sua área, precisamos subtrair as áreas das partes extras do quadrado. Uma dessas
partes é a metade de um quadrado 2 × 2 e a segunda parte extra é a metade de um retângulo 1
× 2. Logo a área do triângulo é 4 − 2 − 1 = 1. O triângulo à direita está dentro de um retângulo 2
× 3 indicado pelas linhas tracejadas no diagrama. Subtraindo as áreas das partes extras,
concluímos que a área do triângulo é 2.
(b) Nosso triângulo está dentro de um retângulo 4×3 indicado pelas linhas tracejadas no
diagrama abaixo
16
3 × 4 3×1 2×1 5
−1− − =
2 2 2 2
(c) Resolva este problema por conta própria usando procedimentos semelhantes aos descritos
nos itens (a) e (b). Isso pode ser feito de muitas maneiras diferentes, mas a resposta é 13.
Solução do Exercício 8.
Desenhe o retângulo no papel quadriculado com o lado maior horizontal. Desenhe uma diagonal
do vértice A no canto inferior à esquerda para o vértice C no canto superior à direita. O retângulo
consiste em três faixas horizontais 200 × 1, cada uma com linhas verticais do quadriculado.
Saindo de A, a diagonal passa primeiro pela faixa inferior, depois a do meio e depois a de cima.
Podemos argumentar por absurdo que, exceto pelos pontos A e C, a diagonal não passa por
nenhum ponto do reticulado, ou seja, não passa por um ponto onde uma linha horizontal do
quadriculado cruza uma linha vertical do quadriculado.
Suponha, ao contrário do que queremos mostrar, que a diagonal passa por um ponto X do
reticulado ao sair da faixa inferior para a faixa do meio. Então a diagonal liga o vértice A ao ponto
X do reticulado. Continuando, a diagonal terá que mudar da faixa do meio para a faixa superior
passando também por um ponto Y do reticulado: de fato, ao ir de A para X, ela percorre uma
distância horizontal correspondente a um número inteiro n de quadrados e uma distância
vertical correspondente a um único quadrado; mas, na próxima faixa, ela também vai ter que
percorrer uma distância horizontal correspondente ao mesmo número inteiro n de quadrados e
uma distância vertical correspondente a um único quadrado, logo tem que mudar de faixa em
um ponto do reticulado. Finalmente, ao ir de Y para C, a diagonal também terá que percorrer
uma distância horizontal correspondente ao mesmo número inteiro n de quadrados. Logo, ao ir
de A para C, a diagonal percorre uma distância horizontal correspondente a 3n quadrados para
algum inteiro n. Mas isso significa que o comprimento do nosso retângulo é divisível por 3, o que
é falso. Portanto, a nossa diagonal não passa por um ponto do reticulado ao mudar da faixa
inferior para a central. Analogamente, ela não passa por um ponto do reticulado ao mudar da
faixa central para a superior, de modo que os únicos pontos do reticulado na nossa diagonal são
A e C. Entre essas duas extremidades, a diagonal cruza as duas fronteiras horizontais da faixa do
meio e 199 linhas verticais do quadriculado. Como não há pontos do reticulado entre A e C,
temos um total de 201 interseções com as linhas do quadriculado, sem contar os pontos A e C.
Esses pontos de interseção, juntos com A e C, dividem a diagonal em 202 segmentos de reta.
Cada um desses segmentos está em um quadrado por onde a diagonal passa. Então a diagonal
cruza 202 quadrados.
17
Solução do Exercício 9.
Os interiores desses quadrados não têm pontos em comum, logo um ponto não pode estar
dentro de dois quadrados diferentes. Como temos 15 pontos e 16 quadrados, pelo menos um
quadrado não tem ponto dentro.
Nossa estrela consiste em um pentágono regular, que é a parte central da estrela, e 5 triângulos
adjacentes, que chamaremos de seus raios. Desenhe duas diagonais no pentágono central, como
ilustrado abaixo:
18
Solução do Exercício 11.
A posição original do espelho de cima está representada por uma linha fina. Faça a reflexão dos
segmentos tracejados representando parte do caminho original da luz em relação a essa linha
fina. Obteremos partes do caminho novo. O comprimento do caminho novo é igual ao do
caminho original e o raio ainda chegará ao ponto C.
(a) Podemos cortar um triângulo equilátero ao longo das bissetrizes, que se encontram em um
ponto no centro.
(b) Podemos cortar um triângulo equilátero ao longo dos segmentos que unem os pontos
médios dos lados.
(c) Por exemplo, podemos efetuar os cortes como ilustrado na figura que segue:
19