Análise Combinatória - Revisão

Princı́pio Multiplicativo
Se um evento é composto por duas etapas sucessivas e independentes
de tal maneira que o número de possibilidades na primeira etapa é m e o
número de possibilidades na segunda etapa é n, então o número total de
possibilidades de o evento ocorrer é dado pelo produto mn.
Obs: O produto dos números de possibilidades vale para quaisquer números
de etapas independentes.

Exemplo 1:
Em um restaurante há 2 tipos de salada, 3 tipos de pratos quentes e dois
tipos de sobremesa. Quantas possibilidades temos para fazer uma refeição
com 1 salada, 1 prato quente e 1 sobremesa?
2.3.2= 12 possibilidades.

Exemplo 2:
Com os algarismos 0,1,2,3,4,5,6,7 quantos números de 3 algarismos dis-
tintos podemos formar?
7.7.6 = 294 números.

Exercı́cio 1:
Quantos números de 2 algarismos podemos formar sabendo que o algar-
ismo das dezenas é múltiplo de 2 e o algarismo das unidades é múltiplo de
3?

Exercı́cio 2:
Existem 3 estradas que ligam a cidade A à cidade B e 2 estradas que
ligam a cidade B à cidade C. De quantas maneiras podemos ir da cidade A
à cidade C passando por B?

Permutações simples
Se temos n elementos distintos, então o número de agrupamentos orde-
nados que podemos formar com todos esses n elementos é dado por: Pn = n!

Exemplo 3:
De quantas maneiras uma famı́lia de 5 pessoas pode se sentar em um
banco de 5 lugares para tirar uma foto?
P5 = 5! = 120.

Exemplo 4:

1
 Quantos números de 4 algarismos distintos podemos formar com os al-
garismos 2,4,6,8?
P4 = 4! = 24.

Exercı́cio 3:
Um casal e seus quatro filhos vão ser colocados lado a lado para tirar
uma foto. Se todos os filhos devem ficar entre os pais, quantas maneiras eles
podem posar para a foto?

Exercı́cio 4:
Numa Kombi viajam 9 pessoas das quais 4 podem dirigir. De quantas
maneiras podemos acomodá-las na Kombi sendo 3 no banco da frente, 3 no
banco do meio e 3 no banco de trás, de modo que uma das 4 ocupe o lugar
da direção?

Exercı́cio 5:
De quantas maneiras três mães e seus respectivos três filhos podemocu-
par uma fila com 6 cadeiras de modo que cada mãe sente ao lado de seu filho?

Arranjos simples
Arranjos simples de n elementos tomados p a p (p ≤ n) são os agru-
pamentos ordenados diferentes que podemos formar com p dos n elementos
dados. Indicamos por An,p o total dos agrupamentos:
n!
An,p = (n−p)!

Exemplo 5:
Quantos números de 2 algarismos distintos podemos escrever com os al-
garismos 1,2,3,4,5,6,7,8,9?
9!
A9,2 = (9−2)! = 72

Exemplo 6:
Quantas comissões podemos formar constituı́das por um presidente, um
secretário e um atendente em um grupo de 30 membros?
A30,3 = 30!
27!
= 24360

Exercı́cio 6:
Quantas são as maneiras que um cientista pode escolher um assistente e
um estagiário em um grupo de 10 estudantes?

Exercı́cio 7:

2
 Você tem 2 anéis distintos e 5 caixas distintas. De quantas maneiras
podemos colocar cada anel em uma caixa diferente?

Combinações simples
Combinações simples de n elementos tomados p a p (p ≤ n) são os subcon-
juntos com exatamente p elementos que se podem formar com os n elementos
dados. Indicamos por Cn,p o número de subconjuntos:
n!
Cn,p = p!(n−p)!
Obs: Como são subconjuntos, a ordem dos elementos não importa. Só
consideramos subconjuntos distintos os que diferem pela natureza de seus
elementos.

Exemplo 7:
Quantos times diferentes de basquete podemos formar com 12 atletas?
12!
C12,5 = 5!(7)! = 792

Exemplo 8:
Quantas diagonais tem um hexágono?
C6,2 − 6 = 9

Exemplo 9:
O conselho desportivo de uma escola é formado por 2 professores e 3
alunos. Candidataram-se 5 professores e 30 alunos. e quantas maneiras pode
ser formado o conselho?
C5,2 C30,3 = 10.4060 = 40600

Exercı́cio 8:
Em uma reunião foram trocados 15 apertos de mão. Sabendo que cada
executivo cumprimentou todos os outros, qual o número de executivos pre-
sentes na reunião?

Exercı́cio 9:
Há 10 meninos e 6 meninas para jogar tênis. De quantas maneiras pode-
mos formar jogos de duplas se cada dupla é constituı́da de um menino e uma
menina?

Exercı́cio 10:
Nove times de futebol vão ser divididos em 3 chaves, todas com 3 times,
para a primeira fase de um campeonato. Cada uma das chaves já tem um
cabeça de chave definido. Nessas condições, qual é o número de maneiras de
se completarem as chaves?