🔢Permutation vs Combination🎲
Tanto las permutaciones como las combinaciones cuentan formas de elegir elementos, pero la respuesta depende de una pregunta: ¿importa el orden?
Lanza una encuesta moomz: ¿quién gana?
moomz.com — 10s, anónimo, gratis
🔢Permutation
- ✓Cuenta arreglos donde el orden importa
- ✓ABC y CBA se cuentan como diferentes
- ✓Siempre da un conteo igual o mayor que las combinaciones
- ✓Se usa para clasificaciones, contraseñas y órdenes de asientos
- ✓Se calcula como n! dividido entre (n menos r) factorial
🎲Combination
- ✓Cuenta selecciones donde el orden no importa
- ✓ABC y CBA se cuentan como el mismo grupo
- ✓Siempre da un conteo igual o menor que las permutaciones
- ✓Se usa para boletos de lotería, comités y manos de cartas
- ✓Se calcula dividiendo las permutaciones entre r factorial
Veredicto
Pregúntate si el orden importa. Para un podio de carrera (oro, plata, bronce) usa permutaciones; para elegir un comité donde todos los miembros son iguales, usa combinaciones.
Preguntas frecuentes
¿Cómo decido cuál usar?+
Si reordenar los elementos elegidos crea un resultado diferente, usa permutaciones; si no, usa combinaciones.
¿Es una lotería una permutación o una combinación?+
Una combinación, porque el orden en que se sortean los números normalmente no importa.
¿Cuál da un número mayor?+
Las permutaciones, ya que cada combinación sin orden corresponde a varios arreglos ordenados.
También en