От УСТС
К All
Дата 03.07.2001 17:41:56
Рубрики Прочее; Загадки;

Вот у Вас все задачки на знания. А на логику попробуете?

Приветствую!

С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.

На горе сидит вражеский воин с манлихеровкой, эдакий Чингачгук-Зоркий Глаз. Он стреляет по голубям, перелетающим через гору, благо патронов у него немеряно. И, что не удивительно, иногда попадает. Засел он там серьезно, а голубятина - хорошее подспорье к обеду.

Так вот, что этим отрядам делать, чтобы выступить одновременно? Что в записках писать? Да и как узнать что с голубями происходит?

Никакого одностороннего способа определить, что произошло с голубем - нет. Кстати, также не существует такого момента времени, когда голубь виден обоим отрядам одновременно.
И еще - этот Чингачгук отличается очень хорошим зрением и ночью.

С уважением,
УСТС
От Cat
К УСТС (03.07.2001 17:41:56)
Дата 05.07.2001 17:18:10

Задача нерешаема


...Поскольку существует ненулевая вероятность того, что все голуби будут сбиты и ни одно сообщение до адресата не дойдет.
А "по жизни" лучше не мудрить: первый выпускает одновремено всех голубей с запиской "Выступаем в ... часов", второй при получении высылает всех своих с запиской "вас понял".
От Saboteur
К УСТС (03.07.2001 17:41:56)
Дата 05.07.2001 08:43:55

Да блин по звуку выстрела ориентироватся =)


>Приветствую!

>С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.

>На горе сидит вражеский воин с манлихеровкой, эдакий Чингачгук-Зоркий Глаз. Он стреляет по голубям, перелетающим через гору, благо патронов у него немеряно. И, что не удивительно, иногда попадает. Засел он там серьезно, а голубятина - хорошее подспорье к обеду.

>Так вот, что этим отрядам делать, чтобы выступить одновременно? Что в записках писать? Да и как узнать что с голубями происходит?

>Никакого одностороннего способа определить, что произошло с голубем - нет. Кстати, также не существует такого момента времени, когда голубь виден обоим отрядам одновременно.
>И еще - этот Чингачгук отличается очень хорошим зрением и ночью.

А то вы тут какие-то формулы городить начинаете, спецназ посылать.. =)
Оба отряда пускают по голубю. Каждый слцшит по два выстрела и начинает атаку.
От Waldi
К Saboteur (05.07.2001 08:43:55)
Дата 05.07.2001 11:29:02

Re: Да блин...

>Оба отряда пускают по голубю. Каждый слцшит по два выстрела и начинает атаку.
А как отряды договорятся об этом между собой?
От Saboteur
К Saboteur (05.07.2001 08:43:55)
Дата 05.07.2001 08:49:01

Честное слово, я письмо Кошкина до этого не прочитал ещё :)

А вообще - это задача не на логику, а на под;№бку. ;)
Ещё есть про разделение кучи песка двумя соседями.
От NV
К УСТС (03.07.2001 17:41:56)
Дата 04.07.2001 12:12:54

Эта задача известная


>Приветствую!

>С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.

>На горе сидит вражеский воин с манлихеровкой, эдакий Чингачгук-Зоркий Глаз. Он стреляет по голубям, перелетающим через гору, благо патронов у него немеряно. И, что не удивительно, иногда попадает. Засел он там серьезно, а голубятина - хорошее подспорье к обеду.

>Так вот, что этим отрядам делать, чтобы выступить одновременно? Что в записках писать? Да и как узнать что с голубями происходит?

>Никакого одностороннего способа определить, что произошло с голубем - нет. Кстати, также не существует такого момента времени, когда голубь виден обоим отрядам одновременно.
>И еще - этот Чингачгук отличается очень хорошим зрением и ночью.

>С уважением,
>УСТС

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

Виталий
От tevolga
К УСТС (03.07.2001 17:41:56)
Дата 04.07.2001 10:44:48

Мы победим?! :-))

Отряды стоят на известных друг другу стационарных местах - голубь это птица, которая не возвращается к движущемуся объекту. Среднее время пролета голубя между отрядами известно, он равно t. Один из отрядов высылает всех своих голубей(их бесконечное множество) одновременно, у каждого записка примерно следующего содержания.
"Мы выпустили всех голубей в момент времени T. Если этот голубь долетел первым, то через T+N*t пускайте с интервалом х по одному голубю. Первый же выстрел прозвучавший после T+N*t+n*x(n=1,2,3...) есть сигнал к выступлению. На всех остальных прилетевших голубей не обращайте внимания."
Предполагается, что отряды знают теорию вероятностей и теорию ошибок хотя бы в пределах знаний населения ВИФа, и они выберут правильный критерий определения чисел N и х.

С уважением к сообществу.
От Вадим Жилин
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 23:52:14

Один способ есть (стар как мир) (+)

Приветствую Вас.

Вместо тупых голубей лучше на эту гору отправить разведгруппу. И пусть энти добре-хлопцы вашего Чингана-Зоркого глаза прикладами по бубину уработают. Шык-нож проглотит - охотничий инстинкт притупится в один момент ...
Кстати, этот "протокол" самый надежный. Во всяком случае лучше чем птичка-дристун, символ мира мля!

:-))

С Уважением, Вадим http://www.220641.nm.ru/
От А.Б.
К Вадим Жилин (03.07.2001 23:52:14)
Дата 04.07.2001 18:19:33

Re: Можно много проще. :)

Как я помню - Манлихер - не зенитный автомат. :)
Выпустив штук 7 - 10 голубей разом - запросто вызовем перегрузку канала ПВО :)

Хоть один - долетит...
:)
От agoldin
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 22:55:59

Re: Вот у...


>Приветствую!

>С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.


Дык эта... есть RFC стандарт на передачу TCPIP почтовыми голубями ---
http://www.antionline.com/cgi-bin/rfc/DisplayRFC.cgi?rfc=1149

Вполне официальный документ.

Протокол, кстати, опробован на практике:


http://www.blug.linux.no/rfc1149/

Есть даже драйверы для Linux.




От Роман (rvb)
К agoldin (03.07.2001 22:55:59)
Дата 04.07.2001 09:21:42

А я что предлагал? См. ниже :) (-)
От Hokum
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 22:05:58

TCP/IP, вид сбоку :-))

Приветствую, джентльмены!

Упростим задачу. Требуется передать информацию из точки А в точку В по ненадежному каналу, и получить квитанцию о доставке по тому же каналу.
Именно так работает протокол TCP (тот, что поверх IP живет :-))
Первый пакет (он же голубь) - мол, выступаем завтра в 10:00, прошу подтвердить. По истечении тайм-аута и отсутствии встречного голубя - второй пакет с тем же сообщением. И так до результата.
Предполагается, что запас голубей бесконечен :-))
С уважением.

Роман
От И. Кошкин
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 21:36:45

Примерно так.

Я вас приветствую! Хррр. Хрррр. Ххуррагх!

>Приветствую!

>С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.

>На горе сидит вражеский воин с манлихеровкой, эдакий Чингачгук-Зоркий Глаз. Он стреляет по голубям, перелетающим через гору, благо патронов у него немеряно. И, что не удивительно, иногда попадает. Засел он там серьезно, а голубятина - хорошее подспорье к обеду.

>Так вот, что этим отрядам делать, чтобы выступить одновременно? Что в записках писать? Да и как узнать что с голубями происходит?

>Никакого одностороннего способа определить, что произошло с голубем - нет. Кстати, также не существует такого момента времени, когда голубь виден обоим отрядам одновременно.
>И еще - этот Чингачгук отличается очень хорошим зрением и ночью.

В письме написать: "Пошлите голубя. Выступать - по выстрелу с вершины". Если обе стороны выстрел слышат, то они выступят одновременно.

>С уважением,
>УСТС
Взаимно,
И. Кошкин
От Чобиток Василий
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 21:10:00

Элементарно, Ватсон! Надо сразу всех голубей посылать :)) (-)
От Alex Lee
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 20:59:39

Re: Вот у...


Непонятно - спрашивается что придумать, когда выяснилось, что на горе - стрелок и нет уверенности в том, что почта проходит? А как это выснилось?

Alex Lee http://leecho.yurteh.net/
От Роман (rvb)
К УСТС (03.07.2001 17:41:56)
Дата 03.07.2001 17:43:18

NTP over IP over avion mail реализовать :)))) (-)