по названию
по описанию

 

Вход на сайт


Войти с помощью аккаунта вконтакте PLG_SOCIALJLOGIN_LOGIN_W_mailru Войти с помощью аккаунта на одноклассниках.ру Войти с помощью аккаунта Яндекс Войти с помощью аккаунта Google 

Кто на сайте

Сейчас 8117 гостей и 31 зарегистрированных пользователей на сайте

  • anders
  • Angelianoipt
  • Anthonymix
  • Artem.sergeevi4
  • bond
  • CoinLight
  • DanielJon
  • DonnaAborp
  • GregoryHah
  • jeremotadec21
  • Kodek95
  • kolya_papa
  • Normanveili
  • Ritkahed
  • RitkaVow
  • Robertinsuh
  • SandorinaWog
  • Sergiofluok
  • Steklobanki-unerm
  • SvetkaEnEre
  • Urkrasson
  • vikingonas
  • vurekowaped15
  • Саша Дробахо

Интернет-магазин оборудования для спутникового телевидения www.agsat.com.ua: спутниковые HDTV ресиверы Dreambox, GI, Openbox, Vu+.

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

Больше
10 авг 2017 04:43 #1 от Aleksanders
Aleksanders создал эту тему: Сломай, голову! :)
Задачка про тибетских монахов

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

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

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

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Больше
10 авг 2017 11:56 #3 от Aleksanders
Aleksanders ответил в теме Сломай, голову! :)
Не перевал, а превал. Специальное место для отдыха/ночлега/складирования пищи.
Я так понимаю, лучшим алгоритмом будет пойти изначально большой толпой, причём часть народу несёт еду и себе и идущим дальше, а на каждом месте остановки оставляют еду на обратный путь. На всём пути, у кого кончается еда, отправляются обратно и питаются по пути оставленной едой, а кто идёт дальше, всё время несёт свою еду с собой, и так до последнего человека, который передаёт депешу и идёт обратно. Еда ждёт его в каждом месте остановки. Это такой идеальный вариант развития событий. Как посчитать всё это? Наверно, можно составить табличку в Экселе и методом подбора вычислить требуемое количество людей. А вот численными методами...

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Больше
10 авг 2017 13:50 #4 от зте
зте ответил в теме Сломай, голову! :)
Привал :)

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Больше
10 авг 2017 14:11 - 10 авг 2017 14:11 #5 от фон Штырлиц
фон Штырлиц ответил в теме Сломай, голову! :)

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

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

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

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

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

тероризм есть всего лишь способ привлеч к себе внимание
Последнее редактирование: 10 авг 2017 14:11 от фон Штырлиц.

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Яндекс.Метрика Яндекс цитирования РадиоКОТ - популярно об электронике. Авторские схемы, новые разработки. Обучение по электронике, микроконтроллерам, ПЛИС. Форум
   
Вся информация, предоставленная на данном ресурсе разрешена к ознакомлению детям школьного возраста. Все практическое использование связанно с повышенной электрической опасностью и разрешено детям только под присмотром родителей.