Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ข้อสอบในโรงเรียน ม.ปลาย (https://www.mathcenter.net/forum/forumdisplay.php?f=21)
-   -   โจทย์ Combinatorics เตรียมอุดมศึกษา....ช่วยหน่อยนะครับ (https://www.mathcenter.net/forum/showthread.php?t=21470)

HIGG BOZON 24 สิงหาคม 2014 00:56

โจทย์ Combinatorics เตรียมอุดมศึกษา....ช่วยหน่อยนะครับ
 
ผมรู้สึกปวดหัวกับการนับจำนวนวิธีเกี่ยวกับการสับเปลี่ยนเชิงวงกลมมากเลยครับ คือมองภาพไม่แตกฉานอ้ะครับ
มีปัญหาดังนี้ครับ
1. มีครู 6 คน นักเรียนชาย 6 คน นักเรียนหญิง 6 คน จงหาจำนวนวิธีในการจัดคนทั้งหมดยืนเป็นวงกลมเมื่อ
1.1 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 1 คน
1.2 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 2 คน
1.3 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 3 คน
1.4 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 6 คน

2. นำลูกเต๋า 2 ลูกมาประกบกัน ภาพที่เห็นจะมีกี่แบบ ถ้า
2.1 ลูกเต๋า 2 ลูกสีต่างกัน
2.2 ลูกเต๋า 2 ลูกไม่ต่างกัน

3. มีลูกแก้วสีแดง 2 ลูก สีเขียว 3 ลูก สีเหลือง 4 ลูก นำมาจัดวางเป็นวงกลมได้กี่แบบ โดยลูกแก้วสีเดียวกันถือว่าเหมือนกัน
(ข้อนี้ผมงงว่าใช้สูตรได้มั้ย เพราะ (2,3,4)=1 แต่ครูที่เตรียมบอกว่าผิด เพราะจะใช้สูตรได้เมื่อห.ร.ม. ของจำนวนทุกคู่ต้องเป็น 1 คือ (2,3)=1 (3,4)=1 แต่ (2,4) ไม่เท่ากับ 1 จึงใช้สูตรไม่ได้ ?????)

วอนเซียน Combi ช่วยหน่อยนะครับ คิดไม่ได้จริงๆ :please::please::please:

gon 24 สิงหาคม 2014 21:49

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ HIGG BOZON (ข้อความที่ 172976)
ผมรู้สึกปวดหัวกับการนับจำนวนวิธีเกี่ยวกับการสับเปลี่ยนเชิงวงกลมมากเลยครับ คือมองภาพไม่แตกฉานอ้ะครับ
มีปัญหาดังนี้ครับ
1. มีครู 6 คน นักเรียนชาย 6 คน นักเรียนหญิง 6 คน จงหาจำนวนวิธีในการจัดคนทั้งหมดยืนเป็นวงกลมเมื่อ
1.1 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 1 คน
1.2 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 2 คน
1.3 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 3 คน
1.4 คนทั้ง 3 กลุ่มยืนสลับประเภทกันทีละ 6 คน

2. นำลูกเต๋า 2 ลูกมาประกบกัน ภาพที่เห็นจะมีกี่แบบ ถ้า
2.1 ลูกเต๋า 2 ลูกสีต่างกัน
2.2 ลูกเต๋า 2 ลูกไม่ต่างกัน

3. มีลูกแก้วสีแดง 2 ลูก สีเขียว 3 ลูก สีเหลือง 4 ลูก นำมาจัดวางเป็นวงกลมได้กี่แบบ โดยลูกแก้วสีเดียวกันถือว่าเหมือนกัน
(ข้อนี้ผมงงว่าใช้สูตรได้มั้ย เพราะ (2,3,4)=1 แต่ครูที่เตรียมบอกว่าผิด เพราะจะใช้สูตรได้เมื่อห.ร.ม. ของจำนวนทุกคู่ต้องเป็น 1 คือ (2,3)=1 (3,4)=1 แต่ (2,4) ไม่เท่ากับ 1 จึงใช้สูตรไม่ได้ ?????)

วอนเซียน Combi ช่วยหน่อยนะครับ คิดไม่ได้จริงๆ :please::please::please:


ข้อ 1.
การจัดคนเป็นวงกลมแบบสลับ มีวิธีคิด 2 วิธี วิธีแรกคือนำคนมาแทรก วิธีที่สองคือ จัดเป็นเส้นตรง/จำนวนแบบที่ซ้ำเมื่อจัดเป็นวงกลม ซึ่งผมเคยเขียนอธิบายไว้หลายครั้งในเว็บแล้วครับ เช่นใน รบกวนถามเรื่องการจัดวงกลมครับ

ซึ่งใช้วิธีที่สอง

หรือใน youtube ซึ่งใช้วิธีแรก




นั่นคือสูตรทั่วไปของข้อนี้คือ $\frac{3! 6! 6! 6!}{\frac{18}{r}}$ เมื่อ $r = 1, 2, 3, 6$ จะได้ข้อ 1.1-1.4 ตามลำดับ

ข้อ 2.1

ขั้นที่ 1. เลือกว่าลูกเต๋าสีแรกจะเอาแต้มใดมาประกบ เลือกได้ 6 วิธี

ขั้นที่ 2. เลือกว่าลูกเต๋าสีที่สองจะเอาแต้มใดมาประกบ เลือกได้ 6 วิธี

ขั้นที่ 3. ในแต่ละแบบของการประกบ เราจะหมุนได้ 4 แบบ เช่น สมมติว่าสีของลูกเต๋าทางขวามือด้านบนขึ้นแต้ม 1 จากนั้นพอเราหมุนในทิศทวนเข็ม พอหมุนครบ 4 ครั้ง แต้ม 1 ก็จะวนมาอยู่ข้างบนอีกครั้ง

ดังนั้นจะได้ $6 \times 6 \times 4$ วิธี

ถ้าเป็น 2.2 ก็นำ 2 ไปหาร

ข้อ 3. ห.ร.ม ให้ดูทั้งหมดครับ ไม่ใช่ดูทีละคู่ เช่น ถ้ามี แดง 2 ลูกเหมือนกัน, เขียว 2 ลูก เหมือนกัน และเหลือง 1 ลูก จะจัดเป็นวงกลมได้ $\frac{4!}{2! 2! 1!} = 6$ วิธี

HIGG BOZON 25 สิงหาคม 2014 14:46

เข้าใจแจ่มแจ้งเลยครับ ขอบคุณคุณแฟร์และคุณ gon มากๆเลยครับ:please::please:


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

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