Ньютон, кошка и загадка о дверях!

Говорят, что Ньютон очень не любил, когда ему приходилось отрываться от своих занятий. Чтобы его кошка могла входить и выходить из кабинета, не отрывая его от стола, он проделал в двери для нее специальное отверстие. Когда же у кошки появились котята, то он дополнительно проделал в двери отверстия для каждого котенка.
Ньютон выглядит в этой истории чудаковатым, рассеянным ученым. В действительности же он таким конечно не был, да и Ньютон никогда не держал ни кошек, ни других домашних животных.
Но у этой истории есть продолжение. Вроде бы как пребывая в полном расстройстве знаменитый ученый ушел в себя и придумал следующую загадку: Вы идете по коридору и видите вдоль одной из стен 3 двери. За одной из которых сидит кошка (Ньютона). Чтобы ее найти, Вам достаточно открыть дверь, но: Дверь можно открывать раз в час. Каждый раз кошка перемещается в соседнюю комнату. Вопрос: за сколько часов можно гарантированно найти кошку если не полагаться на удачу?
Ответ: максимум 1 час. Нужно открыть среднюю дверь, если кошка там, игра окончена. Если нет, подождать час и снова открыть среднюю дверь, потому что кошка переместилась в соседнюю комнату, а для любой из крайних дверей соседняя – средняя.