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
Высший разум
Сообщений: 2770
Награды: 406
Совы: 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
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
..
Полная стратегия, видимо, включает в себя рассмотрение четного и нечетного N и проработку механизма с помощью которого на определенном выстреле мы будем знать, что в четных или нечетных коробках сидят мыши.


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


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

А что это даст?
 
никникДата: Сб, 03.10.15, 19:44 | Сообщение # 9
Высший разум
Сообщений: 2770
Награды: 406
Совы: 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.Арнольд, да не тот67
2.Дом12
3.Найди число28
4.Шофёры, художники, рыболо...2
5.шифрование0
6.Задача на подбор ответа0
7.загадка из видео на ютубе5
8.Замечание об определении ...0
9.Замечание о мантре в мето...2
10.Помощь с решением задачи11
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1550
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Обратная связьКоллегиФорум Эрудитов