Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� : Март 26, 2010, 16:20:42 � |
|
Убежав от Смита и Буки неугомонная мышь перебралась в следующий ряд коробок, коробок на этот раз 1000, соединенных между собой дырками через которые мышка может перебежать из коробки в коробку. На этот раз у Смита имеется пистолет с неограниченным запасом патронов, а у Буки ружье. Любое попадание в коробку, где на данный момент находится мышь, считается для нее фатальным, а мимо коробок вы не промахиваетесь. Хитрую мышь вы не видите и не знаете мертва ли она. Мышка шустрая: после каждого выстрела она перебегает в любую из двух соседних коробок. Но после передряги с N-коробоками бедная мышь стала глуховата на 3 коробки, то есть если она находится на расстоянии больше трех коробок от выстрела, то она его не слышит и не перебегает. Какое минимальное число выстрелов нужно сделать Смиту и Буке, чтобы наконец убить неуловимую мышь?  |
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #1 : Март 26, 2010, 16:46:44 � |
|
Мы со Смитом стреляем одновременно?
|
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #2 : Март 26, 2010, 16:50:24 � |
|
Показать скрытый текст
Вот такой сразу ответ. Пускай стреляют вместе рядомстоящие коробки:
Смит в первую, Бука во вторую.
Смит в третью, Бука в четвертую.
.......
Смит в 999, бука в 1000
Получаем 500 выстрелов у Смита и 500 у Буки. Мышке точно киндык.
Но, чувствуется, это не оптимальный алгоритм.
|
|
|
|
� Последнее редактирование: Март 26, 2010, 16:54:14 от lkob �
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #3 : Март 26, 2010, 16:50:35 � |
|
Мы со Смитом стреляем одновременно?
Нет конечно, поочереди. Дайте бедной мыше хоть какой-то шанс.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #4 : Март 26, 2010, 16:55:26 � |
|
Если так Нет конечно, поочереди . Дайте бедной мыше хоть какой-то шанс.
То это Показать скрытый текст
Вот такой сразу ответ. Пускай стреляют вместе рядомстоящие коробки:
Смит в первую, Бука во вторую.
Смит в третью, Бука в четвертую.
.......
Смит в 999, бука в 1000
Получаем 500 выстрелов у Смита и 500 у Буки. Мышке точно киндык.
Но, чувствуется, это не оптимальный алгоритм.
Не работает.  |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #5 : Март 26, 2010, 17:07:48 � |
|
Это было бы слишком просто.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
|
� Ответ #6 : Март 26, 2010, 17:56:33 � |
|
а если так
1000 коробков
999 мышей
а надо попасть в пустой коробок
слабо?
|
|
|
|
|
Записан
|
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
|
� Ответ #7 : Март 26, 2010, 18:57:50 � |
|
Показать скрытый текст Получается 3990 выстрелов, по 4 в каждый домик начиная со 2-го, а в 999-й 2.
|
|
|
|
|
Записан
|
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
|
� Ответ #8 : Март 26, 2010, 19:40:55 � |
|
|
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #9 : Март 26, 2010, 21:19:36 � |
|
Илья, просто хочу уточнить: если между коробкой, в которую я стреляю и коробкой, в которой мышка находятся 3 коробки, мышка уже не слышит или ещё слышит?
Например: стреляю в 1-ю, а мышка - в 5-й?
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #10 : Март 26, 2010, 21:34:49 � |
|
Например: стреляю в 1-ю, а мышка - в 5-й? Не слышит. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #12 : Март 26, 2010, 23:58:18 � |
|
У меня пока не выходит...   Что не выходит? Мышку убить? Вот мышке радость.  Бука, вас же двое, а мышка одна. Аяяяяй. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
|
� Ответ #13 : Март 27, 2010, 00:18:11 � |
|
Пока мышка полуглухая но счастливая  |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #14 : Март 27, 2010, 00:49:45 � |
|
У меня пока не выходит... Что не выходит? Мышку убить? Вот мышке радость. Бука, вас же двое, а мышка одна. Аяяяяй. А у Вас? |
|
|
|
|
Записан
|
|
|
|
|
