Здравствуйте, Кодт, Вы писали:
К>Здравствуйте, 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. Интересно, как это доказать?
Хм..
http://mathworld.wolfram.com/EulersNumberTriangle.html,
http://en.wikipedia.org/wiki/Eulerian_number