Перед вами сім дверей
Якби кішка весь час сиділа за якийсь одними дверима, ви б гарантовано знайшли її за сім спроб. Точніше - навіть за шість спроб.
Але щоночі кішка зсувається на одну двері - або вліво, або вправо. Як їй захочеться (зрозуміло, що з крайньої лівої двері вона може зрушити тільки направо, а з крайньої правої - тільки наліво).
Як вам знайти кішку?
Поділитися в соц. мережах
відповідь складний і не складається з одного дня пошуку. Відповідь має бути алгоритмом з пошуку кішки. Тобто приблизно так:
- в перший день відкрили двері №2 Якщо кішка там - ми виграли, якщо немає то
- другий день відкрили двері №3. Зрозуміло, що якщо ми в перший день не вгадали, що кішка сидить за дверима №2, то на другий день вона ніяк не може опинитися за дверима №1, так як потрапити туди вона змогла б тільки через двері №2 і так далі
Кожен день відкривати одну і ту ж двері!
В саму ліві двері кладеш шматок ковбаси, і на наступний день вона в другій зліва двері, тому що за умовою завдання їй нікуди більше рухатися.