Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   รบกวนฟันธงให้หน่อยครับ โจทย์เรียงสับเปลี่ยนร้อยลูกปัด (https://www.mathcenter.net/forum/showthread.php?t=12664)

rigor 22 ธันวาคม 2010 16:51

รบกวนฟันธงให้หน่อยครับ โจทย์เรียงสับเปลี่ยนร้อยลูกปัด
 
มีลูกปัดทรงกลม 8 เม็ด สีแตกต่างกันทั้งหมด และลูกปัดทรงกระบอก 8 เม็ด สีแตกต่างกันทั้งหมด ต้องการนำมาร้อยเป็นสร้อยโดยลูกปัดทรงกลมสองเม็ดอยู่ติดกัน สลับกับลูกปัดทรงกระบอกสองเม็ดติดกัน (SSCCSSCCSS) จะทำได้กี่วิธี สร้อยลูกปัดนี้สามารถมองได้จากสองด้านครับ

ตอบ (7!*7!*8)/2 วิธีใช่ไหมครับ

sck 12 มกราคม 2011 22:01

น่าจะเป็น $\frac{7!8!(2)}{2}$ หรือเปล่านะ ไม่กล้าฟันธงครับ เดี๋ยวจะโดนหน้าตัวเอง :p

Yuranan 13 มกราคม 2011 01:32

ผมคิดแบบนี้ครับ คือเลือกลูกปัดทรงกลมหรือทรงกระบอกมาก่อนก็ได้ สมมติผมเลือลูกปัดทรงกลมมาจัดกลุ่มกลุ่มละสองลูกจะได้ทั้งหมดสี่กลุ่มแล้วจึงจัดเรียงแบบวงกลมจะได้จำนวนวิธีคือ $$\frac{8!}{(2!)^4}3!$$ ต่อมาจึงเลือกลูกปัดทรงกระบอกที่ละสองลูกนำไปวางระหว่างกลุ่มของลูกปัดทรงกลมที่ได้จัดไว้ก่อนแล้วจะได้จำนวนวิธีคือ $$\frac{8!}{(2!)^4}4!$$ ดังนั้นจำนวนวิธีทั้งหมดคือ $$\frac{8!^2}{(2!)^8}3!4!$$ ครับ

sck 13 มกราคม 2011 10:41

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Yuranan (ข้อความที่ 107800)
ผมคิดแบบนี้ครับ คือเลือกลูกปัดทรงกลมหรือทรงกระบอกมาก่อนก็ได้ สมมติผมเลือลูกปัดทรงกลมมาจัดกลุ่มกลุ่มละสองลูกจะได้ทั้งหมดสี่กลุ่มแล้วจึงจัดเรียงแบบวงกลมจะได้จำนวนวิธีคือ $$\frac{8!}{(2!)^4}3!$$ ต่อมาจึงเลือกลูกปัดทรงกระบอกที่ละสองลูกนำไปวางระหว่างกลุ่มของลูกปัดทรงกลมที่ได้จัดไว้ก่อนแล้วจะได้จำนวนวิธีคือ $$\frac{8!}{(2!)^4}4!$$ ดังนั้นจำนวนวิธีทั้งหมดคือ $$\frac{8!^2}{(2!)^8}3!4!$$ ครับ

ที่จัดกลุ่มละ 2 นั้น ในแต่ละกลุ่มก็น่าสลับกันเองได้อีกด้วยนะครับ
และกลุ่มละ 2 ที่จัดออกมา เป็นกลุ่มละเท่าๆกัน จะต้องหารด้วย 4! ซ้ำด้วยหรือเปล่าครับ

Yuranan 13 มกราคม 2011 11:16

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ sck (ข้อความที่ 107802)
ที่จัดกลุ่มละ 2 นั้น ในแต่ละกลุ่มก็น่าสลับกันเองได้อีกด้วยนะครับ
และกลุ่มละ 2 ที่จัดออกมา เป็นกลุ่มละเท่าๆกัน จะต้องหารด้วย 4! ซ้ำด้วยหรือเปล่าครับ

ครับตามนั้นเลยครับ และผมลืมหารสองอีกด้วยครับจากการมองได้ทั้งสองด้านจะได้ว่าจำนวนวิธีคือ $$\frac{8!}{4!(2!)^4}(2!)^4(3!)\frac{8!}{4!(2!)^4}(2!)^4(4!)\frac{1}{2}$$

sck 13 มกราคม 2011 14:00

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Yuranan (ข้อความที่ 107803)
ครับตามนั้นเลยครับ และผมลืมหารสองอีกด้วยครับจากการมองได้ทั้งสองด้านจะได้ว่าจำนวนวิธีคือ $$\frac{8!}{4!(2!)^4}(2!)^4(3!)\frac{8!}{4!(2!)^4}(2!)^4(4!)\frac{1}{2}$$

กดหาคำตอบได้เท่ากับที่ผมคิดไว้เลยครับ = 203212800 เท่ากันพอดี :happy:
ผมใช้วิธี เรียง ของ 2 ชนิด ชนิดละ 8 แบบไม่เหมือน สลับไปมาได้ 7!8!(2) แล้วก็ เป็นวง มองได้สองด้านก็เลย / 2 เสร็จครับ

Yuranan 13 มกราคม 2011 14:19

แล้วถ้าสลับทีล่ะสี่ลูกล่ะครับ

sck 13 มกราคม 2011 14:27

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Yuranan (ข้อความที่ 107805)
แล้วถ้าสลับทีล่ะสี่ลูกล่ะครับ

สลับที่ละ 4 ก็จะเป็น 7!8!(4) ครับ

พูดง่ายๆก็คือ ถ้าของ 2 กลุ่ม มีกลุ่มละ n สิ่ง วิธีสลับแบบวงกลมทีละ k จะได้ = (n-1)! n! (k) ครับ
เมื่อ k หาร n ได้ลงตัว

Yuranan 13 มกราคม 2011 14:56

แล้วถ้าลูกปัดแต่ล่ะชนิดไม่แตกต่างกันล่ะครับ

sck 13 มกราคม 2011 15:08

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Yuranan (ข้อความที่ 107808)
แล้วถ้าลูกปัดแต่ล่ะชนิดไม่แตกต่างกันล่ะครับ

ถ้าเหมือนกันหมดมีวิธีเดียวครับ เพราะมันเหมือนกัน สลับยังไงก็ออกมาเหมือนกัน

Yuranan 13 มกราคม 2011 15:36

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ sck (ข้อความที่ 107810)
ถ้าเหมือนกันหมดมีวิธีเดียวครับ เพราะมันเหมือนกัน สลับยังไงก็ออกมาเหมือนกัน

ไม่ครับผมหมายถึงทั้ง 8 ลูกของแต่ละชนิดของลูกปัดเหมือนกัน แต่ยังไงลูกปัดทรงกระบอกกับแบบทรงกลมก็ไม่เหมือนกันครับ

sck 13 มกราคม 2011 16:27

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Yuranan (ข้อความที่ 107811)
ไม่ครับผมหมายถึงทั้ง 8 ลูกของแต่ละชนิดของลูกปัดเหมือนกัน แต่ยังไงลูกปัดทรงกระบอกกับแบบทรงกลมก็ไม่เหมือนกันครับ

ก็ 1 วิธีนั้นละครับ คือ
ถ้าสลับทีละ 1 ก็จะเป็น กลม กับ กระบอก สลับไปมา จนครบรอบ
ถ้าสลับทีละ 2 ก็จะเป็น กลม กลม กับ กระบอก กระบอก สลับไปมา จนครบรอบ
ยังไงแต่ละแบบก็จะมี แบบละ 1 วิธีครับ ไม่ว่าสลับที่ละเท่าไหร่ก็ตาม ถ้าของเหมือนกัน

sck 13 มกราคม 2011 16:28

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ yellow (ข้อความที่ 107812)
วิธีเลือกกลุ่มลูกปัดทรงกลมเป็นกลุ่มละ 2 เม็ด = $\binom{8}{2}$ = 28 วิธี

วิธีเลือกกลุ่มลูกปัดทรงกระบอกเป็นกลุ่มละ 2 เม็ด = $\binom{8}{2}$ = 28 วิธี

นำลูกปัดทรงกลมไปเรียงก่อน = 3! = 6 วิธี

นำลูกปัดทรงกระบอกไปแทรก = 4! = 24 วิธี

ลูกปัดแต่ละคู่ยังสลับกันได้ = 2^8 = 256 วิธี

วิธีเรียงทั้งหมด = (28x28x6x24x256)/2 = 14,450,688 วิธี

ตรง $\binom{8}{2}$ = 28 วิธี จะได้กลุ่ม 2 ลูก แค่กลุ่มเดียวนะครับ

yellow 13 มกราคม 2011 23:14

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ sck (ข้อความที่ 107814)
ตรง $\binom{8}{2}$ = 28 วิธี จะได้กลุ่ม 2 ลูก แค่กลุ่มเดียวนะครับ


ใช่ครับ ขอบคุณที่ทักท้วงครับ


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

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