ANLISE COMBINATRIA E PROBABILIDADE Princpio fundamental da contagem Se uma tarefa tem k etapas, e cada etapa pode ser feita

de ni maneiras diferentes, ento o nmero total de alternativas

n1 n 2 ... n k

Permutao Considere n objetos diferentes. De quantas maneiras podemos dispor (permutar) esses objetos? Exemplo: Objetos a, b, c. Permutaes: abc, acb, bac, bca, cab, cba. Para n objetos, o nmero de permutaes :
Pn = n( n 1)... 1

Arranjo Considere n objetos diferentes. De quantas maneiras podemos escolher k (k n) desses objetos? Se a ordem de escolha importante, temos um arranjo de n objetos, tomados k a k. Exemplo: Arranjo de 3 objetos (a, b, c), tomados 2 a 2 (n = 3 e k = 2): ab, ac, ba, bc, ca, cb. Nmero de arranjos de n objetos, tomados k a k: A(n, k) = n(n-1)...(n-k+1) ou
A( n, k ) = n! ( n k )!

Combinao Considere n objetos diferentes. De quantas maneiras podemos escolher k (k n) desses objetos? Se a ordem de escolha no importante, temos uma combinao de n objetos, tomados k a k. Exemplo: Combinao de 3 objetos (a, b, c), tomados 2 a 2 (n = 3 e k = 2): ab, ac, bc. Nmero de combinaes de n objetos, tomados k a k:
n n! = k ( n k )! k!

Exerccios 1) Com as letras a, b, c, d, e, f quantos cdigos de quatro letras podero ser construdos se: a) nenhuma letra puder ser repetida? b) qualquer letra puder ser repetida qualquer nmero de vezes? 2) Uma urna contm as letras A, A, A, R, R, S. Retira-se letra por letra, sem reposio. Qual a probabilidade de sair a palavra ARARAS?

3) Ao retirar quatro cartas, ao acaso e sem reposio, de um baralho de 52 cartas, qual a probabilidade de se obter uma quadra (quatro cartas de mesmo nmero, uma de cada naipe)? 4) Qual a probabilidade de sair trs caras e duas coroas em cinco lanamentos de uma moeda? 5) Seja um lote com 20 peas, sendo 5 defeituosas. Escolha, aleatoriamente, 4 peas do lote (uma amostra aleatria de quatro peas). Qual a probabilidade de se obter, exatamente, duas defeituosas na amostra? 6) (Difcil) Numa turma de n alunos, qual a probabilidade de haver alguma coincidncia de aniversrio? 7) Com auxlio de uma calculadora cientfica ou do computador, faa o exerccio 6 para n = 30. Respostas 1) a) 360 2) 1/60 3) 0,000048 4) 5/16 5) 0,217 6) 7) 0,7063

b) 1.296

P (coincidnc ia de aniversri o) = 1

A(365 , n) 365 n