по-моему, нужно использовать метод "быстрого поиска", т.е. делить на 2, так максимально быстро найдется нужный этаж

шариков всего 2, попыток всего 20, а этажей 100. И ответы в спойлер пожалуйста ;)

а, т.е. если разбился, то разбился? ну тогда первым шариком определим номер десятка этажа (от 1 до 10, уменьшаем на 1) и вторым ищем номер единиц, т.е. уже конкретный этаж в десятке, также от 1 до 10. Вроде как раз 20 должно быть

Это, а неиспользованные (как минимум 5, если я ничего не путаю) - куда девать?

Сначала пройтись по этажам 10*i, i=1,2,..,10, а потом по 10*(i_{где разбился}-1)+j, j=1,2,...,10.

Второй вопрос в задаче был как раз в нахождении минимального числа нужных попыток, но я его опустил 20 - избыточно

Придумал метод, в котором максимум будет задействовано 15 попыток. Первым шариком определяем нужный десяток, сначала кидаем с 10го, потом с 20го... Выявив десяток, начинаем сбрасывать шарик с первого этажа этого десятка, потом с 3го, 5го... Т.е. прибавляем по 2. Искомый этаж будет "тот, с которого шарик разбился"-1 .

Ну понятно, первым шариком идём по этажам с неким диапазоном, а вторым уже с каждого этажа, только в пределах одного диапазона.
Например, кидать 1й шарик с 20, 39, 57, 74, 90, 100 этажей (диапазон каждый раз уменьшаем на 1, чтоб выравнять число попыток).
На самом деле, и 14 попыток хватит, если кидать 1й шарик с 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 102, 104, 105 этажей.

Вот насчет "-1" не во всех случаях, сам же знаешь что может быть именно этот минимальный этаж, а не предыдущий

Ага, верно подмечено:) Если номер этажа кратен десяти, или равен одному, то отнимать ничего не надо

Первый шарик бросаем с этажей номер F(i) = i*n - 1/2*i*(i-1), где i - номер попытки, а n - число попыток, которые мы намереваемся использовать. Когда на j-ом шаге шарик разобьется, то начинаем сбрасывать второй с позиции F(j-1) + 1 и шагом 1. На каком этаже разобьется, тот нам и нужен. При этом максимальный этаж, который мы можем проверить равен Fmax(n) = 1/2*n*(n+1). Отсюда находим минимально необходимое кол-во попыток для 100 этажей - 14.

А это чтобы делить людей на тех, кто решил за 19 попыток и тех, кто решил за 14 =).

Сбрасываем первый шарик через некоторые промежутки пока не разобьется. Вторым шариком последовательно проверяем все этажи в последнем промежутке. Причем промежутки каждый раз надо выбирать не больше оставшегося числа попыток.

Например, если число попыток 20, то максимальный этаж, с которого можно сбросить шарик на первой попытке - 20. Тогда оставшихся 19 попыток как раз хватит на проверку этажей с 1 по 19. Если шарик на первой попытке не разбился, то далее его можно скинуть максимум с 39 этажа. Тогда оставшихся 18 попыток хватит на проверку этажей с 21 по 38. И так далее. Получается, что первый шарик сбрасывается с этажей 20, 39, 57, 74,...

В обобщенном виде номер этажа вычисляется по формуле:
F(i) = i*n - 1/2*i*(i-1), где i - номер попытки, а n - число попыток, которые мы намереваемся использовать.
При этом максимальный этаж, который мы можем проверить равен:
Fmax(n) = 1/2*n*(n+1)

Подставив высоту здания (100 этажей) в последнюю формулу, найдем минимальное число попыток.

Понял.
Спасибо