KHAI BÚT MÙA TẾT

Phạm Bảo

Bài toán 1. Một trò gồm sáu cặp gạch phân biệt (2 viên gạch được gọi là một cặp nếu chúng giống nhau)
được đặt trong một túi. Người chơi ngẫu nhiên rút từ túi một lần một cặp gạch và giữ chúng. Trò chơi kết
thúc nếu người chơi có ba viên gạch lấy ra liên tiếp là khác nhau, nếu không, việc rút tiếp tục cho đến khi
túi trống. Xác suất rút hết túi là p/q, với p và q là hai số nguyên tố cùng nhau. Tìm p + q.

Bài toán 2. Một tập hợp gồm 8 hình lập phương bao gồm một hình lập phương có cạnh dài k với 1 ≤ k ≤ 8.
Một tháp được xây dựng bằng tất cả 8 hình lập phương theo các quy tắc sau:

– Bất kỳ hình lập phương nào cũng có thể là hình lập phương dưới cùng trong tháp.

– Hình lập phương ngay trên một hình lập phương có cạnh dài k phải có cạnh dài tối đa là k + 2.

Ký hiệu T là số lượng tháp khác nhau có thể được xây dựng. Tìm phần dư khi T chia cho 1000?

Bài toán 3. Ở trường của tôi có năm khóa học. Học sinh tham gia các lớp học như sau: 243 học đại số.
323 học ngữ văn. 143 học xã hội. 241 học sinh học sinh học sinh. 300 học lịch sử. 213 học đại số và ngữ
văn. 264 học đại số và xã hội. 144 học đại số và sinh học. 121 học đại số và lịch sử. 111 học ngữ văn và xã
hội. 90 học ngữ văn và sinh học. 80 học ngữ văn và lịch sử. 60 học xã hội và sinh học. 70 học xã hội và
lịch sử. 60 học sinh học sinh học sinh. 50 học đại số, ngữ văn, và xã hội. 50 học đại số, ngữ văn, và sinh
học. 50 học đại số, ngữ văn, và lịch sử. 50 học đại số, xã hội, và sinh học. 50 học đại số, xã hội, và lịch sử.
50 học đại số, sinh học, và lịch sử. 50 học ngữ văn, xã hội, và sinh học. 50 học ngữ văn, xã hội, và lịch sử.
50 học ngữ văn, sinh học, và lịch sử. 50 học xã hội, sinh học, và lịch sử. 20 học đại số, ngữ văn, xã hội, và
sinh học. 15 học đại số, ngữ văn, xã hội, và lịch sử. 15 học đại số, ngữ văn, sinh học, và lịch sử. 10 học đại
số, xã hội, sinh học, và lịch sử. 10 học ngữ văn, xã hội, sinh học, và lịch sử. 5 học tất cả năm môn. Không
ai không tham gia.

Có bao nhiêu người ở trường?

Bài toán 4. Xem xét các dãy chỉ bao gồm các ký tự A và B, và có tính chất mỗi chuỗi liên tiếp các ký
tự A có độ dài là số chẵn, và mỗi chuỗi liên tiếp các ký tự B có độ dài là số lẻ. Ví dụ về các dãy như vậy
là AA, B, và AABAA, trong khi BBAB không phải là một dãy như vậy. Có bao nhiêu dãy như vậy có độ
dài là 14?

Bài toán 5. Có 51 thượng nghị sĩ trong một thượng nghị viện. Thượng nghị viện cần được chia thành n
ủy ban sao cho mỗi thượng nghị sĩ chỉ thuộc về đúng một ủy ban. Mỗi thượng nghị sĩ ghét chính xác ba
thượng nghị sĩ khác. (Nếu thượng nghị sĩ A ghét thượng nghị sĩ B, thì thượng nghị sĩ B ’không nhất thiết’
phải ghét thượng nghị sĩ A.) Tìm giá trị nhỏ nhất của n sao cho luôn có thể sắp xếp các ủy ban sao cho
không có thượng nghị sĩ nào ghét thượng nghị sĩ khác trên cùng một ủy ban của mình.

p
Bài toán 6. Chứng minh rằng với mọi số vô tỷ x và số nguyên dương n, luôn tồn tại một số hữu tỷ q với
p 1
1 ≤ q ≤ n sao cho |x − q| < nq .