2.1.4 Permutaciones

Presentacion | Introduccion | Indice | UNIDAD 1 | UNIDAD 2 | UNIDAD 3 | UNIDAD 4 | UNIDAD 5 | UNIDAD 6

Las permutaciones son una forma de contar el número de arreglos ordenados posibles que se pueden formar a partir de un conjunto de elementos. En otras palabras, una permutación es un reordenamiento de los elementos de un conjunto. 

La fórmula general para calcular el número de permutaciones es:
P(n, k) = n! / (n-k)!

Donde:
P(n, k) representa el número de permutaciones de n elementos tomados de k en k.
n! es el factorial de n.
(n-k)! es el factorial de n-k. 

En la fórmula de las permutaciones, se divide el número total de formas posibles de ordenar n elementos en k posiciones por el número de formas en que se pueden ordenar los elementos restantes (n-k!). 

Por ejemplo, si tenemos un conjunto de 5 elementos (A, B, C, D, E) y queremos calcular el número de formas posibles de ordenar 3 elementos, usaríamos la fórmula de permutaciones: P(5, 3) = 5! / (5-3)! = 5! / 2! = (5 * 4 * 3 * 2 * 1) / (2 * 1) = 60 Por lo tanto, hay 60 formas posibles de ordenar 3 elementos del conjunto de 5 elementos.