EP42 : หลักการนับ การเรียงสับเปลี่ยน และการจัดหมู่
เรียนรู้หลักการบวกและคูณ แฟกทอเรียล การเรียงสับเปลี่ยน การจัดหมู่ การเรียงของซ้ำ การเรียงรอบวงกลม และโจทย์เลือกคนหรือสร้างรหัส พร้อมแบบฝึกหัดและ Quiz 30 ข้อ
เส้นทางสู่เป้าหมาย
กำลังโหลดความก้าวหน้า…
ทำ Quiz ท้าย EP เพื่อเริ่มบันทึกความสำเร็จ
หลักการนับ การเรียงสับเปลี่ยน และการจัดหมู่
ฝึกนับจำนวนวิธีอย่างเป็นระบบ โดยไม่ต้องเขียนแจกแจงทุกกรณี
แยกให้ออกว่าโจทย์ควรใช้หลักการบวก หลักการคูณ การเรียงสับเปลี่ยน หรือการจัดหมู่
1. ปัญหานำ
มีเสื้อ 3 ตัว และกางเกง 2 ตัว จะแต่งตัวได้กี่แบบ
2. หลักการบวก
ใช้เมื่อเลือกทำอย่างใดอย่างหนึ่งจากหลายทางเลือกที่ไม่ทับซ้อนกัน
ตัวอย่าง เดินทางด้วยรถยนต์ 3 เส้นทาง หรือรถไฟ 2 ขบวน รวม 5 วิธี
3. หลักการคูณ
ใช้เมื่อการทำงานประกอบด้วยหลายขั้นตอนต่อเนื่องกัน
“หรือ” มักใช้บวก ส่วน “และทำต่อ” มักใช้คูณ
4. แฟกทอเรียล
ตัวอย่าง 5!=120
5. การเรียงสับเปลี่ยนทั้งหมด
ถ้ามีของแตกต่างกัน n สิ่ง และนำมาเรียงทั้งหมด
ตัวอย่าง คน 4 คนยืนเรียงแถวได้ 4!=24 แบบ
6. การเรียงสับเปลี่ยนบางส่วน
เลือกของ n สิ่งมาเรียง r สิ่ง โดยสนใจลำดับ
ตัวอย่าง เลือกประธานและรองประธานจาก 5 คน
7. การจัดหมู่
เลือกของ n สิ่งมา r สิ่ง โดยไม่สนใจลำดับ
ตัวอย่าง เลือกตัวแทน 2 คนจาก 5 คน
8. แยก P กับ C ให้ถูก
- ถ้าตำแหน่งหรือหน้าที่ต่างกัน → ใช้ Permutation
- ถ้าเลือกเป็นกลุ่มเฉย ๆ → ใช้ Combination
9. การเรียงของที่มีของซ้ำ
ถ้ามีทั้งหมด n สิ่ง และมีของซ้ำเป็นกลุ่ม ๆ
ตัวอย่าง BOOK มี 4 ตัว และ O ซ้ำ 2 ตัว
10. การเรียงรอบวงกลม
การหมุนทั้งกลุ่มถือว่าเป็นแบบเดียวกัน
ตัวอย่าง คน 5 คนนั่งรอบโต๊ะกลมได้ 4!=24 แบบ
11. การสร้างจำนวนและรหัส
- รหัสอนุญาตให้ขึ้นต้นด้วย 0 ได้
- จำนวนหลายหลัก ห้ามหลักแรกเป็น 0
- ถ้าซ้ำได้ จำนวนทางเลือกแต่ละตำแหน่งคงเดิม
- ถ้าห้ามซ้ำ จำนวนทางเลือกจะลดลงทีละ 1
โจทย์คำว่า “รหัส” กับ “จำนวน” อาจมีจำนวนวิธีไม่เท่ากัน เพราะเงื่อนไขเลข 0
12. เทคนิคทำข้อสอบ
- ถามก่อนว่า “สนใจลำดับหรือไม่”
- ถ้าเป็นหลายขั้นตอนต่อเนื่อง ให้ใช้หลักการคูณ
- ถ้าเป็นทางเลือกแบบใดแบบหนึ่ง ให้ใช้หลักการบวก
- ตำแหน่งต่างกันใช้ P
- เลือกเป็นกลุ่มใช้ C
- มีของซ้ำต้องหารด้วยแฟกทอเรียลของจำนวนที่ซ้ำ
- วงกลมให้ตรึงหนึ่งตำแหน่งก่อน
13. แบบฝึกหัด 5 ข้อ
มีเสื้อ 4 ตัว กางเกง 3 ตัว และรองเท้า 2 คู่ แต่งตัวได้กี่แบบ
ดูเฉลย
4×3×2=24 แบบ
เลือกประธาน รองประธาน และเลขานุการจาก 6 คน ได้กี่วิธี
ดูเฉลย
6P3=6×5×4=120 วิธี
เลือกนักเรียน 3 คนจาก 8 คน ได้กี่วิธี
ดูเฉลย
8C3=56 วิธี
เรียงอักษรในคำว่า BANANA ได้กี่แบบ
ดูเฉลย
มีทั้งหมด 6 ตัว โดย A ซ้ำ 3 และ N ซ้ำ 2
6!/(3!2!)=60 แบบ
คน 7 คนนั่งรอบโต๊ะกลมได้กี่แบบ
ดูเฉลย
(7−1)!=720 แบบ
14. แบบทดสอบท้ายบท 30 ข้อ
ระดับพื้นฐาน ข้อ 1–10
ระดับปานกลาง ข้อ 11–20
ระดับประยุกต์ ข้อ 21–30
15. สรุป
- สนใจลำดับใช้ P
- ไม่สนใจลำดับใช้ C
- ของซ้ำต้องหารด้วยแฟกทอเรียลของจำนวนที่ซ้ำ
- รหัสอาจขึ้นต้นด้วย 0 ได้
- จำนวนหลายหลักห้ามหลักแรกเป็น 0
แยกขั้นตอน → ตรวจลำดับ → เลือกบวกหรือคูณ → เลือก P หรือ C → ตรวจเงื่อนไขซ้ำและเลข 0