Логин:Пароль:
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
Высший разум
Сообщений: 3505
Награды: 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
Высший разум
Сообщений: 3505
Награды: 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
Высший разум
Сообщений: 3505
Награды: 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.Твоя теория31
2.Как я озадачил Давида Бро...8
3.А попробуйте ещё это опро...1
4.Быстрая река.4
5.Чёрная дыра.33
6.Чемпионка мира не сумела ...0
7.Проверка Вашей эрудиции.16
8.Загадка про три дома1
9.Продолжение загадки Форда4
10.Занимательная математика201
1.Rostislav5078
2.Lexx4728
3.nebo3505
4.Иван3061
5.Kreativshik2472
6.никник2296
7.Гретхен1807
8.erudite-man1340
9.Vita1023
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