Перевод для mixstuff – Дмитрий Уточкин
Для решения сегодняшней головоломки потребуется вся ваша сообразительность. Ответ на неё завтра будет здесь.
Перед вами семь дверей. За одной из них сидит кошка. Ваша задача – найти кошку, открыв правильную дверь. Каждый день можно открывать только одну дверь.
Если за ней кошка – вы побеждаете. Если её там нет – дверь закрывается, и вам придётся ждать следующего дня, чтобы сделать ещё одну попытку.Если бы кошка всегда сидела за одной и той же дверью, у вас бы ушло максимум семь дней, чтобы найти её – просто можно было бы открывать каждую дверь по очереди. Но эта озорная кошка не сидит на месте: каждую ночь она перемещается на одну дверь вправо или влево.
Итак, сколько дней вам понадобится, чтобы найти кошку?
Перед тем, как вы начнёте ломать голову, я хотел бы пояснить некоторые моменты. Двери располагаются в один ряд. Поэтому, если кошка находится за первой или последней дверью, она сможет переместиться только в одну сторону. В остальных случаях она решает случайным образом, переместиться ей направо или налево.
Я в восторге от этой головоломки! Поначалу кажется, что поймать кошку невозможно. Но если вы начнёте с головоломки с меньшим количеством дверей, то у вас, надеюсь, получится разработать правильную стратегию.
Давайте начнём с трёх дверей. Если их всего три, то кошку можно поймать за два дня:
День 1: откройте среднюю дверь.
День 2: откройте среднюю дверь.
Эта стратегия обречена на успех: если кошка спряталась не за средней дверью, то она за одной из крайних дверей.
Это значит, что на второй день она переместится за среднюю дверь. Попалась!Если дверей четыре, то на решение головоломки уйдёт четыре дня. А как – это уже задача для вас.
Подобная головоломка появилась в NewYorkTimes в уже не существующей колонке «Numberplay»под названием «Задача с принцессой», в которой принц стучал в двери, а капризная принцесса бегала от него из комнаты в комнату.
Я немного переделал эту головоломку, чтобы она не была гендерной, а также потому что люди любят смотреть в интернете на котиков. Ответ будет опубликован завтра.
Понравилась статья? Оцените ее:
Система Orphus: Если вы заметили ошибку в тексте, выделите ее и нажмите Ctrl + Enter
© Mixstuff 2012. Права на опубликованный перевод принадлежат владельцам вебсайта mixstuff.ru
Все графические изображения, использованные при оформлении статьи принадлежат их владельцам. Знак охраны авторского права распространяется только на текст статьи.
Использование материалов сайта без активной индексируемой ссылки на источник запрещено.
[ comments ]