
TOÁN 10-KẾT NỐI TRI THỨC VỚI CUỘC SỐNG Điện thoại: 0946798489
Facebook Nguyễn Vương https://www.facebook.com/phong.baovuong Trang 1
PHẦN 1. LÝ THUYẾT – VÍ DỤ
CHƯƠNG VIII. ĐẠI SỐ TỔ HỢP
BÀI 23. QUY TẮC ĐẾM
A - Kiến thức cần nhớ
Có hai quy tắc đếm quan trọng nhất, đó là quy tắc cộng và quy tắc nhân.
Quy tắc cộng. Giả sử có một công việc có thể được thực hiện theo một trong
k
phương án khác nhau:
- Phương án 1 có
1
n
cách thực hiện;
- Phương án 2 có
2
n
cách thực hiện;
….
- Phương án
k
có
k
n
cách thực hiện.
Khi đó số cách thực hiện công việc là
1 2
k
n n n
cách.
Quy tắc nhân. Giả sử có một công việc nào đó phải hoàn thành qua
k
công đoạn liên tiếp nhau:
- Công đoạn 1 có
1
m
cách thực hiện;
- Công đoạn 2 có
2
m
cách thực hiện;
….
- Công đoạn
k
có
k
m
cách thực hiện.
Khi đó số cách thực hiện công việc là
1 2
k
m m m
cách.
B - Ví dụ
Ví dụ 1. Một lớp học có 16 bạn nam và 14 bạn nữ. Hỏi có bao nhiêu cách bầu ra bạn lớp trưởng ?
Giải
Có hai phương án để bầu ra bạn lớp trưởng:
- Phương án 1: bầu 1 trong số 16 bạn nam làm lớp trưởng;
- Phương án 2: bầu 1 trong số 14 bạn nữ làm lớp trưởng.
Với phương án 1 , ta có 16 cách bầu và với phương án 2 , ta có 14 cách. Như vậy, theo quy tắc
cộng, có tất cả
16 14 30
cách bầu ra một bạn làm lớp trưởng.
Ví dụ 2. Một câu lạc bộ cầu lông có 10 tay vợt nam và 8 tay vợt nữ. Hỏi có bao nhiêu cách lập một
đôi nam nữ để tham gia một giải đấu đôi nam nữ?
Giải
Để lập một đôi nam nữ, câu lạc bộ có thể thực hiện hai công đoạn:
- Công đoạn 1: chọn 1 trong số 10 tay vợt nam;
- Công đoạn 2: chọn 1 trong số 8 tay vợt nữ.
Với công đoạn 1 , câu lạc bộ có 10 cách chọn tay vợt nam và với công đoạn 2 , có 8 cách chọn cây
vợt nữ. Vì thế, theo quy tắc nhân, số các cách lập ra một đôi nam nữ tham gia giải đấu là
10 8 80
(cách).
BÀl 24. HOÁN VỊ, CHỈNH HỢP VÀ TỔ HỢP
A - Kiến thức cần nhớ
Trong các bài toán đếm, các khái niệm cơ bản nhất là hoán vị, tổ hợp và chỉnh hợp.
Hoán vị. Một hoán vị của một tập hợp
n
phần tử là một cách sắp xếp có thứ tự
n
phần tử đó
( , 1) n n
. Số các hoán vị của
n
, kí hiệu là
n
P
, được tính bằng công thức:
! ( 1) ( 2) 2 1.
n
P n n n n
ÔN TẬP CHƯƠNG 8.
ĐẠI SỐ TỔ HỢP
•TOÁN 10
•|FanPage: Nguyễn Bảo Vương