Ловля крыс
Модераторы: Азарапетыч, Администрация
- Dendr
- Акула пера
- Сообщения: 5717
- Зарегистрирован: 06 май 2005, 15:11
- Пол: Мужской
- Откуда: Раменское, Мос.обл.
- Контактная информация:
Ловля крыс
Наткнулся вот на замечательную задачу. Несложная, если сразу поймать принцип.
Копирую из источника as is.
Имеется плотный ряд из 1000 картонных коробок, соединенных между собой дырками, через которые может перебежать крыса из коробки в коробку.
У вас в руках пистолет с неограниченным боезапасом, и перед вами задача: пристрелить крысу, обитающую внутри. Любое попадание в коробку, где на данный момент находится крыса, считается для зверя фатальным (а мимо коробок вы не промахиваетесь), но саму коробку не вредит (по любой коробке можно стрелять хоть сто раз).
Проблема в том, что крысу вы никогда не увидите, также вы не узнаете, удалось ли ее убить, ни по характерным воплям, ни по луже крови.
Крыса хитрая: всякий раз после выстрела она перебегает в любую из двух соседних примыкающих коробок (не важно, простреленную или нет). Правую или левую - не суть; важно, что крыса сидит на месте только в ожидании следующего выстрела.
Какое минимальное число выстрелов нужно сделать, чтобы знать наверняка, что крыса убита? И по какой методе будете стрелять?
* Важно: крыса перебегает всегда после каждого выстрела - независимо от того, где она была, и куда пришелся выстрел.
Если считаете, что нашли ответ - то пишите сюда ответ в виде числа выстрелов (порядок стрельбы не надо) - а я скажу, правильно или нет.
Копирую из источника as is.
Имеется плотный ряд из 1000 картонных коробок, соединенных между собой дырками, через которые может перебежать крыса из коробки в коробку.
У вас в руках пистолет с неограниченным боезапасом, и перед вами задача: пристрелить крысу, обитающую внутри. Любое попадание в коробку, где на данный момент находится крыса, считается для зверя фатальным (а мимо коробок вы не промахиваетесь), но саму коробку не вредит (по любой коробке можно стрелять хоть сто раз).
Проблема в том, что крысу вы никогда не увидите, также вы не узнаете, удалось ли ее убить, ни по характерным воплям, ни по луже крови.
Крыса хитрая: всякий раз после выстрела она перебегает в любую из двух соседних примыкающих коробок (не важно, простреленную или нет). Правую или левую - не суть; важно, что крыса сидит на месте только в ожидании следующего выстрела.
Какое минимальное число выстрелов нужно сделать, чтобы знать наверняка, что крыса убита? И по какой методе будете стрелять?
* Важно: крыса перебегает всегда после каждого выстрела - независимо от того, где она была, и куда пришелся выстрел.
Если считаете, что нашли ответ - то пишите сюда ответ в виде числа выстрелов (порядок стрельбы не надо) - а я скажу, правильно или нет.
- Шшок
- Акула пера
- Сообщения: 9088
- Зарегистрирован: 28 ноя 2003, 14:05
- Пол: Мужской
- Откуда: С большой дороги.
Re: Ловля крыс
У меня получилась безумная цифра - 500499 выстрелов. Не знаю, минимум ли это, но крысу я точно ухлопаю.
В борьбе бобра с козлом побеждает бобро. Или козло.
- maksim82
- Популярный автор
- Сообщения: 1813
- Зарегистрирован: 28 июн 2005, 17:28
- Пол: Мужской
- Откуда: Москва
Re: Ловля крыс
1998 у меня получилось.
Re: Ловля крыс
А я пристрелю эту крысу с 1996 попыток (с) Валдис Пельш
За двумя заяйцами погонишься - ни одного заяйца не поймаешь!
- Dendr
- Акула пера
- Сообщения: 5717
- Зарегистрирован: 06 май 2005, 15:11
- Пол: Мужской
- Откуда: Раменское, Мос.обл.
- Контактная информация:
Re: Ловля крыс
Ну наверное... Только скорее крыса от перенапряжения издохнетШшок писал(а):У меня получилась безумная цифра - 500499 выстрелов. Не знаю, минимум ли это, но крысу я точно ухлопаю.
И все же можно и побыстрее. Перепроверьте - какие-то выстрелы зазря сделаны.maksim82 писал(а):1998 у меня получилось.
Интересно, кстати, добавить условие в задачу, что крыса глуховата и слышит выстрел не дальше, чем на... ну, скажем, 137 коробок. Уменьшится или увеличится минимальное число необходимых выстрелов?
- Dendr
- Акула пера
- Сообщения: 5717
- Зарегистрирован: 06 май 2005, 15:11
- Пол: Мужской
- Откуда: Раменское, Мос.обл.
- Контактная информация:
Re: Ловля крыс
Вот это совсем другое делоmolch64 писал(а):А я пристрелю эту крысу с 1996 попыток (с) Валдис Пельш
- maksim82
- Популярный автор
- Сообщения: 1813
- Зарегистрирован: 28 июн 2005, 17:28
- Пол: Мужской
- Откуда: Москва
Re: Ловля крыс
Угум-с. 998+998.Dendr писал(а):И все же можно и побыстрее. Перепроверьте - какие-то выстрелы зазря сделаны
Re: Ловля крыс
Да ладно вам 137Dendr писал(а): Интересно, кстати, добавить условие в задачу, что крыса глуховата и слышит выстрел не дальше, чем на... ну, скажем, 137 коробок. Уменьшится или увеличится минимальное число необходимых выстрелов?
Вон меня в ступор уже привел случай когда крыса глухая более, чем на 3 соседних коробки.
3 часа подряд пытаюсь хоть как-нибудь эту крысу пристрелить, но она, гадина, все время уползает!
Хотя чую, что пристрелить, конечно, можно (ибо как доказывать обратное тоже не понимаю )
P.S> А вот если крыса глухая более, чем на 2k коробок, то пристреливается не более, чем за 2k+999 ходов (можно ли меньше - не знаю).
За двумя заяйцами погонишься - ни одного заяйца не поймаешь!
- basil0
- Популярный автор
- Сообщения: 2007
- Зарегистрирован: 10 ноя 2006, 01:17
- Пол: Мужской
- Откуда: Москва
- Контактная информация:
Re: Ловля крыс
Это конечно не ответ, но учитывая, что коробки простреливаются:
Получается 1 (один) выстрел в торец цепочки.Dendr писал(а): коробок (не важно, простреленную или нет).
С уважением, Василий.
А кто сказал, что я прав?
А кто сказал, что я прав?
- maksim82
- Популярный автор
- Сообщения: 1813
- Зарегистрирован: 28 июн 2005, 17:28
- Пол: Мужской
- Откуда: Москва
Re: Ловля крыс
Вообще задача оч хорошая. жЫзненная.
- Шшок
- Акула пера
- Сообщения: 9088
- Зарегистрирован: 28 ноя 2003, 14:05
- Пол: Мужской
- Откуда: С большой дороги.
Re: Ловля крыс
Ну, я-то действовал тупо. 1000 выстрелов в первую коробку, потом 999 во вторую и так далее. Наконец два выстрела в предпоследнюю - и все. Алгоритм исключительно тупой, зато надежный.
В борьбе бобра с козлом побеждает бобро. Или козло.
Re: Ловля крыс
Чо-т я не понял. Вот ты стреляешь 999 раз во 2ю коробку. А крысятник наш сидит и метается с третьей в четвертую коробку, причем на 999й выстрел оказался в третьей, и после этого выстрела перебежал во 2ю коробку, в дальнейшем метался между 1й и 2й коробками и останется живШшок писал(а):Ну, я-то действовал тупо. 1000 выстрелов в первую коробку, потом 999 во вторую и так далее. Наконец два выстрела в предпоследнюю - и все. Алгоритм исключительно тупой, зато надежный.
За двумя заяйцами погонишься - ни одного заяйца не поймаешь!
- basil0
- Популярный автор
- Сообщения: 2007
- Зарегистрирован: 10 ноя 2006, 01:17
- Пол: Мужской
- Откуда: Москва
- Контактная информация:
Re: Ловля крыс
Ну в первую коробку можно вообще не стрелять (второй выстрел подряд во вторую коробку 100% убивает крысу если она вначале сидела в 1 коробке). И крыса останется жива если после 999 выстрела по второй коробке перелезет во вторую коробку и далее гуляет в 1 и 2 коробках.Шшок писал(а):Ну, я-то действовал тупо. 1000 выстрелов в первую коробку, потом 999 во вторую и так далее. Наконец два выстрела в предпоследнюю - и все. Алгоритм исключительно тупой, зато надежный.
С уважением, Василий.
А кто сказал, что я прав?
А кто сказал, что я прав?
- Шшок
- Акула пера
- Сообщения: 9088
- Зарегистрирован: 28 ноя 2003, 14:05
- Пол: Мужской
- Откуда: С большой дороги.
Re: Ловля крыс
Гы... Ну значит, я впустую отстрелял целый арсенал, а крыска все-таки жива. Ирис скажет мне спасибо. Гринпис форевер...molch64 писал(а):Чо-т я не понял. Вот ты стреляешь 999 раз во 2ю коробку. А крысятник наш сидит и метается с третьей в четвертую коробку, причем на 999й выстрел оказался в третьей, и после этого выстрела перебежал во 2ю коробку, в дальнейшем метался между 1й и 2й коробками и останется живШшок писал(а):Ну, я-то действовал тупо. 1000 выстрелов в первую коробку, потом 999 во вторую и так далее. Наконец два выстрела в предпоследнюю - и все. Алгоритм исключительно тупой, зато надежный.
В борьбе бобра с козлом побеждает бобро. Или козло.
- Шшок
- Акула пера
- Сообщения: 9088
- Зарегистрирован: 28 ноя 2003, 14:05
- Пол: Мужской
- Откуда: С большой дороги.
Re: Ловля крыс
Дык что тогда? По два выстрела в каждую коробку подряд кроме первой и последней - и хозяева крысы в трауре...basil0 писал(а):Ну в первую коробку можно вообще не стрелять (второй выстрел подряд во вторую коробку 100% убивает крысу если она вначале сидела в 1 коробке). И крыса останется жива если после 999 выстрела по второй коробке перелезет во вторую коробку и далее гуляет в 1 и 2 коробках.Шшок писал(а):Ну, я-то действовал тупо. 1000 выстрелов в первую коробку, потом 999 во вторую и так далее. Наконец два выстрела в предпоследнюю - и все. Алгоритм исключительно тупой, зато надежный.
В борьбе бобра с козлом побеждает бобро. Или козло.