Цитата(Сергей Меркурьев @ 19.07.2009 13:51)
Есть к примеру перестановка 4213, лексиграфически меньшая получается здесь будет 1342. Я прав?
Прав, Петя 4213 > Петя 1342.
Цитата(Сергей Меркурьев @ 19.07.2009 13:51)
Или вот ещё пару
321 - 132.
DCBAE - AEDCB (43215 - 15432)
Если мои рассуждения не верны, скажи тогда как именно правильно будет выглядеть данная перестановка.
А тут я ничего не понял
. Зачем знак "минус"? Если хочешь сказать, кто больше/меньше, используй > или <. И ЗАЧЕМ ты перевел в буквы?? Это же внесет страшную путаницу, когда (и если) ты будешь действительно пользоваться ими как перестановками. Ты, что, действительно говоришь в магазине "дайте мне b.e кило колбасы", вместо того, чтоб сказать 2.5 кило??
Эта информация
существенно цифровая! Она определяет номер позиции в упорядоченном множестве.
Перестановки должны содержать только цифры. Больше ничего, кроме цифр. Я имею в виду то определение перестановки, которое приведено тобой раньше.
А что касается сравнения перестановок на больше/меньше, то это выходит (в соответствии с приведенным тобой определением) простое сравнение
чисел, если просто считать перестановки числами в n-ричной системе счисления. И если n<10, то простой взгляд на перестановки, как на числа, сразу дает ответ..