🚨 Книга жалоб и предложений
Главная
Мы здесь были
Всегда рядом
Фотогалерея
Мимолетности
Страна советов
Детский мир
СТЭМ и песни
Обитель творчества
Трапезная
Трибуна

АРТмосфера
Поддержка

Авторизация

Логин:

Пароль:

запомнить пароль

Зарегистрироваться Забыли?

Реши задачку(137) Свободная тема(120)
Студенческие случаи(25) Руси веселие пити, - так тому и быти(14)
А не спеть ли мне песню О ЛЮБВИ(15) Жизнь и отношение к жизни(62)
Досуг в столице(22) Встречи после окончания института(45)
Была ВОЙНА(1)

Реши задачку

(Баранов)

Раздавить гадину!

Ещё задачка из собрания Дм.Ховратовича.

Гадина (Г) прячется в одном из 1000 бункеров, соединённых длинной траншеей последовательно, от 1-го до 1000-го. Силы добра располагают Царь-Пушкой (ЦП), которая одним выстрелом может уничтожить Г, при условии, что та находится в бункере, по которому ЦП производит выстрел. Г, пугаясь, после каждого выстрела обязательно перебегает в соседний бункер - с номером (N - 1) или (N + 1).

Можно ли при таких условиях гарантированно уничтожить Г?

kmomo 03:27 04.07.2010
...я опять не поняла подвоха...Если Добрая Сила со своим пулеметом начинает с любого конца и спокойно идет себе от бункера к бункеру и не спрашивается - за какое минимальное количество выстрелов, а просто убить - то пусть этот гадюк бегает туда-сюда сколь ему влезет - в конце-то концов добежит до конца, где и будет настигнут, а может он, глупый, навстречу будет перемещаться - ну тогда раньше и закончит свой гнусный путь...Или траншея представляет замкнутую линию?

Баранов 09:37 04.07.2010
Видимо, я опять чего-то недосказал. )))
Силы добра не видят перемещения Г, они знают только, что она где-то там сидит. Гарантированная возможность уничтожения означает, что СД оповещают весь мир: мы будем стрелять вот таким образом, и Г знает каким именно. И она будет пытаться использовать преимущества этого знания.

Пусть, например, ЦП стреляет подряд по всем бункерам. Тогда Г должна, маневрируя, вплотную приблизиться к огневому валу и смело его пересечь после очередного выстрела. То бишь зная, что в какой-то момент ЦП выстрелит по бункеру 16, оказаться в этот момент в бункере 17. И после выстрела - переползти в бункер 16.

kmomo 17:08 04.07.2010
доп.вопрос: а у Доброй Силы нет никаких "условностей" обстрела? может она, например, стрелять два( более?)раза подряд по одному бункеру?

Баранов 23:48 04.07.2010
Нет, никаких ограничений. В любом порядке, в любом количестве, в любой очерёдности. Для начала - раздавить Г! Если это возможно, то лучше бы поминимальнее: снаряды надо беречь, ибо мир полон зла, могут пригодиться.

kmomo 02:07 05.07.2010
нет, все-таки я, наверное, не въезжаю...Если "всё так здорово" у вредного гадюка(и место очередного выстрела, и невидимость противником..), и всё наоборот у Доброй Силы, то "гарантированность уничтожения" достигается только в двух случаях: когда Гадюк находится в 1000ном(или в 1м)бункере, а Сила Добрая объявляет о своем намерении пальнуть по 999му(или, соответственно, по 2му) - вот тут-то ему(Г) и деваться некуда, а во ВСЕХ-то остальных случаях?? ...и какова ж вероятность теперь уж "гарантированно загнать" его в один из концов??..или я "не о том"?

Баранов 16:45 05.07.2010
Кажется, о том. )))
Существует алгоритм обстрела, при котором вредина может только в бессильной злобе оттягивать свой конец, но он всё равно неизбежен, как мат одинокому королю конем и слоном. При этом вражья сила может выбрать любой начальный блиндаж.

:)) 16:43 12.07.2010
У Г большой недостаток по сравнению с котом: не может по 18 часов сладко отрываться на одном месте ))
Поэтому Г должна ползать всегда по четным номерам бункеров по четным ходам и по нечетным - по нечетным )) Или наоборот, как Г первоначально засядет. Если цедить Гадину в порядке 1-2-3...999-999, то если она сидела до первого выстрела в нечетном бункере, то проблема решена. Если в четном, она проскочит в "щель". Но нужно провести серию контрольных выстрелов с четной позиции 1000(там её не должно быть)-999-998-...2-2.
Только что "с пальмы слез", в нюансах могу путаться =^o^=

Баранов 16:53 12.07.2010
Зачот, Серёжа! Можно на миллиметр улучшить, палить 2-...-999-999-...-2. Т.е. в лучшем для Г. случае она протянет до 1998-го выстрела. Победа бобра неизбежна!

Предложения, ошибки и т.д.

Тема сообщения
Доп. данные
Сообщение