В следующей формулировке задача может быть решена аналитически (в явном виде) или алгоритмически (предъявление кода, который находит решение). Решение, которое ждут от кандидата на интервью, зависит от специфики вакансии.
Условие
Однажды одна обезьяна решила выяснить самый низкий этаж, при падении с которого кокос разбивается. Она может подняться на любой этаж и выбросить кокос из окна. Если при падении орех не разбивается, обезьяна может использовать его повторно. Всего у неё для опытов приготовлено 2 кокоса. За какое минимальное число бросков обезьяна гарантированно сможет выяснить то, что хотела, если в доме 100 этажей?
Сложность: 5/10
Замечание: при количестве кокосов k = 2 и любой этажности n задача имеет простое аналитическое решение; при k > 2 несложно найти алгоритмическое решение