Question

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 134265? Переставить - это значит поменять местами две цифры
Варианты ответа: А)2    Б)3   В)4  Г)5

Answer 1

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