Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Может ли кот гарантированно поймать мышку? Если да, то как он должен действовать?
Пронумеруем норки 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. Где и ловится она успешно.