Anlise Combinatria

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

Exemplo:

( x  1)! 2) Resolva a equao ! 56. ( x  1)! ( x  1)( x)( x  1)! ( x  1)! ! 56 ( x  1)( x) ! 56 x 2  x ! 56 ! 56 ( x  1)! ( x  1)! x !7  1 s 225  1 s 15 x! x 2 2 ! -8 Resposta : x ! 7, pois no existe fatorial de um nmero negativo. x 2  x  56 ! 0 x !

Agora com voc!

Quatro times de utebol (Grmio, Santos, So Paulo e Flamengo) disputam o torneio dos campees do mundo. Quantas so as possibilidades para os trs primeiros lugares?

: Existem 4 possibilidades para o 1 lugar, sobrando 3 possibilidades para o 2 lugar e 2 possibilidades para o 3 lugar p

4.3.2 ! 24 possibilidades.

Arranjo simples:

An, p

n! ! (n  p)!

Exemplo
4) Calcule A6 , 2  A4, 3  A5, 2 A9 , 2  A8,1 .

A6, 2  A4 ,3  A5, 2 A9 , 2  A8,1

6! 4! 5!   (6  2)! (4  3)! (5  2)! 30  24  20 34 17 ! ! ! ! 9! 8! 72  8 80 40  (9  2)! (8  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 ormados por 1,2,3,5 e 8? P5 ! 5! ! 5.4.3.2.1 ! 120 nmeros.

Combinao Simples
n! p!n  p !

Cn,p =

Exemplo:

Numa reunio com 7 rapazes e 6 moas, quantas comisses podemos ormar com 3 rapazes e 4 moas? APAZES - 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 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

Pn = Onde n o nmero de elementos e nmero de repeties. Ex.: A palavra BANANA possui quantos anagramas?
n! E ! F !H !....

E , F , H ,.....

, , H ,.....

Resposta: 60 anagramas