十一個互不相同的字母可以排出 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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。