Trả lời nhanh: Công thức tổ hợp chập k của n phần tử là C(n, k) = n! / [k!(n - k)!], dùng để tính số cách chọn ra k phần tử phân biệt từ tập hợp gồm n phần tử khác nhau (0 ≤ k ≤ n) mà không cần bận tâm đến thứ tự sắp xếp của chúng.
Chuyên đề đại số tổ hợp là phần kiến thức trọng tâm trong chương trình môn Toán lớp 10 và các đề thi tốt nghiệp THPT. Bài viết này giúp học sinh nắm vững bản chất khái niệm, nhớ chuẩn các công thức, phân biệt rạch ròi với chỉnh hợp và rèn luyện kỹ năng giải toán chuẩn xác.
1. Tổ hợp là gì? Khái niệm và ký hiệu chuẩn
Đại số tổ hợp nghiên cứu các phương pháp sắp xếp và lựa chọn phần tử từ một tập hợp cho trước. Việc hiểu rõ bản chất giúp bạn tránh nhầm lẫn tai hại khi giải bài tập đếm.
1.1 Khái niệm tổ hợp chập k của n phần tử
Giả sử ta có một tập hợp gồm n phần tử phân biệt, với n là số nguyên dương. Khi ta chọn ra k phần tử bất kỳ từ tập hợp đó (với điều kiện 0 ≤ k ≤ n) mà không xét đến thứ tự sắp xếp giữa chúng, mỗi nhóm được chọn như vậy gọi là một tổ hợp chập k của n.
Điểm cốt lõi nhất của tổ hợp nằm ở chỗ không quan tâm đến thứ tự. Dù bạn chọn phần tử nào trước hay sau, kết quả thu được vẫn chỉ là một nhóm duy nhất. Ví dụ, việc bạn chọn hai bạn An và Bình vào đội trực nhật cũng hoàn toàn giống như việc chọn Bình và An.
Khái niệm tổ hợp, chỉnh hợp và hoán vị trong toán học
1.2 Ký hiệu tổ hợp thường gặp
Trong sách giáo khoa và các tài liệu toán học tại Việt Nam, số lượng các công thức tổ hợp lớp 10 thường được biểu diễn bằng ký hiệu chuẩn:
Cnk
Ngoài ra, trong các tài liệu quốc tế và trên các phần mềm toán học, người ta thường dùng ký hiệu:
C(n, k) hoặc nCk
Chữ cái C bắt nguồn từ từ tiếng Anh "Combination" (nghĩa là sự kết hợp, sự tổ hợp). Ký hiệu này giúp phân biệt rõ với ký hiệu chỉnh hợp (A hoặc P) và hoán vị (P).
2. Công thức tính số tổ hợp chập k của n
Công thức tổng quát: C(n, k) = n! chia cho tích k! và (n − k)!, với 0 ≤ k ≤ n.
Để xác định có bao nhiêu cách chọn khác nhau, chúng ta sử dụng công thức giải tích dựa trên giai thừa hoặc các bước rút gọn trực tiếp.
2.1 Công thức toán học tổng quát
Số các tổ hợp chập k của n phần tử (với 0 ≤ k ≤ n) được xác định bằng biểu thức giai thừa sau:
Cnk = (n!)/(k!(n - k)!)
Trong đó:
- n! (đọc là n giai thừa) là tích của các số tự nhiên liên tiếp từ 1 đến n: n! = n × (n - 1) × … × 1.
- k! là tích các số từ 1 đến k.
- (n - k)! là tích các số từ 1 đến (n - k).
- Quy ước toán học quốc tế xác định: 0! = 1.
Điều kiện bắt buộc để áp dụng công thức là cả n và k đều phải là các số tự nhiên, đồng thời 0 ≤ k ≤ n. Theo quy ước đó, ta luôn có Cn0 = Cnn = 1.
2.2 Mẹo rút gọn khi tính toán thủ công
Khi làm bài tự luận hoặc tính nhẩm mà không dùng thiết bị cầm tay, việc khai triển giai thừa đầy đủ sẽ rất tốn thời gian. Bạn có thể áp dụng dạng rút gọn bằng cách triệt tiêu bớt cụm (n - k)! ở cả tử số và mẫu số:
Cnk = (n(n - 1)(n - 2)…(n - k + 1))/(k(k - 1)… 1)
Quy tắc nhớ nhanh: Tử số là tích của đúng k số nguyên giảm dần bắt đầu từ n, còn mẫu số là tích từ k giảm dần về 1.
Ví dụ minh họa:
- Tính C63: Tử số lấy 3 thừa số bắt đầu từ 6, mẫu số là tích từ 3 đến 1:
C63 = (6 × 5 × 4)/(3 × 2 × 1) = 120/6 = 20
- Tính C95: Áp dụng công thức rút gọn:
C95 = (9 × 8 × 7 × 6 × 5)/(5 × 4 × 3 × 2 × 1) = 126
- Tính C1002: Tử số có 2 số là 100 và 99, mẫu số là 2:
C1002 = (100 × 99)/(2 × 1) = 4950
3. Phân biệt tổ hợp, chỉnh hợp và hoán vị
Nhầm lẫn giữa ba phép toán đếm này là nguyên nhân phổ biến nhất khiến học sinh mất điểm. Nắm vững bản chất sẽ giúp bạn chọn đúng công thức ngay từ lần đọc đề đầu tiên.
3.1 Bảng so sánh chi tiết ba khái niệm
Để phân biệt rõ ràng, bạn có thể đối chiếu đặc điểm của từng phép toán qua bảng tổng hợp sau:
| Tiêu chí |
Hoán vị (Pn) |
Chỉnh hợp (Ank) |
Tổ hợp (Cnk) |
| Số phần tử lấy ra |
Lấy toàn bộ n phần tử |
Lấy k phần tử (0 ≤ k ≤ n) |
Lấy k phần tử (0 ≤ k ≤ n) |
| Yếu tố thứ tự |
Có phân biệt thứ tự |
Có phân biệt thứ tự |
Không phân biệt thứ tự |
| Công thức tính |
Pn = n! |
Ank = (n!)/((n - k)!) |
Cnk = (n!)/(k!(n - k)!) |
| Mối liên hệ |
Sắp đặt toàn bộ tập hợp |
Ank = k! × Cnk |
Cnk = (Ank)/(k!) |
Mối liên hệ bản chất cho thấy: Mỗi khi chọn ra được một nhóm gồm k phần tử (tổ hợp), ta có thể đảo vị trí k phần tử đó theo k! cách khác nhau (hoán vị) để tạo thành các kết quả chỉnh hợp riêng biệt. Vì vậy, số tổ hợp luôn ít hơn số chỉnh hợp đúng k! lần.
3.2 Dấu hiệu nhận biết bài toán cần dùng tổ hợp
Một kinh nghiệm thực tế từ các thầy cô dạy toán là: "Tổ hợp nhặt bừa, chỉnh hợp xếp chỗ".
Nếu đề bài chỉ yêu cầu chọn ra một nhóm đối tượng để làm cùng một công việc, chọn bạn tham gia một hoạt động tập thể chung, hay chọn các điểm hình học để tạo đoạn thẳng, đa giác… thì đó chắc chắn là bài toán tổ hợp. Ngược lại, nếu việc chọn lựa gắn liền với việc phân công chức vụ cụ thể (lớp trưởng, lớp phó), đánh số báo danh, hay xếp hàng vào ghế ngồi thì bạn phải áp dụng chỉnh hợp.
4. Các tính chất cơ bản và hệ thức Pascal
Các hệ thức đại số giúp chúng ta biến đổi biểu thức nhanh gọn và giải các phương trình tổ hợp phức tạp.
4.1 Các tính chất đối xứng và mở rộng
Tổ hợp có một số tính chất đối xứng và giá trị đặc biệt cần ghi nhớ:
Tính chất đối xứng:
Cnk = Cnn - k (0 ≤ k ≤ n)
Tính chất này cho thấy việc chọn ra k phần tử cũng tương đương với việc loại bỏ (n - k) phần tử còn lại. Ví dụ, thay vì tính C10098, bạn có thể tính C1002 = 4950 rất nhẹ nhàng.
Các giá trị cơ sở:
Cn0 = Cnn = 1
Cn1 = Cnn - 1 = n
Cn2 = (n(n - 1))/2
Công thức tổ hợp chập 2 của n rất thường gặp trong các bài toán đếm số cái bắt tay hoặc đếm số đoạn thẳng nối n điểm.
Công thức liên hệ tỉ số:
Cnk = (n - k + 1)/k Cnk - 1
Tổng các tổ hợp trong khai triển nhị thức:
Cn0 + Cn1 + Cn2 + … + Cnn = 2n
Lưu ý quan trọng: Một số tài liệu cũ ghi nhầm tổng này bằng n2. Kết quả chuẩn xác theo công thức khai triển nhị thức Newton với a = b = 1 luôn phải là 2n.
4.2 Công thức tam giác Pascal
Đẳng thức Pascal là công thức truy hồi kinh điển trong đại số:
Cnk = Cn - 1k + Cn - 1k - 1 (1 ≤ k ≤ n - 1)
Hệ thức này thể hiện nguyên lý: Khi xét một phần tử cố định, số cách chọn k phần tử từ n phần tử bằng tổng của số cách chọn không chứa phần tử đó cộng với số cách chọn có chứa phần tử đó.
Ví dụ áp dụng:
- C73 + C74 = C84 = 70
- C95 + C96 = C106 = 210
5. Các dạng bài tập tổ hợp có lời giải từng bước
Hoán vị sắp toàn bộ, chỉnh hợp có thứ tự, còn tổ hợp chỉ chọn nhóm mà không xét thứ tự.
Mỗi hình chữ nhật ứng với việc chọn 2 đường ngang và 2 đường dọc, tức tích hai tổ hợp.
Dưới đây là ba dạng toán thường gặp nhất trong các bài kiểm tra định kỳ và thi học kỳ.
5.1 Dạng 1: Bài toán chọn nhóm người và phân công việc
Bài toán: Ban chấp hành một chi đoàn có 7 người, cần chọn 3 người vào ban thường vụ. Nếu ba vị trí này có quyền hạn ngang nhau và không phân biệt chức vụ, hỏi có bao nhiêu cách chọn?
Lời giải từng bước:
- Bước 1: Xác định bản chất phép chọn. Do 3 người được chọn không chia chức danh cụ thể, thứ tự chọn không làm thay đổi kết quả.
- Bước 2: Mỗi cách chọn ứng với một tổ hợp chập 3 của 7 phần tử.
- Bước 3: Áp dụng công thức tính:
C73 = (7!)/(3!(7 - 3)!) = (7 × 6 × 5)/(3 × 2 × 1) = 35
- Kết luận: Có tất cả 35 cách chọn nhân sự vào ban thường vụ.
(Lưu ý: Nếu đề bài yêu cầu chọn 3 người lần lượt giữ 3 chức vụ Bí thư, Phó Bí thư và Ủy viên thì ta phải dùng chỉnh hợp A73 = 210 cách).
5.2 Dạng 2: Bài toán hình học đếm điểm và hình
Bài toán: Trong một mặt phẳng cho trước, có bao nhiêu hình chữ nhật được tạo thành từ hệ thống gồm 4 đường thẳng song song nằm ngang cắt 5 đường thẳng song song nằm dọc?
Lời giải từng bước:
- Bước 1: Nhận xét hình học. Một hình chữ nhật luôn được giới hạn bởi 2 đường thẳng nằm ngang và 2 đường thẳng nằm dọc vuông góc với chúng.
- Bước 2: Chọn 2 đường thẳng bất kỳ từ 4 đường thẳng nằm ngang, ta có số cách chọn là:
C42 = (4 × 3)/2 = 6 (cách)
- Bước 3: Chọn 2 đường thẳng bất kỳ từ 5 đường thẳng nằm dọc, ta có số cách chọn là:
C52 = (5 × 4)/2 = 10 (cách)
- Bước 4: Áp dụng quy tắc nhân, tổng số hình chữ nhật tạo thành là:
C42 × C52 = 6 × 10 = 60 (hình)
- Kết luận: Có 60 hình chữ nhật thỏa mãn yêu cầu đề bài.
5.3 Dạng 3: Bài toán rút gọn và giải phương trình chứa tổ hợp
Bài toán: Tìm số tự nhiên n thỏa mãn phương trình: Cn + 12 - Cn1 = 10.
Lời giải từng bước:
- Bước 1: Đặt điều kiện cho ẩn số: n ≥ 1 và n ∈ ℕ.
- Bước 2: Khai triển các biểu thức tổ hợp theo công thức rút gọn:
Cn + 12 = ((n + 1)n)/2
Cn1 = n
- Bước 3: Thay vào phương trình ban đầu:
(n(n + 1))/2 - n = 10
⇔ n2 + n - 2n = 20
⇔ n2 - n - 20 = 0
- Bước 4: Giải phương trình bậc hai trên, ta thu được hai nghiệm: n = 5 hoặc n = -4.
- Bước 5: Đối chiếu điều kiện xác định, ta loại n = -4 và nhận n = 5.
- Kết luận: Giá trị cần tìm là n = 5.
6. Cách bấm máy tính Casio tính tổ hợp nhanh
Trong các bài thi trắc nghiệm, việc thành thạo cách bấm máy tính cầm tay giúp bạn tiết kiệm nhiều thời gian tính toán và hạn chế tối đa nhầm lẫn số học. Dù đang tra cứu tài liệu học tập trên máy tính bảng hay làm việc qua laptop hp, việc rèn thao tác bấm phím chuẩn xác vẫn rất cần thiết.
Trên các dòng máy tính bỏ túi thông dụng như casio fx-580VN X hay fx-570VN Plus, phím chức năng tổ hợp được ký hiệu là nCr (nằm cùng vị trí với phím dấu chia ÷).
Các bước thao tác cụ thể:
- Nhập số lượng tổng phần tử n.
- Nhấn phím SHIFT, sau đó nhấn phím chia ÷ để hiển thị chữ C trên màn hình.
- Nhập số phần tử cần chọn k.
- Nhấn phím bằng = để nhận kết quả ngay lập tức.
Ví dụ: Để tính C95, bạn thao tác: Bấm phím 9 → Bấm SHIFT → Bấm phím ÷ → Bấm phím 5 → Bấm phím =. Màn hình sẽ xuất hiện 9C5 và cho kết quả là 126.
Cảnh báo lỗi: Tuyệt đối không nhấn phím nhân × (chứa ký hiệu nPr), vì đó là phím tính số chỉnh hợp chứ không phải tổ hợp.
Bên cạnh việc tính số tổ hợp, bạn cũng có thể tận dụng thiết bị cầm tay để giải quyết nhanh các bài toán xác suất phức tạp khác trong phòng thi.
Xem thêm các thủ thuật bấm máy tính cho bài toán xác suất, tổ hợp:
7. Bài tập tự luyện củng cố kiến thức
Học sinh hãy tự giải các bài tập dưới đây để củng cố kỹ năng trước khi so sánh với đáp án:
Bài tập 1: Một nhóm học sinh gồm 12 bạn. Cần chọn ra một đội văn nghệ gồm 5 bạn đi biểu diễn tại trường bạn. Hỏi có tất cả bao nhiêu cách chọn?
- Đáp án: Áp dụng tổ hợp: C125 = 792 cách.
Bài tập 2: Cho 10 điểm phân biệt nằm trên một mặt phẳng sao cho không có 3 điểm nào thẳng hàng. Hỏi có thể tạo được bao nhiêu đoạn thẳng nối từ các điểm đó?
- Đáp án: Cứ 2 điểm bất kỳ tạo thành 1 đoạn thẳng, ta có: C102 = (10 × 9)/2 = 45 đoạn thẳng.
Bài tập 3: Một hàng ghế dài có 5 chỗ ngồi. Hỏi có bao nhiêu cách xếp 5 bạn học sinh ngồi vào băng ghế này?
- Đáp án: Bài toán xếp thứ tự toàn bộ 5 bạn vào 5 chỗ là một hoán vị: P5 = 5! = 120 cách.
Câu hỏi thường gặp
Tại sao số cách tổ hợp lại ít hơn số cách chỉnh hợp?
Tổ hợp chỉ quan tâm đến các thành viên trong nhóm mà không phân biệt thứ tự ai trước ai sau. Với mỗi nhóm gồm k phần tử, bạn có thể hoán đổi vị trí của chúng theo k! cách khác nhau để tạo ra các kết quả chỉnh hợp mới. Vì vậy, số cách tổ hợp luôn ít hơn số cách chỉnh hợp đúng k! lần.
Khi nào sử dụng công thức tổ hợp và khi nào dùng chỉnh hợp?
Bạn sử dụng tổ hợp khi bài toán chỉ yêu cầu chọn ra một nhóm đối tượng bình đẳng, không chia vai trò hay thứ tự sắp đặt. Ngược lại, hãy dùng chỉnh hợp khi các đối tượng sau khi chọn ra sẽ được gán vào các vị trí, số thứ tự hoặc các chức danh công việc phân biệt rõ ràng.
0 giai thừa bằng bao nhiêu và C(n, 0) bằng mấy?
Theo quy ước toán học quốc tế, 0! = 1. Dựa vào công thức tổng quát, giá trị của Cn0 luôn bằng 1 với mọi số tự nhiên n. Điều này mang ý nghĩa thực tế là ta chỉ có duy nhất một cách để "không chọn phần tử nào" từ một tập hợp.
Cách tính nhanh C(n, 2) như thế nào?
Số tổ hợp chập 2 của n luôn được rút gọn thành công thức Cn2 = (n(n - 1))/2. Đây là công thức đếm nhanh rất tiện lợi, thường dùng cho các dạng bài toán đếm số đoạn thẳng tạo từ n điểm hoặc bài toán đếm số cái bắt tay giữa n người gặp nhau.
Bấm máy tính tổ hợp ra kết quả Math ERROR là do đâu?
Lỗi Math ERROR xảy ra khi bạn nhập số n nhỏ hơn số k, hoặc nhập các số âm, số thập phân không phải số tự nhiên. Bạn cần đảm bảo điều kiện 0 ≤ k ≤ n và cả hai đều là số nguyên dương khi thao tác.
Hiểu đúng bản chất của tổ hợp cùng các phép hoán vị, chỉnh hợp sẽ giúp bạn làm chủ toàn bộ chuyên đề giải tích tổ hợp và xác suất. Hãy rèn luyện thói quen phân tích kỹ đề bài trước khi đặt bút tính để tránh nhầm lẫn đáng tiếc.
Để học tốt toàn diện chương trình toán THPT và chuẩn bị tốt cho các kỳ thi, bạn hãy tham khảo thêm các bộ công thức quan trọng khác.
Xem thêm các công thức toán học liên quan để ôn tập:
Bạn có làm được hướng dẫn này không?
Có
Không