Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์มัธยมศึกษา > ปัญหาคณิตศาสตร์ ม.ปลาย
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 03 ธันวาคม 2007, 21:41
kanji kanji ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 15 พฤศจิกายน 2004
ข้อความ: 151
kanji is on a distinguished road
Default ข้อผิดพลาดของหนังสือหลายเล่ม

มีหนังสือหลายเล่มมักจะบอกว่า การเรียงสับเปลี่ยนสิ่งของแบบวงกลมที่มีสิ่งของ n สิ่ง ที่มีบางสิ่งซ้ำกัน
ถ้าให้ $n_1,n_2,...,n_k$ เป็นจำนวนสิ่งของที่ซ้ำกัน แล้ว จำนวนวิธีเรียงสับเปลี่ยนทั้งหมดเท่ากับ
$$\frac{(n-1)!}{n_1!n_2!...n_k!}$$ และถ้าได้คำตอบเป็นทศนิยมแล้วให้ปัดเศษขึ้น

ตัวอย่าง หาจำนวนวิธีเรียงสับเปลี่ยนแบบวงกลม ของตัวอักษร 8 ตัว คือ AAAABBBB
หากใช้วิธีการข้างต้น เราจะได้จำนวนวิธีทั้งหมด $\frac{7!}{4!4!}=8.75$ ซึ่งจะตอบเป็น 9 วิธี
แต่ถ้าหาคำตอบโดยการเขียนวิธีออกมาจริงๆ จะได้ 10 วิธี คือ
(โดยการมองแบบวงกลม นำหางต่อหัว)
1. ABABABAB 2. AABBAABB

3. AAAABBBB 4. AAABABBB

5. AAABBABB 6. AAABBBAB

7. AABAABBB 8. AABABABB

9. AABBABAB 10.AABABBAB

(ส่วนวิธีการคิดโดยไม่เขียนออกมาก็พอจะมีเหมือนกัน โดยใช้การอาศัย คาบ ศึกษาได้จาก หนังสือคณิตศาสตร์ ของ อ.กมล เอกไทยเจริญ)
__________________
Mathematics is my mind
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 03 ธันวาคม 2007, 21:51
kanakon's Avatar
kanakon kanakon ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 31 ตุลาคม 2006
ข้อความ: 523
kanakon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ kanji View Post
มีหนังสือหลายเล่มมักจะบอกว่า การเรียงสับเปลี่ยนสิ่งของแบบวงกลมที่มีสิ่งของ n สิ่ง ที่มีบางสิ่งซ้ำกัน
ถ้าให้ $n_1,n_2,...,n_k$ เป็นจำนวนสิ่งของที่ซ้ำกัน แล้ว จำนวนวิธีเรียงสับเปลี่ยนทั้งหมดเท่ากับ
$$\frac{(n-1)!}{n_1!n_2!...n_k!}$$ และถ้าได้คำตอบเป็นทศนิยมแล้วให้ปัดเศษขึ้น

ตัวอย่าง หาจำนวนวิธีเรียงสับเปลี่ยนแบบวงกลม ของตัวอักษร 8 ตัว คือ AAAABBBB
หากใช้วิธีการข้างต้น เราจะได้จำนวนวิธีทั้งหมด $\frac{7!}{4!4!}=8.75$ ซึ่งจะตอบเป็น 9 วิธี
แต่ถ้าหาคำตอบโดยการเขียนวิธีออกมาจริงๆ จะได้ 10 วิธี คือ
(โดยการมองแบบวงกลม นำหางต่อหัว)
1. ABABABAB 2. AABBAABB

3. AAAABBBB 4. AAABABBB

5. AAABBABB 6. AAABBBAB

7. AABAABBB 8. AABABABB

9. AABBABAB 10.AABABBAB

(ส่วนวิธีการคิดโดยไม่เขียนออกมาก็พอจะมีเหมือนกัน โดยใช้การอาศัย คาบ ศึกษาได้จาก หนังสือคณิตศาสตร์ ของ อ.กมล เอกไทยเจริญ)
จะใช้สูตรนั้นได้ก็ต่อเมื่อ $(n_1,n_2,n_3,...,n_k)=1$ หากหรม.ไม่เท่ากับ 1 จะต้องพิจารณาเป็นคาบๆไปครับ
__________________
ค ว า ม รั บ ผิ ด ช อ บ

$$|I-U|\rightarrow \infty $$
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 03 ธันวาคม 2007, 23:42
M@gpie's Avatar
M@gpie M@gpie ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 09 ตุลาคม 2003
ข้อความ: 1,227
M@gpie is on a distinguished road
Default

อืมมม จะว่าไปไม่เคยเจอโจทย์ที่เรียงของซ้ำเป็นวงกลมเลยนะครับเนี่ย
__________________
PaTa PatA pAtA Pon!
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 07 ธันวาคม 2007, 10:24
kanakon's Avatar
kanakon kanakon ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 31 ตุลาคม 2006
ข้อความ: 523
kanakon is on a distinguished road
Default

พอดีมีแบบฝึกหัดที่โรงเรียนในเรื่องนี้หากใครสนใจลองทำได้นะครับ เรื่องการการเรียงของที่ไม่แตกต่างกันทั้งหมดในแนววงกลม
1. จงหาจำนวนวิธีในการจัดอักษร 6 ตัว a,a,b,b,c,c ในแนววงกลม(16 วิธี)
2. จงหาจำนวนวิธีในการจัดอักษร 8 ตัว a,a,a,a,b,b,b,b ในแนววงกลม(14 วิธี)
__________________
ค ว า ม รั บ ผิ ด ช อ บ

$$|I-U|\rightarrow \infty $$
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 07 ธันวาคม 2007, 10:38
sck's Avatar
sck sck ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 12 มกราคม 2003
ข้อความ: 256
sck is on a distinguished road
Send a message via MSN to sck
Default

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



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


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


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