SISTEMAS DE INFORMAO PROBABILIDADE E ESTATSTICA ANLISE COMBINATRIA 1 INTRODUO A necessidade de calcular o numero de possibilidades existentes nos chamados jogos

de azar levou ao desenvolvimento da Anlise combinatria. Trata-se de uma parte da matemtica que estuda os mtodos de contagem. Esses estudos foram iniciados por volta do sculo XVI pelo matemtico italiano Niccollo Fontana (1500 1557), conhecido como Tartaglia. Depois dele vieram os franceses Pierre de Fermat (1601 1665) e Blaise Pascal (1623 1662).
Blaise Pascal Pierre de Fermat

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. 2 FATORIAL Seja n um nmero inteiro, maior que 1 (n > 1). Definimos o fatorial de n (indicado pelo smbolo n! ) como sendo: n! = n .(n-1) . (n-2) . ... .4.3.2.1 Para n = 0 , teremos : 0! = 1. Para n = 1 , teremos : 1! = 1 Exemplos: (a) 6! = 6.5.4.3.2.1 = 720 (b) 4! = 4.3.2.1 = 24 (c) observe que 6! = 6.5.4! (d) 10! = 10.9.8.7.6.5.4.3.2.1 (e) 10! = 10.9.8.7.6.5! (f ) 10! = 10.9.8! Exemplo: 1- Simplificar a expresso

Probabilidade e Estatstica 1/2011

Pgina 1

n!( n +1)! n! n!( n +1)! n!( n +1) n! n!(1 ( n +1)) = = =1 n 1 = n n! n! n! Logo , n!( n +1)! = n n!

2- Calcule o valor de n na expresso:

n!+( n + 2)! n! n!+( n + 2)! = 31 = 31 n!+(n + 2).( n + 1).n! = 31 n![1 + (n + 2).( n + 1)] n! = 31

n! n! [1 + (n + 2).( n + 1)] = 31 1+ n 2 + 3n + 2 = 31 n 2 + 3n 28 = 0

Encontrando as razes pela frmula de Baskara, temos n = 4 ou n = -7. Por definio, n > 1. Da podemos concluir que o conjunto soluo S = {4}. EXERCCIOS
1.

Calcule: a)
10! 12!

b)

3! 7! 5!

c)

51! 50!

2.

Calcule o valor de n em: a) (n + 4)! + (n + 3)! = 12 (n + 3)!

b) c)
n! =5 ( n 1)! ( n +1) = 12 (n 1)!

3.

Simplifique as seguintes expresses: a)

n! (n 2)! ( n 1)

b)

(n +1)! (n 1)!
n (n 1)! n!

c) d)
4.

(n + p )! (n + p 1)!

Determine os valores de n, tais que: a) n! = 1 b) 2 n! < 120 c) (n + 2)! 120 d) Obtenha n, tal que (n 1)! = 24. Pgina 2

Probabilidade e Estatstica 1/2011

5.

Se (n 6)! = 720, ento a) n = 12 b) n = 11 c) n = 10 d) n = 13 e) n=0

n ! (n + 1) (n + 1)!

6.

Simplificando a expresso a) 1 d) n! b) n

obtem-se:
1 n

c)

e) n! 1
(n + 1)! = 7 , o valor de n!
(n + 3)! : (n + 1)!

7.

Sendo a)
2

b) 7 e) 6
2

c) zero

d) n + 1
8.

Simplificando
a) b) c) d) e)

(n + 1)! (n + 2) obtem-se: (n 1)!

(n + 1) (n + 2) n 1 (n + 1) (n + 2) n( n + 2) n (n + 1) (n + 2)

9.

Resolva a equao (2x 3)! = 120 Simplifique as expresses: a)

n! ( n )! 1

10.

b)

n! - (n +1)! n!

c)

( n + 2)! + (n +1) . (n - 1)! (n +1) . (n - 1)!

COEFICIENTES BINOMIAIS Sendo n e p dois nmeros naturais quaisquer tal que n p , chamamos de coeficiente binomial o nmero

indicado por

n p

, definido por

Probabilidade e Estatstica 1/2011

Pgina 3

 n n! = p p!( pn ) !
Onde n, p N e p n.

n p

l-se: binomial de n sobrep .

n chamado numerador e p o numerador. CONSEQUNCIAS DA DEFINIO

(I)

n 0

= 1, n N

(II)

n 1

= n, n N e n > 1

(III)

n n

= 1, n N

Probabilidade e Estatstica 1/2011

Pgina 4

Exemplo Calcular E, sendo E =

5 3 7 + 2 3 01

Probabilidade e Estatstica 1/2011

Pgina 5

E=

5 3 7 + 2 3 01

E=

5! 5.4.3! +1+1+7= + 9 = 10 + 9 = 19. 2!(5 2)! 2! 3!

Logo, E = 19. Nmeros Binomiais complementares: Dois coeficientes Binomiais so chamados complementares quando ambos tiverem o mesmo numerador, e a soma dos seus denominadores for igual ao numerador comum, ou seja:

n p
Probabilidade e Estatstica 1/2011

n n p
Pgina 6

Exemplo: Determine o valor de k, sabendo se que os coeficientes binomiais

complementares.

8 2k + 1

8 k + 5

so

Soluo: Se os coeficientes binomiais dados so complementares, ento a soma dos denominadores igual ao denominador, logo, 2k +1 + (-k) + 5 = 8 k+6=8 k=2 BINMIO DE NEWTON Isaac Newton - fsico e matemtico ingls (1642 - 1727), foi quem desenvolveu este binmio que leva seu nome. Suas contribuies Matemtica, esto reunidas na monumental obra Principia Mathematica, escrita em 1687. Denomina-se Binmio de Newton , a todo binmio da forma (x + a)n , sendo n um nmero natural . Exemplo: B = (3x - 2y)4 Exemplos de desenvolvimento de binmios de Newton : (a) (x + a)2 = x2 + 2xa + a2 (b) (x + a)3 = x3 + 3 x2a + 3xa2 + a3 (c) (x + a)4 = x4 + 4 x3a + 6 x2a2 + 4xa3 + a4 (d) (x + a)5 = x5 + 5 x4a + 10 x3a2 + 10 x2a3 + 5xa4 + a5 Observe que medida que a potncia de x decresce,a potncia de a cresce. Portanto,

Probabilidade e Estatstica 1/2011

Pgina 7

n 0 1 nnnnn 2 n02 n (x+a)=. + x.a +.xa 0 1 2 n

Observe que o desenvolvimento de (x + a)n possui (n + 1) termos. As potncias de x decrescem de n at zero. As potncias de a crescem de zero at n. Exemplo: Desenvolver o binmio ( x +3) 4
Probabilidade e Estatstica 1/2011 Pgina 8

44 0 3142 13404 (x+3)=. x3+. x3+. 0 1 2 3 4

4! 4! x 2 .9 + .x 1 .27 +1.1.81 2!( 4 2)! 3!( 4 3)! ( x + 3) 4 = x 4 +12 .x 3 + 6.x 2 .9 + 4.x 1 .27 + 81 ( x + 3) 4 = .1.x 4 .1 + 4.x 3 .3 +

EXERCCIOS 1- Desenvolver os Binmios

(a) (x + y) (b) (x - y) (c) (2x + 1) (d) (x - 2)
3 4 6

2- O coeficiente de x4 no polinmio P(x) = (x + 2)6 : (a) 64

Probabilidade e Estatstica 1/2011 Pgina 9

(b) 60 (c) 12 (d) 4 (e) 24 3- Calcular a soma dos coeficientes dos termos do desenvolvimento de (3x + 2y)5.

4- Calcular E, sendo E =

4 5 6 7 + 2 3 01

Probabilidade e Estatstica 1/2011

Pgina 10

5- Calcular E, sendo E =

7 2 6 4 + 2 1 02

Probabilidade e Estatstica 1/2011

Pgina 11