Страницы: < 1 2 3 4 5 > >> |
Реши задачку
Раздавить гадину!(Баранов)
Ещё задачка из собрания Дм.Ховратовича.
Гадина (Г) прячется в одном из 1000 бункеров, соединённых длинной траншеей последовательно, от 1-го до 1000-го. Силы добра располагают Царь-Пушкой (ЦП), которая одним выстрелом может уничтожить Г, при условии, что та находится в бункере, по которому ЦП производит выстрел. Г, пугаясь, после каждого выстрела обязательно перебегает в соседний бункер - с номером (N - 1) или (N + 1).
Можно ли при таких условиях гарантированно уничтожить Г?
| kmomo | 03:27 04.07.10 | ...я опять не поняла подвоха...Если Добрая Сила со своим пулеметом начинает с любого конца и спокойно идет себе от бункера к бункеру и не спрашивается - за какое минимальное количество выстрелов, а просто убить - то пусть этот гадюк бегает туда-сюда сколь ему влезет - в конце-то концов добежит до конца, где и будет настигнут, а может он, глупый, навстречу будет перемещаться - ну тогда раньше и закончит свой гнусный путь...Или траншея представляет замкнутую линию?
|
| Баранов | 09:37 04.07.10 | Видимо, я опять чего-то недосказал. ))) Силы добра не видят перемещения Г, они знают только, что она где-то там сидит. Гарантированная возможность уничтожения означает, что СД оповещают весь мир: мы будем стрелять вот таким образом, и Г знает каким именно. И она будет пытаться использовать преимущества этого знания.
Пусть, например, ЦП стреляет подряд по всем бункерам. Тогда Г должна, маневрируя, вплотную приблизиться к огневому валу и смело его пересечь после очередного выстрела. То бишь зная, что в какой-то момент ЦП выстрелит по бункеру 16, оказаться в этот момент в бункере 17. И после выстрела - переползти в бункер 16.
|
| kmomo | 17:08 04.07.10 | доп.вопрос: а у Доброй Силы нет никаких "условностей" обстрела? может она, например, стрелять два( более?)раза подряд по одному бункеру?
|
| Баранов | 23:48 04.07.10 | Нет, никаких ограничений. В любом порядке, в любом количестве, в любой очерёдности. Для начала - раздавить Г! Если это возможно, то лучше бы поминимальнее: снаряды надо беречь, ибо мир полон зла, могут пригодиться.
|
| kmomo | 02:07 05.07.10 | нет, все-таки я, наверное, не въезжаю...Если "всё так здорово" у вредного гадюка(и место очередного выстрела, и невидимость противником..), и всё наоборот у Доброй Силы, то "гарантированность уничтожения" достигается только в двух случаях: когда Гадюк находится в 1000ном(или в 1м)бункере, а Сила Добрая объявляет о своем намерении пальнуть по 999му(или, соответственно, по 2му) - вот тут-то ему(Г) и деваться некуда, а во ВСЕХ-то остальных случаях?? ...и какова ж вероятность теперь уж "гарантированно загнать" его в один из концов??..или я "не о том"?
|
| Баранов | 16:45 05.07.10 | Кажется, о том. ))) Существует алгоритм обстрела, при котором вредина может только в бессильной злобе оттягивать свой конец, но он всё равно неизбежен, как мат одинокому королю конем и слоном. При этом вражья сила может выбрать любой начальный блиндаж.
|
| :)) | 16:43 12.07.10 | У Г большой недостаток по сравнению с котом: не может по 18 часов сладко отрываться на одном месте )) Поэтому Г должна ползать всегда по четным номерам бункеров по четным ходам и по нечетным - по нечетным )) Или наоборот, как Г первоначально засядет. Если цедить Гадину в порядке 1-2-3...999-999, то если она сидела до первого выстрела в нечетном бункере, то проблема решена. Если в четном, она проскочит в "щель". Но нужно провести серию контрольных выстрелов с четной позиции 1000(там её не должно быть)-999-998-...2-2. Только что "с пальмы слез", в нюансах могу путаться =^o^=
|
| Баранов | 16:53 12.07.10 | Зачот, Серёжа! Можно на миллиметр улучшить, палить 2-...-999-999-...-2. Т.е. в лучшем для Г. случае она протянет до 1998-го выстрела. Победа бобра неизбежна!
|
| | |
Для возможности добавления записи, Вы должны быть зарегистрированым пользователем и авторизоваться на сайте.
|