Permutación.-Es todo arreglo de elementos en donde si nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
¿Qué diferencia hay?
Normalmente usamos la palabra "combinación" descuidadamente, sin pensar en si el orden de las cosas es importante.
En otras palabras:
"Mi ensalada de frutas es una combinación de manzanas, uvas y bananas": no importa en qué orden pusimos las frutas, podría ser "bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada.
"La combinación de la cerradura es 472": ahora sí importa el orden. "724" no funcionaría, ni "247". Tiene que ser exactamente 4-7-2.
Una definición mas compleja:
Si el orden no importa, es una combinación.
Si el orden sí importa es una permutación.