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