EGO.

C1: Tổ hợp - Tuần 1

Thời hạn nộp bài: 23h30, ngày 30/09/2013.

[1] Bài 1. Một sinh viên trường Y đi 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?
[1] Bài 2. 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?
[1] Bài 3. 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 điểm kề nhau?
[2] Bài 4. 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?
[2] Bài 5. 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?
[2] Bài 6. 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 ⊇ . . . ?
[2] Bài 7. 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?
[3] Bài 8. 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

ở đây nk = Cnk .

Thể lệ nộp bài: Mỗi bạn có thể nộp không quá 3 bài mỗi tuần. Điểm tối
đa của mỗi bài là số được ghi trong ngoặc vuông tương ứng.