Análise Combinatória

Prof: Ten Débora

2023
 introdução
✘ Quantas placas diferentes de automóveis, formadas por sequências de três
letras, um algarismo, uma letra e dois algarismos, podem ser formadas?

a) Quantas placas diferentes podem ser confeccionadas?

b) Quantas placas diferentes podem ser confeccionadas, sem repetição de letra nem de algarismo?
c) Quantas placas diferentes podem ser confeccionadas, com pelo menos um caractere (letra ou
algarismo) repetido?
d) Quantas placas diferentes podem ser confeccionadas, com os algarismos diferentes entre si?
e) Quantas placas diferentes podem ser confeccionadas, sem repetição de letra?
2
 resposta
a) Quantas placas diferentes de automóveis, formadas por sequências de três letras, um algarismo, uma
letra e dois algarismos, podem ser formadas?

Letra Letra Letra Algarismo Letra Algarismo Algarismo

Nª de

Possibilidades 26 ∙ 26 ∙ 26 ∙ 10 ∙ 26 ∙ 10 ∙ 10 = 456.976. 000

b) Quantas placas diferentes podem ser confeccionadas, sem repetição de letra nem de algarismo?

Letra Letra Letra Algarismo Letra Algarismo Algarismo

Nª de

Possibilidades 26 ∙ 25 ∙ 24 ∙ 10 ∙ 23 ∙ 9 ∙ 8 = 258.336.000
3
 resposta
c) Quantas placas diferentes podem ser confeccionadas, com pelo menos um caractere (letra ou
algarismo) repetido?
𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝑝𝑙𝑎𝑐𝑎𝑠 − 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑝𝑙𝑎𝑐𝑎𝑠 𝑠𝑒𝑚 𝑟𝑒𝑝𝑒𝑡𝑖çã𝑜
456.976.000 − 258.336.000 = 198.640.000

d) Quantas placas diferentes podem ser confeccionadas, com os algarismos diferentes entre si?

Letra Letra Letra Algarismo Letra Algarismo Algarismo

Nª de

Possibilidades 26 ∙ 26 ∙ 26 ∙ 10 ∙ 26 ∙ 9 ∙ 8 = 329.022.720

4
 resposta
e) Quantas placas diferentes podem ser confeccionadas, sem repetição de letra?

Letra Letra Letra Algarismo Letra Algarismo Algarismo

Nª de

Possibilidades 26 ∙ 25 ∙ 24 ∙ 10 ∙ 23 ∙ 10 ∙ 10 = 358.800.000

5
 introdução

✘ De quantas maneiras você pode escolher seis números dentre

sessenta para um jogo da Mega-Sena?

6
 resposta
✘ De quantas maneiras você pode escolher seis números dentre sessenta para
um jogo da Mega-Sena?

60 ∙ 59 ∙ 58 ∙ 57 ∙ 56 ∙ 55 = 36.045.979.200
ou seja,
1
36.045.979.200

7
 introdução

✘ Em uma sala com 40 alunos, de quantas maneiras podemos

escolher dois representantes?

8
 resposta
✘ Em uma sala com 40 alunos, de quantas maneiras podemos
escolher dois representantes?

𝑛 = 40
𝑝=2

𝑛!
𝐶𝑛,𝑝 =
𝑝! 𝑛 − 𝑝 !

40! 40 ∙ 39 ∙ 38! 1560

𝐶(40,2) = = = = 780
2! 40 − 2 ! 2 ∙ 1 ∙ 38! 2

9
 conectivos
Conectivo “E”
Suponha que eu pretenda ir à loja de roupas para comprar um short e uma blusa. Após escolher os
modelos, há duas cores de shorts e três cores de blusas. De quantas formas posso fazer a compra?

2∙3=6
Acontecem simultaneamente

10
 conectivos
Conectivo “OU”
Suponha que eu pretenda ir à loja de roupas para comprar um short ou uma blusa. Após escolher os
modelos, há duas cores de short e três cores de blusas. De quantas formas posso fazer a compra?

2+3=5
OU uma coisa OU outra

11
 Vamos pensar...
Suponha que você precisa criar uma senha para ter acesso a uma plataforma digital. Considerando que
você queira privacidade ou vá fornecer dados pessoais, é necessário ter uma senha segura. Se esta
plataforma exige uma senha com exatamente seis dígitos escolhidos entre os algarismos
{0,1,2,3,4,5,6,7,8,9}, quantas seriam as senhas possíveis? Poderíamos ter 012345 ou 519806, 123336 ou
999999, ... Como calcular a quantidade exata? Vamos pensar em seus seis dígitos e perceber que para
cada um deles, a quantidade de escolhas é independente dos outros dígitos.

Podemos começar fixando o primeiro dígito, da esquerda para a direita. Temos 10 opções para esta
escolha; feito isto, para cada uma destas opções, temos 10 opções para o segundo dígito. Parece natural,
até aqui, multiplicar 10 ⋅ 10 e perceber que temos 100 opções de para os 1º e 2º dígitos da senha. Para
cada uma destas 100 opções, temos 10 maneiras de escolher o dígito da 3ª posição. Também teremos 10
opções para o 4º dígito, 10 opções para o 5º dígito e 10 opções para o 6º dígito, o que sugere que a
quantidade total de senhas seja:
10 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 10 = 1000000
Nestas condições, a quantidade de senhas possíveis é 1 milhão.
12
✘ A situação inicial anterior é um caso particular que pode ser generalizado pelo
Princípio Fundamental da Contagem:

✘ Se desejamos executar uma sequência de 𝑛 ações, onde a primeira ação pode

ser executada de 𝑚1 maneiras e, para cada uma destas 𝑚1 maneiras, a
segunda ação pode ser executada de 𝑚2 maneiras e, assim sucessivamente,
até que a 𝑛 − é𝑠𝑖𝑚𝑎 ação pode ser executada de 𝑚𝑛 maneiras, então o número
total de maneiras de executar essa sequência de ações é igual ao produto 𝑚1 ⋅
𝑚 2 ⋅ 𝑚3 ⋅ … ⋅ 𝑚𝑛 .

✘ Observação. O PFC também é conhecido como Princípio Multiplicativo.

13
 Princípio Fundamental da Contagem
✘ O princípio fundamental da contagem é conhecido também como
princípio multiplicativo. Ele é a base para resolver problemas
envolvendo análise combinatória.
✘ A análise combinatória é a área da matemática que analisa a
quantidade de agrupamentos possíveis para determinadas situações,
e o princípio fundamental da contagem é um meio para calcular o
total de combinações possíveis.
✘ Na prática, ele mostra que se uma decisão pode ser tomada
de m maneiras, e outra decisão pode ser tomada de n maneiras, sendo
essas decisões independentes, então, o número de maneiras que essas
duas decisões podem ser tomadas é calculado pelo produto 𝑚 · 𝑛.

14
 Princípio aditivo da Contagem
Alguns problemas de contagem podem ser melhor analisados se separados
em casos. Esta necessidade, geralmente associada à alguma restrição do problema,
exige organização para que um mesmo evento “não seja contado duas ou mais vezes”.
Lembre-se, da Teoria dos Conjuntos que, pelo Princípio da Inclusão-Exclusão temos,
particularmente, para dois conjuntos, A e B:

𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛 𝐵 − 𝑛(𝐴 ∩ 𝐵)
A operação de união 𝐴 ∪ 𝐵, pode ser relacionada com a conjunção OU,
enquanto a operação de intersecção, 𝐴 ∩ 𝐵, com a conjunção E. Intuitivamente, contar
os casos que um evento A ou B aconteça, é equivalente a somar o números de casos
que o evento A ocorre com o número de eventos que B ocorre; por fim, desconta-se
os casos em que os eventos A e B ocorrem simultaneamente. A ideia geral deste tipo
de problema é a base do Princípio Aditivo de Contagem.

15
 Princípio fundamental da contagem
Veja o 1º exemplo:

16
 Princípio fundamental da contagem

✘ Logo:

17
 Princípio fundamental da contagem

Veja o 2º exemplo:

18
19
20
 Princípio fundamental da contagem
✘ Então:

21
EXEMPLOS
1. Quantos números naturais de três algarismos podem ser
representados com os algarismos 2, 3, 4, 7, 8 e 9?

2. Quantos números naturais de três algarismos distintos podem ser

representados com os algarismos 2, 3, 4, 7, 8 e 9?

3. Quantos números naturais de 4 algarismos distintos podem ser

representados com os algarismos 0, 2, 3, 7, 8 e 9?

23
1. Quantos números naturais de três algarismos podem ser representados
com os algarismos 2, 3, 4, 7, 8 e 9?
6 6 6
× × = 63 = 216
1º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 2º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 3º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜

2. Quantos números naturais de três algarismos distintos podem ser

representados com os algarismos 2, 3, 4, 7, 8 e 9?
6 5 4
× × = 120
1º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 2º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 3º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜

3. Quantos números naturais de 4 algarismos distintos podem ser

representados com os algarismos 0, 2, 3, 7, 8 e 9?
5 5 4 3
× × × = 300
𝑁ã𝑜 𝑝𝑜𝑑𝑒 𝑢𝑠𝑎𝑟 𝑜 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 0 𝑁ã𝑜 𝑝𝑜𝑑𝑒 𝑟𝑒𝑝𝑒𝑡𝑖𝑟 𝑜 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟, 𝑚𝑎𝑠 𝑝𝑜𝑑𝑒 𝑢𝑠𝑎𝑟 𝑜 0 3º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 4º 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜

24
4. (Faap - SP) Uma linha ferroviária tem 16 estações. Quantos tipos
diferentes de bilhetes devem ser impressos, se cada bilhete deve registrar
a estação de origem e a de destino?
(a) 240
(b) 256
(c) 64
(d) 272
(e) 128?

25
4. (Faap - SP) Uma linha ferroviária tem 16 estações. Quantos tipos
diferentes de bilhetes devem ser impressos, se cada bilhete deve registrar
a estação de origem e a de destino?
(a) 240
(b) 256 16 15
× = 240
(c) 64 𝑜𝑟𝑖𝑔𝑒𝑚 𝑑𝑒𝑠𝑡𝑖𝑛𝑜

(d) 272
(e) 128? 𝑂 𝑏𝑖𝑙ℎ𝑒𝑡𝑒 𝑛ã𝑜 𝑠𝑒𝑟á 𝑒𝑚𝑖𝑡𝑖𝑑𝑜
𝑐𝑜𝑚 𝑚𝑒𝑠𝑚𝑎 𝑜𝑟𝑖𝑔𝑒𝑚 𝑒 𝑑𝑒𝑠𝑡𝑖𝑛𝑜.

26
5. (UFPE) Uma prova de Matemática é constituída de 16 questões do tipo
múltipla escolha, tendo cada questão 5 alternativas, das quais deve ser
assinalada como resposta apenas uma. Respondendo ao acaso todas as
questões, o número de maneiras diferentes que se pode preencher o
cartão de respostas é
(a) 0.
(b) 165 .
(c) 532 .
(d) 1610 .
(e) 516 .

27
5. (UFPE) Uma prova de Matemática é constituída de 16 questões do tipo
múltipla escolha, tendo cada questão 5 alternativas, das quais deve ser
assinalada como resposta apenas uma. Respondendo ao acaso todas as
questões, o número de maneiras diferentes que se pode preencher o
cartão de respostas é
(a) 0.
(b) 165 . 5 × 5 × 5 × 5 × 5 × 5 × … × 5 × 5 = 516

(c) 532 .
(d) 1610 .
(e) 516 .

28
6. Doze equipes de voleibol disputam um campeonato. De quantas
maneiras diferentes pode ocorrer a classificação das três primeiras
colocadas, se não pode haver empate em nenhuma das colocações?

29
6. Doze equipes de voleibol disputam um campeonato. De quantas
maneiras diferentes pode ocorrer a classificação das três primeiras
colocadas, se não pode haver empate em nenhuma das colocações?

Essa frase indica que não podemos colocar duas equipes num mesmo lugar no pódio, tem que
ser uma para o primeiro lugar, uma para o segundo e uma para o terceiro lugar.
Temos 3 escolhas a fazer:

𝑃𝑒𝑙𝑜 𝑃𝐹𝐶
12 × 11 × 10 = 1320

30
7. Com os algarismo 1, 3, 4, 5, 7 e 9 determine:
a) Quantos números pares de 3 algarismos podem ser formados?

b) Quantos números pares de 3 algarismos distintos podem ser formados?

c) E se trocarmos o algarismo 7 por 0, o que muda no item “b”?

31
7. Com os algarismos 1, 3, 4, 5, 7 e 9 determine:
a) Quantos números pares de 3 algarismos podem ser formados?
6 × 6 × 1 = 36
𝑃𝑜𝑑𝑒 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟
𝑠𝑜𝑚𝑒𝑛𝑡𝑒 𝑒𝑚 4
b) Quantos números pares de 3 algarismos distintos podem ser formados?
5 × 4 × 1 = 20
𝑃𝑜𝑑𝑒 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟
𝑠𝑜𝑚𝑒𝑛𝑡𝑒 𝑒𝑚 4

c) E se trocarmos o algarismo 7 por 0, o que muda no item “b”? 0,1,3,4,5,9

_____ × _____ × _____ = Termina em 0: 5 × 4 × 1 = 20

0
0 4
OU Princípio Aditivo da Contagem

Termina em 4: 4 × 4 × 1 = 16 20 + 16 = 36
4
32 𝑝𝑜𝑑𝑒 𝑜 0
 Exemplos
(ENEM 2017) Desde 1999 houve uma significativa mudança nas placas dos carros particulares em
todo o Brasil. As placas, que antes eram formadas apenas por seis caracteres alfanuméricos, foram
acrescidas de uma letra, passando a ser formadas por sete caracteres, sendo que os três primeiros
caracteres devem ser letras (dentre as 26 letras do alfabeto) e os quatro últimos devem ser
algarismos (de 0 a 9). Essa mudança possibilitou a criação de um cadastro nacional unificado de
todos os veículos licenciados e ainda aumentou significativamente a quantidade de combinações
possíveis de placas. Não são utilizadas placas em que todos os algarismos sejam iguais a zero.

Nessas condições, a quantidade de placas que podem ser utilizadas é igual a

(A) 263 + 94.

(B) 263 ⋅ 94 .
(C) 263 ⋅ 104 − 1 .
(D) 263 + 104 − 1.
(E) 263 ⋅ 104 − 1.
33
 Exemplos
Resposta. As placas no “sistema antigo” eram do formato LLLDDDD, em que “L” indica uma letra (entre as 26
possíveis de nosso alfabeto) e “D” indica um dígito (entre os 10 possíveis, números naturais de 0 a 9). Até
aqui, não há restrição (podemos repetir letras e dígitos).

Com isso, pelo Princípio Fundamental de Contagem (PFC), temos um total de

26 ∙ 26 ∙ 26 ∙ 10 ∙ 10 ∙ 10 ∙ 10 = 26³ ∙ 104 placas.

No entanto, o problema salienta que não devem ser contabilizadas placas em que todos os dígitos sejam
zero. Estas devem “ser descontadas” e ocorrem em número de 26 ∙ 26 ∙ 26 = 26³. Então, o número total de
placas é

263 ∙ 104 − 26³ = 26³ ∙ 104 − 1

ALTERNATIVA C.

34
 Exemplos
Regina deve criar uma senha de 4 dígitos para seu celular. Nesta senha, somente os cinco dígitos do
conjunto {1,3,5,7,9} podem ser usados e um mesmo digito pode aparecer mais de uma vez. Por não
gostar de um número, Regina não quer que sua senha contenha o número 19, isto é, o 1 seguido
imediatamente do 9. Nestas condições, quantas são as senhas possíveis para Regina?

(A) 625.
(B) 600.
(C) 576.
(D) 551.
(E) 550.

35
Resposta.
Vamos calcular o total de senhas possíveis e descontar as que aparecem o “1 seguido do 9”.
Como são 5 dígitos do conjunto {1,3,5,7,9} e temos 4 escolhas para fazer, então são 5⋅5⋅5⋅5=625
senhas no total (pois pode ocorrer repetição).

Agora, vamos calcular os casos em que aparece o “19”;

1º caso: 19_ _ (ou seja, o 19 seguindo de dois dígitos). Temos 5 maneiras de escolher o 3º dígito
e 5 maneiras de escolher o último dígito. Portanto, temos 5∙5=25 maneiras.

2º caso: _19_ (o “19” no meio de dois dígitos). Novamente, são 5∙5=25 maneiras de escolher os
outros dois dígitos.

3º caso: _ _19 (dois dígitos e o 19 no final). Mais 5∙5=25 maneiras.

Seriam 25+25+25=75 em que o “1 aparece seguido do 9”. No entanto, perceba que contamos
duas vezes o “1919” que aparece tanto no 1º caso quanto no 3º caso. Devemos considerar apenas
uma delas. Então são 74 vezes em que “1 aparece seguido do 9”.
Como 625-74=551 a resposta é a ALTERNATIVA D.
36
 Exercícios do Livro
Após entender bem os conceitos e exemplos desta aula, fixe seus conhecimentos
praticando os exercícios da parte 2 do livro.

Sugestão:

Pág. 613: exercício 4

Pág. 614: exercícios 8, 9 e 10

37
 Agora, resolva os exercícios propostos

Bons estudos!!!

38