combination | CSCA Math Glossary

Khái niệm cốt lõi

Một tổ hợp là tập hợp các phần tử $m$ ( $m \leq n$ ) được chọn từ các phần tử riêng biệt $n$ không phụ thuộc vào thứ tự.

Các đặc điểm chính

Thứ tự không quan trọng: Các phần tử giống nhau dù được sắp xếp theo thứ tự khác nhau vẫn được tính là một tổ hợp
Không lặp lại: Mỗi phần tử chỉ được sử dụng tối đa một lần
Lựa chọn: Chọn $m$ từ các phần tử $n$ ( $m \leq n$ )

Sự khác biệt so với hoán vị

Hoán vị: Khi được sắp xếp theo thứ tự, $\{A, B, C\}$ và $\{B, A, C\}$ là khác nhau
Kết hợp: Không theo thứ tự, $\{A, B, C\}$ và $\{B, A, C\}$ là giống nhau

Công thức kết hợp

Số tổ hợp của các phần tử $m$ được tạo thành từ các phần tử riêng biệt của $n$ , được ký hiệu là $C_n^m$ , $\binom{n}{m}$ hoặc $C(n,m)$ :

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

Hiểu biết:

Sắp xếp trước tiên: $A_n^m = \frac{n!}{(n-m)!}$
Xóa đơn hàng nội bộ: $A_m^m = m!$
Kết quả: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

Các tính chất của các tổ hợp

1. Đối xứng

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

Ý nghĩa: Chọn $m$ từ $n$ = Loại trừ $n-m$ khỏi $n$

2. Định lý Pascal

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

Ý nghĩa: Bao gồm phần tử cụ thể + Loại trừ phần tử cụ thể

3. Các giá trị đặc biệt

$C_n^0 = 1$ (không chọn, một chiều)
$C_n^1 = n$ (chọn một trong các tùy chọn $n$ )
$C_n^n = 1$ (chọn tất cả, một chiều)

4. Tổng nhị thức

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

(Tổng số cách để chọn bất kỳ số phần tử nào từ tập hợp $n$ )

Các kỹ thuật tính toán

Kỹ thuật 1: Sử dụng tính đối xứng

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

Phương pháp 2: Định lý Pascal

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

Phương pháp 3: Đơn giản hóa bằng cách hủy bỏ

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

Các bài tập thực hành CSCA

[Ví dụ 1] Căn bản (Mức độ khó ★★☆☆☆)

Tính toán $C_7^3$ .

Giải pháp:

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

Câu trả lời: $35$

[Ví dụ 2] Trình độ trung cấp (Mức độ khó ★★★☆☆)

Từ 10 nam và 8 nữ, hãy chọn ra 5 người để lập một đội, trong đó phải có ít nhất 2 nữ. Có bao nhiêu cách?

Giải pháp:

Phân tích trường hợp:

Trường hợp 1: 2 bé gái, 3 bé trai: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

Trường hợp 2: 3 bé gái, 2 bé trai: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

Trường hợp 3: 4 bé gái, 1 bé trai: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

Trường hợp 4: 5 bé gái, 0 bé trai: $C_8^5 = 56$

Câu trả lời: $3360 + 2520 + 700 + 56 = 6636$

Những quan niệm sai lầm phổ biến

❌ Nhầm lẫn 1: Nhầm lẫn giữa tổ hợp và hoán vị

Sai: Sử dụng $C_n^5$ để xếp 5 người thành một hàng

Đúng: Dòng sản phẩm có mã hàng, nên sử dụng mã $A_n^5$

❌ Nhận thức sai lầm thứ 2: Bỏ qua việc phân tích tình huống

Sai: Tính trực tiếp “ít nhất 2 bé gái”

Đúng: Phân thành các trường hợp: 2 bé gái, 3 bé gái, 4 bé gái, 5 bé gái

Mối quan hệ với hoán vị

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

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

Mẹo học tập

✅ Hiểu bản chất: Việc kết hợp không phụ thuộc vào thứ tự
✅ Công thức chính: $C_n^m = \frac{n!}{m!(n-m)!}$
✅ Nhớ các tính chất: Đối xứng, định lý Pascal
✅ Phân tích trường hợp: “Ít nhất”, “nhiều nhất” đòi hỏi phải có các trường hợp cụ thể
✅ Phân biệt với hoán vị: Kiểm tra xem thứ tự có quan trọng hay không

💡 Mẹo làm bài thi: Tổ hợp là chìa khóa của tổ hợp toán, là nội dung bắt buộc trong kỳ thi CSCA! Nội dung này chiếm khoảng 60% các bài toán đếm. Phân tích trường hợp và phương pháp bao hàm-loại trừ là những kỹ thuật không thể thiếu.

组合zǔhé