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:

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.
uando 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, posición (orden) importa.
 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.

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

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
A) Incorrecto. Este es el número de maneras en las que tres personas pueden
aparecer en el primer, segundo y tercer lugar. (Es decir, es el número de
permutaciones de 3 personas tomando 3 cada vez.) Existen 8 opciones para el primer
lugar; con el primer lugar decidido, hay 7 opciones para escoger al segundo; con esos
decididos, hay 6 opciones para escoger el tercer lugar. La respuesta correcta es 8 • 7 •
6, o 336.

B) Incorrecto. Este es el número de maneras en las que tres personas pueden

aparecen en el grupo de ganadores, pero ignora quién es primer, quien es segundo y
quien es tercer lugar. (Es decir, es el número de combinaciones de 8 personas tomado
3 cada vez) — cuando el orden no importa. En este caso, el orden importa, porque
cada lugar tiene un significado distinto a los otros dos lugares. ) Existen 8 opciones
para el primer lugar; con el primer lugar decidido, hay 7 opciones para escoger al
segundo; con esos decididos, hay 6 opciones para escoger el tercer lugar. La
respuesta correcta es 8 • 7 • 6, o 336.

C) Correcto. Este es el número de permutaciones (el orden importa) de 8 personas

tomadas 3 cada vez. Existen 8 opciones para el primer lugar; con el primer lugar
decidido, hay 7 opciones para escoger al segundo; con esos decididos, hay 6 opciones
para escoger el tercer lugar. La respuesta correcta es 8 • 7 • 6, o 336.

D) Incorrecto. Probablemente calculaste 8! (es decir, n!) y olvidaste que tenías que
dividir entre 5! (o (n − k)!). Existen 8 opciones para el primer lugar; con el primer lugar
decidido, hay 7 opciones para escoger al segundo; con esos decididos, hay 6 opciones
para escoger el tercer lugar. La respuesta correcta es 8 • 7 • 6, o 336.