Семь карточек с числами лежат на столе в таком порядке 6,7,4,3.1,5.2. За один ход разрешается поменять местами любые две карточки. За какое наименьшее число ходов, можно расположить их в порядке возрастания?

После всех ходов должно получиться 1234567, в начальный момент ни одна карточка не лежит на своём месте. Так как после каждого хода на своё место становятся не более двух карточек, то всего, чтобы переложить 7 карточек, нужно не менее 4 ходов.

Вот как сделать это за 4 хода:

0. 6743152

1. 6734152

2. 6734512

3. 1734562

4. 1234567

Ответ: за 4 хода.