Está en la página 1de 1

FORMULARIO MATEMÁTICA DISCRETA.

COMBINATORIA

Variaciones con repetición Permutaciones con repetición

 No entran todos los elementos si n > k.  Sí entran todos los elementos


Sí pueden entrar todos los elementos si n ≤ k  Sí importa el orden
 Sí importa el orden  Sí se repiten los elementos
 Sí se repiten los elementos 𝑠!
RPsr1, r2, …, rn =
k 𝑟1 ! ·𝑟2 ! · … · 𝑟𝑛 !
RVn,k = n
Permutaciones sin repetición
Variaciones sin repetición
 Sí entran todos los elementos
 No entran todos los elementos
 Sí importa el orden
 Sí importa el orden
 No se repiten los elementos
 No se repiten los elementos
𝑛! Pn = n!
Vn,k = (𝑛−𝑘)!

Combinaciones con repetición

 No entran todos los elementos


Propiedades de números combinatorios
 No importa el orden
 Sí se repiten los elementos a) (𝑚
𝑚
𝑚
) = (𝑚−𝑚 ) = (𝑚
0
)=1
(𝑚+𝑛−1)!
CRmn = b) (𝑚 𝑚
) = (𝑚−𝑛 )
𝑛!(𝑚−1)! 𝑛

Combinaciones sin repetición


c) (𝑚
𝑛
𝑚
) + (𝑛+1 ) = (𝑚+1
𝑛+1
)
 No entran todos los elementos
 No importa el orden d)
 No se repiten los elementos
𝑚!
Cmn = 𝑛!(𝑚−𝑛)!