MỘT SỐ BÀI TẬP TỔNG HỢP VỀ PHÉP ĐẾM

Trần Xuân Thắng

Ngày 4 tháng 9 năm 2023

Bài 1: Từ các chữ số thuộc tập hợp S = {1; 2; 3; ...; 8; 9} có bao nhiêu số có chín chữ số khác nhau sao cho
chữ số 1 đứng trước chữ số 2 , chữ số 3 đứng trước chữ số 4 và chữ số 5 đứng trước chữ số 6 ?
Bài 2: Một sinh viên trường Y di thực tập tại một bệnh viện 5 ngày trong tháng 1 . Tuy nhiên, bệnh viên
không cho phép sinh viên thực tập được làm trong hai ngày liên tiếp nhau. Hỏi bạn sinh viên có
bao nhiêu cách để lên lịch?
Bài 3: Một sinh viên vật lý phải làm việc 5 ngày trong phòng thí nghiệm ở kì học cuối cùng của mình.
Sau mỗi ngày làm việc trong phòng thí nghiệm, sinh viên cần ít nhất 6 ngày để xử lý số liệu trước
khi quay lại phòng thí nghiệm. Sau buổi thí nghiệm cuối cùng, anh ta cần 10 ngày để hoàn thành
báo cáo sẽ phải nộp vào ngày cuối cùng của kì học. Biết rằng mỗi kì học gồm 105 ngày, hỏi sinh
viên có bao nhiêu cách lên lịch để làm thí nghiệm?
Bài 4: Có bao nhiêu cách chia n điểm trên đường thẳng thành các tập gồm 1 hoặc 2 diểm kề nhau?
Bài 5: Có bao nhiêu dãy các số tự nhiên 1 ≤ a1 < a2 < . . . < ak ≤ n thỏa mãn ai ≡ i mod 2 với mọi i ?
Bài 6: Có bao nhiêu dãy các số tự nhiên 1 ≤ a1 < a2 < . . . < a11 ≤ 2014 thỏa mãn ai ≡ i2 mod 3 với
1 ≤ i ≤ 11 ?
Bài 7: Có bao nhiêu dãy các tập con A1 , . . . , Ak của tập {1, 2, 3, 4, 5, 6} thỏa mãn A1 ⊆ A2 ⊇ A3 ⊆ A4 ⊇
... ?
Bài 8: Có 20 cái kẹo (giống nhau) chia cho 3 em bé, hỏi có bao nhiêu cách chia sao cho
a) Mỗi em có ít nhất 1 cái kẹo.
b) Mỗi em có ít nhất 2 cái kẹo.
c) Em thứ nhất có ít nhất 1 cái kẹo, em thứ hai có ít nhất 2 cái kẹo và em thứ ba có nhiều nhất 3
cái kẹo.
Bài 9: Bất phương trình x1 + x2 + ... + xk < n có bao nhiêu nghiệm nguyên dương?
Bài 10: Bất phương trình x1 + x2 + ... + xk ≤ n có bao nhiêu nghiệm nguyên dương?
Bài 11: Có bao nhiêu dãy (δ1 , . . . , δn ) gồm các số 0, 1, 2 sao cho không có số 0 nào đứng trước số 1 ?
Bài 12: (VMO 2012) Cho một nhóm gồm 5 cô gái, kí hiệu là G1 , G2 , G3 , G4 , G5 và 12 chàng trai. Có 17
chiếc ghế được xếp thành một hàng ngang. Người ta xếp nhóm người đã cho vào các chiếc ghế sao
đó sao cho các điều kiện sau được đồng thời thỏa mãn :
1) Mỗi chiếc ghế có đúng một người ngồi;
2) Thứ tự ngồi của các cô gái, xét từ trái qua phải, là G1 , G2 , G3 , G4 , G5
3) Giữa G1 và G2 có ít nhất 3 chàng trai;
4) Giữa G4 và G5 có ít nhất 1 chàng trai và nhiều nhất 4 chàng trai.
Hỏi có tất cả bao nhiêu cách xếp như vậy?
Bài 13: (VMO 2022) Gieo 4 con xúc xắc cân đối, đồng chất. Kí hiệu xi (1 ≤ xi ≤ 6) là số chấm xuất hiện
trên mặt xuất hiện của con súc sắc thứ $i.
a) Tính các bộ (x1 , x2 , x3 , x4 ) có thể có.
b) Tính xác xuất để có một số trong x1 , x2 , x3 , x4 bằng tổng của ba số còn lại.
c) Tính xác xuất để có thể chia x1 , x2 , x3 , x4 thành hai nhóm có tổng bằng nhau.

1
Bài 14: Một bảng vuông ma thuật là bảng vuông trong đó các số tự nhiên được điền vào các ô của bảng
sao cho tổng các số trên mỗi hàng và mỗi cột là bằng nhau. Kí hiệu H3 (r) là số các bảng vuông
ma thuật kích thước 3 × 3 trong đó mỗi hàng và mỗi cột có tổng là r. Chứng minh rằng:
     
r+4 r+3 r+2
H3 (r) = + + ,
4 4 4
 
n
ở đây = Cnk .
k