Cinco personas entregan sus sombreros a un guardarropa que los devuelve al azar. De las 5! = 120 devoluciones posibles, el número de ellas en las que nadie recibe su propio sombrero es 44. El banco de trabajo llega ahí desde la suma alternada 120·(1/2 − 1/6 + 1/24 − 1/120), que es 60 − 20 + 5 − 1: la receta de inclusión–exclusión, contada sobre pares, tríos y cuartetos de personas que sí recuperan su sombrero.
La probabilidad de que nadie acierte es 44/120 = 0.3666…, y converge a 1/e = 0.367879… a medida que crece el número de sombreros, y por eso el tercer enlace —120 dividido entre el e de trece dígitos— imprime 44.145532940574. Eso no es la respuesta, es la aproximación de la respuesta: !n es el entero más cercano a n!/e para todo n ≥ 1, y 44 es lo que da redondear 44.1455. El mismo 1/e aparece en el problema de barajar, cincuenta y dos sombreros más allá, donde el número esperado de puntos fijos es 1 sea cual sea el tamaño de la baraja.
Respuesta
44
Cómo leerla
La suma de inclusión–exclusión en el banco de trabajo. El segundo enlace es 5!, el número total de devoluciones, y el tercero es 120/e, cuyo entero más cercano es la respuesta.
Fuente
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.