Отже, чи вийшло у вас перехитрити кішку (відповідь на головоломку), mixstuff
ПОПУЛЯРНЕ В блозі MIXEDNEWS
У блокчейн-технологіях Україна може домогтися успіху, який можна порівняти за значенням з запуском першого супутника (4 голосів, середнє: 3,75 з 5)
українські підводні човни проекту «Лада» залишаться без воздухонезавісімой енергоустановки (1 голосів, середнє: 5,00 з 5)
- 22 способу скласти серветку для святкового столу 334 views
- Cамий короткий авіарейс в світі 224 views
Переклад для mixstuff - Дмитро Уточкін
Перед вами сім дверей. За однією з них сидить кішка. Ваше завдання - знайти кішку, відкривши правильну двері. Кожен день можна відкрити тільки одні двері. Якщо за нею кішка - ви перемагаєте. Якщо її там немає - двері зачиняються, і вам доведеться чекати наступного дня, щоб зробити ще одну спробу.
Якби кішка завжди сиділа за однією і тією ж дверима, у вас би пішло максимум сім днів, щоб знайти її - просто можна було б відкривати кожні двері по черзі. Але ця пустотлива кішка не сидить на місці: щоночі вона переміщається на одну двері вправо або вліво.
Отже, скільки днів вам знадобиться, щоб знайти кішку?
Я встиг пояснити вам, що рішення цього завдання криється в тому, що потрібно почати з кількох дверей, виробити стратегію і поступово збільшувати кількість дверей, довівши їх до семи. Я показав, як вирішити головоломку, коли є всього три двері.
Для багатьох головоломок такого типу ключем до розгадки є візуалізація. Нижче представлена таблиця, що показує, що відбувається, коли є чотири двері. Кожен стовпець являє собою двері. Якщо кішка знаходиться в колонці, це означає, що кішка може бути за цими дверима. Червоним хрестиком я позначаю двері, яку відкриваю. Зараз ми розглянемо це більш детально.
У День 1 кішка може ховатися за будь-який з чотирьох дверей, тому в кожному стовпчику таблиці є зображення кішки. Я відкриваю двері 2. Якщо кішка там - я переміг.
У День 2 кішка може бути тільки за дверима 2,3 і 4. Все тому, що ми усунули ймовірність того, що кішка була за дверима 2 в перший день. І якщо кішка стояла за дверима 1, 3 або 4 в день 1, вона може бути тепер за дверью2, 3 і 4. Я відкриваю двері 3. Якщо кішка там - я переміг.
У День 3 кішка може бути тільки за дверима 1 і 3. Я відкриваю двері 3, а це означає, що в День 4 є тільки одне можливе положення для кішки - двері 2. Я відкривав двері в наступному порядку: 2,3,3, 2. Ця стратегія дозволяє зловити кішку не більше, ніж за чотири дні.
Якщо в умові головоломки п'ять дверей, таблиця виглядає дещо інакше. Але, якщо вийшло вирішити задачу з чотирма дверима, нескладно буде трохи розширити нашу стратегію: відкриваємо двері 2,3,4,4,3,2 по порядку.
Як бачите, рішення трохи ускладнюється: ви починаєте з другої двері в День 1, рухаєтеся кожен день далі до передостанньої двері, а потім повертаєтеся. Отже, для того щоб вирішити головоломку з сімома дверима, вам потрібно відкривати двері в наступній послідовності: 2,3,4,5,6,6,5,4,3,2.Значіт, на вирішення завдання піде десять днів.
Система Orphus: Якщо ви помітили помилку в тексті, виділіть її та натисніть Ctrl + Enter