You are on page 1of 7

Biên soạn: Võ Thị Thu Thủy

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?

Hoán vị lặp: Cho 𝑛 vật, trong đó có 𝑚1 vật loại 1, 𝑚2 vật loại


2,…, 𝑚𝑘 vật loại k.
𝑛!
Khi đó số hoán vị của 𝑛 vật này là
𝑚 1 !𝑚 2 !…𝑚 𝑘 !

Ví dụ: Số các số tự nhiên có 6 chữ cố, trong đó bắt buộc phải có 3


chữ số 1, 2 chữ số 2, và 1 chữ số 3?
4. Chỉnh 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 có kể thứ tự từ 𝑛 vật đó. Vậy số
𝑛!
chỉnh hợp chập 𝑘 của 𝑛 khác nhau là 𝐴𝑘𝑛 = ሺ ሻ
𝑛−𝑘 !

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

You might also like