Семь карточек с числами лежат на столе в таком порядке 6,7,4,3.1,5.2. За один ход разрешается поменять местами любые две карточки. За какое наименьшее число ходов, можно расположить их в порядке возрастания ?
После всех ходов должно получиться 1234567, в начальный момент ни одна карточка не лежит на своём месте. Так как после каждого хода на своё место становятся не более двух карточек, то всего, чтобы переложить 7 карточек, нужно не менее 4 ходов. Вот как сделать это за 4 хода: 0. 6743152 1. 6734152 2. 6734512 3. 1734562 4. 1234567 Ответ: за 4 хода.