Профессор математики в казино

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

Но в текущем варианте, есть еще связанные частицы. Они конечно не решают проблему, но по крайней мере сообщают о перехвате.

@T0X1C, Разве? Вроде достаточно 5 гонцов.
Если скажем 1-ый приносит весть "О времени нападения"
2-ой (обратный) "О подтверждении принятия времени"
3-ий "О подтверждении что ответ принят"
4-ый (обратный) "О том что третий гоняло был и подтвердил совместный марш"
5-ый .... эээ, а нафига нам 5-ый, по факту 4-ый если прибыл в первый полк значит он подтверждает получение информации всеми. А то что второй полк не узнает прибыл ли 4-ый гонец в первый полк, ... да всё равно, с учетом 3-го гонца время уже согласовано.

Зачем создавать информационное сомнение тогда дальше. Задача конечно не обычная, ответа разумеется я не знаю, чисто свои домыслы.

Эта задача, впервые опубликованная в 1975 году и получившая свое название в 1978 году, описывает сценарий, когда два генерала атакуют общего врага. Первый генерал считается лидером, а второй – последователем. Армии каждого генерала по отдельности недостаточно, чтобы победить вражескую армию, поэтому им нужно сотрудничать и атаковать одновременно. Этот сценарий выглядит просто, но есть один нюанс:

Для того, чтобы они могли общаться и договариваться о времени, первый генерал должен отправить гонца через лагерь противника, он должен доставить послание с временем начала атаки второму генералу. Однако существует вероятность того, что гонец будет захвачен противниками, а послание – не доставлено. Это приведет к тому, что армия первого генерала пойдет в атаку, а второго останется стоять на месте.

Даже если первое послание будет доставлено, второй генерал должен подтвердить (ACK (acknowledge), обратите внимание на сходство с трехсторонним рукопожатием в TCP), что он получил сообщение, поэтому он отправляет гонца обратно, тем самым воспроизводя предыдущий сценарий, где посланник может быть захвачен. Это перетекает в бесконечные ACK, и из-за этого генералы не могут достичь согласия.

Нет никакого способа гарантировать второе условие, то есть чтобы каждый генерал был в полной уверенности, что другой согласился с планом нападения. Оба генерала всегда будут в неведении, дошел ли гонец до его товарища.

...

• 
• 

раскрыть все картинки

вроде тут бандеровцы, а в России власовцы, но народ и там и там вымирает