BÀI TẬP CHƯƠNG 2

BÀI TOÁN ĐẾM & BÀI TOÁN LIỆT KÊ

1. Nguyên lý cộng, nguyên lý
2. Các bài toán đếm
3. Hệ thức truy hồi
4. Liệt kê cấu hình tổ hợp bằng phương pháp sinh

Bài 1. Một tổ sản xuất gồm 10 nam và 7 nữ. Hãy tính số cách chọn đội dự thi tay nghề giỏi
trong mỗi trường hợp sau đây:
a. Đội gồm 5 người.
b. Đội gồm 2 nam và 2 nữ
c. Đội gồm 5 người trong đó có ít nhất 1 nữ,
d. Đội gồm 6 người trong đó có ít nhất 2 nữ.

Bài 2. Đội tuyển Toán của một trường ĐH gồm 20 em, trong đó có 8 SV năm 4, 7 SV năm 3
và 5 SV năm 2. Hỏi có bao nhiêu cách chọn đội dự thi Olympic gồm 10 SV, trong đó mỗi năm
có ít nhất 1SV.

Bài 3. Trong tổng số 2504 sinh viên ngành Công nghệ thông tin, có 1876 theo học môn ngôn
ngữ lập trình Python, 999 học môn ngôn ngữ Delphi và 345 học ngôn ngữ C. Ngoài ra còn biết
876 sinh viên học cả Python và Delphi, 232 học cả Delphi và C, 290 học cả Python và C. Nếu
189 sinh viên học cả 3 môn Python, Delphi và C thì trong trường hợp đó có bao nhiêu sinh
viên không học môn nào trong 3 môn ngôn ngữ lập trình kể trên.

Bài 4. Một cuộc họp gồm 12 người tham dự để bàn về 3 vấn đề. Có 8 người phát biểu về vấn
đề I, 5 người phát biểu về vấn đề II và 7 người phát biểu về vấn đề III. Ngoài ra, có đúng 1
người không phát biểu vấn đề nào. Hỏi có nhiều nhất bao nhiêu người phát biểu cả 3 vấn đề.

Bài 5: Cho A = {a, b, c, d, e, f}

1) Cho biết hoán vị liền kề sau hoán vị: x = (c, a, b, f , d, e)
2) Cho biết tổ hợp liền kề sau tổ hợp: y = (b, a, e, f)
3) Liệt kê các tập con có 4 phần tử của A.
Bài 6: Tính số nghiệm tự nhiên của các phương trình sau:
a) x1 + x2 + x3 + x4 + x5 = 25
b) x1 + x2 + x3 + x4 + x5 = 25 với x1 ≥ 3
c) x1 + x2 + x3 + x4 + x5 = 25 với x1  10
d) x1 + x2 + x3 + x4 + x5 = 25 với 3  x1  10
e) x1 + x2 + x3 + x4 + x5 = 25 với x1  3 và 1  x2  10
f) x1 + x2 + x3 + x4 + x5  25
g) x1 + x2 + x3 + x4 + x5  25 với x1 ≥ 3
h x1 + x2 + x3 + x4 + x5  25 với x1  10
i x1 + x2 + x3 + x4 + x5  25 với 3  x1  10
j) x1 + x2 + x3 + x4 + x5  25 với x1  3 và 1  x2  10

Bài 7. Trường Tiểu học X chọn một đội học sinh tham gia giao lưu văn hóa trong kỳ nghỉ hè
2023. Hãy tính số cách chọn thỏa các điều kiện sau đây:
- Đội gồm 25 học sinh và có đủ đại diện của 5 khối lớp.
- Số học sinh khối 1 không vượt quá 5 và số sinh viên khối 5 không vươt quá 10.
- Không phân biệt các học sinh trong cùng khối lớp.

Bài 8:
a. Có bao nhiêu xâu ký tự được tạo từ các chữ cái của từ TELECOMMUNICATION?
b. Có bao nhiêu xâu ký tự có độ dài không nhỏ hơn 15 được tạo từ các chữ cái của từ
TELECOMMUNICATION?

Bài 9. Giả sử số cá ngừ đại dương khai thác tại tỉnh Phú Yên trong một năm bằng trung bình
cộng của hai năm trước đó.
a) Tìm hệ thức truy hồi {Fn}, trong đó Fn là số các ngừ đại dương khai thác trong năm
thứ n.
b) Tính Fn trong trường hợp năm thứ nhất khai thác được 10000 và năm thứ hai được
30000.

Bài 10. Tìm nghiệm của hệ thức truy hồi an = 2an-1 + 5an-2 - 6an-3 với a0 = 7, a1 = -4, a2 = 8.