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

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

543261

5 1 143265;

4 2 123465;

6 5 123456.

Получилось лишь три перестановки, следовательно ответ либо 3, либо 2.

Нам обязательно нужно поменять числа 4 и 2 местами, так как это действие последовательно ставит 3 числа из 6. - 1 перестановка 523461.

Оставшиеся числа можно переместить только 2-мя перестановками. Итого: за 3 перестановки.

Ответ: б) 3