Libro de Permutaciones y Combinatoria
8. Distinguir permutaciones y combinaciones
Objetivos de la página
- Distinguir situaciones donde el orden importa y donde no importa.
- Decidir cuándo usar permutaciones y cuándo usar combinaciones.
- Calcular cantidades de casos posibles según el tipo de conteo.
- Usar permutaciones y combinaciones para calcular probabilidades.
La pregunta central
Para decidir entre permutaciones y combinaciones, la pregunta más importante es:
\[ \text{¿Importa el orden?} \]
Si el orden importa, se usan permutaciones o conteos ordenados.
Si el orden no importa, se usan combinaciones.
Comparación
| Situación | ¿Importa el orden? | Tipo de conteo |
|---|---|---|
| Ordenar estudiantes en una fila | Sí | Permutación |
| Asignar presidencia y secretaría | Sí | Permutación o conteo ordenado |
| Elegir una comisión | No | Combinación |
| Elegir libros para leer | No | Combinación |
Idea clave
Cuando los elementos tienen cargos, posiciones o turnos distintos, generalmente el orden importa.
Cuando solo interesa formar un grupo o seleccionar elementos, generalmente el orden no importa.
Ejemplo 1: dos cargos distintos
En un curso se elige una presidencia y una secretaría entre \(6\) estudiantes.
El orden importa, porque no es lo mismo que Ana sea presidenta y Bruno secretario, a que Bruno sea presidente y Ana secretario.
Para la presidencia hay \(6\) opciones. Luego quedan \(5\) opciones para la secretaría:
\[ 6\cdot 5=30 \]
Hay \(30\) formas posibles de asignar los cargos.
Ejemplo 2: elegir una comisión
En el mismo curso se eligen \(2\) estudiantes entre \(6\) para formar una comisión.
Ahora el orden no importa. Elegir Ana y Bruno es la misma comisión que elegir Bruno y Ana.
Entonces corresponde usar combinaciones:
\[ \binom{6}{2}=\frac{6!}{2!4!} \]
\[ \binom{6}{2}=\frac{6\cdot 5}{2}=15 \]
Hay \(15\) comisiones posibles.
Ejemplo 3: misma cantidad de personas, distinto conteo
Se tienen \(5\) estudiantes y se quieren elegir \(3\).
Caso 1: se eligen para los cargos de presidencia, secretaría y tesorería.
El orden importa porque los cargos son distintos:
\[ 5\cdot 4\cdot 3=60 \]
Caso 2: se eligen \(3\) estudiantes para formar una comisión sin cargos.
El orden no importa:
\[ \binom{5}{3}=10 \]
La cantidad cambia porque en el primer caso se distinguen los roles, mientras que en el segundo solo importa el grupo elegido.
Error frecuente
No basta con mirar cuántos elementos se eligen. Hay que revisar si el orden cambia el significado del resultado.
Elegir \(3\) personas puede ser una combinación si forman una comisión, pero puede ser un conteo ordenado si ocuparán cargos distintos.
Ejercicio 1
Indica si corresponde usar permutaciones o combinaciones.
a) Ordenar \(5\) libros distintos en una repisa.
b) Elegir \(3\) estudiantes entre \(10\) para una comisión.
c) Elegir presidente y secretario entre \(8\) estudiantes.
d) Seleccionar \(4\) canciones entre \(12\) para una lista, sin importar el orden.
a) Corresponde usar permutaciones, porque se ordenan libros y el orden en la repisa importa.
b) Corresponde usar combinaciones, porque se forma una comisión y el orden de elección no importa.
c) Corresponde usar permutaciones o conteo ordenado, porque presidente y secretario son cargos distintos.
d) Corresponde usar combinaciones, porque se seleccionan canciones sin importar el orden.
Ejercicio 2
En un curso se elige una presidencia y una secretaría entre \(7\) estudiantes.
a) ¿Importa el orden?
b) ¿Cuántas formas posibles hay de asignar los cargos?
a) Sí importa el orden, porque los cargos son distintos.
No es lo mismo que una persona sea presidenta y otra secretaria, a que ocupen los cargos al revés.
b) Para la presidencia hay \(7\) opciones. Luego quedan \(6\) opciones para la secretaría:
\[ 7\cdot 6=42 \]
Hay \(42\) formas posibles de asignar los cargos.
Ejercicio 3
En un curso se eligen \(2\) representantes entre \(7\) estudiantes, sin cargos distintos.
a) ¿Importa el orden?
b) ¿Cuántas parejas de representantes se pueden formar?
a) No importa el orden, porque solo interesa quiénes serán representantes.
b) Se eligen \(2\) estudiantes entre \(7\):
\[ \binom{7}{2}=\frac{7!}{2!5!} \]
\[ \binom{7}{2}=\frac{7\cdot 6}{2}=21 \]
Se pueden formar \(21\) parejas de representantes.
Ejercicio 4
Un grupo tiene \(8\) estudiantes.
a) ¿Cuántas formas hay de elegir presidente y vicepresidente?
b) ¿Cuántas formas hay de elegir una comisión de \(2\) estudiantes?
c) Explica por qué los resultados son distintos.
a) Para presidente hay \(8\) opciones. Luego quedan \(7\) opciones para vicepresidente:
\[ 8\cdot 7=56 \]
b) Para una comisión de \(2\) estudiantes, el orden no importa:
\[ \binom{8}{2}=\frac{8\cdot 7}{2}=28 \]
c) Los resultados son distintos porque en los cargos sí importa quién ocupa cada puesto. En cambio, en la comisión solo importa el grupo formado.
Ejercicio 5
Se ordenan \(5\) libros distintos en una repisa.
a) ¿Corresponde usar permutaciones o combinaciones?
b) ¿Cuántos ordenamientos posibles hay?
a) Corresponde usar permutaciones, porque se ordenan todos los libros y el orden importa.
b) Se ordenan \(5\) libros distintos:
\[ 5!=5\cdot 4\cdot 3\cdot 2\cdot 1=120 \]
Hay \(120\) ordenamientos posibles.
Ejercicio 6
Una estudiante debe elegir \(3\) libros entre \(5\) disponibles para leer durante el mes.
a) ¿Corresponde usar permutaciones o combinaciones?
b) ¿Cuántas selecciones posibles hay?
a) Corresponde usar combinaciones, porque solo importa qué libros elige, no el orden en que los elige.
b) Se eligen \(3\) libros entre \(5\):
\[ \binom{5}{3}=\frac{5!}{3!2!} \]
\[ \binom{5}{3}=\frac{5\cdot 4}{2}=10 \]
Hay \(10\) selecciones posibles.
Ejercicio 7
Una clave se forma con dos letras distintas elegidas entre \(A\), \(B\), \(C\) y \(D\).
a) ¿Importa el orden de las letras?
b) ¿Cuántas claves posibles hay?
a) Sí importa el orden, porque \(AB\) y \(BA\) son claves distintas.
b) Para la primera letra hay \(4\) opciones. Como deben ser distintas, para la segunda quedan \(3\):
\[ 4\cdot 3=12 \]
Hay \(12\) claves posibles.
Ejercicio 8
En una caja hay \(5\) tarjetas numeradas del \(1\) al \(5\). Se eligen \(2\) tarjetas al azar, sin importar el orden.
a) ¿Cuántas selecciones posibles hay?
b) ¿Cuántas selecciones contienen la tarjeta \(1\)?
c) Calcula la probabilidad de que la selección contenga la tarjeta \(1\).
a) Como se eligen \(2\) tarjetas y el orden no importa:
\[ \binom{5}{2}=\frac{5\cdot 4}{2}=10 \]
Hay \(10\) selecciones posibles.
b) Si la tarjeta \(1\) debe estar en la selección, falta elegir \(1\) tarjeta entre las otras \(4\):
\[ \binom{4}{1}=4 \]
Hay \(4\) selecciones que contienen la tarjeta \(1\).
c) La probabilidad es:
\[ P(\text{contiene tarjeta }1)=\frac{4}{10}=\frac{2}{5} \]
Ejercicio 9
Se eligen \(3\) estudiantes entre \(6\) para ubicarlos en una fila de tres puestos.
a) ¿Importa el orden?
b) ¿Cuántas formas posibles hay?
a) Sí importa el orden, porque no es lo mismo quedar en el primer, segundo o tercer puesto.
b) Para el primer puesto hay \(6\) opciones. Luego quedan \(5\) para el segundo y \(4\) para el tercero:
\[ 6\cdot 5\cdot 4=120 \]
Hay \(120\) formas posibles.
Ejercicio 10
Se eligen \(3\) estudiantes entre \(6\) para formar un equipo, sin cargos ni posiciones.
a) ¿Importa el orden?
b) ¿Cuántos equipos posibles hay?
c) Compara este resultado con el ejercicio anterior.
a) No importa el orden, porque solo interesa quiénes forman el equipo.
b) Se eligen \(3\) estudiantes entre \(6\):
\[ \binom{6}{3}=\frac{6!}{3!3!} \]
\[ \binom{6}{3}=\frac{6\cdot 5\cdot 4}{3\cdot 2\cdot 1}=20 \]
Hay \(20\) equipos posibles.
c) En el ejercicio anterior había \(120\) formas porque el orden en los puestos importaba. Aquí hay \(20\) equipos porque cada grupo de \(3\) estudiantes se cuenta una sola vez.
Ejercicio 11
En un taller hay \(9\) estudiantes interesados y solo \(4\) cupos disponibles.
a) ¿Corresponde usar permutaciones o combinaciones?
b) ¿Cuántos grupos posibles de \(4\) estudiantes se pueden formar?
c) Si Martina es una de las estudiantes interesadas, ¿cuál es la probabilidad de que quede seleccionada?
a) Corresponde usar combinaciones, porque solo importa quiénes ocupan los cupos, no el orden.
b) Se eligen \(4\) estudiantes entre \(9\):
\[ \binom{9}{4}=\frac{9\cdot 8\cdot 7\cdot 6}{4\cdot 3\cdot 2\cdot 1}=126 \]
c) Si Martina queda seleccionada, falta elegir \(3\) estudiantes entre los otros \(8\):
\[ \binom{8}{3}=\frac{8\cdot 7\cdot 6}{3\cdot 2\cdot 1}=56 \]
Entonces:
\[ P(\text{Martina seleccionada})=\frac{56}{126}=\frac{4}{9} \]
Ejercicio 12
Un estudiante debe resolver el siguiente problema:
“De \(8\) estudiantes se elegirán \(3\) para una comisión”.
El estudiante calcula:
\[ 8\cdot 7\cdot 6=336 \]
a) ¿Cuál es el error?
b) Calcula correctamente la cantidad de comisiones posibles.
c) Explica cómo decidir entre permutación y combinación en este caso.
a) El error es contar como si el orden importara. El cálculo \(8\cdot 7\cdot 6\) distingue entre primer, segundo y tercer elegido.
Pero en una comisión no hay posiciones distintas; solo importa el grupo elegido.
b) Corresponde usar combinaciones:
\[ \binom{8}{3}=\frac{8!}{3!5!} \]
\[ \binom{8}{3}=\frac{8\cdot 7\cdot 6}{3\cdot 2\cdot 1}=56 \]
Hay \(56\) comisiones posibles.
c) Se decide observando si el orden cambia el resultado. En una comisión, elegir Ana, Bruno y Carla es lo mismo que elegir Carla, Ana y Bruno. Como el orden no cambia el grupo, se usa combinación.
Para continuar
En la próxima página se calcularán probabilidades usando conteo, combinando casos posibles y casos favorables.