Documentos de Académico
Documentos de Profesional
Documentos de Cultura
12 - Metodos de Enumeracion y Conteo PDF
12 - Metodos de Enumeracion y Conteo PDF
m!
V (m ,n ) = m (m − 1)(m − 2) ⋅ ⋅ ⋅ (m − n + 1) =
(m − n )!
Variaciones con repetición de m elementos tomados de n en n .
V (1m ,n ) = m ⋅ m ⋅ ⋅ ⋅ m = m n
n veces
Permutaciones de m elementos
Pm = V (m ,m ) = m (m − 1)(m − 2) ⋅ ⋅ ⋅ 2 ⋅ 1 = m!
m! m!
Pmn1 ,...,nk = =
n1 ! n 2 ! ⋅ ⋅ ⋅ n k ! k
∏ (n )!
i =1
i
n ! C (m ,n ) = V (m ,n )
V (m ,n ) m! m
C (m ,n ) = = =
n! (m − n )! n ! n
Combinaciones con repetición de m elementos tomados de n en n .
m + n − 1 m + n − 1 (m + n − 1)!
C (1m ,n ) = = =
n m −1 n ! (m − 1)!
m! 4!
Sin reemplazo y sin orden: C (m ,n ) = = = 6.
(m − n )! n ! 2!⋅2!
Estas seis muestras son:
m + n − 1 (4 + 2 − 1)! 5!
Con reemplazo y sin orden: C 1(m ,n ) = = = = 10
n (4 − 1)!⋅2! 3!⋅2!
Estas diez muestras son: