permutación y combinación

Diferencias

• La diferencia entre permutación y combinación es que, para las

permutaciones, el orden de los elementos sí es tomado en
consideración y para las combinaciones, el orden de los elementos no
importa. Por ejemplo, la organización de objetos es un ejemplo de
permutaciones, pero la selección de un grupo de objetos es un ejemplo
de combinaciones.
Definiciones de permutaciones y combinaciones

• Permutaciones
• Una permutación puede ser definida como la acción de organizar a
unos pocos o a todos los miembros de un conjunto en un orden
específico. El proceso de ordenar elementos desordenados se llama
permutación.
• Combinaciones
• Una combinación es el proceso de seleccionar los elementos u objetos
de un conjunto en una forma que, a diferencia de las permutaciones, el
orden no importa. Esto se refiere a la combinación de elementos
tomados de un conjunto sin ninguna repetición.
¿Cuál es la diferencia entre permutación y combinación?

• En la siguiente tabla podemos comparar a las permutaciones y las

combinaciones y podemos observar sus diferencias:
Permutaciones
Las permutaciones son las
diferentes maneras de organizar
un conjunto de objetos en un
orden secuencial.
El orden sí es importante.
Se refiere a la organización de
objetos.
Múltiples permutaciones pueden
ser derivadas de una sola
combinación.
Pueden ser definidas como
elementos ordenados.
Combinaciones
Las combinaciones son varias
maneras de escoger elementos de
un conjunto más grande de objetos
sin considerar el orden
El orden no es importante.
No denota la organización de
objetos.
De una permutación, sólo una
combinación puede ser derivada.
Pueden ser definidas como
conjuntos sin orden.
 Ejemplos

• Supongamos que tenemos que encontrar el número total de muestras

probables de dos objetos de un conjunto de tres objetos A, B, C. Antes que
nada, tenemos que determinar si esto es un problema de permutaciones o
un problema de combinaciones. Para esto, lo único que tenemos que hacer
es averiguar si es que el orden es relevante o no.
• Si es que el orden es importante, entonces tenemos un problema de
permutaciones. En este caso, el número posible de muestras será AB, BA,
BC, CB, AC, CA. Cuando tenemos permutaciones, consideramos a AB y
BA como diferentes. De igual forma, BC y CB, AC y CA son diferentes.
• Si es que el orden no es importante, entonces tenemos un problema de
combinaciones. En este caso, las muestras posibles son AB, BC y AC.