По­смот­рим на ка­ко­го-то че­ло­ве­ка. Пусть у него пять дру­зей. Тогда у всех этих пяти че­ло­век по шесть дру­зей. Ана­ло­гич­но есть ещё хотя бы 6 че­ло­век с пятью дру­зья­ми каж­дый. Всего 11 че­ло­век.

При­мер до­воль­но легко по­стро­ить: две груп­пы из 5 и 6 че­ло­век, люди из раз­ных групп дру­жат между собой, а из одной  — нет.

Ответ: 11.