Одиннадцать букв MISSISSIPPI образуют 34650 различных расстановок

От одиннадцати факториала к одному делению: четыре S, четыре P и две I — то, что делает число маленьким.

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

Одиннадцать различных букв можно расставить 11! способами, и калькулятор показывает это как 3.99168⋅10+7 — 39,916,800, записанное с экспонентой, потому что экран начиная со 100 000 переходит к научной нотации. В MISSISSIPPI всего четыре вида букв, так что большинство этих расстановок — одно и то же слово, написанное ещё раз: перестановка четырёх S между собой даёт 4! одинаковых расстановок, четырёх P — ещё 4!, а двух I — 2!. Разделите 39,916,800 на 4!·4!·2! = 1152, и экран ответит 34650, число различимых расстановок.

В делении нет ничего приближённого, и в этом смысл делать так: 39,916,800/1152 точно, потому что каждая расстановка посчитана 4!·4!·2! раз и ни одна дважды. Та же формула с буквами слова без повторов — например, семнадцать различных букв — возвращается к чистым факториалам, и отношение между двумя ответами целиком есть повторение. Поэтому в разложении (a + b + c)ⁿ появляется полиномиальный коэффициент, а не факториал.

Ответ

34650

Как его читать

11!/(4!·4!·2!) на калькуляторе. Вторая ссылка — только числитель, 11!, а третья — знаменатель 4!·4!·2! = 1152.

Источник

The multinomial coefficient 11!/(4!·4!·2!) for the letter counts of MISSISSIPPI, the standard worked example of the multinomial theorem n!/(n₁!·n₂!·…·nₖ!) in any first course in combinatorics

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

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

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

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