Задача 2-х Генералов

FFOX · 08.05.2008 17:03:43

Что то совсем тут скучно стало...
Вот найдите решение(с доказательством)
Есть 2 генерала с армиями, которые должны захватить город
город расположен между армиями
Условием захвата города является ОДНОВРЕМЕННАЯ атака 2- х армий
Общаться между собой генералы могут через посыльных
посыльным прийдется добираться от одной армии к другой через город и нет никакой гарантии, что посыльный не будет перехвачен.
Каким образом генералам согласовать время атаки, чтобы гарантированно выступить одновременно?

Отредактировано FFOX (08.05.2008 17:04:28)

Ingersol · 18.09.2014 03:02:25

Решение с доказательством - существование протокола TCP

Siba · 18.09.2014 21:27:45

Ingersol пишет:

Решение с доказательством - существование протокола TCP

Может он и покатит за доказательство, но не является решением

Asfex · 19.09.2014 11:15:49

Правильный ответ такой: к чёрту посыльных! Надо атаковать сразу же как только станет известна эта задача.

Ну прям, сколько можно уже искать гарантированную связь там где гарантий нет по условию задачи?(это доказательство)

Отредактировано Asfex (19.09.2014 11:24:57)

valexey · 20.09.2014 11:09:44

FFOX пишет:

Что то совсем тут скучно стало...
Вот найдите решение(с доказательством)
Есть 2 генерала с армиями, которые должны захватить город
город расположен между армиями
Условием захвата города является ОДНОВРЕМЕННАЯ атака 2- х армий
Общаться между собой генералы могут через посыльных
посыльным прийдется добираться от одной армии к другой через город и нет никакой гарантии, что посыльный не будет перехвачен.
Каким образом генералам согласовать время атаки, чтобы гарантированно выступить одновременно?

Что значит "перехвачен"? Он просто недошел, или дошел с ложной информацией?

Asfex · 20.09.2014 14:55:45

valexey пишет:

Что значит "перехвачен"? Он просто недошел, или дошел с ложной информацией?

Почему же, дошёл. И даже с той же информацией. Но это был уже не посыльный. И встретили его чужие

Asfex · 21.09.2014 09:16:23

Могу предложить другую задачку:
Есть три игрока в планетсы: Первый игрок (А)нтон был в альянсе со всеми игроками и знаёт всё об игроке (Б)орисе, включая приказы на следующий ход. Игрок Б отдал все приказы и ушёл в длительный запой, до следующего запуска хоста. Однако он поймал игрока А в том что он был в альянсе и с (В)ами, и решил перед уходом вас дезинформировать. Поэтому он договорился что А будет врать вам на ваши вопросы если они касаются его кораблей или планет. Однако игрок А не хочет быть пойманым на лжи, поэтому, если ответ на вопрос логически вытекает из предыдущих ответов, он будет отвечать логично. А если не будет логически следовать- то запишет его на бумажке, даст ему номер, и по другой бумажке (заранее заготовленной Борисом) узнает -надо ему врать на вопрос под этим номером или говорить правду. А если вопрос таков, что предполагает другие ответы, кроме да или нет - то на этот вопрос вообще нельзя отвечать.
Эта ситуация известна и вам, и вы можете спрашивать игрока А о чём угодно, но не чаще чем один вопрос в час. До запуска хоста осталось 2 дня. И есть 5 планет игрока Б и шестая- ваша, внутри круга радиуса 81 L.Y. . На них - два cygnus Бориса, на вашей планете - 2 d19b (глоря) и MDSF fascist. Ваша цель взорвать глорям два cygnus бориса на следующий ход с шансом 90%. Если удастся -вы победили в игре. Если нет -проиграли. Цигнусы будут находиться на планетах. Это известно точно. Но вот на каких? это известно Антону, а он будет врать, как указано выше. Итак, как можно узнать где будут находиться все эти корабли на следующий ход с шансом более 90% ?

Отредактировано Asfex (21.09.2014 10:30:19)

jemmini · 21.09.2014 10:09:56

тышо, это слишком сложно для воскресного утра!

отэта пригрузил ты"

Asfex · 21.09.2014 10:36:14

Ну тут цифры большого значения не имеют. Тут важен принцип, как выудить информацию если источник врёт с вероятностью половина, избегая при этом логических противоречий. А иначе его можно было бы поймать на вранье просто задавая тот же вопрос много раз.

alexx · 10.10.2014 20:54:43

а на вопрос "ты соврал?", который не относится ни к планетам, ни к кораблям, он (А) будет как отвечать?

Asfex · 17.10.2014 01:46:52

тут просто: поскольку он не собирается быть пойманым на лжи до запуска хоста, он конечно ответит что не соврал, хотя может и промолчать.
Если уж очень хочется упростить задачу, попробуй заставить его отвечать на вопросы, ответы на которые тебе и ему уже известны,но А не знает,что тебе они известны, и потому может врать.
Да и с другой стороны, свести задачу к такой известной было бы действительно слишком неинтересно.

Форум VGA Planets

#1 08.05.2008 17:03:43

Задача 2-х Генералов

#2 18.09.2014 03:02:25

Re: Задача 2-х Генералов

#3 18.09.2014 21:27:45

Re: Задача 2-х Генералов

#4 19.09.2014 11:15:49

Re: Задача 2-х Генералов

#5 20.09.2014 11:09:44

Re: Задача 2-х Генералов

#6 20.09.2014 14:55:45

Re: Задача 2-х Генералов

#7 21.09.2014 09:16:23

Re: Задача 2-х Генералов

#8 21.09.2014 10:09:56

Re: Задача 2-х Генералов

#9 21.09.2014 10:36:14

Re: Задача 2-х Генералов

#10 10.10.2014 20:54:43

Re: Задача 2-х Генералов

#11 17.10.2014 01:46:52

Re: Задача 2-х Генералов

Подвал форума