III математическая олимпиада «Шелковый путь», 2004 год
Пусть дано целое число $n \ge 2$. Группа людей называется $\textit{$n$-компактной}$,
если для любого человека из группы можно найти отличных от него $n$ людей, знакомых друг с другом.
Найдите максимально возможное значение $N$ такое, что любая $n$-компактная группа из $N$ людей содержит
подгруппу из $n + 1$ людей, знакомых друг с другом.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.