«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
В компании $N$ человек. Каждому из них нравится ровно $k$ людей из этой компании. При каком наименьшем $k$ можно утверждать, что обязательно найдутся два человека из этой компании, которые нравятся друг другу?