Tramvision
Всякая всячина => Головомойки и задачки => Тема начата: Почта сайта от 03 Август 2008, 23:04:28
-
Имеется плотный ряд из 1000 картонных коробок, соединенных между собой дырками, через которые может перебежать крыса из коробки в коробку.
(http://www.tramvision.ru/daily/funpics/forums/rat.gif)
У вас в руках пистолет с неограниченным боезапасом, и перед вами задача: пристрелить крысу, обитающую внутри. Любое попадание в коробку, где на данный момент находится крыса, считается для зверя фатальным (а мимо коробок вы не промахиваетесь), но саму коробку не вредит (по любой коробке можно стрелять хоть сто раз).
Проблема в том, что крысу вы никогда не увидите, также вы не узнаете, удалось ли ее убить, ни по характерным воплям, ни по луже крови.
Крыса хитрая: всякий раз после выстрела она перебегает в любую из двух соседних примыкающих коробок (неважно, простреленную или нет). Правую или левую - не суть; важно, что крыса сидит на месте только в ожидании следующего выстрела.
Какое минимальное число выстрелов нужно сделать, чтобы знать наверняка, что крыса убита? И по какой методе будете стрелять?
-
Какая-то кровожадная задача...
Выстрела два, я думаю, максимум три.
-
Какая-то кровожадная задача...
Выстрела два, я думаю, максимум три.
Хелена, ну ёксель-моксель... Мы же заведомо не знаем, где находится крыса. Какие два-три? Причем тут везение?
-
Какая-то кровожадная задача...
Выстрела два, я думаю, максимум три.
Хелена, ну ёксель-моксель... Мы же заведомо не знаем, где находится крыса. Какие два-три? Причем тут везение?
Я про везение ничего не говорила, кстати.
-
Выстрел понадобится один, но стрелять надо в торец первой коробки и так, чтобы пуля прошла все коробки. Если вышла из 1000-й коробки - крысе трындец.
-
Выстрел понадобится один, но стрелять надо в торец первой коробки и так, чтобы пуля прошла все коробки. Если вышла из 1000-й коробки - крысе трындец.
Слишком просто , тоже первое, что пришло в голову. Только в случае , если все эти подробные условия служат как "ширма".
Метод - если пуля НЕ прошла навылет, значит дератизация завершена.
Если "минимальное" - то естественно один, но везение здесь не в почёте, да и метода нет. значит не то.
Если крыса не может возвращаться в уже простреленную коробку... Наверное стреляем в 500-ую, крыса заперта или в 499 или в 500 оставшихся коробках. Т.к. речь идет о мин. кол-х выстрелов, предположим, что крыса там где 499, стреляем туда , в 250-ую, остаётся 249 +249. Расстреливать придётся обе половинки одинаково. 1-ая половинка : в 125ую, остаётся 124+124....
Спиной чувствую здесь какой-то ряд, но фиг найду конспекты 12-летней давности ))
Или, если она может бегать по простреленным коробкам, то всё неправильно.
-
перебегает в любую из двух соседних примыкающих коробок (не важно, простреленную или нет).
Добавил условие, чтобы непонятки не возникали
-
Предполагаю надо сделать 2000 выстрелов.
начиная с первой коробки двигаться по очереди к последней, стреляя в каждую по два раза подряд.
Точнее даже 1998 выстрелов понадобится, поскольку в 999 коробке мы ее точно настигнем
-
есть 2 варианта ответа:
1 - 1000 выстрелов, стреляем по очереди в коробки: 1, 2, 3, и т.д.
2 - 1 выстрел, стреляем сбоку, чтобы пуля пролетела через все коробки
-
есть 2 варианта ответа:
1 - 1000 выстрелов, стреляем по очереди в коробки: 1, 2, 3, и т.д.
2 - 1 выстрел, стреляем сбоку, чтобы пуля пролетела через все коробки
первый вариант не пройдет.
допустим, крыса сидит в коробке номер 2. стреляем в первую - крыса может перебежать в первую коробку, дальше выстрел направляется во вторую коробку, где крысы уже нет. а дальше как ни стреляй по порядку, крыса, даже если захочет, не догонит.
потому выход один - стрелять в каждую коробку по два раза подряд.
-
первый вариант не пройдет.
допустим, крыса сидит в коробке номер 2. стреляем в первую - крыса может перебежать в первую коробку, дальше выстрел направляется во вторую коробку, где крысы уже нет. а дальше как ни стреляй по порядку, крыса, даже если захочет, не догонит.
потому выход один - стрелять в каждую коробку по два раза подряд.
Присоединяюсь. Дуплеты - классный выход. Хорошая задача с изящным решением.
-
нет никакой гарантии, что крыса не перебежит в коробку после второго выстрела. Единственное, в чём я уверен, начинать надо со второй коробки, и стрельнуть по ней дважды - это даст гарантию, что крысы нет в первой коробке
-
Предполагаю надо сделать 2000 выстрелов.
начиная с первой коробки двигаться по очереди к последней, стреляя в каждую по два раза подряд.
Точнее даже 1998 выстрелов понадобится, поскольку в 999 коробке мы ее точно настигнем
Не получится. Пусть крыса сидит во второй коробке. Стреляем 2 раза по первой коробке. Крыса бежит в четвёртую. Стреляем первый раз во вторую коробку. Крыса бежит в третью. Стреляем второй раз во вторую коробку и промахиваемся, а крыса бежит во вторую коробку. Все дальнейшие выстрелы не гарантируют того, что крыса убита.
нет никакой гарантии, что крыса не перебежит в коробку после второго выстрела. Единственное, в чём я уверен, начинать надо со второй коробки, и стрельнуть по ней дважды - это даст гарантию, что крысы нет в первой коробке
Согласен. то же самое с 999 коробкой, т.е можно начать и с неё.
Мой вариант такой: стреляем во вторую коробку 999 раз. Это даст гарантию что номер коробки крысы больше 2. Мысленно убираем первую коробку (если крыса там была, то она убита). Стреляем в третью коробку 998 раз, в четвёртую 997 раз, ... , в 999-ую 2 раза. Тогда общее количество выстрелов 499499.
-
Согласен. то же самое с 999 коробкой, т.е можно начать и с неё.
Мой вариант такой: стреляем во вторую коробку 999 раз. Это даст гарантию что номер коробки крысы больше 2. Мысленно убираем первую коробку (если крыса там была, то она убита). Стреляем в третью коробку 998 раз, в четвёртую 997 раз, ... , в 999-ую 2 раза. Тогда общее количество выстрелов 499499.
Черт, да. По два выстрела в одну коробку не получится. Равно как и по миллиону раз - тоже не получится. Ибо пока мы будем палить по коробке, пусть номер два, крыса будет свободно бегать между коробками три и четыре, и после нашего последнего выстрела, она может перебежать в коробку номер два и там потом курсировать между первой и второй.
тут должно быть совсем другое решение.
-
Наверное нашел решение.
понадобится 1999 выстрелов.
Начинаем с первой коробки и стреляем по разу в каждую по порядку. Доходим до последней.
Если изначально крыса сидела в коробке с нечетным номером, то мы ее убьем.
Если в четной коробке, то после нашего 1000-го выстрела она будет сидеть коробке с четным номером.
Делаем второй выстрел по 1000-ой коробке и двигаемся в обратную сторону. В коробке номер два мы ее точно настигнем.
-
Наверное нашел решение.
понадобится 1999 выстрелов.
Начинаем с первой коробки и стреляем по разу в каждую по порядку. Доходим до последней.
Если изначально крыса сидела в коробке с нечетным номером, то мы ее убьем.
Если в четной коробке, то после нашего 1000-го выстрела она будет сидеть коробке с четным номером.
Делаем второй выстрел по 1000-ой коробке и двигаемся в обратную сторону. В коробке номер два мы ее точно настигнем.
Согласен. Скорей всего ответ правильный.
-
почти :)
ответ - 1996 ;)
думаю, что на этот раз ответ правильный, однако выкладывать метод пока не буду - пусть верность подтвердит "почта сайта", да и народ пусть головы поломает :)