组合zǔhé

แนวคิดหลัก

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

ลักษณะสำคัญ

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

ความแตกต่างจาก permutation

• การจัดเรียง: เมื่อจัดเรียงแล้ว $\{A, B, C\}$ และ $\{B, A, C\}$ เป็นชุดที่ต่างกัน
• การรวม: ไม่เรียงลำดับ, $\{A, B, C\}$ และ $\{B, A, C\}$ เป็นแบบเดียวกัน

สูตรผสม

จำนวนการจัดเรียงขององค์ประกอบ $m$ จากองค์ประกอบที่ต่างกันของ $n$ ซึ่งเรียกว่า $C_n^m$ หรือ $\binom{n}{m}$ หรือ $C(n,m)$:

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

การเข้าใจ:

• จัดเรียงตามลำดับก่อน: $A_n^m = \frac{n!}{(n-m)!}$
• ลบคำสั่งซื้อภายใน: $A_m^m = m!$
• ผลลัพธ์: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

คุณสมบัติของการรวมกัน

1. ความสมมาตร

$C_n^m = C_n^{n-m}$

ความหมาย: การเลือก $m$ จาก $n$ = การไม่เลือก $n-m$ จาก $n$

2. สมการของปาสกาล

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

ความหมาย: รวมองค์ประกอบเฉพาะ + ยกเว้นองค์ประกอบเฉพาะ

3. ค่าพิเศษ

• $C_n^0 = 1$ (ไม่เลือก, ทางเดียว)
• $C_n^1 = n$ (เลือกหนึ่งรายการ, ตัวเลือก $n$)
• $C_n^n = 1$ (เลือกทั้งหมด, ทางเดียว)

4. ผลรวมของพหุนาม

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

(จำนวนวิธีทั้งหมดในการเลือกองค์ประกอบจำนวนใดก็ตามจาก $n$)

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

เทคนิคที่ 1: ใช้ความสมมาตร

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

เทคนิคที่ 2: สมการของปาสกาล

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

เทคนิคที่ 3: การทำให้ง่ายขึ้นด้วยการยกเลิก

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

ข้อฝึกฝน CSCA

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

คำนวณ $C_7^3$.

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

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

คำตอบ: $35$

---

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

จากเด็กชาย 10 คนและเด็กหญิง 8 คน ให้เลือก 5 คนมาจัดเป็นทีม โดยต้องมีเด็กหญิงอย่างน้อย 2 คน มีกี่วิธี?

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

การวิเคราะห์กรณี:

กรณี 1: สาว 2 คน, หนุ่ม 3 คน: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

กรณีที่ 2: สาว 3 คน, หนุ่ม 2 คน: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

กรณีที่ 3: สาว 4 คน, หนุ่ม 1 คน: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

กรณีที่ 4: สาว 5 คน, ชาย 0 คน: $C_8^5 = 56$

คำตอบ: $3360 + 2520 + 700 + 56 = 6636$

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

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

ผิด: ใช้ $C_n^5$ เพื่อจัด 5 คนให้ยืนเป็นแถว

ถูกต้อง: สายมีลำดับ ควรใช้ $A_n^5$

❌ ความเข้าใจผิดที่ 2: การลืมการวิเคราะห์กรณี

ผิด: การคำนวณโดยตรงว่า "อย่างน้อย 2 สาว"

ถูกต้อง: แบ่งเป็นกรณีต่าง ๆ: 2 สาว, 3 สาว, 4 สาว, 5 สาว

ความสัมพันธ์กับการจัดเรียง

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

$C_n^m = \frac{A_n^m}{m!}$

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

1. ✅ เข้าใจหลักการ: การรวมกันไม่คำนึงถึงลำดับ
2. ✅ สูตรหลัก: $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ จำคุณสมบัติ: ความสมมาตร, สมการของปาสคาล
4. ✅ การวิเคราะห์กรณี: "อย่างน้อย", "มากที่สุด" ต้องระบุกรณี
5. ✅ ความแตกต่างจาก permutation: ตรวจสอบว่าลำดับมีความสำคัญหรือไม่

---

💡 เคล็ดลับการสอบ: การจัดกลุ่มเป็นหัวใจสำคัญของวิชาคณิตศาสตร์การจัดกลุ่ม ซึ่งเป็นหัวข้อที่จำเป็นต้องรู้ใน CSCA! คิดเป็นประมาณ 60% ของปัญหาการนับจำนวน การวิเคราะห์กรณีและหลักการรวม-ยกเว้นเป็นเทคนิคที่จำเป็นอย่างยิ่ง