Городская Жаутыковская олимпиада по математике, 6 класс, 2025 год


В классе учится 36 учеников, которые посещают дополнительные кружки. Каждый из них посещает не более двух кружков. Известно, что для любых двух учеников найдётся хотя бы один кружок, в который они оба записаны. Докажите, что существует кружок, в который записаны не менее 24 учеников.
посмотреть в олимпиаде

Комментарий/решение: