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

Oleg2156 Oleg2156    2   12.08.2019 14:00    0

Ответы
Ааллалалал44 Ааллалалал44  04.10.2020 13:35
134265; 124365; 123465; 123456.
Всего 3 перестановки. Для более длинных и более запутанных последовательностей не нужно выписывать все варианты. Достаточно посмотреть, сколько цифр нужно перепрыгнуть, чтобы все цифры встали на места.
Цифре 2 нужно 2 прыжка: через 4 и через 3. Цифре 5 нужен 1 прыжок через 6.
Итого всего 3 прыжка.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика