Re: Еще одна задача про рыцарей
От: Кодт Россия  
Дата: 11.06.15 09:55
Оценка: 8 (1)
Здравствуйте, baily, Вы писали:

Обновлённые результаты забега
 N  ожерелья  классы   размеры классов
 4         6       3   1, 1, 4
 5        24       4   1, 1, 11, 11
 6       120       5   1, 1, 26, 26, 66
 7       720       6   1, 1, 57, 57, 302, 302
 8      5040       7   1, 1, 120, 120, 1191, 1191, 2416
 9     40320       8   1, 1, 247, 247, 4293, 4293, 15619, 15619
10    362880       9   1, 1, 502, 502, 14608, 14608, 88234, 88234, 156190
11   3628800      10   1, 1, 1013, 1013, 47840, 47840, 455192, 455192, 1310354, 1310354

Закрадывается подозрение, что ответ — N-1. Интересно, как это доказать?

А классы размером 1 — это расстановка первого дня и зеркальная ей расстановка (в которой, понятное дело, все рыцари являются соседями первого дня, и не могут сдвинуться с места).
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.