Задача 14

[Varg]

Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))

[Liquidator]

Тут нет единого ответа, кол-во бросков киданий будет формулой зависящей от этажа начиная с которого бутылка бьётся.

[Мечтатель Вова]

в условиях задачи ещё было, что это 100 этажный дом :)

[Varg]

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

[Varg]

Мечтатель Вова, да, но проверить так можно и тысячу этажей и 10

[Liquidator]

Я понимаю что минимальное количество бросков дающее 100% результат будет зависеть от кол-ва этажей, но я имел в виду что реальное минимальное число будет зависеть от этажа с которого бутылка бьётся.

[Varg]

Liquidator, ну да. Но спрашивается как проверить за минимальное число бросков. В "худшем" случае, когда приходится использовать максимальное количество бросков. Максимальное может быть и 100, для 100 этажного дома и например 99.

[Liquidator]

Ответ в личке

[Liquidator]

Придётся писать самому....Задача решена.

[Varg]

Liquidator, Задача решена неверно.

[Liquidator]

Оно верное и я тебе это доказал, а то что ты тормозишь я не виноват.

[Varg]

Рыжая решила.

[Liquidator]

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

[Varg]

Liquidator, решил задачу.

[Ярик]

Максимальное может быть и 100, для 100 этажного дома и например 99.
может быть и бесконечное, если кидать все время с 1 этажа, а разбивается на 10 ;)

[Merlin]

Идёшь к управдому, и говоришь ему: "У меня есть офигительная бутылка, которую я тебе дам, если ты мне скажешь с какого этажа в твоём доме разбивается тара падая о землю".

Существуют два варианта реакции управдома -

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

2) управдом не знает правильного ответа - в таком раскладе, надо убедить управдома в том, что у вас есть ещё одна бутылка, которую вы с ним разопьёте на двоих - если он сам сходит и проверит поэтажно с какого этажа она разобьётся. В любом случае - затрата энергии стремиться к нулю и как не крути, но одну из бутылок вы выпьете.

[Fessaer]

Гы, Варг в программисты подался?

[Varg]

Fessaer, типа того.

[Varg]

Merlin, это лучший способ, канешна!! :russian_ru:

[Varg]

Ярик решил задачу

[Fessaer]

Varg, рекурсивные алгоритмы - зло. :crazy girl: :crazy girl: :crazy girl:

[девочка-припевочка]

Я не знаю что там с бутылками но диван в первого этажа летит замечательно :) проверено :)

[Fessaer]

девочка-припевочка, :crazy girl:

[Varg]

Fessaer, почему? :)
девочка-припевочка, а ты не спрашивала его, зачем он пустился в полёт? :)

[Fessaer]

Varg, скажем так - на простых алгоритмах они тебе экономят код и, иногда, упрощают задачу. С увеличением сложности задачи непропорционально растет сложность понимания процесса, соответственно - отладки и оптимизации.

[девочка-припевочка]

девочка-припевочка, а ты не спрашивала его, зачем он пустился в полёт? :)[/QUOTE]
Это его никто не спрашивал.... :)

[Дикий Зелёный Заяц]

вот у нас постоянно эфиопы на улице решением этой задачи занимаются :veselo: Варг, ты зачем моим соседям-то ее задавал??)) :confused: