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

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


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


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

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

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

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


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


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


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

А что это даст?
 
никникДата: Сб, 03.10.15, 19:44 | Сообщение # 9
Высший разум
Сообщений: 2748
Награды: 405
Совы: 15
Цитата nebo ()
что это даст?

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


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


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

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


Жёлтый Зелёный Красный
 
  • Страница 1 из 9
  • 1
  • 2
  • 3
  • 8
  • 9
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Задача на подбор ответа0
2.загадка из видео на ютубе5
3.Замечание об определении ...0
4.Замечание о мантре в мето...2
5.Шофёры, художники, рыболо...1
6.Найди число19
7.Помощь с решением задачи11
8.Числовая последовательнос...20
9.А попробуйте ещё это опро...3
10.Абрикосовая косточка66
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2748
6.Kreativshik2472
7.Гретхен1807
8.Vita1506
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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