За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 134265? Переставить - это значит поменять местами две цифры

Варианты ответа: А) 2 Б) 3 В) 4 Г) 5

Question

Информатика

Фелицитата

20 марта, 11:13

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 134265? Переставить - это значит поменять местами две цифры

Варианты ответа: А) 2 Б) 3 В) 4 Г) 5

+2

Ответы (1)

Знаете ответ?

Аполлон · Answer 1

134265; 124365; 123465; 123456.

Всего 3 перестановки. Для более длинных и более запутанных последовательностей не нужно выписывать все варианты. Достаточно посмотреть, сколько цифр нужно перепрыгнуть, чтобы все цифры встали на места.

Цифре 2 нужно 2 прыжка: через 4 и через 3. Цифре 5 нужен 1 прыжок через 6.

Итого всего 3 прыжка.