Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ปัญหาคณิตศาสตร์ ม.ปลาย (https://www.mathcenter.net/forum/forumdisplay.php?f=3)
-   -   little combinatoric (https://www.mathcenter.net/forum/showthread.php?t=12130)

กิตติ 09 พฤศจิกายน 2010 15:55

เรื่อง stars and Bars ผมไปเจอในหนังสืออาจารย์สกนธ์เขียนไว้ในหนังสือคณิตศาสตร์สมัยที่ผมใช้เป็นคู่มือ สมัยมัธยมปลาย
ไม่รู้ว่าเหลือรอดมาได้ยังไง เพราะหนังสือคู่มือผมยกให้ญาติกันหมดตั้งแต่มาเรียนมหาวิทยาลัย
อายุหนังสือคงร่วม 20 ปีแล้ว เดี๋ยวแสกนมาให้อ่าน ไม่รู้ว่ามีใครอยากอ่านไหมครับ....

MiNd169 09 พฤศจิกายน 2010 20:33

ขอบคุณมากครับ ผมอยากรู้เรื่องมานานแล้ว :please:

กิตติ 10 พฤศจิกายน 2010 13:35

พื้นหลังจะเหลืองหน่อยเพราะกระดาษเริ่มกรอบ


กิตติ 10 พฤศจิกายน 2010 16:01

มีทั้งหมด 4หน้า ลองอ่านแล้วมาคุยกัน




กิตติ 10 พฤศจิกายน 2010 16:02




กิตติ 10 พฤศจิกายน 2010 16:03




กิตติ 10 พฤศจิกายน 2010 16:06





คงไม่ผิดกฎอะไรในบอร์ดนี้ ถือว่าเป็นเชิงวิชาการ ให้อ่านเพื่อการถกกันต่อยอดความรู้
ผมอ่านหัวข้อนี้มาตั้งแต่สมัยโน้นแล้ว แต่ไม่ได้ใช้ เพราะโจทย์แบบแจกของนี้ ส่วนใหญ่สมัยนั้นข้อสอบเข้ามหาวิทยาลัยไม่ถาม
ถามแค่การแจกแบบธรรมดา...

กิตติ 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}$

Siren-Of-Step 21 พฤศจิกายน 2010 12:08

ช่วยข้อนี้หน่อยครับ
ระยะทางระหว่างเลขฐานสอง สองจำนวนคือจำนวนตำแหน่งที่แตกต่างกันของเลขฐานสองทั้งสอง เช่น ระยะทางระหว่าง $110110 , 011110$ คือ $2$ กำหนดเลขฐานสองซึ่งมีความยาว $n$ หลักให้ จำนวนเลขฐานสองซึ่งอยู่ห่างจากเลขฐานสองที่กำหนดให้เป็นระยะทาง $d$ มีทั้งหมดกี่จำนวน :please:

RM@ 21 พฤศจิกายน 2010 18:18

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Siren-Of-Step (ข้อความที่ 103814)
ช่วยข้อนี้หน่อยครับ
ระยะทางระหว่างเลขฐานสอง สองจำนวนคือจำนวนตำแหน่งที่แตกต่างกันของเลขฐานสองทั้งสอง เช่น ระยะทางระหว่าง $110110 , 011110$ คือ $2$ กำหนดเลขฐานสองซึ่งมีความยาว $n$ หลักให้ จำนวนเลขฐานสองซึ่งอยู่ห่างจากเลขฐานสองที่กำหนดให้เป็นระยะทาง $d$ มีทั้งหมดกี่จำนวน :please:

มันมี n หลัก ใน n หลักนี้ เราก็เลือกมาว่า หลักไหนบ้างที่จะไม่ให้เหมือน เลือกมา d หลัก ซึ่งก็คือ เลือกได้ $\binom{n}{d}$ ครับ

ตำแหน่งที่เลือกมาก็เปลี่ยนจาก 0 เป็น 1 หรือ 1 เป็น 0 ส่วนตำแหน่งที่ไม่ได้เลือกก็คงไว้ตามเดิม.


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 00:59

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha