UNIVERSIDAD

CENTRAL DEL
ECUADOR
FACULTAD DE CIENCIAS
ECONOMICAS

Combinaciones

ESTADISTICA PROBABILISTICA
I

y
permutaciones

Vctor Guevara
Aula 22

Combinaciones y permutaciones
Si el orden importa se trata de una
permutacin.
Si el orden no importa, es una combinacin.
Cerradura de permutacin.

Una permutacin es una combinacin

ordenada.

Permutaciones
Existen do tipos:
Se permite repetir: como la cerradura de arriba,
podra ser 333.
Sin repeticin: por ejemplo los tres primeros en una
carrera. No puedes quedar primero y segundo a la vez.
Permutaciones con repeticin
Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:
N*n*(r veces)=nr

Permutaciones con repeticin.

Llamamos permutaciones con repeticin de m

elementos tomados de la a en a, de b en b, de c
en c, cuando en los m elementos existen
elementos repetidos( un elemento aparece a
veces, otro b veces y otro c veces) verificndose
que a+b+c=m.n=m.

PRnn1,n2,...,nk= n! / ( n1! n2! ... nk! )

Ejemplos:

Obtenga todas las permutaciones posibles a obtener con las letras de la

palabra OSO.
Solucin:

Para obtener la frmula, es necesario primero suponer que todas las letras de
la palabra OSO son diferentes y para diferenciarlas pondremos subndices a
las letras O, por lo que quedara, O 1SO2,y las permutaciones a obtener seran:

3P3= 3! = 6

definiendo las permutaciones tenemos que estas seran,

O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S

Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego
entonces cuntos arreglos reales se tienen?
Como:
Arreglos reales
O1SO2= O2SO1-----OSO
SO1O2= SO2O1-----SOO
O1O2S= O2O1S-----OOS

Permutaciones sin repeticin

Al nmero de permutaciones ordinarias de n
elementos lo representaremos porPny se calcular:
Pn=n.(n-1).(n-2)...3.2.1
a este nmero lo llamaremos factorial de n y lo
representaremos porn!, 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
Si te fijas bien, se pueden relacionar las
permutaciones ordinarias con las variaciones
ordinarias de n elementos tomados de n en n.
Vn,n =Pn

As que slo tenemos que ajustar nuestra frmula de

permutaciones parareducirpor las maneras de ordenar los
objetos elegidos (porque no nos interesa ordenarlos).

Esta frmula es tan importante que normalmente se la escribe con

grandes parntesis, as:

Notacin
Adems de los "grandes parntesis", la gente tambin usa estas
notaciones.

Combinaciones.
Lascombinaciones con repeticin de m elementos tomados
de n en n (m n),son los distintos grupos formados por n
elementos de manera que:
Noentran todos los elementos.
Noimporta el orden.
Sse repiten los elementos.

En una bodega hay en un cinco tipos diferentes de botellas. De

cuntas formas se pueden elegir cuatro botellas?
Noentran todos los elementos. Slo elije 4..
Noimporta el orden. Da igual que elija 2 botellas de ans y 2
de ron, que 2 de ron y 2 de ans.
Sse repiten los elementos. Puede elegir ms de una botella
del mismo tipo.