En un amigo invisible, cada uno saca un nombre de un sombrero, y nadie quiere sacar el suyo. ¿Qué probabilidad hay de que el sorteo salga bien a la primera? La respuesta es un clásico de la combinatoria: el recuento de las desordenaciones, disposiciones en las que nada queda en su sitio. Esta calculadora da el número de sorteos válidos, la probabilidad de que nadie saque su propio nombre, la de que lo hagan exactamente k personas, y el número medio de sorteos necesarios.
Cómo se hace el cálculo
- Disposiciones totales = n!
- Desordenaciones !n = el entero más próximo a n! ÷ e, o n! × (1 − 1/1! + 1/2! − … ± 1/n!)
- Probabilidad de que nadie saque su nombre = !n ÷ n!
- Exactamente k nombres fijos = C(n, k) × !(n − k) ÷ n!
- Número medio de sorteos = n! ÷ !n
Ejemplo
Para 10 personas, hay 3.628.800 formas de repartir los nombres, de las cuales 1.334.961 son desordenaciones. La probabilidad de que nadie saque su propio nombre es del 36,79 %: al menos una persona saca su nombre en el 63,21 % de los casos. La probabilidad de que una sola persona saque su nombre es también del 36,79 %. Hacen falta de media 2,72 sorteos antes de obtener un resultado válido.
Por qué es importante
El resultado es sorprendente: la probabilidad no disminuye cuando el grupo crece. Con 5 personas es del 36,67 %, con 10 del 36,79 %, y con 15 también del 36,79 %. No hace falta, por tanto, un algoritmo ingenioso para un intercambio de regalos: saca, comprueba y repite si alguien tiene su propio nombre. Los mismos cálculos responden al problema clásico del guardarropa que devuelve los sombreros al azar, o al número de cartas que caen en el sobre correcto por casualidad.
Conviene saber
El cálculo supone todas las disposiciones equiprobables e ignora reglas como «las parejas no se sacan entre sí», que reducen el número de sorteos válidos y aumentan el número de sorteos que hay que repetir. A partir de 15 personas, los números superan la precisión de una calculadora, pero la probabilidad sigue en 1/e. Esta herramienta es pedagógica.
En la práctica
Para un intercambio justo y sin complicaciones, haced que cada uno saque en privado, pedid a quienes tengan su propio nombre que lo digan con discreción y repetid solo esos sorteos, o usad una aplicación que excluya a las parejas. Mantén corta la lista de exclusiones para que siempre exista una disposición válida.
Herramientas relacionadas
La calculadora de permutaciones cuenta las disposiciones ordenadas, la de la paradoja del cumpleaños trata otra probabilidad sorprendente, y la de esperanza calcula la media de los resultados.