หัวข้อ: stars&bars
ดูหนึ่งข้อความ
  #4  
Old 16 สิงหาคม 2012, 08:33
T.T N T.T N ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 15 สิงหาคม 2010
ข้อความ: 124
T.T N is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ แฟร์ View Post
มีส้ม 11 ผล และมีตะกร้า 3 ใบ จำนวนวิธีที่จะหยิบผลไม้ใส่ตะกร้า เมื่อตะกร้าทั้ง 3 ใบเหมือนกัน และผลไม้เหมือนกันหมด

มีส้ม 11 ผล เหมือนกัน มีตะกร้า 3 ใบ ต่างกัน จำนวนวิธีที่จะหยิบผลไม้ใส่ตะกร้า = 78 วิธี
มีส้ม 11 ผล เหมือนกัน มีตะกร้า 3 ใบ เหมือนกัน จำนวนวิธีที่จะหยิบผลไม้ใส่ตะกร้า = 16 วิธี
ข้อนี้ ตอบ 16 วิธี
ไม่ทราบว่า คำตอบมาได้ไงคับบ รบกวนอธิบายคับ

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ poper View Post
ตัวอย่างข้อแรกนะครับ เราจะมองว่าหนังสือ 12 เล่มเป็น star และ จำนวนนักเรียน-1 เป็น bar
นั่นคือ มี star 12 ,bar 3 วิธีการหนึ่งในการแจกหนังสือคือ

$\star \star \star /\star \star \star \star /\star \star \star /\star \star $

ซึ่งแสดงถึงจำนวนหนังสือที่เด็ก 4 คนได้รับ คือ 3,4,3,2 เล่ม ตามลำดับ

ดังนั้นจำนวนวิธีทั้งหมดในการแจกหนังสือก็คือ วิธีของการเลือกใส่ bar 3 อันในตำแหน่งทั้งหมด 13 ตำแหน่ง
ซึ่งเท่ากับ $_{13}C_3$ ครับ
ผมว่าน่าจะเป็น C(11,3) หรือเปล่าคับ เพราะเด็กต้องได้ทุกคน

16 สิงหาคม 2012 22:21 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon
เหตุผล: merge
ตอบพร้อมอ้างอิงข้อความนี้