PERMUTACIONES

Permutaciones sin repeticin

Denominamos permutaciones ordinarias o sin repeticin de n elementos, a cada uno de los distintos grupos que pueden formarse de manera que:
-En cada grupo entran todos los n elementos. - Un grupo se diferencia de otro nicamente en el orden de colocacin de los elementos.

Al nmero de permutaciones ordinarias de n elementos lo representaremos por Pn y se calcular:

Pn=n.(n-1).(n-2)...3.2.1 a este nmero lo llamaremos factorial de n y lo representaremos por n! , esto es:

n!=n.(n-1).(n-2)...3.2.1

Si n = 1, se define 1!=1 Si n = 0 se define 0!=1

CURSO DE VERANO 2006

EJEMPLOS

- De cuntas formas pueden sentarse 8 amigos en una fila de butacas de un cine? - De cuntas formas diferentes se pueden fotografiar 5 amigos frontalmente en lnea recta? - Un tcnico de sonido tiene que unir 6 terminales en 6 conexiones. Si lo hiciera al azar, de cuntas formas diferentes podra completar las conexiones?

Sol: P8 =

Sol: P5 =

Sol: P6 =

CURSO DE VERANO 2006

Permutaciones con repeticin. Denominamos permutaciones con repeticin de n elementos en los que uno de ellos se repite "a" veces, otro "b" veces y as hasta el ltimo que se repite k veces ( a+b+c+....k = n);

todas las ordenaciones posibles de estos n elementos. Consideramos dos ordenaciones distintas si difieren en el orden de colocacin de algn elemento ( distinguible ).
Notaremos a este tipo de permutacin como:

y se calcularn:

CURSO DE VERANO 2006

EJEMPLOS:

- De cuntas formas pueden ordenarse en una estantera 5 libros de lomo blanco, 3 de lomo azul y 6 de lomo rojo? - Cuntas palabras de 6 letras con o sin sentido se pueden formas con las letras de AMASAS ? - En una carrera por equipos participan 4 espaoles, 5 franceses y 3 marroques. Si lo nico reseable de cada corredor es su nacionalidad, de cuntas formas posibles podran terminar la carrera?

Sol:

Sol:

Sol:

CURSO DE VERANO 2006