PERMUTACIONES

y
COMBINACIONES
UNIDAD ACADEMICA DE MATEMATICAS
LABORATORIA DE ESTADISTICA Y MATEMATICA APLICADA
M. en A. Leopoldo Trueba Vzquez

CURSO DE VERANO 2006

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.
CURSO DE VERANO 2006

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?

Sol: P8 =

- De cuntas formas diferentes se pueden

fotografiar 5 amigos frontalmente en lnea
recta?

Sol: P5 =

- 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: 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?

Sol:

- Cuntas palabras de 6 letras con o sin

sentido se pueden formas con las letras de
AMASAS ?

Sol:

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

CURSO DE VERANO 2006

Combinaciones
Denominamos combinaciones ordinarias o sin repeticin de n
elementos tomados de m en m, (m<=n) a las distintas
agrupaciones de m elementos de manera que:
- En cada grupo entren m elementos distintos
- Dos grupos son distintos si difieren en algn elemento.
El nmero de combinaciones ordinarias de m elementos
tomados de m en m lo notaremos Cn,my se calcula:

CURSO DE VERANO 2006