COMBINACIONESYPERMUTACIONES

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

RESUMEN DE LAS PERMUTACIONES

DESCRIPCIN

FRMULA

Permutaciones sin repeticin de n elementos

tomados todos a la vez
Permutaciones circulares de n elementos

Permutaciones sin repeticin de n elementos

tomados de r en r, donde r n
Permutaciones con repeticin de n elementos
tomados de r en r
Permutaciones de n elementos de los cuales
p1son de un tipo, p2 son de otro tipo, , pk de
otro tipo, donde p1 + p2 + +pk = n.

Objetivo de Aprendizaje

Usar el Principio Fundamental de Conteo para calcular permutaciones y

combinaciones.

Introduccin
Algunas situaciones de probabilidad implican mltiples eventos. Cuando uno de los
eventos afecta a otros, se llaman eventos dependientes. Por ejemplo, cuando
objetos son escogidos de una lista o grupo y no son devueltos, la primera eleccin
reduce las opciones para futuras elecciones.
Existen dos maneras de ordenar o combinar resultados de eventos dependientes.
Las permutaciones son agrupaciones en las que importa el orden de los objetos.
Las combinaciones son agrupaciones en las que el contenido importa pero el orden
no.
Eventos Dependientes
Dos eventos son dependientes si el estado original de la situacin cambia de un
evento al otro, y esto altera la probabilidad del segundo evento.
Los eventos dependientes ocurren cuando una accin elimina un resultado
posible, y el resultado no es devuelto antes de que suceda una segunda accin.
A esto se le llama eleccin sin devolucin.
Una forma de saber si eventos son dependientes o independientes es encontrar si un
resultado eliminado es devuelto (hacindolos independientes) o no devuelto
(hacindolos dependientes). Aqu hay algunos ejemplos.

Situacin

Eventos

Por qu los eventos son dependientes

En una fiesta, sacas cuatro papelitos

on nombres de invitados para formar
n equipo de 4 personas. Cul es la
robabilidad de que John, Perna,
Tosho, y Lee quedarn en el mismo
quipo?

Sacar el nombre de
John
Sacar el nombre de
Perna
Sacar el nombre de
Tosho
Sacar el nombre de Lee

Una vez que sacas un nombre, no lo pones de nuevo

en el conjunto de nombres de donde lo sacaste. Cada
vez, hay un nombre menos en el espacio muestral, y (s
el evento contina ocurriendo) un nombre menos en el
espacio de eventos. La probabilidad de que un evento
suceda cambia con cada nueva sacada.

Sacas una canica de una bolsa con 2

anicas rojas, 2 blancas, y una verde.
Te quedas la canica y luego sacas
tra. Cul es la probabilidad de sacar
na canica roja y luego sacar la canica
erde?

La primera sacada es
roja.
La segunda sacada es
verde.

Sacas dos cartas de un mazo estndar

e 52 cartas. (En un mazo estndar,
ada carta tiene un palo corazones,
icas, diamantes, o trboles y un
ango As, 2, 3, 4, 5, 6, 7, 8, 9, 10,
ota, Reina y Rey. Cul es la
robabilidad de que ambas cartas
ean 2s?

Una carta es un 2.
Otra carta es un 2.

Estos eventos son dependientes porque no devuelves

la primera canica que sacaste. Quedan menos canicas
en el espacio muestral, por lo que la probabilidad de
sacar una canica verde es distinta para la segunda
sacada que para la primera.

Como se sacan 2 cartas, la probabilidad de que le

primera sea 2 es diferente de la probabilidad de que la
segunda sea 2. (Menos cartas de donde escoger
resulta en un espacio muestral ms pequeo.)

Beth tiene 10 pares de calcetines: 2 negros, 2 cafs, 3 blancos, 1 rojo, 1 azul, y 1 verde. Hoy quiere us
tiene prisa para llegar al trabajo, por lo que agarra un para al azar. Si no es blanco, lo tirar a la cama y
enunciado que mejor describe esta situacin.

A) Los eventos son dependientes, porque Beth no elimina ninguno de los resultados.
B) Los eventos son dependientes, porque el resultado eliminado es devuelto despus de cada intento.
C) Los eventos son dependientes, porque un resultado es eliminado en cada intento y no es devuelto.

Mostrar/Ocultar la Respuesta

Permutaciones y Combinaciones
Una cosa que sabemos sobre situaciones que implican eventos dependientes es que
una accin elimina resultados posibles de acciones futuras. Hay otro factor importante
que considera sobre los resultados de eventos dependientes: Cmo estn
organizados? Debemos hacer una lista, anotando el orden en que ocurren, o slo los
amontonamos juntos ignorando el orden?
Considera los tres ejemplos anteriores, y piensa si el orden importa:
Situacin

Eventos

En una fiesta, sacas

cuatro papelitos con
nombres de invitados
para formar un equipo de
4 personas. Cul es la
probabilidad de que John,
Perna, Tosho, y Lee
quedarn en el mismo
equipo?

Sacar el nombre de
John
Sacar el nombre de
Perna
Sacar el nombre de
Tosho
Sacar el nombre de
Lee

Sacas una canica de una

bolsa con 2 canicas rojas,
2 blancas, y una verde.
Te quedas la canica y
luego sacas otra. Cul
es la probabilidad de
sacar una canica roja y
luego sacar la canica
verde?

La primera sacada
es roja.
La segunda sacada
es verde.

Sacas dos cartas de un

mazo estndar de 52
cartas. (En un mazo
estndar, cada carta tiene
un palo corazones,
picas, diamantes, o
trboles y un rango
As, 2, 3, 4, 5, 6, 7, 8, 9,
10, Jota, Reina, o Rey.
Cul es la probabilidad

Una carta es un 2.
Otra carta es un 2.

Importa el orden?

El orden no importa. Esas cuatro

personas estarn en el mismo
equipo as saques a John, Perna,
Tosho, y luego Lee, o Perna,
Tosho, Lee, y al final John.

El orden es importante. Sacar una

canica verde y luego una roja no
es un resultado aceptable en esta
situacin

El orden no importa. El resultado

se satisface ya sea que saques el
2 de corazones y el 2 de picas, o el
2 de picas y luego el 2 de
corazones.

de que ambas cartas

sean 2s?

En situaciones que crean grupos de objetos (como personas, canicas, o cartas),

necesitamos saber si su orden importa o no. De lo contrario no podemos encontrar los
espacios muestral y de eventos.
Considera el ejemplo del equipo. En el espacio muestral, el resultado John, Perna,
Tosho, Lee es el mismo que el resultado Perna, Lee, John, Tosho no hay diferencia
entre los equipos creados, aunque los nombres de los miembros hayan sido
mencionados en un orden distinto. Por otro lado, supongamos que la primera persona
sacada debe ser la que lance un globo lleno de agua, la segunda tiene que atraparlo,
la tercera es quien lo revienta (si an sigue intacto), y la cuarta es quien trata de
colectar el agua en un vaso. Si John es un lanzador terrible pero Perna es buena
lanzando, sera mejor para el equipo que saliera Perna, Lee, John, Tosho (para que
Perna lance a Lee) que John, Perna, Tosho, Lee (John lance a Perna). El orden
importara.
Ejemplo
Problem
a

Una bolsa contiene 5 canicas, de color blanco, rojo, azul,

prpura y verde. Encuentra el tamao del espacio muestral si
sacas dos canicas, sin devolverlas, de dos maneras: 1) El
orden importa. 2) El orden no importa.
W

Segund
a
sacada

Primera sacada
B
P

W
R

Primera sacada
W
R
B
P
G
R
B
P
G
W
W
W
W
W
BR PR GR
R

WB

RB

PB

WP

RP

BP

W
G

RG

BG

GB
GP

PG

Espacio muestral (el orden importa): {RW, BW,

PW, GW, WR, BR, PR, GR, WB, RB, PB, GB,
WP, RP, BP, GP, WG, RG, BG, PG}

Enlistar las
posibilidades de
la primer sacada,
usamos slo las
iniciales de los
colores (como
son todas
distintas)
Ahora suma la
segunda sacada.
Como primero
vamos a pensar
cuando el orden
importa, slo
aade la segunda
sacada despus
de la primera.
Recuerda que
esto es sin
reemplazo, por lo
que no puedes
repetir un color.

Espacio muestral (el orden no importa): {RW,

BW, PW, GW, BR, PR, GR, PB, GB, GP}

Ahora, cul es
la diferencia
cuando el
orden no importa
? WR y RW son
el mismo
resultado, al igual
que WB y BW,
etc. En este
diagrama, cada
resultado est
relacionado con
su resultado
equivalente.
Como slo
necesitas uno de
cada par, quedan
la mitad de las
soluciones

Solucin
Cuando el orden importa, el espacio muestral
tiene 20 resultados.
Cuando el orden no importa, el espacio
muestral tiene 10 resultados.

Cuando formamos grupos en los que el orden no importa, los grupos se llaman
combinaciones. Cuando formamos grupos en los que el orden s importa, los grupos
se llaman permutaciones. Recuerda con permutaciones, posicin (orden) importa.
Tamao de Muestra y el Principio Fundamental de Conteo
Como la muestra y el tamao del evento es lo que usamos para encontrar
probabilidades, es til saber exactamente cuntas combinaciones o permutaciones
son posibles. Esta es una forma de pensar en ello, usando el Principio Fundamental
de Conteo, que dice que el nmero de resultados en un espacio muestral es el
producto del nmero de resultados para cada elemento.
Empecemos con las permutaciones, cuando el orden importa. Supongamos que
tenemos n objetos de donde escoger (n canicas en la bolsa, o n invitados en una
fiesta, por ejemplo).

La primera sacada tiene una opcin de n objetos

Para cada uno de esos n objetos, existen n 1 opciones para la segunda sacada.
Usando el Principio Fundamental de Conteo, es significa que hay n (n 1)
resultados para escoger dos cosas.
Ahora, para esos n (n 1) resultados, se puede tener una tercera opcin de
los n 2 objetos que restan. Usando de nuevo el Principio Fundamental de
Conteo, hay n (n 1) (n 2) resultados posibles para 3 sacadas.

Ves a dnde va esto? Nota que el ltimo factor resta uno menos que el nmero total
de objetos elegidos. Para encontrar el nmero de opciones para sacar el k-

simo objeto, multiplica los resultados anteriores por n (k 1). Otra forma de
escribir n (k 1) es n k + 1.

Permutaciones
Cuando elegimos k de n objetos y el orden importa, el nmero de permutaciones es

El smbolo "..." significa continuar de la misma manera. En este caso, significa que se
contine multiplicando por el siguiente nmero completo menor, por n k + 1.

Para las combinaciones, el orden no importa. Cmo cambia esto el nmero de

resultados? El nmero de permutaciones que se vuelven la misma cuando el orden ya
no importa es el nmero de maneras distintas de arreglar objetos en un grupo.
Piensa en un grupo de 3 letras. ABC. En una permutacin, ABC y CAB son resultados
distintos, pero en una combinacin, estos resultados son el mismo. Cuntas maneras
diferentes hay de ordenar las letras A, B, y C? Es decir, cuntas permutaciones hay
para este grupo en particular?
ABC
BAC
CAB

ACB
BCA
CBA

Existen 6 maneras de ordenar estas letras. Lo que estamos haciendo es encontrando

el nmero de permutaciones de 3 objetos cuando elegimos los 3 (n = 3 y k = 3).
Entonces, usando la frmula proporcionada arriba, existen 3 2 1 = 6 resultados.
Que son los mismos que los resultados de la lista.
En el ejemplo de las canicas, tenamos 2 objetos en cada grupo, entonces para cada
par de canicas, haba 2 1, o 2, maneras de ordenarlas. Slo necesitbamos una para
cada par, por lo que el nmero de combinaciones ere el nmero de permutaciones
dividido entre 2. En el ejemplo de las letras, como existen 6 maneras de ordenar 3
objetos, cuando encontramos las combinaciones de tres slo necesitbamos una
representativa para esas 6 formas. Podemos dividir el nmero de permutaciones entre
6 y obtener el nmero de combinaciones.
Esto es vlido en general: Para encontrar el nmero de combinaciones de k objetos
tomados de n objetos, dividir el nmero de permutaciones de escoger k de n objetos
entre el nmero de permutaciones para escoger k de k objetos.

Combinaciones
Cuando escogemos k de n objetos en un orden que no importa, el nmero de
combinaciones es el nmero de permutaciones para k de n objetos dividido entre el
nmero de permutaciones para escoger k de k objetos:

Tamao de Muestra y Factoriales

Existe una forma ms fcil de escribir frmulas de permutaciones y combinaciones,

usando una idea llamada factoriales. Un factorial es el producto de todos los nmeros
completos desde 1 hasta un nmero dado. El smbolo ! despus de un nmero es
usado para representar este producto, Por ejemplo, 3! = 3 2 1, y 7! = 7 6 5 4 3
2 1. Entonces, en general, n! = n (n 1) 2 1. Nota especial: 0! se define
como 1.
La frmula del nmero de permutaciones empieza como n!, pero termina con (n k +
1) en lugar de 1. Necesitamos eliminar los factores de (n k) a 1 del producto.
Podemos hacer eso dividiendo entre (n k)!

Entonces, para las combinaciones, dividimos el resultado entre k (k 1) 2 1,

o k.

Usando Factoriales
Cuando escogemos k de n objetos, podemos usar las siguientes frmulas:

Nmero de permutaciones =

Nmero de combinaciones =

Muchas calculadoras tienen la tecla o el comando factorial (!). Para encontrar el

nmero de permutaciones de escoger 20 de 24 objetos, teclear 24! 4! es ms rpido
y fcil que 24 23 23 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7
6 5. (Aunque, si slo se hacen 4 elecciones, sera ms fcil teclear 24 23 22
21.)
Probemos estas frmulas en un problema. Primero, usaremos el Principio
Fundamental de Conteo.
Ejemplo
Problem
a

Una organizacin de una escuela tiene 30 miembros. Cuatro

miembros sern escogidos al azar para una entrevista con el
peridico de la escuela sobre el grupo. Cuntos grupos de 4
personas son posibles?
combinacin

Primero decidir si esta situacin es

una permutacin o una combinacin
No existe ninguna razn para que una
persona sea considerada distinta de
otra, por lo que esto es una
combinacin.

Existen 30 posibilidades para la

primera sacada. Luego 29
posibilidades para la segunda
persona, 28 para la tercera, y 27 para
la cuarta. El Principio Fundamental de
Conteo dice que debemos multiplicar
estos resultados para obtener el
nmero de posibilidades
Sin embargo, ese producto nos da el
nmero de permutaciones, cuando el
orden importa. Necesitamos tomar
todos los posibles arreglos de 4
personas en particular y usar slo una
representacin de cada uno.
Para cuatro personas, existen 4
opciones para enlistar a la primera, 3
para la segunda, 2 para la tercera, y
slo 1 opcin para la cuarta. El
Principio Fundamental de Conteo nos
dice cuntas veces un grupo de 4
personas aparecer en la lista de
permutaciones
Dividir entre el producto que resulta
del Principio Fundamental de Conteo
Solucin

Existen 27,405 posibles grupos

diferentes de 4 personas a partir de 30
miembros!

Ahora resolveremos el mismo problema con la frmula factorial:

Ejemplo
Problem
a

Una organizacin de una escuela tiene 30 miembros. Cuatro

miembros sern escogidos al azar para una entrevista con el
peridico de la escuela sobre el grupo. Cuntos grupos de 4
personas son posibles?
combinacin

Primero decidir si esta

situacin es una
permutacin o una
combinacin
No existe ninguna razn
para que una persona sea
considerada distinta de otra,
por lo que esto es una
combinacin.

La frmula factorial para las

combinaciones es
.
En este caso, estamos
escogiendo 4 de 30
miembros, entonces n = 30
y k = 4.

Solucin

Existen 27,405 posibles grupos

diferentes de 4 personas a partir de 30
miembros!

Ambos mtodos producen la misma respuesta.

Un grupo de 8 amigos estn jugando un juego de mesa en el cual los jugadores
compiten para llegar primero a la ltima casilla de un tablero. Los amigos van a
reconocer al primer, segundo y tercer lugar. Cuntas maneras diferentes hay de que
los 8 amigos tomen esos lugares?
A) 6
B) 56
C) 336
D) 40,320

Mostrar/Ocultar la Respuesta

Sumario
Dos (o ms) eventos son dependientes si la probabilidad de un evento cambia cuando
el xito de otro evento es determinado. Esto pasa normalmente cuando una accin
aleatoria para un evento elimina un resultado posible y el resultado no se devuelve
antes de que suceda la accin del siguiente evento.
Para encontrar los espacios muestral y de eventos en estas situaciones, considera si
los eventos implican permutaciones (el orden importa) o combinaciones (el orden no
importa). Existen dos formas de calcular los espacios muestral y de eventos sin tener
que enlistarlos todos, con el Principio Fundamental de Conteo y con frmulas
factoriales.
El Principio Fundamental de Conteo nos permite encontrar el nmero de
permutaciones y combinaciones como sigue:

Cuando escogemos k de n objetos, el nmero de permutaciones

es
Cuando escogemos k de n objetos, el nmero de combinaciones
es
Las frmulas factoriales calculan permutaciones y combinaciones de esta manera:

Cuando escogemos k de n objetos, el nmero de permutaciones =

Cuando escogemos k de n objetos, el nmero de combinaciones=

Permutaciones
Permutaciones sin repeticin, permutaciones con repeticin. Las permutaciones consisten en
agrupar elementos cuando importa el orden, tomamos todos los elementos y estos se pueden
repetir o no.

Matemticas 4 de ESO 10.3 Permutaciones sin repeticin y con repeticin, ejemplos.

Permutaciones sin repeticin

Ejemplos de permutaciones ordinarias sin repeticin

Permutaciones con repeticin

Ejemplos de permutaciones con repeticin