Задача от Дэвида

Дэвид на этой неделе ходил в лагерь. Там ему задали задачу.
Три человека и три людоеда на берегу реки. Одна лодка, в которой одновременно может находиться двое.
Всем надо переправиться на другой берег. Все люди и один людоед умеют управлять лодкой. Людоедов не должно быть больше чем людей (то есть, если на первом ходу, например, двое людей уплывают, оставшегося людоеды съедают).

 
 

6 thoughts on “Задача от Дэвида

  1. Mad TV

    А если перевес у людоедов мгновенный, это можно? Например, на берегу стоит людоед, приплывает лодка, в которой один человек и один людоед, но людоед тут же уплывает, высадив человека?

    Я, вообще, замечаю у кое-кого некоторую небрежность в обращении с материалом. Кое-кто, бесспорно, быстро исправляет свои ошибки, но зачем же их делать?!

    Reply
  2. Mad TV

    тогда так:
    ЧЧЧЛЛЛ –
    ЧЧЛЛ ЧЛ
    ЧЧЧЛЛ Л
    ЧЧЧ ЛЛЛ
    ЧЧЧЛ ЛЛ
    ЧЛ ЧЧЛЛ
    ЧЧЛЛ ЧЛ
    ЛЛ ЧЧЧЛ
    ЛЛЛ ЧЧЧ

    а затем людоед, который умеет управлять лодкой, перевозит своих товарищей

    Мишаня, я гляжу, ты увлекаешься задачами для маленьких. Может, скажешь сколько будет дважды два?

    Reply
  3. Michael Gerstein

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

    Reply
  4. Igor

    Обижаешь, начальник! Я сразу видел, что, если только один людоед может грести, решение неверно. Я просто понадеялся на твою уже привычную небрежность. Туда еще нужно добавить плавание “человек-людоед” для обмена людоеда на другом берегу гребцом-людоедом. Вообще, приятно, что твое разгильдяйство распространяется не на все, что на работе ты, конечно, халтурщик, но в быту – боец. Или, может, это в отдельно взятом журнале? Короче, если тебе не лень сесть и проверить все эти путешествия туда-сюда, то решение имеет такой вид (Ч-человек, Л-людоед, который управлять лодкой не умеет, L – людоед, который умеет):
    ЧЧЧLЛЛ___-
    ЧЧLЛ ___ЧЛ
    ЧЧЧLЛ ___Л
    ЧЧЧ ___LЛЛ
    ЧЧЧL ___ЛЛ
    ЧL ___ЧЧЛЛ
    ЧЧLЛ ___ЧЛ
    ЧЛ ___ЧЧLЛ
    ЧЧЛЛ ___ЧL
    ЛЛ ___ЧЧЧL
    А теперь людоед L челночным методом перевозит своих соплеменников. Поразительно, как детские задачки дают закомплексованному жиду почувствовать себя великаном! Лучше бы ты научился писать коды без ошибок!

    Reply
  5. Michael Gerstein

    Будешь выступать, придется напомнить, что твоя процедура не закончилась бы до сих пор. И вообще, у меня в блоге диктатура – если что, исключу. Ты два дня задачу решал, намеренно поместил неправильное решение и мутишь воду. Не зря таких как ты не любят, не зря.

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *