Chương Tổ hợp và Xác suất trong chương trình Toán lớp 11 là nền tảng quan trọng, trang bị cho học sinh những kiến thức và kỹ năng giải quyết các bài toán đếm, tính xác suất, ứng dụng trong nhiều lĩnh vực. Bài viết này cung cấp một hệ thống lý thuyết đầy đủ, các dạng bài tập chọn lọc bám sát đề thi THPT Quốc gia và hơn 200 bài tập trắc nghiệm có lời giải chi tiết, giúp các em nắm vững kiến thức và tự tin chinh phục các dạng bài từ cơ bản đến nâng cao.
TÓM TẮT
I. Tổng Quan Lý Thuyết Chương Tổ Hợp – Xác Suất
Chương này bao gồm hai chủ đề chính: Tổ hợp và Xác suất. Nắm vững lý thuyết cơ bản là bước đầu tiên để giải quyết hiệu quả các bài toán.
1. Lý Thuyết Tổ Hợp
- Quy tắc cộng: Nếu một công việc có thể thực hiện theo nhiều phương pháp khác nhau, mỗi phương pháp thực hiện riêng rẽ và không trùng lặp, thì tổng số cách thực hiện công việc đó bằng tổng số cách của từng phương pháp.
- Quy tắc nhân: Nếu một công việc gồm nhiều công đoạn liên tiếp nhau, mỗi công đoạn có một số cách thực hiện riêng rẽ, thì tổng số cách thực hiện công việc đó bằng tích số cách của từng công đoạn.
- Hoán vị: Số hoán vị của n phần tử là n! (n giai thừa). Hoán vị được sử dụng khi sắp xếp tất cả n phần tử có thứ tự.
- Chỉnh hợp: Số chỉnh hợp chập k của n phần tử là A(n, k) = n! / (n-k)!. Chỉnh hợp được sử dụng khi chọn k phần tử từ n phần tử và sắp xếp chúng theo thứ tự.
- Tổ hợp: Số tổ hợp chập k của n phần tử là C(n, k) = n! / (k!(n-k)!). Tổ hợp được sử dụng khi chọn k phần tử từ n phần tử mà không quan tâm đến thứ tự.
2. Lý Thuyết Xác Suất
- Không gian mẫu: Tập hợp tất cả các kết quả có thể xảy ra của một phép thử ngẫu nhiên.
- Biến cố: Một tập con của không gian mẫu.
- Xác suất của biến cố: Tỉ số giữa số kết quả thuận lợi cho biến cố và tổng số kết quả có thể xảy ra của phép thử.
II. Các Dạng Bài Tập Tổ Hợp & Lời Giải Chi Tiết
1. Đếm Số Phương Án Liên Quan Đến Số Tự Nhiên
Đây là dạng bài tập cơ bản, thường sử dụng quy tắc nhân và các điều kiện về chữ số (chẵn, lẻ, chia hết, khác nhau…).
Nguyên tắc chung và các lưu ý:
Khi lập một số tự nhiên gồm nhiều chữ số, cần chú ý:
- Chữ số đầu tiên (hàng cao nhất) không được bằng 0.
- Số chẵn: Chữ số tận cùng là số chẵn (0, 2, 4, 6, 8).
- Số lẻ: Chữ số tận cùng là số lẻ (1, 3, 5, 7, 9).
- Chia hết cho 3: Tổng các chữ số chia hết cho 3.
- Chia hết cho 4: Hai chữ số cuối tạo thành số chia hết cho 4.
- Chia hết cho 5: Chữ số tận cùng là 0 hoặc 5.
- Chia hết cho 6: Vừa chia hết cho 2 và 3.
- Chia hết cho 8: Ba chữ số cuối tạo thành số chia hết cho 8.
- Chia hết cho 9: Tổng các chữ số chia hết cho 9.
- Chia hết cho 11: Hiệu của tổng các chữ số ở vị trí lẻ và tổng các chữ số ở vị trí chẵn chia hết cho 11.
- Chia hết cho 25: Hai chữ số tận cùng là 00, 25, 50, 75.
Ví dụ minh họa:
Bài 1: Có bao nhiêu số chẵn gồm bốn chữ số đôi một khác nhau được lập từ các số {0, 1, 2, 4, 5, 6, 8}?
- Phân tích: Ta cần lập số có 4 chữ số, các chữ số khác nhau và số đó phải là số chẵn. Xét trường hợp chữ số tận cùng là 0 và trường hợp chữ số tận cùng khác 0.
- Giải:
- Trường hợp 1: Chữ số tận cùng là 0. Có 1 cách chọn chữ số tận cùng (d=0). Có 6 cách chọn chữ số hàng nghìn (a ≠ 0). Có 5 cách chọn chữ số hàng trăm (b ≠ a, d). Có 4 cách chọn chữ số hàng chục (c ≠ a, b, d). Số cách lập: 6 × 5 × 4 × 1 = 120 số.
- Trường hợp 2: Chữ số tận cùng khác 0. Chữ số tận cùng (d) có 4 lựa chọn {2, 4, 6, 8}. Chữ số hàng nghìn (a) có 5 lựa chọn (khác 0 và khác d). Có 5 cách chọn chữ số hàng trăm (b ≠ a, d, có thể là 0). Có 4 cách chọn chữ số hàng chục (c ≠ a, b, d). Số cách lập: 5 × 5 × 4 × 4 = 400 số.
- Tổng cộng: 120 + 400 = 520 số.
Bài 2: Cho tập A = {0, 1, 2, 3, 4, 5, 6}. Có thể lập được bao nhiêu số tự nhiên gồm 4 chữ số đôi một khác nhau từ tập A?
- Phân tích: Số có 4 chữ số, các chữ số khác nhau, chữ số hàng đầu tiên khác 0.
- Giải:
- Có 6 cách chọn chữ số hàng nghìn (khác 0).
- Có 6 cách chọn chữ số hàng trăm (khác chữ số hàng nghìn, có thể là 0).
- Có 5 cách chọn chữ số hàng chục.
- Có 4 cách chọn chữ số hàng đơn vị.
- Tổng cộng: 6 × 6 × 5 × 4 = 720 số.
2. Đếm Số Phương Án Liên Quan Đến Kiến Thức Thực Tế
Dạng bài này ứng dụng quy tắc cộng và quy tắc nhân vào các tình huống thực tế như di chuyển giữa các địa điểm, lựa chọn người, lấy đồ vật…
Ví dụ minh họa:
Bài 1: Từ thành phố A đến thành phố B có 6 con đường, từ thành phố B đến thành phố C có 7 con đường. Hỏi có bao nhiêu cách đi từ thành phố A đến thành phố C, biết phải đi qua thành phố B.
- Giải: Để đi từ A đến B có 6 cách. Với mỗi cách đi từ A đến B, có 7 cách đi từ B đến C. Vậy tổng số cách đi từ A đến C là 6 × 7 = 42 cách.
Bài 2: Một lớp có 23 học sinh nữ và 17 học sinh nam.
a) Hỏi có bao nhiêu cách chọn một học sinh tham gia cuộc thi tìm hiểu môi trường?
b) Hỏi có bao nhiêu cách chọn hai học sinh tham gia hội trại với điều kiện có cả nam và nữ?
- Giải:
- a) Chọn 1 học sinh có thể là nam hoặc nữ: 23 (nữ) + 17 (nam) = 40 cách.
- b) Chọn 1 học sinh nữ có 23 cách. Chọn 1 học sinh nam có 17 cách. Vậy có 23 × 17 = 391 cách chọn hai học sinh có cả nam và nữ.
Bài 3: Một túi có 20 viên bi khác nhau, trong đó có 7 bi đỏ, 8 bi xanh và 5 bi vàng. Hỏi có bao nhiêu cách lấy 3 viên bi khác màu?
- Giải: Lấy 1 bi đỏ có 7 cách. Lấy 1 bi xanh có 8 cách. Lấy 1 bi vàng có 5 cách. Vậy có 7 × 8 × 5 = 280 cách lấy 3 viên bi khác màu.
3. Bài Toán Xếp Vị Trí, Phân Công Công Việc
Dạng bài này thường liên quan đến hoán vị, chỉnh hợp, tổ hợp và có thể sử dụng phương pháp đếm gián tiếp hoặc đếm phần bù.
Dấu hiệu nhận biết:
- Hoán vị: Khi cần sắp xếp tất cả n phần tử, mỗi phần tử xuất hiện một lần và có thứ tự.
- Chỉnh hợp: Khi cần chọn k phần tử từ n phần tử, mỗi phần tử xuất hiện một lần, và k phần tử này có sự sắp xếp theo thứ tự.
- Tổ hợp: Khi cần chọn k phần tử từ n phần tử mà không quan tâm đến thứ tự.
Ví dụ minh họa:
Bài 1: Đội tuyển HSG của một trường gồm 18 em, trong đó có 7 HS khối 12, 6 HS khối 11 và 5 HS khối 10. Hỏi có bao nhiêu cách cử 8 HS đi dự đại hội sao cho mỗi khối có ít nhất 1 HS được chọn?
- Phân tích: Bài toán này yêu cầu chọn 8 HS từ 3 khối, với điều kiện mỗi khối phải có ít nhất 1 HS. Đây là dạng bài có điều kiện “ít nhất”, thường giải bằng phương pháp đếm phần bù.
- Giải:
- Tổng số cách chọn 8 HS từ 18 HS (không điều kiện): C(18, 8).
- Số cách chọn 8 HS mà không có HS khối 12: Chọn 8 HS từ 11 HS (khối 11 + 10) = C(11, 8).
- Số cách chọn 8 HS mà không có HS khối 11: Chọn 8 HS từ 13 HS (khối 12 + 10) = C(13, 8).
- Số cách chọn 8 HS mà không có HS khối 10: Chọn 8 HS từ 13 HS (khối 12 + 11) = C(13, 8).
- Áp dụng nguyên lý bù trừ (Inclusion-Exclusion Principle) để tính số cách chọn mà mỗi khối có ít nhất 1 HS.
Bài 2: Một nhóm có 5 nam và 3 nữ. Chọn ra 3 người sao cho trong đó có ít nhất 1 nữ. Hỏi có bao nhiêu cách?
- Phân tích: Bài toán yêu cầu chọn 3 người có ít nhất 1 nữ. Có thể giải bằng cách xét các trường hợp (1 nữ, 2 nam; 2 nữ, 1 nam; 3 nữ) hoặc dùng phương pháp đếm phần bù.
- Giải bằng đếm phần bù:
- Tổng số cách chọn 3 người từ 8 người (5 nam + 3 nữ) là C(8, 3).
- Số cách chọn 3 người mà không có nữ (chỉ chọn nam) là C(5, 3).
- Số cách chọn 3 người có ít nhất 1 nữ = Tổng số cách chọn – Số cách chọn chỉ có nam = C(8, 3) – C(5, 3).
4. Cách Tính Tổng Nhị Thức Niu-tơn
Nhị thức Niu-tơn là công thức khai triển biểu thức dạng $(a+b)^n$. Các bài toán liên quan thường yêu cầu tính tổng các hệ số hoặc tổng các số hạng có dạng đặc biệt.
Phương pháp 1: Dựa vào khai triển nhị thức Newton
Khai triển nhị thức Niu-tơn:
$(a+b)^n = sum_{k=0}^{n} C(n, k) a^{n-k} b^k$
Ta có thể chọn các giá trị thích hợp cho $a$ và $b$ để tính các tổng khác nhau.
- Cho $a=1, b=1$: $(1+1)^n = 2^n = sum_{k=0}^{n} C(n, k)$. Đây là tổng tất cả các hệ số nhị thức.
- Cho $a=1, b=-1$: $(1-1)^n = 0^n = sum_{k=0}^{n} C(n, k) (-1)^k$. Kết quả này cho phép tính tổng các hệ số nhị thức xen kẽ dấu dương, âm.
Phương pháp 2: Dựa vào đẳng thức đặc trưng
Một số đẳng thức liên quan đến tổ hợp có thể được chứng minh hoặc sử dụng để giải bài toán. Ví dụ:
$sum{k=0}^{n} C(n, k) = 2^n$
$sum{k=0}^{n} k cdot C(n, k) = n cdot 2^{n-1}$
Ví dụ minh họa:
Bài 1: Tìm số nguyên dương $n$ sao cho:
$C(n, 0) + C(n, 1) + C(n, 2) + … + C(n, n) = 1024$.
- Giải: Vế trái của đẳng thức chính là tổng các hệ số nhị thức khi khai triển $(1+1)^n$.
Ta có: $sum_{k=0}^{n} C(n, k) = 2^n$.
Vậy, $2^n = 1024$. Vì $1024 = 2^{10}$, nên $n=10$.
Bài 2: Tính tổng: $S = C(n, 0) – 2C(n, 1) + 3C(n, 2) – … + (-1)^n (n+1)C(n, n)$.
- Phân tích: Tổng này có dạng xen kẽ dấu và có hệ số tăng dần theo cấp số cộng. Cần tìm một biểu thức chứa $k$ nhân với $C(n, k)$.
- Giải: Xét khai triển $(1-x)^n = sum{k=0}^{n} C(n, k) (-x)^k = sum{k=0}^{n} C(n, k) (-1)^k x^k$.
Lấy đạo hàm hai vế theo $x$: $-n(1-x)^{n-1} = sum{k=1}^{n} C(n, k) (-1)^k k x^{k-1}$.
Đặt $x=1$: $-n(1-1)^{n-1} = sum{k=1}^{n} C(n, k) (-1)^k k$.
Nếu $n>1$, vế trái bằng 0. Nếu $n=1$, vế trái bằng 0.
$sum_{k=1}^{n} k (-1)^k C(n, k) = 0$.
Để giải bài toán đã cho, ta cần tìm một cách biến đổi khác hoặc sử dụng các đẳng thức đã biết. Đây là một bài toán nâng cao, đòi hỏi kiến thức sâu về các đồng nhất thức tổ hợp.
III. Các Sản Phẩm Hỗ Trợ Học Tập
Để hỗ trợ tối đa cho việc học tập và ôn luyện, VietJack cung cấp các khóa học online, tài liệu giáo viên, ứng dụng di động và các công cụ hỗ trợ khác.
- Khóa học Toán 11: Có nhiều phiên bản phù hợp với các chương trình sách giáo khoa khác nhau (Kết nối Tri thức, Chân trời Sáng tạo, Cánh Diều).
- Tài liệu Giáo viên & Phụ huynh: Bao gồm giáo án, bài giảng Powerpoint, đề thi file Word có đáp án cho các lớp 10, 11, 12.
- Ứng dụng VietJack: Có sẵn trên Android và iOS, cung cấp lời giải SGK, SBT, soạn văn, bài giảng… miễn phí.
- Hỗ trợ Zalo: Tư vấn trực tiếp qua Zalo OA VietJack Official.
4. Tài Liệu Tham Khảo
- Tổng hợp lý thuyết chương Tổ hợp – Xác suất
- Chủ đề: Tổ hợp
- Chủ đề: Xác suất
- Các khóa học Toán 11 tại VietJack: KNTT, CD, CTST
