|
|
От
|
NV
|
|
|
К
|
УСТС
|
|
|
Дата
|
04.07.2001 12:12:54
|
|
|
Рубрики
|
Прочее; Загадки;
|
|
Эта задача известная
>Приветствую!
>С двух сторон большой горы находятся два военных отряда, которые должны выступить одновременно (ну, не с точностью до секунды, конечно) против вражеской армии. Чтобы договориться о часе выступления они посылают друг другу голубей с записками. Другого способа общения у них, к сожалению, нет.
>На горе сидит вражеский воин с манлихеровкой, эдакий Чингачгук-Зоркий Глаз. Он стреляет по голубям, перелетающим через гору, благо патронов у него немеряно. И, что не удивительно, иногда попадает. Засел он там серьезно, а голубятина - хорошее подспорье к обеду.
>Так вот, что этим отрядам делать, чтобы выступить одновременно? Что в записках писать? Да и как узнать что с голубями происходит?
>Никакого одностороннего способа определить, что произошло с голубем - нет. Кстати, также не существует такого момента времени, когда голубь виден обоим отрядам одновременно.
>И еще - этот Чингачгук отличается очень хорошим зрением и ночью.
>С уважением,
>УСТС
существует доказательство, что она алгоритмически неразрешима. То есть невозможно за конечное число шагов получить достоверный результат. Только с определенной вероятностью (не 100 процентов). Или за бесконечное время.
Виталий