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

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

 
 

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 *