PERMUTACIONES

En matemáticas, dado un conjunto finito con todos sus elementos diferentes, llamamos permutación a cada una de las posibles ordenaciones de los elementos de dicho conjunto.


Cálcula las posibles agrupaciones que se pueden establecer con todos los elementos de un grupo, por lo tanto, lo que diferencia a cada subgrupo del resto es el orden de los elementos. Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible de sus 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".

Una permutación es una combinación en donde el orden es importante. La notación para permutaciones es P(n,r) que es la cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”.

Ejemplo: Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podría alcanzar la calificación más alta. La segunda calificación más alta podría ser obtenida por uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de los 7 restantes.

La cantidad de permutaciones posibles sería: P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más altas.

Una permutación es una combinación en donde el orden es importante. La notación para permutaciones es P(n,r) que es la cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”.

Ejemplo: Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podría alcanzar la calificación más alta. La segunda calificación más alta podría ser obtenida por uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de los 7 restantes.

La cantidad de permutaciones posibles sería: P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más altas.

PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS TODOS A LA VEZ:

Ejemplo 4: ¿De cuántas formas diferentes se pueden ordenar las letras de la palabra IMPUREZA?

Solución: Puesto que tenemos 8 letras diferentes y las vamos a ordenar en diferentes formas, tendremos 8 posibilidades de escoger la primera letra para nuestro arreglo, una vez usada una, nos quedan 7 posibilidades de escoger una segunda letra, y una vez que hayamos usado dos, nos quedan 6, así sucesivamente hasta agotarlas, en total tenemos:

8 ´ 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1 = 40320

PERMUTACIONES CIRCULARES:

Ahora estudiaremos algunos ejemplos de arreglos circulares, sabemos que si queremos sentar a cuatro personas una al lado de la otra en fila, el número de arreglos que podemos hacer es 4!; ahora bien, si las queremos sentar al rededor de una mesa circular, ¿de cuántas formas lo podemos hacer?

Observemos los siguientes arreglos:

Por cada una de las permutaciones o arreglos circulares tenemos 4 de ellos diferentes en fila; esto es, el arreglo circular 1 puede leerse en sentido contrario a las agujas del reloj de las siguientes formas: ABCD, BCDA, CDAB, y DABC, que son 4 arreglos diferentes si fueran en filas; pero es un solo arreglo circular. Entonces, en lugar de tener 4! que es el número de arreglos en fila, tenemos solamente .

 

Es todo arreglo de elementos en donde nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.

Para ver de una manera objetiva la diferencia entre una combinación y una permutación, plantearemos cierta situación.

Suponga que un salón de clase está constituido por 35 alumnos. a) El maestro desea que tres de los alumnos lo ayuden en actividades tales como mantener el aula limpia o entregar material a los alumnos cuando así sea necesario.

b) El maestro desea que se nombre a los representantes del salón (Presidente, Secretario y Tesorero).

Solución:

a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula o entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas anteriormente).

¿Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas?

Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya que lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones nos permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el contenido de los mismos.

b) Suponga que se han nombrado como representantes del salón a Daniel como Presidente, a Arturo como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos cambios, los que se muestran a continuación:

CAMBIOS

PRESIDENTE: Daniel Arturo Rafael Daniel

SECRETARIO: Arturo Daniel Daniel Rafael

TESORERO: Rafael Rafael Arturo Arturo

Ahora tenemos cuatro arreglos, ¿se trata de la misma representación?

Creo que la respuesta sería no, ya que el cambio de función que se hace a los integrantes de la representación original hace que definitivamente cada una de las representaciones trabaje de manera diferente, ¿importa el orden de los elementos en los arreglos?. La respuesta definitivamente sería sí, luego entonces las representaciones antes definidas son diferentes ya que el orden o la forma en que se asignan las funciones sí importa, por lo tanto es este caso estamos tratando con permutaciones.

A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero antes hay que definir lo que es n! (ene factorial), ya que está involucrado en las fórmulas que se obtendrán y usarán para la resolución de problemas.

n!= al producto desde la unidad hasta el valor que ostenta n.

n!= 1 x 2 x 3 x 4 x...........x n

Ejem.

10!=1 x 2 x 3 x 4 x.........x 10=3,628,800

8!= 1 x 2 x 3 x 4 x.........x 8=40,320

6!=1 x 2 x 3 x 4 x..........x 6=720, etc., etc.

PERMUTACIONES SIN REPETICION:


¿Qué son? Permutaciones sin repetición o permutaciones ordinarias de n elementos (de orden n) son los distintos grupos de n elementos distintos que se pueden hacer, de forma que dos grupos se diferencian únicamente en el orden de colocación. Se representa por Pn.

¿Cómo se forman?. Para construir las permutaciones sin repetición de un conjunto de n elementos, tenemos que construir grupos de n elementos sin que se puedan repetir. Se trata entonces de hacer lo mismo que se ha hecho con las variaciones sin repetición de orden n a partir de un conjunto de n elementos.

De un elemento. A = {1}. Únicamente existe una permutación: 1.

De dos elementos. A = {1,2}. V2,2 = 2. Las dos permutaciones son: 12 y 21.

De tres elementos. A = {1,2,3}. V3,3 = 6. Las seis permutaciones son: 123 , 132 , 213 , 231 , 312 y 321.

De cuatro elementos. A = {1,2,3,4}. V4,4 = 24. Las veinticuatro permutaciones son: 1234 , 1243 , 1324 , 1342 , 1423 , 1432 , 2134 , 2143 , 2314 , 2341 , 2413 , 2431 , 3124 , 3142 , 3214 , 3241 , 3412 , 3421 , 4123 , 4132 , 4213 , 4231 , 4312 , 4321.

PERMUTACIONES CON REPETICION:

¿Qué son? Permutaciones con repetición de n elementos en las que el primer elemento se repite n1 veces, el segundo se repite n2 veces ... y el último se repite nk veces son los distintos grupos de n elementos que se pueden hacer de forma que en cada grupo, cada elemento aparezca el número de veces indicado y que dos grupos se diferencian únicamente en el orden de colocación.

Para calcular el número de permutaciones con repetición se aplica la siguiente fórmula:

Son permutaciones de "m" elementos, en los que uno de ellos se repite " x1 " veces, otro " x2 " veces y así ... hasta uno que se repite " xk " veces.

Ejemplo: Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y otro se repite en 3 ocasiones:

Es decir, tendríamos 302,400 formas diferentes de agrupar estos 10 elementos.

EN ESTE SIGUIENTE VIDEO NOS EXPLICA LA FORMA DE COMO ENCONTRAR LAS PERMUTACIONES EN UN PROBLEMA:

Ademas de este video le mostramos unas paginas interactivas donde tendran la oportunidad de poner en practica ejercicios que se le plantean:

http://www.aaamatematicas.com/sta-permu.htm