418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด/เฉลยข้อ 9

ข้อย่อย 1

จากคำว่า MISSISSIPPI มีความยาว 11 ตัว และจะได้ว่ามีตัวอักษร M อยู่ 1 ตัว,ตัวอักษร I อยู่ 4 ตัว, ตัวอักษร S อยู่ 4 ตัว, ตัวอักษร P อยู่ 2 ตัว

จาก Bookkepper Rule จะได้ว่าจำนวนของสตริงทั้งหมดที่ได้จากการเรียงตัวอักษรในคำว่า MISSISSIPI ใหม่ $={\frac {11!}{1!4!4!2!}}$