История изменений
Исправление shimon, (текущая версия) :
0. «предметы разбиваться» - оба или хотя бы один?
Они идентичны по прочности. К моменту разбития второго ты должен быть готов поставить свою жизнь на то, что знаешь такой N этаж, на котором эти предметы не разбиваются, а на N+1 разбиваются.
Бросать до земли, без фокусов.
Абстрагируем условия задачи так. У тебя есть булевская функция, которая принимает на вход целочисленный аргумент от 0 до 99. Она возвращает TRUE для всех значений аргумента от 0 до X включительно, для всех аргументов больше X — FALSE. Надо найти это X при условии, что функция блокируется после того, как возвратит FALSE во второй раз и ее больше вызвать нельзя.
Бонус-трек — область определения от 0 до N, блокировка после M возвратов FALSE.
Исходная версия shimon, :
0. «предметы разбиваться» - оба или хотя бы один?
Они идентичны по прочности. К моменту разбития второго ты должен быть готов поставить свою жизнь на то, что знаешь такой N этаж, на котором эти предметы не разбиваются, а на N+1 разбиваются.
Бросать до земли, без фокусов.
Абстрагируем условия задачи так. У тебя есть булевская функция, которая принимает на вход целочисленный аргумент от 0 до 99. Она возвращает TRUE для всех значений аргумента от 0 до X включительно, для всех аргументов больше X — FALSE. Надо найти это X при условии, что функция блокируется после того, как возвратит FALSE во второй раз и ее больше вызвать нельзя.