Список проголосовавших за комментарий "<p>Андрей, я предположил, что изначально кошка была за четной дверью.<br/> Если предположение верное, то после ходов 2, 3, 4, 6 мы ее поймаем. </p><p>Если за эти 4 хода не поймали, значит, с предположением ошиблись, и кошка изначально была за нечетной дверью. После четырех ходов (четное число) номер двери с кошкой остался нечетным. Проверяем дверь 1, кошка перебегает в четную дверь, и мы попадаем в те же условия, что в начале, поэтому просто повторяем ходы 2, 3, 4, 6. Но теперь мы уже точно знаем четность двери кошки, поэтому результат гарантирован</p>"