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