ANÁLISE

COMBINATÓRIA
PRINCIPIO FUNDAMENTAL
DA CONTAGEM ou PRINCÍPIO
DA MULTIPLICAÇÃO

AULA 21
ANÁLISE COMBINATÓRIA
A análise combinatória fornece ferramentas fundamentais para determinar a
quantidade de elementos em um dado conjunto. Nesse sentido, tendo como
objetivo o conhecimento do todo, ela precede a probabilidade e a estatística.
Contagem
Árvore de possibilidades: uma escolha, ou evento, abre duas ou mais
possibilidades para outra escolha, ou evento, subsequente.

Princípio multiplicativo
Considere um fenômeno que seja resultado de dois eventos (ou duas
escolhas) A e B, que ocorrem sucessivamente e de modo independente.
Se o evento A pode ocorrer de n maneiras diferentes e se, para cada uma
dessas possibilidades, o evento B pode ocorrer de m maneiras diferentes,
então, a quantidade de maneiras diferentes que o fenômeno pode ocorrer
é igual ao produto m . n.
PRINCÍPIO FUNDAMENTAL DE CONTAGEM – Princípio da
Multiplicação
Árvore de possibilidades – princípio geral que pode ser usado
para se resolver muitos problemas de contagem.
EXEMPLO:
Uma criança pode escolher uma entre duas balas, uma rosa e
uma preta, e um entre três chicletes, um amarelo, um verde e um
branco. Quantos conjuntos diferentes a criança pode ter?

R P Escolha da bala

A B A B Escolha do chiclete
V V

{R, A} {R, V} {R, B} {P, A} {P, V} {P, B}

 Trocando a sequência de eventos:
A V B Escolha do chiclete

R P R P R P Escolha da bala

{A, R} {A, P} {V, R} {V, P} {B, R} {B, P}

Número de possibilidades é o mesmo: 2 x 3 = 3 x 2 = 6.

PRINCIPIO FUNDAMENTAL DA CONTAGEM ou PRINCÍPIO DA MULTIPLICAÇÃO

Se um evento é composto de duas etapas sucessivas e independentes de tal maneira que o número
de possibilidades na 1a etapa é m e para cada possibilidade da 1a etapa o número de possibilidades na
2a etapa é n, então o número total de possibilidades de o evento ocorrer é dado pelo produto m . n

Observação: O produto dos números de possibilidades vale para qualquer número de etapas independentes.
EXEMPLO:
A última parte do seu número de telefone contém quatro dígitos. Quantos
desses números de quatro dígitos existem?
10 . 10 . 10. 10 = 10000 números diferentes

EXEMPLO:
Com relação ao exemplo anterior, quantos números de quatro dígitos
existem se um mesmo dígito não puder ser repetido?
10 . 9 . 8 . 7 = 5040 números diferentes
EXEMPLO:
a) De quantas maneiras podemos escolher três representantes em um
grupo de 25 pessoas?
25 . 24 . 23 = 13800

b) De quantas maneiras podemos escolher três representantes, para três

comissões, um para cada comissão, em um grupo de 25 pessoas, se
um representante pode participar de mais de uma comissão?
25 . 25 . 25 = 15625
EXERCÍCIOS RESOLVIDOS

01. Uma moça possui 5 camisas e 4 saias, de

quantas maneiras ela poderá se vestir?
A escolha de uma camisa poderá ser feita de
cinco maneiras diferentes. Escolhida a primeira
camisa poderá escolher uma das quatro saias.
Portanto, o número total de escolhas será:
4 x 5 = 20
02. Uma moeda é lançada três vezes. Qual o
número de sequências possíveis de cara e coroa?
Indicaremos por C o resultado cara e K o resultado
coroa.
Queremos o número de triplas ordenadas(a,b,c) onde
a  {C,K},b  {C,K} e c  {C,K}, logo, o resultado
procurado é
2.2.2 = 8
 C–C–C
Pelo o Diagrama da Árvore C

C
K C–C–K
C
C C–K–C
K
K
C–K–K

C K–C–C

C
K K–C–K
K

C K–K–C
K
K
K–K-K
03. Quantos números de 3 algarismos
podemos formar com os algarismos
significativos (1 a 9)?

  
9 x 9 x 9 = 729 números

E se fossem com algarismos distintos?

9 x 8 x 7 = 504 números
04. Quantos números de quatro algarismos
distintos podemos formar no sistema de
numeração decimal?
Resolução:
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9

9 x 9 x 8 x 7
O número não começar por 0 (zero), logo:
9 . 9 . 8. 7 = 4.536
Resposta: 4.536 números
05. Em uma corrida de 6 carros,
quantas são as possibilidades do 1º,
2º e 3º lugares?

1º lugar 2º lugar 3º lugar

  
6 x 5 x 4 = 120 possib.
06. Quantos são os divisores de 72?
Os divisores de 72 são do tipo 2x . 3y
(pois 72 = 23.32) onde: x  {0, 1, 2, 3} e
y  {0, 1, 2}.
Logo teremos: 4 possibilidades para a
escolha do expoente x e 3
possibilidades para a escolha do
expoente y.
Total: 4 x 3 = 12
07. Quantos resultados podemos obter na
loteria esportiva?
Como são 14 jogos, e para cada um dos jogos
temos: coluna 1, coluna do meio e coluna 2.
Pelo P.F.C., teremos:
Jogo 1 Jogo 2 ... Jogo 14

C1 Cm C2 C1 Cm C2 C1 Cm C2
3 x 3 x ... x 3 = 314
08. Existem 3 linhas de ônibus ligando a
cidade A à cidade B, e 4 outras ligando B à
cidade C. Uma pessoa deseja viajar de A a C,
passando por B. De quantos modos
diferentes a pessoa poderá fazer essa
viagem?
Resolução:
de A para B = 3 possibilidades
de B para C = 4 possibilidades
Logo, pelo princípio fundamental de contagem,
temos: 3 . 4 = 12
Resposta: 12 modos
09. A placa de um automóvel é formada por duas
letras seguidas por um número de quatro
algarismos. Com as letras A e R e os algarismos
ímpares, quantas placas diferentes podem ser
constituídas, de modo que o número não tenha
algarismo repetido?

Resolução:
Placa:
2 . 2 . 5 . 4 . 3 . 2
Pelo princípio fundamental da contagem, temos:
2 . 2 . 5. 4. 3. 2 = 480 Resposta: 480 placas
10. Quantos números de três
algarismos distintos podemos formar
com os algarismos 2, 3, 4, 5, e 7?

5 x 4 x 3 → 5 x 4 x 3 = 60

Respostas: 60 números
11. Com os algarismos de 1 a 9, quantos números de
telefone podem formar-se com 6 algarismos, de maneira que
cada número tenha prefixo 51 e os restantes sejam números
todos diferentes, inclusive dos números que formam o
prefixo?
Resolução:
Algarismos: 1, 2, 3, 4, 5, 6, 7, 8 e 9
Prefixo →
7 x 6 x 5 x 4 x 3 x 2
colocando-se o prefixo 51, restam 7 algarismos,
logo: 7 . 6 . 5 . 4 . 3 . 2 = 5040 Aprenda
jogando!
Resposta: 5040 números
12. Um tabuleiro especial de xadrez possui 16 casas
dispostas em 4 linhas e 4 colunas. Um jogador deseja colocar
4 peças no tabuleiro, de tal forma que, em cada linha e cada
coluna, seja colocada apenas uma peça. De quantas maneiras
as 4 peças poderão ser colocadas?
Resolução:
Para se colocar 01 peça temos 16 maneiras.

Para a 3ª e 4ª peças temos, respectivamente,

4 e 1 maneiras.
Logo: 16 . 9 . 2 . 1 = 288
Resposta: 288 maneiras
13. Um torneio esportivo entre duas escolas será decidido numa partida
de duplas mistas de tênis. A Escola E inscreveu nesta modalidade 6
rapazes e 4 moças. A equipe de tenistas da Escola F conta com 5 rapazes
e 3 moças. Calcule de quantas maneiras poderemos escolher os quatro
jogadores que farão a partida decisiva, sabendo que uma das jogadoras
da equipe E não admite jogar contra seu namorado, que faz parte da
equipe F.
Resolução:
Cálculo da quantidade de maneiras de formação das equipes:
Escola E → 6 . 4 = 24 maneiras
Escola F → 5 . 3 = 15 maneiras
Assim, os quatro jogadores podem ser escolhidos de: 24 . 15 = 360
maneiras.
Excluindo os casos nos quais os namorados jogam entre si, que são
em números de: Escola E Escola F

(6 . 1) . (1 . 3) = 18, temos: 6 1 1 3

360 – 18 = 342
Resposta: 342 maneiras
14. De quantos modos pode-se pintar as faces laterais
de uma pirâmide pentagonal regular, utilizando-se oito
cores diferentes, sendo cada face de uma única cor?

Resolução:

Supondo-se que todas as cinco faces laterais da

pirâmide sejam pintadas com cores diferentes duas a
duas, e que a pirâmide esteja fixa, o número de modos
de pintar suas faces laterais, utilizando 8 cores
diferentes, será dado por:
8 . 7 . 6 . 5 . 4 = 6.720

Resposta: 6.720 modos

15) (Cesgranrio-2005) A senha de certo cadeado é composta por 4
algarismos ímpares, repetidos ou não. Somando-se os dois primeiros
algarismos dessa senha, o resultado é 8; somando-se os dois últimos, o
resultado é 10. Uma pessoa que siga tais informações abrirá esse
cadeado em no máximo n tentativas, sem repetir nenhuma. O valor de n
é igual a:

a) 9
b) 15
c) 20
d) 24
e) 30
Resolução:
Algarismos ímpares: 1, 3, 5, 7 e 9
Soma 8 : 1 e 7; 3 e 5 ; 5 e 3 ; 7 e 1, ou seja, 04 opções;
Soma 10 : 1 e 9; 3 e 7; 5 e 5; 7 e 3; 9 e 1, ou seja, 05 opções.
Total de tentativas : 04 x 05 = 20
Portanto n = 20 tentativas.
16. Observe o diagrama

O número de ligações distintas entre X e Z é:

a) 39
b) 41
c) 35
d) 45
Resolução:
Possíveis caminhos
XRZ = 3.1 = 3
XRYZ = 3.3.2 = 18
XYZ = 1.2 = 2
XSYZ = 3.2.2 = 12
XSZ = 3.2 = 6
Total = 41 (Princípio da ADIÇÃO)
17. Duas das cinquenta cadeiras de uma sala serão
ocupadas por dois alunos. O número de maneiras distintas
possíveis que esses alunos terão para escolher duas das
cinquenta cadeiras, para ocupá-las, é:

a) 1225
b) 2450
c) 250 Resolução:
d) 49!
50 x 49 = 2450
EM RESUMO:
1º) Quantas escolhas devem ser feitas.
2º) Quantas opções cada escolha tem.
3º) Multiplicar tudo!
 Se o problema não depender da ordem
(por exemplo: comissões, escolhas, jogos,
equipes, urnas, jogo da sena, aperto de
mão, casais, grupos, etc.) dividimos o
resultado pelo fatorial das escolhas.
O Princípio da Adição
Suponha que queremos selecionar uma sobremesa entre três tortas e
quatro bolos. De quantas maneiras isso pode ser feito?
O número de escolhas possíveis é o número total de escolhas que temos, 3 + 4 = 7.

Princípio da Adição
Se A e B são eventos disjuntos com n1 e n2 resultados possíveis, respectivamente, então o
número total de possibilidades para o evento “A e B” é n1 + n2.

Exemplo:
Um consumidor deseja comprar um veículo de uma concessionária. A
concessionária tem 23 automóveis e 14 caminhões em estoque. 23 + 14 = 37
Quantas escolhas possíveis o consumidor tem?
Se fosse o mesmo número de veículos mais 17 veículos vermelhos, não seria 23 + 14 + 17.
Conjuntos não disjuntos!
 Usando os dois Princípios Juntos – Multiplicação e Adição
Exemplo:
Uma criança pode escolher uma entre duas balas, uma rosa e
uma preta, e um entre três chicletes, um amarelo, um verde e
um branco. Suponha que, neste caso, queremos encontrar de
quantas maneiras diferentes a criança pode escolher o doce, ao
invés do número de conjuntos de doces que ela pode ter.

Escolha da Escolha do
bala chiclete
R P A V B
Escolha do Escolha da
A B A B chiclete R P R P R P bala
V V
{R, A} {R, V} {R, B} {P, A} {P, V} {P, B} {A, R} {A, P} {V, R} {V, P} {B, R} {B, P}

2.3 + 3.2 = 6 + 6 = 12
Usando os dois Princípios Juntos – Multiplicação e Adição
Exemplo:
Quantos números de quatro dígitos começam com 4 ou 5?
4000 a 4999 + 5000 a 5999 => 1000 + 1000 = 2000

Exemplo:
Considere novamente o problema do Exemplo anterior. Vamos
evitar usar o princípio da adição.

2 . 10 . 10 . 10 = 2000
18. A quantidade de números de três algarismos, maiores que 500, que
podem ser formados com os algarismos 3, 5, 6, 7 e 9, com repetição, é
igual a:

a) 125 Resolução:
b) 20
ATENÇÃO AO ENUNCIADO. A maioria das pessoas
c) 48
cometeriam o erro de fazer o cálculo:
d) 52
e) 100 4 x 5 x 5 = 100 (errado!)
Porém, o problema fala com repetição, ou seja,
interessa SOMENTE os números com algarismos
repetidos maiores que 500. Assim:
Nº com algarismos repetidos mais Nº com algarismos distintos é
igual ao total de Nº que podem ser formados
Usando o P.F.C. teremos:
=> Total de nº formados = 4.5.5 = 100
=> Nº com algarismos distintos = 4.4.3 = 48
=> Nº com algarismos repetidos = 100 – 48 = 52
Resposta : Letra D.
Saiba mais assistindo!
 REFERÊNCIAS
DANTE, Luiz Roberto. Matemática: contexto & aplicações: ensino médio --
3. ed. -- São Paulo: Ática, 2016.

LEONARDO, F. M. Conexões com a Matemática. v. 2 -- 3. ed. -- São Paulo:

Moderna, 2016.

XAVIER, C.; BARRETO, B. Matemática: participação & contexto: ensino

médio. v. único. São Paulo, FTD, 2008.