Mười một chữ cái của MISSISSIPPI tạo thành 34650 cách xếp khác nhau

Mười một giai thừa rút gọn thành một phép chia: bốn chữ S, bốn chữ P và hai chữ I là thứ khiến con số nhỏ lại.

Thống kê và dữ liệu · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

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.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.