การจัดลำดับ (Permutation) คืออะไร? พร้อมสูตรคำนวณ nPr อย่างละเอียด
ทำความเข้าใจความหมายของการจัดลำดับ สูตรคำนวณ nPr ความแตกต่างกับ Combination และการนำไปใช้ในชีวิตประจำวัน
1. การจัดลำดับ (Permutation) คืออะไร?
ในทางสถิติศาสตร์และคณิตศาสตร์แบบไม่ต่อเนื่อง การจัดลำดับ หรือ วิธีสับเปลี่ยนสิ่งของ (Permutation) คือ การนำสิ่งของจำนวนหนึ่งหรือทั้งหมดมาจัดวางเรียงแถวในแนวเส้นตรง โดยจุดที่ต่างกับเรื่องการจัดหมู่คือ “ลำดับหรือตำแหน่งเป็นสิ่งสำคัญมาก”ตัวอย่างง่ายๆ เช่น การสลับตัวอักษร 3 ตัว คือ A, B และ C หากเราสลับตำแหน่งจะพบว่า ABC, ACB, BAC, BCA, CAB และ CBA เป็นวิธีที่แตกต่างกันทั้งหมด 6 วิธี แม้ว่าตัวอักษรที่เป็นองค์ประกอบจะเหมือนกันก็ตาม เหตุผลเพราะการวางสลับที่ถือเป็นคนละกรณี
2. สูตรสำหรับการคำนวณวิธีเรียงสับเปลี่ยน nPr
สำหรับการเลือกสิ่งของที่แตกต่างกัน n ชิ้น มาสลับเปลี่ยนในตำแหน่งแถวตรงจำนวน r ชิ้น (โดยไม่ให้มีการเลือกสิ่งของซ้ำ) เราแทนด้วยสัญลักษณ์ P(n, r) หรือ nPr โดยมีสูตรทางคณิตศาสตร์คือ:
โดยที่ n คือจำนวนสิ่งของที่มีให้เลือกทั้งหมด และ r คือจำนวนที่ต้องการนำมาจัดเรียงตำแหน่ง สัญลักษณ์ (!) คือ แฟกทอเรียล (เช่น n! = n × (n-1) × ... × 1)
นอกจากนี้ หากอนุญาตให้เกิดการเลือกซ้ำขึ้นมาได้ (เช่น การตั้งรหัสผ่าน 4 หลักด้วยตัวเลข 0-9 ซึ่งใช้เลขซ้ำได้) จำนวนวิธีจะคำนวณได้โดยการคูณจำนวนที่เลือกได้ในแต่ละหลักเท่ากับ n เสมอ มีสูตรเป็น:
3. ตัวอย่างโจทย์และวิธีเรียงสับเปลี่ยนในชีวิตจริง
ลองนึกภาพสถานการณ์ทั่วไปในชีวิตประจำวันที่ต้องนำทฤษฎีการจัดลำดับมาคิดวิเคราะห์:
- การแข่งขันทศกรีฑา: มีนักกีฬา 10 คน ลงสนามเพื่อชิงเหรียญทอง เหรียญเงิน และเหรียญทองแดง (จัดลำดับ 3 อันดับแรก) วิธีที่เป็นไปได้คือ P(10, 3)
- การตั้งรหัสผ่านตู้เซฟ: รหัสเซฟมี 4 ตำแหน่ง ประกอบด้วยเลข 1, 2, 3, 4, 5 โดยห้ามใช้เลขซ้ำกัน วิธีคิดสลับสับเปลี่ยนรหัสคือ P(5, 4)
- การเรียงลำดับหนังสือบนชั้น: มีหนังสือประเภทวิทย์ 5 เล่ม นำมาจัดวางบนชั้นวางยาว จะจัดเรียงได้ 5! = 120 วิธี
4. แสดงวิธีคำนวณแบบทีละขั้นตอน
โจทย์ตัวอย่าง: ต้องการเลือกตัวแทน 2 คนมาทำหน้าที่ ประธาน และ รองประธาน จากสมาชิกชมรมทั้งหมด 6 คน จะมีวิธีเลือกที่ต่างกันกี่วิธี?
วิธีคิด:
จากโจทย์ n = 6 (สมาชิกทั้งหมด) และต้องการเลือกมาสลับสับเปลี่ยนตำแหน่ง r = 2 คน (ประธาน และ รองประธาน)
เนื่องจากตำแหน่งมีผลต่างกันอย่างชัดเจน (A เป็นประธาน B เป็นรองประธาน แตกต่างกับ B เป็นประธาน A เป็นรองประธาน) ลำดับจึงสำคัญ จึงใช้สูตรการจัดลำดับ P(n, r)
P(6, 2) = 6! / (6 - 2)!
P(6, 2) = 6! / 4!
P(6, 2) = (6 × 5 × 4!) / 4!
ตัดตัวร่วม 4! ออก จะได้:
P(6, 2) = 6 × 5 = 30 วิธี
คำตอบ: มีวิธีจัดเลือกบุคคลทำหน้าที่ตำแหน่งดังกล่าวได้ทั้งหมด 30 วิธี
5. ทำไมการใช้เครื่องคำนวณออนไลน์จึงเป็นเรื่องดี?
การมีตัวช่วยคำนวณแบบออนไลน์ช่วยลดความผิดพลาดในการคูณตัวเลขยาวๆ เช่น เมื่อ n และ r สูงขึ้นเกิน 10 ตัวเลขผลลัพธ์จะกระโดดขึ้นสูงระดับแสนหรือล้าน เครื่องมือนี้ไม่เพียงแต่ให้ผลลัพธ์สุดท้ายที่แม่นยำ แต่ยังมีตรรกะเบื้องหลังและการตีแจกแจงวิเคราะห์สูตรให้เห็นเด่นชัด เหมาะสมสำหรับกลุ่มนักเรียนที่ใช้ศึกษาทบทวน และนักคิดวิเคราะห์ระดับอาชีพที่มองหาความรวดเร็วและเป็นมืออาชีพ