Instituto Tecnológico de Celaya Departamento de Ingeniería química PermutaciónEs todo arreglo de elementos en donde nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
Si se seleccionan r objetos de un conjunto de n objetos distintos, cualquier arreglo (orden)de estos objetos se conoce como permutación.
Una permutación se denota como .
Se lee como una permutación de n elementos tomados r a la vez.
NrP ornPEsta fórmula nos permitirá obtener todos aquellos arreglos en donde el orden es importante y solo se usen parte (r) de los n objetos con que se cuenta, además hay que hacer notar que no se pueden repetir objetos dentro del arreglo, esto es, los n objetos son todos diferentes.
Entonces, ¿ qué fórmula hay que usar para arreglos en donde se utilicen los n objetos con que se cuenta?
Si en la fórmula anterior se sustituye n en lugar de r, entonces.
NPn = n!
/ (n –n)!
= n! / 0!
= n! / 1 = n!
Como 0!
= 1 de acuerdo a demostración matemática, entonces.