Пять шляп, пять владельцев: 44 способа, при которых никто не получает свою

Число перестановок без неподвижных точек, посчитанное знакочередующейся суммой и проверенное против 5/e.

Статистика и данные · Уровень: Классический результат · Обновлено 2026-11-10

Пять человек сдают шляпы в гардероб, который возвращает их случайно. Из 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

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

Последовательности нажатий клавиш в этих справочниках составлены на основе собственных данных о раскладке этого сайта — тех же данных, которые отображает онлайн-калькулятор, — а также общедоступных сведений о продуктах. Характеристики и региональные конфигурации проверяются на реальном устройстве и по последним материалам производителя.