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

Как подойти к выполнению задания 9 класса: - пять карточек с цифрами лежат на столе в таком порядке: 1, 3, 5, 4, 2. за один ход разрешается поменять местами любые две карточки. за какое наименьшее число ходов можно расположить все карточки в порядке 1, 2, 3, 4, 5?

 

[Eneri]

Первым ходом меняем карточки с цифрами "5" и "3".

Получаем расположение карточек в таком порядке:

"1", "5", "3", "4", "2".
Вторым ходом меняем карточки с номерами "5" и "2" и получаем расположение:

"1", "2", "3", "4", "5".
Ответ: чтобы расположить карточки в порядке возрастания от 1 до 5 нужно два хода.