Здравствуйте, 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 — это расстановка первого дня и зеркальная ей расстановка (в которой, понятное дело, все рыцари являются соседями первого дня, и не могут сдвинуться с места).