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.

Princípio da Multiplicação
Se existem n1 resultados possíveis para um
primeiro evento e n2 para um segundo, então
existem n1 . n2 resultados possíveis para a
sequência de dois eventos.
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 Ex.23, 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–C
Pelo o Diagrama da Árvore
C
K C–C–K

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

K–C–C
C

C K–C–K
K
K
K–K–C
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
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.
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
colocando-se o prefixo 51, restam 7
algarismos, logo: 7 . 6 . 5. 4 = 840 Aprenda
jogando!
Resposta: 840 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 . 4 . 1 = 576
Resposta: 576 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:
(6 . 1) . (1 . 3) = 18, temos:
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)
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.
Quantas escolhas possíveis o consumidor tem?

Se fosse o mesmo número de veículos mais 17 veículos 23 + 14 = 37

vermelhos, não seria 23 + 14 + 17. Conjuntos não disjuntos!
Usando os dois Princípios Juntos
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.

Exemplo:
Quantos números de quatro dígitos começam com 4 ou 5?
6 + 6 = 12

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

2 . 10 . 10 . 10 = 2000
17. 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) 10
b) 20 Resolução:
c) 48 é um problema em que o português é
d) 52
quem manda, a maioria das pessoas
e) 100
cometeriam o erro de fazer o cálculo:
4 x 5 x 5 = 100 (errado!)
Porém, quando o problema fala com
repetição, os algarismos devem ser
repetidos, assim:
Nº com algarismos repetido mais nº com
algarismos distintos é igual ao total de nº que
podem ser formados Usando o P.F.C. teremos:
Nº com algarismos repetidos = x
Nº com algarismos distintos = 4.4.3 = 48
Total de nº formados = 4.5.5 = 100
Portanto, x + 48 = 100 x = 52
Resposta : Letra D.
18. 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
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.
 Análise
Combinatória
ANÁLISE
Princípio Fundamental da
COMBINATÓRIA
Contagem
PRINCIPIO (PFC)
FUNDAMENTAL
DA CONTAGEM

Prof.ª Meyre Hellen

AULA 21