หัวข้อ: little combinatoric
ดูหนึ่งข้อความ
  #53  
Old 11 พฤศจิกายน 2010, 13:41
กิตติ's Avatar
กิตติ กิตติ ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 08 พฤศจิกายน 2009
ข้อความ: 2,723
กิตติ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ RM@ View Post

ตั้งสมการผิดครับ สมการที่ถูกคือ $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 View Post

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}$
__________________
"ถ้าเราล้มบ่อยๆ ในที่สุดเราจะรู้ว่าถ้าจะล้ม ล้มท่าไหนจะเจ็บน้อยที่สุด และรู้อีกว่าต่อไปทำยังไงจะไม่ให้ล้มอีก
ดังนั้นจงอย่ากลัวที่จะล้ม
"...อาจารย์อำนวย ขนันไทย
ครั้งแรกในชีวิตที่สอบคณิตสมาคมคณิตศาสตร์เมื่อปี2533...ผมได้แค่24คะแนน(จากร้อยคะแนน)

13 พฤศจิกายน 2010 12:19 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติ
ตอบพร้อมอ้างอิงข้อความนี้