PERMUTACIONES Y COMBINACIONES
Combinaciones y permutaciones
¿Qué diferencia hay?
Normalmente usamos la palabra "combinación" descuidadamente, sin pensar en si el
orden de las cosas es importante. En otras palabras:
 | "Mi ensalada de frutas es una combinación de manzanas, uvas y bananas": no importa en qué orden pusimos las frutas, podría ser "bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada. |
| |
 | "La combinación de la cerradura es 472": ahora sí importa el orden. "724" no funcionaría, ni "247". Tiene que ser exactamente 4-7-2. |
Así que en matemáticas usamos un lenguaje más
preciso:
| Si el orden no importa, es una combinación. |
| Si el orden sí importa es una permutación. |
|  | ¡Así que lo de arriba se podría llamar "cerradura de permutación"! |
Con otras palabras:
Una permutación es una combinación ordenada.
 | Para ayudarte a recordar, piensa en "Permutación... Posición" |
Permutaciones
Hay dos tipos de permutaciones:
- Se permite repetir: como la cerradura de arriba, podría ser "333".
- Sin repetición: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez.
1. Permutaciones con repetición
Son las más fáciles de calcular. Si tienes
n cosas para elegir y eliges
r de ellas, las permutaciones posibles son:
n × n × ... (r veces) = nr
(Porque hay
n posibilidades para la primera elección, DESPUÉS hay
n posibilidades para la segunda elección, y así.)
Por ejemplo en la cerradura de arriba, hay 10 números para elegir (0,1,...,9) y eliges 3 de ellos:
10 × 10 × ... (3 veces) = 103 = 1000 permutaciones
Así que la fórmula es simplemente:
nr |
donde n es el número de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa) |
2. Permutaciones sin repetición
En este caso, se
reduce el número de opciones en cada paso.
 | Por ejemplo, ¿cómo podrías ordenar 16 bolas de billar?
Después de elegir por ejemplo la "14" no puedes elegirla otra vez. |
Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después 14, 13, etc. Y el total de permutaciones sería:
16 × 15 × 14 × 13 ... = 20,922,789,888,000
Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería solamente:
16 × 15 × 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.