หัวข้อ: stars&bars
ดูหนึ่งข้อความ
  #9  
Old 16 สิงหาคม 2012, 21:49
poper's Avatar
poper poper ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 12 พฤษภาคม 2010
ข้อความ: 2,643
poper is on a distinguished road
Send a message via MSN to poper
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ T.T N View Post
อ่อ ขอบคุณคับ ไม่ทราบว่าจะมีสูตรหรือทฤษฎีบทโดยไม่ต้องแจงไหมคับ
ถ้าไม่อยากแจกแจง ผมคิดแบบนี้ครับ
แจกผลไม้ทั้งหมด $11$ ผล ใส่ตะกร้า $3$ ตะกร้า โดยไม่มีเงื่อนไข ใช้ star&bar ได้

$\frac{13!}{2!11!}=78$ วิธี <------ อันนี้คือตะกร้าต่างกันครับ

ในจำนวนนี้ถ้าตะกร้าเหมือนกันหมด จะมีการนับซ้ำโดย

1. มีสองตะกร้าที่มีจำนวนผลไม้เท่ากัน มี $\binom{3}{2}\times6=18$ วิธี
ซึ่ง จะสับเปลี่ยนได้ $\frac{3!}{2!}=3$ วิธี
ดังนั้นจะมีวิธีเหลือ $\frac{18}{3}=6$ วิธี

2. ทั้งสามตะกร้ามีจำนวนผลไม้ไม่เท่ากันเลย คือ $78-18=60$ วิธี
ซึ่งสับเปลี่ยนได้ $3!=6$ วิธี
ดังนั้นจะมีวิธีเหลือ $\frac{60}{6}=10$ วิธี

รวม จะได้วิธีทั้งหมด $6+10=16$ วิธี
__________________
คณิตศาสตร์ คือ ภาษาสากล
คณิตศาสตร์ คือ ความสวยงาม
คณิตศาสตร์ คือ ความจริง
ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM

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