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

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

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

Дано:

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

Решение:

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

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

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

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

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

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

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

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

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

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

«Популярная механика»

ДРУГИЕ НОВОСТИ

Комментарии

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
САМОЕ ЧИТАЕМОЕ / КОММЕНТИРУЕМОЕ
  1. Беларусь вошла в топ-10 стран по количеству зараженных COVID-19 на миллион населения
  2. Экс-глава ПВТ Валерий Цепкало решил баллотироваться в президенты
  3. Суперкомпьютер нашел лекарство против коронавируса
  4. Азаренко включили в пятерку сильнейших теннисисток десятилетия
  5. Блогер Тихановский из ИВС: Я участвую в президентских выборах
  6. В Беларуси уже 21 101 подтвержденный случай COVID-19
  7. Тяжело ли выбрать комплект ксенона для фар автомобиля?
  8. Участники "Евровидения-2020" дистанционно выступят в шоу "Европа зажигает свет"
  9. Илон Маск заявил, что готов к аресту. Он открыл завод Tesla несмотря на запрет
  10. У переболевших COVID-19 подтвердили стойкий иммунитет к коронавирусу
Власти ввели платную услугу по тунеядскому декрету. Кому и сколько придется заплатить
Власти ввели платную услугу по тунеядскому декрету. Кому и сколько придется заплатить
Белорусам, которые онлайн хотят узнать, не внесли ли их в базу не занятого в экономике населения, теперь нужно заплатить. Ранее Читать далее
Что изменится в Беларуси с 1 июня
Что изменится в Беларуси с 1 июня
Цены на связь, коммуналку, сигареты, новые услуги по картам и штрафы за парковку – что изменится с 1 июня Читать далее
Власти ввели изменения по трудовому стажу, соцпенсиям, по пособиям и ЭКО
Власти ввели изменения по трудовому стажу, соцпенсиям, по пособиям и ЭКО
Александр Лукашенко подписал указ «О социальной поддержке отдельных категорий граждан». Об этом сообщает пресс-служба президента. Читать далее
«Белпочта» повысила некоторые тарифы
«Белпочта» повысила некоторые тарифы
РУП «Белпочта» увеличила тарифы на международные отправления, говорится в сообщении почтового оператора. Читать далее
Все новости
Галерея