Professional Documents
Culture Documents
Combinatoria
Sea un conjunto de n elementos
Consideraremos subconjuntos de r elementos
Dos subconjuntos sern diferentes si contienen al menos un elemento
diferente.
n!
(n r )!
n
n!
=
r r!(n r )!
Tenemos N realizaciones
con aaaaa y
bbbbb
elementos
m
n+m=N
El N! significa que
para el primer evento elijo entre N
para el segundo entre N-1
para el tercero entre N-2
Definicin de probabilidad
probabilidad es :
espacio
reduccin
cov(x,y)
Con N = no + n1
Proba de la secuencia
Cantidad de formas de obtener el resultado
Tomando en cuenta las permutaciones de
Los n0 etc
m=N-n
<n>
n2
ln(n!) = ln 2n + n ln n n
Aproximacin de Stirling
stirling
NNN
N N ( N n) N n
= de logaritmo)
=
( N n )
( N n)
n
n
(exponencial
n n ( N n) ( N n)
n n ( N n) ( N n)
N ( N n +1/ 2 ) N n
Nn
N 1/ 2
=
=
1/ 2
( N n +1 / 2 )
n
N n ( N n +1/ 2 ) N
n n ( N n)
nn n (
)
N
N n +1/ 2
1
=
N n ( N n +1/ 2 ) 1/ 2 n n +1/ 2 N n ( N n +1/ 2 ) 1/ 2
n +1 / 2
n
(
)
N
N
N
N
N
(exponencial de logaritmo)
`[q=1-p]
(k>2)
n << N
(n
1
n1
m N N
= +
2 2 2
Dan
Hypergeometric
No extradas
Total
Rojas
m-k
Negras
n-k
N+k-n-m
N-m
Total
N-n
m N m
k n k
P( X = k ) =
N
n
N
n
m
k
N m
)]
D=1
t=1
t=2
t=3