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

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

Как всегда по понедельникам, задаём вам задачу — на этот раз о хитром коте. Решение и ответ — после условия задачи.

Дано:

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

Решение:

Давайте начнем с трех дверей. Если их только три, вы поймаете кота всего за два часа:

Час 1. Открыть среднюю дверь.
Час 2. Открыть среднюю дверь.

Если в первый час кота нет за средней дверью — значит, он за той, что слева, или за той, что справа. Значит, на второй час кот обязательно оказется за средней дверью. Попался!

Идём дальше. Чтобы представить себе четыре двереи, нарисуем вот такую табличку.

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

В первый час открываем вторую дверь. Если кота там нет, значит, он за дверями 2, 3 или 4.

Во второй час кот может быть только за второй, третьей или четвертой дверью (за первой он оказаться не может, потому что попасть туда тожно только из-за второй двери, а за ней в прошлый раз никого не было).

Откроем третью дверь. Если кота нет и за третьей дверью, ему негде быть, кроме как за дверями №2 и №4.

На третий час кот может оказаться только за дверями №1 и №3. Откроем третью, и, не обнаружив кота, узнаем, что он за первой дверью, откуда он может прошмыгнуть только за вторую. Еще час — и кот пойман за второй дверью. Четыре часа — максимум для четырёх дверей.

Вот схема для пяти дверей: число часов равно шести.

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

По мере решения становися ясна универсальная схема: начинать всегда надо со второй двери, затем переходить к следующей и так до предпоследней, открыть ее дважды, а потом возвращаться. Порядок открытия семи дверей будет такой: 2,3,4,5,6,6,5,4,3,2 — и это десять часов. Вот вам и ответ.

Читайте также:  Психологи рассказали о главной пользе недосыпания

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *