Sebelas huruf berbeda dapat disusun dalam 11! cara, dan meja kerja memperlihatkannya sebagai 3.99168⋅10+7, yaitu 39,916,800. Layar beralih ke notasi ilmiah mulai 100 000 sehingga eksponennya muncul. MISSISSIPPI hanya punya empat jenis huruf, jadi sebagian besar susunan itu menulis ulang kata yang sama. Menukar keempat S memberi 4! susunan identik, keempat P lagi 4!, kedua I 2!. Bagi 39,916,800 dengan 4!·4!·2! = 1152 dan layar menjawab 34650, banyaknya susunan yang dapat dibedakan.
Tidak ada aproksimasi dalam pembagian ini, dan di situlah maknanya. Setiap susunan terhitung 4!·4!·2! kali dan tak ada yang terhitung dua kali, sehingga 39,916,800/1152 eksak. Terapkan rumus yang sama pada huruf kata tanpa pengulangan, misalnya tujuh belas huruf berbeda, dan Anda kembali ke faktorial murni; seluruh rasio kedua jawaban adalah pengulangan itu. Maka pada penguraian (a + b + c)ⁿ yang muncul adalah koefisien multinomial, bukan faktorial.
Jawaban
34650
Cara membacanya
11!/(4!·4!·2!) di meja kerja. Tautan kedua hanya pembilangnya 11!, dan yang ketiga penyebutnya 4!·4!·2! = 1152.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.