4 - Análise Combinatoria Aula 4.
4 - Análise Combinatoria Aula 4.
4 - Análise Combinatoria Aula 4.
Objetivos da Aula
6! 6! 6.5.4.3!
A6,3 6.5.4 120
(6 3)! 3! 3!
Arranjos
9! 9! 9.8.7!
A9, 2 9.8 72
(9 2)! 7! 7!
Arranjos
5! 5! 5.4.3.2!
A5,3 5.4.3 60
(5 3)! 2! 2!
Arranjos
A5, 2
Arranjos
i) 3. A5, 2
A5, 2
Arranjos
A4,1
Arranjos
ii ) 2. A4,1
A4,1
Arranjos
3. A5, 2 2. A4,1
Arranjos
5! 4!
3. A5, 2 2. A4,1 3. 2.
(5 2)! (4 1)!
5.4.3! 4.3!
3. 2. 3.20 2.4 60 8 68
3! 3!
Análise Combinatória
Arranjos simples
n!
An ,k , nk
(n k )!
Combinações simples
n n!
Cn ,k , nk
k k!(n k )!
Análise Combinatória
Exemplos
1. Apresente todas as diferentes sequências ou ternos
ordenados de três letras dentre os elementos
distintos do conjunto X = {a, b, c, d}. Quantas
sequências foram formadas?
Análise Combinatória
Resolução:
(a, b, c), (a, b, d), (a, c, b), (a, c, d), (a, d, b), (a, d, c)
(b, a, c), (b, a, d), (b, c, a), (b, c, d), (b, d, a), (b, d, c)
(c, a, b), (c, a, d), (c, b, a), (c, b, d), (c, d, a), (c, d, b)
(d, a, b), (d, a, c), (d, b, a), (d, b, c), (d, c, a), (d, c, b)
4! 4! 4.3.2.1
A4,3 24
(4 3)! 1! 1
Portanto, são 24 ternos ordenados.
Análise Combinatória
Resolução:
4! 4! 4.3!
C4,3 4
3!(4 3)! 3!.1! 3!.1
Resolução:
9 . 9 . 9 = 729
Resolução:
a) apenas de mulheres, sendo obrigatoriamente uma
dos EUA e uma do Brasil.
8! 8! 8.7.6.5.4!
1.1.C8, 4 7.2.5 70
4!(8 4)! 4!.4! 4.3.2.1.4!
Resolução:
b) de 3 homens, sendo 1 do Brasil, e 3 mulheres, sendo 1 da
Argentina.
19! 9!
1.C19, 2 .1.C9, 2 .
2!(19 2)! 2!(9 2)!
19! 9! 19.18.17! 9.8.7!
. . 6156
2!17
Portanto, são! 6156
2!7! maneiras.
2.1.17! 2.1.7!
Intervalo
Análise Combinatória
26. Calcule:
a ) C7 , 4
b) C11, 2
c) C11,9
Análise Combinatória