Problemas dos Cı́rculos Matemáticos

Problemas extras para o Capı́tulo 4

 Problemas dos Cı́rculos Matemáticos - Capı́tulo 4 Exercı́cio 4. Um jogo comum de dominó é composto por
28 peças. Cada peça é formada por dois números inteiros
que variam de 0 a 6, inclusive. Todas as possibilidades
1 Exercı́cios Introdutórios de combinações possı́veis ( a, b), com a ≤ b, são listadas
exatamente uma vez. Note que a peça (4, 2) é listada
Exercı́cio 1. Quantos triângulos existem na figura como a peça (2, 4), pois 2 ≤ 4. Excluindo a peça (0, 0),
abaixo? para cada uma das outras 27 peças ( a, b), com a ≤ b,
escrevemos num quadro a fração ba .
a) Quantos valores distintos estão escritos nas formas de
frações no quadro? (Veja que as frações 12 e 24 têm o
mesmo valor e devem ser contadas apenas uma vez.)
b) Qual a soma dos valores distintos encontrados no item
anterior?
Exercı́cio 5. Determine o valor da soma
11 + 13 + 15 + . . . + 101.
Exercı́cio 6. Quantos algarismos escrevemos ao nume-
rarmos as páginas de um livro desde o número 23 até o
número 56?
Exercı́cio 7. Quantos algarismos escrevemos ao nume-
rarmos as páginas de um livro desde o número 40 até o
Exercı́cio 2. Um número natural é bacana quando cada número 1200?
um de seus algarismos é maior que qualquer um dos
outros algarismos que estão à sua esquerda. Por exem-
plo, 3479 é bacana, enquanto que 2231 não é. Quantos 2 Exercı́cios de Fixação
números bacanas existem entre 3000 e 8000?
Exercı́cio 3. a) Na figura abaixo, João pintou algumas Exercı́cio 8. Um certo lago possui 5 espécies distintas
faces de cubinhos de um cubo 3 × 3 × 3 de cinza. Ao de peixes. Determine o número mı́nimo de peixes que
desmontar o cubo em cubos menores de tamanho 1 × devemos pescar para garantirmos que pelo menos 3 deles
1 × 1, ele percebeu que um deles possuı́a três, outro serão da mesma espécie.
possuı́a duas e o terceiro possuı́a apenas uma face Exercı́cio 9. Determine o número de termos menores
cinza. Se ele tivesse pintado todas as faces do cubo que 1000 da seguinte sequência: 11, 14, 17, 20, . . ..
maior de cinza, quantos cubinhos 1 × 1 × 1 teriam Exercı́cio 10. Quantos são os anagramas que se pode
exatamente uma face cinza? Quantos cubinhos teriam formar com as letras da palavra BATATA nos quais
exatamente duas faces cinzas?
a) as vogais estejam sempre juntas?
b) Se ele tivesse pintado todas as faces de um cubo 5 ×
b) vogais e consoantes estejam intercaladas?
5 × 5 de cinza, após dividi-lo em cubinhos 1 × 1 × 1,
quantos deles teriam exatamente uma face pintada de c) a letra B esteja sempre entre as letras T? (não necessa-
cinza? riamente consecutivas)

c) Ainda considerando o cubo 5 × 5 × 5, quantos cubi- Exercı́cio 11. Quinze pessoas, sendo 5 homens de altu-
nhos 1 × 1 × 1 não teriam faces pintadas? ras diferentes e 10 mulheres também de alturas diferentes,
devem ser dispostas em fila, obedecendo ao critério: ho-
mens em ordem crescente de altura e mulheres em ordem
decrescente de altura. De quantos modos diferentes essas
15 pessoas podem ser dispostas na fila?
Exercı́cio 12. Em quantos anagramas da palavra
QUEIJO as vogais não aparecem todas juntas?
Exercı́cio 13. Quantos números de seis algarismos dis-
tintos podemos formar usando os dı́gitos 1, 2, 3, 4, 5, 6, nos
quais o 1 e o 2 nunca ocupam posições adjacentes, mas o
3 e o 4 sempre ocupam posições adjacentes?

http://matematica.obmep.org.br/ 1 [email protected]
3 Exercı́cios de Aprofundamento e de Exercı́cio 19. a) Mostre uma maneira de separar todos
os números de 1 a 16 em quatro conjuntos com qua-
Exames tro números cada, de modo que cada conjunto tenha
Exercı́cio 14. Existem apenas 6 letras no alfabeto de mesma soma.
ABCDEFlândia. Uma palavra é qualquer sequência de seis b) Mostre que existem pelo menos 1024 maneiras de es-
letras em que pelo menos duas delas são iguais. Quantas crever os números de 1 até 16 em cada uma das casi-
palavras tem o alfabeto de ABCDEFlândia? nhas de um tabuleiro 4 × 4 de modo que a soma dos
Exercı́cio 15. O número 3 pode ser expresso como uma números de cada linha seja igual.
soma ordenada de uma ou mais inteiros positivos de 4
maneiras diferentes:

3, 1 + 2, 2 + 1, 1 + 1 + 1.

Mostre que todo inteiro n pode ser expresso de exata-

mente 2n−1 maneiras diferentes como soma de inteiros
positivos.
Exercı́cio 16. Em Brasilândia existem apenas 9 casas
muito distantes entre si. É possı́vel que cada casa esteja
ligada a exatamente 7 outras casas através de estradas?
Exercı́cio 17. Um quadrado Latino é um tabuleiro n × n
preenchido com n sı́mbolos distintos de modo que em
cada linha e em cada coluna não existam sı́mbolos re-
petidos. Sabemos que existem 576 Quadrados Latinos
distintos de dimensões 4 × 4. De quantos modos pode-
mos 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 algarismos?

Exercı́cio 18. João trabalha vendendo pacotes de pre-

visão astrológica. Para incrementar as vendas de suas pre-
visões, ele oferece descontos caso pessoas de um mesmo
signo queiram contratar seus serviços. No Horóscopo
Grego, como existem exatamente 12 signos, portanto,
em um grupo de 13 pessoas, sempre duas delas terão
o mesmo signo e poderão se interessar pelo pacote pro-
mocional.

a) Qual o número mı́nimo de pessoas que um grupo deve

possuir para ele ter certeza de que existirão pelo menos
3 pessoas de um mesmo signo do Horóscopo Grego?
b) No Horóscopo Chinês, também existem exatamente
12 signos. Se João quiser ter certeza de que, em de-
terminado grupo de pessoas existirão duas possuindo
exatamente os mesmos signos, tanto no Horóscopo
Grego quanto no Horóscopo Chinês, qual o número
mı́nimo de pessoas que tal grupo deve ter?

http://matematica.obmep.org.br/ 2 [email protected]
 Respostas e Soluções. c) No centro do cubo 5 × 5 × 5 existe um cubo 3 × 3 ×
3 em que nenhuma das faces de seus cubinho está
1. Como todos os segmentos traçados são paralelos aos visı́vel. Como apenas os cubinhos visı́veis receberam
lados do quadrado ou à diagonal, os triângulos formados pelo menos uma face cinza na pintura, o total de cubos
também possuem essas caracterı́sitcas. Assim, existem não pintados é 3 × 3 × 3 = 27.
apenas quatro tipos de triângulos:
4.
a) Basta começar contando pelos maiores denominadores
e não repetir quando aparecerem os menores.

i) Para b = 6, temos
   
0 1 2 3 4 5 6 1 1 1 2 5
, , , , , , = 0, , , , , , 1
6 6 6 6 6 6 6 6 3 2 3 6

ii) Para b = 5, não devemos repetir 0 e nem 1 pois já

foram contados, temos
 
1 2 3 4
Os quatro tipos de triângulos foram definidos de acordo , , ,
com a quantidade de triangulos menores: 1 na figura A, 5 5 5 5
4 na figura B, 9 na figura C e 16 na figura D. Na conta-
iii) Para b = 4, só podemos adicionar frações irre-
gem, também devemos considerar suas cópias “viradas
dutı́veis de denominador 4, pois já contamos as
de cabeça para baixo”. Como existem 32 triângulos do
de denominador 1 e 2 quando b = 6, temos então
tipo A, 18 do tipo B, 8 do tipo C e 2 do tipo D, o total de
triângulos é 32 + 18 + 8 + 2 = 60. 
1 3

,
4 4
2. Um número nesse intervalo deve possuir como pri-
meiro dı́gito um dos seguintes números: 3, 4, 5 e 6. Não iv) Quando b for 1, 2 ou 3, teremos frações que já
pode existir um número bacana começado em 7 porque foram contadas no caso b = 6.
não existem três algarismos distintos maiores que 7. Po-
demos assim dividir nossa busca pelos números bacanas: Logo, o número de valores distintos é 7 + 4 + 2 = 13.
b) Um bom jeito de somarmos as 13 frações é considerar-
(a) números começados em 3: 3456, 3457, 3458, 3459,
mos suas formas redutı́veis vistas no item anterior, ou
3467, 3468, 3469, 3478, 3479, 3489, 3567, 3568, 3569,
seja,
3578, 3579, 3589, 3678, 3679, 3689 e 3789;
0 1 2 3 4 5 6 21
(b) números começados em 4: 4567, 4568, 4569, 4578, + + + + + + =
6 6 6 6 6 6 6 6
4579, 4589, 4678, 4679, 4689 e 4789; 7
= ;
(c) números começados em 5: 5678, 5679, 5689 e 5789; 2
1 2 3 4 10
+ + + =
(d) números começados em 6: 6789. 5 5 5 5 5
= 2;
Portanto, existem 20 + 10 + 4 + 1 = 35 números bacanas. 1 3
+ = 1.
4 4
3.
7 13
Então a soma total é 2 +2+1 = 2 .
a) Como apenas os cubos pintados nos centros das 6 faces
possuiriam exatamente uma face cinza, a resposta da 5. Temos:
primeira pergunta é 6. Os cubinhos com duas faces
cinzas são aqueles que estão em duas faces do cubo 11 + 13 + 15 + . . . + 101 =
maior mas que não são cantos. Existem 12 desses (11) + (11 + 2) + (11 + 4) + . . . + (11 + 90) =
cubinhos.
2 × (1 + 2 + . . . + 45) + 11 × 46 =
b) Em cada face, o quadrado central 3 × 3 conteria os cu- 45(45 + 1)
2× + 506 =
binhos com apenas uma face pintada de cinza. Como 2
temos 6 faces, o total é 9 · 6 = 54. = 2576

http://matematica.obmep.org.br/ 3 [email protected]
6. Como existem 56 − 23 + 1 = 34 números de dois 14. Se não considerarmos a restrição das duas letras
dı́gitos sendo usados na paginação a quantidade de alga- iguais, pelo Princı́pio Multiplicativo existem 66 palavras
rismos é 2 × 34 = 68. com seis letras. Destas, 6 · 5 · 4 · 3 · 2 · 1 = 120 possuem to-
das as letras distintas. Portanto, existem 66 − 120 palavras
7. Na paginação são usados 99 − 40 + 1 = 60 números de seis letras com pelo menos duas letras iguais.
de dois algarismos 999 − 100 + 1 = 900 números de três
algarismos e 1200 − 1000 + 1 = 201 números de quatro
15. Considere uma sequência de n números 1’s com
algarismos. Assim o total de algrismos usados é 2 × 60 +
espaços entre eles como indicado na figura abaixo:
3 × 900 + 4 × 961 = 3624.
(1....1....1.... . . . ....1....1....).
8. É possı́vel pescarmos 2 peixes de cada espécie ou
seja 10 peixes e não conseguirmos cumprir o objetivo.
Cada um desses n − 1 espaços será preenchido com “) + (”
Entretanto pescando 11 pelo menos 3 serão da mesma
ou “+”. Um preenchimento corresponde a uma escrita
espécie pois caso contrário terı́amos no máximo 10 peixes.
ordenada de n como soma de inteiros positivos. Por
Portanto o mı́nimo é 11.
exemplo, se n = 4, o preenchimento de (....1....1....1....1....)
da forma
9. Como o incremento é sempre de 3 unidades todos os
números listados possuem o mesmo resto na divisão por (1 + 1) + (1) + (1)
3. Assim como 11 deixa resto 2 na divisão por 3 o maior
termo da sequência menor que 1000 é 998 = 3 × 332 + 2. significa a soma ordenada 2 + 1 + 1. Existem 2n−1 preen-
Portanto o número de termos é 330 chimentos e, consequentemente, 2n−1 somas ordenadas
em inteiros positivos.
10.
16. Não é possı́vel. Some a quantidade de estradas
a) Se deve haver um bloco formado por três A’s, temos
que saem de cada casa. Facilmente obtemos 7 × 9 =
então P42 = 12 anagramas.
63 estradas. Como cada estrada liga duas cidades, a
contagem que fizemos contou cada estrada exatamente
b) Podemos iniciar com vogal (VCVCVC) ou consoante
duas vezes. Logo, o número obtido tem que ser par e isso
(CVCVCV). Basta permutar, em ambos, apenas as con-
claramente entra em contradição com o valor 63 obtido
soantes, ou seja, P32 = 3. Temos então 2 · 3 = 6 anagra-
na primeira contagem.
mas.

P62,3 6! 17. Observe que dado um Quadrado Latino, quando tro-

c) = = 20.
3 2! · 3! · 3 camos todas as casas de um sı́mbolo pelas casas de outro,
ainda obtemos outro Quadrado Latino. No exemplo dado
11. Se são quinze pessoas, teremos quinze lugares na no enunciado, ao trocarmos as casas de número 1 e 2 de
fila. Como existe uma sequência fixa de posicionamente posição, obtemos:
entre os homens, ou seja, primeiro deve estar o menor,
depois o segundo menor e assim por diante, precisamos
apenas escolher as cinco posições, dentre as quinze, para
os homens. O mesmo acontece para as mulheres. Sendo
assim, resolver esse problema é o mesmo que contar a
quantidade de anagramas de uma palavra com cinco le-
tras iguais e outras dez letras iguais (permutação com
10,5 15!
repetição). Temos então P15 = = 3.003.
10! · 5!

12. Basta subtrair, do total, a quantidade de anagramas Isso nos permite construir uma correspondência biunı́voca
nos quais as vogais aparecem todas juntas, ou seja, P6 − entre todos os Quadrados Latinos que possuem no canto
P3 · P4 = 6! − 3!4! = 576 anagramas. superior esquerdo um sı́mbolo em {1, 2, 3, 4} e todos os
outros Quadrados Latinos com outro sı́mbolo no mesmo
13. O total de números nos quais 3 e 4 ocupam posições conjunto. Daı́, em 1/4 do total de Quadrados Latinos
adjacentes é 2P5 = 2 · 5! = 240. Basta agora subtrair os 4 × 4 deve possuir o algarismo 1 na casa do canto superior
números em que 1 e 2 ocupam posições adjacentes, que esquerdo. Dentre esses quadrados, qualquer permutação
são 2 · 2 · P4 = 4 · 4! = 96. Assim temos 240 − 96 = 144 entre os sı́mbolos de {2, 3, 4} ainda irá gerar um quadrado
números. onde a casa do canto superior esquerdo tem o sı́mbolo 1.

http://matematica.obmep.org.br/ 4 [email protected]
 mais outras 4 para rotações entre as linhas. Assim, no
total teremos

(4 × 4 × 4 × 4) × 4
|{z} = 1024
| {z }
giros dentro das linhas giros entre as linhas

maneiras de realizar esta tarefa. A figura abaixo mostra

alguns exemplos de tabuleiros que podem ser obtidos
Portanto, em um terço dessas configurações o algarismo pelas operações de rotações descritas:
2 se encontra na posição X, em outro terço na posição Y e
no último terço na posição Z dos quadrados da primeira
linha da figura anterior. Logo, o total de Quadrados 1 16 2 15 16 2 15 1
Latinos procurados é
3 14 4 13 3 14 4 13
1 1
· · 576 = 48.
4 3 5 12 6 11 12 6 11 5

18. 7 10 8 9 10 8 9 7
a) O mı́nimo é 25. Se em um grupo de 24 pessoas cada
signo aparecer no máximo duas vezes, teremos no 10 8 9 7
máximo 2 · 12 = 24 pessoas. Como 24 < 25, isso mostra
que pelo menos um dos signos deverá aparecer três 16 2 15 1
vezes. De fato, esse é o mı́nimo onde tal propriedade
ocorre pois se considerarmos 24 pessoas divididas 3 14 4 13
em 12 pares com o mesmo signo, a propriedade do
enunciado não será encontrada. 12 6 11 5
b) O número mı́nimo é 12 · 12 + 1 = 145. Veja que exis-
tem no máximo 12 · 12 = 144 pares de combinações
possı́veis entre signos Gregos e Chineses. Se escolher-
mos 145 pessoas e as dividirmos de acordo com esses
pares, pelo menos um deles deverá ser usado duas
vezes. Não é possı́vel concluirmos isso com menos que
145 pois é possı́vel 144 pessoas apresentarem todos os
pares possı́veis de combinações sem repetições.

19.

a) Primeiramente formemos oito pares de números es-

colhendo números opostos ao “meio” da sequência,
ou seja, (1, 16), (2, 15), . . ., (7, 10) e (8, 9). Veja que
cada par possui soma 17. Agora junte os pares em
quatro grupos, cada um com soma 34, por exemplo:
(1, 16, 2, 15), (3, 14, 4, 13), (5, 12, 6, 11) e (7, 10, 8, 9).

b) Veja que os números obtidos no item anterior for-

necem um exemplo de como colocar os números
em cada linha. Vamos mostrar que temos pelo me-
nos 1024 variações distintas desse exemplo. Em
cada linha podemos “girar”os números quatro vezes
para a esquerda obtendo as sequências: (1, 16, 2, 15),
(16, 2, 15, 1), (2, 15, 1, 16) e (15, 1, 16, 2). Além disso,
podemos “girar” as linhas quatro vezes de cima para Produzido por Arquimedes Curso de Ensino
baixo. Então, apenas rodando o “exemplo” contruı́do, [email protected]
temos pelo menos 4 variações dentro de cada linha e

http://matematica.obmep.org.br/ 5 [email protected]