Одиннадцать различных букв можно расставить 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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.