HOÁN VỊ - TỔ HỢP - CHỈNH HỢP

Trần Xuân Thắng

Ngày 22 tháng 8 năm 2023

BÀI TẬP VỀ NHÀ

Bài 1: Một lớp học sinh có 40 em gồm 25 nam, 15 nữ. Giáo viên chủ nhiệm định chọn một ban cán sự
gồm 4 người. Hỏi có bao nhiêu cách chọn nếu:

(a) Số nam hoặc nữ trong ban là tuỳ ý?

(b) Ban cán sự có 1 nam và 3 nữ?
(c) Ban cán sự có 2 nam và 2 nữ?
(d) Ban cán sự có ít nhất 1 nam?
(e) Ban cán sự có ít nhất 1 nam và 1 nữ?

Bài 2: Xét tập A = {0, 1, 2, 3, 4, 5, 6, 7, 8}. Tìm số các số gồm ba chữ số phân biệt của A, chia cho 3 .
Bài 3: Có bao nhiêu tập con có ba phần tử của tập {1, 2, 22 , . . . , 21 00} sao cho ba phần tử đó có thể xếp
thành một cấp số nhân tăng?
Bài 4: Tìm số các tập con của tập hợp Sn = {1, 2, ..., n} sao cho:
a) Có hai phần tử và tổng của chúng chia hết cho 2 .
b) Có ba phần tử và tổng của chúng chia hết cho 3 .
Bài 5: Hãy tìm công thức tính số các số tự nhiên chia hết cho 3, mỗi số gồm 2013 chữ số lấy từ tập hợp
X = {3, 5, 7, 9}.
Bài 6: Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau sao cho trong đó có mặt đồng thời ba chữ số
0, 1, 2 ?
Bài 7: Cho tập hợp {0, 1, 2, 3, 4, 5}. Hỏi có thể viết được bao nhiêu số có 4 chữ số khác nhau từ tập hợp
trên sao cho hai chữ số 1 và 2 không đứng cạnh nhau?
Bài 8: Có bao nhiêu số có 6 chữ số được lập từ các chữ số 1, 2, 3 sao cho chữ số 1 không đứng cạnh chữ
số 2
Bài 9: Tổ một có 10 người, tổ hai có 9 người. Hỏi có bao nhiêu cách chọn một đội văn nghệ gồm 6 người
sao cho mỗi tổ có ít nhất là 2 người được chọn?
Bài 10: Mười bức tranh khác nhau được phát cho n phòng làm việc, sao cho không có phòng nào nhận
được nhiều hơn một bức tranh. Tính số cách tiến hành công việc trong mỗi trường hợp sau:
a) n = 14
b) n = 6
Bài 11: Có 6 học sinh và 2 thầy giáo được xếp thành hàng ngang. Hỏi có bao nhiêu cách sắp xếp sao cho
2 thầy giáo không đứng cạnh nhau?
Bài 12: Có bao nhiêu cách xếp chỗ ngồi cho m bạn nữ và n bạn nam xung quanh một bàn tròn, sao cho
không có hai bạn nữ nào ngồi cạnh nhau? (m < n).
Bài 13: Cho tập hợp S = {1, 2, ..., 20} . Tìm số các tập con T của S, biết rằng số phần tử của T bằng 4 và
tổng các phần tử của T chia hết cho 3.