Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь;
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может.
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
Netizen
Новенький
Offline
Сообщений: 19
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #15 : Сентябрь 26, 2015, 16:04:07 � |
|
Если действия происходят пошагово, то 2 выстрела.
Первый - в любую, второй - в соседнюю.
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
 
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
 |
� Ответ #16 : Сентябрь 26, 2015, 19:15:27 � |
|
Совсем не так. Пусть вы выстрелили в 500ю коробку, а мышь сидела в 700. После выстрела она раздвоится и займет 699ю и 701ю коробки. При следующем выстреле в 501 коробку мыши удваиваются и занимают 698, 700 и 702ю коробки по одной штуке в каждой. В 700й должны оказаться по идее 2 мыши, но по условию задачи там остается только одна, вторая аннигилируется))
|
|
|
Записан
|
|
|
|
Netizen
Новенький
Offline
Сообщений: 19
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #17 : Сентябрь 26, 2015, 20:32:18 � |
|
 В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки. 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках думал, в этом подвох. ) Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания - 1/3N+3
|
|
|
Записан
|
|
|
|
Tmin
Свой человек
 
Offline
Сообщений: 291
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32
|
 |
� Ответ #18 : Сентябрь 26, 2015, 20:48:42 � |
|
 В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки. 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках думал, в этом подвох. ) Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания - 1/3N+3 Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей! Как-то не серьёзно даже!
|
|
|
Записан
|
|
|
|
Netizen
Новенький
Offline
Сообщений: 19
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #19 : Сентябрь 26, 2015, 21:14:57 � |
|
 В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки. 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках думал, в этом подвох. ) Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания - 1/3N+3 Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей! Как-то не серьёзно даже! Это получается число выстрелов, на 3 большее числа трети количества ящиков (без дробей). )) Если ящиков 1000, то попасть в мышь можно гарантированно с 336 выстрелов. Правильно ли я понял из условия, что однажды попав в мышь, она ликвидируется со всеми своими суперпозициями? Или это не суперпозиция, а клоны, и надо перестрелять всех мышей? Добавлено: Ошибся только, не 1/3, а 1/4! 253 выстрела достаточно, чтобы убить мышь в 1000 ящиков
|
|
� Последнее редактирование: Сентябрь 26, 2015, 21:33:40 от Netizen �
|
Записан
|
|
|
|
Tmin
Свой человек
 
Offline
Сообщений: 291
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32
|
 |
� Ответ #20 : Сентябрь 26, 2015, 21:43:10 � |
|
Так и пишите грамотно: число выстрелов - [N/3]+3. Не сомневаюсь, а уверена, что это - неправильный ответ. По поводу аннигиляции мышей - это к автору темы. Да, уж. 
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
 
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
 |
� Ответ #21 : Сентябрь 26, 2015, 21:47:44 � |
|
 В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки. 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках думал, в этом подвох. ) Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания - 1/3N+3 Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей! Как-то не серьёзно даже! Это получается число выстрелов, на 3 большее числа трети количества ящиков (без дробей). )) Если ящиков 1000, то попасть в мышь можно гарантированно с 336 выстрелов. Правильно ли я понял из условия, что однажды попав в мышь, она ликвидируется со всеми своими суперпозициями? Или это не суперпозиция, а клоны, и надо перестрелять всех мышей? Добавлено: Ошибся только, не 1/3, а 1/4! 253 выстрела достаточно, чтобы убить мышь в 1000 ящиков Попав в мышь, она умирает, остальные мышки живы ( да, они как- бы клоны) и продолжают клонироваться даже в момент убийства одной из них ( т.е. при каждом выстреле!) У меня другой результат. Объясните стратегию на каком-либо небольшом числе коробок.
|
|
� Последнее редактирование: Сентябрь 26, 2015, 21:56:53 от Бляхамуха �
|
Записан
|
|
|
|
Netizen
Новенький
Offline
Сообщений: 19
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #22 : Сентябрь 27, 2015, 00:53:16 � |
|
Ах, условия не так были мною поняты. Вроде как из этого
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках
следует, что если НЕ в пустую, то и не материализуется. Ошибся.
Кстати, когда охотник попадает в мышь, он это знает? Если нет, то я опять не туда.
На примере 15 ящиков:
Простреливаем поочередно 3,8,13 ящики. При самом неблагоприятном исходе, первая мышь будет убита 6-ым выстрелом. Когда одну мышь убили, нам становится известно нахождение всех остальных мышей. Они занимают четные или нечетные ящики, поочередно меняясь после каждого выстрела. Значит простреливаются ящики подряд. С какого начинать, уже смотреть по расположению убитой мыши, и в сторону края ряда.
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
 
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
 |
� Ответ #23 : Сентябрь 27, 2015, 12:29:27 � |
|
Охотнику НЕ СТАНОВИТСЯ известно об убийстве мыши. Он должен действовать наверняка!
|
|
|
Записан
|
|
|
|
Xantana
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #24 : Сентябрь 27, 2015, 15:25:52 � |
|
Если ВСЯ мышь считается убитой при попадании в коробку, где она сидит, то стрелять два раза. Если нужно убить все инкарнации мыши, при том, что при попадании в мышь она считается убитой, а при попадании в пустую коробку материализуется в двух соседних, то N раз, стрелять через одну. Если мышь материализуется в двух соседних коробках, включая те, в которых мышь уже была однажды убита, даже в том случае, если охотник попадает в коробку, где она как раз сидит, то надо стрелять один раз из N-ствольного ружья. Или фигачить атомной бомбой...
|
|
� Последнее редактирование: Сентябрь 27, 2015, 15:33:25 от Xantana �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #25 : Сентябрь 27, 2015, 16:35:48 � |
|
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
2
|
|
|
Записан
|
|
|
|
Tmin
Свой человек
 
Offline
Сообщений: 291
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32
|
 |
� Ответ #26 : Сентябрь 27, 2015, 16:49:16 � |
|
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
2 Если действия происходят пошагово, то 2 выстрела.
Первый - в любую, второй - в соседнюю.
Жди другого Охотника 
|
|
� Последнее редактирование: Октябрь 02, 2015, 11:54:23 от Tmin �
|
Записан
|
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #27 : Сентябрь 27, 2015, 17:25:44 � |
|
|
|
|
Записан
|
|
|
|
Tmin
Свой человек
 
Offline
Сообщений: 291
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32
|
 |
� Ответ #28 : Сентябрь 27, 2015, 17:47:13 � |
|
В тему ссылка, только у неё же мышь ещё и размножается. Тоже , не подумала- какую мышь завела!!
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
 
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
 |
� Ответ #29 : Сентябрь 27, 2015, 18:39:02 � |
|
Верного ответа никто пока не дал! Netizen нащупал алгоритм размножения мышей: смену четных и нечетных позиций с каждым выстрелом...
|
|
|
Записан
|
|
|
|
|