Análise Combinatória - 2º ano

Equipe de Matemática

Aluno (a): __________________________________________________________ Turma: ____________

1 Ca1
Análise Combinatória 2 Ca2

Ca 3 Ca3
1. PRINCÍPIO DA MULTIPLICAÇÃO OU PRINCÍPIO
4 Ca4
FUNDAMENTAL DA CONTAGEM
5 Ca5
Se um evento é composto por duas etapas
sucessivas independentes de tal maneira que o número de 6 Ca6
possibilidades na 1ª etapa é m e o número de possibilidades
na segunda etapa é n, então o número total de 1 Co1
possibilidades de o evento ocorrer é dado pelo produto m .
2 Co2
n.Ex 1: Uma pessoa quer viajar de Belém a Porto Alegre
passando por São Paulo. Sabendo que há 5 vôos diferentes Co 3 Co3
de Belém para São Paulo e 4 vôos diferentes de São Paulo
para Porto Alegre, de quantas maneiras possíveis essa 4 Co4
pessoa poderá viajar de Belém a Porto Alegre?
5 Co5
1 A
6 Co6
2 B

Belém 3 Porto Alegre

2 6 12
4 C
possibilidades possibilidades possibilidades
5 D
Observe que o evento tem 2 etapas, com 2
São Paulo possibilidades em uma e 6 possibilidades em outra,
totalizando 2 . 6 = 12 possibilidades.
5 possibilidades 4 possibilidades

Total de possibilidades: 5 . 4 = 20 maneiras diferentes. Ex 3: Com os algarismos 0,1, 2, 3, 4, 5, 6 e 7:

São elas: 1A, 1B, 1C, 1D , 2A, 2B, 2C, 2D, 3A, 3B,3C, 3D,
4A, 4B, 4C, 4D , 5A, 5B, 5C, 5D.
Portanto, nas condições do problema, há 20
maneiras possíveis de viajar de Belém a Porto Alegre,
passando por São Paulo.
a) Quantos números de 3 algarismos podemos formar?
___7__ ___8__ ___8__
centena dezena unidade
Há 7 possibilidades para a centena ( 0 não serve),
8 possibilidades para a dezena e 8 possibilidades para a
unidade. Portanto podemos formar 7 . 8 . 8 = 448 números.

Ex 2: Ao lançarmos uma moeda e um dado, temos

as seguintes possibilidades para o resultado (sendo Ca =
b) Quantos nºs de 3 algarismos distintos podemos formar?
cara e Co = coroa):
___7__ ___7__ ___6__

centena dezena unidade

Se os algarismos são distintos, há 7 possibilidades para a

centena ( 0 não serve), 7 possibilidades para a dezena e 6
possibilidades para a unidade. Portanto podemos formar
7 . 7 . 6 = 294 números com algarismos distintos.

1
Assunto: Análise Combinatória

2. PERMUTAÇÃO SIMPLES E FATORIAL De modo geral:

Permutar é sinônimo de trocar, intuitivamente, nos Se temos n elementos distintos, então o número de
problemas de contagem, devemos associar à permutação a agrupamentos ordenados que podemos obter com todos
noção de misturar. esses n elementos é dado por:

Vejamos agora quantos agrupamentos é possível n(n – 1)(n – 2). ... . 3 . 2 . 1

formar quando temos n elementos e todos serão usados em
cada grupamento. Esses agrupamentos ordenados (diferem pela ordem)
recebem o nome de permutações simples. Indicamos por Pn
o número de permutações simples de n elementos:

Ex 1: Quantos números de 3 algarismos distintos podemos

formar com os algarismos 1, 2 e 3 ? Pn = n(n – 1)(n – 2). ... . 3 . 2 . 1

Podemos resolver por tentativa. Assim temos: 123,

132, 213, 231, 312 e 321. Concluímos então que são seis os
números procurados. Podemos também fazer uma árvore de O valor obtido com Pn é também chamado de fatorial do
possibilidades: número natural n indicado por n! (lê-se “fatorial de n ou n
2 3 123 fatorial”). Assim temos:

1 n! = n(n – 1)(n – 2). ... . 3 . 2 . 1

Para n  1
3 2 132

Ex 3: P5 = 5 . 4 . 3 . 2 . 1 = 120
1 3 213
5! = 5 . 4 . 3 . 2 . 1 = 120
2
P4 = 4! = 4 . 3 . 2 . 1 = 24
3 1 231
P2 = 2! = 2 . 1 = 2

1 2 312
OBS: Considera-se 0! = 1.
3
2.1. PERMUTAÇÃO COM REPETIÇÃO
2 1 321
Neste item, veremos uma particularidade das
permutações. Consideremos os exemplos:
3 2 1

possib. possib. possib. Ex 1: Quantos são os anagramas da palavra BATATA?

Pelo princípio fundamental da contagem temos: Se os “As” fossem diferentes e os “Ts” também,
teríamos as letras B, A1, A2, A3, T1, T2 e o total de
3 . 2 . 1 = 6 possibilidades.
anagramas seria:
Observe que a ordem dos algarismos é muito
P6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 anagramas.
importante. Todos os números diferem entre si pela ordem
de seus algarismos. Mas as permutações entre os três “As” não
produzirão novo anagrama. Então precisamos dividir P2 por
P3.
Ex 2: Quantos são os anagramas (diferentes posições das
O mesmo ocorre com os “Ts”: precisamos dividir P6
letras de uma palavra) da palavra ANEL?
também por P2.
4 3 2 1_
Portanto, o número de anagramas da palavra
Há 4 possibilidades para a primeira posição, 3 possibilidades BATATA é:
para a segunda, 2 possibilidades para a terceira e 1
P6 = 6! = 6 . 5 . 4 . 3! = 6 . 5 . 4 = 60 anagramas.
possibilidade para a quarta posição. Pelo princípio
fundamental da contagem temos: P3 . P2 3! . 2! 3! . 2! 2
4 . 3 . 2 . 1 = 24 possibilidades, ou seja, são 24 anagramas.

2
Assunto: Análise Combinatória

Ex 2 : Quantos anagramas tem a palavra PAPA?
Se a palavra tivesse 4 letras distintas, teríamos:
P4 = 4! = 4 . 3 . 2 . 1 = 24 anagramas.
Como a letra A e a letra P aparecem 2 vezes,
devemos então fazer:
Na primeira posição temos 4 possibilidades (pois temos, 4
elementos disponíveis). Na segunda posição, 3 possibilidades
(pois temos, 3 elementos disponíveis). Pelo princípio
fundamental da contagem, há, no total, 4 . 3 = 12
possibilidades. Os 12 agrupamentos ordenados diferentes
são: ab, ba, ca, da, ac, bc, cb, db, ad, bd, cd, dc.

P4 = 4! = 4 . 3 . 2 . 1 = 6 anagramas.
Esses agrupamentos são chamados de arranjos simples.
P2 . P2 2! . 2! 2.2 Arranjamos 4 elementos 2 a 2 e o número desses arranjos
foi 12, Escrevemos então:

A4,2 = 4 . 3 =12 (arranjo de 4 tomados 2 a 2 é igual a 12).

Generalizando, temos:

A permutação de n elementos dos quais  são de

um tipo,  de outro e  de outro, com  +  +  = n, é dada Ex 2: Usando os algarismos 2, 3, 5, 7 e 9, quantos números
por: naturais de 3 algarismos distintos podemos formar?

___5__ ___4__ ___3__

Pn , ,  = n!___
centena dezena unidade
 !. ! . !
Há 5 possibilidades para o primeiro algarismo, 4
possibilidades para o segundo e 3 possibilidades para o
terceiro. No total podemos então formar 5 . 4 . 3 = 60
números.
3 . ARRANJOS SIMPLES
Dizemos neste exemplo que fizemos arranjos de 5 elementos
Vimos que permutação simples de n elementos é
3 a 3, o número desses arranjos é 60.
qualquer agrupamento ordenado desses n elementos. Agora,
tendo n elementos, vamos estudar os agrupamentos de 1 Indicamos assim A5,3 = 5 . 4 . 3 = 60
elemento, 2 elementos, 3 elementos, ... , de p elementos,
com p  n. Observe os exemplos:

Vejamos como calcular o número total desses

agrupamentos no caso geral de n elementos arranjados p a
Ex 1: Consideremos as letras a, b, c e d. Quais e quantos p, com n  p, ou seja, como calcular An,p.
agrupamentos ordenados diferentes de 2 letras distintas é
possível formar com elas?

b 1º. Para n = p temos An,n = Pn = n!, já estudado em

permutação e fatorial.
a c

d
2º. Para n  p, temos n elementos distintos e vamos
a arranjá-los p a p. Construindo a árvores de possibilidades,
temos:
b c
Na primeira posição: n possibilidades (pois temos n
d
elementos disponíveis)
a
Na segunda posição: (n – 1) possibilidades
c b
(pois temos (n – 1) elementos disponíveis.
d
Na terceira posição: (n – 2) possibilidades
a
(pois temos (n – 2) elementos disponíveis.
d b
Na p-ésima posição: n – (p – 1) possibilidades
c
(pois temos n – (p – 1) elementos disponíveis.
1ª posição 2ª posição
Aplicando o princípio fundamental da contagem, temos que
4 possibilidades 3 possibilidades o número total de possibilidades é dado por:

3
Assunto: Análise Combinatória

An,p = n(n – 1)(n – 2). ... .(n – p + 1) Por exemplo: ao permutar todos os elementos da
combinação {a, b, c}, encontramos os arranjos {a, b, c}, {a,
c, b}, {b, a, c}, {b, c, a}, {c, a, b}, {c, b, a}. Isso significa
ou ainda : que o número de arranjos de 5 elementos tomados 3 a 3 é 6
p fatores vezes o número de combinações de 5 elementos tomados 3
a 3, ou seja, A5,3 = 6C5,3.

Como o 6 foi obtido fazendo permutações dos 3 elementos

An,p = n!__ de, por exemplo, {a, b, c}, temos P3 = 6. Logo,

(n – p)!
(n – p + 1)
A5,3 = P3 . C5,3  C5,3 = A5,3 = 5 . 4 . 3 = 5 . 4 . 3 =

Ex: A10,4 = 10 . 9 . 8 . 7 = 5040 P3 3! 3.2.1

A10,4 = 10 . 9 . 8 . 7 . 6! = 5040 C5,3 = 60 = 10

6! 6

De um modo geral temos:

4 . COMBINAÇÕES SIMPLES A cada combinação de n elementos tomados p a p

correspondem p! arranjos, que são obtidos permutando-se
Nos problemas de contagem, o conceito de os elementos da combinação, ou seja:
combinação está intuitivamente associado à noção de
escolher subconjuntos.
Cn,p = An,p Cn,p = n!___
Observe com atenção estes dois exemplos: ou
p! p!(n – p)!
Ex 1: Ane, Elisa, Rosana, Felipe e Gustavo formam uma
equipe. Dois deles precisam representar a equipe em uma
apresentação. Quais e quantas são as possibilidades?

Representemos por A: Ane, E: Elisa, R: Rosana, F: Felipe e

G: Gustavo. Precisamos determinar todos os subconjuntos
de 2 elementos do conjunto de 5 elementos {A, E, R, F, G}.
A ordem em que os elementos aparecem nesses
subconjuntos não importa, pois Ane – Elisa, por exemplo, é a
mesma dupla Elisa – Ane. 01. Num restaurante há 2 tipos de salada, 3 tipos de pratos
quentes e 3 tipos de sobremesa. Quantas possibilidades
Então, os subconjuntos de 2 elementos são: temos para fazer uma refeição com 1 salada, 1 prato quente
e 1 sobremesa?
{A, E}, {A, R}, {A, F}, {A, G}, {E, R}, {E, F}, {E, G}, {R, F},
{R, G}, {F, G}. A) 18 B) 16 C) 14 D) 12 E) 10
A esses subconjuntos chamamos de combinações simples de 02. Existem 2 vias de locomoção de uma cidade A para a
5 elementos tomados com 2 elementos, ou tomados 2 a 2 , uma cidade B, e 3 vias de locomoção da cidade B a uma
e escrevemos C5,2. cidade C. De quantas maneiras se pode ir de A a C
passando por B?
Como o número total dessas combinações é 10, escrevemos
C5,2 = 10. A) 5 B) 6 C) 7 D) 8 E) 9

Ex 2: Consideremos um conjunto com 5 elementos e 03. De quantas maneiras diferentes se pode vestir uma
calculemos o número de combinações simples de 3 pessoa que tenha 5 camisas, 3 calças, 2 pares de meia e 2
elementos, ou seja, o número de subconjuntos com 3 pares de sapatos?
elementos.
A) 20 B) 30 C) 40 D) 50 E) 60
Conjunto com 5 elementos: {a, b, c, d, e}.

Combinações simples de 3 elementos: {a, b, c} , {a, b, d},

{a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {b, c, d}, {b, c, e}, 04. Ao lançarmos sucessivamente 3 moedas diferentes quais
{b, d, e}, {c, d, e}. são as possibilidades do resultado?

Cada combinação dessas dá origem a 6 arranjos, A) 4 B) 6 C) 8 D) 10 E) 12

permutando de todos os modos possíveis seus 3 elementos.

4
Assunto: Análise Combinatória

c) 401.
d) 572.
05. Numa lanchonete há 5 tipos de sanduíche, 4 tipos de e) 960.
refrigerante e 3 tipos de sorvete. De quantas maneiras
podemos tomar um lanche composto de 1 sanduíche, 1 13. Em uma prova, as seis primeiras questões eram do tipo
refrigerante e 1 sorvete? C/E, em que o candidato devia optar entre certo ou errado
para sua resposta. Nas outras quatro questões, o candidato
A) 30 B) 40 C) 50 D) 60 E) 70 devia escolher, entre três alternativas, a verdadeira.
Quantas sequências de respostas são possíveis na resolução
da prova?
a) ( 6  2 )
2
06. Quantos números de dois algarismos podemos formar
sabendo que o algarismo das dezenas corresponde a um
b) ( 6  2) + ( 4  3 )
múltiplo de 2 ( diferente de zero) e o algarismo das unidades
a um múltiplo de 3? c) 62  43

A) 10 B) 12 C) 14 D) 16 E) 18 d) 102+3
e) 26  34

07. Quantos são os anagramas da palavra PERDÃO que 14. Atual tendência alimentar baseada no maior consumo de
legumes, verduras e frutas impulsiona o mercado de
começam com P e terminam com O?
produtos naturais e frescos sem agrotóxicos e uma
A) 20 B) 24 C) 26 D) 28 E) 30 diminuição no consumo de produtos que levam glúten,
lactose e açúcar. Uma empresa especializada no preparo de
refeições, visando a esse novo mercado de consumidores,
disponibiliza aos seus clientes uma “quentinha executiva”
08. Quantos são os anagramas da palavra PERDÃO que P e que pode ser entregue no local de trabalho na hora do
O aparecem nos extremos? almoço. O cliente pode compor o seu almoço escolhendo
entradas, pratos principais e sobremesas. Se essa empresa
A) 24 B) 48 C) 72 D) 96 E) 120 oferece 8 tipos de entradas, 10 tipos de pratos principais e 5
tipos de sobremesas, o número de possiblidades com que
um cliente pode compor seu almoço, escolhendo, dentre os
tipos ofertados, duas entradas, um prato principal e uma
09Quantos são os anagramas da palavra PERDÃO em que
sobremesa é:
as letras à e O aparecem juntas e nessa ordem (ÃO)?
a) 400
A) 40 B) 60 C) 80 D) 100 E) 120 b) 600
c) 800
d) 1.200
10. Quantos anagramas distintos podem ser feitos com as e) 1.400
letras da palavra BANANA?
15. Um aluno terá que escrever a palavra PAZ utilizando sua
A) 6 B) 60 C) 120 D) 360 E) 720 caneta de quatro cores distintas, de tal forma que nenhuma
letra dessa palavra tenha a mesma cor. O número de
maneiras que esse aluno pode escrever essa palavra é
11. (Enem) Um procedimento padrão para aumentar a a) 64
capacidade do número de senhas de banco é acrescentar b) 24
mais caracteres a essa senha. Essa prática, além de c) 12
aumentar as possibilidades de senha, gera um aumento na d) 4
segurança. Deseja-se colocar dois novos caracteres na senha e) 2
de um banco, um no início e outro no final. Decidiu-se que
esses novos caracteres devem ser vogais e o sistema 16. No Boxe, um dos esportes olímpicos, um pugilista tem à
conseguirá diferenciar maiúsculas de minúsculas. sua disposição quatro golpes básicos: o jab, o direto, o
Com essa prática, o número de senhas possíveis ficará cruzado e o gancho. Suponha que um pugilista, preparando-
multiplicado por se para os Jogos Olímpicos do Rio, em 2016, queira criar
a) 100. uma sequência com 6 golpes, empregando
b) 90. necessariamente dois jabs, dois diretos, um cruzado e um
c) 80. gancho.
d) 25.
Assim, o número máximo de sequências que ele poderá criar
e) 20.
será de
12. Num restaurante, são oferecidos 4 tipos de carne, 5 tipos
a) 180.
de massa, 8 tipos de salada e 6 tipos de sobremesa. De
quantas maneiras diferentes podemos escolher uma refeição b) 160.
composta por 1 carne, 1 massa, 1 salada e 1 sobremesa? c) 140.
a) 23. d) 120.
b) 24.

5
Assunto: Análise Combinatória

e) 100. 1 2 3
4 5 6
7 8 9
17. (Enem) Uma família composta por sete pessoas adultas, # 0 *
após decidir o itinerário de sua viagem, consultou o site de
uma empresa aérea e constatou que o voo para a data
escolhida estava quase lotado. Na figura, disponibilizada pelo Para entrar nessa área, cada funcionário tem a sua própria
site as poltronas ocupadas estão marcadas com X e as senha. Suponha que esta senha seja composta por quatro
únicas poltronas disponíveis são as mostradas em branco. dígitos distintos. Quantas senhas poderão ser criadas se
forem usados apenas os números primos que aparecem no
teclado?
a) 6
b) 80
c) 720
d) 24
e) 120

21. (UEPA) Na floresta amazônica, há vários animais em

processo de extinção e, dentre eles, vários mamíferos. O
peixe-boi é um deles. O processo de extinção está ligado,
principalmente, à pesca predatória. Se decidirmos pela
procriação do peixe-boi em cativeiro, num lago
O número de formas distintas de se acomodar a família especialmente preparado para isso, e tivermos 10 desses
nesse voo é calculado por animais, sendo 6 machos e 4 fêmeas, a quantidade de
9! maneiras distintas de escolha de um casal para ocupar o
a)
2! lago será de:
9! a) 10
b) b) 40
7! 2! c) 60
c) 7! d) 24
5! e) 48
d)  4!
2!
5! 4! 22. (Enem) Doze times se inscreveram em um torneio de
e)  futebol amador. O jogo de abertura do torneio foi escolhido
4! 3! da seguinte forma: primeiro foram sorteados 4 times para
compor o Grupo A. Em seguida, entre os times do Grupo A,
18. Um banco está testando um novo produto e foram sorteados 2 times para realizar o jogo de abertura do
disponibilizou a alguns dos seus clientes acesso via internet
torneio, sendo que o primeiro deles jogaria em seu próprio
para esse produto, por meio de senhas compostas por cinco
campo, e o segundo seria o time visitante.
vogais distintas e dois números pares distintos, de 2 a 8,
nessa ordem, ou seja, primeiro as vogais e depois os
números. O número de clientes que podem acessar esse A quantidade total de escolhas possíveis para o Grupo A e a
novo produto, via internet, é: quantidade total de escolhas dos times do jogo de abertura
a) 22. podem ser calculadas através de
b) 3.520. a) uma combinação e um arranjo, respectivamente.
c) 1.440. b) um arranjo e uma combinação, respectivamente.
d) 180. c) um arranjo e uma permutação, respectivamente.
d) duas combinações.
e) 920.
e) dois arranjos.

19. Um fotógrafo foi contratado para tirar fotos de uma

família composta por pai, mãe e quatro filhos. Organizou as
pessoas lado a lado e colocou os filhos entre os pais.
Mantida essa configuração, o número de formas em que
poderão se posicionar para a foto é
a) 4
b) 6
c) 24
d) 36
e) 48

20. (IFPE) Por questão de segurança os bancos instalaram

ao lado da maçaneta da porta, que dá acesso à área por trás
dos caixas, um teclado como o da figura abaixo.