Перестановки, Объясните [перемещено] Опции

[Cheburashka]

В общем, достаточно давно я встретился с такой сложной темой (для меня) как перестановки. Сколько я не искал литературы на эту темы, но ничего стоющего не нашёл. Поэтому обратился именно к Вам.

Не могли бы Вы объяснить в чём основной смысл, и как они выполняются?

Сообщение отредактировано: Lapp - 16.07.2009 23:00

[Cheburashka]

В принципе всё выше сказанное мне становится понятным... Я раньше не мог понять во многих задачах как выполняются перестаноки в основном из-за того что их выписывают в лексикографическом порядке.
Но в данной теме есть очень много понятий которые мне не ясны.
К примеру:

Циклическим сдвигом на k перестановки p1, p2, ... , pn называется последовательность, p_k+1, p_k+2, ... , p_n, p₁, ... , p_k. Отметим, что любой циклический сдвиг перестановки также является перестановкой. (пример - 3 2 1. Ответ -1 3 2)

В данном случае мне не понятна сама последовательность, и чем в данном случае является k.

Сообщение отредактировано: Сергей Меркурьев - 18.07.2009 11:27