Một nhóm gồm học sinh được xếp theo danh sách từ 1 đến theo thứ tự họ tên và ngày sinh ( Không có học sinh nào trùng đồng thời họ tên và ngày sinh). Nhóm học sinh trên tham gia Câu lạc bộ học tập, trong đó có 9 môn học. Biết rằng mỗi môn học có đúng 5 học sinh tham gia và 5 học sinh này không là 5 học sinh đứng liên tiếp trong danh sách và với 4 học sinh bất kì của nhóm luôn cùng tham gia vào một môn học. Hỏi giá trị lớn nhất của là bao nhiêu?
12
45
36
9
Phân tích: Gọi tập là tập hợp gồm học sinh được xếp theo danh sách từ 1 đến theo thứ tự họ tên và ngày sinh Gọi các môn học lần lượt là . Từ giả thiết, mỗi môn học có đúng 5 học sinh tham gia và 5 học sinh này không là 5 học sinh đứng liên tiếp trong danh sách và với 4 học sinh bất kì của nhóm luôn cùng tham gia vào một môn học nên ta luôn giả sử được: - Học sinh thứ 1,2,3,4 tham gia 1 môn học, giả sử là môn , khi đó môn không có học sinh thứ 5 tham gia. - Học sinh thứ 2,3,4,5 tham gia 1 môn học, giả sử là môn , khi đó môn không có học sinh thứ 6 tham gia và môn luôn khác môn . - Học sinh thứ 3,4,5,6 tham gia 1 môn học, giả sử là môn , khi đó môn không có học sinh thứ 7 tham gia và môn luôn khác môn , ( vì mỗi môn học có đúng 5 học sinh tham gia và 5 học sinh này không là 5 học sinh đứng liên tiếp trong danh sách). Tương tự như trên …. - Học sinh thứ 9,10,11,12 tham gia 1 môn học, đó là môn , khi đó môn không có học sinh thứ 13 tham gia và môn luôn khác môn , ,…, ( vì mỗi môn học có đúng 5 học sinh tham gia và 5 học sinh này không là 5 học sinh đứng liên tiếp trong danh sách). Vì chỉ có 9 môn học nên nếu có học sinh thứ 13 thì sẽ không còn môn học để 4 học sinh 10,11,12,13 cùng tham gia. Vậy nhóm có nhiều nhất là 12 học sinh, tức là .
Đáp án đúng là A