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

0 голосов
24 просмотров

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


Математика (12 баллов) | 24 просмотров
0

простая задача а доказать тяжело))

0

класс какой?

Дан 1 ответ
0 голосов

Пусть они по очереди выбирают задачи соответственно своему номеру, тогда когда двенадцатый выберет задачу, то останется еще
25-12=13 ребят.
Они начнут выбирать с первой по 12 задачи то есть будет 12 пар учеников с одинаковыми задачами.
и останется
13-12=1 чел
так как задачи опять "кончились" то оставшийся один ученик, выбрав из этих задач любую, присоединится к какой то паре учеников .
 и их станет минимум трое.

(22.9k баллов)