หลักการนับ การเรียงสับเปลี่ยน และการจัดหมู่
ฝึกนับจำนวนวิธีอย่างเป็นระบบ โดยไม่ต้องเขียนแจกแจงทุกกรณี
แยกให้ออกว่าโจทย์ควรใช้หลักการบวก หลักการคูณ การเรียงสับเปลี่ยน หรือการจัดหมู่
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