Read

Problemas que Involucran Permutaciones y Combinaciones

Esta lección explica cómo abordar problemas que combinan permutaciones y combinaciones en un mismo ejercicio, mostrando cuándo el orden importa (permutación) y cuándo no (combinación), y cómo combinar los resultados con el principio de multiplicación.

Introduction

Muchos problemas de conteo no son puramente de permutación ni puramente de combinación: combinan ambas ideas en distintas etapas de la misma situación. Para resolverlos con éxito, primero debes repasar bien la diferencia entre permutaciones y combinaciones, y luego aprender a dividir el problema en partes, resolviendo cada parte con la herramienta correcta.

¿Qué hace que un problema sea "mixto"?

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)!} \).

Estrategia para resolver problemas mixtos

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.

Cada etapa de un problema mixto se identifica y resuelve por separado antes de combinar los resultados.

Ejemplo resuelto 1: comité con cargos

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.

Ejemplo resuelto 2: cartas seleccionadas y ordenadas

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.

Errores comunes al resolver problemas mixtos

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