Escolar Documentos
Profissional Documentos
Cultura Documentos
Analise Combinatoria - EST-II PDF
Analise Combinatoria - EST-II PDF
Anlise Combinatria
1 Introduo: Foi a necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de azar que
levou ao desenvolvimento da Anlise Combinatria, parte da Matemtica que estuda os mtodos de contagem. Esses
estudos foram iniciados j no sculo XVI, pelo matemtico italiano Niccollo Fontana (1500-1557), conhecido como
Tartaglia. Depois vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).
A Anlise Combinatria visa desenvolver mtodos que permitam contar - de uma forma indireta - o nmero de
elementos de um conjunto, estando esses elementos agrupados sob certas condies.
A anlise combinatria usada para a soluo de problemas matemticos envolvendo contagem.
1
1 2
...
y
1
Se um experimento pode ser 2 2
. ...
. y
.
1
x 2
...
y
2 - Fatorial: Seja n um nmero inteiro no negativo. Define-se o fatorial de n (indicado pelo smbolo n! ) como
sendo:
Exemplos:
a) 5! = 5.4.3.2.1 = 120
b) 4! = 4.3.2.1 = 24
c) 3! = 3.2.1 = 6
d) 8! = 8.7.6.5.4.3.2.1 = 40.320
e) 8! = 8.7.6.5! = 40.320 [336 x 120 = 40.320]
3 Permutao simples
3.1 Permutao de n objetos o nmero de maneiras diferentes que formado com todos os n elementos e que
diferem uns dos outros pela ordem de seus elementos.
Exemplo: com os elementos A,V,O so possveis as seguintes permutaes: AVO, AOV, VOA, VAO, OAV e OVA.
3 elementos P3 3! = 3 x 2 x 1 = 6.
3.2 - O nmero total de permutaes simples de n elementos distintos dado por n!, isto
Pn = n! onde n! = n(n-1)(n-2)... .1.
Exemplos:
a) P5 = 5! = 5.4.3.2.1 = 120
b) Quantos anagramas ns podemos formar com a palavra FAMEC.
P5 = 5! = 5.4.3.2.1 = 120
3.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem ter ou no
significado na linguagem comum.
5 5! 5x4x3x2x1 5x4x3
P = = = 60
2 2! 2x1/ 1
4. Arranjo
Um arranjo de n objetos distintos tomados r a r, r de cada vez, (com n r), dado por:
n!
A (n,r ) =
(n r )!
Exemplo:
Contar a quantidade de nmeros formados por 2 algarismos distintos pelos algarismos 1, 2, 3, 4.
Soluo: Temos 4 algarismos diferentes (1, 2, 3, 4) queremos arranjar 2 a 2, portanto temos:
4! 4! 4 x3 x2 !
A (4,2 ) = = = 4x3 = 12
(4 2 )! 2! 2!
ou seja: { (1,2); (1,3); (1,4); - (2,1); (2,3); (2,4) (3,1); (3,2); (3,4) (4,1); (4,2); (4,2) } .
Observao: No ARRANJO IMPORTA a ordem dos elementos como esto dispostos: o nmero 23 32.
Exemplo: Calcule o nmero de arranjos de 8 objetos tomados 3 a 3.
8! 8! 8 x 7 x 6 x 5/ ! 8! 40.320
A 8,3 = = = 336 ou = = 336
(8 3 )! 5! 5/ ! 5! 120
n n!
C n,r = =
r r! (n r )!
Onde: n: nmero total de elementos.
r: nmero de elementos do agrupamento.
1
Vide MORGADO et alii. Anlise Combinatria e Probabilidade, 2004. pp.45-6.
n n = n!
O termo r chamado binomial e calculador pela expresso: r
r! (n r )!
Exemplo: Calcule o nmero de combinaes possveis formados com 8 objetos tomados 3 a 3.
n n! 8! 8x7x6x5/ ! 8x7x6 336
C n,r = = = = = 56
r r! (n r )! 3! (8 3)! 3!5/ ! 3x2x1 6
Exerccios:
Calcule (Permutao simples):
a) P5 b) P7 c) P4 d) P8
Soluo:
Cada ordenao dos n objetos chamada uma permutao simples de n objetos e o nmero de permutaes simples
de n objetos distintos representado por Pn2. Logo, Pn = n!
e) FAMEC h 5 elementos diferentes, ento, P5 5! = 5x4x3x2x1 = 120. Pode-se obter 120 anagramas com a
palavra FAMEC;
f) LIGADO h 6 elementos diferentes, ento, P6 6! = 6X5x4x3x2x1 = 720. Pode-se obter 720 anagramas com a
palavra LIGADO;
g) LAMPEJO h 7 elementos diferentes, ento, P7 7! = 7X6X5x4x3x2x1 = 5040. Pode-se obter 5040 anagramas
com a palavra LAMPEJO;
h) LIGADA h 6 elementos, porm 2, so iguais, 2A. A soluo para esta situao a seguinte:
P62 = 6!2! 6x5x4x3x
2!
2!
6x5x4x3 = 360
j)BANANADA h 8 elementos, porm h 4A, 2N, 1B e 1D. A soluo para esta situao a seguinte:
P84,2,1,1 = 4! 2!8!1! 1! 8x7x6x5x
4/ ! 2x1
4/ !
8x7x6x5
2x1
1680
2
= 840
Calcule (Arranjo):
a) A5,2 b) A3,2 c) a) A6,4
a) A 5! 5! 5 x 4 x 3/ ! b) A n! 3! 3! 3 x2x1 !
= = 20 n,r = A 3,2 = = 6
5,2
(5 2 )! 3! 3/ ! (n r )! (3 2 )! 1! 1!
n! 6! 6! 6 x5 x4 x3 x2/ !
c) A n,r = A 6,4 = = 360
(n r )! (6 4 )! 2! 2/ !
Bibliografia utilizada
2
MORGADO et alli. Op. cit. pp. 27-55.