Дмитрий Чернышев (mi3ch) wrote,
Дмитрий Чернышев
mi3ch

Category:

как стать умнее кошки



Перед вами семь дверей. За одной из них сидит кошка.
Каждый день вы можете открыть и закрыть одну дверь. Если кошка сидит за ней – вы победили.
Если бы кошка все время сидела за какой-то одной дверью, вы бы гарантировано нашли ее за семь попыток. Точнее – даже за шесть попыток.
Но каждую ночь кошка сдвигается на одну дверь – либо влево, либо вправо. Как ей захочется (понятно, что из крайней левой двери она может сдвинуться только направо, а из крайней правой – только налево).
Как вам найти кошку?

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

Комментарии скрываются
Ответ завтра

upd

Проще всего объяснить, как ловить непредсказуемую кошку, если сократить количество дверей
Давайте представим, что у нас есть только три двери
Тогда в первый день мы открываем среднюю дверь (№2)
Если кошки там нет, значит она была за дверью №1 или №3
Тогда на следующий день мы снова открываем среднюю дверь и гарантированно ловим кошку, так как из-за дверей №1 и №3 она могла передвинуться только за дверь №2

Теперь давайте представим, что у нас четыре двери. Проще всего понять стратегию ловли кошки, если все визуализировать



В первый день мы открываем дверь №2. Если кошка там – мы выиграли

Если кошки там нет, во второй день мы открываем дверь №3
На рисунке мы отмечаем – за какой дверью могла быть кошка на второй день. Понятно, что если мы в первый день не угадали, что кошка сидит за дверью №2, то на второй день она никак не может очутиться за дверью №1, так как попасть туда она смогла бы только из-за двери №2 – и мы не рисуем кошку за дверью №1

На третий день мы снова открываем дверь №3. Если бы на второй день кошка была бы за дверью №4, то на третий день мы бы точно поймали ее

И на четвертый день мы гарантировано ловим кошку за дверью №2

Теперь попробуем представить, что дверей уже шесть



Наша стратегия не меняется: 2,3,4,4,3,2

Соответственно, при семи дверях мы гарантировано поймаем кошку за десять дней: 2,3,4,5,6,6,5,4,3,2

p.s.
Ответ на предыдущую загадку
Все загадки в журнале можно посмотреть по тегу загадки

Tags: загадки
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 217 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →