Задачка про тибетских монахов
Из тибетского монастыря А в монастырь Б надо передать депешу. Расстояние между монастырями — 10 дней пути. В наличии имеется (предположим) неограниченное число монахов. Дорога из монастыря в монастырь оборудована местами для превала и ночлега, где монахи могут останавливаться и обедать, либо ужинать, ночевать и завтракать. Запас воды там тоже имеется. Каждый монах может взять с собой еду на 5 дней пути в одну сторону. Необходимо описать, как монахи должны действовать, чтобы доставить депешу как можно скорее. Сколько монахов потребуется для этого и как скоро депеша будет доставлена. Дополнительные условия: 1) нет никакого транспорта, и даже вьючного, 2) в пути нет никакой еды, 3) в монастыре Б им еды не дадут, и 4) всем вышедшим в путь непременно нужно вернуться назад.
Из тибетского монастыря А в монастырь Б надо передать депешу. Расстояние между монастырями — 10 дней пути. В наличии имеется (предположим) неограниченное число монахов. Дорога из монастыря в монастырь оборудована местами для превала и ночлега, где монахи могут останавливаться и обедать, либо ужинать, ночевать и завтракать. Запас воды там тоже имеется. Каждый монах может взять с собой еду на 5 дней пути в одну сторону. Необходимо описать, как монахи должны действовать, чтобы доставить депешу как можно скорее. Сколько монахов потребуется для этого и как скоро депеша будет доставлена. Дополнительные условия: 1) нет никакого транспорта, и даже вьючного, 2) в пути нет никакой еды, 3) в монастыре Б им еды не дадут, и 4) всем вышедшим в путь непременно нужно вернуться назад.
![[1]](https://svalko.org/data/2008_12_05_23_06_344103_1.gif){kind=link}