Пять человек сдают шляпы в гардероб, который возвращает их случайно. Из 5! = 120 возможных возвратов число тех, при которых никто не получает свою шляпу, равно 44. Калькулятор приходит к этому через знакочередующуюся сумму 120·(1/2 − 1/6 + 1/24 − 1/120), то есть 60 − 20 + 5 − 1: рецепт включений-исключений, считающий по парам, тройкам и четвёркам людей, которые всё-таки получают свою шляпу.
Вероятность, что никто не угадал, равна 44/120 = 0.3666…, и она сходится к 1/e = 0.367879… по мере роста числа шляп, поэтому третья ссылка — 120, делённое на e с тринадцатью знаками, — показывает 44.145532940574. Это не ответ, это приближение ответа: !n для каждого n ≥ 1 — ближайшее целое к n!/e, и 44 — то, что даёт округление 44.1455. То же 1/e всплывает в задаче о перемешивании, на пятьдесят две шляпы дальше, где ожидаемое число неподвижных точек равно 1, как бы велика ни была игра.
Ответ
44
Как его читать
Сумма включений-исключений на калькуляторе. Вторая ссылка — 5!, общее число возвратов, а третья — 120/e, ближайшее целое к которому и есть ответ.
Источник
!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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.