Análise Combinatória

PFC
Princípio Fundamental da Contagem
O princípio fundamental da contagem está diretamente ligado às situações que envolvem as
possibilidades de um determinado evento ocorrer, por exemplo, os modos distintos que podemos
organizar as pessoas em uma fila, o número de placas de automóveis que podemos formar com letras e
algarismos, as possíveis combinações de um jogo de loteria, entre outras situações.

O PFC é a estrutura básica da Análise Combinatória. Através dele desenvolvemos técnicas e métodos de
contagem na resolução direta de problemas.

Exemplos:
1) Mônica tem no seu armário 6 blusas, 4 saias e 3 pares de sapatos. De quantas formas diferentes ela
pode se vestir usando uma blusa, uma saia e um par de sapatos?

2) Quantos são os números naturais de 2 algarismos que são múltiplos de 5?

3) Quantos são os números naturais de 2 algarismos distintos que são múltiplos de 5?

Resposta:17

4) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre
termine com a letra F?

Resposta:720

5) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre
termine com uma vogal?

Resposta: 2880

6) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre
comece e termine com uma vogal?

Resposta: 1440

pág. 1
7) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números de 4 algarismos podemos formar?

Resposta: 9000

8) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números de 4 algarismos distintos podemos

formar?

Resposta: 4536

9) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números ímpares de 4 algarismos distintos

podemos formar?

Resposta: 2240

10) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números pares de 4 algarismos distintos

podemos formar?

Resposta: 2296

11) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras e 4 algarismos
podemos formar?

Resposta: 263104 = 175.760.000

12) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras distintas e 4
algarismos distintos podemos formar?

Resposta: 26252410987 = 78.624.000

13) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras e 4 algarismos
repetem ao menos uma letra ou um algarismo?

Resposta: 97.136.000

14) Um estádio tem 6 portões. De quantas maneiras uma pessoa pode entrar por um dos 6 portões e sair
necessariamente por um portão diferente do que entrou?

Resposta: 30

15) Em uma prova de 20 questões, as repostas só podem ser Verdadeiro ou Falso. Quantos gabaritos
diferentes podem ser feitos para esta prova?

Resposta: 220

16) Uma prova de 20 questões é do tipo teste, cada uma com 5 alternativas, para assinalar penas uma
resposta. Quantos gabaritos diferentes podem ser feitos para esta prova?

Resposta: 520

pág. 2
 Combinação Arranjo
Em uma empresa existem 10 funcionários. De Em uma competição há 10 atletas. A premiação
quantas formas diferentes podemos marcar uma para o 1º lugar é medalha de ouro, para o 2º
reunião chamando 3 dos 10 funcionários? lugar, prata, e 3º lugar, bronze.

De quantos modos diferentes poderão ser

entregues as premiações?
NA COMBINAÇÃO, A ORDEM
NÃO IMPORTA!
NO ARRANJO, A ORDEM
O melhor caminho para resolver uma
combinação é por sua fórmula. IMPORTA!
Há duas formas de resolver o arranjo:

1º) Pela fórmula:

n = número total de termos disponíveis.

p = quantidade que será pega do total

disponível.

2º) Pelo “PFC”:

Interpretação de texto para a ideia de:

e = vezes Devido as exceções que aparecem nos

problemas, em geral, a segunda forma é mais
ou = mais
recomendada.

pág. 3
 Permutação Simples
Ocorre quando apenas misturamos todos os
elementos disponíveis. Podemos dizer que é um
arranjo em que se pega todos os elementos.
NA PERMUTAÇÃO,
A ORDEM IMPORTA!
Exemplos:
1) Em um super mercado, 5 pessoas com suas
compras se dirigem a um único caixa disponível
e vazio. De quantas formas poderá ser formada a
fila para este caixa.
ANAGRAMAS: É a mistura de todas as letras
de uma palavra formando uma nova palavra,
com ou sem sentido.
2) Com a palavra IMPORTA:
a) Quantos anagramas existem?
b) Quantos anagramas começam pela letra T?
c) Quantos anagramas começam e terminam por
vogal?
d) Quantos anagramas tem as letras IMP juntas e
nesta ordem?
e) Quantos anagramas tem as letras IMP juntas?
Permutação Com Repetição
Ocorre quando apenas misturamos todos os
elementos disponíveis, porém tem elementos
repetidos, que trocados de ordem não faz
diferença.
Exemplos:
1) Com a palavra DETERMINANTE:
a) Quantos anagramas existem?
b) Quantos anagramas começam pela letra T?
Permutação Circular
Ocorre quando a permutação é composta por um
ou mais conjuntos em ordem cíclica. Ocorre
quando temos grupos com n elementos distintos
formando uma circunferência.
Exemplos:
1) Uma família é composta por seis pessoas: o
pai, a mãe e quatro filhos. Num restaurante, essa
família vai ocupar uma mesa redonda. Pede-se:
a) Em quantas posições diferentes essas pessoas
podem se sentar em torno da mesa?
b) Em quantas posições diferentes essas pessoas
podem se sentar em torno da mesa de modo que
o pai e a mãe fiquem juntos?
Neste caso, pai e mãe estão juntos, sendo assim,
são tratados como um único elemento.
pág. 4
 Exercícios
2) Num hospital existem 3 portas de entrada que
Fatorial dão para um saguão no qual existem 4
elevadores. Um visitante que entra no hospital
1) Calcule: deve se dirigir ao 5º andar, utilizando-se de um
dos elevadores. De quantas maneiras diferentes
6!3!2! pode fazê-lo?
a)
5!

9!
b)
7! 3) Quantos números de três algarismos distintos
podem ser formados, usando os algarismos 1, 2,
4!2!0! 3, 4 e 5?
c)
1!

5! Arranjo e Combinação
d)
3!2!

4) Calcule:

A6, 2  A4,3 . A5, 2

a)
2) Resolva as equações: A9, 2  A8,1

a) x! 15( x  1)! C 6,3

b)
b) (n  2)! 2(n  4)! C 4,1  C5, 4  C11,1

c) (n  2)!  720

( x  1)!
d)  56
( x  1)! 5) Calcule o valor de x:

e) ( x  5)!( x  4)! 35( x  3)! a) AX ,3  4 AX , 2

b) AX , 2  AX 1, 2  AX 2, 2  20

Problemas de Contagem c) C X ,3  C X , 2  0

C X  2 ,8
1) Quatro carros disputam uma corrida. Quantas d) 2
C X 1,8
são as possibilidades de chegada para os três
primeiros lugares?
e) AX ,3  6.C X , 2  0

pág. 5
6) Resolva os problemas:
 P  P7 
a) Quantas palavras de 3 letras, sem repetição, 7) Calcule: P4, 2  8 
podemos formar com as 9 primeiras letras do  P4 
nosso alfabeto?
8) Calcule o valor de m:
b) Quantos números pares de 4 algarismos, sem
Pm  m  Pm2 3
os repetir, podemos ser formados com os 
algarismos 0,1,2,3,4,5,6? Pm1 8

c) Calcule quantos números múltiplos de três, de 9) Resolva os problemas:

quatro algarismos distintos, podem ser formados
com 2,3,4,6 e 9? a) Quantos números de 5 algarismos
distintos podem ser formados, usando os
d) Quantas comissões com 6 membros podemos algarismos 1, 2, 3, 5, 8?
formar com 10 alunos?
b) Quantos são os anagramas da palavra
e) Qual o número de diagonais de um hexágono? CAFÉ?
E de um decágono?
c) Quantos anagramas da palavra
f) Numa reunião de 7 rapazes e 6 moças, quantas PROBLEMA:
comissões podemos formar: c1) Começam por R
f1) Com 3 rapazes e 4 moças c2) Começam por P e terminam por
f2) Com 5 rapazes M
f3) Pelo menos 2 moças e exatamente 3 c3) Começam por vogal
rapazes c4) Terminam por consoante
f4) Com 4 pessoas sendo que pelo menos 1 é c5) Têm as vogais juntas e em
rapaz qualquer ordem

g) Uma urna contém 12 bolas, das quais 7 são d) Calcule de quantas maneiras podem ser
pretas e 5 brancas. De quantos modos podemos dispostas 4 damas e 4 cavalheiros, numa
tirar 6 bolas da urna, das quais duas são brancas? fila, de forma que não fiquem juntos dois
cavalheiros e duas damas.
h) De quantas maneiras podemos escolher 5
cartas de um baralho de 52 cartas se: e) Quantos anagramas têm as palavras:
h1) Forem de qualquer valor ou naipe e1) PATA
h2) As 5 forem do mesmo naipe e2) PARALELOGRAMO
h3) Contém exatamente 3 ases e3) GUANABARA
h4) O naipe é de “copa”
h5) As 5 forem “rei” e/ou “damas” e/ou f) Quantos anagramas da palavra
“valete” MATEMÁTICA:
h6) Não ter o naipe “espadas” f1) Começam por vogal
f2) Terminam em consoante
i) Num plano temos 16 pontos; 9 deles f3) Têm as letras CE juntas e nesta
pertencem a uma reta. Quantos triângulos podem ordem
formar com esses pontos?

pág. 6
 6)
RESPOSTAS: a) 504
b) 420
c) 72
d) 210
FATORIAL e) hexágono = 9 decágono = 35
f1) 525
f2) 21
f3) 1995
1) a)
181 f3) C7,3  (C6, 2  C6,3  C6, 4  C6,5  C6,6 )
30 f4) C7,1  C6,3  C7, 2  C6, 2  C7,3  C6,1  C7, 4
b) 72
c) 21 g) 350
d) 30 h1) C52,5  2598960
h2) 4  C13,5  5148
2) a) {15}
h3) C 4,3  C48, 2  4512
b) {4}
c) {8} h4) C13,5  1287
d) {7} h5) C12,5  792
e) {1}
h6) C39,5  575757
3) 3 i) C16,3 - C9,3  476

7) -2916
PROBLEMAS COM CONTAGEM
8) 3
1) 24
2) 12 9)
3) 60 a) 120
b) 24
ARRANJO E COMBINAÇÃO c1) 5040
c2) 720
c3) 15120
17 c4) 25200
4) a )
40 c5) 4320
b) 1 d) 1152
e1) 12
5) e2) 1.297.296.000
a) 6 e3) 15120
b) 4
c) 5 f1) C5,1  P9  1814400
d) 14 f2)1814400
e) 5 f3) P9  362.880

pág. 7
 Tabela dos Fatoriais (0 a 40)

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
13! = 6227020800
14! = 87178291200
15! = 1307674368000
16! = 20922789888000
17! = 355687428096000
18! = 6402373705728000
19! = 121645100408832000
20! = 2432902008176640000
21! = 51090942171709440000
22! = 1124000727777607680000
23! = 25852016738884976640000
24! = 620448401733239439360000
25! = 15511210043330985984000000
26! = 403291461126605635584000000
27! = 10888869450418352160768000000
28! = 304888344611713860501504000000
29! = 8841761993739701954543616000000
30! = 265252859812191058636308480000000
31! = 8222838654177922817725562880000000
32! = 263130836933693530167218012160000000
33! = 8683317618811886495518194401280000000
34! = 295232799039604140847618609643520000000
35! = 10333147966386144929666651337523200000000
36! = 371993326789901217467999448150835200000000
37! = 13763753091226345046315979581580902400000000
38! = 523022617466601111760007224100074291200000000
39! = 20397882081197443358640281739902897356800000000
40! = 815915283247897734345611269596115894272000000000

pág. 8
pág. 9