Задачка

Author: A. Fig Lee [391 views] 2015-08-07 15:59:14

Хакер выбирает квартиру в 30ти этажном доме. Поскольку он хакер и перменентно ожидает визита полиции, то ему хочется точно знать, начиная с какого этажа выброшенный в окно жесткий диск разобьется вдребезги и тем скроет все улики. Для экспериментов у него есть два диска. Ну и, разумеется, хакер не очень хочет бегать вверх-вниз по этажам, поэтому он придумывает алгоритм, минимизирующий количество бросков.

Помогите Хакеру найти такой алгоритм.

Reply | Reply to sender (private) | Synchronize

Задачка A. Fig Lee [390 views] 447 bytes

Re: Задачка Pensioner [228 views] 26 bytes

Мне на одном интервью такую задачу задавали (две лампочки и сто этажей) Карпов [223 views] 0 bytes

Re: Задачка Д.П. [302 views] 1279 bytes

Re: типа того A. Fig Lee [272 views] 200 bytes

я уже нашел эту задачу - two eggs problem Д.П. [336 views] 201 bytes

Re: я уже нашел эту задачу - two eggs problem A. Fig Lee [217 views] 79 bytes

Re: Задачка Merlin [270 views] 195 bytes

Исправленный ответ Merlin [305 views] 300 bytes

Re: нет, надо минимальный этаж определить с которого разбивается A. Fig Lee [272 views] 0 bytes

Но если только 2 попытки, то точнее чем 1/4 высоты ответа нет. Merlin [262 views] 0 bytes

А если Merlin [284 views] 152 bytes

Re: 2 чтобы сократить. Наример, кидай с четных, если разбился, пробуй 1 этаж ниже. Но можна быстрее! A. Fig Lee [216 views] 0 bytes

Re: Задачка Vovka [240 views] 31 bytes