Mười một chữ cái khác nhau xếp được theo 11! cách và bàn làm việc in thành 3.99168⋅10+7, tức 39,916,800, hiển thị bằng số mũ vì màn hình chuyển sang ký hiệu khoa học ở 100 000. MISSISSIPPI chỉ có bốn loại chữ cái, nên phần lớn các thứ tự đó là cùng một từ viết lại: hoán đổi bốn chữ S với nhau cho 4! cách xếp đồng nhất, bốn chữ P cho một 4! khác và hai chữ I cho 2!. Chia 39,916,800 cho 4!·4!·2! = 1152; màn hình trả lời 34650, số cách xếp phân biệt được.
Chẳng có gì trong phép chia là xấp xỉ, và đó là điểm của việc làm vậy: 39,916,800/1152 là chính xác, vì mỗi cách xếp bị đếm 4!·4!·2! lần và không cách xếp nào bị đếm hai lần. Cùng công thức với các chữ cái của một từ không lặp, chẳng hạn mười bảy chữ cái khác nhau, trở về giai thừa thuần túy và tỉ số giữa hai đáp án hoàn toàn là phần lặp. Đó là lý do thứ xuất hiện trong khai triển (a + b + c)ⁿ là hệ số đa thức chứ không phải giai thừa.
Đáp án
34650
Cách đọc
11!/(4!·4!·2!) trong bàn làm việc. Liên kết thứ hai chỉ là tử số, 11! và liên kết thứ ba là mẫu số 4!·4!·2! = 1152.
Nguồn
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
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.