I. CÁC QUY TẮC ĐẾM
1. Quy tắc cộng
a) Định nghĩa
Xét một công việc \(H\).
Giả sử \(H\) có \(k\) phương án \({H_1},{H_2},...,{H_k}\) thực hiện công việc \(H\). Nếu có \({m_1}\) cách thực hiện phương án \({H_1}\), có \({m_2}\) cách thực hiện phương án \({H_2}\),.., có \({m_k}\) cách thực hiện phương án \({H_k}\) và mỗi cách thực hiện phương án \({H_i}\) không trùng với bất kì cách thực hiện phương án \({H_j}\) (\(i \ne j;i,j \in \left\{ {1,2,...,k} \right\}\)) thì có \({m_1} + {m_2} + ... + {m_k}\) cách thực hiện công việc \(H\).
b) Công thức quy tắc cộng
Nếu các tập \({A_1},{A_2},...,{A_n}\) đôi một rời nhau. Khi đó:
\(\left| {{A_1} \cup {A_2} \cup ... \cup {A_n}} \right| = \left| {{A_1}} \right| + \left| {{A_2}} \right| + ... + \left| {{A_n}} \right|\)
2. Quy tắc nhân
a) Định nghĩa
Giả sử một công việc \(H\) bao gồm \(k\) công đoạn \({H_1},{H_2},...,{H_k}\). Công đoạn \({H_1}\) có \({m_1}\) cách thực hiện, công đoạn\({H_2}\) có \({m_2}\) cách thực hiện,…, công đoạn \({H_k}\) có \({m_k}\) cách thực hiện. Khi đó công việc H có thể thực hiện theo \({m_1}.{m_2}...{m_k}\) cách.
b) Công thức quy tắc nhân
Nếu các tập \({A_1},{A_2},...,{A_n}\) đôi một rời nhau. Khi đó:
\(\left| {{A_1} \cap {A_2} \cap ... \cap {A_n}} \right| = \left| {{A_1}} \right|.\left| {{A_2}} \right|.....\left| {{A_n}} \right|\).
II. HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
1. Hoán vị
a) Định nghĩa
Cho tập \(A\) gồm \(n\) phần tử (\(n \ge 1\)). Khi sắp xếp \(n\) phần tử này theo một thứ tự ta được một hoán vị các phần tử của tập \(A.\)
Kí hiệu số hoán vị của \(n\) phần tử là \({P_n}\).
b) Số hoán vị của tập n phần tử
Định lí: Ta có \({P_n} = n!\)
2. Chỉnh hợp
a) Định nghĩa: Cho tập \(A\) gồm \(n\) phần tử và số nguyên \(k\) với \(1 \le k \le n\). Khi lấy \(k\) phần tử của \(A\) và sắp xếp chúng theo một thứ tự ta được một chỉnh hợp chập \(k\) của \(n\) phần tử của \(A\).
b) Số chỉnh hợp
Kí hiệu \(A_n^k\) là số chỉnh hợp chập \(k\) của \(n\) phần tử
Định lí: Ta có \(A_n^k = \dfrac{{n!}}{{(n - k)!}}\).
3. Tổ hợp
a) Định nghĩa: Cho tập \(A\) có \(n\) phần tử và số nguyên \(k\) với \(1 \le k \le n\). Mỗi tập con của \(A\) có \(k\) phần tử được gọi là một tổ hợp chập \(k\) của \(n\) phần tử của \(A.\)
b) Số tổ hợp
Kí hiệu \(C_n^k\) là số tổ hợp chập \(k\) của \(n\) phần tử.
Định lí: Ta có: \(C_n^k = \dfrac{{n!}}{{(n - k)!k!}}\).
III. NHỊ THỨC NEWTON
1. Nhị thức Newton
Định lí: \({(a + b)^n} = \sum\limits_{k = 0}^n {C_n^k{a^{n - k}}{b^k}} \)
\( = C_n^0{a^n} + C_n^1{a^{n - 1}}b + C_n^2{a^{n - 2}}{b^2} + ... + C_n^{n - 1}a{b^{n - 1}} + C_n^n{b^n}\)
Nhận xét: Trong khai triển Newton \({(a + b)^n}\) có các tính chất sau
* Gồm có \(n + 1\) số hạng
* Số mũ của \(a\) giảm từ \(n\) đến \(0\) và số mũ của \(b\) tăng từ \(0\) đến \(n\)
* Tổng các số mũ của \(a\) và \(b\) trong mỗi số hạng bằng \(n\)
* Các hệ số có tính đối xứng: \(C_n^k = C_n^{n - k}\)
* Số hạng tổng quát : \({T_{k + 1}} = C_n^k{a^{n - k}}{b^k}\)
Một số hệ quả
Một số kết quả ta thường hay sử dụng:
* \(C_n^k = C_n^{n - k}\)
* \(C_n^0 + C_n^1 + ... + C_n^n = {2^n}\)
* \(C_n^0 - C_n^1 + C_n^2 - ... + {( - 1)^n}C_n^n = 0\)
* \(\sum\limits_{k = 0}^n {C_{2n}^{2k}} = \sum\limits_{k = 0}^n {C_{2n}^{2k - 1}} = \dfrac{1}{2}\sum\limits_{k = 0}^{2n} {C_{2n}^k} \)
* \(\sum\limits_{k = 0}^n {C_n^k{a^k}} = {(1 + a)^n}\).
IV. BIẾN CỐ VÀ XÁC SUẤT CỦA BIẾN CỐ
1. Biến cố
Không gian mẫu \(\Omega \) : là tập các kết quả có thể xảy ra của một phép thử.
Biến cố \(A\) : là tập các kết quả của phép thử làm xảy ra \(A\). \(A \subset \Omega .\)
Biến cố không: \(\emptyset \)
Biến cố chắc chắn: \(\Omega \)
Biến cố đối của \(A\) : \(\overline A = \Omega \backslash A\)
Hợp hai biến cố: \(A \cup B\)
Giao hai biến cố: \(A \cap B\) (hoặc \(A.B\) )
Hai biến cố xung khắc: \(A \cap B{\rm{ }} = \emptyset \)
Hai biến cố độc lập: nếu việc xảy ra biến cố này không ảnh hưởng đến việc xảy ra biến cố kia.
2. Xác suất
Xác suất của biến cố: \(P\left( A \right) = \dfrac{{n(A)}}{{n(\Omega )}}\)
\(0 \le P\left( A \right) \le 1,P\left( \Omega \right) = 1,P\left( \emptyset \right) = 0\)
Qui tắc cộng: Nếu \(A \cap B = \emptyset \) thì \(P\left( {A \cup B} \right) = P\left( A \right) + P\left( B \right)\)
Mở rộng: \(A,B\) bất kì: \(P\left( {A \cup B} \right) = P\left( A \right) + P\left( B \right)-P\left( {A.B} \right)\)
\(P\left( {\overline A } \right) = 1 - P\left( A \right)\)
Qui tắc nhân: Nếu \(A,B\) độc lập thì \(P\left( {A.{\rm{ }}B} \right) = P\left( A \right).P\left( B \right)\)