Бокоп, , Задачка про тибетских монахов Из тибетского монастыря А в монастырь Б надо передать депешу. Расстояние между монастырями — 10 дней пути. В наличии имеется (предположим) неограниченное число монахов. Дорога из монастыря в монастырь оборудована местами для превала и ночлега, где монахи могут останавливаться и обедать, либо ужинать, ночевать и завтракать. Запас воды там тоже имеется. Каждый монах может взять с собой еду на 5 дней пути в одну сторону. Необходимо описать, как монахи должны действовать, чтобы доставить депешу как можно скорее. Сколько монахов потребуется для этого и как скоро депеша будет доставлена. Дополнительные условия: 1) нет никакого транспорта, и даже вьючного, 2) в пути нет никакой еды, 3) в монастыре Б им еды не дадут, и 4) всем вышедшим в путь непременно нужно вернуться назад. Свинодемон, , [0][1][2][3][4][5][6] Wtf?, , Аль розоид, , Допустим, у нас есть план, как доставить монаха туда за 10 дней, чтобы у него оставалось еды на 1 день и у всех монахов, "брошеных" по дороге, оставалось хотя бы столько же (т.е. на 1 день). Тогда, если каждый день отправлять в путь вдвое больше монахов по тому же плану, только начинать возвращение за день до встречи последних возвращающихся, то каждую группу монахов с запасом на 1 день назад будет ждать достаточно еды для возвращения на расстояние 1 дня, а еды у них как раз. Осталось набросать такой план. Один монах должен в день 11 утром выйти из дальнего монастыря с едой на 1 день. Значит, утром дня 10 он вышел из точки в 9 днях пути с запасом на 2 дня Утром дня 9 - в 8 днях пути с запасом на 3 дня. Утром дня 7 - в 6 днях пути с запасом на 5 дней. Очевидно, он сам не мог принести этот запас, значит, еще один монах отправился назад с запасом еды на 1 день. Утром дня 6 2 монаха были в 5 днях пути с запасами на 8 дней. Утром дня 5 2 монаха были в 4 днях пути с запасами на 10 дней, и еще один пошел назад. Утром дня 4 3 монаха были в 3 днях пути с запасами на 14 дней, и еще один пошел назад. Утром дня 3 4 монаха были в 2 днях пути с запасами на 19 дней, и один пошел назад. Утром дня 2 5 монахов были в 1 дне пути с запасами на 25 дней, и два (одного не хватит) пошли назад. Утром дня 1 7 монахов вышли из монастыря с едой на 34 дня. Ну а дальше - каждый день выходило вдвое больше, чтобы "поймать" возвращающихся. Впрочем, можно и меньше. , , в условии не сказано что нет интернета мало того : я сам реально видел в тибецком монастыре интернет ничего не заблокировано кстати даваъте эмугрируем в тибет Шынджы, , жопко, , храч, , Медведъ, , > в условии не сказано что нет интернета > щетаю надо потелефону позвонить джвацать первый век на дворе ========= да вы што там все, упоротые штоле! условие не читаете штоле! сказано же чорным по белому: "...Из тибетского монастыря А в монастырь Б надо доставить сотовый телефон нокио...." бдлжад. старый йакацзуна, , Медведъ, , Медведъ, , 2)отправляеш манаха, пять дней он ест взятых с собой копчоных чолузей 3)начиная с шестово джня каждый день отправляеш к монаху чолузя, он ево коптит (должен вспомнеть как коптить свенью сперва конешна) и патом он ево сажрал 4)профит Лисодъд, , Медведъ, , я один рас ходит в кружок каратистов, и скажу вам - по внешнему виду они питаютса кашей, миясом, картофелем, и жареной птицой (так то: чолусь, гузь, е.т.ц.) нощит праны не видел и не слышол ничево, ни разу не видел штобы шырялесь праной они - всётоки считаетсо што спортсмен должен быть здоровым и сытным, а не заниматьсо хуйнёй по падвалам и подкоротням. Бикомэн, , Осатаневший Контр-Укантр, , Осатаневший Контр-Укантр, , Ссыл Канапост, , Медведъ, , как принести ногами в Омэг песьмо и притти обратна, есле можеш взять только 5 жариных чолузей ссобой (остальное место в рюкзаке зонимает песьмо) - такая штоли задачя? дак она не имеет решения - Омэг нильзя покинуть! ни с проста веть не они к нам идут, а просят нас прнсти им дипешу! они вытти не могут оттудова яб оджнаво чилавека толька постлал туда - самово ненужнаво - штобы он такой прнс им таким и там же и асталса бы Розудер, , так можна паслать в этат манастырь Bэ чилавек сто а можна и стопидьдисят ани придут такие ужы пачти биз сил в этат Bэ и у ворот сибя мумифицируют ва штонибудь красивое и мажштабсное нопремер ХУЙ монахи из Бэ вернутся из пъянки из Cэ (Сомары ктонипони) а они даоисты в Bэ - им можна вирнутся а у них ХУЙ у ворот из мумий вылажын - такая вот дипиша ктонипони будисты даистав ниочинь уважаюд в ихним томскэ и питропавлавскикамчацкам Розудер, , вот эти ребята Медведъ, , сбюфемхел, , Кактокак, , Аймо Паскиайнен, , ГАЛУПЦОФ С ГАВНОМ Аймо Паскиайнен, , а же рiбец насрал и боица а ряджом ка пустое поле сын великава ацца вынул са блю срезал ко пусту с нял с неё лист завернул конскае гогно и положыл Повер первой конной шол смотрит лежыт галубетс необработаный он его взял пошол на кухню термообработал и подал семёну мехалычю и Ивану семёнычю Иван Симёнычь паопрбывал и КАГ ЗООРЁТ ТЫ ШТО СУКА ТАКАЯ БЕЛОГВОРДЕЙЦКАЯ ЦОПЕРАЙТ НОРУШАЕШ ЭТА МАЙО ИЗАБРИТЕНЕ В ГОЭЭТЕ ПРАФДА САМ ЛЕНЕН ПИСАЛ повера ростреляле мозге, , Свинодемон, , [0][1][2][3][4][5][6] Отметиться |