Cinq personnes confient leurs chapeaux à un vestiaire qui les rend au hasard. Sur les 5! = 120 restitutions possibles, le nombre de celles où personne ne reçoit son propre chapeau est 44. L'espace de travail y arrive par la somme alternée 120·(1/2 − 1/6 + 1/24 − 1/120), ce qui fait 60 − 20 + 5 − 1 : la recette d'inclusion–exclusion, comptée sur des paires, des trios et des quatuors de personnes qui récupèrent leur chapeau.
La probabilité que personne ne tombe juste est 44/120 = 0.3666…, et elle converge vers 1/e = 0.367879… à mesure que le nombre de chapeaux grandit, et c'est pour cela que le troisième lien — 120 divisé par le e à treize chiffres — affiche 44.145532940574. Ce n'est pas la réponse, c'est l'approximation de la réponse : !n est l'entier le plus proche de n!/e pour tout n ≥ 1, et 44 est ce que donne arrondir 44.1455. Le même 1/e apparaît dans le problème du mélange, cinquante-deux chapeaux plus loin, où le nombre attendu de points fixes est 1 quelle que soit la taille du jeu.
Réponse
44
Comment la lire
La somme d'inclusion–exclusion sur l'espace de travail. Le deuxième lien est 5!, le nombre total de restitutions, et le troisième est 120/e, dont l'entier le plus proche est la réponse.
Source
!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
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.