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

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

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

"1", "5", "3", "4", "2".

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

"1", "2", "3", "4", "5".

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