Miki
Гений
 Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� : Ноябрь 29, 2009, 22:17:20 � |
|
Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Может ли кот гарантированно поймать мышку? Если да, то как он должен действовать?
|
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #1 : Ноябрь 29, 2009, 22:19:16 � |
|
кот может засовывать в норки только одну лапку или сразу две можно?  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #2 : Ноябрь 29, 2009, 22:31:55 � |
|
наверно одну
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #3 : Ноябрь 29, 2009, 22:39:36 � |
|
пока единственный вариант на вскидку если в своих сбеганиях от лапки кота, мышка дойдет до крайней норки, например слева и забудет каким-то образом, например наевшись алкогольного сыра  , что дальше по левому борту норок нет и после того как котик сунет лапку в левую крайнею норку побежит налево тогда котик поймает неуловимую мышку |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
denvit
Давненько
Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
|
� Ответ #4 : Ноябрь 30, 2009, 06:37:42 � |
|
Пронумеруем норки 1,2,3,4,5. Тогда решение 2,2,4,4,4,3,3,2 - мышка 100% поймана.
Объяснение. После 2,2 - мышки точно не будет в норке номер 1. После 4,4,4 - мышка будет в норке №2 или норке №3. И уж если после 3,3 мышку кот не поймал, значит мышка на последнем ходе сидит в норке № 2. Где и ловится она успешно.
|
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #5 : Ноябрь 30, 2009, 16:24:46 � |
|
Вроде все правильно denvit.  А я вот сначала не до конца понял условие  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Мила
Гений-Говорун
Offline
Сообщений: 951
СПАСИБО
-вы поблагодарили: 52
-вас поблагодарили: 34
"М" из четырёх перекрещенных сабель.
|
|
� Ответ #6 : Ноябрь 30, 2009, 18:24:10 � |
|
по-моему всё  |
|
|
|
|
Записан
|
"...не вы съели идею, а вас съела идея...."  Достоевский))) |
|
|
|
Um_nik
Гость
|
|
� Ответ #7 : Декабрь 22, 2010, 20:03:46 � |
|
по-моему всё Нет, не все. 2-3-4-2-3-4 - на два действия меньше. Объяснение: Предположим, что мышка в четной норке. После первого хода мы удостоверяемся, что в норке 2 мышки нету. После второго - что ее нет и в 3, значит сейчас она может быть только в 4. Но ее нет и четвертой, значит изначально она была в нечетной. Однако после 3 перебеганий она попала в четную. Повторяем цикл - мышка поймана. ЗЫ. Ну и что, что задаче уже 2 года? Надо на сайте ответ исправить. ЗЗЫ. Некропостинг рулит! |
|
|
|
|
Записан
|
|
|
|
Overseer
Свой человек
Offline
Сообщений: 436
СПАСИБО
-вы поблагодарили: 116
-вас поблагодарили: 119
Играй
|
|
� Ответ #8 : Декабрь 22, 2010, 20:05:34 � |
|
по-моему всё Нет, не все. 2-3-4-2-3-4 - на два действия меньше. Объяснение: Предположим, что мышка в четной норке. После первого хода мы удостоверяемся, что в норке 2 мышки нету. После второго - что ее нет и в 3, значит сейчас она может быть только в 4. Но ее нет и четвертой, значит изначально она была в нечетной. Однако после 3 перебеганий она попала в четную. Повторяем цикл - мышка поймана. ЗЫ. Ну и что, что задаче уже 2 года? Надо на сайте ответ исправить. ЗЗЫ. Некропостинг рулит! а теперь, предположим что в нечётной... |
|
|
|
|
Записан
|
|
|
|
Лев
Из мудрейших мудрейший
Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1168
Искренне Ваш...
|
|
� Ответ #9 : Декабрь 22, 2010, 20:07:23 � |
|
Разве после проверки 3-й она не может перебежать во вторую?
|
|
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
|
Um_nik
Гость
|
|
� Ответ #10 : Декабрь 22, 2010, 20:09:43 � |
|
Разве после проверки 3-й она не может перебежать во вторую?
Откуда? |
|
|
|
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #11 : Декабрь 22, 2010, 20:10:22 � |
|
а теперь, предположим что в нечётной...
Читаем объяснение и удивляемся. |
|
|
|
|
Записан
|
|
|
|
Лев
Из мудрейших мудрейший
Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1168
Искренне Ваш...
|
|
� Ответ #12 : Декабрь 22, 2010, 20:13:26 � |
|
Разве после проверки 3-й она не может перебежать во вторую?
Откуда? Фу-ты. После проверки второй из третей во вторую. |
|
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
|
Um_nik
Гость
|
|
� Ответ #13 : Декабрь 22, 2010, 20:21:13 � |
|
Фу-ты. После проверки второй из третей во вторую.
№1 или №4 ? |
|
|
|
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #14 : Декабрь 22, 2010, 20:22:26 � |
|
Фу-ты. После проверки второй из третей во вторую.
№1 или №4 ? Хотя это неважно. В №1 мы предполагаем, что мышка на момент проверки в четной норке, а в №4 мы это уже знаем. Так что не может она перебежать из 3 норки. |
|
|
|
|
Записан
|
|
|
|
|
