jmp_originalНу, первый алгоритм, приходящий на ум: первым яйцом пройтись, пропуская каждые i этажей; как только оно разбилось, вторым пройти последний промежуток по этажам.Алгоритм неверен. Шаг должен быть динамическим.

Допустим, этажей M, а минимальное количество попыток равно N.

Тогда первый бросок мы можем совершить с этажа номер N. Если яйцо разбилось, второе последовательно кидаем максимум N-1 раз, идя снизу вверх, и находим критическую точку. Всего совершено максимум 1 + (N-1) = N бросков, всё сходится.
Если оно не разбилось, то теперь кидаем его с этажа N + (N-1). Если яйцо разбилось, второе последовательно кидаем максимум N-2 раз, идя снизу вверх, и находим критическую точку. Всего совершено максимум 2 + (N-2) = N бросков, всё сходится.
И так далее... третий бросок первого яйца будет с N + (N-1) + (N-2) этажа, 4-й... и, наконец, чтобы выполнить задачу, (N-1)-й бросок мы должны совершить не менее чем с (М-1)-го этажа (и неважно, какое яйцо мы будем бросать с М-го этажа, первое или второе).

Итого - нужно найти такое N, сумма всех чисел от N до 1 не меньше M. Для М=100 это N=14.

Аналогично решается и задача для произвольного количества яиц - но там получается уже ни разу не линейное уравнение...