Permutaciones y combinaciones

Combinacin
Son eventos similares a las permutaciones. Pero el orden ya no importa y es
necesario eliminar de las permutaciones aquellas donde los elementos se repiten aunque
con distinto orden

Una combinacin es una seleccin de objetos sin importar el orden en que se

escojan:

Permutacin
Son eventos de tipo multiplicativo, donde el nmero de posibilidades va
disminuyendo y si importa el orden una permutacin es un arreglo de un conjunto de
objetos en un orden definido. El nmero de permutaciones diferentes de estos objetos es ;
esto se v fcilmente si pensamos que para la primera alternativa disponemos de los
elementos del conjunto, cada uno de los cuales puede complementarse con los restantes
como segunda opcin, y as hasta llegar a la ltima eleccin, conformando el producto .

El nmero de permutaciones posibles al tomar objetos del conjunto de elementos

ser, siguiendo el mismo razonamiento.

PERMUTACIONES SIN REPETICIN DE n ELEMENTOS TOMADOS TODOS

A LA VEZ

Ejemplo : 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 .

PERMUTACIONES SIN REPETICIN

Eje

mplo 7: De cuntas formas diferentes se pueden sentar seis alumnos en un

saln de clases con 25 pupitres?

Solucin: El primer estudiante puede elegir entre 25 lugares, el segundo tendr 24
lugares a escoger, el tercero 23, as sucesivamente; por lo tanto el nmero de arreglos sin
repeticin de 25 elementos tomados de 6 en 6 es:

Esto se simboliza por =

PERMUTACIONES CON REPETICIN

Veamos otra aplicacin del principio de la multiplicacin. Supongamos que tenemos
20 nios de un grupo de Preescolar y 10 sabores de helados disponibles. De cuntas
formas diferentes podemos servir un helado a 20 nios?
Al primer nio le podemos servir uno de los 10 sabores, al segundo nio tambin le
podemos servir los 10 sabores, al tercero tambin, y as sucesivamente. A cada uno de los
20 nios le podemos servir de los 10 sabores, por lo que

= nr
Observe que r es el nmero de veces que se repiten los n elementos.