[ Каскадный ] · Стандартный · Линейный+ ПОИГРАЕМ 2

Предлагаю всем играть, играть и еще раз играть. Прибавим чуток азарта и веселья в унылость бытия.
Итак предлагаю правила игры:
1 Задается кем то вопрос.
2 Остальные пытаются найти ответ.
3 Если в течении дня никто не нашел правильного ответа то ежедневно добавляется еще один вопрос на ту же тему (добавляя шансы на угадывание ответа)
4 И так до того как кто нибудь не угадает правильно
5 Правильно угадавший получает право на следующий вопрос в гейме, если будет несколько угадавших то право игры за первым из них.При этом он может изменить здесь все кроме правил игры.
смысл игры: продержаться как можно дольше
со своим вопросом. (мона будет чемпионов даже воспитывать)

Да и еще здесь в топике давайте тока вопросы и ответы а все пожелания,ругания, дополнения давайте по ПМ или другой топик открою если нужда будет.
Всех моралистов, роялистов, расистов и т.д.
а так же красных, зеленых, коричнево-голубых и прочих цветных просьба помнить об одном
ЭТО ВСЕГО ЛИШЬ ИГРА

(c) solov75, Canada

Ну, vcd_rus, ну погоди! Я уже второй день над задачей голову ломаю, даже во сне приснилась и продолжал обдумывать когда проснулся....

Для начала факты:

ни один комп (солдат) не знает своего места в строю, если только он не стоит на краю. Т.е. никто не знает, какой он номер по порядку. Предположим, что каждый солдат может без ошибки считать до определенного числа (ограниченная память), например до Х=20. Недостаток устраняется быстро - нужно дать приказ передавать сообщение дальше, последнему послать его обратно и каждый начинает считать такты, до тех пор, пока либо не досчитает до 20, либо не придет обратное сообщение. Если счет дошел до 20, значит человек _не_ стоит в последней десятке, если до другого числа - то последние 10 человек могут определить свое место в строю... Аналогично со вторым концом строя... Но так как длина строя может быть больше чем Х, это нам сильно не поможет...

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

Теперь мысли:

Предположим, что после проведения вышеупомянутой операции человек определил, что он не попадает ни в первые, ни в последние Х/2. К нему пришел приказ на стрельбу через 0..Х тактов (больше нельзя - память не позволит)... Проблема в том, что он не может быть уверен, что этот же приказ дошел до людей, находящихся от него на расстоянии, большем, чем 2Х, а так как длина строя превышает это значение, то синхронности не получится.

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

Прошу ногами не бить, если где ошибся, будет очень интересно узнать, есть ли вправду тут решение?

[This message has been edited by Tallarna (edited 26 January 2002).]