Chương 1
SỰ KIỆN NGẪU NHIÊN VÀ PHÉP TÍNH C SUẤT
BỘ MÔN TOÁN ỨNG DỤNG(1)
VIỆN TOÁN NG DỤNG VÀ TIN HỌC
ĐẠI HỌC CH KHOA NỘI
SAMI.HUST 2023
VIN TOÁN NG DNG VÀ TIN HC
School of Applied Mathematics and Informatics
(1)Phòng 201.BIS–D3.5
Viện Toán ứng dụng Tin học (HUST) MI2020-CHƯƠNG 1 MỤC 1.2 1/17 SAMI.HUST 2023 1 / 17
1.2. PHƯƠNG PHÁP ĐẾM
11.2.1 Quy tắc cộng. Quy tắc nhân
21.2.2 Chỉnh hợp. Chỉnh hợp lặp
31.2.3 Hoán vị
41.2.4 T hợp
5Bài tập Mục 1.2
Viện Toán ứng dụng Tin học (HUST) MI2020-CHƯƠNG 1 MỤC 1.2 2/17 SAMI.HUST 2023 2 / 17
Quy tắc cộng. Quy tắc nhân
Quy tắc 1
Nếu một công việc
k
phương án khác nhau để thực hiện, phương án một
n1
cách thực hiện xong công
việc, phương án hai
n2
cách thực hiện xong công việc, . . . , phương án
k
nk
cách thực hiện xong công
việc và không một cách thực hiện nào phương án này lại trùng với một cách thực hiện phương án
khác. Khi đó ta
n=n1+n2+· · · +nk(1)
cách thực hiện công việc.
Viện Toán ứng dụng Tin học (HUST) MI2020-CHƯƠNG 1 MỤC 1.2 3/17 SAMI.HUST 2023 3 / 17
Quy tắc cộng. Quy tắc nhân
Quy tắc 2
Giả sử một công việc nào đó được chia thành
k
giai đoạn.
n1
cách thực hiện giai đoạn thứ nhất,
n2
cách
thực hiện giai đoạn thứ hai, . . . , nkcách thực hiện giai đoạn thứ k. Khi đó ta
n=n1×n2× · · · × nk(2)
cách thực hiện công việc.
Viện Toán ứng dụng Tin học (HUST) MI2020-CHƯƠNG 1 MỤC 1.2 4/17 SAMI.HUST 2023 4 / 17
Quy tắc cộng. Quy tắc nhân
dụ 13
Giả sử để đi từ A đến C thể đi qua B, trong đó 2 đường khác nhau đi trực tiếp từ A đến C, 3 đường
khác nhau để đi từ A đến B và 2 đường khác nhau để đi từ B đến C. Hỏi bao nhiêu cách đi từ A đến C?
Giải.
Đi từ A đến C 2 lựa chọn: Đi trực tiếp từ A đến C n1= 2 cách;
Đi gián tiếp từ A đến C thông qua B n2= 3 ×2 = 6 cách.
Tổng số cách đi từ A đến C n=n1+n2= 2 + 6 = 8 cách.
Viện Toán ứng dụng Tin học (HUST) MI2020-CHƯƠNG 1 MỤC 1.2 5/17 SAMI.HUST 2023 5 / 17