Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: Аномалия от Январь 19, 2014, 16:36:06



Название: Компания за круглым столом
Отправлено: Аномалия от Январь 19, 2014, 16:36:06
Срочно!! Помогите, пожалуйста!!
В компании из шести человек любые пять могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми. Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.

Заранее спасибо))


Название: Re: Компания за круглым столом
Отправлено: Аномалия от Январь 19, 2014, 17:05:34
Никто не знает... хнык-хнык(((
Ну, хоть идею какую-нибудь дайте.


Название: Re: Компания за круглым столом
Отправлено: fortpost от Январь 19, 2014, 19:12:23
Есть предположение, что при таком условии каждый знает всех остальных.


Название: Re: Компания за круглым столом
Отправлено: Димыч от Январь 19, 2014, 19:18:21
Первая подсказка: с каким минимальным числом людей каждый может быть знаком?


Название: Re: Компания за круглым столом
Отправлено: ☭-Изделие 20Д от Январь 19, 2014, 20:24:35
Никто не знает... хнык-хнык(((
Ну, хоть идею какую-нибудь дайте.
http://www.problems.ru/view_problem_details_new.php?id=115371


Название: Re: Компания за круглым столом
Отправлено: Аномалия от Январь 20, 2014, 15:08:01
Спасибо.