Reglas de permutación y combinación
En matemáticas, especialmente en probabilidad y estadística, a menudo nos encontramos con la pregunta de cuántas maneras puede ocurrir un evento. Por ejemplo: ¿cuántas distribuciones de asientos posibles hay para un número determinado de personas? ¿De cuántas maneras se pueden seleccionar los miembros de un equipo de un grupo de estudiantes? Preguntas como estas se responden utilizando reglas de permutación y combinación, dos conceptos clave en las reglas de conteo. Si bien ambas tratan sobre "el número de maneras", la diferencia importante radica en si se considera el orden.
1. Concepto básico de las reglas de enumeración
Antes de adentrarnos en las permutaciones y combinaciones, es fundamental comprender un concepto básico: la enumeración consiste en contar el número de resultados posibles a partir de un conjunto de condiciones. Para casos sencillos, la enumeración puede realizarse manualmente, pero para casos más complejos, se requiere una fórmula eficiente.
Los dos principios básicos de la enumeración son:
1. Regla del producto
Si un proceso consta de varias etapas, y cada etapa tiene un número de opciones, entonces el número total de maneras es el producto del número de opciones en cada etapa.
2. Regla de la suma
Si una elección puede hacerse de varias maneras mutuamente excluyentes (que no se superponen), entonces el número total de maneras es la suma de esas maneras.
Las permutaciones y combinaciones son aplicaciones adicionales de este principio, especialmente cuando se empiezan a ordenar o seleccionar objetos.
2. Permutación: Arreglo prestando atención al orden.
La permutación es una forma de ordenar o seleccionar objetos donde el orden importa. Esto significa que la disposición AB es diferente de BA.
a. Permutaciones de n objetos diferentes (todos ordenados)
Si hay n objetos diferentes que deben ordenarse en una secuencia, el número de ordenaciones es:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
El signo “!” se llama factorial.
Ejemplo:
Hay 4 libros diferentes. ¿De cuántas maneras se pueden colocar en una estantería?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Entonces hay 24 arreglos.
b. Permutación parcial: elegir r de n (se tiene en cuenta el orden).
Si de entre n objetos diferentes elegimos r objetos para ordenar (no necesariamente todos), entonces la fórmula de permutación es:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Ejemplo:
De los 6 estudiantes, se seleccionarán 3 para ser presidente, vicepresidente y secretario. ¿De cuántas maneras se puede hacer esto?
Dado que los cargos de presidente y vicepresidente son diferentes, el orden es importante.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Hay 120 maneras.
c. Permutaciones con el mismo objeto (repetición/idéntico)
A veces hay objetos que no son todos únicos. Por ejemplo, en la palabra "NIGHT" hay dos M y dos A (o para "NIGHT": hay 2 M, hay 2 A? En realidad, "NIGHT" = NIGHT: M=2, A=2, L=1). El número de arreglos diferentes se calcula de la siguiente manera:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
donde \(n\) es el número total de objetos, y \(n_1, n_2\) es el número de objetos idénticos.
Ejemplo:
¿Cuántas combinaciones diferentes de las letras de “NIGHT” existen?
Número de letras \(n=5\), M tiene 2, A tiene 2, L tiene 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Así que hay 30 arreglos diferentes.
3. Combinación: Selección sin tener en cuenta el orden.
La combinación es una forma de seleccionar objetos donde el orden no importa. Seleccionar A y B es lo mismo que seleccionar B y A.
La fórmula de combinación selecciona r de entre n objetos:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Ejemplo de una combinación simple
Ejemplo:
De entre 10 estudiantes, se seleccionarán 3 para formar parte del equipo de competición (sin puestos específicos). ¿De cuántas maneras?
Como no hay rangos, el orden no es importante.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
Hay 120 maneras.
b. Relación entre permutaciones y combinaciones
Nótese que las permutaciones y las combinaciones están relacionadas. Para elegir r personas y ordenarlas, podemos:
– Primero, elijamos r personas: \(C(n,r)\)
– organizar a esa persona: \(r!\)
De modo que:
\[
P(n,r) = C(n,r)\times r!
\]
Esto demuestra que la permutación es "más grande" porque distingue el orden.
4. ¿Cómo determinarlo? ¿Utilizar permutaciones o combinaciones?
Para resolver un problema, el paso más importante es reconocer si se está teniendo en cuenta el orden.
Utilice permutaciones si:
– existe un puesto o título (presidente, vicepresidente, 1.º, 2.º y 3.º puesto),
– hay una disposición de asientos,
– existe un código o secuencia de disposición.
Utilice una combinación si:
– solo miembros seleccionados del grupo,
– el orden no diferencia los resultados,
Lo que importa es quién resulta elegido, no su cargo.
Ejemplo rápido:
– Seleccionar 5 de 12 personas para formar parte del comité: combinación
– Determinación de los ganadores del 1er, 2do y 3er lugar entre 12 participantes: permutación
5. Ejemplos de aplicaciones en la vida cotidiana
Las permutaciones y combinaciones aparecen no solo en los libros de matemáticas, sino también en situaciones reales:
1. Seguridad de la contraseña (contraseña/PIN)
El número de PIN de 4 dígitos posibles (0–9) con repetición permitida es \(10^4\). Esto está relacionado con la regla de multiplicación y la idea de permutaciones con repetición.
2. Organizar horarios o asientos
Determinación de la distribución de los asientos en eventos formales mediante permutaciones debidas a diferentes posiciones.
3. Selección del equipo o comité.
Seleccionar a varias personas de un grupo es una combinación, porque el orden no importa.
4. Juegos de cartas
Las combinaciones se utilizan a menudo para calcular la probabilidad de una mano determinada en el póker u otros juegos.
6. Errores comunes que se deben evitar
Algunos errores que suelen ocurrir al trabajar en problemas de permutación y combinación:
– Considerar que el orden no es importante aunque sí lo sea, por ejemplo, al elegir al presidente y al vicepresidente (debería ser una permutación).
– Olvidar dividir objetos idénticos, como por ejemplo al componer palabras que tienen letras repetidas.
– Cálculo erróneo de factoriales, especialmente al simplificar la forma \(\frac{n!}{(nr)!}\).
Una forma de evitar esto es escribir la interpretación de la pregunta en oraciones simples: "¿Elijo o dispongo?" y "¿La posición influye en el resultado?".
Clausura
Las reglas de permutación y combinación son herramientas esenciales para calcular el número de posibilidades en diversas situaciones. Las permutaciones se utilizan cuando el orden o la posición son importantes, mientras que las combinaciones se utilizan cuando el orden no lo es. Al comprender esta distinción, dominar los factoriales y aplicar las fórmulas adecuadas, podemos resolver muchos problemas de conteo y probabilidad con mayor rapidez y precisión. En la práctica, la capacidad de elegir el método correcto —permutación o combinación— suele ser más crucial que simplemente memorizar las fórmulas.
