Список проголосовавших за комментарий "Да, не знаем за какой дверь кошка. Начинаем со второй и отсекаем пути к возврату в ту комнату, которую мы уже проверили. Управляемся за 6 раз. Вот посмотрите ваш последний пример начинается с 1,2,2. Вопрос: а зачем в этом случае открывать первую дверь, если все равно потом придется два раза открывать вторую? Достаточно просто 2,2. Если кошка в первый раз была за первой дверью, то на втором шаге мы ее поймаем. Согласны?"