Professional Documents
Culture Documents
Bộ môn: Toán
Chương I: Giải tích tổ hợp
Chương II: Các định nghĩa về xác suất
Chương III: Đại lượng ngẫu nhiên
Chương IV: Lý thuyết mẫu
Chương V: Ước lượng các tham số thống kê
Chương VI: Kiểm định giả thiết thống kê
Chương VII. Tương quan và hồi quy
1. Nguyên lý cộng
Giả sử bài toán có 2 trường hợp: trường hợp 1 có 𝑛1 cách chọn,
trường hợp 2 có 𝑛2 cách chọn. Vậy bài toán có tất cả 𝑛1 + 𝑛2 cách
chọn.
Ví dụ: Gieo đồng thời 2 con xúc xắc cân đối và đồng chất. Tính số
cách chọn để tổng số nút xuất hiện là 6?
2. Nguyên lý nhân
Giả sử một công việc chia ra thành 2 giai đoạn: giai đoạn 1 có 𝑛1
cách thực hiện, giai đoạn 2 có 𝑛2 cách thực hiện. Vậy có tất cả 𝑛1 𝑛2
cách thực hiện.
3. Hoán vị
Cho 𝑛 vật khác nhau. Một hoán vị của 𝑛 vật này là 1 cách sắp xếp
chúng theo 1 thứ tự nào đó. Vậy số hoán vị của 𝑛 vật khác nhau là
𝑃ሺ𝑛ሻ = 𝑛!
Ví dụ: Số các số tự nhiên gồm 5 chữ số khác nhau được tạo thành
từ các chữ số 1,2,3,4,5?
Ví dụ: Trong lớp học có 20 thành viên. Số cách chọn ra 1 ban cán sự
lớp gồm 3 người trong đó có 1 lớp trưởng, 1 lớp phó và 1 thủ quỹ?
Chỉnh hợp lặp: Số cách chọn 𝑘 vật từ 𝑛 khác nhau nhưng trong 𝑘
vật đó các vật có thể được chọn nhiều lần. Khi đó: số chỉnh hợp lặp 𝑘
vật từ 𝑛 khác nhau là 𝑛𝑘 .
Ví dụ: Có bao nhiêu số tự nhiên có 5 chữ số được xây dựng từ 3 số
1,2,3 các chữ số có thể xuất hiện nhiều lần trong cùng 1 số?
5. Tổ hợp
Cho 𝑛 vật khác nhau. Một chỉnh hợp chập 𝑘 ሺ0 ≤ 𝑘 ≤ 𝑛ሻ của 𝑛 vật là
một cách chọn 𝑘 vật khác nhau không kể đến thứ tự từ 𝑛 vật đó. Vậy
𝑛!
số chỉnh hợp chập 𝑘 của 𝑛 khác nhau là 𝐶𝑛𝑘 = ሺ ሻ
𝑛−𝑘 !𝑘!
Ví dụ: Một nhóm sinh viên gồm 12 người. Hỏi có bao nhiêu cách
chọn 3 người tạo thành một nhóm thực hành?
Tổ hợp lặp:
Xét bài toán: Có bao nhiêu cách cho 4 cái bánh giống nhau trong 3
chiếc hộp khác nhau mà không có ràng buộc nào?
Mệnh đề: Số cách để 𝑛 vật giống nhau vào trong 𝑘 hộp khác nhau là
𝑛 𝑘−1
𝐶𝑛+𝑘−1 = 𝐶𝑛+𝑘−1