Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Permutaciones y Combinaciones Coeficientes Binomiales y Aplicaciones A Probabilidades Discretas PDF
Permutaciones y Combinaciones Coeficientes Binomiales y Aplicaciones A Probabilidades Discretas PDF
Corolario
n!
Para todo entero positivo y r ∈ [0, n], P(n, r ) = (n−r )! .
Teorema
Para todo entero positivo n y 0 ≤ r ≤ n, C (n, r ) = .
Teorema
n!
Para todo entero positivo n y 0 ≤ r ≤ n, C (n, r ) = r !(n−r )! .
Teorema
n!
Para todo entero positivo n y 0 ≤ r ≤ n, C (n, r ) = r !(n−r )! .
Corolario
n(n−1)···(n−r +1)
Para todo entero positivo n y 0 ≤ r ≤ n, C (n, r ) = r! .
Corolario
n(n−1)···(n−r +1)
Para todo entero positivo n y 0 ≤ r ≤ n, C (n, r ) = r! .
Teorema
Sean x e y variables, y n un entero no negativo. Entonces,
n
X n
(x + y )n = x n−j y j
j
j=0
n n n n−1 n n−1 n n
= x + x y + ···+ xy + y
0 1 n−1 n
Ejercicio:
P De una demostración combinatorial y otra algebraica de
que nk=0 kn = 2n .
Ejercicio: Demuestre que nk=0 (−1)k kn = 0.
P
Pr n+k n+r +1
Ejercicio: Demuestre que k=0 k = r .
Pn n
Ejercicio: Demuestre combinatorialmente que k=1 k k = n2n−1 .
Definición
Sea S un espacio finito de muestras en que cada muestra es igual
de posible que todas las otras, y sea E un evento, i.e. E ⊆ S.
La probabilidad de E se define como p(E ) = |E |
|S| .
Recordatorio
◮ La probabilidad del complemento del evento E es
p(Ē ) = 1 − p(E ).
◮ La probabilidad del evento E1 ∪ E2 es
p(E1 ∪ E2 ) = p(E1 ) + p(E2 ) − p(E1 ∩ E2 ).
Definición
Sea S un espacio finito de muestras. Una distribución de
probabilidad es una función p : S → [0, 1] tal que
X
p(s) = 1.
s∈S
P
Además, definimos p(E ) = s∈E p(s) para E ⊆ S.
Recordatorio
Aún bajo esta nueva definición:
◮ La probabilidad del complemento del evento E es
p(Ē ) = 1 − p(E ).
◮ La probabilidad del evento E1 ∪ E2 es
p(E1 ∪ E2 ) = p(E1 ) + p(E2 ) − p(E1 ∩ E2 ).
Definición
Sean E y F eventos tales que p(F ) > 0. La probabilidad
condicional de E dado F , se define como:
Ejercicio: ¿Son los eventos (a) que una familia con dos hijos tenga
ambos hijos hombres, y (b) que al menos uno de los dos hijos sea
hombre, independientes?
Ejercicio: ¿Son los eventos (a) que una familia con 3 hijos tenga
hijos de ambos sexos, y (b) que la familia tiene a lo más un hijo
hombre, independientes?