Задать вопрос
14 ноября, 02:05

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

+2
Ответы (1)
  1. 14 ноября, 03:19
    0
    После всех ходов должно получиться 1234567, в начальный момент ни одна карточка не лежит на своём месте. Так как после каждого хода на своё место становятся не более двух карточек, то всего, чтобы переложить 7 карточек, нужно не менее 4 ходов.

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

    0. 6743152

    1. 6734152

    2. 6734512

    3. 1734562

    4. 1234567

    Ответ: за 4 хода.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Семь карточек с числами лежат на столе в таком порядке 6,7,4,3.1,5.2. За один ход разрешается поменять местами любые две карточки. За какое ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы