Princípio Multiplicativo e Princípio Aditivo

Davi Lopes
1. Introdução
A procura por técnicas de contagem está diretamente vinculada à história da
Matemática e à forma pela qual as pessoas têm seu primeiro contato com esta disciplina.
A primeira técnica matemática aprendida por uma criança é “contar” (tipo, contar de 1
até 10 com os dedinhos – é o novo!), ou seja, enumerar os elementos de um conjunto de
forma a determinar quanto são seus elementos, de uma maneira mais formal. Mas neste
material, vamos aprender a resolver problemas que vão além da simples contagem direta
– tais problemas são estudados pela Análise Combinatória, que é uma parte da matemática
das mais interessantes e que estuda diversos tipos de problemas de contagem e existência,
como veremos ao longo do tempo. O que estamos esperando?

2. Princípio Multiplicativo e Princípio Aditivo

Se você for parar bem para pensar, vai ver que aprendemos as operações
aritméticas, não só para fazer continhas, mas também para resolvermos problemas de
contagem. Afinal, podemos reinterpretar as contas de + e de × como combinações de
escolhas, e é essa mentalidade que facilita nossa vida em problemas de contagem. Os
princípios básicos que nos fazem pensar assim são os seguintes:
Princípio Multiplicativo: Se uma decisão 𝑑1 pode ser tomada de a maneiras e se,
uma vez tomada a decisão 𝑑1 , a decisão 𝑑2 puder ser tomada de 𝑏 maneiras, então o
número de maneiras de se tomarem as decisões 𝑑1 e 𝑑2 é igual a 𝑎 × 𝑏.
Para ilustrar como o princípio multiplicativo funciona, aqui vai um exemplo
simples: Numa sala, há 3 homens e 4 mulheres. De quantos modos é possível selecionar
um casal homem-mulher?
Chamando os homens de ℎ1 , ℎ2 , ℎ3 e as mulheres de 𝑚1 , 𝑚2 , 𝑚3 , 𝑚4 , temos que,
para formar um casal, escolheremos primeiro um homem (3 maneiras) e depois
escolhemos uma mulher (4 maneiras). Como escolhemos um homem e uma mulher,
temos ao todo 3 × 4 = 12 maneiras de escolher um casal.
𝑚1 𝑚2 𝑚3 𝑚4
ℎ1 (𝑚1 , ℎ1 ) (𝑚2 , ℎ1 ) (𝑚3 , ℎ1 ) (𝑚4 , ℎ1 )
ℎ2 (𝑚1 , ℎ2 ) (𝑚2 , ℎ2 ) (𝑚3 , ℎ2 ) (𝑚4 , ℎ2 )
ℎ3 (𝑚1 , ℎ3 ) (𝑚2 , ℎ3 ) (𝑚3 , ℎ3 ) (𝑚4 , ℎ3 )

Princípio Aditivo: Se uma decisão 𝑑1 pode ser tomada de 𝑎 maneiras e se uma

outra decisão 𝑑2 pode ser tomada de 𝑏 maneiras, então o número de maneiras de se tomar
a decisão 𝑑1 ou a decisão 𝑑2 é igual a 𝑎 + 𝑏.
Para ilustrar como o princípio aditivo funciona, aqui vai um exemplo simples:
Uma criança tem 4 quadrados e 3 bolas como brinquedos. De quantas maneiras ela pode
escolher um brinquedo?
 Note que, dentre os brinquedos, a criança tem duas possíveis decisões: escolher
um quadrado ou escolher uma bola. Se ela escolher um quadrado, ela tem 4 maneiras de
fazê-lo. Caso ela escolha uma bola, ela tem 3 maneiras de fazê-lo. Como ela escolhe uma
bola ou um quadrado, ela terá 4 + 3 = 7 maneiras de escolher um brinquedo.

Beleza, já entendemos o que esses dois princípios de contagem são. Agora, que
tal vermos alguns exemplos resolvidos de modo a compreendermos direito quando usar
um princípio e quando usar outro para contar?

3. Exemplos Resolvidos
Exemplo 1: Tobias tem 5 camisas e 6 calças. De quantas maneiras ele pode se
vestir usando uma camisa e uma calça?
Solução: Há 5 maneiras de se escolher uma camisa e 6 maneiras de se escolher
uma calça. Como Tobias escolhe uma camisa e uma calça, ele terá 5 × 6 = 30 maneiras
de se vestir ∎
Exemplo 2: Para fazer uma viagem Fortaleza – Sobral - Fortaleza, podemos usar
como transporte o trem, o ônibus ou o avião (Sobral tem aeroporto, sabiam?). De quantos
modos posso escolher os transportes se não desejo usar na volta o mesmo meio de
transporte usado na ida?
Solução: Há três modos de escolher o transporte de ida (trem, ônibus ou avião).
Depois disso, há duas alternativas para a volta (na posso escolher o meio de transporte
que foi usado na ida). Como escolhemos o primeiro meio, e depois escolhemos o segundo
meio, a resposta é, pelo princípio multiplicativo:
⏟
3 × ⏟
2 = 6 maneiras ∎
1° 𝑚𝑒𝑖𝑜 2° 𝑚𝑒𝑖𝑜

Exemplo 3: Uma bandeira é formada por quatro listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco e cinza, não devendo listrar adjacentes terem
a mesma cor. De quantos modos a bandeira pode ser colorida?
Solução: A primeira listra pode ser colorida de 3 modos, a segunda de dois modos
(não podemos usar a cor empregada na primeira listra), a terceira de 2 modos (não
podemos usar a cor empregada na segunda listra) e a quarta de 2 modos (não podemos
usar a cor empregada na terceira listra). Como escolhemos a cor da primeira listra, e
depois a cor da segunda listra, e depois a cor da terceira listra, e por fim a cor da quarta
listra, a resposta é 3 × 2 × 2 × 2 = 24 ∎
Exemplo 4: Quantos anagramas possui a palavra VETOR?
Solução: Antes de tudo, um anagrama é uma reordenação das letras da palavra.
Assim, ROTEV e EORVT são anagramas da palavra VETOR. Para construirmos um
anagrama, temos 5 possibilidades para a primeira letra. Uma vez escolhida a primeira
letra, sobram 4 possibilidades para a segunda letra (não podemos repetir a primeira),
depois sobram 3 possibilidades para a terceira letra (não podemos repetir as duas
primeiras), 2 para a quarta letra e 1 para a última letra. Portanto, temos
5 × 4 × 3 × 2 × 1 = 120 anagramas de VETOR (incluindo o próprio VETOR) ∎
Exemplo 5: Quantos números naturais de 4 algarismos (na base decimal), que
sejam menores que 5000 e divisíveis por 5, podem ser formados usando-se apenas os
algarismos 2, 3, 4 e 5?
Solução: Temos as seguintes possibilidades:
• Quarto algarismo: 1 modo (tem que ser 5, necessariamente)
• Terceiro algarismo: 4 modos;
• Segundo algarismo: 4 modos;
• Primeiro algarismo: 3 modos (note que, se o número começar com 5, então
ele será maior que 5000);

Então, pelo princípio multiplicativo temos 1 × 4 × 4 × 3 = 48 números naturais

satisfazendo o problema ∎
Exemplo 6: A figura abaixo mostra o esquema de uma cidade com 4 casas,
denotadas por A, B, C, D. As linhas representam caminhos possíveis de se chegar de uma
cidade até a outra. De quantas maneiras é possível partir de A e chegar até C?

Solução: Observe que podemos tomar duas decisões: a primeira é fazer o trajeto
𝐴 → 𝐵 → 𝐶 e a segunda é fazer o trajeto 𝐴 → 𝐷 → 𝐶.
No primeiro caso, temos 6 maneiras de fazer 𝐴 → 𝐵 e temos 4 maneiras de fazer
𝐵 → 𝐶. Como fazemos 𝐴 → 𝐵 e depois 𝐵 → 𝐶, temos 6 × 4 = 24 maneiras de se fazer o
trajeto 𝐴 → 𝐵 → 𝐶, pelo princípio multiplicativo.
No segundo caso, temos 3 maneiras de fazer 𝐴 → 𝐷 e temos 2 maneiras de fazer
𝐷 → 𝐶. Como fazemos 𝐴 → 𝐷 e depois 𝐷 → 𝐶, temos 3 × 2 = 6 maneiras de se fazer o
trajeto 𝐴 → 𝐷 → 𝐶, pelo princípio multiplicativo.
Como escolhemos o trajeto 𝐴 → 𝐵 → 𝐶 (24 maneiras) ou o trajeto 𝐴 → 𝐷 → 𝐶 (6
maneiras), temos que para chegar de 𝐴 até 𝐶 pelo trajeto 𝐴 → 𝐵 → 𝐶 ou 𝐴 → 𝐷 → 𝐶,
temos 24 + 6 = 30 maneiras, pelo princípio aditivo ∎
Observação: Esse exemplo que acabamos de fazer nos levanta uma dúvida
natural: quando usar princípio multiplicativo e quando usar princípio aditivo? E aqui vai
uma dica importante: quando fazemos uma escolha, e depois outra, e depois outra, e assim
por diante, usamos o princípio multiplicativo. Quando necessitamos separar o problema
em casos, ou seja, quando temos algo do tipo “escolho esse ou escolho aquele”, usamos
o princípio aditivo.
De maneira geral, quando usamos a conjunção “e”, usamos o princípio
multiplicativo, e quando usamos a conjunção “ou”, usamos o princípio aditivo. Por isso,
o princípio multiplicativo é conhecido como regra do “e”, enquanto o princípio aditivo é
conhecido como regra do “ou”.
Exemplo 7: Quantos números naturais de três algarismos distintos (na base
decimal) existem?
Solução: O primeiro algarismo pode ser escolhido de 9 modos (não podemos usar
o zero!), o segundo algarismo de 9 modos (não podemos usar o algarismo utilizado
anteriormente) e o terceiro de 8 modos (não podemos usar os dois algarismos já
empregados anteriormente). A resposta é 9 × 9 × 8 = 648 ∎
É interessante observar que, no exemplo anterior, se começássemos pelo último
algarismo teríamos 10 modos de escolher o último algarismo, 9 modos de escolher o
penúltimo algarismo (não podemos usar o algarismo empregado anteriormente) e... e
agora estamos diante de um problema: de quantos modos podemos escolher o primeiro
algarismo? A resposta é: depende! Se o algarismo zero tiver sido usado em alguma das
últimas casas, a resposta é 8 (não podemos usar os dois algarismos já utilizados
anteriormente). Caso contrário, a resposta é 7 (não podemos usar nem o zero nem os dois
algarismos usados anteriormente).
É claro que essa dificuldade não teria ocorrido se tivéssemos começado pela
escolha do primeiro algarismo do número, pois o primeiro algarismo é o mais
problemático dos três (o primeiro algarismo não pode ser zero!). Daí a recomendação:
Bizu Interessante: Pequenas dificuldades adiadas costumam transformar-se em
grandes dificuldades. Se alguma decisão é mais complicada do que as demais, ela deve
ser tomada e analisada em primeiro lugar.
Exemplo 7: Quantos são os números naturais pares que se escrevem, na base
decimal, com três algarismos distintos?
Solução: O último algarismo do número pode ser escolhido de 5 modos (0, 2, 4,
6 ou 8). O primeiro algarismo pode ser escolhido de... depende! Se o zero foi usado como
último algarismo, o primeiro algarismo pode ser escolhido de 9 modos (não podemos usar
o 0 como algarismo das centenas). Se o zero não foi usado como último algarismo, o
primeiro algarismo só pode ser escolhido de 8 modos (não podemos empregar nem o zero
e nem o algarismo já empregado na última casa).
Para vencer esse impasse, temos duas alternativas:
1ª Maneira: Dividir o problema em casos (que é a alternativa mais natural – por
isso que essa estratégia é chamada de “Dividir para Conquistar”).
Contamos separadamente os números que têm zero como último algarismo e
aqueles cujo último algarismo é diferente de zero.
 Terminando em zero, temos 1 modo de escolher o último algarismo (ele é zero, se
lembra?), 9 modos de escolher o primeiro algarismo e 8 de escolher o do meio (Ele não
pode ser zero, nem o algarismo das centenas), dando um total de 1 × 9 × 8 = 72
números.
Terminando em um algarismo diferente de zero temos 4 modos de escolher o
último algarismo (2, 4, 6 ou 8), 8 modos de escolher o primeiro algarismo (não podemos
usar nem o zero e nem o algarismo usado na última casa) e 8 modos de escolher o
algarismo do meio (não podemos usar os dois algarismos já empregados nas casas
extremas). Logo, temos 4 × 8 × 8 = 256 números.
A resposta, portanto, é 72 + 256 = 328 números ∎
2ª Maneira: Ignorar uma das restrições e depois descontá-la (que é uma
alternativa mais sofistivada – essa técnica é conhecida como “contar tudo e tirar o que
não interessa”).
Ignorando o fato de zero não poder ser o primeiro algarismo, teríamos 5 modos
de escolher o último algarismo, 9 modos de escolher o primeiro e 8 modos de escolher o
do meio, num total de 5 × 9 × 9 = 360 números.
Esses 360 números incluem números começados por zero, que devem ser
descontados (essa é a parte que não nos interessa). Começando em 0 temos 1 modo de
escolher o primeiro algarismo (ele é 0), 4 modos de escolher o último (2, 4, 6 ou 8) e 8
modos de escolher o do meio (ele não pode ser igual ao algarismo usado nos extremos),
num total de 1 × 4 × 8 = 32 números.
A resposta é, portanto, 360 − 32 = 328 núemros ∎
É claro que poderíamos ter resolvido o problema determinando todos os números
de três algarismos distintos (9 × 9 × 8 = 648) e abatendo todos os números ímpares de
três algarismos distintos (5 na última casa, 8 na primeira e 8 na do meio, num total de
5 × 8 × 8 = 320 números). A resposta seria 648 − 320 = 328.
Exemplo 9: De quantos modos é possível sentar 7 pessoas em cadeiras em fila de
modo que duas determinadas pessoas dessas 7 não fiquem juntas?

Solução: Inicialmente, vamos contar de quantas formas é possível sentar 7

pessoas em cadeiras em fila, com as duas pessoas (que chamaremos de 𝐴 e 𝐵) estando
juntas ou não. Temos 7 modos de escolher quem vai sentar no primeiro lugar; após isso,
temos 6 modos de escolher quem vai sentar no segundo lugar; depois, temos 5 modos de
escolher quem vai sentar no terceiro lugar e assim por diante. Então, a quantidade pedida
é 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040, pelo princípio multiplicativo.
Agora, seja 𝑋 o número de maneiras de distribuir as pessoas em fila de modo que
𝐴 e 𝐵 fiquem juntas e 𝑌 o número de maneiras de distribuir as pessoas em fila de modo
que 𝐴 e 𝐵 não fiquem juntas. Como 𝐴 e 𝐵 ficam ou não ficam juntas, então temos que
5040 = 𝑋 + 𝑌, pelo princípio aditivo. Vamos calcular 𝑋 e com isso, obteremos 𝑌, que é
a resposta desejada para nosso problema.
 Suponha que as pessoas 𝐴 e 𝐵 estejam juntas. Dessa forma, podemos imaginar
essas duas pessoas como uma só, de modo que distribuir as 7 pessoas e deixar 𝐴 e 𝐵
juntas pode ser o mesmo que distribuir 6 pessoas. A figura a seguir ilustra esse raciocínio,
onde de um lado cada um dos 7 objetos distintos é uma pessoa, e do outro lado, temos o
retângulo cinza representando a fusão de A e B, de modo que devemos colocar em fila
esses 6 objetos distintos.

Nessa nova situação, temos 6 modos de escolher quem vai sentar no primeiro
lugar; após isso, temos 5 modos de escolher quem vai sentar no segundo lugar; depois,
temos 4 modos de escolher quem vai sentar no terceiro lugar e assim por diante. Então, a
quantidade pedida é 6 × 5 × 4 × 3 × 2 × 1 = 720, pelo princípio multiplicativo. Dessa
forma, parece que 𝑋 = 720, mas a verdade é que contamos o número de maneiras de
distribuir as pessoas onde 𝐴, 𝐵 aparecem juntos, nessa ordem. Se a ordem fosse 𝐵, 𝐴
teríamos, de maneira similar, mais 720 maneiras. Ou seja, 𝑋 = 720 + 720 = 1440. Com
isso, 𝑌 = 5040 − 𝑋 = 5040 − 1440 = 3600, que é a resposta do nosso problema ∎
Exemplo 10: Quantos anagramas possui a palavra ANAMAR?
Solução: Nesse problema, não podemos simplesmente escolher 6 letras para a
primeira posição, 5 para a segunda e assim por diante, pois temos 3 letras repetidas. Mas...
e se fingirmos que essas letras são diferentes? Podemos fazer isso, trocando cada 𝐴 por
𝐴1 , 𝐴2 , 𝐴3 , de modo que podemos nos perguntar quantos anagramas a palavra
𝐴1 𝑁𝐴2 𝑀𝐴3 𝑅 tem. Agora sim! Temos 6 possibilidades para a primeira letra, 5 para a
segunda e assim por diante, de modo que o número de anagramas da palavra
𝐴1 𝑁𝐴2 𝑀𝐴3 𝑅 é igual a 6 × 5 × 4 × 3 × 2 × 1 = 720.
Entretanto, palavras como 𝐴1 𝑁𝐴2 𝑀𝐴3 𝑅 e 𝐴2 𝑁𝐴3 𝑀𝐴1 𝑅 foram contadas como
diferentes, mas na verdade são iguais na prática, pois 𝐴 = 𝐴1 = 𝐴2 = 𝐴3 . Na verdade,
cada palavra foi contada 6 vezes, pois se trocarmos as ordens dos números subscritos aos
𝐴′𝑠, obteremos o mesmo anagrama, e como a ordem dos números subscritos pode ser:
(1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1)
720
Obtemos que o número total de anagramas na prática é = 120 ∎
6

Para finalizar, vejamos dois resultados que serão extremamente úteis no futuro.
Número de Subconjuntos de um Conjunto: Dado um inteiro positivo 𝑛, quantos
subconjuntos possui um conjunto com 𝑛 elementos distintos?
Solução: Seja 𝐴 = {𝑎1 , 𝑎2 , … , 𝑎𝑛 } um conjunto de 𝑛 elementos. Como vamos
montar um subconjunto de 𝐴? A ideia é olhar para cada elemento e se perguntar: ele está
nesse subconjunto ou não. Dependendo da resposta (sim ou não), colocamos o elemento
no subconjunto ou não colocamos. Por exemplo, se 𝐴 = {1,2,3,4}, o subconjunto {2,3} é
montado respondendo não para 1, sim para 2, sim para 3 e não para 4; já o subconjunto
vazio ∅ é montando respondendo não para todos, e o subconjunto {1,2,3,4} é montado
respondendo sim para todos.
 Para montar um subconjunto, temos 2 possibilidades para 𝑎1 (sim ou não), 2
possibilidades para 𝑎2 (sim ou não), e assim por diante. Portanto, pelo princípio
multiplicativo, o número de subconjuntos é:
2 × 2 × … × 2 = 2𝑛 ∎
⏟
𝑛 𝑣𝑒𝑧𝑒𝑠

Número de Divisores de um Natural: Seja 𝑛 > 1 um inteiro positivo. Fatore 𝑛

𝛼 𝛼 𝛼
como produto de primos, resultando em 𝑛 = 𝑝1 1 𝑝2 2 … 𝑝𝑘 𝑘 , com 𝑝1 < 𝑝2 < ⋯ < 𝑝𝑘
sendo números primos e 𝛼1 , 𝛼2 , … , 𝛼𝑘 inteiros positivos. Então, se 𝑑(𝑛) é o número de
divisores positivos de 𝑛, então:
𝑑(𝑛) = (1 + 𝛼1 )(1 + 𝛼2 ) … (1 + 𝛼𝑘 )
𝛽 𝛽 𝛽
Solução: Note que todo divisor positivo de 𝑛 é da forma 𝑑 = 𝑝1 1 𝑝2 2 … 𝑝𝑘 𝑘 , onde
𝛽1 , … , 𝛽𝑘 são inteiros com 0 ≤ 𝛽𝑖 ≤ 𝛼𝑖 . Observe que há 1 + 𝛼1 maneiras de escolher 𝛽1
(0, 1, … , 𝛽1), 1 + 𝛼2 maneiras de escolher 𝛽2 (0, 1, … , 𝛽2 ), e assim por diante. Como cada
escolha resulta em um divisor diferente (pelo teorema fundamental da aritmética), temos
que o total de divisores de 𝑛 é, pelo princípio multiplicativo, igual a:
(1 + 𝛼1 ) ⏟
𝑑(𝑛) = ⏟ (1 + 𝛼2 ) … ⏟
(1 + 𝛼𝑘 )
𝛽1 𝛽2 𝛽𝑘

Como queríamos demonstrar ∎

4. Exercícios Básicos
01. Um homem vai a um restaurante disposto a comer um só prato de carne e uma só
sobremesa. O cardápio oferece oito pratos distintos de carne e cinco pratos
distintos de sobremesa. De quantas formas pode o homem fazer sua refeição?

02. Uma moça possui 5 blusas e 6 saias. De quantas formas ela pode vestir uma blusa
e uma saia?

03. Quantos números de 3 algarismos (iguais ou distintos) podemos formar com os

algarismos 1, 2, 3, 7, 8?

04. Quantos inteiros há entre 1000 e 9999 cujos algarismos são distintos?

05. Em um concurso há três candidatos e cinco examinadores, devendo cada

examinador votar em um candidato. De quantos modos os votos podem ser
distribuídos?

06. Cada célula de uma tabela 4 × 3 pode ser colorida com uma dentre 3 cores: azul,
vermelho e preto. Quantas colorações possíveis existem para a tabela?

07. De quantos modos diferentes podem ser escolhidos um presidente e um secretário

de um conselho que tem 12 membros?

08. De quantos modos três pessoas podem sentar-se em 5 cadeiras em fila?

09. (OMpD/2020) A figura a seguir é o mapa de um arquipélago. Desejamos sair da
ilha A para a ilha B viajando pelas ilhas indicadas por bolinhas na figura, e
durante o trajeto, passaremos por exatamente 4 ilhas intermediárias. Sempre que
estivermos em uma ilha, só poderemos ir para uma ilha adjacente (indicada pelas
linhas). De quantas maneiras podemos fazer nossa viagem?

10. Você sabe que existem 9 números de um algarismo, 90 números de dois

algarismos, 900 números de três algarismos, etc. Considere agora cada número
cujo último algarismo à direita representa o número de algarismos desse número.
Por exemplo, o número 9 074 é um deles, pois 4 é o número de seus algarismos.
Quantos números desse tipo existem?

11. Quantos são os números naturais de 4 dígitos que possuem pelo menos dois
dígitos iguais?

12. Escrevem-se todos os inteiros de 1 até 222222. Quantas vezes o algarismo 0 é

escrito?
13. Em uma banca há 5 exemplares iguais da revista A, 6 exemplares iguais da revista
B e 10 exemplares iguais da revista C. Quantas coleções não vazias de revistas
dessa banca é possível formar?
14. Quantos números diferentes podem ser formados multiplicando alguns (ou todos)
dos números 1, 5, 6, 7, 7, 9, 9, 9?

15. Um vagão de metrô tem 10 bancos individuais, sendo 5 de frente e 5 de costas.

De 10 passageiros, 4 preferem sentar de frente, 3 preferem sentar de costas e os
demais não têm preferência. De quantos modos os passageiros podem se sentar,
respeitando-se as preferências?

16. (OBM 2005) Num relógio digital, as horas são exibidas por meio de quatro
algarismos. O relógio varia das 00:00 às 23:59 horas. Quantas vezes por dia os
quatro algarismos mostrados são todos pares?

17. Na figura abaixo há cinco quadrados. Marilu quer usar duas cores, verde e
amarelo, para pintar os 12 vértices desses quadrados, de modo que em cada
quadrado haja dois vértices verdes e dois vértices amarelos. De quantas maneiras
diferentes podem ser pintados esses vértices?
18. Responda:

(a) Quantos divisores naturais possui o número 360?

(b) Quantos destes divisores são pares?

19. A bandeira dos Power Rangers é formada por seis listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco, azul, vermelha e preta, não devendo
listras adjacentes terem a mesma cor. De quantos modos a bandeira pode ser
colorida?

20. De quantas maneiras podemos colocar uma torre branca e outra preta em um
tabuleiro de xadrez, de modo que elas não possam se atacar mutualmente?

21. Responda:

(a) De quantos modos 720 pode ser escrito como produto de dois inteiros positivos?
(b) De quantos modos 720 pode ser decomposto em um produto de três inteiros
positivos?

22. Responda os itens a seguir:

(a) Ache a quantidade de divisores positivos de 3600.

(b) Quantos desses divisores são pares?
(c) Quantos são quadrados perfeitos

23. Um casal e seus quatro filhos vão ser colocados lado a lado para tirar uma foto.
Se todos os filhos devem ficar entre os pais, de quantos modos distintos os seis
podem posar para tirar a foto?

24. Newton possui 9 livros distintos, sendo 4 de Geometria, 2 de Álgebra e 3 de

Análise. De quantas maneiras Newton pode arrumar esses livros em uma estante,
de forma que os livros de mesmo assunto permaneçam juntos?

25. Permutam-se de todos os modos possíveis os algarismos 1, 2, 4, 6 e 7 e escreve-

se os números assim formados em ordem crescente.

(a) Que lugar ocupa o número 62417?

(b) Qual o número que ocupa o 66º lugar?
(c) Qual o 200º algarismo escrito?
(d) Qual a soma dos números assim formados?

26. Os anagramas da palavra BRASIL foram listados em ordem alfabética, como se

fossem palavras de seis letras em um dicionário. Qual a 381ª palavra nessa lista?

27. Quantos são os anagramas da palavra:

(a) PRÁTICO; (b) CAMAS; (c) CARAVANA; (d) INTIMIDADE; (e) MATEMATICA
 28. (a) Quantos anagramas da palavra VETOR termina em uma vogal?

(b) Quantos anagramas da palavra VETOR possuem as vogais separadas?

29. No Senado Federal, o Distrito Federal e os 26 estados da federação têm 3

representantes cada. Deve-se formar uma comissão de modo que todos os estados
e o Distrito Federal estejam representados por 1 ou 2 senadores. De quantos
modos essa comissão pode ser formada?

30. A Figura 1, abaixo, mostra um mapa com 4 países.

(a) De quantos modos esse mapa pode ser colorido com 𝜆 cores, de modo que
dois países vizinhos (que possuem uma linha como fronteira) não tenham a
mesma cor?
(b) Qual é o menor valor de 𝜆 que permite colorir o mapa?
(c) Refaça o item (a) para a figura 2.
(d) Refaça o item (b) para a figura 2.

Problemas Propostos
01. De quantos modos podemos arrumar 4 torres iguais em um tabuleiro 4 x 4 de
modo que não haja duas torres na mesma linha nem na mesma coluna?
02. (AHSME) Nós chamamos um número de telefone 𝑑1 𝑑2 𝑑3 − 𝑑4 𝑑5 𝑑6 𝑑7 de legal
se o número 𝑑1 𝑑2 𝑑3 é igual a 𝑑4 𝑑5 𝑑6 ou a 𝑑5 𝑑6 𝑑7 . Assuma que cada 𝑑𝑖 pode ser
qualquer dígito de 0 a 9. Quantos telefones legais existem?
03. (OBM/2008) Um país tem 8 cidades, 𝐴1 , 𝐴2 , ..., 𝐴6 , B, C, ligadas por rodovias de
mão dupla satisfazendo as seguintes condições: B e C são ambas ligadas às cidades
𝐴1 , 𝐴2 , ..., 𝐴6 , mas não são ligadas uma à outra; 𝐴1 , 𝐴2 , ..., 𝐴6 são ligadas duas a
duas. Calcule o número de maneiras distintas de viajar de carro de B a C, sem
passar duas vezes por uma mesma cidade.
04. (AHSME) Nove cadeiras em uma sala irão ser ocupadas por 6 estudantes e 3
professores A, B e C. Os professores chegam antes dos alunos e escolhem suas
cadeiras de modo que entre dois professores exista uma cadeira vazia. De quantas
maneiras os três professores podem escolher seus lugares?
05. Uma embarcação deve ser tripulada por oito homens, dois dos quais só remam do
lado direito e um apenas do lado esquerdo. Determine de quantos modos esta
tripulação pode ser formada, se de cada lado deve haver quatro homens. Observe
que a ordem dos homens na tripulação deve ser considerada.
06. Uma aranha tem uma meia e um sapato para cada um de seus oito pés. De quantas
maneiras diferentes a aranha pode se calçar admitindo que a meia tenha que ser
colocada antes do sapato? Observe que a aranha não pode calçar um meia/sapato
que não seja o de seu pé correspondente.
07. (Olimpíada de Maio/2006) Um calendário digital exibe a data: dia, mês e ano,
com 2 dígitos para o dia, 2 dígitos para o mês e 2 dígitos para o ano. Por exemplo,
01-01-01 corresponde a primeiro de janeiro de 2001 e 25-05-23 corresponde a 25
de maio de 2023. Em frente ao calendário há um espelho. Os dígitos do calendário
são como os da figura abaixo

Se 0, 1, 2, 5 e 8 se refletem, respectivamente, em 0, 1, 5, 2 e 8, e os outros dígitos

perdem sentido ao se refletirem, determine quantos dias do século, ao se refletirem
no espelho, correspondem também a uma data.
08. (OBM 2005) Num tabuleiro quadrado 5 × 5, serão colocados três botões idênticos,
cada um no centro de uma casa, determinando um triângulo. De quantas maneiras
podemos colocar os botões formando um triângulo retângulo com catetos
paralelos às bordas do tabuleiro?
09. (OBM/2007) Um quadrado 4x4 é dividido em 16 quadrados unitários. Cada um
dos 25 vértices desses quadrados deve ser colorido de vermelho ou azul. Ache o
número de colorações diferentes tais que cada quadrado unitário possua
exatamente dois vértices vermelhos.
10. (OBM/2000) De quantas maneiras diferentes podemos construir um
paralelepípedo usando exatamente 216 blocos cúbicos de medidas 1x1x1?
OBS: Blocos de dimensões 2x3x36 e 2x36x3 devem ser considerados iguais.
11. De quantas maneiras podemos ir de A até B sobre a seguinte grade sem passar
duas vezes pelo mesmo local e sem mover-se para esquerda? A figura abaixo
mostra um caminho possível.

12. (Polônia/1995) Encontre o número de subconjuntos 1, 2, 3,..., 2n onde não existe

solução para a equação 𝑥 + 𝑦 = 2𝑛 + 1.
13. Escrevem-se números de cinco dígitos (inclusive os começados por zero) em
cartões. Como 0, 1 e 8 não se alteram de cabeça para baixo e como 6 de cabeça
para baixo se transforma em 9, um só cartão pode representar dois números (por
exemplo, 06198 e 86190). Qual é o número mínimo de cartões para representar
todos os números de cinco dígitos?
14. (OMpD/2020) Tio Patinhas trouxe seis presentes diferentes, entre os quais um
boneco do Mickey, para distribuir entre seus sobrinhos Alinho, Belinho, Celinho,
Donald e Elinho. De quantos modo ele pode distribuir os presentes entre os
sobrinhos de modo que todos ganhem pelo menos um presente e que o boneco do
Mickey fique com Donald?
15. De quantas formas podemos colocar 4 bolas verdes e 4 bolas amarelas em um
tabuleiro 4 × 4 de modo que cada coluna e cada linha possua exatamente uma
bola de cada cor?
16. De quantos modos podemos dividir 12 pessoas em:
(a) Dois grupos de 6?
(b) Três grupos de 4?
(c) Um grupo de 5 e um grupo de 7?
(d) Seis grupos de 2?
(e) Dois grupos de 4 e dois grupos de 2?
17. Devemos pintar cada face de um cubo com uma dentre 6 cores, com cada face
tendo uma cor distinta. Quantos cubos distintos podemos formar com tais
pinturas? Dois cubos são considerados iguais se um deles pode ser obtido a partir
do outro por meio de rotações.
18. Um colar consiste em um fio circular com diversas contas presas nele. Quantos
colares com 6 contas distintas existem se:
(a) Dois colares são considerados iguais quando, ao girar um deles, obtemos o outro?
(b) Dois colares são considerados iguais quando, ao girar um deles ou colocá-lo de
cabeça para baixo, obtemos o outro?
19. (OMpD/2020) Considere os números de 1 a 30, inclusive. Devemos escolher 3
números distintos dentre eles de modo que a soma deles seja múltiplo de 3. De
quantas maneiras podemos fazer isso?
20. (Colômbia/1997) É dado um tabuleiro m x n e três cores. Queremos colorir cada
segmento do tabuleiro com uma cor de modo que cada quadrado unitário tenha
dois lados de uma cor e dois lados de outra cor. Quantas colorações são possíveis?