Задача M327

Условие

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

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