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

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

Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


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

чтобы гврантированно убить мышь требуется 2 выстрела, и это - правильный ответ на поставленную задачу   Tianchik
вопроса о необходимом количестве выстрелов для истребления всех мышей в задаче нет  Нет


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

Сообщений: 345

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


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

чтобы гврантированно убить мышь требуется 2 выстрела, и это - правильный ответ на поставленную задачу   Tianchik
вопроса о необходимом количестве выстрелов для истребления всех мышей в задаче нет  Нет



Нуууу, Смит)) вы прсто супермен-провидец!
Растолкуйте нам, болезным, что к чему))
Записан
Tmin
Свой человек
***
Offline Offline

Сообщений: 291

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


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

чтобы гврантированно убить мышь требуется 2 выстрела, и это - правильный ответ на поставленную задачу   Tianchik
вопроса о необходимом количестве выстрелов для истребления всех мышей в задаче нет  Нет



  Да Охотнику ещё надо найти коробку с мышью, чтобы 2 раза выстрелить.
Последнее редактирование: Октябрь 02, 2015, 11:56:36 от Tmin Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #33 : Октябрь 05, 2015, 12:01:19 �


Нуууу, Смит)) вы прсто супермен-провидец!
Растолкуйте нам, болезным, что к чему))

сорри, изначально неправильно понял условие Тормоз значит, если щас правильно понял, то потребуется 2n-1 выстрела  Tomato
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

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


Просмотр профиля
Ответ #34 : Октябрь 05, 2015, 22:31:01 �

такой ответ уже давался,- он неверный!
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

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


Просмотр профиля
Ответ #35 : Октябрь 05, 2015, 22:36:17 �

Насколько я понимаю, копии мыши никак не влияют на решение изначальной задачи, они всё равно все будут убиты. Так что ответ такой же: 2N-4.

Эти пользователи сказали вам СПАСИБО :

Бляхамуха

За это сообщение 1 пользователь сказал спасибо!
Записан

Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

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


Просмотр профиля
Ответ #36 : Октябрь 05, 2015, 22:49:06 �

Насколько я понимаю, копии мыши никак не влияют на решение изначальной задачи, они всё равно все будут убиты. Так что ответ такой же: 2N-4.
такой же по отношению к какой задаче?
в целом, ваш ответ верный.
Но в такой записи: 2*(N-2) отражена и тактика отстрела.
Как вы проводили отстрел?
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

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


Просмотр профиля
Ответ #37 : Октябрь 06, 2015, 12:40:16 �

От 2 до N-1 и от N-1 до 2.

Эти пользователи сказали вам СПАСИБО :

Бляхамуха

За это сообщение 1 пользователь сказал спасибо!
Записан

Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #38 : Октябрь 07, 2015, 06:07:04 �

От 2 до N-1 и от N-1 до 2.

а если Мышь сидел в первом? он же, как я понял, в двух соседних материализуется, но из изначальной никуда не девается!?  Huh?

если девается, то Димыч прав, 2n-4, а если не девается, то 2n-1  Мир

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

Сообщений: 345

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


Просмотр профиля
Ответ #39 : Октябрь 07, 2015, 07:58:16 �

От 2 до N-1 и от N-1 до 2.
Димыч! Верно!
 Браво
Записан
Страниц: 1 2 [3]
  Печать  
 
Перейти в: