Anlise Combinatria

Fatorial de um nmero:
n!=n.(n-1).(n-2)...3.2.1

Definies especiais:
0!=1
1!=1
 Exemplo:

( x 1)!
Resolva a equao 56.
( x 1)!
 Agora com voc!

Quatro times de futebol (INTERNACIONAL,Santos, So Paulo e Flamengo) disputam o torneio dos

campees do mundo. Quantas so as possibilidades para os trs primeiros lugares?
R : Existem 4 possibilidades para o 1 lugar, sobrando 3 possibilidades para o 2 lugar e 2
possibilidades para o 3 lugar

4.3.2 24 possibilidades.
 Arranjo simples:

n!
An , p
(n p)!
 Exemplo

A6, 2 A4,3 A5, 2

Calcule .
A9, 2 A8,1
 Permutao Simples
um caso particular de arranjo simples.
o tipo de agrupamento ordenado onde
entram todos os elementos.

Pn n!
 Exemplo

Quantos nmeros de 5 algarismos distintos podem ser formados com os algarismos1,2,3,5 e 8?

P 5! 5.4.3.2.1 120 nmeros.
5
 Combinao Simples

n!
Cn,p = p! n p !
 Exemplo:

Numa reunio com 7 rapazes e 6 moas, quantas comisses podemos formar com 3
rapazes e 4 moas?
RAPAZES - C7,3
MOAS - C6, 4
O resultado o produto C7 ,3 .C6, 4 .
7! 6! 7.6.5.4! 6.5.4! 210 30
. . . 35.15 525 comisses.
3!(7 3)! 4!(6 4)! 3!.4! 4!.2! 3! 2
 Distinguindo permutaes, arranjos e combinaes simples

Critrio de Formao Tipo de Agrupamento Nome do

AGRUPAMENTO

S ordenar os Ordenado Permutao

elementos(todos)

S escolher os No-ordenado Combinao

elementos

Escolher e ordenar os Ordenado Arranjo

elementos escolhidos
 Ou seja:
Arranjos so os agrupamentos que
diferem pela ordem e pela natureza de
seus elementos.
Combinaes so os agrupamentos que
diferem pela natureza de seus elementos.
Permutaes so os agrupamentos que
diferem apenas pela ordem de seus
elementos.
Ex1. Com os algarismos 1,2,3,4,5 e 6, quantos nmeros naturais de 4
algarismos distintos podemos formar?

Observe que os agrupamentos 1234 e

4231 diferem apenas pela ordem de seus
elementos enquanto que 1234 e 2456
diferem tanto pela ordem como pela
natureza de dois de seus elementos.
Portanto esse tipo de problema
classificado como Arranjo Simples.
Pelo PFC temos, 6.5.4.3=360 nmeros de
4 algarismos distintos.
Ex2. Entre os professores Andr,Douglas, Zuza, Sandro e Gilberto deseja-se formar uma
comisso com 3 professores para representar os colegas numa reunio com a diretoria
da escola. De quantas maneiras diferentes esta escolha pode ser feita?

Conjunto dos professores: A,D,Z,S,G

Algumas combinaes possveis:
(A,D,S), (D,G,S), (Z,S,G)....
Observe que (A,D,S) e (D,S,A) representam a mesma comisso: a ordem
dos elementos no altera a comisso.
As comisses s diferem se mudarmos a natureza de seus elementos.
(D,G,S) e (Z,S,G) diferem pela natureza de dois de seus elementos,
portanto esse tipo de problema uma combinao simples.
importante observar que um agrupamento qualquer, com trs
elementos,pode ser representado, nesse caso por 6 modos diferentes:
(A,D,S) = (A,S,D) = (D,A,S) = (D,S,A) = (S,A,D) = (S,D,A).
Portanto, ao aplicar o PFC, devemos dividir o resultado por 6.
Pelo PFC, 5.4.3=60 e dividindo este resultado por 6, temos 10 comisses
diferentes.
Ex3. Quantos nmeros de 3 algarismos distintos podemos formar com os
algarismos 5,6 e 7?

Pelo PFC, temos 3.2.1 = 6nmeros de

trs algarismos.
Os resultados possveis so :
567,576,657,675,756 e 765.
Observe que 567 e 756 se diferem
apenas pela ordem de seus elementos.
Como no podemos repetir elementos,
esse tipo de agrupamentos classificado
como Permutao Simples.
 Permutao com Repetio

, , ,.....
Pn = n!
! ! !....

Onde n o nmero de elementos e , , ,..... o

nmero de repeties.
Ex.:
A palavra BANANA possui quantos
anagramas?