Hero

THI NHANH THEO CHỦ ĐỀ

Tổ Hợp - Xác Suất

Tài Liệu Ôn Tập

Tổ Hợp


1. Khái niệm cơ bản


Tổ hợp và xác suất là hai lĩnh vực quan trọng trong toán học, liên quan đến việc đếm số lượng các khả năng và tính toán khả năng xảy ra của một sự kiện.


Tổ hợp (Combination): Là cách chọn một số phần tử từ một tập hợp lớn hơn, mà không quan tâm đến thứ tự của các phần tử được chọn.


Xác suất (Probability): Là một số đo khả năng xảy ra của một sự kiện.


2. Các công thức quan trọng


a. Hoán vị (Permutation)


Hoán vị là cách sắp xếp một số phần tử của một tập hợp theo một thứ tự nhất định.


Số hoán vị của n phần tử là: 


Ví dụ: Số cách xếp 3 người vào 3 ghế là .


b. Chỉnh hợp (Arrangement/Permutation)


Chỉnh hợp là cách chọn k phần tử từ n phần tử (k ≤ n), và có xét đến thứ tự.


Số chỉnh hợp chập k của n là: 


Ví dụ: Chọn 2 người từ 5 người để làm tổ trưởng và tổ phó. Số cách chọn là .


c. Tổ hợp (Combination)


Tổ hợp là cách chọn k phần tử từ n phần tử (k ≤ n), và không xét đến thứ tự.


Số tổ hợp chập k của n là: 


Ví dụ: Chọn 3 học sinh từ 10 học sinh để tham gia đội văn nghệ. Số cách chọn là .


3. Các lỗi thường gặp

  1. Nhầm lẫn giữa chỉnh hợp và tổ hợp: Chỉnh hợp có thứ tự, tổ hợp không có thứ tự.
  2. Tính toán sai giai thừa (!): Nhớ rằng 
  3. Quên công thức hoặc áp dụng sai công thức.


Ví dụ 1


Đề bài: Cho tập hợp S gồm 7 phần tử. Tìm số tập con gồm 4 phần tử của S.


Lời giải:



  1. Đây là bài toán chọn 4 phần tử từ 7 phần tử, không quan tâm đến thứ tự. Vậy đây là bài toán tổ hợp.

  2. Áp dụng công thức tổ hợp: 

  3. Vậy số tập con gồm 4 phần tử của S là 35.





Ví dụ 2


Đề bài: Một lớp có 30 học sinh. Cần chọn ra 3 bạn để làm lớp trưởng, lớp phó và bí thư. Hỏi có bao nhiêu cách chọn?


Lời giải:



  1. Đây là bài toán chọn 3 người từ 30 người và có sự phân biệt vai trò (lớp trưởng, lớp phó, bí thư), do đó thứ tự quan trọng. Đây là bài toán chỉnh hợp.

  2. Áp dụng công thức chỉnh hợp: 

  3. Vậy có 24360 cách chọn.




Xác Suất


1. Khái niệm cơ bản


Không gian mẫu (Sample Space): Tập hợp tất cả các kết quả có thể xảy ra của một phép thử.


Sự kiện (Event): Một tập con của không gian mẫu. Là một tập hợp các kết quả có thể xảy ra của một phép thử.


Xác suất của sự kiện A: 


2. Các công thức quan trọng



  1. : Xác suất của một sự kiện luôn nằm trong khoảng từ 0 đến 1.

  2. : Xác suất của sự kiện chắc chắn xảy ra là 1.

  3. : Xác suất của sự kiện không thể xảy ra là 0.

  4.  Xác suất của sự kiện đối của A (A không xảy ra).



3. Các lỗi thường gặp



  1. Không xác định đúng không gian mẫu.

  2. Không đếm đúng số kết quả thuận lợi.

  3. Tính toán sai các phép toán phân số.




Ví dụ 3


Đề bài: Một hộp có 5 bi đỏ và 3 bi xanh. Lấy ngẫu nhiên 2 bi. Tính xác suất để lấy được 2 bi đỏ.


Lời giải:



  1. Tổng số bi là 5 + 3 = 8.

  2. Số cách lấy 2 bi từ 8 bi là . Đây là không gian mẫu.

  3. Số cách lấy 2 bi đỏ từ 5 bi đỏ là .

  4. Xác suất để lấy được 2 bi đỏ là .





Ví dụ 4


Đề bài: Gieo một con xúc xắc cân đối đồng chất. Tính xác suất để xuất hiện mặt có số chấm là số chẵn.


Lời giải:



  1. Không gian mẫu: {1, 2, 3, 4, 5, 6}. Tổng số kết quả có thể là 6.

  2. Các mặt có số chấm chẵn: {2, 4, 6}. Số kết quả thuận lợi là 3.

  3. Xác suất để xuất hiện mặt có số chấm chẵn là .



Lời khuyên: Hãy luyện tập nhiều bài tập khác nhau để nắm vững các công thức và phương pháp giải toán tổ hợp - xác suất. Chú ý phân biệt rõ các khái niệm và áp dụng đúng công thức.


Ví dụ về tổ hợp

Tổ Hợp - Xác Suất: Nâng Cao


Tài liệu này được thiết kế để giúp bạn nắm vững kiến thức về tổ hợp và xác suất, chuẩn bị cho các kỳ thi tuyển sinh đại học. Chúng ta sẽ đi sâu vào các khái niệm quan trọng, kỹ thuật giải quyết vấn đề phức tạp, và mẹo để tăng hiệu quả làm bài.



1. Các Khái Niệm Cơ Bản



  • Hoán vị (Permutation): Là cách sắp xếp một tập hợp các phần tử theo một thứ tự nhất định. Số hoán vị của phần tử là .

  • Chỉnh hợp (Arrangement/Permutation without repetition): Là cách chọn phần tử từ phần tử và sắp xếp chúng theo một thứ tự nhất định. Số chỉnh hợp chập của .

  • Tổ hợp (Combination): Là cách chọn phần tử từ phần tử mà không quan tâm đến thứ tự. Số tổ hợp chập của .

  • Xác suất (Probability): Là khả năng xảy ra của một sự kiện. Xác suất của sự kiện được tính bằng , trong đó là số phần tử của là số phần tử của không gian mẫu .



2. Kỹ Thuật Giải Quyết Vấn Đề Phức Tạp



  • Sử dụng nguyên lý bù trừ (Inclusion-Exclusion Principle): Khi tính số phần tử của hợp của nhiều tập hợp, cần sử dụng nguyên lý bù trừ để tránh đếm trùng.

  • Chia trường hợp (Casework): Khi bài toán có nhiều khả năng xảy ra, chia thành các trường hợp nhỏ hơn và tính toán riêng cho từng trường hợp.

  • Sử dụng biến cố đối (Complementary Events): Khi tính xác suất của một sự kiện phức tạp, có thể tính xác suất của biến cố đối của nó và sử dụng công thức .

  • Sử dụng sơ đồ cây (Tree Diagrams): Để hình dung các khả năng và tính xác suất trong các bài toán liên quan đến nhiều giai đoạn.



3. Các Công Thức Quan Trọng



  • (Khai triển Newton)


  • (Công thức Pascal)




4. Các Dạng Bài Tập Thường Gặp và Cách Giải




Ví dụ 1


Đề bài: Cho tập hợp gồm 20 phần tử. Tìm số tập con gồm 3 phần tử của .


Lời giải:



  1. Số tập con gồm 3 phần tử của là số tổ hợp chập 3 của 20, ký hiệu là .

  2. Áp dụng công thức tổ hợp: .

  3. Vậy, có 1140 tập con gồm 3 phần tử của .





Ví dụ 2


Đề bài: Có 7 bông hồng đỏ, 8 bông hồng vàng và 10 bông hồng trắng, các bông hồng khác nhau từng đôi một. Hỏi có bao nhiêu cách lấy 3 bông hồng có đủ ba màu.


Lời giải:



  1. Để lấy 3 bông hồng có đủ ba màu, ta cần chọn 1 bông đỏ, 1 bông vàng và 1 bông trắng.

  2. Số cách chọn 1 bông đỏ là .

  3. Số cách chọn 1 bông vàng là .

  4. Số cách chọn 1 bông trắng là .

  5. Theo quy tắc nhân, số cách lấy 3 bông hồng có đủ ba màu là .





Ví dụ 3


Đề bài: Tính tổng


Lời giải:



  1. Xét khai triển

  2. Lấy đạo hàm hai vế theo , ta được

  3. Nhân cả hai vế với , ta có

  4. Đặt vào (1) và (3). Từ (1) ta có: . Từ (3) ta có:

  5. Vậy





Ví dụ 4


Đề bài: Một hộp đựng 11 tấm thẻ được đánh số từ 1 đến 11. Chọn ngẫu nhiên 4 tấm thẻ từ hộp đó. Gọi là xác suất để tổng các số ghi trên 4 tấm thẻ ấy là một số lẻ. Khi đó bằng:


Lời giải:



  1. Tổng các số trên 4 tấm thẻ là lẻ khi có 1 hoặc 3 số lẻ. Trong 11 số từ 1 đến 11, có 6 số lẻ (1,3,5,7,9,11) và 5 số chẵn (2,4,6,8,10).

  2. Trường hợp 1: 1 số lẻ và 3 số chẵn. Số cách chọn là

  3. Trường hợp 2: 3 số lẻ và 1 số chẵn. Số cách chọn là

  4. Tổng số cách chọn 4 tấm thẻ là

  5. Số cách chọn 4 tấm thẻ sao cho tổng là lẻ là

  6. Vậy xác suất




5. Mẹo Để Tăng Hiệu Quả và Độ Chính Xác



  • Đọc kỹ đề bài: Hiểu rõ yêu cầu của bài toán trước khi bắt đầu giải.

  • Kiểm tra lại kết quả: Sau khi giải xong, hãy kiểm tra lại các bước và kết quả để đảm bảo tính chính xác.

  • Luyện tập thường xuyên: Làm nhiều bài tập khác nhau để làm quen với các dạng bài và kỹ năng giải toán.

  • Sử dụng máy tính: Sử dụng máy tính để tính toán các giá trị phức tạp, đặc biệt là trong các bài toán xác suất.

  • Ghi chú công thức: Tạo một danh sách các công thức quan trọng và tham khảo nó khi giải bài tập.



6. Kết Nối Các Khái Niệm


Các khái niệm trong tổ hợp và xác suất liên quan mật thiết với nhau. Ví dụ, việc hiểu rõ tổ hợp và chỉnh hợp là cần thiết để tính xác suất trong nhiều bài toán. Khai triển Newton liên quan đến tổ hợp và được sử dụng trong nhiều bài toán khác nhau.



Chúc các bạn học tốt!

Tổ Hợp - Xác Suất: Nâng Cao


Tài liệu này dành cho học sinh THPT ôn thi đại học, tập trung vào các khái niệm và kỹ thuật nâng cao trong Tổ Hợp - Xác Suất. Chúng ta sẽ đi sâu vào các chiến lược giải quyết vấn đề phức tạp, các thủ thuật giúp tiết kiệm thời gian và tránh các bẫy thường gặp trong đề thi.



1. Các Nguyên Tắc Đếm Nâng Cao



  • Nguyên tắc cộng và nhân: Nắm vững các trường hợp áp dụng, đặc biệt khi các sự kiện không độc lập.

  • Hoán vị, chỉnh hợp, tổ hợp: Phân biệt rõ sự khác nhau và khi nào sử dụng công thức nào.

  • Bài toán chia kẹo Euler: Áp dụng cho các bài toán chia đều, chia không đều các đối tượng.

  • Nguyên lý Dirichlet (nguyên lý chuồng bồ câu): Ứng dụng để chứng minh sự tồn tại của một cấu hình nào đó.



2. Kỹ Thuật Giải Toán Tổ Hợp



  • Sử dụng song ánh (bijection): Tìm một cách tương ứng 1-1 giữa hai tập hợp để đếm số phần tử.

  • Tính số phần bù: Đôi khi tính số các trường hợp không thỏa mãn dễ hơn tính trực tiếp.

  • Phương pháp truy hồi: Xây dựng công thức đệ quy để tính số lượng các cấu hình.

  • Sử dụng hàm sinh: Công cụ mạnh mẽ cho các bài toán đếm phức tạp (nội dung nâng cao, thường ít gặp trong thi THPTQG).



3. Các Bài Toán Xác Suất Nâng Cao



  • Xác suất có điều kiện:

  • Công thức Bayes: .

  • Biến cố độc lập: .

  • Kỳ vọng và phương sai: Áp dụng cho các biến ngẫu nhiên rời rạc.



4. Các Bẫy Thường Gặp và Cách Tránh



  • Nhầm lẫn giữa chỉnh hợp và tổ hợp: Chú ý đến thứ tự.

  • Quên các trường hợp đặc biệt: Ví dụ, chia cho 0 trong công thức xác suất có điều kiện.

  • Tính toán sai khi sử dụng công thức: Kiểm tra kỹ các điều kiện áp dụng công thức.



5. Thủ Thuật Tiết Kiệm Thời Gian



  • Ước lượng kết quả: Giúp loại bỏ các đáp án sai.

  • Sử dụng máy tính cầm tay: Cho các phép tính phức tạp.

  • Luyện tập thường xuyên: Để làm quen với các dạng bài và tăng tốc độ giải.




Ví dụ 1


Đề bài: Cho tập hợp $S$ gồm 20 phần tử. Tìm số tập con gồm 3 phần tử của $S$.


Lời giải:



  1. Đây là bài toán chọn 3 phần tử từ 20 phần tử, không quan tâm đến thứ tự.

  2. Vậy số tập con là .





Ví dụ 2


Đề bài: Có 7 bông hồng đỏ, 8 bông hồng vàng và 10 bông hồng trắng, các bông hồng khác nhau từng đôi một. Hỏi có bao nhiêu cách lấy 3 bông hồng có đủ ba màu.


Lời giải:



  1. Chọn 1 bông hồng đỏ từ 7 bông: cách.

  2. Chọn 1 bông hồng vàng từ 8 bông: cách.

  3. Chọn 1 bông hồng trắng từ 10 bông: cách.

  4. Vậy tổng số cách là cách.





Ví dụ 3


Đề bài: Tính tổng


Lời giải:



  1. Xét khai triển

  2. Lấy đạo hàm hai vế:

  3. Nhân x vào hai vế:

  4. Đặt :

  5. Vậy





Ví dụ 4


Đề bài: Một hộp đựng 11 tấm thẻ được đánh số từ 1 đến 11. Chọn ngẫu nhiên 4 tấm thẻ từ hộp đó. Gọi $P$ là xác suất để tổng các số ghi trên 4 tấm thẻ ấy là một số lẻ. Khi đó $P$ bằng:


Lời giải:



  1. Tổng số cách chọn 4 tấm thẻ từ 11 tấm là

  2. Để tổng 4 số là lẻ, ta có 2 trường hợp: 3 số chẵn, 1 số lẻ hoặc 1 số chẵn, 3 số lẻ.

  3. Số các số chẵn từ 1 đến 11 là 5 (2, 4, 6, 8, 10), số các số lẻ là 6 (1, 3, 5, 7, 9, 11).

  4. Trường hợp 1: 3 số chẵn, 1 số lẻ:

  5. Trường hợp 2: 1 số chẵn, 3 số lẻ:

  6. Số cách chọn để tổng là lẻ:

  7. Xác suất





Ví dụ 5


Đề bài: Tìm số hạng không chứa x trong khai triển ${({x^2-1\over x})}^{12}$


Lời giải:



  1. ${({x^2-1\over x})}^{12} = {({x^2 + (-1)\over x})}^{12} = {(x^2 + (-1))}^{12} * {x^{-1} }^{12} = (x^2 + (-1))^{12} * x^{-12}$

  2. Xét ${T_{k+1} } = C_{12}^k {(x^2)}^{12-k} * {(-1)}^k * x^{-12} = C_{12}^k * x^{24-2k}* {(-1)}^k * x^{-12} = C_{12}^k * {(-1)}^k * x^{12-2k}$

  3. Để số hạng không chứa x thì $12 - 2k = 0 => k = 6$

  4. Số hạng cần tìm là $T_{6+1} = T_7 = C_{12}^6 * {(-1)}^6 = C_{12}^6 = 924$




Lưu ý: Để thành thạo các kỹ năng này, cần luyện tập nhiều bài tập từ dễ đến khó. Chúc các bạn thành công!

",
"references": [
{
"url": "https://vi.wikipedia.org/wiki/T%E1%BB%95_h%E1%BB%A3p

Đăng Ký