В компании 10 человек, некоторые из которых дружат друг с другом. известно, что у каждого ровно n др

Нуждаюсь в подсказке по решению задачи 11 класса: - в компании 10 человек, некоторые из которых дружат друг с другом. известно, что у каждого ровно n друзей. при каком наименьшем n всех гарантированно можно посадить за круглый стол, чтобы любые рядом сидящие люди были друзьями?

 

[Женя Иванов]

Наименьшее значение N, при котором можно гарантировать, что 10 человек могут быть посажены за круглый стол так, чтобы любые рядом сидящие были друзьями, равно 5. Пояснение: Если каждый из 10 человек имеет 5 друзей, то каждый человек будет дружить с половиной других. Это создает достаточно связей, чтобы можно было организовать круг, где каждый сидит рядом с другом. При меньшем количестве друзей может возникнуть ситуация, когда не удастся расположить всех за столом, так как образованные пары могут не иметь общих друзей для обеспечения дружеских соседей.