Professional Documents
Culture Documents
Copyright 1999-
1999-2002
2002 by TeleM
TeleMdia Lab.
Lab. 1 2
3 4
Definio Escolhas Aleatrias Sucessivas
Modelagem Anal
Analtica Modelagem Anal
Analtica
5 6
Exemplo Exemplo
Modelagem Anal
Analtica Modelagem Anal
Analtica
7 8
Exemplo Exemplo
Modelagem Anal
Analtica Modelagem Anal
Analtica
13 14
15 16
Definio Teorema
Modelagem Anal
Analtica Modelagem Anal
Analtica
17 18
Considere a distribuio aleatria de r bolas em n Sejam r1, ..., rk inteiros tais que
clulas
nr arranjos com probabildade n-r cada r1 + r2 + ... + rk = n
Achar a probabilidade pk de que uma clula
especfica contenha exatamente k bolas (k r) O n
nmero de maneiras pelas quais uma popula
populao
r de n elementos pode ser particionada em k
k bolas podem ser escolhidas de maneiras
diferentes k subpopula
subpopulaes de tamanhos r1,...,r
,...,rk respectivamente
igual a
as r k bolas restantes podem ser colocadas nas
n 1 clulas restantes de (n 1)r k formas n!
diferentes r1!r2 ! rk !
1 r
pk = (n 1) r k
nr k
19 20
Demonstrao
Modelagem Anal
Analtica
n n!
=
r
1 ( n r1 )!r1!
n n r1 n! (n r1 )! = n!
=
r r
1 2 ( n r1 )! r1 ! ( n r1 r2 )! r2 ! ( n r1 r2 )!r1!r2 !
n n r1 n r1 r2 n!
=
r r
1 2 r3 ( n r1 r2 r3 )!r1! r2 !r3 !
n n r1 n r1 r2 n r1 rk 2 n!
=
r r
1 2 r3 rk 1 ( n r1 ... rk 1 )! r1! r2 ! rk 1!
n! n n r1 n r1 r2 n r1 rk 2
=
r1!r2 ! rk ! r1 r2 r3 rk 1
21