CURSO DE VERANO 2006

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: P
8
=
- De cuntas formas diferentes se pueden
fotografiar 5 amigos frontalmente en lnea
recta?
Sol: P
5
=
- 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: P
6
=
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 C
n,m
y se calcula: