กิตติ |
11 พฤศจิกายน 2010 13:41 |
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ RM@
(ข้อความที่ 101696)
ตั้งสมการผิดครับ สมการที่ถูกคือ $x+y+z = 11 , 1\le x \le 6, 1\le y \le 6, 1\le z \le 6$
ถ้าทำถูกจะได้ $\binom{10}{2} - 3\binom{4}{2} = 45 - 18 = 27$
|
ผมกลับไปอ่านหนังสือคอมบิของสสวท.ที่พิมพ์เมื่อปี 2544 อธิบายการใช้ $star-and-bar$ ในการประยุกต์กับโจทย์แจกของกับโจทย์หาชุดคำตอบของผลบวก แล้วเข้าใจที่คุณ $RM@ $ เขียนออกมาแล้วครับ
สมการที่เขียนมานั้นคือ $x+y+z = 11 , 1\le x \le 6, 1\le y \le 6, 1\le z \le 6$
เราใช้star-and-Bar คิดออกมาเหมือนกับการแจกของให้คนสามคน โดยทุกคนได้คนละหนึ่งชิ้น ได้แบบเดียวกับที่น้อง $siren$ หาออกมาได้คือ
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Siren-Of-Step
(ข้อความที่ 101690)
4. โยนลูกเต๋า 3 ลูกครั้งหนึ่ง จงหาจำนวนวิธี
ก. ลูกเต๋าแต้มรวมเป็น 11 (27)
ผมตั้งเป็นสมการ $x+y+z = 11 , x,y,z \geqslant 0$
$x+y+z = 8 , x,y,z \geqslant 1$ หลังจากนั้นหาคำตอบได้$ \binom{8+3-1}{8} = 45 $ อะึีครับช่วยดูให้ทีว่าทำไมคำตอบไม่เท่ากัน
|
ซึ่งจะได้$\binom{11-1}{3-1} = \binom{10}{2} = 45$ ซึ่ง 45 วิธีนี้มันรวมกรณีที่ลูกเต๋าลูกใดลูกหนึ่งทอดออกมาได้แต้ม 7,8,9 แต้มไว้ด้วย ดังนั้นเราต้องหาจำนวนกรณีนี้มาลบออกจาก 45 วิธีนั้น.ผมคิดง่ายๆว่า เอาของออกมาก่อน 6 ชิ้นแล้วเก็บเอาไว้แจกให้คนใดคนหนึ่ง ดังนั้นเหลือของอีก 5 ชิ้นให้แจกโดยเลือกแจกให้ได้อย่างน้อยคนละ1ชิ้น จะได้จำนวนกรณีเท่ากับ $\binom{5-1}{3-1} =\binom{4}{2} $. ของหกชิ้นที่เก็บไว้เลือกแจกออกไปได้ $3$ วิธี ดังนั้นจำนวนกรณีที่ไม่ต้องการคือ $3\binom{4}{2}$
|