Problemas que Involucran Permutaciones y Combinaciones

Un problema mixto de permutaciones y combinaciones ocurre cuando, dentro del mismo ejercicio, hay una etapa en la que el orden de los elementos no importa (una selección, típica de las combinaciones) y otra etapa en la que el orden sí importa (un arreglo, típico de las permutaciones). En lugar de una sola fórmula, necesitas identificar cada etapa por separado y luego combinar los resultados.

La clave siempre es la misma pregunta: en esta parte del problema, ¿importa el orden?

• Si estás eligiendo un grupo, un comité o un subconjunto sin distinguir posiciones, esa etapa es una combinación: \( C(n,r) = \dfrac{n!}{r!(n-r)!} \).
• Si estás organizando, asignando cargos distintos o formando una fila, esa etapa es una permutación: \( P(n,r) = \dfrac{n!}{(n-r)!} \).

Sigue estos pasos cada vez que te enfrentes a un problema que parece mezclar ambos conceptos:

• Divide el enunciado en etapas independientes (por ejemplo, "elegir" y luego "organizar").
• Para cada etapa, decide si el orden importa o no, y elige la fórmula correspondiente.
• Calcula el resultado numérico de cada etapa por separado.
• Multiplica los resultados de todas las etapas para obtener el total, siguiendo el mismo razonamiento que en el principio fundamental de conteo.

Una clase tiene 12 estudiantes. Primero se deben elegir 4 estudiantes, sin importar el orden, para formar un equipo de debate. Luego, entre esos 4 estudiantes seleccionados, se debe elegir un capitán y un vicecapitán, donde el orden sí importa (los cargos son distintos). ¿De cuántas maneras se puede formar el equipo completo con sus dos cargos?

Etapa 1 (combinación): elegir 4 de 12 estudiantes sin orden.

\( C(12,4) = \dfrac{12!}{4! \cdot 8!} = 495 \)

Etapa 2 (permutación): de esos 4 estudiantes, elegir capitán y vicecapitán con orden.

\( P(4,2) = \dfrac{4!}{2!} = 12 \)

Resultado total: \( 495 \times 12 = 5940 \) maneras distintas de formar el equipo con sus dos cargos.

Se tiene un mazo con 10 cartas numeradas y 6 cartas con figuras. Se deben elegir 3 cartas numeradas, sin importar el orden, y luego colocar 2 de las 6 cartas con figuras en fila sobre la mesa, donde el orden sí importa. ¿Cuántas configuraciones distintas son posibles?

Etapa 1 (combinación): \( C(10,3) = \dfrac{10!}{3! \cdot 7!} = 120 \)

Etapa 2 (permutación): \( P(6,2) = \dfrac{6!}{4!} = 30 \)

Resultado total: \( 120 \times 30 = 3600 \) configuraciones distintas.

• Usar una sola fórmula para todo el problema sin separar las etapas donde el orden cambia.
• Confundir "seleccionar un grupo" (combinación) con "asignar posiciones dentro del grupo" (permutación).
• Olvidar multiplicar los resultados de cada etapa en lugar de sumarlos.

Si aún tienes dudas sobre cuándo usar cada fórmula por separado, repasa primero la notación factorial y las lecciones individuales de permutaciones y combinaciones antes de intentar problemas mixtos.

Related lessons

• Es Statistics Help