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

>>137409472
Теперь за меньшее количество проверок.

F=mg

>>137409538
Через каждые два этажа, когда разобьется, спуститься на один этаж и бросить

>>137409626
Можно за меньшее число.

>>137409538
думаю лучше делить пополам этажи и чекать, сначала кинуть с 50, разобьется - кинуть с 25 и тд.

>>137409679
сорян, не заметил ограниченное кол-во шариков

17

>>137409400 (OP)
Если через каждые 3, то худший вариант 34 броска.
Если 50, затем подряд придется, значит худший 51 бросок.
Пока что склоняюсь к "через каждые 3".

>>137409400 (OP)
Есть еще вариант - кидать через каждые 10.
5, 15, 25, 35, 45, 55, 65, 75, 85, 95.
т.е. худший вариант 10+10 - 20 бросков, уже лучше.

>>137409802
Тут можно обосраться.
Первый — не разбилось
Четвертый — разбилось
Третий — разбилось
А ответ второй
Хотя можно 1—4—2—3

Первый кидаешь с 11, если не разбился, то с 11+10, с 11+10+9, с 11+10+9+8. Если разбился - по одному этажу вверх начиная с проверенного. Итого 11 бросков в худшем случае.

>>137409883
Первый - не разбилось.
Четвертый - разбилось.
Затем второй - разбилось, значит второй. Идти с нижнего наверх.

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

>>137409901
Как ты к этому пришел?

Так, если начать с 3-его этажа, и шар разбивается, продолжаем 2 этаж - шар разбился, то мы не знаем, разобьется ли он на первом этаже, так? Тогда во вторую попытку кидаем на первом этаже и вне зависимости от исхода результат ясен.

Но что если начать с 4-того этажа? Шарик разбивается, кидаем со 2 - разбивается. И в итоге мы не знаем, разобьется ли щарик на первом этаже, failed.

Я бы начал с пятидесятого и потом +-25 +-12 +-6 +-3 и так далее. Но так как шарика всего два, то скорее всего мы не сможем точно узнать, на каком этаже он разобьется. Такие задачи на нахождение нужного числа из большого множества обычно так и решают. И тут будет уже не так важно, 100 или миллион этажей, количество попыток будет отличаться не так сильно. А у вас гадание на кофейной гуще, господа.

>>137409991
Твой вариант не айс, т.к. анон уже нашел вариант: >>137409901

>>137409991
Заплыл мужик, купаясь в море, за буек и вдруг слышит голос из ниоткуда:
— Плюс два или минус два?
Испугался мужик и подумав немного ответил:
— Плюс два.
Выплыл на берег смотрит, а у него теперь 4 яйца. Решил он исправить это дело. Думает: "Заплыву я еще разок за буек, и скажу минус два..."
Заплыл и снова голос из ниоткуда:
— Спрашивайте

>>137410015
Ну, может есть еще вариант получше. Давно я не думал над задачками уровня школьных олимпиад.

>>137409991
Можем, вообще-то. Даже с одним шариком, начав снизу. Так что ты обосрался.

>>137410057
Суть в наименьшем количестве попыток, так что подотрись.

>>137409961
Бамп.

>>137410074
Нет, суть в том, что шарика два.

>>137410092
>Даже с одним шариком
>суть в том, что шарика два
Oh U, lezerman.

>>137409961
Ну понятно, что второй придется кидать по одному. Значит, надо стремиться к одинаковому числу бросков, чтобы уменьшить разброс для удачных/неудачных случаев. Дальше подбор, хотя наверное можно и формулу вывести.
я просто примерно помнил

>>137409400 (OP)
Сначала брошу с шестого, разобьется - буду бросать с первого, пока не найжу нужный этаж. Если не разобьется, то брошу с 12, разобьется - начну с шестого. Потом с 25 бросаем... Хотя пока я писал, понял, что хуйню написал, простите аноны, что ваше время потратил.

>>137410170
Интересует формула, а потом теория.

>>137409991
этого двачую
сначала кидаю с 1, потом с 100, потом 50, потом 75 или 25, потом 87 или 12, и т.д.

>>137410297
Ок, ты кидаешь с 1 - шарик не разбился. Ты кидаешь со ста, шарик разбился, теперь у тебя только один шарик и 98 этажей осталось, ты в полной жопе.

>>137409947
> второй - не разбилось
> третий - не разбилось
увы

>>137409400 (OP)
Возле входа в дом один шар сломаю, а другой потеряю.
миморусский

>>137409901
11+10+9+8+7+6+5+4+3+2+1=66
Ты недодумал решение до конца.

>>137410362
я знаю границы в пределах которых шарик бъётся
конечно можно играть в рулетку вместо этого

>>137410577
Шарик не бъется, этаж не найдется

>>137410829
>Шарик не бъется, в жопе оп-а приживётся