Здравствуйте, _DAle_, Вы писали:
_DA>Здравствуйте, _DAle_, Вы писали:
_DA>В общем, я понял, за что можно зацепиться..
_DA>Рассмотрим количество витков, которые необходимо сделать по рассадке рыцарей, если от 1 двигаться ко 2, от второго к 3, ..., от последнего к первому.
_DA>То есть:
_DA>1 2 3 4 5 — 1 виток
_DA>1 3 5 2 4 — 3 витка
_DA>1 5 4 3 2 — 4 витка
_DA>Дело в том, что при действующих условия обмен между двумя соседними (даже 1 с последним) не меняет количество витков. Таким образом у нас все перестановки разбиваются на N-1 классов, остается доказать, что имея один вариант с k витками из него можно получить все перестановки из существующего класса.
Не очень понял по поводу витков.. Можно поподробнее, что это такое?