Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))
Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))
TANSTAAFL
Тут нет единого ответа, кол-вобросковкиданий будет формулой зависящей от этажа начиная с которого бутылка бьётся.
Ты стала несколько старше и о могих людях,
Ты судишь по покрою вещей...
(с)Острый Угол
в условиях задачи ещё было, что это 100 этажный дом
A little hard work never killed anyone important. (c) Oddworld
Liquidator, окончательный численный результат будет зависеть от количества этажей, которые нужно проверить, но способ не зависит от минимального этажа с которого бьется бутылка.
TANSTAAFL
Мечтатель Вова, да, но проверить так можно и тысячу этажей и 10
TANSTAAFL
Я понимаю что минимальное количество бросков дающее 100% результат будет зависеть от кол-ва этажей, но я имел в виду что реальное минимальное число будет зависеть от этажа с которого бутылка бьётся.
Ты стала несколько старше и о могих людях,
Ты судишь по покрою вещей...
(с)Острый Угол
Liquidator, ну да. Но спрашивается как проверить за минимальное число бросков. В "худшем" случае, когда приходится использовать максимальное количество бросков. Максимальное может быть и 100, для 100 этажного дома и например 99.
TANSTAAFL
Ответ в личке
Ты стала несколько старше и о могих людях,
Ты судишь по покрою вещей...
(с)Острый Угол
Придётся писать самому....Задача решена.
Ты стала несколько старше и о могих людях,
Ты судишь по покрою вещей...
(с)Острый Угол
There are currently 2 users browsing this thread. (0 members and 2 guests)