Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.
Bài học
Phân biệt và vận dụng Hoán vị – Chỉnh hợp – Tổ hợp
Mục tiêu bài học
Sau bài này, em tự phân biệt được khi nào một bài toán đếm cần dùng hoán vị, khi nào cần chỉnh hợp, khi nào cần tổ hợp — chỉ dựa vào hai câu hỏi: có kể thứ tự không, và có lấy hết $n$ phần tử hay chỉ lấy $k$ phần tử — rồi vận dụng đúng công cụ cho từng bài toán hỗn hợp.
Kiến thức nền cần nhớ
Ba bài trước đã cho em ba công thức: $P_n=n!$ (xếp toàn bộ $n$ phần tử), $A_n^k=\frac{n!}{(n-k)!}$ (chọn và xếp $k$ trong $n$ phần tử), $C_n^k=\frac{n!}{k!(n-k)!}$ (chọn $k$ trong $n$ phần tử, không xếp thứ tự) — same-grade bridge. Nhớ đúng công thức chưa đủ; kỹ năng quan trọng hơn là *chọn đúng công thức* khi đọc một đề bài mới, và đó là trọng tâm của bài này.
Khởi động
Bốn tình huống sau đây nghe rất giống nhau, đều là "chọn một số bạn từ một tập thể", nhưng đáp số lại khác hẳn nhau: xếp lịch trực cho cả tổ theo đúng thứ tự các ngày trong tuần; trao 3 giải thưởng khác nhau cho một cuộc thi; chọn ra một đội đại diện đi thi đấu, không phân vai trò; và tạo một mã số cho phép lặp chữ số. Làm sao để nhận ra ngay công thức nào áp dụng cho tình huống nào, mà không cần thử hết cả bốn công thức?
Ba câu hỏi để chọn đúng công cụ đếm
Câu hỏi thứ nhất, đã học từ bài Quy tắc cộng và quy tắc nhân: đây là nhiều phương án rời nhau (cộng) hay một chuỗi công đoạn nối tiếp (nhân)? Nếu là một chuỗi công đoạn có phần tử dùng xong không dùng lại — đúng dạng chọn/xếp phần tử phân biệt — ta đi tiếp đến câu hỏi thứ hai và thứ ba để chọn giữa ba công cụ hoán vị, chỉnh hợp, tổ hợp.
Câu hỏi thứ hai: thứ tự có quan trọng không? Nếu đổi chỗ hai phần tử được chọn cho ra một kết quả khác (giải Nhất khác giải Nhì, lớp trưởng khác lớp phó), thứ tự quan trọng — dùng hoán vị hoặc chỉnh hợp. Nếu đổi chỗ không tạo ra kết quả mới (một đội, một nhóm, một tập hợp con), thứ tự không quan trọng — dùng tổ hợp.
Câu hỏi thứ ba, chỉ đặt ra khi thứ tự quan trọng: *có lấy hết cả $n$ phần tử hay chỉ lấy $k$ phần tử trong số đó ($k<n$)?* Lấy hết và xếp toàn bộ — hoán vị $P_n=n!$. Chỉ lấy $k$ phần tử rồi xếp — chỉnh hợp $A_n^k$. Ba câu hỏi này tạo thành một quy trình quyết định gọn gàng: đi qua từng câu, dừng lại ở công thức đúng, không cần nhớ máy móc "bài nào dùng công thức nào" theo kiểu học vẹt.
Quy trình ba câu hỏi trên nối liền với sơ đồ quyết định của bài Quy tắc cộng và quy tắc nhân: ở đó, câu hỏi cuối cùng là lựa chọn ở mỗi bước có được *lặp lại* không. Cả năm công cụ đếm của chương này — cộng, nhân, hoán vị, chỉnh hợp, tổ hợp — thực chất chỉ là năm cách trả lời khác nhau cho đúng ba câu hỏi cấu trúc: các phương án có rời nhau hay nối tiếp nhau, lựa chọn có lặp lại hay không, và (khi không lặp) thứ tự có quan trọng hay không. Nắm được bộ ba câu hỏi này, em không cần học thuộc năm công thức một cách rời rạc, mà hiểu chúng như năm nhánh của cùng một cây quyết định.
Ví dụ
Bốn tình huống, bốn công cụ khác nhau
1
Ban tổ chức tạo huy hiệu gồm 1 màu (từ 3 màu) và 1 hoạ tiết (từ 4 hoạ tiết) cho mỗi đại biểu, mỗi đại biểu chỉ nhận đúng một huy hiệu. Đây là chuỗi hai công đoạn nối tiếp, độc lập — quy tắc nhân: $3 \times 4 = 12$ kiểu huy hiệu.
2
Xếp thứ tự biểu diễn cho 4 tiết mục văn nghệ trong một buổi lễ, cả 4 tiết mục đều được biểu diễn, chỉ khác nhau thứ tự trước sau. Đây là xếp toàn bộ 4 phần tử theo thứ tự — hoán vị: $P_4 = 4! = 24$ cách.
3
Một lớp có 10 bạn, chọn ra 3 bạn giữ 3 chức vụ khác nhau (lớp trưởng, lớp phó, thư ký). Thứ tự quan trọng (chức vụ khác nhau) và chỉ lấy 3 trong 10 bạn — chỉnh hợp: $A_{10}^3 = 10 \times 9 \times 8 = 720$ cách.
4
Từ 10 bạn đó, chọn ra 3 bạn làm đại diện đi thi đấu, không phân biệt vai trò trong đội. Thứ tự không quan trọng — tổ hợp: $C_{10}^3 = \frac{10!}{3! \cdot 7!} = \frac{10 \times 9 \times 8}{6} = 120$ cách.
5
Bốn tình huống dùng cùng những con số 10, 3 rất gần nhau, nhưng bốn công cụ khác nhau cho bốn đáp số khác nhau: 12, 24, 720, 120. Vậy điều quyết định công thức không phải là con số trong đề, mà là cấu trúc của bài toán — có công đoạn nối tiếp hay không, có thứ tự hay không, lấy hết hay lấy một phần.
Sai lầm thường gặp
Một sai lầm điển hình là thấy đề có chữ "chọn" liền áp dụng tổ hợp mà không đọc kỹ xem các phần tử được chọn có giữ vai trò gì khác nhau không. "Chọn 3 bạn giữ 3 chức vụ khác nhau" vẫn có chữ "chọn", nhưng vì có phân vai nên phải dùng chỉnh hợp, không phải tổ hợp. Luôn hỏi lại: nếu đổi vị trí hai phần tử vừa chọn, kết quả có còn được coi là giống như cũ không?
Một cách luyện phản xạ nhanh: đọc đề, gạch chân đúng cụm từ mô tả vai trò của các phần tử được chọn. Cụm như "đội trưởng", "giải Nhất", "vị trí thứ nhất" báo hiệu thứ tự quan trọng; cụm như "một nhóm", "một đội", "các thành viên" (không kèm chức danh) báo hiệu thứ tự không quan trọng. Luyện tập đủ nhiều, việc nhận dạng sẽ trở thành phản xạ, không còn phải dừng lại suy nghĩ từng bước như lúc mới học.
Luyện tập có hướng dẫn
Luyện tập độc lập
Kiểm tra nhanh
Ghi nhớ
Quy trình chọn công cụ đếm: (1) đây có phải chuỗi công đoạn nối tiếp không — nếu có phần tử được dùng lại, có thể chỉ cần quy tắc nhân; (2) thứ tự các phần tử được chọn có quan trọng không — không thì dùng tổ hợp; (3) nếu thứ tự quan trọng, lấy hết $n$ phần tử (hoán vị) hay chỉ lấy $k$ phần tử ($k<n$, chỉnh hợp).
Với cả bốn công cụ đếm trong tay — quy tắc cộng, quy tắc nhân, hoán vị, chỉnh hợp, tổ hợp — chương tiếp theo dùng đúng những con số $C_n^k$ vừa học để xây dựng công thức khai triển nhị thức Newton, một trong những công thức được dùng nhiều nhất của đại số.
Sau bài này, em tự phân biệt được khi nào một bài toán đếm cần dùng hoán vị, khi nào cần chỉnh hợp, khi nào cần tổ hợp — chỉ dựa vào hai câu hỏi: có kể thứ tự không, và có lấy hết n phần tử hay chỉ lấy k phần tử — rồi vận dụng đúng công cụ cho từng bài toán hỗn hợp.
Ba bài trước đã cho em ba công thức: Pn=n! (xếp toàn bộ n phần tử), Ank=(n−k)!n! (chọn và xếp k trong n phần tử), Cnk=k!(n−k)!n! (chọn k trong n phần tử, không xếp thứ tự) — same-grade bridge. Nhớ đúng công thức chưa đủ; kỹ năng quan trọng hơn là chọn đúng công thức khi đọc một đề bài mới, và đó là trọng tâm của bài này.
Bốn tình huống sau đây nghe rất giống nhau, đều là "chọn một số bạn từ một tập thể", nhưng đáp số lại khác hẳn nhau: xếp lịch trực cho cả tổ theo đúng thứ tự các ngày trong tuần; trao 3 giải thưởng khác nhau cho một cuộc thi; chọn ra một đội đại diện đi thi đấu, không phân vai trò; và tạo một mã số cho phép lặp chữ số. Làm sao để nhận ra ngay công thức nào áp dụng cho tình huống nào, mà không cần thử hết cả bốn công thức?
Câu hỏi thứ nhất, đã học từ bài Quy tắc cộng và quy tắc nhân: đây là nhiều phương án rời nhau (cộng) hay một chuỗi công đoạn nối tiếp (nhân)? Nếu là một chuỗi công đoạn có phần tử dùng xong không dùng lại — đúng dạng chọn/xếp phần tử phân biệt — ta đi tiếp đến câu hỏi thứ hai và thứ ba để chọn giữa ba công cụ hoán vị, chỉnh hợp, tổ hợp.
Câu hỏi thứ ba, chỉ đặt ra khi thứ tự quan trọng: có lấy hết cả n phần tử hay chỉ lấy k phần tử trong số đó (k<n)? Lấy hết và xếp toàn bộ — hoán vị Pn=n!. Chỉ lấy k phần tử rồi xếp — chỉnh hợp Ank. Ba câu hỏi này tạo thành một quy trình quyết định gọn gàng: đi qua từng câu, dừng lại ở công thức đúng, không cần nhớ máy móc "bài nào dùng công thức nào" theo kiểu học vẹt.
Quy trình ba câu hỏi trên nối liền với sơ đồ quyết định của bài Quy tắc cộng và quy tắc nhân: ở đó, câu hỏi cuối cùng là lựa chọn ở mỗi bước có được lặp lại không. Cả năm công cụ đếm của chương này — cộng, nhân, hoán vị, chỉnh hợp, tổ hợp — thực chất chỉ là năm cách trả lời khác nhau cho đúng ba câu hỏi cấu trúc: các phương án có rời nhau hay nối tiếp nhau, lựa chọn có lặp lại hay không, và (khi không lặp) thứ tự có quan trọng hay không. Nắm được bộ ba câu hỏi này, em không cần học thuộc năm công thức một cách rời rạc, mà hiểu chúng như năm nhánh của cùng một cây quyết định.
Ban tổ chức tạo huy hiệu gồm 1 màu (từ 3 màu) và 1 hoạ tiết (từ 4 hoạ tiết) cho mỗi đại biểu, mỗi đại biểu chỉ nhận đúng một huy hiệu. Đây là chuỗi hai công đoạn nối tiếp, độc lập — quy tắc nhân: 3×4=12 kiểu huy hiệu.
Xếp thứ tự biểu diễn cho 4 tiết mục văn nghệ trong một buổi lễ, cả 4 tiết mục đều được biểu diễn, chỉ khác nhau thứ tự trước sau. Đây là xếp toàn bộ 4 phần tử theo thứ tự — hoán vị: P4=4!=24 cách.
Một lớp có 10 bạn, chọn ra 3 bạn giữ 3 chức vụ khác nhau (lớp trưởng, lớp phó, thư ký). Thứ tự quan trọng (chức vụ khác nhau) và chỉ lấy 3 trong 10 bạn — chỉnh hợp: A103=10×9×8=720 cách.
Từ 10 bạn đó, chọn ra 3 bạn làm đại diện đi thi đấu, không phân biệt vai trò trong đội. Thứ tự không quan trọng — tổ hợp: C103=3!⋅7!10!=610×9×8=120 cách.
Một sai lầm điển hình là thấy đề có chữ "chọn" liền áp dụng tổ hợp mà không đọc kỹ xem các phần tử được chọn có giữ vai trò gì khác nhau không. "Chọn 3 bạn giữ 3 chức vụ khác nhau" vẫn có chữ "chọn", nhưng vì có phân vai nên phải dùng chỉnh hợp, không phải tổ hợp. Luôn hỏi lại: nếu đổi vị trí hai phần tử vừa chọn, kết quả có còn được coi là giống như cũ không?
Một cách luyện phản xạ nhanh: đọc đề, gạch chân đúng cụm từ mô tả vai trò của các phần tử được chọn. Cụm như "đội trưởng", "giải Nhất", "vị trí thứ nhất" báo hiệu thứ tự quan trọng; cụm như "một nhóm", "một đội", "các thành viên" (không kèm chức danh) báo hiệu thứ tự không quan trọng. Luyện tập đủ nhiều, việc nhận dạng sẽ trở thành phản xạ, không còn phải dừng lại suy nghĩ từng bước như lúc mới học.
Quy trình chọn công cụ đếm: (1) đây có phải chuỗi công đoạn nối tiếp không — nếu có phần tử được dùng lại, có thể chỉ cần quy tắc nhân; (2) thứ tự các phần tử được chọn có quan trọng không — không thì dùng tổ hợp; (3) nếu thứ tự quan trọng, lấy hết n phần tử (hoán vị) hay chỉ lấy k phần tử (k<n, chỉnh hợp).
Với cả bốn công cụ đếm trong tay — quy tắc cộng, quy tắc nhân, hoán vị, chỉnh hợp, tổ hợp — chương tiếp theo dùng đúng những con số Cnk vừa học để xây dựng công thức khai triển nhị thức Newton, một trong những công thức được dùng nhiều nhất của đại số.