Биоплазма

Верблюд и зерно

Карикатура: верблюд перевозит мешки зерна

Нужно перевезти 90 мер зерна из одного дома в другой.

Между домами 30 лиг.

Есть один верблюд. За один раз он может нести не больше 30 мер зерна.

За каждую пройденную лигу верблюд съедает 1 меру зерна.

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

Вопрос

Сколько зерна можно довезти до второго дома?

Краткая справка

История задачи и ошибка Алкуина.

(нажми, чтобы оценить)

Ответ: 20 мер или 16 мер.

В историческом решении получается 20 мер.

Если строго учитывать обратные переходы верблюда, получается 16 мер.