十一个互不相同的字母可以排出 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。