-Поиск по дневнику

Поиск сообщений в Oli-Olichka

 -Подписка по e-mail

 

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 22.02.2012
Записей:
Комментариев:
Написано: 1030


Сможете ли вы перехитрить кошку?

Пятница, 14 Июля 2017 г. 22:43 + в цитатник
Цитата сообщения Я_вас_любил Сможете ли вы перехитрить кошку?

Смотрите также: Прокачиваем мозги: 10 занятных головоломок

Для решения сегодняшней головоломки потребуется вся ваша сообразительность. Ответ на неё опубликую в воскресенье.
004-13 (700x420, 39Kb)
Перед вами семь дверей. За одной из них сидит кошка. Ваша задача - найти кошку, открыв правильную дверь. Каждый день можно открывать только одну дверь. Если за ней кошка - вы побеждаете. Если её там нет - дверь закрывается, и вам придётся ждать следующего дня, чтобы сделать ещё одну попытку.

Если бы кошка всегда сидела за одной и той же дверью, у вас бы ушло максимум семь дней, чтобы найти её - просто можно было бы открывать каждую дверь по очереди. Но эта озорная кошка не сидит на месте: каждую ночь она перемещается на одну дверь вправо или влево.

004-14 (700x141, 15Kb)
Итак, сколько дней вам понадобится, чтобы найти кошку?

Перед тем, как вы начнёте ломать голову, я хотел бы пояснить некоторые моменты. Двери располагаются в один ряд. Поэтому, если кошка находится за первой или последней дверью, она сможет переместиться только в одну сторону. В остальных случаях она решает случайным образом, переместиться ей направо или налево.

Я в восторге от этой головоломки! Поначалу кажется, что поймать кошку невозможно. Но если вы начнёте с головоломки с меньшим количеством дверей, то у вас, надеюсь, получится разработать правильную стратегию.

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

День 1: откройте среднюю дверь.
День 2: откройте среднюю дверь.

Эта стратегия обречена на успех: если кошка спряталась не за средней дверью, то она за одной из крайних дверей. Это значит, что на второй день она переместится за среднюю дверь. Попалась!

Если дверей четыре, то на решение головоломки уйдёт четыре дня. Давайте попробуем!

Для многих головоломок такого типа ключом к разгадке является визуализация. Ниже представлена таблица, показывающая, что происходит, когда есть четыре двери. Каждый столбец представляет собой дверь. Если кошка находится в колонке, это означает, что кошка может быть за этой дверью. Красным крестиком я обозначаю дверь, которую открываю. Сейчас мы рассмотрим это более подробно.

В День 1 кошка может прятаться за любой из четырёх дверей, поэтому в каждой колонке таблицы есть изображение кошки. Я открываю дверь 2. Если кошка там - я победил.

004-15 (700x405, 69Kb)

В День 2 кошка может быть только за дверями 2,3 и 4. Всё потому, что мы устранили вероятность того, что кошка была за дверью 2 в первый день. И если кошка стояла за дверями 1, 3 или 4 в день 1, она может быть теперь за дверью2, 3 и 4. Я открываю дверь 3. Если кошка там - я победил.

В День 3 кошка может быть только за дверью 1 и 3. Я открываю дверь 3, а это означает, что в День 4 есть только одно возможное положение для кошки - дверь 2. Я открывал двери в следующем порядке: 2,3,3,2. Эта стратегия позволяет поймать кошку не более, чем за четыре дня.

Если в условии головоломки пять дверей, таблица выглядит несколько иначе. А как - это уже задача для вас.

Подобная головоломка появилась в NewYorkTimes в уже не существующей колонке «Numberplay»под названием «Задача с принцессой», в которой принц стучал в двери, а капризная принцесса бегала от него из комнаты в комнату.

Мы немного переделали эту головоломку, чтобы она не была гендерной, а также потому что люди любят смотреть в интернете на котиков. Ответ будет опубликован послезавтра.
Рубрики:  Играем-отдыхаем
Занимаемся с детками
Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку