Стеклянные шары
Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа.
Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
2017-05-20 19:13:22 #
можно в бассейн с последнего этажа 1 раз. где забирать набор джля пинг-погнга?
2017-05-20 19:17:57 #
Этаэ же оперделённый, значет нужен ишо и пояльнег - находим таво кот оперделял, с когого это жя шар бьотса засовываем меу в жоппу пояльнег и ву аля.
2017-05-20 19:17:58 #
Этаэ же оперделённый, значет нужен ишо и пояльнег - находим таво кот оперделял, с когого это жя шар бьотса засовываем меу в жоппу пояльнег и ву аля.
2017-05-20 19:17:59 #
Этаэ же оперделённый, значет нужен ишо и пояльнег - находим таво кот оперделял, с когого это жя шар бьотса засовываем меу в жоппу пояльнег и ву аля.
2017-05-20 19:18:00 #
Этаэ же оперделённый, значет нужен ишо и пояльнег - находим таво кот оперделял, с когого это жя шар бьотса засовываем меу в жоппу пояльнег и ву аля.
2017-05-20 19:22:08 #
Помню что задачка архисложная, а ответ типа надо кидать из тамбура между 33 и 34 этажом с 4 ступеньки
![[1]](https://svalko.org/data/2008_12_05_23_06_344103_1.gif){kind=link}
2017-05-20 19:40:03 #
ой, тут нужно минимизировать сумму кол-ва проб для самых длинных вариантов. Один кинул с писятого этажа - разбилсо/неразбилсо - ещё 49 раэ кидать, если равномерно кидать по десятку например, то вторым шаром в худшем случае ещё 9 раз пробовать, значит надо уменьшать шаг с кажным пробным броском. Далее лениво мне думать.
2017-05-20 19:40:04 #
ой, тут нужно минимизировать сумму кол-ва проб для самых длинных вариантов. Один кинул с писятого этажа - разбилсо/неразбилсо - ещё 49 раэ кидать, если равномерно кидать по десятку например, то вторым шаром в худшем случае ещё 9 раз пробовать, значит надо уменьшать шаг с кажным пробным броском. Далее лениво мне думать.
2017-05-20 19:40:05 #
ой, тут нужно минимизировать сумму кол-ва проб для самых длинных вариантов. Один кинул с писятого этажа - разбилсо/неразбилсо - ещё 49 раэ кидать, если равномерно кидать по десятку например, то вторым шаром в худшем случае ещё 9 раз пробовать, значит надо уменьшать шаг с кажным пробным броском. Далее лениво мне думать.
2017-05-20 19:44:10 #
джве тселой часьти джвоичьных логарифма из ста наверн, хотя хз не уверен, мож на энтервалы не побьотса
2017-05-20 19:58:05 #
*уполовиниваем блеать, екле набрадл
патом поднимаемся не более чем ширина ширина диапазона минус 1
патом поднимаемся не более чем ширина ширина диапазона минус 1
2017-05-20 20:03:36 #
нене, рекурсия - кидаем с этажа, равного ответу задачи, если разобьотса, то прокидываем с нижнего этажа до тех пор, пока не разобьотса, если совсем не повезёт, разобьотса на этаже ниже на один того, с которого наченале ну и далее надо развернуть рекурсию и пощитать
2017-05-20 20:05:04 #
Эт же сука старинная народная забава - проёбывать шары.
Вот недавно случэ же был.
Вот недавно случэ же был.
[0][1][2]