Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))
Printable View
Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))
Тут нет единого ответа, кол-вобросковкиданий будет формулой зависящей от этажа начиная с которого бутылка бьётся.
в условиях задачи ещё было, что это 100 этажный дом :)
Liquidator, окончательный численный результат будет зависеть от количества этажей, которые нужно проверить, но способ не зависит от минимального этажа с которого бьется бутылка.
Мечтатель Вова, да, но проверить так можно и тысячу этажей и 10
Я понимаю что минимальное количество бросков дающее 100% результат будет зависеть от кол-ва этажей, но я имел в виду что реальное минимальное число будет зависеть от этажа с которого бутылка бьётся.
Liquidator, ну да. Но спрашивается как проверить за минимальное число бросков. В "худшем" случае, когда приходится использовать максимальное количество бросков. Максимальное может быть и 100, для 100 этажного дома и например 99.
Ответ в личке
Придётся писать самому....Задача решена.
Liquidator, Задача решена неверно.