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

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

Задать свой вопрос
1 ответ

Для начала попробуем спонтанно переставить числа и на базе полученного ответа приблизимся к подходящему варианту.

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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт