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

Question

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

Answer 1

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