Задача про кота и семь дверей: сможете ли вы перехитрить кошку?

В коридоре семь дверей, все вдоль одной стены. За одной из дверей сидит кот. Вам нужнео его найти. Вы можете открывать только одну дверь в час. Если бы кот всегда сидел за одной и той же дверью, вам бы потребовалось максимум семь часов, чтобы его найти… Но хитрый зверь каждый час перемещается, то вправо, то влево — правда, всегда только к соседней двери. Сколько времени вам понадобится, чтобы найти кота за дверями? Удачу исключить.