Баядер, , 2017-05-20 18:49:21
Стеклянные шары
Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа.
Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
Свинодемон, ,
насрано 98 раз:
[0][1][2]
Преход, , 2017-05-20 18:59:11
Задача неправельная, нужно знать кто кидает шары и его массу
Контр-Укантропуп, , 2017-05-20 18:59:39
Изночально было 3 шара. Но один потеряли или сломали.
Бибоход, , 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
Этаэ же оперделённый, значет нужен ишо и пояльнег - находим таво кот оперделял, с когого это жя шар бьотса засовываем меу в жоппу пояльнег и ву аля.
tsosc, , 2017-05-20 19:22:08
Помню что задачка архисложная, а ответ типа надо кидать из тамбура между 33 и 34 этажом с 4 ступеньки
dicius, , 2017-05-20 19:32:36
50?
dicius, , 2017-05-20 19:33:38
а определить просто - ытажы паделить на шары
dicius, , 2017-05-20 19:36:17
а блять, джвоичный лохарифм
Да, , 2017-05-20 19:36:37
Лейтенант определенно знает решение
Вотд только еще один вопроэ
Аймо Паскиайнен, , 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
джве тселой часьти джвоичьных логарифма из ста наверн, хотя хз не уверен, мож на энтервалы не побьотса
dicius, , 2017-05-20 19:45:48
m - 1 + N/(2^(m-1)) - 1
dicius, , 2017-05-20 19:49:13
N этажей, m шаров
Бикомэн, , 2017-05-20 19:51:38
заебалса от ваших шаров уворачиватса . дайте покурить спокойно
dicius, , 2017-05-20 19:55:41
сначало упопвинивакм, проёбывая m-1 шаров, патомэ паднимаемся
dicius, , 2017-05-20 19:58:05
*уполовиниваем блеать, екле набрадл
патом поднимаемся не более чем ширина ширина диапазона минус 1
Аймо Паскиайнен, , 2017-05-20 20:03:36
нене, рекурсия - кидаем с этажа, равного ответу задачи, если разобьотса, то прокидываем с нижнего этажа до тех пор, пока не разобьотса, если совсем не повезёт, разобьотса на этаже ниже на один того, с которого наченале ну и далее надо развернуть рекурсию и пощитать
Да, , 2017-05-20 20:05:04
Эт же сука старинная народная забава - проёбывать шары.
Вот недавно случэ же был.
Аймо Паскиайнен, , 2017-05-20 20:14:38
(m+1)*m/2 = N, найти m и округлить до целого. Вот и всё.
Аймо Паскиайнен, , 2017-05-20 20:15:27
в смысле взять целое, бОльшее чем ответ. Савсем башка балнгой стал
Свинодемон, ,
насрано 98 раз:
[0][1][2]
|