Một nhóm gồm img1 học sinh được xếp theo danh sách từ 1 đến img2 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 img3 là bao nhiêu?  

A.

12

B.

45

C.

36

D.

9

Đáp án và lời giải
Đáp án:A
Lời giải:

Phân tích:  Gọi tập img1 là tập hợp gồm img2 học sinh được xếp theo danh sách từ 1 đến img3 theo thứ tự họ tên và ngày sinh Gọi các môn học lần lượt là img4. 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 img5, khi đó môn img6 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 img7, khi đó môn img8 không có học sinh thứ 6 tham gia và môn img9 luôn khác môn img10. - Học sinh thứ 3,4,5,6 tham gia 1 môn học, giả sử là môn img11, khi đó môn img12 không có học sinh thứ 7 tham gia và môn img13 luôn khác môn img14, img15 ( 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 img16, khi đó môn img17 không có học sinh thứ 13 tham gia và môn img18 luôn khác môn img19, img20,…, img21 ( 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à img22.

 

Đáp án đúng là  A

Bạn có muốn?

Xem thêm các đề thi trắc nghiệm khác

Chia sẻ

Một số câu hỏi khác có thể bạn quan tâm.