Как искать?
Где искать?




Загадки NoProblemsCat - Задачка про тибетских монахов

Из тибетского монастыря А в монастырь Б надо передать депешу. Расстояние между монастырями — 10 дней пути. В наличии имеется (предположим) неограниченное число монахов. Дорога из монастыря в монастырь оборудована местами для превала и ночлега, где монахи могут останавливаться и обедать, либо ужинать, ночевать и завтракать. Запас воды там тоже имеется. Каждый монах может взять с собой еду на 5 дней пути в одну сторону. Необходимо описать, как монахи должны действовать, чтобы доставить депешу как можно скорее. Сколько монахов потребуется для этого и как скоро депеша будет доставлена. Дополнительные условия: 1) нет никакого транспорта, и даже вьючного, 2) в пути нет никакой еды, 3) в монастыре Б им еды не дадут, и 4) всем вышедшим в путь непременно нужно вернуться назад.