Пять карточек с цифрами лежат на столе в таком порядке: 1, 3, 5, 4, 2. За один ход разрешается поменять местами любые две карточки. За какое наименьшее число ходов можно расположить все карточки в порядке 1, 2, 3, 4, 5?
Для начала меняем местами 2 и 5=1, 3, 2, 4, 5. потом меняем местами 2 и 3=1, 2, 3, 4, 5.
Можно расположить за 2 хода