ЗадачкаЗадачка: Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Может ли кот гарантированно поймать мышку?
КомментарииКомментарии: А мышка двигается произвольно, или таким образом, чтобы не попасться?
Думаю, что она перемешается случайным образом, ибо объята ужасом и паникует
...Леопольд какой-то неправильный
Что поделать, озверел... А может он ее с благими намерениями ловит? Просто она, дура, боится.
Сразу две лапы в разные норки он может засунуть?
Нет, одна попытка за ход. Как было в одном из ответов - можно считать Леопольда однолапым инвалидом
Причем слепым!
правильнее будет считать мышь телепетом.
Телепатом или теле pet\'ом?
то есть, для того, чтобы поймать зверя конфигурации \"мышь\", надо засунуть лапу в нору, куда эта мышь от безысходности (ходы кончились) должна тут же забежать?
А кот что - слепой и не видет где была мышь в предидущий раз-иначе мне задача кажется уж очень протой
кот - слепой однолапый инвалид, а мышь бегает по подземным ходам
да нет! он просто садист-интеллектуал.
мне котика жалка - инвалид, да и голодный к тому же
Это не ты в задаче про животных написала что у петуха одна нога? И кто после этого садист-интеллектуал?
Мышь предлагаю отпустить, а Leopold\'у дать Вискас. /в дискуссии принимают участие модератор Mouse и юзер Leopold/
полностью поддерживаю, а то когда игрок ловит модератора как-то нехорошо, мышь может огрызаться
Похоже, уже что-то отгрызла, если котяра только одной лапой ловит
лапы прочь от мышек
Я всё понимаю, но где в этой задаче Мегамозг?
Конечно, Леопольд. Он ловит мышь-оккупанта.
Положим, мышь пьяна, невменяема, условия задачи не читала и с теорией вероятностей не знакома. Задача все равно будет имеет решение?
Число ходов конечно? O_o. А то мне кажется, что в голове вырисовывается решение для бесконечного кол-ва ходов, с предельным переходом)))
Жизнь котов и мышей ограничена Могут и не дождаться предельного перехода.
Если кот засовывает лапу в нору, а там мышь, он ее поймал, да? Тогда в чем проблема? ему нужно просто начать с какого либо края и последовательно засовывать лапу в каждую следующую.
Elan Morin, мда, логично. Меня тоже не возьмут к вам на работу. Но если мышь не телепат и ничего не знает, есть ли в соседней норке лапа кота, тогда может быть правильно засовывать лапу все время в одну и ту же норку? Когда-нибудь мышь там окажется. Надо бы посчитать вероятность, но мне лень.
MagdaM, тебе-то зачем туда на работу? у тебя работа есть, как я понимаю, горячо любимая. а в одну и ту же норку можно бесконечно совать лапу. суёшь, например, в 2, а мышка бегает из 3 в 4 и обратно.
Я тоже не сразу эту задачку решил Как-то не шло у меня расширение решения для случая 3 норок до общего случая Все казалось, что надо как-то от угловых норок плясать, т.к. если мышка в одной из двух крайних норок, то засовывание лапы во вторую два раза подряд гарантированно ее ловит.
-
-
12.10.2013 в 23:20-
-
13.10.2013 в 03:09Ну и как, решила?
-
-
13.10.2013 в 10:07Elan Morin, у меня плохо получается такие задачи решать быстро. не взяли бы меня к вам на работу.
-
-
21.10.2013 в 23:41-
-
21.10.2013 в 23:49-
-
22.10.2013 в 01:07-
-
22.10.2013 в 06:33а в одну и ту же норку можно бесконечно совать лапу. суёшь, например, в 2, а мышка бегает из 3 в 4 и обратно.
-
-
22.10.2013 в 10:02