пятница, 11 ноября 2011 г.

5 монет

5 монет лежат на столе так как показано на рисунке.
5 монет
Задача состоит в том, чтобы расположить монеты так как показано на следующем рисунке. При этом нужно затратить как можно меньше ходов.
5 монет
Ходом считается передвижение одновременно двух рядом лежащих монет: одна из них должна быть обязательно десятикопеечной, а другая рублевой. Во время перемещения монеты нельзя отделять одну от другой, нельзя менять их и местами (то есть та монета, которая в начале перемещения находилась справа, после перемещения должна оставаться справа). В ходе перестановок может возникнуть разрыв цепочки монет, но после последней перестановки цепочка снова должна стать сплошной.

update
Первым правильно ответил Дмитрий.
Ответ
a - монета 10 коп,
b - монета 1 руб,
X - пустое место. 
ababaXXXXXX
XXabaXXXXab 
XXXXaXXabab 
XXXXabaaXXb 
XXXXXXaaabb

Еще две головоломки с монетами.

7 комментариев:

  1. Я решил, на 6-м ходу я прихожу к нижней картинке, возьмем верхнюю картинку и пронумеруем монеты слева направо 1 2 3 4 5, так вот, решение:
    1) монеты 4 и 5 отодвигаем так, чтобы между оставшейся группой 1 2 3 и 4 5 было место для четырех монет;
    2) берем монеты 1 и 2 и подставляем слева к 4 5;
    3) берем монеты 4 и 5 и подставляем справа к монете 3;
    4) берем монеты 3 и 4 и подставляем справа к 1 2;
    5) берем монет 2 и 3 и подставляем справа к 5, и, как следует слева к 1;
    6) и последний шаг берем монеты 5 и 2 и подставляем слева к монете 4.
    В итоге у нас схема 31524, где 3 1 5 - монеты
    по 10 копеек, а 2 и 4 - рублевые!
    Всем удачи!

    ОтветитьУдалить
  2. Количество ходов можно уменьшить. И у меня что-то не сходится: после четвертого хода получается ряд 51234 и между 5 и 1 нет промежутка чтобы туда передвинуть 2 и 3 пятым ходом.

    ОтветитьУдалить
  3. Поссвард, а у меня есть. То есть можно быстрее?) Напишите мне на http://vk.com/id51672173, если Вы зарегистрированы вКонтакте!

    ОтветитьУдалить
  4. Искомую комбинацию можно получить за 4 хода.

    ОтветитьУдалить
  5. a - монета 10 коп.
    b - монета 1 руб.
    X - пустое место.
    ababa
    XXabaXXXXab
    XXXXaXXabab
    XXXXabaaXXb
    XXXXXXaaabb

    ОтветитьУдалить