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