За какое меньшее количество перестановок можно упорядочить по возрастанию последовательность цифр
За какое меньшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить -это значит поменять местами две цифры .а)2 б)3 в)4 г)5
Задать свой вопросДля начала попробуем спонтанно переставить числа и на базе полученного ответа приблизимся к подходящему варианту.
543261
5 lt;-gt; 1 143265;
4 lt;-gt; 2 123465;
6 lt;-gt; 5 123456.
Вышло только три перестановки, следовательно ответ или 3, или 2.
Нам непременно необходимо поменять числа 4 и 2 местами, так как это деянье поочередно ставит 3 числа из 6. - 1 перестановка 523461.
Оставшиеся числа можно переместить только 2-мя перестановками. Итого: за 3 перестановки.
Ответ: б) 3
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.