MA12 - Unidade 12

Permutações e Combinações

Paulo Cezar Pinto Carvalho

PROFMAT - SBM

4 de Abril de 2014
Permutações Simples

De quantos modos podemos ordenar em fila n objetos

distintos?
A escolha do objeto que ocupará o primeiro lugar pode ser
feita de n modos;
A escolha do objeto que ocupará o segundo lugar pode ser
feita de n − 1 modos;
...
A escolha do objeto que ocupará o último lugar pode ser feita
de 1 modo.
O número total de possibilidades (cada uma das quais é
chamada de uma permutação simples dos n objetos) é
Pn = n(n − 1)(n − 2) · · · 1 = n!.

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 2/1

Exemplo

Quantos são os anagramas da palavra “CALOR”? Quantos

começam com consoantes?
Cada anagrama corresponde a uma permutação dessas 5
letras. O número de anagramas é P5 = 5! = 120.

Para formar um anagrama começado por consoante:

A consoante pode ser escolhida de 3 modos;
As demais letras podem ser colocadas em qualquer ordem;
logo, há P4 = 4! = 24 possibilidades de ordenação.
Logo, há 3 × 24 = 72 anagramas começados por consoante.

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 3/1

Exemplo

De quantos modos podemos arrumar em fila 5 livros

diferentes de Matemática, 3 livros diferentes de Estatı́stica e 2
livros diferentes de Fı́sica, de modo que livros de uma mesma
matéria permaneçam juntos?
Podemos escolher a ordem das matérias de 3! modos.
Feito isso, há 5! modos de colocar os livros de Matemática
nos lugares que lhe foram destinados, 3! modos para os de
Estatı́stica e 2! modos para os de Fı́sica.
O número total de possibilidades é
3!5!3!2! = 6 × 120 × 6 × 2 = 8 640

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 4/1

Permutações de elementos nem todos distintos

Quantos são os anagramas da palavra “BOTAFOGO”?

Se as letras fossem diferentes a resposta seria 8!.
Como as três letras O são iguais, quando as trocamos entre si
obtemos o mesmo anagrama e não um anagrama distinto.
Isso faz com que na nossa contagem de 8! tenhamos contado
o mesmo anagrama 3! vezes.
8!
O número de anagramas é = 6 720.
3!

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 5/1

Generalizando

O número de permutações de n objetos, dos quais α são

iguais a A, β são iguais a B, γ são iguais a C , etc, é
n!
Pnα,β,γ,... =
α!β!γ! . . .
.

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 6/1

Combinações Simples

De quantos modos podemos selecionar p objetos distintos

entre n objetos distintos dados? Equivalentemente, quantos
são os subconjuntos com p elementos de um conjunto com n
elementos?
Observação: cada seleção de p objetos (ou seja, cada
subconjunto de p elementos) é chamada de uma combinação
simples de classe p dos n objetos.

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 7/1

Combinações Simples
De quantos modos podemos selecionar p objetos distintos
entre n objetos distintos dados? Equivalentemente, quantos
são os subconjuntos com p elementos de um conjunto com n
elementos?
Começamos escolhendo, em ordem, p elementos, o que pode
ser feito de n.(n − 1) . . . (n − p + 1) modos.
Deste modo, cada subconjunto com p elementos é contado p!
vezes, já que ele aparece em cada ordem possı́vel.
O número de combinações simples de classe p de n objetos é:

n.(n − 1) . . . (n − p + 1) n!
Cnp = = .
p! p!(n − p)!

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 8/1

Exemplo

Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas,

com exatamente 3 homens, podem ser formadas?
Para formar a comissão devemos escolher 3 dos homens e 2
das mulheres.
Logo, há C53 · C42 = 10 × 6 = 60 comissões.

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 9/1

Exemplo

Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas,

com pelo menos 3 homens, podem ser formadas?
Há comissões com: 3 homens e 2 mulheres, 4 homens e 1
mulher, 5 homens.
A resposta é

C53 · C42 + C54 · C41 + C55 = 10 × 6 + 5 × 4 + 1 = 81.

Um erro comum:
Começo escolhendo 3 homens, para garantir pelo menos três
homens (C53 modos).
A seguir, escolho mais 2 pessoas (C62 modos).
Logo, há C53 .C62 = 10.15 = 150 comissões (!).

PROFMAT - SBM MA12 - Unidade 12, Permutações e Combinações slide 10/1