Просмотр полной версии : Задача 14
Нужно определить с какого самого низкого этажа бутылка разобьётся, если ее кинуть, есть две бутылки. Количество киданий должно быть наименьшим. Бутылка может не разбиться ни с одного из этажей. Поставленная на землю, бутылка не разбивается )))
Liquidator
08.12.2011, 22:58
Тут нет единого ответа, кол-во бросков киданий будет формулой зависящей от этажа начиная с которого бутылка бьётся.
Мечтатель Вова
08.12.2011, 23:11
в условиях задачи ещё было, что это 100 этажный дом :)
Liquidator, окончательный численный результат будет зависеть от количества этажей, которые нужно проверить, но способ не зависит от минимального этажа с которого бьется бутылка.
Мечтатель Вова, да, но проверить так можно и тысячу этажей и 10
Liquidator
09.12.2011, 09:35
Я понимаю что минимальное количество бросков дающее 100% результат будет зависеть от кол-ва этажей, но я имел в виду что реальное минимальное число будет зависеть от этажа с которого бутылка бьётся.
Liquidator, ну да. Но спрашивается как проверить за минимальное число бросков. В "худшем" случае, когда приходится использовать максимальное количество бросков. Максимальное может быть и 100, для 100 этажного дома и например 99.
Liquidator
09.12.2011, 15:30
Ответ в личке
Liquidator
09.12.2011, 22:39
Придётся писать самому....Задача решена.
Liquidator, Задача решена неверно.
Liquidator
10.12.2011, 19:18
Оно верное и я тебе это доказал, а то что ты тормозишь я не виноват.
Liquidator
12.12.2011, 21:47
Варг, впиши в условия задачи, то что для того чтоб бутылка разбилась в здании может не хватить этажей.
Liquidator, решил задачу.
Максимальное может быть и 100, для 100 этажного дома и например 99.
может быть и бесконечное, если кидать все время с 1 этажа, а разбивается на 10 ;)
Идёшь к управдому, и говоришь ему: "У меня есть офигительная бутылка, которую я тебе дам, если ты мне скажешь с какого этажа в твоём доме разбивается тара падая о землю".
Существуют два варианта реакции управдома -
1) управдом знает правильный ответ по личному опыту, или покапавшесь в справках архитектора строителья в графе о свободном падении тары из окна. В таком раскладе, желательно не рассказывать управдому о том что у вас есть вторая бутылка, и получив ответ - пойти распить её со своими друзьями.
2) управдом не знает правильного ответа - в таком раскладе, надо убедить управдома в том, что у вас есть ещё одна бутылка, которую вы с ним разопьёте на двоих - если он сам сходит и проверит поэтажно с какого этажа она разобьётся. В любом случае - затрата энергии стремиться к нулю и как не крути, но одну из бутылок вы выпьете.
Гы, Варг в программисты подался?
Merlin, это лучший способ, канешна!! :russian_ru:
Varg, рекурсивные алгоритмы - зло. :crazy girl: :crazy girl: :crazy girl:
девочка-припевочка
14.12.2011, 23:00
Я не знаю что там с бутылками но диван в первого этажа летит замечательно :) проверено :)
девочка-припевочка, :crazy girl:
Fessaer, почему? :)
девочка-припевочка, а ты не спрашивала его, зачем он пустился в полёт? :)
Varg, скажем так - на простых алгоритмах они тебе экономят код и, иногда, упрощают задачу. С увеличением сложности задачи непропорционально растет сложность понимания процесса, соответственно - отладки и оптимизации.
девочка-припевочка
17.12.2011, 11:38
девочка-припевочка, а ты не спрашивала его, зачем он пустился в полёт? :)[/QUOTE]
Это его никто не спрашивал.... :)
Дикий Зелёный Заяц
18.12.2011, 22:19
вот у нас постоянно эфиопы на улице решением этой задачи занимаются :veselo: Варг, ты зачем моим соседям-то ее задавал??)) :confused:
Русский vBulletin v4.1.9, Copyright ©2000-2024, Jelsoft Enterprises Ltd. Перевод сделал zCarot