Anlise Combinatria

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

Definies especiais:
0!=1
1!=1

Exemplo:
negativo. nmero um de fatorial existe no pois , 7 : Resposta
-8 x
7 x

2
15 1

2
225 1
0 56
56 x 56 ) )( 1 ( 56
)! 1 (
)! 1 )( )( 1 (
56
)! 1 (
)! 1 (
. 56
)! 1 (
)! 1 (
equao a Resolva 2)
2
2
=

=
=

=

= = +
= + = + =

+
=

+
=

+
x
x x x x
x x x
x
x x x
x
x
x
x
Agora com voc!
lugares? primeiros trs os para ades possibilid as so Quantas mundo. do campees
dos torneio o disputam Flamengo) e Paulo So Santos, (Grmio, futebol de times Quatro
lugar 3 o para ades possibilid
2 e lugar 2 o para ades possibilid 3 sobrando lugar, 1 o para ades possibilid 4 Existem : R
ades. possibilid 24 2 . 3 . 4 =
Arranjo simples:

)! (
!
,
p n
n
A
p n

=
Exemplo
40
17
80
34
8 72
20 24 30
)! 1 8 (
! 8
)! 2 9 (
! 9
)! 2 5 (
! 5
)! 3 4 (
! 4
)! 2 6 (
! 6
. Calcule ) 4
1 , 8 2 , 9
2 , 5 3 , 4 2 , 6
1 , 8 2 , 9
2 , 5 3 , 4 2 , 6
= =
+
+
=

=
+
+
+
+
A A
A A A
A A
A A A
Permutao Simples
um caso particular de arranjo simples.
o tipo de agrupamento ordenado onde
entram todos os elementos.



! n P
n
=
Exemplo
nmeros. 120 1 . 2 . 3 . 4 . 5 ! 5
8? e 1,2,3,5 por formados ser podem distintos algarismos 5 de nmeros Quantos
5
= = = P
Combinao Simples


C
n,p
=
) ( ! !
!
p n p
n

Exemplo:
comisses. 525 15 . 35
2
30
.
! 3
210
! 2 !. 4
! 4 . 5 . 6
.
! 4 !. 3
! 4 . 5 . 6 . 7
)! 4 6 ( ! 4
! 6
.
)! 3 7 ( ! 3
! 7
. . produto o resultado O
- MOAS
- RAPAZES
moas? 4 e rapazes
3 com formar podemos comisses quantas moas, 6 e rapazes 7 com reunio Numa
4 , 6 3 , 7
4 , 6
3 , 7
= = = =

C C
C
C
Distinguindo Permutaes, arranjos e combinaes simples

Critrio de Formao Tipo de Agrupamento Nome do
AGRUPAMENTO
S ordenar os
elementos(todos)
Ordenado Permutao
S escolher os
elementos
No-ordenado Combinao
Escolher e ordenar os
elementos escolhidos
Ordenado Arranjo
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 como 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


P =
Onde n o nmero de elementos e o
nmero de repeties.
Ex.:
A palavra BANANA possui quantos
anagramas?
,..... , , o | o
n
!.... ! !
!
o | o
n
,..... , , o | o
Resposta: 60 anagramas