BÀI TẬP CHƯƠNG 2 – Phần 2

LÝ THUYẾT TỔ HỢP
1. Có bao nhiêu hoán vị của {a, b, c, d, e, f, g} tận cùng bằng a?
2. Cho S = {1, 2, 3, 4, 5}.
a) Liệt kê tất cả các chỉnh hợp chập 3 (3-permutations) của S.
b) Liệt kê tất cả các tổ hợp chập 3 (3-combinations) của S.
3. Viết công thức tính và tìm giá trị của mỗi biểu thức sau:
a) P(6, 3) b) P(6, 5) c) P(8, 1) d) P(8, 5) e) P(8, 8) f ) P(10, 9)
g) C(5, 1) h) C(5, 3) i) C(8, 4) j) C(8, 8) k) C(8, 0) m ) C(12, 6)
4. Có bao nhiêu chuỗi bit có độ dài 10 chứa
a) chính xác bốn số 1?
b) nhiều nhất bốn số 1?
c) ít nhất bốn số 1?
d) số lượng 0 và 1 bằng nhau?
5. Tung một đồng xu có 2 mặt số và chữ 8 lần, mỗi lần nhận được mặt chữ hoặc mặt số.
Hỏi:
a) Có bao nhiêu trường hợp có thể xảy ra?
b) Có bao nhiêu trường hợp có đúng 3 lần nhận được mặt số?
c) Có bao nhiêu trường hợp có ít nhất 3 lần nhận được mặt số?
d) Có bao nhiêu trường hợp số lần xuất hiện mặt số và mặt chữ bằng nhau?
6. Có 6 vận động viên (VĐV) chạy trong đường chạy 100m. Có bao nhiêu cách để trao 3
loại huy chương (vàng, bạc, đồng) cho các VĐV nếu:
a)không có những VĐV hòa nhau?
b) có thể có những VĐV hòa nhau?
(các VĐV về đích với thời gian nhanh nhất được huy chương vàng, các VĐV về đích thứ
2 nhận huy chương bạc và các VĐV về đích thứ 3 nhận huy chương đồng).
7. Có bao nhiêu khả năng thứ tự về đích trong cuộc đua ngựa có 3 con ngựa tham gia nếu
các con ngựa có thể hòa nhau?

1
8. Một r-hoán vị tròn của n người là cách xếp r người trong số n người đó quanh một bàn
tròn mà trong đó 2 cách xếp chỗ được coi là như nhau nếu cách xếp này có thể nhận được
từ cách xếp kia bằng cách xoay bàn. Tìm công thức tính r-hoán vị tròn của n người.
9. Một nhóm gồm n nam và n nữ. Có bao nhiêu cách xếp những người này thành 1 hàng
nếu nam và nữ xen kẽ nhau?
10. Một tập hợp có 100 phần tử, có bao nhiêu tập con có nhiều hơn 2 phần tử?
11. Có bao nhiêu hoán vị của các chữ cái ABCDEFG chứa:
a) Xâu BCD?
b) Xâu CFGA?
c) Các xâu BA và GF
d) Các xâu ABC và DE
e) Các xâu ABC và CDE
f) Các xâu CBA và BED
12. Bảng chữ cái tiếng Anh có 21 phụ âm và 5 nguyên âm. Có bao nhiêu chuỗi sáu chữ cái
viết thường của bảng chữ cái tiếng Anh chứa
a) đúng một nguyên âm?
b) đúng hai nguyên âm?
c) ít nhất một nguyên âm?
d) ít nhất hai nguyên âm?
13. Có bao nhiêu chuỗi bit chứa chính xác tám số 0 và 10 số 1 nếu mỗi số 0 phải được theo
sau bởi số 1?
14. Có bao nhiêu chuỗi khác nhau có thể được tạo bằng cách sắp xếp lại các chữ cái của từ
SUCCESS?
15. Khai triển của (x + y)4 là gì?
16. Hệ số của x12y13 trong khai triển của (x + y)25 là bao nhiêu?
17. Tìm hệ số của x9 trong khai triển (2 − x)19
CHỈNH HỢP LẶP, TỔ HỢP LẶP
1. Có bao nhiêu cách khác nhau để giao 3 công việc khác nhau cho 5 người biết rằng
mỗi công việc chỉ giao cho đúng một người và có thể giao nhiều hơn 1 công việc
cho một người?

2
 2. Một cửa hàng bánh ngọt có các loại bánh sau: bánh không nhân, bánh nhân mứt anh
đào, bánh nhân sô cô la, bánh nhân hạt điều, bánh nhân táo và bánh nhân cam. Biết
rằng không tính đến thứ tự và từng chiếc bánh cụ thể mà chỉ tính loại bánh. Hỏi có
bao nhiêu cách khác nhau để chọn ra
a) Một tá bánh?
b) Hai tá bánh trong đó có ít nhất 2 chiếc bánh mỗi loại?
c) Hai tá bánh trong đó có không quá 2 chiếc bánh nhân cam?
d) Hai tá bánh trong đó có ít nhất 5 chiếc bánh nhân sô cô la và ít nhất 3 chiếc bánh
nhân hạt điều?
e) Hai tá bánh trong đó có ít nhất 1 chiếc bánh không nhân, ít nhất 2 chiếc bánh
nhân mứt anh đào, ít nhất 3 chiếc bánh nhân sô cô la, ít nhất 1 chiếc bánh nhân
hạt điều, ít nhất 2 chiếc bánh nhân táo và không quá 3 chiếc bánh nhân cam?

LIỆT KÊ CẤU HÌNH TỔ HỢP

1. Tìm chuỗi bit liền sau 10 0010 0111
2. Tìm tổ hợp chập 4 lớn hơn tiếp theo của tập hợp {1, 2, 3, 4, 5, 6} sau {1, 2, 5, 6}.
3. Tìm hoán vị lớn hơn tiếp theo theo thứ tự từ điển sau mỗi hoán vị này.
a) 1432 b) 54123 c) 12453 d) 45231 đ) 6714235 f) 31528764
4. Liệt kê tất cả các tổ hợp chập 3 của {1, 2, 3, 4, 5} theo thứ tự từ điển từ bé đến lớn.
5. Liệt kê tất cả các số có ba chữ số khác nhau chia hết cho 5, tổng ba chữ số của nó bằng
10.

HỆ THỨC TRUY HỒI

1. Một người gửi tiết kiệm 100 triệu đồng tại một ngân hàng A với lãi suất 6,8% mỗi năm.
Hết một năm, nếu không rút tiền ra người đó được cộng số lãi vào gốc và được tính lãi cho
năm tiếp theo (lãi kép). Hỏi sau 10 năm gửi mà trước đó không rút ra một lần nào thì số
tiền người đó rút được cả gốc lẫn lãi là bao nhiêu?
2. Có bao nhiêu cách để phủ kín một bàn cờ hình chữ nhật kích cỡ 2xn bằng các miếng
kích cỡ 1x2 hoặc 2x2?
3. Giả sử tại một vùng số tấn hải sản đánh bắt được mỗi năm bằng trung bình cộng số tấn
hải sản của 2 năm trước đó. Tìm công thức tính số tấn hải sản đánh bắt được ở năm thứ n,

3
biết rằng năm thứ nhất đánh bắt được 100000 tấn và năm thứ hai đánh bắt được 300000
tấn.
4. Tìm nghiệm của các hệ thức truy hồi sau:

5. Tìm nghiệm của hệ thức truy hồi với các điều kiện ban đầu sau:

6. Tìm nghiệm của các hệ thức truy hồi sau:

a) an+1 = 5an - 6an-1 với n  1, a0 = 1, a1 = 0
b) an+2 = 4an+1 - 4an với a1 = 6, a2 = 8
c) an = 3an-1 - 4an-3 với n  3, a0 = 2, a1 = 5, a2 = 21
d) an+3 – 6an+2 + 11an+1 - 6an = 0 với a0 = 1, a1 = 5, a2 = 8