Задача

№ 9140

Во время опроса 76 человек каждому из них предлагалось указать один любимый фильм. Оказалось, что из любых 10 опрошенных по крайней мере 3 указали один и тот же фильм. При каком наибольшем $M$ можно утверждать, что среди опрошенных обязательно найдутся $M$ человек, указавших один и тот же фильм?
Ответ:
Решение: