1. Яйца можно разбить оба.
2. Пожалуйста ответьте не только цифрой, но и алгоритмом сброса яиц. Например 100 шагов: 1,2,3,4,5,6..100
Update: Знатоки математики расщёлкали
Вариант 1 (мой, также отгадали reytsman, panikowsky, большинство было в шаге от правильного ответа): Сбрасываем 1-е яйцо с этажей 10, 20, 30, 40, ..., 90, 100 (максимум 10 шагов)
Если разбилось на этаже 80, спускаемся на этаж 71 и сбрасываем с этажей 71, 72, 73, ..., максимум за 9 шагов определим порог.
Итого - 19 шагов.
Вариант 2 (математический, предложен blajer): 15 шагов. алгоритм ветвится сильно, но в случае, если выяснится, что они вовсе не бьются, то шаги будут: 15, 29, 42, 54, 65, 75, 84, 92, 99.
Если они разобьются где-то в середине, то 15-ти точно хватит.
Вариант 3 от nata_vega (мужчины читают и краснеют): 14 шагов. 9(+13)-22(+12)-34(+11)-45-55-64-72-79-85-9
Первое число, сумма всех чисел от единицы до него больше 100 -- это 14, а не 15.
