Задача M327

Условие: Квант 1975, №6, с. 22-23решение не напечатаноТег GF97

Условие

В компании $N$ человек. Каждому из них нравится ровно $k$ людей из этой компании. При каком наименьшем $k$ можно утверждать, что обязательно найдутся два человека из этой компании, которые нравятся друг другу?

А. Колодин, ученик 10 класса
(г. Коломыя)