排列páiliè

แนวคิดหลัก

การจัดเรียง คือการจัดเรียงขององค์ประกอบ $m$ ($m \leq n$) ที่เลือกมาจากองค์ประกอบ $n$ ที่ไม่ซ้ำกัน ตามลำดับที่กำหนด

ลักษณะสำคัญ

1. ลำดับมีความสำคัญ: ลำดับที่ต่างกันจะนับเป็นการจัดเรียงที่ต่างกัน
2. ไม่ซ้ำ: แต่ละองค์ประกอบถูกใช้ไม่เกินหนึ่งครั้ง
3. การเลือก: เลือก $m$ จากองค์ประกอบ $n$ ($m \leq n$)

สูตรการจัดเรียง

การจัดเรียงทั่วไป

จำนวนการจัดเรียงขององค์ประกอบ $m$ จากองค์ประกอบที่ต่างกันของ $n$ ซึ่งเรียกว่า $A_n^m$ หรือ $P_n^m$ หรือ $P(n,m)$:

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

การเข้าใจ:

• ตำแหน่ง 1: ตัวเลือก $n$
• ตำแหน่ง 2: ตัวเลือก $n-1$
• ...
• ตำแหน่ง $m$: ตัวเลือก $n-m+1$

ตามหลักการคูณ: $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

การจัดเรียงทั้งหมด

เมื่อ $m = n$ ซึ่งเรียกว่า การจัดเรียงเต็ม:

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

รหัส: $0! = 1$

ค่านิยมร่วมกัน

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

การจัดเรียงพิเศษ

1. ความผิดปกติ

จำนวนการจัดเรียงที่ไม่มีองค์ประกอบใดอยู่ในตำแหน่งเดิม:

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

รหัสประมาณ: $D_n \approx \frac{n!}{e}$

2. การสลับแบบวงกลม

การจัดเรียงองค์ประกอบที่ต่างกันของ $n$ ในรูปวงกลม:

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(ไม่มีจุดเริ่มต้นที่กำหนดไว้ ให้แบ่งด้วย $n$)

3. การจัดเรียงแบบซ้ำ

องค์ประกอบ $n$ ที่เหมือนกันกับ $n_1$, $n_2$, ..., $n_k$ ($n_1 + n_2 + \cdots + n_k = n$):

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

เทคนิคการคำนวณ

เทคนิค 1: การคูณแบบขั้นตอนต่อขั้นตอน

ตัวอย่าง: เลือก 3 คนจาก 10 คนเพื่อเป็นประธาน รองประธาน และเลขานุการ มีกี่วิธี?

วิธีแก้ปัญหา:

• ประธาน: 10 ตัวเลือก
• รองประธาน: 9 ตัวเลือก
• เลขานุการ: 8 ตัวเลือก

คำตอบ: $10 \times 9 \times 8 = 720$

เทคนิคที่ 2: จัดการกับองค์ประกอบพิเศษก่อน

ตัวอย่าง: มี 5 คนยืนเป็นแถว โดยคน A ต้องอยู่ด้านหน้าสุด มีกี่วิธี?

วิธีแก้ปัญหา:

• แบบคงที่แบบแรก: 1 ทาง
• จัดเรียง 4 ตัวที่เหลือ: $4! = 24$

คำตอบ: $1 \times 24 = 24$

เทคนิคที่ 3: การนับแบบเสริม

ตัวอย่าง: มี 5 คนยืนเป็นแถว โดย A และ B ไม่ติดกัน มีกี่วิธี?

วิธีแก้ปัญหา:

• รหัสการจัดทั้งหมด: $5! = 120$
• A และ B อยู่ติดกัน (ถือว่าเป็นการเดียว): $2! \times 4! = 48$
• ไม่อยู่ติดกัน: $120 - 48 = 72$

คำตอบ: $72$

ข้อฝึกฝน CSCA

[ตัวอย่าง 1] ระดับพื้นฐาน (ระดับความยาก ★★☆☆☆)

คำนวณ $A_6^3$.

วิธีแก้ปัญหา:

$A_6^3 = 6 \times 5 \times 4 = 120$

หรือ

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

คำตอบ: $120$

---

[ตัวอย่าง 2] ระดับกลาง (ความยาก ★★★☆☆)

มี 5 คนยืนเรียงกันเพื่อถ่ายรูป A และ B ต้องยืนอยู่ด้วยกัน มีกี่วิธี?

วิธีแก้ปัญหา:

วิธีการจัดกลุ่ม:

1. ถือว่า A และ B เป็นหนึ่งหน่วย จัดเรียงเป็น 4 หน่วย: $4! = 24$
2. จัดเรียง A และ B ภายใน: $2! = 2$

คำตอบ: $24 \times 2 = 48$

ความเข้าใจผิดที่พบบ่อย

❌ ความเข้าใจผิดที่ 1: การสับสนระหว่างการจัดเรียงและการจัดกลุ่ม

ผิด: ไม่พิจารณาลำดับ และถือว่าการจัดเรียงเป็นแบบผสม

ถูกต้อง: การจัดเรียง (Permutation) เป็น แบบมีลำดับ ส่วนการจัดกลุ่ม (Combination) เป็น แบบไม่มีลำดับ

❌ ความเข้าใจผิดที่ 2: ลืมข้อจำกัดพิเศษ

ผิด: การไม่คำนึงถึงเงื่อนไข เช่น "ตัวเลขตัวแรกไม่สามารถเป็น 0 ได้"

ถูกต้อง: จัดการกับตำแหน่งหรือองค์ประกอบพิเศษก่อน

ความสัมพันธ์กับชุดค่าผสม

$A_n^m = C_n^m \times m!$

การเข้าใจ:

• เลือก $m$ จาก $n$: $C_n^m$
• จัดเรียงองค์ประกอบ $m$ เหล่านี้: $m!$

เคล็ดลับการเรียน

1. ✅ เข้าใจสาระสำคัญ: การจัดเรียงเน้นลำดับ
2. ✅ สูตรหลัก: $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ เทคนิคการฝึก: เริ่มจากองค์ประกอบพิเศษก่อน, การจัดกลุ่ม, การแทรก, การเสริม
4. ✅ การวิเคราะห์กรณี: ปัญหาที่ซับซ้อนจำเป็นต้องมีการจัดประเภท

---

💡 เคล็ดลับการสอบ: การจัดเรียงเป็นพื้นฐานสำคัญของทฤษฎีการจัดเรียงและรวม ซึ่งถือเป็นหัวข้อที่จำเป็นต้องรู้ใน CSCA! หัวข้อนี้คิดเป็นประมาณ 40% ของปัญหาการนับ การเข้าใจการวิเคราะห์กรณีต่าง ๆ และเทคนิคการจัดการพิเศษเป็นสิ่งสำคัญที่สุด