Еще одна задача про рыцарей
От: baily Россия  
Дата: 10.06.15 16:44
Оценка: 18 (2)
За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом
порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько
угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они
не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь
из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней
Мерлин гарантированно может проводить заседания? (Рассадки, получающиеся друг из друга
поворотом, считаются одинаковыми. Мерлин за столом не сидит.)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.