Убежав от Смита и Буки неугомонная мышь перебралась в следующий ряд коробок, коробок на этот раз 1000, соединенных между собой дырками через которые мышка может перебежать из коробки в коробку. На этот раз у Смита имеется пистолет с неограниченным запасом патронов, а у Буки ружье. Любое попадание в коробку, где на данный момент находится мышь, считается для нее фатальным, а мимо коробок вы не промахиваетесь. Хитрую мышь вы не видите и не знаете мертва ли она. Мышка шустрая: после каждого выстрела она перебегает в любую из двух соседних коробок. Но после передряги с N-коробоками бедная мышь стала глуховата на 3 коробки, то есть если она находится на расстоянии больше трех коробок от выстрела, то она его не слышит и не перебегает. Какое минимальное число выстрелов нужно сделать Смиту и Буке, чтобы наконец убить неуловимую мышь?
Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #15 : Март 27, 2010, 00:53:33 � |
|
А у Вас? А у меня оружия нет.  |
|
|
|
� Последнее редактирование: Март 27, 2010, 00:55:14 от Илья �
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #16 : Март 27, 2010, 00:57:38 � |
|
А у Вас? А у меня оружия нет. А если бы было? А если серьёзно, Вы знаете стратегию? |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #17 : Март 27, 2010, 01:06:38 � |
|
Если бы мышка начинала глухеть с расстояния в 4 норки, у меня есть стратегия.
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #18 : Март 27, 2010, 08:37:32 � |
|
Похоже на второй лунке все и закончится.  Сколько не стреляй, нет 100% гарантии, что мышка мимо нас не проскользнет. Если она допустим сидит в третьей, то нам надо делать четное количество выстрелов: либо 2, либо4, если она сидит в 4-ой, то нам надо делать нечетное количество выстрелов: 5, если она сидит в пятой (предел слышимости выстрела), то нам надо делать четное количество выстрелов: либо 2, либо 4. Так что на этот раз мышка останется жива.  Если бы мышка начинала глухеть с расстояния в 4 норки, у меня есть стратегия. Интересно посмотреть. |
|
|
|
� Последнее редактирование: Март 27, 2010, 10:16:29 от Илья �
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #19 : Март 27, 2010, 10:13:56 � |
|
классная задача Илья, спасибо, щас пойду дастану Smith & Wesson 44 калибра и поэкспериментирую на заднем дворе, глядишь, че-нить и вырисуется))
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #20 : Март 27, 2010, 10:17:15 � |
|
маленькое уточнение: если я стреляю в 1-ю коробку, то мыш будет перебегать если он сидит в наиближней к 1-й коробке.. какой? 4? или 5?
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #21 : Март 27, 2010, 10:19:26 � |
|
В 4-ой. В 5-ой уже не слышит.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #22 : Март 27, 2010, 10:21:47 � |
|
Смит, на этот раз мыш - крепкий орешек. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #23 : Март 27, 2010, 10:25:44 � |
|
та ото ж  |
|
|
|
|
Записан
|
|
|
|
?
Свой человек
Offline
Сообщений: 288
СПАСИБО
-вы поблагодарили: 39
-вас поблагодарили: 41
|
|
� Ответ #24 : Март 27, 2010, 13:23:28 � |
|
А что если мыш вообще глухой?  И перебегает когда хочет. Тогда мыш бессмертный.  Чем больнее мыш, тем больше у него шансов выжить.  |
|
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #25 : Март 27, 2010, 13:31:37 � |
|
может тогда подогнать мышке плеер  и сделать звук погромче  |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #26 : Март 27, 2010, 15:22:52 � |
|
Похоже на второй лунке все и закончится. Сколько не стреляй, нет 100% гарантии, что мышка мимо нас не проскользнет. Если она допустим сидит в третьей, то нам надо делать четное количество выстрелов: либо 2, либо4, если она сидит в 4-ой, то нам надо делать нечетное количество выстрелов: 5, если она сидит в пятой (предел слышимости выстрела), то нам надо делать четное количество выстрелов: либо 2, либо 4. Так что на этот раз мышка останется жива. Если бы мышка начинала глухеть с расстояния в 4 норки, у меня есть стратегия. Интересно посмотреть. Пока не выходит...  |
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #27 : Март 27, 2010, 15:55:11 � |
|
Задачка классная! Не понятно, зачем было усложнять, что стреляют двое? Если по очереди, то какая разница?* Первое предположение - убить можно. Подумаю, как это реализовать.  * А будет продолжение, что мышка ружье слышит в пределах 10-ти коробок, а пистолет в радиусе 3-х?  |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #28 : Март 27, 2010, 15:56:11 � |
|
Илья, эту задачку можно было смело разместить в разделе "Авторские Задачи"!
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #29 : Март 27, 2010, 16:08:39 � |
|
Задачка классная! Не понятно, зачем было усложнять, что стреляют двое? Если по очереди, то какая разница?* Чтоб зацепить Первое предположение - убить можно. Подумаю, как это реализовать. Сомнительно. А будет продолжение, что мышка ружье слышит в пределах 10-ти коробок, а пистолет в радиусе 3-х? Возможно. Интересно. Подумаем.  Илья, эту задачку можно было смело разместить в разделе "Авторские Задачи"! Задача не авторская - потому и не разместил. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
