Anda di halaman 1dari 3

Universidade Federal de Campina Grande

Centro de Engenharia Elétrica e Informática

Probabilidade e Estatística

Arthur de Araújo Farias

28 de Fevereiro de 2011

Notas de Aula

1 Combinação
Considere, novamente, n objetos distintos. Agoram trataremos da contagem do
núemro de maneiras de escolher r dentre esses n objetos sem considerar a ordem,
Denotaremos por nCr o número de combinações possiveis. Para obtermos a
fórmula para nCr basta aplicar-mos a regra da multiplicação com o seguinte
raciocínio:

1. Existem nCr maneiras de se escolher r objetos quaisquer, sem considerar


a ordem.

2. Existem r! maneiras de permutar os r objetos escolhidos no primeiro pro-


cedimento.

Agora, note que o número de maneiras para realizar simultâneamente os pro-


cedimentos 1 e 2 é igual ao número total de arranjos possíveis para os r objetos.

nCr · n! = nAr
nAr
nCr =
n!
n

Notação nCr = r

1.1 Coecientes binomiais


n

Os números
r são freqüentemente denominados coecientes binomiais, porque
eles aparecem como coecientes no desenvolvimento da expressão binomial (a +
b)n . Mais especicamente
n  
X n
(a + b)n = · ak · bn−k
k
k=0

Propriedades: admintindo n inteiros positivos e r um número inteiro de modo


que a ≤ r ≤ n, temos:

n
  n 
1.
r = n−r

1
 
n−1 n−1 n
 
2.
r−1 + r = r

Exemplos:

1. Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R'
paralela a R. Quantos triângulos existem com vértices em 3 desses 13
pontos?

Resposta: Para formar um triângulo, ou tomamos um vértice na reta R


e dois na reta R', ou tomamos um vértice R' e dois em R.

ˆ O número de triângulos do 1º tipo é:


8

5 · 8C2 = 5 2 = 5·
8! 5·8·7
2!·(8−2)! = 2 = 140.
ˆ O número de triângulos do 2º tipo é:
5

8 · 5C2 = 8 2 = 8·
5! 8·5·4
2!·(5−2)! = 2 = 80.
ˆ O número total de triângulos é a soma entre os conjuntos disjun-
tos: 140 + 80 = 220.

2. Numa sala estão pessoas com emblemas numerados de 1 a 10. Três pessoas
são escolhidas ao acaso e convidadas a sairem da sala simultâneamente.
Sendo anotado o número de seus emblemas. Qual a probabilidade de:

(a) O menor número ser 5?

(b) O maior número ser 5?

Resposta: Seja A o evento o menor ser 5 e B o maior ser 5, sendo


nA o número de eventos do tipo A, nB o número de eventos do
tipo B e, ainda, ne o número total de eventos. A probabilidade do
nA
evento A ocorrer é denotada por P (A) = ne , e do evento B ocorrer
nB
é P (B) = ne .

( 52 )·1 5·2·1
(a) P (A) = 120 = 120 = 8, 3%.
( 42 )·1 3·2·1
(b) P (B) = 120 = 120 = 5, 0%.
10 10!
= 10·9·8

(c) ne = 3 = 3!7! 3·2 = 120

1.2 Permutação com elementos repetidos


Suponha agora que temos n objetos, tais que n1 seja de uma primeira espécie, n2
de uma segunda espécie, ..., nk de uma k -ésima espécie, com n1 +n2 +...+nk = n.
Neste caso, o número de permutações possiveis desses n objetos é dado por:

n!
n1 ! · n2 ! · . . . · nk !
Notação: nPn1 ,n2 ,...,nk

2
Exemplo: Um mecanismo pode ser posto de uma dentre quatro posições a, b,
c e d. Existem 8 desses mecanismos incluídos em um sistema. Quantas
maneiras de dispor serão possiveis, se somente as posiçoes a e b forem
usadas e ocorrerem em igual freqüencia no conjunto de mecanismos?

Resposta: Seja n1 o número de vezes que a posição a foi usada no con-


junto de mecanismos e n2 o número de vezes que a posição b foi
usada. Se só ocorrerem os mecanismos a e b, teremos 8 permutações
de n1 e n2 , ou seja,
8!
8P4,4 = .
4! · 4!

Anda mungkin juga menyukai