Loading [MathJax]/jax/output/SVG/jax.js

III математическая олимпиада «Шелковый путь», 2004 год


Пусть дано целое число n2. Группа людей называется n-компактной, если для любого человека из группы можно найти отличных от него n людей, знакомых друг с другом. Найдите максимально возможное значение N такое, что любая n-компактная группа из N людей содержит подгруппу из n+1 людей, знакомых друг с другом.
посмотреть в олимпиаде

Комментарий/решение: