|
Название: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 14:59:04 Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла.
Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях: 1) изначально охотник не знает, в какой коробке сидит мышь. 2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел. Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов? Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 15:26:16 Классная задачка! На первый взгляд - мышка выживет. Но, не уверен еще...
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 15:30:16 Если да, то за какое наименьшее количество выстрелов? Вот эта фраза смущает. ;) Показать скрытый текст Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 15:37:25 Выживет или нет? - вот в чем вопрос.
Если да, то надо доказать. Если нет, то надо привести решение. :beer: Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 15:42:15 Тут вопрос в четности/нечетности коробки.
Для начала можно сделать так. Стрелять от 1 до n по всем четным коробкам. Если мышь мы не убили, то это значит, когда мы стреляли в ближайшую от нее коробку, она была в нечетной. Теперь просто надо начать сначала, но стрелять по нечетным. Осталось перепроверить. Количество выстрелов - n. Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 15:44:19 А разве 1 - это четная цифра?
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 15:57:53 Точно. Вот как надо сделать. Это 100% сработает, но не факт, что это самый быстрый способ.
Стреляем подряд в каждую коробку с 1 по n, далее еще один раз стреляем в коробку n, а затем (n-1), (n-2)... 2,1. Бедная мышка... Количество выстрелов - 2n+1. А разве 1 - это четная цифра? Ну, это ведь не сформулированый ответ. Всего лишь мысли вслух. Ошибки и логические неувязки допустимы.:beer: Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 16:05:03 Постараюсь даже расписать.
Получается так, что когда мы первый раз стреляли от 1 до n, то каждый раз, когда мы стреляли по четной, мышка находилась в нечетной. Но если мы два раза выстрелим в одну и ту же коробку, то наша четность поменяется. И теперь мышке наступит ******. Илья, это оптимальный вариант, либо можно быстрее убить мышку? Название: Re: Выживет ли мышь? Отправлено: ? от Март 25, 2010, 16:08:03 По 2 стрелять в коробки
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 16:09:52 По 2 стрелять в коробки Не работает. Вы стреляете в 4-ю, мышка в шестой. Вы стреляете в 4-ю, мышка в пятой. Вы стреляете в 5-ю, а мышка уже в 4-ой. Название: Re: Выживет ли мышь? Отправлено: phoenix от Март 25, 2010, 16:29:04 Ну похоже получается убить, только если N<4
Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 16:29:15 Да, Ikob, все верно. Но можно сделать на один выстрел меньше. Если следовать этой стратегии, то последний выстрел в 1-ю коробку уже не понадобиться. Мышка гарантированно убивается за 2n выстрелов.
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 16:36:58 Да, Ikob, все верно. Но можно сделать на один выстрел меньше. Если следовать этой стратегии, то последний выстрел в 1-ю коробку уже не понадобиться. Мышка гарантированно убивается за 2n выстрелов. Точно. На один патрон меньше. ;) Название: Re: Выживет ли мышь? Отправлено: sek140675 от Март 25, 2010, 16:39:21 Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них сидела мышь и прогрызла себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу она не прогрызла. Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях: 1) изначально охотник не знает, в какой коробке сидит мышь. 2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь обязательно переходит в любую коробку соседнюю к той, в которой она сидела в момент выстрела. И сидит там пока не грянет следующий выстрел. Сможет ли охотник гарантированно застрелить мышь? Если да, то за какое наименьшее количество выстрелов? стрелки а размер коробки вам и нафиг не нужен?? Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 16:39:58 Бедная-бедная мышка. :'(
Думал, что дольше проживет, но с Ikob ом шутки плохи. :) Название: Re: Выживет ли мышь? Отправлено: ? от Март 25, 2010, 16:41:26 2n-1 получается вроде.
Название: Re: Выживет ли мышь? Отправлено: sek140675 от Март 25, 2010, 16:42:49 :cool4:
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 25, 2010, 16:46:14 стрелки а размер коробки вам и нафиг не нужен?? Задачка на поиск алгоритма. Бедная-бедная мышка. :'( Да, мышки меня боятся! Думал, что дольше проживет, но с Ikob ом шутки плохи. :) Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 16:48:39 2n-1 получается вроде. Точно, обсчитался.?, спасибо за сыкономленный патрон. :beer: Название: Re: Выживет ли мышь? Отправлено: ? от Март 25, 2010, 16:51:19 Сэкономленный патрон уйдет на погрешность стрелка, один из 200 патронов вполне можно промахнуться. :beer:
Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 17:43:54 После каждого выстрела мышка либо убивается, либо меняет чётность норки (с четной на нечётную или наоборот).
Допустим, мы знаем чётность норки мышки в начальный момент. Тогда за N (или N-1) ходов мы её убьём, начиная последовательно стрелять с минимального соответствующего номера. Это и есть стратегия. 1. Предполагаем, что сначала мышка в чётной норке. Тратим N-1 ходов максимум, чтобы дойти до конца. Если мышка осталась жива, мы ошиблись чётностью. 2. В этом случае мы снова начинаем сначала, но чётность нам заведомо известна. Вот, собственно и всё. Осталось оценить кол-во патронов для худшего случая. Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) Название: Re: Выживет ли мышь? Отправлено: ? от Март 25, 2010, 17:55:41 buka, все правильно. :cool3:
Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 17:56:31 Да, buka, все верно. Спасибо за подробное решение. :beer:
Название: Re: Выживет ли мышь? Отправлено: Redirect от Март 25, 2010, 18:44:55 А он не может подойти сбоку к коробкам и выстрелить пару раз ?)))
Название: Re: Выживет ли мышь? Отправлено: sek140675 от Март 25, 2010, 18:52:13 А он не может подойти сбоку к коробкам и выстрелить пару раз ?))) тогда мышка обкакается Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 19:29:44 Цитировать тогда мышка обкакается Да, а это уже противоречит условию задачи.Название: Re: Выживет ли мышь? Отправлено: Redirect от Март 25, 2010, 19:30:40 А у нас храбрая мышка :)
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 20:07:27 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Название: Re: Выживет ли мышь? Отправлено: ? от Март 25, 2010, 20:48:23 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 21:27:05 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 21:39:08 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Название: Re: Выживет ли мышь? Отправлено: Redirect от Март 25, 2010, 21:46:56 Пожалейте мышку
Название: Re: Выживет ли мышь? Отправлено: Miki от Март 25, 2010, 21:54:40 а может эта мышка из фильма Мышиная охота,тогда хрен убьете!
Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 21:57:55 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Цитировать Допустим, мы знаем чётность норки мышки в начальный момент. Тогда за N (или N-1) ходов мы её убьём, начиная последовательно стрелять с минимального соответствующего номера. Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:03:43 Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1) ок. N=3.2 выстрела: 2-й ящик и снова 2-й ящик. тыдыщщщ... N-1 (для начала) ;) Цитировать Допустим, мы знаем чётность норки мышки в начальный момент. Тогда за N (или N-1) ходов мы её убьём, начиная последовательно стрелять с минимального соответствующего номера. Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 23:13:50 Цитировать Илюха, а при n=4 как ты думаешь - работает? Да, работает и формула как раз 2N-1.Допустим мышка во 2-ой, начинаем с 1-2-3-4-4-3-2 мышка гарантированно убита Так как 2-1-2-1-2-1-2-1-2 - ходы мышки. В других случаях она умрет еще раньше. :'( Ой, количество коробок четно, а формула 2n-1 Не порядок. :) Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 23:14:03 Дополнения.
1. N=4 тоже исключение. Достаточно 4 выстрелов. 2. Для чётного N требуется в худшем случае 2*N-3 а не 2*(N-1), т.е. на один меньше. 3. Для нечётного N требуется тоже 2*N-3 а не 2*N-1, т.е. на два меньше. Почему на один/два меньше - могу объяснить, но попытайтесь догадаться сами :) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:25:55 1. N=4 тоже исключение. Достаточно 4 выстрелов. возможно) какая стратегия при этом? Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:26:06 Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 23:29:54 1. N=4 тоже исключение. Достаточно 4 выстрелов. возможно) какая стратегия при этом? Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 23:34:19 Но там изложена не оптимальная стратегия :)
В оптимальной стратегии требуется 2*N-3 шага. Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 23:42:14 1. N=4 тоже исключение. Достаточно 4 выстрелов. возможно) какая стратегия при этом? Кроме того - для нечётных N требуется всё-таки 2*N-1, а для чётных N - 2*(N-2). С 2*N-3 я ошибся :( Название: Re: Выживет ли мышь? Отправлено: Илья от Март 25, 2010, 23:45:22 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках?
Уже дан: 2N-1. :) Название: Re: Выживет ли мышь? Отправлено: buka от Март 25, 2010, 23:48:00 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:49:38 Но там изложена не оптимальная стратегия :) до сегодняшнего дня я представлял 2n+1 или 2n в зависимости от четности, но теперь что-то не совсем уверен ???В оптимальной стратегии требуется 2*N-3 шага. Название: Re: Выживет ли мышь? Отправлено: Redirect от Март 25, 2010, 23:50:39 (http://s51.radikal.ru/i133/0904/ce/4a084a41c098.jpg)
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:52:25 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:53:50 (http://s51.radikal.ru/i133/0904/ce/4a084a41c098.jpg) это не мышА - это шиншила (ну, или суслик, в крайнем случае)Название: Re: Выживет ли мышь? Отправлено: Redirect от Март 25, 2010, 23:54:39 (http://i29.beon.ru/34/98/959834/80/28691980/e9aaf093d001.jpeg)
Мышка из простреленной коробки :) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:55:43 я таких (сусликов) в детсве "выливал" возле ставка, хотя вряд-ли кто понимает - что это означает))))
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 25, 2010, 23:56:40 (http://i29.beon.ru/34/98/959834/80/28691980/e9aaf093d001.jpeg) это тоже не мыша!!!!!! :angry:Мышка из простреленной коробки :) Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:01:44 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 00:10:51 Цитировать Для 6 у меня выходит 10. А Вы можете за 8? Не пойдет, нужно 11.Цитировать Это в случае нечётного N. Так причем здесь четные или нечетные, мы ведь всегда исходим из того, что у охотника наихудшая ситуация, а формула 2n-1 универсальная, подходит для любых N, за исключением n=2 и 3 , тогда будет N и 2N-4 соответственно, вариант когда N=1 - не рассматриваем. В случае чётного - 2*(N-1) = 2*N-2 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:20:01 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:23:22 я начинаю с 2. а вы?
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:24:03 первый ход 2, второй - тоже 2
Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:27:45 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Тогда почему не за 1? Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:31:12 первый ход 2, второй - тоже 2 А дальше?Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:31:12 Ребята ответ на вопрос: сколько потребуется минимум выстрелов, чтобы гарантированно убить мышь при N коробках? Это в случае нечётного N.Уже дан: 2N-1. :) В случае чётного - 2*(N-1) = 2*N-2 Тогда почему не за 1? Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:34:11 так же, как я не вижу за 8, начиная с 2.. ??? Для 6-ти я вижу за 10...Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:36:49 поехали в темпе:
я 2 а вы где из восьми? Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:39:14 поехали в темпе: Вообще ничего не понял :(:(:(я 2 а вы где из восьми? Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:40:20 в диалоговом режиме. я по системе, вы - как хотите
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:40:54 мой ход 2 из 6-ти..
ваш например - 1-2))) тогда я тыдыщщщ.... )))))))))) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:45:37 ок, я 2 потом снова 2, потом 3...
Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:50:41 Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив :)
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 00:55:04 Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив :) давайте тайм-аут до завтра, если не возражаете? по семейным обстоятельствам ;)ок? Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 00:59:46 Не возражаю :)
Спокойных и счастливых семейных обстоятельств :) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 01:06:03 Не возражаю :) оо... эта взаимна :peace:Спокойных и счастливых семейных обстоятельств :) Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 01:35:36 Это даже превратилось в войну? По-моему, решение уже есть!?
Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 01:36:24 Smith, если Вы берётесь меня поймать за < чем 10 шагов (скажем, за 9) - укажите все эти 9 ходов, а я берусь показать, что останусь жив :) Я ещё раз проверил. Получается всё-таки 9 ходов для 6, т.е. всё-таки 2*-3...Смит, если Вы покажете 8 или меньше ходов, я постараюсь остаться жив :) Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 01:37:13 Это даже превратилось в войну? По-моему, решение уже есть!? Ну, чтобы других войн не было... :)Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 02:20:13 Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1).
Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) :) Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 02:31:27 Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1). Я могу доказать :)Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) :) Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 02:46:55 Перечитал все сообщения... А в чем, собственно, спор? Для данной ситуации мы определили алгоритм, определили количество наименьших выстрелов (2n-1). Я могу доказать :)Есть ли тут человек, который может доказать, что будет меньше? Если да, то перечитайте, пожалуйста, предыдущие сообщение, а затем напишите (а перед этим подумайте) :) Если Вы хотите доказать, что мыша может остаться жива - перечитайте предыдущие сообщение. Если первое и это будет реально - это будет классно! Жду ответа" ;) Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 03:26:32 Пожалуйста.
Показать скрытый текст Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 07:43:02 Не, просто в формулу 2N-1 входят все случаи. Можно конечно убить мышь и за меньшее число ходов, но не во всех случаях. А чтобы гарантированно убить мышь при любом N нам надо 2N-1, в которую входит и 2N-3, и 2N-2 и т. д. Но при наихучшем варианте развития событий мы точно убьем мышку за 2N-1, больше выстрелов точно не понадобиться. Меньше? Возможно, но точно не больше. Так что на все вопросы задачи ответ есть. Возможно убить мышку при заданных услових? Ответ: Да, возможно. За сколько ходов: за 2N-1. Ни 2N-2. ни 2N-3 не дает этой универсальности, так как при других N формула 2N-3 уже не будет работать. А нам надо, чтобы работала при любых N. А при любых N работает только 2N-1. :read:
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 10:08:42 А при любых N работает только 2N-1. :read: Илья, 2N-3 работает для всех случаев, для которых работает 2N-1, однако, очевидно, "минимальнее" :beer:Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 10:21:49 Цитировать Илья, 2N-3 работает для всех случаев, для которых работает 2N-1, однако, очевидно, "минимальнее" Смит, допустим у нас 10 коробок, мышка в одной из них. Уложишься в 17 выстрелов? Твоя стратегия?Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 11:03:43 Цитировать Стреляем в N-1. (N-1, заметим, чётная) При предположении, что вначале мышка в чётной норке мы должны её убить. Если этого не произошло, значит вначале мышка была в нечётной норке и сейчас, следовательно, тоже в нечётной норке. И это значит что она сейчас, на N-2 шагу переместилась в чётную и мы опять начнём со 2-й норки. Но на сей раз мы точно знаем, что она - в чётной норке. Последнее предложение в этом отрывке не совсем понятно. Откуда нам будет это известно?Предлагаю частный случай в 9 норок, попробуем испытать вашу стратегию. По стратегии мы должны начинать со 2-ой норки, а мышка пусть у нас будет сидеть в первой. Поехали: 2-3-4-5-6-7-8-9 Ход мышки: 1-2-3-4-5-6-7-8 и когда был произведен выстрел по 9-ой мышка в нее перебегает. Второй проход по вашей стратегии выглядит так: 2-3-4-5-6-7-8-9 Ход мышки: 9-8-9-8-9-8-9-8 и после 8-го выстрела мышка опять перебегает в 9-ую. Ба!! Как так?! Мышка оказалась жива :muscles: Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 11:18:19 Цитировать Илья, 2N-3 работает для всех случаев, для которых работает 2N-1, однако, очевидно, "минимальнее" Смит, допустим у нас 10 коробок, мышка в одной из них. Уложишся в 17 выстрелов? Твоя стратегия?Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 11:21:41 Цитировать да. стратегию описал buka, это именно то, что я имею ввиду. 17 выстрелов для 10 коробок. Так начинай стрелять. :beer:Попробуем помочь мышке. :) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 11:25:05 Илья, я с удовольствием, только через часик, если можно :beer:
Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 11:30:03 Окей. :rest:
Название: Re: Выживет ли мышь? Отправлено: Андрей56рус от Март 26, 2010, 11:34:33 Мыш умрет гдето посте 3-4 выстрела.Охотник стрельнит в первую коробку и прислушается куда и в какую сторону побежала мышь!Но может и с первой попытки)если сначало стукнет по коробке или ещё что нибудь сделает с ней!Мышь побежит он услышит и если не дурак)))))поймёт в какую коробку она убежала!
Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 11:40:53 :bravo: :bravo2: :good2:
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 12:32:27 Мыш умрет гдето посте 3-4 выстрела. ..от разрыва сердца :Dзы: бедный. бедный Йорик :'( Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 12:37:56 Так у мышки оказывается и имя имеется. :pinkgirl: Чувствую - быть задачке легендарной. :)
Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 12:57:51 2Илья:
если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 13:03:48 2Илья: если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 1,2,3,4,5,6,7,8,9 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Если я правильно понял, то это звучит так: "Если мне повезло, то прийдется поступать так, если не повезло, значит поступать по-другому. Сумма этих двух - решение". Либо же я недопонимаю? >:( Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 13:04:45 2Илья: Смит, а если мышка была в 1-ой и после каждого выстрела бежала за тобой? :angel:если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Название: Re: Выживет ли мышь? Отправлено: Тиана от Март 26, 2010, 13:05:46 я конечно могу ошибаться :tormoz:, но мне кажется, что мышка может выжить :sun:
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 13:07:20 я конечно могу ошибаться :tormoz:, но мне кажется, что мышка может выжить :sun: Оптимизм - это хорошо. ;) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 13:10:12 2Илья: если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 1,2,3,4,5,6,7,8,9 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Если я правильно понял, то это звучит так: "Если мне повезло, то прийдется поступать так, если не повезло, значит поступать по-другому. Сумма этих двух - решение". Либо же я недопонимаю? >:( если мне везет, то 8 ходов и мышь в ауте, но мне не везет, и тогда еще + 9 ходов, и мышь в ауте "палюбомублинннн!" :tianchik: Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 13:15:36 Смит:
2-3-4-5-6-7-8-9 мышка: 1-2-3-4-5-6-7-8 и после последнего выстрела она в 9-ой. Смит: 2-3-4-5-6-7-8-9-10 мышка: 9-8-9-8-9-8-9-8-9 и после последнего выстрела она перебегает в 10. Вау, мышка опять выжила и показала :tianchik: :ura: Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 13:22:25 Смит: Илюха, мышь (пусть будет он, а то "даму как-та па каробках ганять неприлична") на момент последнего выстрела находится в четной коробке, иначе ему уже пришел бы кирдык... так что попробуй начать свой последний спич с четного номера :tianchik:2-3-4-5-6-7-8-9 мышка: 1-2-3-4-5-6-7-8 и после последнего выстрела она в 9-ой. Смит: 2-3-4-5-6-7-8-9-10 мышка: 9-8-9-8-9-8-9-8-9 и после последнего выстрела она перебегает в 10. Вау, мышка опять выжила и показала :tianchik: :ura: Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 13:27:18 Цитировать на момент последнего выстрела находится в четной коробке Ну, в четной - в восьмой, бац - последний выстрел, перебегает в девятую, а дальше по схеме. :muscles:Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 13:27:41 2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!?
Smith, просто не надо брать варианты "Если повезет", "Если не повезет"... С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..." Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха. :) Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 13:30:13 2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!? В том-то и дело, что Смит начинает второй заход со второй Smith, просто не надо брать варианты "Если повезет", "Если не повезет"... С таким же успехом можно дать такой ответ: "Я выстрелю в первую коробку. Если повезет и там окажется мышка, то надо всего лишь один патрон. Если нет, то выстрелю во вторую. И если повезет, то мышка там будет... и т.д..." Я к тому, что всегда надо решать задачку для самого худшего случая. Когда самая настоящая невезуха. :) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 13:36:35 2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!? нет. 23456789 и 2345678910 в сумме 17 ДЛЯ САМОГО ПЛОХОГО СЛУЧАЯ!!!! Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 13:41:13 Наши выстрелы 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10
А вот где мышка: 1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8 9 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 13:42:31 2,3,4,5,6,7,8,9, 1,2,3,4,5,6,7,8,9 - Т.е. это наши выстрелы!? нет. 23456789 и Название: Re: Выживет ли мышь? Отправлено: Илья от Март 26, 2010, 13:43:03 Наши выстрелы 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 А я о чем толкую :beer:А вот где мышка: 1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8 9 Смит, услышь нас. :help: Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 13:43:46 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 - вот так?
Название: Re: Выживет ли мышь? Отправлено: Тиана от Март 26, 2010, 13:44:04 Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 13:53:09 Наши выстрелы 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 А я о чем толкую :beer:А вот где мышка: 1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8 9 Смит, услышь нас. :help: мышь (он):1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 8 Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 14:00:45 выстрелы: 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
мышь (он):1 2 3 4 5 6 7 8 9 8 9 8 9 8 9 10 9 - бай, мышь! :'( Скорее как-то так. ;) Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 14:03:27 карочиии... 2n-3 и :beer:
Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 14:16:40 карочиии... 2n-3 и :beer: Согласен. :beer:Хотя..... нет! Согласен на 2n-2 /А как же контрольный выстрел в голову? Так, чтобы наверняка/ :D Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 14:37:33 Цитировать Стреляем в N-1. (N-1, заметим, чётная) При предположении, что вначале мышка в чётной норке мы должны её убить. Если этого не произошло, значит вначале мышка была в нечётной норке и сейчас, следовательно, тоже в нечётной норке. И это значит что она сейчас, на N-2 шагу переместилась в чётную и мы опять начнём со 2-й норки. Но на сей раз мы точно знаем, что она - в чётной норке. Последнее предложение в этом отрывке не совсем понятно. Откуда нам будет это известно?Предлагаю частный случай в 9 норок, попробуем испытать вашу стратегию. По стратегии мы должны начинать со 2-ой норки, а мышка пусть у нас будет сидеть в первой. Поехали: 2-3-4-5-6-7-8-9 Ход мышки: 1-2-3-4-5-6-7-8 и когда был произведен выстрел по 9-ой мышка в нее перебегает. Второй проход по вашей стратегии выглядит так: 2-3-4-5-6-7-8-9 Ход мышки: 9-8-9-8-9-8-9-8 и после 8-го выстрела мышка опять перебегает в 9-ую. Ба!! Как так?! Мышка оказалась жива :muscles: Моя стратегия для 9 норок: Первый проход: 2-3-4-5-6-7-8. В 9-ю норку я не стреляю! После выстрела в 8-ю она просто никак не может перебежать в 9-ю! В этом вся фишка! Это значит, что если мышка ещё жива, то она перебежала в ЧЁТНУЮ норку. И тогда я опять - 2-3-4-5-6-7-8 и :(:( бедная мышка... Итого - 14 выстрелов на 9 норок. Обратите внимание: в случае нечётного числа норок, 1-я и последняя норки остаются не преострелеными после обоих проходов. Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 14:41:25 2Илья: Ваши дальнейшие ходы - не 2,3,4,5,6,7,8,9,10, а 1,2,3,4,5,6,7,8,9.если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Название: Re: Выживет ли мышь? Отправлено: buka от Март 26, 2010, 14:48:30 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 - вот так? Да, это и есть стратегия для 10:2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 Обратите внимание: 9-1 нечётное на нечётное! Это - обязательно! Смена чётности: Для 9: 2-3-4-5-6-7-8-2-3-4-5-6-7-8 8-2 чётное на чётное, опять смена чётности!!! Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 14:50:52 2Илья: Ваши дальнейшие ходы - не 2,3,4,5,6,7,8,9,10, а 1,2,3,4,5,6,7,8,9.если мне везет, то мышь в четной, и мои ходы 2,3,4,5,6,7,8,9 - хлоп! есть) но мне (как обычно, блин!) не везет, и мои дальнейшие ходы: 2,3,4,5,6,7,8,9,10 - хлоп! привет, мышь!! итого: 8+9=17 :beer: Название: Re: Выживет ли мышь? Отправлено: Lkob от Март 26, 2010, 14:53:08 Выстрелы: 2 3 4 5 6 7 8 2 3 4 5 6 7 8
Мышка(он): 3 4 5 6 7 8 7 8 7 8 7 8 9 8 Мышка(он): 1 2 1 2 1 2 3 4 5 6 7 8 9 8 Мышка(он): 1 2 3 4 5 6 7 8 9 8 9 8 9 8 Да, buka, все верно. Название: Re: Выживет ли мышь? Отправлено: Smith от Март 26, 2010, 14:56:26 мышь умер. да здравствует мышь! :ura:
|