Análise Combinatória

Propaganda
Análise Combinatória
Fatorial de um número:
n!=n.(n-1).(n-2)...3.2.1
Definições especiais:
0!=1
1!=1
Exemplo:
( x  1)!
 56.
( x  1)!
( x  1)!
( x  1)( x)( x  1)!
 56 
 56  ( x  1)( x)  56  x 2  x  56 
( x  1)!
( x  1)!
2) Resolva a equação
x  7
 1  225
 1  15
 x

2
2
x  -8
Resposta : x  7, pois não existe fatorial de um número negativo.
 x 2  x  56  0  x 
Agora é com você!
Quatro times de futebol (Grêmio, Santos, São Paulo e Flamengo) disputam o torneio dos
campeões do mundo. Quantas são as possibilid ades para os três primeiros lugares?
R : Existem 4 possibilid ades para o 1º lugar, sobrando 3 possibilid ades para o 2º lugar e 2
possibilid ades para o 3º lugar 
4.3.2  24 possibilid ades.
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)!
Permutação Simples
• É um caso particular de arranjo simples. É
o tipo de agrupamento ordenado onde
entram todos os elementos.
•
Pn  n!
Exemplo
Quantos números de 5 algarismos distintos podem ser formados por 1,2,3,5 e 8?
P5  5! 5.4.3.2.1  120 números.
Combinação Simples
• Cn,p =
n!
p!n  p !
Exemplo:
Numa reunião com 7 rapazes e 6 moças, quantas comissões podemos formar com 3
rapazes e 4 moças?
RAPAZES - C7 ,3
MOÇAS - C6, 4
O resultado é o produto C7 ,3 .C6, 4 .
7!
6!
7.6.5.4! 6.5.4! 210 30
.

.

.  35.15  525 comissões.
3!(7  3)! 4!(6  4)!
3!.4! 4!.2!
3! 2
Distinguindo Permutações, arranjos e combinações simples
Critério de Formação
Tipo de Agrupamento
Nome do
AGRUPAMENTO
Só ordenar os
elementos(todos)
Ordenado
Permutação
Só escolher os
elementos
Não-ordenado
Combinação
Escolher e ordenar os
elementos escolhidos
Ordenado
Arranjo
Ou seja:
• Arranjos são os agrupamentos que
diferem pela ordem e pela natureza de
seus elementos.
• Combinações são os agrupamentos que
diferem pela natureza de seus elementos.
• Permutações são os agrupamentos que
diferem apenas pela ordem de seus
elementos.
Ex1. Com os algarismos 1,2,3,4,5 e 6, quantos números 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 números de
4 algarismos distintos.
Ex2. Entre os professores André,Douglas, Zuza, Sandro e Gilberto deseja-se formar uma
comissão com 3 professores para representar os colegas numa reunião com a diretoria
da escola. De quantas maneiras diferentes esta escolha pode ser feita?
•
•
•
•
•
•
•
•
•
•
Conjunto dos professores: A,D,Z,S,G
Algumas combinações possíveis:
(A,D,S), (D,G,S), (Z,S,G)....
Observe que (A,D,S) e (D,S,A) representam a mesma comissão: a ordem
dos elementos não altera a comissão.
As comissões 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 combinação simples.
É importante observar que um agrupamento qualquer, com três
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 comissões
diferentes.
Ex3. Quantos números de 3 algarismos distintos podemos formar com os
algarismos 5,6 e 7?
• Pelo PFC, temos 3.2.1 = 6números de três
algarismos.
• Os resultados possíveis são :
567,576,657,675,756 e 765.
• Observe que 567 e 756 se diferem apenas
pela ordem de seus elementos.
• Como não podemos repetir elementos,
esse tipo de agrupamentos é classificado
como Permutação Simples.
Permutação com Repetição
 ,  ,  ,.....
• Pn =
• Onde n é o número de elementos e  ,  ,  ,.....o
número de repetições.
• Ex.:
• A palavra BANANA possui quantos
anagramas?
n!
 !  ! !....
Download