ดูหนึ่งข้อความ
  #2  
Old 03 สิงหาคม 2010, 22:21
★★★☆☆ ★★★☆☆ ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 12 พฤศจิกายน 2009
ข้อความ: 247
★★★☆☆ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ monster99 View Post
โจทย์ : มีอีกษร MATRIX จงหาวิธีการจัดเรียงโดยไม่คำนึงถึงความหมาย จะจัดได้กี่วิธี เมื่อต้องไม่ขึ้นต้นและลงท้ายด้วยสระ
วิธีที่ 1 : จะจัดได้ดังนี้
1. คิดที่ตำแหน่งขึ้นต้นก่อนจะจัดได้ 4 วิธี และจัดตัวลงท้ายจะได้ 3 วิธี เนื่องจากใช้ไป 1 ตัวแล้ว
2. ที่เหลือจะจัดได้ เท่ากับ $4\times 3\times2\times1$
3. ดังนั้นจะจัดได้ทั้งหมดเท่ากับ $4\times 4\times 3\times2\times1\times 3= 12\times 4!$

วิธีที่ 2 : จะจัดได้ดังนี้
$ n(ไม่ขึ้นต้นและลงท้ายด้วยสระ) = n(ทั้งหมด) - n(ขึ้นต้นและลงท้ายด้วยสระ)$
$ n(ทั้งหมด) = 6!$
$ n(ขึ้นต้นและลงท้ายด้วยสระ)$ จะจัดคือ fix สระที่ตัวขึ้นต้นและลงท้าย จะได้เท่ากับ 2 วิธี
ที่เหลือจัดได้เท่ากับ 4!
ดังนั้นจะเท่ากับ $ n(ไม่ขึ้นต้นและลงท้ายด้วยสระ) = 6! - 2\times4! = 28\times4!$

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

คำตอบวิธีที่ 2 จึงมีมากกว่าวิธีที่ 1.

03 สิงหาคม 2010 22:23 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ ★★★☆☆
ตอบพร้อมอ้างอิงข้อความนี้