Форум умных людей

Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Может ли кот гарантированно поймать мышку? Если да, то как он должен действовать?

кот может засовывать в норки только одну лапку или сразу две можно? :)

наверно одну

пока единственный вариант на вскидку если в своих сбеганиях от лапки кота, мышка дойдет до крайней норки, например слева и забудет каким-то образом, например наевшись алкогольного сыра :laugh:, что дальше по левому борту норок нет и после того как котик сунет лапку в левую крайнею норку побежит налево тогда котик поймает неуловимую мышку  :)

Пронумеруем норки 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. Где и ловится она успешно.

Вроде все правильно denvit.:good:
А я вот сначала не до конца понял условие :read:

по-моему всё :good3:

Нет, не все.

2-3-4-2-3-4 - на два действия меньше.

Объяснение:
Предположим, что мышка в четной норке. После первого хода мы удостоверяемся, что в норке 2 мышки нету. После второго - что ее нет и в 3, значит сейчас она может быть только в 4. Но ее нет и четвертой, значит изначально она была в нечетной. Однако после 3 перебеганий она попала в четную. Повторяем цикл - мышка поймана.

ЗЫ. Ну и что, что задаче уже 2 года? Надо на сайте ответ исправить.
ЗЗЫ. Некропостинг рулит!

а теперь, предположим что в нечётной...

Разве после проверки 3-й она не может перебежать во вторую?

Откуда?

Читаем объяснение и удивляемся.

Фу-ты. После проверки второй из третей во вторую.

№1 или №4 ?

Хотя это неважно.
В №1 мы предполагаем, что мышка на момент проверки в четной норке, а
в №4 мы это уже знаем.
Так что не может она перебежать из 3 норки.

http://nazva.net/903/

Читаем комменты.

Есть там и бред, но правильных решений там тоже много.
А еще мое решение для n норок.

http://nazva.net/forum/index.php/topic,3144.0.html