Formalización del problema: Las permutaciones

Objetivo

Abordarás la forma de contar elementos tomados de un conjunto y organizados en una lista de tal forma que sólo puedas elegir un elemento una vez.

Una de las principales diferencias entre el ejemplo de las monedas y el de las cartas es que en el de las monedas puedes elegir dos veces un mismo resultado (sacar, por ejemplo, águila), mientras que en el de las cartas no (una vez tomado el as de espadas del mazo de 52 cartas no podrás volverlo a elegir). Es para ello que sirven las permutaciones.

Las permutaciones

Las permutaciones u ordenaciones son una herramienta de conteo en la que, dado un conjunto de elementos inicial (por ejemplo, las 52 cartas), se toman ya sea todos (las 52 cartas) o sólo algunos (por ejemplo, sólo 5 cartas como en el caso de una mano) y de modo ordenado. Las permutaciones nos permiten calcular, para el caso de las cartas, de cuántas distintas formas se pueden ordenar los 52 elementos tomados en un subconjunto de 5 elementos. Es importante precisar que en las permutaciones se considera el orden en que aparecen los elementos, es decir, dos subconjuntos de elementos idénticos pero que aparecen en un orden distinto, se cuentan por separado. Todo esto lo podrás estudiar en el siguiente espacio interactivo.

A continuación tendrás que responder unas cuantas preguntas para poder avanzar. Podrás decidir con qué carta quedarte para la primera carta de la mano. Una vez escogida ésta, abordarás la segunda carta de la mano, y también podrás escoger cuál del mazo tomar. Y así sucesivamente. Observa cuántas y qué cartas van quedando para escoger. Pulsa ENTER cada vez que hayas escrito tu respuesta.

Dando respuesta a la pregunta formulada en la página anterior, empiezas con 52 opciones para la primera mano. De ahí, una vez elegida la primera, sólo quedan 51 opciones para la segunda. De tal forma que, cada vez que escoges una carta, queda una menos para elegir en el siguiente turno.

Usando la ley multiplicativa, esto nos indica que hay \[(52)(51)(50)(49)(48)=311,875,200\] formas de hacer una mano de 5 cartas eligiendo de un mazo de 52.
Algebraicamente, esta multiplicación se puede expresar así: \[(n)(n-1)(n-2)(n-3)(n-4)\]

En matemáticas, este tipo de operaciones se llaman permutaciones u ordenaciones. Como ya viste, te permite contar todas las formas de ordenar (es decir, importando el orden) un conjunto inicial (las 52 cartas en nuestro ejemplo) en subconjuntos de menor o igual tamaño (las 5 cartas de la mano en nuestro ejemplo).

Por un lado, ya abordaste el concepto de permutaciones. Por otro, notaste que para obtener las permutaciones se usa la regla multiplicativa. Pero es muy importante notar algo más.

¿El orden importa?

Acabamos de ver que en el juego de póker, hay \(311,875,200\) formas de hacer una mano de 5 cartas eligiendo de un mazo de 52. Pero es muy importante notar algo más. Considera la flor imperial 10, joto, reina, rey y as de espadas. El resultado de la permutación \((52)(51)(50)(49)(48)\) nos indica la cantidad de manos que pueden salir del mazo de 52, lo cual equivale a decir que hay una probabilidad de \(1\) en \((52)(51)(50)(49)(48)\) de que la mano obtenida sea la flor imperial referida y en el orden señalado.

Ahora bien, como viste en el planteamiento del problema, esta misma mano (flor imperial 10, joto, reina, rey y as de espadas) puede salir en orden variado, ya que uno siempre puede reordenar las cartas manualmente una vez que le fueron repartidas. En otras palabras, algunas de las \(311,875,200\) posibles manos serán idénticas entre sí en términos de su valor en el póker. Pero ¿cuántas manos serán idénticas? Reformulándolo, entre las \(311,875,200\) formas de hacer una mano, ¿cuántas contendrán las mismas cartas pero en distinto orden?

Antes de proseguir, abordemos algunas cosas de nomenclatura y convención de las permutaciones que abordaste arriba:

Preguntas

Trata de encontrar la respuesta a estas preguntas:
  1. ¿Cuántas maneras hay de ordenar un conjunto de 5 cartas, tomadas en 5?
  2. Una vez obtenido este valor, ¿cómo se puede expresar la cantidad real de manos distintas, sin importar el orden en que son repartidas, en un mazo de 52?

Nuevamente, intenta obtener una respuesta a las preguntas anteriores antes de avanzar a la siguiente página.