Костёр 1989-03, страница 23

ПРИКЛЮЧЕНИЕ ТРЕТЬЕ. РОЕОТЛАНДСКИЕ ВСТРЕЧИ

После лекции Кукарача предложил Куку полюбоваться красотами Роботландии.

— Хочешь, Петя, пойдем в гости к Монаху? Очень умный

робот. Он сейчас живет на да-

#

че, на другом берегу реки Тру-беж.

— Как же мы попадем на другой берег? Я ведь плаваю плохо,— пришлось признаться однофамильцу великого мореплавателя.

— Ну," это не беда. Вон там, за излучиной реки, трудится наш знакомый Перевозчик.

На берегу речки около привязанной к дереву лодки сидел веселый усатый робот. Около него расположились, косясь друг на друга, волк и коза. Рядом лежал большой кочан капусты.

Кукарача почтительно обратился к Перевозчику:

— Помогите, пожалуйста, молодому человеку переправиться на правый берег.

Перевозчик лукаво подмигнул:

— Ладно, помогу. Только сначала вы мне помогите.

— Я готов! — по-пионерски ответил Петя.— А что надо делать?

— Войдите в мое положе-'

f

ние. Мне надо переправиться на правый берег со всем моим хозяйством — волком, козой и капустой. Да вот беда: лодка у меня маловата. В ней я могу поместиться только с кем-ни-эудь одним: либо с волком, либо с козой, либо с капустой. Никакую пару с собой не возь-weiub. А народец-то мой не дружный. Уедешь с волком — коза съест капусту. Уедешь с капустой — волк съест козу. Это только при мне они все так смирно себя ведут.

— Ну, это просто,— поспе

шил Кук.— Сначала я бы повез на правый берег козу. Волка с капустой ведь можно оставить. Потом я вернусь обратно на левый берег. Возьму с собой... кого бы взять... ну, например, капусту. Снова еду на правый берег. Потом... ой, что-то не так! Коза съест капусту. Надо по-другому...

Пока Петя заново составлял план перевоза, Перевозчик и Кукарача переглядывались и незаметно посмеивались в усы. Наконец, взъерошив волосы, Кук признался:

— Замучился... А вы сами-то знаете решение?

— Конечно,— ответил Перевозчик.— Возьми свой блокнот и записывай. Пригодится.

Действие первое. Посадить в лодку козу.

Действие второе. Переехать на правый берег.

Действие третье. Высадить козу на правом берегу...

— Стойте! — остановил его Петя.— Дайте я все-таки сам додумаюсь. А кроме того, я пошлю сообщение в «Костер» с условием задачи. Читатели мне пришлют решение. Итак:

ЗАДАНИЕ 1. Составьте подробный ' план, по которому Перевозчик сможет перевезти с левого берега на правый .волка, козу и капусту. Нарисуйте положения после каждого выполненного действия. Чем короче получится план, тем он будет лучше.

Попрощавшись с Перевозчиком на правом берегу Трубежа, Петя, сопровождаемый Кука-рачей, зашагал прямо к даче Монаха, которая, впрочем, больше напоминала скромный шалаш. В шалаше, кроме Монаха, сидел еще один робот. По длинному кнуту и перекинутой через плечо уздечке Кук узнал в нем Конюха.

— Милости прошу к нашему шалашу,— пригласил широким

жестом Монах.— Не хотите ли чаю? Отличный чай, вьетнамский!

Монах сидел на корточках перед тремя стержнями. На них были надеты колечки, как на пирамидках, в которые играют малыши в детском саду или даже в яслях. Хотя Петя был большие любителем чая, он прежде всего спросил Монаха:

— А что это за игра, в которую вы играете?

Монах неторопливо разлил чай в пиалы и принялся рассказывать:

— О! Эта игра столь серьезна, что ее лучше называть задачей, а не игрой. Вот ее

iусловия: на одном из стержней (обозначим его 1) лежат друг на друге несколько колец. Чем ниже расположено кольцо, тем оно больше. В начале игры стержни 2 и 3 пусты. Надо переложить кольца со стержня 1 на стержень 3 (пользуясь при этом стержнем 2 в качестве временного хранилища колец) так, чтобы соблюдались правила:

— за один ход (одно действие) можно перемещать только одно кольцо;

— кольцо разрешается опускать только на кольцо большего размера или на пустой стержень.

Когда число колец невелико, задача проста (рис. 1). Например, для двух колец план переноса можно записать:

1) 1 —>-2 (эта запись означает: «первое действие состоит в переносе верхнего кольца со стержня 1 на стержень 2»), рис. 2а.

2) 1 —► 3, рис. 26.

3) 2-^3, рис. 2в.

— Попробуй сам,— сказал Монах Пете, подвигая к нему пирамидку с двумя кольцами

18