Question

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 134265? переставить -это значит поменять местами две цифры . а)2, б)3, в)4, г)5.

Answer 1

134265; 124365; 123465; 123456.
Всего 3 перестановки. Для более длинных и более запутанных последовательностей не нужно выписывать все варианты. Достаточно посмотреть, сколько цифр нужно перепрыгнуть, чтобы все цифры встали на места.
Цифре 2 нужно 2 прыжка: через 4 и через 3. Цифре 5 нужен 1 прыжок через 6.
Итого всего 3 прыжка.