Будем смотреть в корень. Используем принцип "трехкратного рукопожатия" протокола TCP.
Генерал А отправляет генералу Б сообщение с указанием времени штурма, после получения которого Генерал Б отправляет сообщение генералу А подтверждение о приеме. Если генерал А получит подтверждение от генерала Б, то он будет уверен, что его собщение доставлено. Далее генерал А отправляет сообщение о приеме подтверждения генералу Б, получив которое генерал Б будет уверен, что генерал А знает, что его сообщение дошло. (В TCP - соединение установлено)
Поэтому в TCP "генерал А", отправив второе сообщение, надеется, что сообщение дойдёт до Б. С момента отправки второго сообщения А уже считает соединение установленным. Б в это время всё ещё ждет подтверждения от А, а если оно потеряется, то с точки зрения Б соединение так и не будет установлено. Так что TCP устанавливает соединение не "абсолютно надёжно" (для А соединение уже установлено, для Б - нет). Для Интернет трёх сообщений вполне достаточно, а вот как быть со штурмом?
Другими словами, Б всё ещё ждёт гонца, а А уже пошёл штурмовать, чего допустить нельзя.
есть подсказка для решения этой задачи - для того что бы наконец-то прекратить бессмысленную переписку генералов - нужно лишить инициативы второго генерала, всё решение должно быть заключено в записке первого генерала!
но ответ почему то всё равно в голову не приходит!(((
Генералу А и генералу Б нужно выслать двух гонцов, и тогда они встретятся не пересикая своей территории обменяються посланиями и назад вернуться не вредимыми посол А с письмом от генерала Б,а посол Б с письмом от генерала А
А у них нет "своей" территории. Когда гонец вышел из места расположения армии, он уже находится на вражеской земле, где его могут перехватить. Если выйдут сразу 2 гонца - точно так же могут перехватить обоих.
генера А высылает своего посла №1 со временем начало боя,генерал Б высылает своего посла1№ с сообщением о том что время знает, на это генерал А вышлет гонца №2 с тем сообщением что гонец №1 пришел,так же поступит генерал Б,и так далее,и когда придут послы №4,обоим будет извесно что послы № 1 точно донесли сообщения,а это им и надо
!!!!
В условии специально отмечено: "единственная связь между ними - путём отправки гонца". Если можно было бы пустить стрелу - конечно, проблемы не было бы.
1 27.08.2010 - 02:47 Гость пишет:
Будем смотреть в корень. Используем принцип "трехкратного рукопожатия" протокола TCP.
Генерал А отправляет генералу Б сообщение с указанием времени штурма, после получения которого Генерал Б отправляет сообщение генералу А подтверждение о приеме. Если генерал А получит подтверждение от генерала Б, то он будет уверен, что его собщение доставлено. Далее генерал А отправляет сообщение о приеме подтверждения генералу Б, получив которое генерал Б будет уверен, что генерал А знает, что его сообщение дошло. (В TCP - соединение установлено)
Думаю для штурма этого будет достаточно.
2 27.08.2010 - 03:00 gadaika пишет:
Поэтому в TCP "генерал А", отправив второе сообщение, надеется, что сообщение дойдёт до Б. С момента отправки второго сообщения А уже считает соединение установленным. Б в это время всё ещё ждет подтверждения от А, а если оно потеряется, то с точки зрения Б соединение так и не будет установлено. Так что TCP устанавливает соединение не "абсолютно надёжно" (для А соединение уже установлено, для Б - нет). Для Интернет трёх сообщений вполне достаточно, а вот как быть со штурмом?
Другими словами, Б всё ещё ждёт гонца, а А уже пошёл штурмовать, чего допустить нельзя.
3 05.09.2010 - 16:41 Гость пишет:
есть подсказка для решения этой задачи - для того что бы наконец-то прекратить бессмысленную переписку генералов - нужно лишить инициативы второго генерала, всё решение должно быть заключено в записке первого генерала!
но ответ почему то всё равно в голову не приходит!(((
4 29.03.2011 - 11:40 Гость пишет:
Генералу А и генералу Б нужно выслать двух гонцов, и тогда они встретятся не пересикая своей территории обменяються посланиями и назад вернуться не вредимыми посол А с письмом от генерала Б,а посол Б с письмом от генерала А
5 29.03.2011 - 12:23 Ramiros пишет:
А у них нет "своей" территории. Когда гонец вышел из места расположения армии, он уже находится на вражеской земле, где его могут перехватить. Если выйдут сразу 2 гонца - точно так же могут перехватить обоих.
6 31.03.2011 - 15:23 Гость пишет:
генера А высылает своего посла №1 со временем начало боя,генерал Б высылает своего посла1№ с сообщением о том что время знает, на это генерал А вышлет гонца №2 с тем сообщением что гонец №1 пришел,так же поступит генерал Б,и так далее,и когда придут послы №4,обоим будет извесно что послы № 1 точно донесли сообщения,а это им и надо
!!!!
7 11.09.2011 - 06:16 Гость пишет:
Имхо, информация о том, что гонцы №1 достигли цели, будет достаточной уже после прибытия гонца №2 от ген.А к ген. Б
8 09.11.2013 - 17:12 Anдreas пишет:
А как генералы смогут ОДНОВРЕМЕННО выслать своих гонцов? Ни тот, ни другой ведь не знает, в какой момент времени надо посылать гонца...
9 13.04.2011 - 16:52 Егор пишет:
нужно всего лишь подать условный знак в виде горящей стрелы или чего то подобного. И штурм начнется... И нечего гонять гонцов до беспамятства ))
10 09.09.2011 - 17:22 gadaika пишет:
В условии специально отмечено: "единственная связь между ними - путём отправки гонца". Если можно было бы пустить стрелу - конечно, проблемы не было бы.