Proba

Combinatoria
Sea un conjunto de n elementos
Consideraremos subconjuntos de r elementos
Dos subconjuntos sern diferentes si contienen al menos un elemento
diferente.

Si los r elementos del subconjunto fueran distinguibles podran ser

ordenados en
r!
formas. Es decir, tengo r! posibles ordenamientos
(el primero puede ser elegido de los r
el segundo de los (r-1)
el tercero
)

Si tengo n objetos distintos los puedo ordenar de n! formas

Si de los n objetos tomo de a r el numero de ordenamientos diferentes
que podr armar es

n!
(n r )!

Pero si no me importa el orden tengo que tener en cuenta los r! formas de

ordenar los objetos

Entonces el numero de ordenamientos que estamos buscando esta dado por

n n(n 1)(n 2)...(n r + 1)

=
r!
r

Lo cual puede ser escrito como

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

Pero aparecen repetidos y debo eliminar estas repeticiones pues

aabbabbbaabbbbbbbabbbbb.
Es invariante ante
aabbabbbaabbbbbbbabbbbb.

Si tengo un grupo de 23 personas y necesito formar un comit

de 4
De cuantas formas puedo hacerlo?
23! /[19! X 4!]
23x22x21x20 /[4x3x2x1] = 8855
Tomo todos los posibles ordenamientos 23!
Elimino los irrelevantes pues quiero los 4 primeros (1/19!)
Elimino las permutaciones de 4 que no aportan nada nuevo

Definicin de probabilidad

probabilidad es :

Si son mutuamente excluyentes

espacio

reduccin

cov(x,y)

Sean N eventos estadsticamente independientes con dos posibles resultados

AyB
La probabilidad de obtener A es p
La probabilidad de obtener B es q
Entonces la probabilidad de obtener B, no veces y A, n1 veces es

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)

obtenemos (el segundo factor)

`[q=1-p]

(k>2)

n << N

(n
1

n1

m N N
= +
2 2 2

Dan

Teorema Central del Limite

Ley de los grandes nmeros

Hypergeometric

Varan las probas

individuales

Sea un proceso en el que se extraen n objetos sin reemplazo de una

poblacin de N con m Rojas y N-m Negras
El xito es extraer k rojas en las muestras de n
Extradas

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

es el numero total de configurac iones

m

k

es el numero de configurac iones con k negras

N m

es el numero de formas de completar

n k

)]

D=1

t=1

t=2

t=3