Permutaciones y Combinaciones

Objetivo de Aprendizaje
 Usar el Principio Fundamental de Conteo para calcular permutaciones y
combinaciones.

Introducción

Algunas situaciones de probabilidad implican múltiples 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 elección 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 situación cambia de un evento al

otro, y esto altera la probabilidad del segundo evento.

Los eventos dependientes ocurren cuando una acción elimina un resultado

posible, y el resultado no es devuelto antes de que suceda una segunda acción.

A esto se le llama elección sin devolución.

Una forma de saber si eventos son dependientes o independientes es encontrar si un

resultado eliminado es devuelto (haciéndolos independientes) o no devuelto (haciéndolos
dependientes). Aquí hay algunos ejemplos.

Situación Eventos Por qué los eventos son dependientes

En una fiesta, sacas cuatro papelitos
con nombres de invitados para formar
un equipo de 4 personas. ¿Cuál es la
probabilidad de que John, Perna,
Tosho, y Lee quedarán en el mismo
equipo?
Sacas una canica de una bolsa con 2
canicas rojas, 2 blancas, y una verde.
Te quedas la canica y luego sacas
otra. ¿Cuál es la probabilidad de sacar
una canica roja y luego sacar la canica
verde?
Sacas dos cartas de un mazo estándar
de 52 cartas. (En un mazo estándar,
Sacar el nombre de
Una vez que sacas un nombre, no lo pones de nuevo
John
en el conjunto de nombres de donde lo sacaste. Cada
Sacar el nombre de
vez, hay un nombre menos en el espacio muestral, y (si
Perna
el evento continúa ocurriendo) un nombre menos en el
Sacar el nombre de
espacio de eventos. La probabilidad de que un evento
Tosho
suceda cambia con cada nueva sacada.
Sacar el nombre de Lee
Estos eventos son dependientes porque no devuelves
La primera sacada es la primera canica que sacaste. Quedan menos canicas
roja. en el espacio muestral, por lo que la probabilidad de
La segunda sacada es sacar una canica verde es distinta para la segunda
verde. sacada que para la primera.
Una carta es un 2. Como se sacan 2 cartas, la probabilidad de que le
Otra carta es un 2. primera sea 2 es diferente de la probabilidad de que la
cada carta tiene un palo — corazones, segunda sea 2. (Menos cartas de donde escoger
picas, diamantes, o tréboles — y un resulta en un espacio muestral más pequeño.)
rango — As, 2, 3, 4, 5, 6, 7, 8, 9, 10,
Jota, Reina y Rey. ¿Cuál es la
probabilidad de que ambas cartas
sean 2s?

Beth tiene 10 pares de calcetines: 2 negros, 2 cafés, 3 blancos, 1 rojo, 1 azul, y 1 verde. Hoy quiere usar el
tiene prisa para llegar al trabajo, por lo que agarra un para al azar. Si no es blanco, lo tirar a la cama y saca
enunciado que mejor describe esta situación.

A) Los eventos son dependientes, porque Beth no elimina ninguno de los resultados.
B) Los eventos son dependientes, porque el resultado eliminado es devuelto después 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
acción elimina resultados posibles de acciones futuras. Hay otro factor importante que
considera sobre los resultados de eventos dependientes: ¿Cómo están organizados?
¿Debemos hacer una lista, anotando el orden en que ocurren, o sólo los amontonamos
juntos ignorando el orden?

Considera los tres ejemplos anteriores, y piensa si el orden importa:

Situación Eventos ¿Importa el orden?

En una fiesta, sacas
Sacar el nombre de
cuatro papelitos con
John El orden no importa. Esas cuatro
nombres de invitados
Sacar el nombre de personas estarán en el mismo
para formar un equipo de
Perna equipo así saques a John, Perna,
4 personas. ¿Cuál es la
Sacar el nombre de Tosho, y luego Lee, o Perna,
probabilidad de que
Tosho Tosho, Lee, y al final John.
John, Perna, Tosho, y
Sacar el nombre de
Lee quedarán en el
Lee
mismo equipo?
Sacas una canica de una
bolsa con 2 canicas El orden es importante. Sacar una
La primera sacada
rojas, 2 blancas, y una canica verde y luego una roja no
es roja.
verde. Te quedas la es un resultado aceptable en esta
La segunda sacada
canica y luego sacas situación
es verde.
otra. ¿Cuál es la
probabilidad de sacar
 una canica roja y luego
sacar la canica verde?
Sacas dos cartas de un
mazo estándar de 52
cartas. (En un mazo
estándar, cada carta
El orden no importa. El resultado
tiene un palo —
se satisface ya sea que saques el
corazones, picas, Una carta es un 2.
2 de corazones y el 2 de picas, o el
diamantes, o tréboles — Otra carta es un 2.
2 de picas y luego el 2 de
y un rango — As, 2, 3, 4,
corazones.
5, 6, 7, 8, 9, 10, Jota,
Reina, o Rey. ¿Cuál es la
probabilidad 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 aún 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, sería 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 importaría.

Ejemplo
Problema Una bolsa contiene 5 canicas, de color blanco, rojo, azul, púrpura y
verde. Encuentra el tamaño del espacio muestral si sacas dos
canicas, sin devolverlas, de dos maneras: 1) El orden importa. 2) El
orden no importa.
Primera sacada Enlistar las
W R B P G posibilidades de la
primer sacada,
usamos sólo las
iniciales de los
colores (como son
todas distintas)
Primera sacada Ahora suma la
W R B P G segunda sacada.
Segunda W RW BW PW GW Como primero vamos
sacada a pensar cuando el
R WR BR PR GR orden importa, sólo
 B WB RB PB GB añade la segunda
sacada después de la
P WP RP BP GP primera. Recuerda
que esto es sin
G WG RG BG PG reemplazo, por lo que
no puedes repetir un
Espacio muestral (el orden importa): {RW, BW, color.
PW, GW, WR, BR, PR, GR, WB, RB, PB, GB,
WP, RP, BP, GP, WG, RG, BG, PG}
Ahora, ¿cuál 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
Espacio muestral (el orden no importa): {RW, sólo necesitas uno de
BW, PW, GW, BR, PR, GR, PB, GB, GP} cada par, quedan la
mitad de las
soluciones
Solución
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 conpermutaciones, posición (orden) importa.

Tamaño de Muestra y el Principio Fundamental de Conteo

Como la muestra y el tamaño del evento es lo que usamos para encontrar probabilidades,
es útil saber exactamente cuántas combinaciones o permutaciones son posibles. Esta es
una forma de pensar en ello, usando el Principio Fundamental de Conteo, que dice que el
número de resultados en un espacio muestral es el producto del número 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 opción 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 opción 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 dónde va esto? Nota que el último factor resta uno menos que el número total de
objetos elegidos. Para encontrar el número 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 número de permutaciones es

El símbolo "..." significa continuar de la misma manera. En este caso, significa que se
continúe multiplicando por el siguiente número completo menor, por n – k + 1.

Para las combinaciones, el orden no importa. ¿Cómo cambia esto el número de

resultados? El número de permutaciones que se vuelven la misma cuando el orden ya no
importa es el número de maneras distintas de arreglar objetos en un grupo.

Piensa en un grupo de 3 letras. ABC. En una permutación, ABC y CAB son resultados
distintos, pero en una combinación, estos resultados son el mismo. ¿Cuántas maneras
diferentes hay de ordenar las letras A, B, y C? Es decir, ¿cuántas permutaciones hay para
este grupo en particular?

ABC ACB
BAC BCA
CAB CBA

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

número de permutaciones de 3 objetos cuando elegimos los 3 (n = 3 y k = 3). Entonces,
usando la fórmula proporcionada arriba, existen 3 • 2 • 1 = 6 resultados. Que son los
mismos que los resultados de la lista.

En el ejemplo de las canicas, teníamos 2 objetos en cada grupo, entonces para cada par
de canicas, había 2 • 1, o 2, maneras de ordenarlas. Sólo necesitábamos una para cada
par, por lo que el número de combinaciones ere el número 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 sólo necesitábamos una representativa para esas
6 formas. Podemos dividir el número de permutaciones entre 6 y obtener el número de
combinaciones.

Esto es válido en general: Para encontrar el número de combinaciones de k objetos

tomados de n objetos, dividir el número de permutaciones de escoger k de n objetos entre
el número de permutaciones para escoger k de k objetos.
 Combinaciones

Cuando escogemos k de n objetos en un orden que no importa, el número de

combinaciones es el número de permutaciones para k de n objetos dividido entre el
número de permutaciones para escoger k de k objetos:

Tamaño de Muestra y Factoriales

Existe una forma más fácil de escribir fórmulas de permutaciones y combinaciones,

usando una idea llamada factoriales. Un factorial es el producto de todos los números
completos desde 1 hasta un número dado. El símbolo ! después de un número 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 fórmula del número 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 fórmulas:

Número de permutaciones =

Número de combinaciones =

Muchas calculadoras tienen la tecla o el comando factorial (!). Para encontrar el número
de permutaciones de escoger 20 de 24 objetos, teclear 24! ÷ 4! es más rápido y fácil que
24 • 23 • 23 • 21 • 20 • 19 • 18 • 17 • 16 • 15 • 14 • 13 • 12 • 11 • 10 • 9 • 8 • 7 • 6 • 5.
(Aunque, si sólo se hacen 4 elecciones, sería más fácil teclear 24 • 23 • 22 • 21.)

Probemos estas fórmulas en un problema. Primero, usaremos el Principio Fundamental

de Conteo.
 Ejemplo
Problema Una organización de una escuela tiene 30 miembros. Cuatro
miembros serán escogidos al azar para una entrevista con el
periódico de la escuela sobre el grupo. ¿Cuántos grupos de 4
personas son posibles?
Primero decidir si esta situación es
combinación una permutación o una combinación

No existe ninguna razón para que una

persona sea considerada distinta de
otra, por lo que esto es una
combinación.
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
número de posibilidades
Sin embargo, ese producto nos da el
número de permutaciones, cuando el
orden importa. Necesitamos tomar
todos los posibles arreglos de 4
personas en particular y usar sólo una
representación de cada uno.

Para cuatro personas, existen 4

opciones para enlistar a la primera, 3
para la segunda, 2 para la tercera, y
sólo 1 opción para la cuarta. El
Principio Fundamental de Conteo nos
dice cuántas veces un grupo de 4
personas aparecerá en la lista de
permutaciones

Dividir entre el producto que resulta

del Principio Fundamental de Conteo
Solución ¡Existen 27,405 posibles grupos
diferentes de 4 personas a partir de 30
miembros!

Ahora resolveremos el mismo problema con la fórmula factorial:

Ejemplo
 Problema Una organización de una escuela tiene 30 miembros. Cuatro
miembros serán escogidos al azar para una entrevista con el
periódico de la escuela sobre el grupo. ¿Cuántos grupos de 4
personas son posibles?
Primero decidir si esta
combinación situación es una
permutación o una
combinación

No existe ninguna razón

para que una persona sea
considerada distinta de otra,
por lo que esto es una
combinación.
La fórmula factorial para las
combinaciones es

En este caso, estamos

escogiendo 4 de 30
miembros, entonces n = 30
y k = 4.

Solución ¡Existen 27,405 posibles grupos

diferentes de 4 personas a partir de 30
miembros!

Ambos métodos producen la misma respuesta.

Un grupo de 8 amigos están 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. ¿Cuántas 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 más) eventos son dependientes si la probabilidad de un evento cambia cuando el

éxito de otro evento es determinado. Esto pasa normalmente cuando una acción aleatoria
para un evento elimina un resultado posible y el resultado no se devuelve antes de que
suceda la acción 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 fórmulas factoriales.

El Principio Fundamental de Conteo nos permite encontrar el número de permutaciones y

combinaciones como sigue:

Cuando escogemos k de n objetos, el número de permutaciones

es

Cuando escogemos k de n objetos, el número de combinaciones

es

Las fórmulas factoriales calculan permutaciones y combinaciones de esta manera:

Cuando escogemos k de n objetos, el número de permutaciones =

Cuando escogemos k de n objetos, el número de combinaciones=

EJERCICIOS

1 ¿ Cu án t os n ú m e r o s de 5 ci fr as di f e r en t e s s e pu ed e fo r ma r c on
l os dí gi tos: 1 , 2 , 3, 4, 5 .?

2 ¿ D e cu án ta s f o r ma s di sti n tas pu e d en s en t a rs e o ch o p e r s on as en
u n a fi l a de bu ta ca s ?
3 ¿De cu án tas formas di sti n tas pu eden sen tarse och o person as
al re d ed o r d e u n a m e sa r ed on d a?

4 C on l as ci f r as 2 , 2 , 2 , 3, 3 , 3, 3 , 4 , 4; ¿ cu án t o s n ú m e r o s d e
n u e v e ci f ra s s e pu e den fo r ma r ?

5 C on l as l et ra s d e l a p al abr a l i br o , ¿ cu án ta s o rd e n a ci on e s
di sti n tas s e pu e d en h ac e r qu e empi e c en p o r v o cal ?

6 ¿ Cu án t os n ú m e r o s de ci n c o ci f ra s di sti n tas s e pu ed en f o rm ar
c on l a s ci f ra s i mpa r e s ? ¿C u án t o s d e el l o s s on ma y o r e s d e 70. 000 ?

7 En el p al o d e s eñ al e s d e u n b a rc o s e p u ed en i z a r t r e s ban de r as
r oj a s , do s az u l es y cu at r o v e r d es . ¿ Cu á n tas s eñ al e s di sti n t as
pu e d en i n di ca r s e c o n l a c ol oc a ci ón d e l a s n u ev e b an d e ra s ?

8 ¿ D e cu án ta s f o r ma s pu ed en c ol o c ar s e l o s 11 j u ga do r e s d e u n
equ i p o d e fú tb ol t en i en do en cu en ta qu e el p o rt e ro n o pu ed e
o cu pa r ot ra p o si ci ón di sti n ta qu e l a p o rt e rí a?

9 >U n a m e sa p r e si den ci al e st á f o rma da po r och o p e r s on a s , ¿d e

cu án t a s f o rma s di sti n tas s e pu ed en s en t ar , si el p r e si den t e y el
s ec r e ta ri o si emp r e v an j u n t o s ?

10 Cu at r o l i bro s di st i n tos d e ma t emá ti ca s, s ei s di fe r en t es d e

fí si ca y d o s di fe r en t e s d e q u í mi ca s e c ol o can en u n e st an t e. D e
cu án t a s f o rma s di sti n tas e s p osi bl e or d e n arl o s si :
1 L o s l i bro s d e ca da asi gn atu r a d e b en e s tar t od o s j u n t o s.
2 S ol am en t e l o s l i br o s d e mat e máti ca s deb e n e sta r j u n t o s .

11 S e o rd en an en u n a fi l a 5 b ol a s r oj a s , 2 b ol as bl an ca s y 3 bol a s
az u l e s. Si l as b ol as de i gu al c ol o r n o s e di sti n gu en en t r e sí , ¿d e
cu án t a s f o rma s p o si bl es pu ed en o rd en ar s e ?
12 Resol ve r l as ecu aci on es:
1