Fatorial de um nmero natural

Exemplos:
a) 6! = 6 . 5! = 6 . 5 . 4 . 3 . 2 . 1 = 720
b) 4! = 4. 3! = 4 . 3 . 2 . 1 = 24
c) 7! = 7 . 6! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040
d) 10! = 10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 3.628.800
e) 3! = 3 . 2 . 1 = 6
Perceba que 7! = 7 . 6 . 5 . 4!, ou que
6! = 6 . 5 . 4 . 3!, e assim sucessivamente.

Arranjos simples

Exemplo 1

Dado o conjunto A = (1, 2, 3, 4), vamos escrever todos os arranjos desses quatro elementos
tomados dois a dois.
(1, 2); (1, 3); (1, 4); (2, 1); (2, 3); (2, 4); (3, 1); (3, 2); (3, 4); (4, 1); (4, 2); (4, 3)
Notamos que (2, 3) (3, 2), isto , a troca na ordem dos elementos de um possvel agrupamento
gera um agrupamento diferente.

Exemplo 2

Um cofre possui um disco marcado com os dgitos 0,1,2,...,9. O segredo do cofre marcado por
uma sequncia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas
dever fazer (no mximo) para conseguir abri-lo?

As sequncias sero do tipo xyz. Para a primeira posio teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8 (lembrando que so dgitos distintos, ou seja, diferentes).
Aplicando a frmula de arranjos pelo PFC, chegaremos ao mesmo resultado: 10.9.8 = 720.
Observe que 720 = A10,3

Clculo do nmero de arranjos

Seja um conjunto de n elementos distintos. Vamos encontrar uma expresso para o nmero de
arranjos dos n elementos tomados k a k:
(An,k).
A frmula do Arranjo :

n!
An,k = | n k
(n k )!

Exemplo 3
Obter o valor de A4,2 + A7,3.
Temos
4! 4! 4.3.2
A4,2 = = = = 12
(4 2)! 2! 2

7! 7! 7.6.5.4!
A7,3 = = = = 210
(7 3)! 4! 4!

Logo o valor de A4,2 + A7,3 ser: 12 + 210 = 222

Permutaes simples

Exemplo 1
Escrever todos os anagramas da palavra SOL.
Um anagrama da palavra SOL qualquer permutao das letras S, O, L de modo que se forme
uma palavra com ou sem sentido.
Assim, temos: SOL, SLO, OSL, OLS, LOS, LSO.

Exemplo 2
De quantas maneiras cinco pessoas, A, B, C, D e E podem ser dispostas em fila indiana?
Cada maneira de compor a fila uma permutao das cinco pessoas, pois qualquer fila obtida
uma sequncia ordenada na qual comparecem sempre as cinco pessoas.
Assim, o resultado esperado :

P5 = 5! = 5 . 4 . 3 . 2. 1 = 120
Exemplo 3
Baseado no exemplo anterior (cinco pessoas, A, B, C, D e E), quantas filas podem ser compostas
comeando por A ou por B?
A 1 posio da fila pode ser escolhida de duas maneiras (tanto A como B pode inici-la).
Definido o incio da fila, restaro sempre quatro lugares para serem preenchidos pelas quatro
pessoas restantes, num total de:
P4 = 4! = 24 possibilidades.

Pelo PFC, o resultado : 2 x 24 = 48.

Permutao com elementos repetidos

Exemplo 1
Determine o nmero de anagramas da palavra MATEMATICA.

Temos 10 elementos, com repeties.

A letra M est repetida duas vezes, a letra A trs, a letra T, duas vezes.
Pela frmula anterior, teremos:
n=10
a=2
b=3
c=2.

10!
P10(2,3,2) = = 151200
2!3!2!

Exemplo 2
Quantos anagramas podem ser formados com as letras da palavra MARIA?

Temos:
n = 5 (cinco letras)
a = 2 (a letra A se repete duas vezes)

5! 5.4.3.2
P5(2) = = = 5.4.3 = 60
2! 2
Combinaes

Exemplo 1:

Uma turma formada por 10 alunos. Deseja-se formar uma comisso de trs alunos para
representao discente na universidade. De quantas maneiras podemos fazer tal escolha?

Como ao trocar a ordem das pessoas em cada comisso formada no altera em nada o grupo,
temos que trabalhar com combinao.
n = 10
k=3

n!
Cn,k =
k! (n k )!

10! 10! 10.9.8.7!

= = = = 120
3! (10 3)! 3! (10 3)! 3.2.7!

Exemplo 2

Escrever todas as combinaes dos cinco elementos do conjunto M = {a, e, i, o, u} tomados dois a
dois.

Devemos determinar todos os subconjuntos de M formados por dois elementos.

Lembremos que no importa a ordem dos elementos escolhidos:
{a, e} = {e, a}; portanto combinao.

n! 5! 5.4.3!
Cn,k = = = = 10
k! (n k )! 2!3! 2.3!

Assim, as combinaes pedidas so:

{a, e}; {a, i}; {a, o}; {a, u}; {e, i}; {e, o}; {e, u}; {i, o}; {i, u}; {o, u}

Exemplo 2

Cinco alunos Pedro, Lus, Jos, Abel e Mrcio participam de um concurso onde sero
sorteados trs livros. Quais so os possveis resultados do concurso?

Sortear {Pedro, Jos, Marcio} o mesmo que sortear {Jos, Marcio, Pedro}, pois nas duas
situaes esses alunos ganharo os livros.
Desta forma, cada resultado do sorteio uma combinao dos cinco alunos tomados trs a trs.

Temos:
n=5
k=3
n! 5! 5.4.3!
Cn,k = = = = 10
k! (n k )! 3!2! 2.3!

Os possveis resultados do concurso so:

{P, J, M}; {P, J, A}; {P, M, A}; {P, L, J}; {P, L, M}; {P, L, A}; {L, J, A}; {L, J, M}; {J, A, M}; {L, A
M}

Quando usar Arranjo e quando usar Combinao?

Arranjo: quando os agrupamentos conseguidos ficam diferentes ao se inverter a

ordem dos elementos.

Combinao: quando os agrupamentos conseguidos no se alteram ao se inverter

a ordem dos elementos.