Combinación y permutación

En matemáticas, la combinación y la permutación son dos formas diferentes de agrupar elementos de un conjunto en subconjuntos. En una combinación, los elementos del subconjunto se pueden enumerar en cualquier orden. En una permutación, los elementos del subconjunto se enumeran en un orden específico. 

Todos los conjuntos de datos tienen un número finito de combinaciones, así como un número finito de permutaciones. Esto los hace útiles para calcular la probabilidad de eventos complejos. Cuantos más elementos contenga un conjunto, mayor será el número de posibles permutaciones y menor será la probabilidad de que ocurra una permutación específica. 

Las notaciones comunes utilizadas para combinación y permutación son las siguientes:

El número de combinaciones de n unidades que se consideran r a la vez es:

C (n, r) = n!    

                 (n − r)! r!

El número de permutaciones de n unidades consideradas r a la vez es:

P (n, r) = n!    

                    (n − r)!