La diferencia clave entre permutación y combinación reside en si el orden importa o no. Si el orden en que se seleccionan los elementos es importante, hablamos de una permutación. Si el orden no importa, se trata de una combinación.
Permutación: El Orden Sí Importa
Una permutación es un arreglo de objetos donde el orden en que se colocan los objetos es crucial. Piénsalo así: cada reordenamiento crea una permutación diferente.
Ejemplo sencillo: Tienes tres letras: A, B, y C. Quieres saber cuántas maneras diferentes hay de ordenarlas. Las permutaciones son ABC, ACB, BAC, BCA, CAB, CBA. ¡Hay 6 permutaciones! ABC es diferente de BAC, incluso si usan las mismas letras.
Must Read
Otro ejemplo: Imagina una carrera con tres participantes: Ana, Benito y Carmen. Las posibles posiciones de llegada (primero, segundo, tercero) son permutaciones. Ana primero, Benito segundo, Carmen tercero es diferente a Benito primero, Carmen segundo, Ana tercero.
La fórmula para calcular permutaciones es: nPr = n! / (n-r)!, donde n es el número total de elementos y r es el número de elementos que se seleccionan y ordenan. El símbolo "!" significa factorial (ej. 5! = 5 * 4 * 3 * 2 * 1).
Digamos que tienes 5 libros (n=5) y quieres ordenarlos en una estantería, eligiendo solo 3 (r=3). Entonces, 5P3 = 5! / (5-3)! = 5! / 2! = 120 / 2 = 60. Hay 60 maneras diferentes de ordenar esos 3 libros.
Combinación: El Orden No Importa
Una combinación es una selección de objetos donde el orden en que se eligen los objetos no importa. Solo importa qué objetos se seleccionan, no cómo se ordenan.
Volvamos al ejemplo de las letras A, B, y C. Si quieres elegir 2 letras sin importar el orden, las combinaciones son AB, AC, y BC. AB es la misma combinación que BA, porque solo te importa que A y B estén juntas.
Otro ejemplo: Tienes un grupo de 5 amigos y quieres seleccionar a 3 para formar un comité. El orden en que los elijas no importa; lo que importa es quiénes forman parte del comité final.
La fórmula para calcular combinaciones es: nCr = n! / (r! * (n-r)!), donde n es el número total de elementos y r es el número de elementos que se seleccionan.
Si tienes 5 frutas (n=5) y quieres elegir 2 para hacer una ensalada (r=2), entonces 5C2 = 5! / (2! * (5-2)!) = 5! / (2! * 3!) = 120 / (2 * 6) = 10. Hay 10 combinaciones diferentes de 2 frutas que puedes elegir.
En Resumen
Recuerda:
- Permutación: El orden importa. Arreglo de objetos en un orden específico.
- Combinación: El orden no importa. Selección de objetos sin importar el orden.
