Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 912389»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Мышка Шредингера
PETIKANTROPДата: Четверг, 01.10.2015, 23:07 | Сообщение # 1
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Переделана мною классическая задача. На одном из форумов она выложена, но пока никто не справился))

Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь;
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может.
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
 
никникДата: Суббота, 03.10.2015, 00:37 | Сообщение # 2
Гений
Сообщений: 1943
Награды: 285
Совы: 10
Не все понятно в условии задачи. В частности: знает ли охотник результат выстрела, коробки соседниес мышью или с выстрелом, или любые 2 соседние, могут ли мыши перебегать так чтоб в коробке были 2 мыши, нужно ли убить только начальную мышь или всех,остается ли коробка после выстрела, и обдуманно охотник стреляет или наугад.
Но, в принципе, ответ, видимо 1,5N -1.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
neboДата: Суббота, 03.10.2015, 00:45 | Сообщение # 3
Высший разум
Сообщений: 3393
Награды: 312
Совы: 110
Я поняла соседние с выстрелом.
Бегать не могут, только по одной в коробке может быть.
Убить, видимо всех мышей надо, фантомных тоже.


Сообщение отредактировал nebo - Суббота, 03.10.2015, 00:47
 
PETIKANTROPДата: Суббота, 03.10.2015, 09:06 | Сообщение # 4
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Цитата никник ()
Не все понятно в условии задачи. В частности: знает ли охотник результат выстрела, коробки соседние с мышью или с выстрелом, или любые 2 соседние, могут ли мыши перебегать так чтоб в коробке были 2 мыши, нужно ли убить только начальную мышь или всех,остается ли коробка после выстрела, и обдуманно охотник стреляет или наугад.

Охотник не знает результат выстрела
Сразу после выстрела мышь удваивается (видимо с испугу)и перемещается в две соседние, но больше одной в коробке мышей не бывает. Например, охотник стреляет в 400ю коробку, мышь сидела в 200ой. После выстрела она появляется в 199 и в 201 коробке. Далее охотник бомбанул по 300ой, к примеру, мыши расплодились в 198ю, 200 и 202ю. В 200 должно, по идее, появится 2 мышки, но одна исчезает ( выживает только одна тварюга). И т.д.
Охотник должен действовать обдуманно и наверняка!
 
neboДата: Суббота, 03.10.2015, 10:18 | Сообщение # 5
Высший разум
Сообщений: 3393
Награды: 312
Совы: 110
Цитата
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках,

Здесь надо было сразу писать внятней условие.
Было непонятно, где материализуется - рядом, где сидела, или рядом с выстрелом.
 
KreativshikДата: Суббота, 03.10.2015, 19:10 | Сообщение # 6
Гений
Сообщений: 2357
Награды: 247
Совы: 112
Цитата PETIKANTROP ()
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?

Однозначно убить мышь, при этом затратив минимальное количество патронов, можно при условии, что все выстрелы придуться в одну коробку, в противном случае существуют варианты, при которых мышь всегда будет неуязвима.
Для оптимальности расхода боеприпасов, стрельба должна идти по ⌈N/2⌉по счёту коробке, при этом придётся израсходовать ⌊N/2⌋+1 патронов.


Жёлтый Зелёный Красный
 
никникДата: Суббота, 03.10.2015, 19:36 | Сообщение # 7
Гений
Сообщений: 1943
Награды: 285
Совы: 10
..
Полная стратегия, видимо, включает в себя рассмотрение четного и нечетного N и проработку механизма с помощью которого на определенном выстреле мы будем знать, что в четных или нечетных коробках сидят мыши.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Суббота, 03.10.2015, 20:03
 
neboДата: Суббота, 03.10.2015, 19:40 | Сообщение # 8
Высший разум
Сообщений: 3393
Награды: 312
Совы: 110
Цитата
сначала надо пробить 2 крайние коробки.

А что это даст?
 
никникДата: Суббота, 03.10.2015, 19:44 | Сообщение # 9
Гений
Сообщений: 1943
Награды: 285
Совы: 10
Цитата nebo ()
что это даст?

ничего, Вы правы.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Суббота, 03.10.2015, 20:03
 
KreativshikДата: Суббота, 03.10.2015, 19:44 | Сообщение # 10
Гений
Сообщений: 2357
Награды: 247
Совы: 112
Цитата никник ()
в оптимальной стратегии, сначала надо пробить 2 крайние коробки

А дальше что? Чем это обосновано?


Жёлтый Зелёный Красный
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Мышка Шредингера (sml[theme]Отстрел удваивающейся мыши в закрытых коробках)
Страница 1 из 912389»
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Чудо-Юдо и три головы7
2.Добрый тролль4
3.Каково соотношение площад...0
4.Математическое равенство7
5.Еще одна задача на постро...0
6.Построим касательные.4
7.Любви Вам9
8.Как заморозить воду ?3
9.Четырехугольник0
10.Занимательная математика85
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1943
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт