IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила

Заказчикам: Создайте тему с задачей. В теме напишите название и цену которую вы готовы заплатить за ее решение (минимальная сумма 50руб), в тексте напишите саму задачу, укажите ссылки на необходимые материалы, приложите нужные файлы. Задача будет проверена и опубликована после оплаты (о способе вам сообщат). Если верный ответ не дан, деньги возвращаются.

Исполнителям: Вы можете отвечать на поставленную задачу, задавать дополнительные вопросы и т.д. Первый ответивший правильно получает 90% суммы. 10% идет на развитие сайта. Если правильное решение найдено сообща, доли иазначаются модераторами раздела.

 
Ответить в эту темуОткрыть новую тему
> Мегамозги, оккупанты, голубиная почта - 500 рублей за решение
tsypa
30.4.2013, 23:44
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 2
Регистрация: 22.9.2012
Пользователь №: 39 670



В городе живет N мегамозгов. Город терроризируют оккупанты. Поскольку почта и телефон прослушиваются, мегамозги решили использовать для экстренной связи голубиную почту.

Голубиная почта работает так: два мегамозга обмениваются голубями. Один мегамозг может привязать к лапе полученного голубя записку, и голубь отнесет записку своему настоящему хозяину (то есть именно к тому, от кого он был получен). Голубь от одного мегамозга до другого летит ровно один час. Один мегамозг может выпустить за один раз ровно одного голубя (то есть ровно одного голубя в час).

Итак. Некоторые мегамозги обменялись голубями. Обменялись далеко не каждый с каждым, но достаточно для того, чтобы записку можно было переслать между любыми двумя мегамозгами (возможно, больше чем в один перелет). Все мегамозги знают, кто с кем обменялся голубями.

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

Вопрос: как должны действовать мегамозги, чтобы предупредить собратьев как можно быстрее (при этом потратив наименьшее количество голубей)?

Второй вопрос: как должны действовать мегамозги, если известно, что оккупанты охотятся на голубей, и любого голубя могут сбить?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 9.12.2019, 19:10