Форум умных людей

Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях:
1) изначально охотник не знает, в какой коробке сидит мышь;
2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой;
3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может.
Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?

Это, что же получается? Кот Шредингера  не стал есть мышь, а дал ей свою фамилию?  Неужели он даст её убить?!!! :yesgirl:
2N-1 выстрел и все! :girlcry:

Тмин, ты упустила момент об удвоении мышки после выстрела!
Стратегия убийства несколько иная и кол-во выстрелов тоже.

А вообще мышь какая-то... глупая. нет чтоб просто убежать, да и охотник - тоже. Какого он на мышь-то напал? Да еще с ружьем. Охотник, блин

Согласна.От безделья наверное, на досуге, после решения задач и кроссвордов на Назве))

Слушай и пункт 3- какой-то странный, мышь размножается что-ли,  тогда их не перебить. Задала задачку-все та же  мышь, теперь еще и раздваивается. Они и в коробках не поместятся, число N - конечное. Сюрр. какой-то!!!

;D ;D ;D
Тмин!)) так вся ж соль в третьем пункте))
классическую задачу я переделала ( решив и для слышащей, и для глухой мыши) по типу суперпозиции атомов, на основе которой сейчас РУССКИЕ физики в Гарварде для иностранщины разрабатывают суперкомпьютер!
Мыша почкуется ( клонируется, удваивается) при каждом выстреле в соседние коробки, НО в каждой коробочке может быть не более одной!

Давай твою задачку без меня (я мышей боюсь!), а мою - без тебя, ты и так все мои порешала, редко кому дала подумать. YES! :yesgirl:

угу :'(

Плачешь, что ли? Все равно не решат, потом подтянешься. YES? Последний раз спрашиваю.

:) не, подтянулась: рисовала пельмени))

Ну, и зря рисовала, все равно неправильно. Сиди уж, жди, когда мышей перебьют.

почему?

Решение очень простое, если понять алгоритм появления мышей

Слушай, ты давай не путай всех: пельмени - отдельно, мыши - отдельно. Добьёшься своим бла-бла: ни мышей не убьют, ни пельмени не пожарят. Серьёзно говорю. Я ушла  :bye:

Если действия происходят пошагово, то 2 выстрела.

Первый - в любую, второй - в соседнюю.

Совсем не так.
Пусть вы выстрелили в 500ю коробку, а мышь сидела в 700. После выстрела она раздвоится и займет 699ю и 701ю коробки. При следующем выстреле в 501 коробку мыши удваиваются и занимают 698, 700 и 702ю коробки по одной штуке в каждой. В 700й должны оказаться по идее 2 мыши, но по условию задачи там остается только одна, вторая аннигилируется))

:) В условии неоднозначно сказано, как буд-то мышь материализуется в двух соседних от "простреленной" коробки.
  думал, в этом подвох. )



Тогда у меня получается, что максимальное число выстрелов для гарантированного попадания -
1/3N+3

Это , что получается- 3 выстрела и какой-то недовыстрел? Столько мышей!  Как-то не серьёзно даже!

Это получается число выстрелов, на 3 большее числа трети количества ящиков (без дробей). )) Если ящиков 1000, то попасть в мышь можно гарантированно с 336 выстрелов.

Правильно ли я понял из условия, что однажды попав в мышь, она ликвидируется со всеми своими суперпозициями? Или это не суперпозиция, а клоны, и надо перестрелять всех мышей?

Добавлено:
Ошибся только, не 1/3, а 1/4!

253 выстрела достаточно, чтобы убить мышь в 1000 ящиков

Так и пишите грамотно: число выстрелов - [N/3]+3. Не сомневаюсь, а уверена, что это - неправильный ответ. По поводу аннигиляции мышей - это к автору темы. Да, уж. :yesgirl:

Попав в мышь, она умирает, остальные мышки живы ( да, они как- бы клоны) и продолжают клонироваться даже в момент убийства одной из них ( т.е. при каждом выстреле!)

У меня другой результат. Объясните стратегию  на каком-либо небольшом числе коробок.

Ах, условия не так были мною поняты. Вроде как из этого

3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках

следует, что если НЕ в пустую, то и не материализуется. Ошибся.

Кстати, когда охотник попадает в мышь, он это знает? Если нет, то я опять не туда.

На примере 15 ящиков:

Простреливаем поочередно 3,8,13 ящики.
 При самом неблагоприятном исходе, первая мышь будет убита 6-ым выстрелом.
Когда одну мышь убили, нам становится известно нахождение всех остальных мышей. Они занимают четные или нечетные ящики, поочередно меняясь после каждого выстрела. Значит простреливаются ящики подряд. С какого начинать, уже смотреть по расположению убитой мыши, и в сторону края ряда.

Охотнику НЕ СТАНОВИТСЯ известно об убийстве мыши. Он должен действовать наверняка!

Если ВСЯ мышь считается убитой при попадании в коробку, где она сидит, то стрелять два раза.
Если нужно убить все инкарнации мыши, при том, что при попадании в мышь она считается убитой, а при попадании в пустую коробку материализуется в двух соседних, то N раз, стрелять через одну.
Если мышь материализуется в двух соседних коробках, включая те, в которых мышь уже была однажды убита, даже в том случае, если охотник попадает в коробку, где она как раз сидит, то надо стрелять один раз из N-ствольного ружья. Или фигачить атомной бомбой...

2

Жди другого Охотника  :yesgirl:

 :-[
http://nazva.net/forum/index.php/topic,10289.0.html

В тему ссылка, только у неё же мышь ещё и размножается. Тоже , не подумала- какую мышь завела!!

Верного ответа никто пока не дал!
Netizen нащупал алгоритм размножения мышей: смену четных и нечетных позиций с каждым выстрелом...

чтобы гврантированно убить мышь требуется 2 выстрела, и это - правильный ответ на поставленную задачу   :tianchik:
вопроса о необходимом количестве выстрелов для истребления всех мышей в задаче нет  :no:

Нуууу, Смит)) вы прсто супермен-провидец!
Растолкуйте нам, болезным, что к чему))

  :yesgirl: Охотнику ещё надо найти коробку с мышью, чтобы 2 раза выстрелить.

сорри, изначально неправильно понял условие :tormoz: значит, если щас правильно понял, то потребуется 2n-1 выстрела  :tomato:

такой ответ уже давался,- он неверный!

Насколько я понимаю, копии мыши никак не влияют на решение изначальной задачи, они всё равно все будут убиты. Так что ответ такой же: 2N-4.

такой же по отношению к какой задаче?
в целом, ваш ответ верный.
Но в такой записи: 2*(N-2) отражена и тактика отстрела.
Как вы проводили отстрел?

От 2 до N-1 и от N-1 до 2.

а если Мышь сидел в первом? он же, как я понял, в двух соседних материализуется, но из изначальной никуда не девается!?  ???

если девается, то Димыч прав, 2n-4, а если не девается, то 2n-1  :peace:

Димыч! Верно!
 :bravo: