Страниц: 1 [2] 3
  Печать  
Автор Тема: Мышка Шредингера  (Прочитано 13974 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь;
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может.
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?

Netizen
Новенький
*
Offline Offline

Сообщений: 19

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #15 : Сентябрь 26, 2015, 16:04:07 �

Если действия происходят пошагово, то 2 выстрела.

Первый - в любую, второй - в соседнюю.
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #16 : Сентябрь 26, 2015, 19:15:27 �

Совсем не так.
Пусть вы выстрелили в 500ю коробку, а мышь сидела в 700. После выстрела она раздвоится и займет 699ю и 701ю коробки. При следующем выстреле в 501 коробку мыши удваиваются и занимают 698, 700 и 702ю коробки по одной штуке в каждой. В 700й должны оказаться по идее 2 мыши, но по условию задачи там остается только одна, вторая аннигилируется))
Записан
Netizen
Новенький
*
Offline Offline

Сообщений: 19

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #17 : Сентябрь 26, 2015, 20:32:18 �

Smiley В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки.
 
Цитировать
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках
думал, в этом подвох. )



Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания -
1/3N+3

Записан
Tmin
Свой человек
***
Offline Offline

Сообщений: 291

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32


Просмотр профиля
Ответ #18 : Сентябрь 26, 2015, 20:48:42 �

Smiley В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки.
 
Цитировать
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках
думал, в этом подвох. )



Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания -
1/3N+3


Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей!  Как-то не серьёзно даже!
Записан
Netizen
Новенький
*
Offline Offline

Сообщений: 19

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #19 : Сентябрь 26, 2015, 21:14:57 �

Smiley В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки.
 
Цитировать
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках
думал, в этом подвох. )



Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания -
1/3N+3


Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей!  Как-то не серьёзно даже!

Это получается число выстрелов, на 3 большее числа трети количества ящиков (без дробей). )) Если ящиков 1000, то попасть в мышь можно гарантированно с 336 выстрелов.

Правильно ли я понял из условия, что однажды попав в мышь, она ликвидируется со всеми своими суперпозициями? Или это не суперпозиция, а клоны, и надо перестрелять всех мышей?

Добавлено:
Ошибся только, не 1/3, а 1/4!

253 выстрела достаточно, чтобы убить мышь в 1000 ящиков
Последнее редактирование: Сентябрь 26, 2015, 21:33:40 от Netizen Записан
Tmin
Свой человек
***
Offline Offline

Сообщений: 291

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32


Просмотр профиля
Ответ #20 : Сентябрь 26, 2015, 21:43:10 �

Так и пишите грамотно: число выстрелов - [N/3]+3. Не сомневаюсь, а уверена, что это - неправильный ответ. По поводу аннигиляции мышей - это к автору темы. Да, уж. Да
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #21 : Сентябрь 26, 2015, 21:47:44 �

Smiley В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки.
 
Цитировать
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках
думал, в этом подвох. )



Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания -
1/3N+3


Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей!  Как-то не серьёзно даже!

Это получается число выстрелов, на 3 большее числа трети количества ящиков (без дробей). )) Если ящиков 1000, то попасть в мышь можно гарантированно с 336 выстрелов.

Правильно ли я понял из условия, что однажды попав в мышь, она ликвидируется со всеми своими суперпозициями? Или это не суперпозиция, а клоны, и надо перестрелять всех мышей?

Добавлено:
Ошибся только, не 1/3, а 1/4!

253 выстрела достаточно, чтобы убить мышь в 1000 ящиков
Попав в мышь, она умирает, остальные мышки живы ( да, они как- бы клоны) и продолжают клонироваться даже в момент убийства одной из них ( т.е. при каждом выстреле!)

У меня другой результат. Объясните стратегию  на каком-либо небольшом числе коробок.
Последнее редактирование: Сентябрь 26, 2015, 21:56:53 от Бляхамуха Записан
Netizen
Новенький
*
Offline Offline

Сообщений: 19

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #22 : Сентябрь 27, 2015, 00:53:16 �

Ах, условия не так были мною поняты. Вроде как из этого

3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках

следует, что если НЕ в пустую, то и не материализуется. Ошибся.

Кстати, когда охотник попадает в мышь, он это знает? Если нет, то я опять не туда.

На примере 15 ящиков:

Простреливаем поочередно 3,8,13 ящики.
 При самом неблагоприятном исходе, первая мышь будет убита 6-ым выстрелом.
Когда одну мышь убили, нам становится известно нахождение всех остальных мышей. Они занимают четные или нечетные ящики, поочередно меняясь после каждого выстрела. Значит простреливаются ящики подряд. С какого начинать, уже смотреть по расположению убитой мыши, и в сторону края ряда.


Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #23 : Сентябрь 27, 2015, 12:29:27 �

Охотнику НЕ СТАНОВИТСЯ известно об убийстве мыши. Он должен действовать наверняка!
Записан
Xantana
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #24 : Сентябрь 27, 2015, 15:25:52 �

Если ВСЯ мышь считается убитой при попадании в коробку, где она сидит, то стрелять два раза.
Если нужно убить все инкарнации мыши, при том, что при попадании в мышь она считается убитой, а при попадании в пустую коробку материализуется в двух соседних, то N раз, стрелять через одну.
Если мышь материализуется в двух соседних коробках, включая те, в которых мышь уже была однажды убита, даже в том случае, если охотник попадает в коробку, где она как раз сидит, то надо стрелять один раз из N-ствольного ружья. Или фигачить атомной бомбой...
Последнее редактирование: Сентябрь 27, 2015, 15:33:25 от Xantana Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #25 : Сентябрь 27, 2015, 16:35:48 �


Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?


2
Записан
Tmin
Свой человек
***
Offline Offline

Сообщений: 291

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32


Просмотр профиля
Ответ #26 : Сентябрь 27, 2015, 16:49:16 �


Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?


2
Если действия происходят пошагово, то 2 выстрела.

Первый - в любую, второй - в соседнюю.
Жди другого Охотника  Да
Последнее редактирование: Октябрь 02, 2015, 11:54:23 от Tmin Записан
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #27 : Сентябрь 27, 2015, 17:25:44 �

 Embarrassed
http://nazva.net/forum/in...ex.php/topic,10289.0.html
Записан

Tmin
Свой человек
***
Offline Offline

Сообщений: 291

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 32


Просмотр профиля
Ответ #28 : Сентябрь 27, 2015, 17:47:13 �

В тему ссылка, только у неё же мышь ещё и размножается. Тоже , не подумала- какую мышь завела!!
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #29 : Сентябрь 27, 2015, 18:39:02 �

Верного ответа никто пока не дал!
Netizen нащупал алгоритм размножения мышей: смену четных и нечетных позиций с каждым выстрелом...
Записан
Страниц: 1 [2] 3
  Печать  
 
Перейти в: