Сломай, голову! :)

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

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

Большинство таких задач довольно глупы и наивны. Например в этой. Что является 1 день пути??? - это 16 часов движения и 8 часов сна, как и в жизни? или 12 часов движения и 12 часов сна?!!! Если день 12 часов, тогда можно организовать круглосуточную доставку депеши. (В жизни это не реально). Что такое "преревал"? Раз есть перевал, в нормальном понятии этого слова, значит есть возвышенности прямой видимости, свет костра ночью или чёрный дым днём может служить источником передачи информации. Тогда "депеша" будет передана за несколько часов. Имея неограниченное число монахов и важность депеши - не имеет смысла задумываться о их питании - даже если часть монахов и умрёт от голода (что не реально), не велика потеря по сравнению с бесконечностью.
В общем задачка довольно глупа для начинающих. Люди постоянно решающие их понимают условности заданий, я нет.

Не перевал, а превал. Специальное место для отдыха/ночлега/складирования пищи.
Я так понимаю, лучшим алгоритмом будет пойти изначально большой толпой, причём часть народу несёт еду и себе и идущим дальше, а на каждом месте остановки оставляют еду на обратный путь. На всём пути, у кого кончается еда, отправляются обратно и питаются по пути оставленной едой, а кто идёт дальше, всё время несёт свою еду с собой, и так до последнего человека, который передаёт депешу и идёт обратно. Еда ждёт его в каждом месте остановки. Это такой идеальный вариант развития событий. Как посчитать всё это? Наверно, можно составить табличку в Экселе и методом подбора вычислить требуемое количество людей. А вот численными методами...

Привал

Aleksanders пишет: пойти изначально большой толпой,

это мне понравилось
учитывая изначальное условие бесконечного числа монахов

Вообще исходя из условий вообще не надо никуда идти - растягиваем цепочку монахов (ведь их число не ограничено, исходя из условий), как позорную трубу плечом к плечу , и по цепочке передаем депешу - думаю за несколько часов её можно будет передать. также передаем еду

можно поставить по три четыре монаха на одну точку и таким образом устроить отказоустойчивый кластер трое спят\отдыхаю\едят\разминаться один бдит депешу
при этом даже если депеши будут оправлены с разных сторон одновременно и встретиться в одной точке - коллизии не возникнет так как можно задействовать второго из четверых монаха

потом передавать доски и гвозди и в свободное время построить жилище