Hoán vị là sắp xếp tất cả n phần tử theo một thứ tự; chỉnh hợp là chọn k phần tử từ n phần tử rồi sắp xếp chúng theo thứ tự; tổ hợp là chọn k phần tử từ n phần tử mà không quan tâm thứ tự. Để phân biệt, chỉ cần trả lời hai câu hỏi: có lấy hết n phần tử không, và đổi chỗ các phần tử được chọn thì có ra một kết quả khác không?
Ba khái niệm này thuộc phần đại số tổ hợp lớp 10, xây trực tiếp trên quy tắc nhân. Học sinh thường thuộc ba công thức nhưng lúng túng khi đọc đề, vì đề không bao giờ ghi "hãy tính tổ hợp". Bài này tập trung vào cách đọc đề để chọn đúng, cách tính tay và bằng máy, cách tự kiểm đáp số, và những chỗ AI hay nhầm. Mọi kết quả trong bài đã được tính lại.
Hai câu hỏi chọn đúng công thức
Đặt hai câu hỏi theo thứ tự dưới đây cho mỗi bài. Bảng gom cả ba khái niệm, công thức viết bằng chữ thường để dễ đọc.
| Khái niệm | Lấy hết n phần tử? | Đổi chỗ có khác không? | Công thức | Ví dụ |
|---|---|---|---|---|
| Hoán vị | Có | Có | P(n) = n! = n × (n − 1) × … × 2 × 1 | Xếp 5 bạn đứng thành một hàng: 5! = 120 cách |
| Chỉnh hợp chập k | Không, chỉ k phần tử | Có | A(n, k) = n × (n − 1) × … × (n − k + 1) = n!/(n − k)! | Chọn lớp trưởng, lớp phó, thủ quỹ từ 30 bạn: 30 × 29 × 28 = 24 360 cách |
| Tổ hợp chập k | Không, chỉ k phần tử | Không | C(n, k) = n!/(k! × (n − k)!) | Chọn 3 bạn đi trực nhật từ 30 bạn: 4060 cách |
Mối liên hệ giữa chỉnh hợp và tổ hợp: mỗi nhóm 3 bạn có thể xếp vào ba chức vụ theo 3! = 6 cách, nên A(30, 3) = C(30, 3) × 6, tức là 24 360 = 4060 × 6. Nhớ được mối liên hệ này, bạn không cần thuộc công thức tổ hợp riêng: chọn có thứ tự rồi chia cho số cách sắp xếp nhóm đã chọn. Quy ước 0! = 1 giúp các công thức vẫn đúng khi k = 0 hoặc k = n.
Câu hỏi "đổi chỗ có khác không" trong những đề khó đọc
Câu hỏi thứ hai là nơi hầu hết lỗi xảy ra, vì đề hiếm khi nói thẳng có thứ tự hay không. Cách làm chắc nhất là lấy một kết quả cụ thể, đổi chỗ hai phần tử, và hỏi xem đó có phải là một kết quả khác hay không.
Ví dụ: chọn 3 bạn An, Bình, Chi đi trực nhật. Đổi thành Bình, An, Chi thì vẫn là ba bạn đó đi trực nhật, nên đây là tổ hợp. Nhưng nếu An làm lớp trưởng, Bình lớp phó, Chi thủ quỹ, đổi thành Bình lớp trưởng, An lớp phó thì đã khác, nên đây là chỉnh hợp. Cùng ba người, cùng con số 30, chỉ khác ở chỗ có chia vai hay không.
Vài tình huống điển hình để tự luyện. Lập số có ba chữ số khác nhau từ các chữ số cho trước: có thứ tự, vì 123 khác 321. Chọn hai đội để đá một trận: không thứ tự, vì đội A gặp đội B cũng là đội B gặp đội A. Chọn hai đội để xếp nhất nhì: có thứ tự. Bắt tay giữa các bạn trong nhóm: mỗi cái bắt tay là một tổ hợp chập 2. Chọn 2 trong 4 món để nấu bữa tối: không thứ tự, có C(4, 2) = 6 cách; nhưng chọn món nấu trước và món nấu sau thì có thứ tự, A(4, 2) = 12 cách. Liệt kê 6 và 12 kết quả này ra giấy là cách tốt để thấy sự khác nhau.
Bài chọn có điều kiện: chọn từng nhóm rồi nhân
Đề: một câu lạc bộ có 6 nữ và 8 nam. Có bao nhiêu cách chọn một nhóm 5 người gồm đúng 2 nữ và 3 nam?
- Xác định công đoạn: chọn nữ rồi chọn nam. Hai công đoạn nối tiếp, nên dùng quy tắc nhân.
- Chọn 2 nữ từ 6 nữ, không thứ tự: C(6, 2) = 6 × 5/2 = 15.
- Chọn 3 nam từ 8 nam, không thứ tự: C(8, 3) = 8 × 7 × 6/6 = 56.
- Nhân hai kết quả: 15 × 56 = 840 cách.
- Tự kiểm bằng một biến thể nhỏ: nếu chỉ có 2 nữ và 3 nam, chọn 2 nữ và 3 nam phải ra đúng 1 cách. Công thức cho C(2, 2) × C(3, 3) = 1 × 1 = 1, khớp.
Biến thể "ít nhất một nữ" khi chọn 3 người từ 14 người: số cách chọn bất kỳ là C(14, 3) = 364, số cách chọn toàn nam là C(8, 3) = 56, nên đáp số là 364 − 56 = 308. Đừng chọn "một nữ trước rồi hai người bất kỳ", vì cách đó đếm trùng các nhóm có từ hai nữ trở lên và ra 468.
Hoán vị có điều kiện: gói các phần tử phải đứng cạnh nhau
Đề: xếp 5 bạn thành một hàng sao cho An và Bình đứng cạnh nhau. Mẹo là "buộc" An và Bình thành một khối. Khi đó cần xếp 4 đối tượng gồm khối An–Bình và 3 bạn còn lại, có 4! = 24 cách. Trong khối, An đứng trái hoặc Bình đứng trái, có 2 cách. Theo quy tắc nhân: 24 × 2 = 48 cách.
Nếu đề hỏi An và Bình không đứng cạnh nhau, đếm phần bù: tổng số cách xếp là 5! = 120, trừ 48 cách đứng cạnh nhau, được 72 cách. Hai kết quả 48 và 72 cộng lại phải bằng 120, đó là một phép kiểm tự nhiên.
Học sinh hay quên nhân 2 cho số cách xếp bên trong khối, vì nghĩ "An và Bình cạnh nhau" chỉ là một trạng thái. Kiểm bằng phiên bản nhỏ: với 3 bạn An, Bình, Chi, liệt kê đủ 6 cách xếp, đếm những cách có An và Bình đứng cạnh nhau. Bạn sẽ đếm được 4, và công thức cho 2! × 2 = 4. Nếu quên nhân 2, công thức cho 2, không khớp với danh sách. Luyện thói quen thu nhỏ bài toán như vậy, bạn sẽ ít phụ thuộc vào đáp án cuối sách hơn.
Tổ hợp còn xuất hiện ở đâu: tam giác Pascal và nhị thức Newton
Các số C(n, k) không chỉ dùng để đếm cách chọn người. Xếp chúng thành hàng, hàng thứ n gồm C(n, 0), C(n, 1), …, C(n, n), bạn được tam giác Pascal: hàng 1 là 1, 1; hàng 2 là 1, 2, 1; hàng 3 là 1, 3, 3, 1; hàng 4 là 1, 4, 6, 4, 1. Mỗi số bên trong bằng tổng hai số đứng ngay trên nó, vì một nhóm k phần tử chọn từ n phần tử hoặc có chứa một phần tử cố định, hoặc không chứa.
Ở lớp 10, bạn gặp lại các số này trong nhị thức Newton với số mũ nhỏ. Khai triển (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4: các hệ số 1, 4, 6, 4, 1 chính là hàng 4 của tam giác. Lý do là khi nhân bốn thừa số (a + b), mỗi số hạng a^2b^2 tương ứng với một cách chọn 2 trong 4 thừa số để lấy b, và có C(4, 2) = 6 cách như vậy. Hiểu điều này, bạn không cần thuộc lòng khai triển mà dựng lại được ngay.
Một phép kiểm đẹp: tổng các số ở hàng n bằng 2^n. Hàng 4 có tổng 1 + 4 + 6 + 4 + 1 = 16 = 2^4. Ý nghĩa đếm: mỗi tập con của một tập 4 phần tử ứng với việc quyết định lấy hay không lấy từng phần tử, có 2 × 2 × 2 × 2 = 16 cách, và chia theo số phần tử được lấy thì được đúng các số trong hàng. Nhờ AI vẽ tam giác Pascal thì nhanh, nhưng tự điền tay đến hàng 6 và tự kiểm tổng mỗi hàng giúp bạn nhớ lâu hơn nhiều.
Tính bằng máy tính cầm tay và bảng tính
Phần lớn máy tính cầm tay dùng trong trường có phím giai thừa và hai chức năng thường ký hiệu nPr cho chỉnh hợp và nCr cho tổ hợp. Cách nhập khác nhau tuỳ dòng máy, thường là nhập n, bấm chức năng, rồi nhập k. Thử với số nhỏ đã biết đáp số, chẳng hạn C(4, 2) phải bằng 6, để chắc mình nhập đúng thứ tự.
Các phần mềm bảng tính phổ biến cũng có hàm tính tổ hợp và chỉnh hợp; tên hàm tuỳ phần mềm và ngôn ngữ, nên kiểm phần trợ giúp của phiên bản bạn dùng. Bảng tính còn hữu ích để lập bảng C(n, k) cho nhiều giá trị và nhìn ra các tính chất như C(n, k) = C(n, n − k), hay mỗi số bằng tổng hai số phía trên nó trong tam giác Pascal.
Một lời khuyên về thói quen: tính tay với số nhỏ cho đến khi hiểu, chỉ dùng máy cho số lớn. Với C(30, 3), viết 30 × 29 × 28/(3 × 2 × 1) rồi rút gọn trước khi nhân: 30/(3 × 2) = 5, nên còn 5 × 29 × 28 = 4060. Rút gọn trước giúp tránh phép nhân số lớn và là cách kiểm độc lập với máy. Nếu máy cho kết quả khác số bạn rút gọn được, kiểm lại thứ tự nhập n và k trước tiên.
Nhờ AI học tổ hợp mà không bị dẫn sai
AI giải thích khái niệm khá tốt, nhưng rất dễ chọn nhầm giữa chỉnh hợp và tổ hợp khi đề có ngữ cảnh lạ, và trình bày sai một cách thuyết phục. Vài câu lệnh mẫu giúp bạn giữ phần suy nghĩ:
- "Em học lớp 10. Đọc đề sau và chỉ trả lời hai câu: có lấy hết các phần tử không, và đổi chỗ có ra kết quả khác không. Không tính."
- "Em nghĩ bài này là tổ hợp vì lý do sau. Hãy phản biện nếu lý do chưa đúng, dùng một ví dụ đổi chỗ cụ thể."
- "Thu nhỏ bài này xuống còn 3 hoặc 4 phần tử và liệt kê hết các kết quả để em so với công thức."
- "Ra cho em năm đề ngắn trộn lẫn hoán vị, chỉnh hợp, tổ hợp, chỉ ghi đề, không ghi đáp án và không ghi dạng bài."
Khi AI đưa ra đáp số, so với cách tính tay và máy tính cầm tay. Nếu hai bên lệch nhau đúng một thừa số k!, gần như chắc chắn một bên đã nhầm có thứ tự với không thứ tự. Đó là dấu hiệu nhận biết nhanh nhất của lỗi này.
Câu hỏi thường gặp
Vì sao 0! bằng 1 mà không phải bằng 0?
Vì có đúng một cách sắp xếp một tập rỗng, đó là không làm gì cả. Quy ước 0! = 1 cũng giữ cho các công thức như C(n, n) = 1 và C(n, 0) = 1 đúng mà không phải tách trường hợp riêng.
Chọn nhóm có trưởng nhóm là chỉnh hợp hay tổ hợp?
Tách hai bước: chọn trưởng nhóm có thứ tự đặc biệt, các thành viên còn lại không thứ tự. Ví dụ chọn nhóm 4 người có 1 trưởng nhóm từ 10 người: chọn trưởng nhóm 10 cách, chọn 3 thành viên từ 9 người còn lại C(9, 3) = 84 cách, tổng 840 cách.
Khi nào hoán vị có phần tử lặp lại?
Khi có những phần tử giống hệt nhau, chẳng hạn xếp các chữ cái của một từ có chữ cái lặp. Khi đó số cách xếp nhỏ hơn n!, vì đổi chỗ hai phần tử giống nhau không tạo ra kết quả mới. Dạng này có trong một số tài liệu nâng cao hơn phần cơ bản.
Nhớ công thức hay hiểu cách dựng công thức quan trọng hơn?
Hiểu cách dựng quan trọng hơn, vì đề không bao giờ ghi tên dạng bài. Nếu hiểu chỉnh hợp là quy tắc nhân với số lựa chọn giảm dần, và tổ hợp là chỉnh hợp chia cho số cách sắp xếp nhóm, bạn dựng lại được công thức bất cứ lúc nào.
Có nên dùng AI để kiểm bài đếm trước khi nộp không?
Có thể, nhưng hỏi AI kiểm lập luận chứ không chỉ hỏi đáp số. Bài nộp cho giáo viên phải là bài bạn tự làm; AI chỉ giúp bạn phát hiện chỗ chưa chắc. Nếu AI và bạn ra khác nhau, cách phân xử tốt nhất là liệt kê phiên bản nhỏ của bài.