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

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


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


Сообщение отредактировал 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
Высший разум
Сообщений: 3506
Награды: 327
Совы: 116
Цитата
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках,

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

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


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


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


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

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

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


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


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

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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Сколько кг яблок можно ку...2
2.Загадочная картина поручи...5
3.Дайте название картине6
4.Чёрная дыра.34
5.Твоя теория33
6.Как я озадачил Давида Бро...8
7.А попробуйте ещё это опро...1
8.Быстрая река.4
9.Чемпионка мира не сумела ...0
10.Проверка Вашей эрудиции.16
1.Rostislav5078
2.Lexx4728
3.nebo3506
4.Иван3061
5.Kreativshik2472
6.никник2296
7.Гретхен1807
8.erudite-man1342
9.Vita1041
10.Valet937
1.nebo116
2.Kreativshik113
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12

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