Aser
Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible desus elementos, sin repetirlos, es una permutación. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".
La definición intuitiva depermutación, como ordenamientos o arreglos de los elementos de un conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
Una permutación de un conjunto X es una función biyectiva dedicho conjunto en sí mismo. |
Ejemplo de permutación considerada como función biyectiva.
Para ilustrar la definición, retomemos el ejemplo descrito en la introducción. En el ejemplo, X={1, 2, 3}.Entonces, cada correspondencia uno a uno entre el conjunto {1, 2, 3} a sí mismo equivale a una forma de ordenar los elementos.
Por ejemplo, la asignación biyectiva dada por
* 1 → 1
* 2 → 2* 3 → 3
puede hacerse corresponder al ordenamiento "1, 2, 3".
Por otro lado, la asignación biyectiva dada por
* 1 → 3
* 2 → 2
* 3 → 1
puede hacerse corresponder al ordenamiento "3,2, 1".
En la definición de permutación, no se establece condición alguna sobre X, el cual puede incluso ser infinito. Sin embargo, es común considerar únicamente el caso en que X es un conjuntofinito al estudiar permutaciones.
La combinatoria trata del número de diferentes maneras que existen de considerar conjuntos formados a partir de elementos de un conjunto dado, respetando ciertas reglas,como el tamaño, el orden, la repetición, la partición. Así un problema combinatorio consiste usualmente en establecer una regla sobre cómo deben ser las agrupaciones y determinar cuántas existen quecumplan dicha regla.Básicamente, dos asuntos: permutaciones y combinaciones (ambas sin repetición o con ella).
Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada...
Regístrate para leer el documento completo.