COMBINACIONES Y PERMUTACIONES

PERMUTACIONES

En matemticas, dado un conjunto finito con todos sus elementos diferentes,

llamamos permutacin a cada una de las posibles ordenaciones de los elementos
de dicho conjunto.

Clcula 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 ordenacin
posible de sus elementos, sin repetirlos, es una permutacin. 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 permutacin es una combinacin en donde el orden es importante. La

notacin 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

calificacin, cualquier alumno podra alcanzar la calificacin ms alta. La
segunda calificacin ms alta podra ser obtenida por uno de los 8 restantes. La
tercera calificacin podra ser obtenida por uno de los 7 restantes.

La cantidad de permutaciones posibles sera: P(9,3) = 9*8*7 = 504

combinaciones posibles de las tres calificaciones ms altas.
Una permutacin es una combinacin en donde el orden es importante. La
notacin 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

calificacin, cualquier alumno podra alcanzar la calificacin ms alta. La
segunda calificacin ms alta podra ser obtenida por uno de los 8 restantes. La
tercera calificacin podra ser obtenida por uno de los 7 restantes.

La cantidad de permutaciones posibles sera: P(9,3) = 9*8*7 = 504

combinaciones posibles de las tres calificaciones ms altas.

PERMUTACIONES SIN REPETICIN DE n ELEMENTOS TOMADOS TODOS

A LA VEZ:

Ejemplo 4: De cuntas formas diferentes se pueden ordenar las letras de la

palabra IMPUREZA?

Solucin: 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 nmero de
arreglos que podemos hacer es 4!; ahora bien, si las queremos sentar al rededor
de una mesa circular, de cuntas 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 nmero de arreglos en fila, tenemos
solamente .

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

Para ver de una manera objetiva la diferencia entre una combinacin y una
permutacin, plantearemos cierta situacin.