หัวข้อ: little combinatoric
ดูหนึ่งข้อความ
  #6  
Old 29 ตุลาคม 2010, 18:51
Siren-Of-Step's Avatar
Siren-Of-Step Siren-Of-Step ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2009
ข้อความ: 2,081
Siren-Of-Step is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ RM@ View Post
ข้อแรกนั้น โจทย์ไม่ได้กำหนดว่า หนังสือที่แบ่งแล้ว จะให้เด็กคนไหน จึงมี 2 กรณี คือ คนแรกได้ 5 เล่ม อีกคนได้ 3 เล่ม และอีกกรณีก็สลับกัน

ส่วนข้อ 2.นั้นโจทย์บังคับเลยว่า หนังสือที่แ่บ่งออกเ้ป็น 3 กอง คือ กองละ 1, 3, 4 จะต้องแจกให้เด็กคนแรก, สอง, สาม ตามลำดับ ดังนั้นเมื่อแบ่งหนังสือออกเป็นกองแล้ว หนังสือกองต่าง ๆ ต้องแจกให้เด็กที่บังคับไว้เท่านั้น

วิธีการแจกของที่ต่างกัน ลงในกล่องที่ต่างกัน มีหลักการคิดอยู่ 2 ขั้น จำไว้ให้แม่นครับ

ขั้นที่ 1. แบ่งออกเป็นกอง ๆ ทำได้ $\frac{n!}{n_1!n_2!...n_k!}$ และถ้ามี $n_i = n_j$ เป็นจำนวน m กอง ก็ให้หารด้วย m! เช่น มีหนังสือต่างกัน 11 เล่ม ถ้าเป็น 5 กอง คือ 2, 2, 2, 2, 3 จะแบ่งได้ ]$\frac{11!}{2!2!2!2!3!4!}$ ถ้าคิดแบบพื้นฐานแต่ลีลาก็คือ $\binom{11}{2}\binom{9}{2}\binom{7}{2}\binom{5}{2}\binom{3}{3}\cdot\frac{1}{4!}$
เห็นบางข้อ เขาไม่หารด้วย m! เพราะอะไรหรอครับ
__________________
Fortune Lady
ตอบพร้อมอ้างอิงข้อความนี้