Question

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

Answer 1

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