หัวข้อ: little combinatoric
ดูหนึ่งข้อความ
  #7  
Old 29 ตุลาคม 2010, 21:45
RM@ RM@ ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 20 กันยายน 2010
ข้อความ: 69
RM@ is on a distinguished road
Default

ที่ไม่หารด้วย m! เพราะว่า ไม่มีกลุ่มใดเลยที่มีจำนวนคนในกลุ่มเท่ากัน เช่น มีคน 12 คน ถ้าแบ่งเป็นกลุ่มละ 3, 4, 5 จะแบ่งได้ $\frac{12!}{3!4!5!}$ วิธี

ไม่ก็เป็นกรณีโชคดีที่ตัวเศษกับตัวส่วนจะตัดกันได้หมดพอดี เลยดูเหมือนว่าไม่หารด้วย m!

เช่น จัดคน 12 คน เข้าห้องพัก 3 ห้อง โดยที่ห้องพักแต่ละห้องรับคนได้ห้องละ 4 คน

แบบนี้เราจะถูกบังคับโดยปริยายว่าต้องแบ่งคนออกเป็นกลุ่มละ 4, 4, 4 ทำได้ $\frac{12!}{4!4!4!(3!)}$

จากนั้นเมื่อเลือกห้องทำได้อีก $3\times2\times1$ วิธี

ดังนั้นจะจัดคนตามเงื่อนไข ทำได้ $\frac{12!}{4!4!4!(3!)}\times3\times2\times1 = \frac{12!}{4!4!4!}$

ถ้าไม่เป็นตามนี้ก็แสดงว่าคิดผิดแล้วล่ะครับ.

29 ตุลาคม 2010 21:47 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ RM@
ตอบพร้อมอ้างอิงข้อความนี้