Каждому из 25 ребят дали решить на выбор одну из 12 задач. Докажите, что среди них обязательно найдутся трое, которые решали одну и ту же задачу.

Question

Каждому из 25 ребят дали решить на выбор одну из 12 задач. Докажите, что среди них обязательно найдутся трое, которые решали одну и ту же задачу.

Гость

Ответ(ы) на вопрос:

Accepted Answer

предположим, что количество ребят, выбравших одну и ту же задачу, не больше двух. Тогда, с учетом того, что задач всего 12, общее количество ребят будет не больше...