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

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

543261

5 <-> 1    143265;

4 <-> 2    123465;

6 <-> 5     123456.

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

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

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

Ответ: б) 3