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

Убежав от Смита и Буки неугомонная мышь перебралась в следующий ряд коробок, коробок на этот раз 1000,  соединенных между собой дырками через которые мышка может перебежать из коробки в коробку. На этот раз у Смита имеется пистолет с неограниченным запасом патронов, а у Буки ружье. Любое попадание в коробку, где на данный момент находится мышь, считается для нее фатальным, а мимо коробок вы не промахиваетесь. Хитрую мышь  вы не видите и не знаете мертва ли она. Мышка шустрая: после каждого выстрела она перебегает в любую из двух соседних коробок. Но после передряги с N-коробоками бедная мышь стала глуховата на 3 коробки, то есть если она находится на расстоянии больше трех коробок от выстрела, то она его не слышит и не перебегает. Какое минимальное число выстрелов нужно сделать Смиту и Буке, чтобы  наконец убить неуловимую мышь?  :yesgirl:

Мы со Смитом стреляем одновременно?

Нет конечно, поочереди. Дайте бедной мыше хоть какой-то шанс. :help:

Если так
То это Не работает. :(

Это было бы слишком просто. :)

а если так

1000 коробков
 999 мышей
а надо попасть в пустой коробок
слабо?

Не работает

Илья, просто хочу уточнить: если между коробкой, в которую я стреляю и коробкой, в которой мышка находятся 3 коробки, мышка уже не слышит или ещё слышит?
Например: стреляю в 1-ю, а мышка - в 5-й?

Не слышит. :help:

У меня пока не выходит... :bad: :kicked:

Что не выходит? Мышку убить?
Вот мышке радость.  :ura:
Бука, вас же двое, а мышка одна. Аяяяяй. :)

Пока мышка полуглухая но счастливая   :P

А у Вас?

А у меня оружия нет. ???

А если бы было?
А если серьёзно, Вы знаете стратегию?

Если бы мышка начинала глухеть с расстояния в 4 норки, у меня есть стратегия.

Похоже на второй лунке все и закончится. :) Сколько не стреляй, нет 100% гарантии, что мышка мимо нас не проскользнет. Если она допустим сидит в третьей, то нам надо делать четное количество выстрелов: либо 2, либо4, если она сидит в 4-ой, то нам надо делать нечетное количество выстрелов: 5, если она сидит в пятой (предел слышимости выстрела), то нам надо делать четное количество выстрелов: либо 2, либо 4. Так что на этот раз мышка останется жива. :muscles:
Интересно посмотреть. :)

классная задача Илья, спасибо, щас пойду дастану Smith & Wesson 44 калибра и поэкспериментирую на заднем дворе, глядишь, че-нить и вырисуется))

маленькое уточнение: если я стреляю в 1-ю коробку, то мыш будет перебегать если он сидит в наиближней к 1-й коробке.. какой? 4? или 5?

В 4-ой. В 5-ой уже не слышит.

Смит, на этот раз мыш - крепкий орешек. :muscles:

та ото ж  :bomb:

А что если мыш вообще глухой? :crazy: И перебегает когда хочет. Тогда мыш бессмертный.  :cool3: Чем больнее мыш, тем больше у него шансов выжить. :sun:

может тогда подогнать мышке плеер  :music: и сделать звук погромче  :girlcry:

Пока не выходит... :(

Задачка классная! Не понятно, зачем было усложнять, что стреляют двое? Если по очереди, то какая разница?*

Первое предположение - убить можно. Подумаю, как это реализовать.   :roll:


* А будет продолжение, что мышка ружье слышит в пределах 10-ти коробок, а пистолет в радиусе 3-х?  :D

Илья, эту задачку можно было смело разместить в разделе "Авторские Задачи"!

Чтоб зацепить :)
Сомнительно.

Возможно. Интересно. Подумаем.  :ideagirl:
 
Задача не авторская - потому и не разместил. :yesgirl:

И для некоторых нечетных есть.

Один вопрос: а почему глухеет, а не глохнет?

Для каких?

Ну, пусть глохнет :)
Дело вкуса.
Суть не в этом в конце концов.
Если кому интересно - могу показать стратегию..

Всем интересно. :beer:

А так смешней :P

Маша мы тебя помним и любим :beer:

Для 1, например. :)

Да, а еще?

Нашел брешь в стратегии.  :wall:
А цель была так близко... :girlcry:

Радостный-радостный Йорик. :ura:

для четного числа:
мы с букой пуляем в коробку №2 (чтоб было веселее - залпом ;)). дальше палим подряд в 3,4,5...99,100 коробки.
собственно, всё.
а, ну да.. если не убили мыша (а мы ж не знаем этого), тогда - контрольный выстрел: повторяем процедуру 2-100 еще раз (причем, чтоб было еще веселее, я с двух рук "по-македонски", а бука - навскидку из винчестера).
всё. теперь точно: бай, мыш! :tianchik:

Выстрел:          2 3 4 5 6 7 8 9 10..... 100  2 3 4 5 6 7
Мышка(он):     3 2 1 1 1 1 1 1 1 .....   1     1 2 3 2 2 2

смит с букой лучше убейте автора
по не проверенным данным он сейчас задаст задачку про 10000 коробок
просто жалко ваши выстрелы :)


по секрету мышка будет хромая слепая глупая и ....

 :)

сам понял че сказал?))
если я стреляю в 2 коробку, то мыш был в этот момент в 3 коробке? ну, тогда я ее убил уго со второго выстрела. может, на момент выстрела он был во второй коробке? ну, тогда бука застрелил его с первого выстрела... в четвертой? тогда мы пристрелим его не более чем за 99 выстрелов, в промежутках между дринками с Илюхой и тобой)))

Почему? Она ведь в пределах слышимости выстрела и перебегает в соеднюю 2-ую коробку после выстрела Буки, как Ikob  и показал. :pinkgirl:

Да, мышь еще жива. ;)

Smith, buka, доставайте оружие. Мышь, молись.  :skull:

Показать скрытый текст

2-3-4-3-2 :tianchik:

 Да, не все "чисто". :( Надо дорабатывать.

 Еще надо перепроверить, но, очень похоже, что мышку можно убить.
Стреляем следующим образом: 123 321  234 432  345 543  456 654 .....  n-2 n-1 n

Выстр:   123 321 234 432 345 543 456 654...
Мышь:   456 543 456 543 234 321 234 343...

Успевает убежать

Давайте немного облегчим задачу, чтоб не возиться с трехзначными числами и уменьшим количество коробок до 100.

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

Двухзначными числами легче оперировать на мой взгляд, чем  трехзначными.
А вообще надо решить сначала с 10-ю коробками. Если с ними получится то получится и с 100-ей, 1000-ей и N.

И всё-таки, если мышь стала глуховата на 2 или на 4 (или любое чётное кол-во коробок), она достаётся!
Полагаю, что мышка глуховата на 2К коробок, а всего Т коробок.   
Я начинаю со 2-й коробки и стреляю по порядку, т.е. 2,3,4,5,...,Т-2,Т-1 и затем продолжаю в обратном порядке: Т-1,Т-2,...,5,4,3,2.
То есть общий путь: 2,3,4,5,...,Т-2,Т-1,Т-1,Т-2,...,5,4,3,2
Возможны следующие варианты:
1. Мышка где-то далеко (в коробке (2+2К+1 или далее). В этом случае я её достаю в первом проходе.
Доказательство для случая 1.
Пусть мышка в коробке М>=2+2К+1 . Она там будет находиться пока я к ней не приближусь до М-2К-1 коробки - первый раз она меня услышит, когда между нами будет 2К-1 коробка, т.е. она - в коробке М, а я буду стрелять в коробку М-2К. Но М и М-2К имеют одинаковую чётность, т.е. мы синхронизованы и мышке капут :(.
2. Мышка близко и в чётной коробке. В этом случае мышке тоже капут :(.
3. Мышка близко и в нечётной коробке. Этот случай наиболее интересен.
В таком варианте в первом проходе мышка уворачивается. - она в противофазе со мной.
И тут начинается самое интересное. Рассматриваем возможные подварианты.

3.1 Мышка увернулась, побегала за мной и где-то отстала далеко.
Тогда на обратном пути я её достану -> случай сводится к варианту 1 и мышке капут :(.

3.2 Мышка увернулась и бегает за мной до конца, то есть когда я заканчиваю первый проход она недалеко от меня.
Но!!! Это значит, что она как была в противофазе со мной, так и осталась, нигде не "залипая".
Но я после Т-1 опять стрельнул в Т-1, т.е. сменил фазу и благодаря этому вошел в синхронизацию с мышкой. Теперь случай сводится к варианту 2 и мышке опять капут :(.
Уффф...
Мне жаль мышку, но... :)
Итак, при наличи Т коробок общее количество ходов = 2Т-4 и стратегия не отличается от стратегии с неглухой мышкой...
Всё-таки ей надо глохнуть на нечётное кол-во коробок > 1. В этом её спасение.

Думаю можно убить так: стреляя последовательно в коробки:
в 121 232 343 454 565 676 и т.д. и потихоньку до 1000 добраться, все коробки перестреляя, бедной мышке каюк.

Выстрелы: 1 2 1   2 3 2   3 4 3   4 5 4   5 6 5   6 7 6    и т.д.
Мышь:        5 4 3   4 5 4   3 2 1   2 1 1   1 1 1   1 1 1    и т.д.

P.S. Изначально мышка в пятой коробке.
P.P.S. Живучая мышка!

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

т.е. никто не показал возможного решения, или доказательства его невозможности априори..  :yesgirl:

Пусть даны 10 коробок. Объясните кто-нибудь стратегию убийства глухойчерезтрипозиции мыши :-\

ее нету пока, об том и речь..  :yesgirl: