Викидання котів з вікон
Уявіть, що ви знаходитесь у високій будівлі з котом. Кішка може пережити падіння з низького поверху, але загине, якщо її кинуть з високого поверху. Як можна зрозуміти найдовшу краплю, яку кішка може пережити, використовуючи найменшу кількість спроб? Очевидно, що у вас є лише одна кішка, ви можете шукати лише лінійно. …