Здравствуйте, Sharov, Вы писали:

S>На 5-й день все будет ходить в обе стороны.

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

Здравствуйте, Sharov, Вы писали:

S>На 5-й день все будет ходить в обе стороны.

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

В случае с генералами это можно рассматривать так.

Выбираем ответственного — того, у которого армия больше на момент начала. Далее лишь он диктует условия — присылает посыльного, который сообщает время и затем возвращается. Если не вернулся — то посылает второго. И т.д.

Второй генерал знает что если новый посыльный не пришел — значит первый добрался — значит время согласовано.

Тут можно рассматривать вариант, что первый генерал посылает посылает посыльных и никто из них так и не смог проделать цикл.

Если рассматривать что вероятность успеха посыльного — 50% и можно посылать посыльного 1 раз в час — то каждый час вероятность согласования (если новый посыльный не пришел) — удваивается. Т.е. вероятность что посыльный не дошел — падает в 2 раза каждый час.

Однако же в случае с банками — у нас иного рода гарантии. Мы имеем максимально возможное время недоступности канала в год — 2 дня. Не больше точно. Если бы эту гарантию перенести на генералов, что при худшем раскладе лишь 1% времени в год посыльный не дойдет — тогда как бы уже задача разрешима.