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

[Cheburashka]

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

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

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

[Cheburashka]

А если у нас вообще число k неизвестно? Как быть с этим?

P.S. Может быть Вам скинуть полное условие задачи для лучшего понимания данных перестановок?

[Lapp]

А если у нас вообще число k неизвестно? Как быть с этим?

Хм. А что значит "как быть"? Смотри, сначала я повторю то, что ты цитировал:

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

А теперь приведу другое определение:

Произведением числа n на число k (обозначается n*k) является сумма n+n+n+...+n+n (повторяется k раз). Отметим, что любое произведение также является числом. (пример - 3*2=6)

(я извиняюсь за цитирование самого себя))). Сравни эти два определения. Какая между ними разница? Операции разные, смысл один (ну, в нашем смысле)) - и то и другое определяет операцию. И если множитель неизвестен, то его обычно называют x (читается "икс")) и находят из уравнения, то есть исходя из некоторых дополнительных сведений об этом самом x. Does it make sense? Думаю, если k неизвестно в задаче, то его нужно найти!

P.S. Может быть Вам скинуть полное условие задачи для лучшего понимания данных перестановок?

Конечно, давай! Если оно не весит гигабайты - то в чем проблема?