Вопросы на собеседовании

Наткнулся тут на задачу:

Имеется 2 стеклянных полностью идентичных стеклянных шарика. Повторю для невнимательных, коих тут в ответах уже много отписалось): Шарика всего 2.
Есть 100-этажное здание. Нужно выяснить - при падении с какого этажа шарики начинают разбиваться?
Упавший и неразбившийся шарик естественно можно подбирать и бросать вновь). Разбившийся - соответсвенно нельзя.
Задача: Как минимизировать количество попыток падений шариков, чтобы гарантировано узнать номер этого этажа?
Задача чисто математическая. Все идеализировано (в плане физики).
Так что не задавайте вопросов материала куда они упадут, ветра, воздуха и т.д.
Чисто математически. Какой алгоритм бросаний для минимизации количесвта бросков?

Я себе мозги переломал с различными вариантами. У меня например есть алгоритм, при котором я гарантированно за 20 падений могу узнать точный этаж.
У кого есть какой-нибудь гарантированный алгоритм (порядок действий), чтобы можно было узнать этот этаж и не сдохнуть от беготни по этажам?
Интернеты разные варианты дают. Но поробуйте сами логически без интернетов.

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

Ни массы, ни размера шариков не даны? Ну, скажем - с первого.

Начинай с сотого.

Если с первого этажа разбился-то все просто и очевидно, смотрякакие шарики

2 попытки, не благодари.

Задача чисто математическая. Все условия идеализированны. Представьте что обсолютно твердая поверхность.
Шарики полностью идентичные. Разбиваются при падении с какого-то конкретного этажа

Суть задачи - узнать КОЛИЧЕСТВО бросков). вернее - роняний шариков.
Чисто математическая

Добавлено в 12:24

Не верно. Ответ не обоснован.

Это сообщение отредактировал tserg - 7.02.2015 - 12:24

http://youtu.be/FS8xnwT6TZs

Добавлено в 12:26

Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50

только практика.
Суть задачи - узнать КОЛИЧЕСТВО бросков). вернее - роняний шариков.
Чисто математическая

Добавлено в 12:24
[QUOTE=timberley,7.02.2015 - 12:22] 2 попытки, не благодари. [/QUOTE]
Не верно. Ответ не обоснован. [/QUOTE]
И че сложного?Кидаешь с 1 этажа.неразбился.идешь на 2 этаж неразбился,3этаж и т.д до тех пор пока шар не разбивается

Это сообщение отредактировал 1норд1 - 7.02.2015 - 12:27

Вспомнился древний анекдот, про два стальных шара. Один разбился, другой потерялся в закрытой пустой комнате.

Вопрос был: какой алгоритм бросков, чтобы минимизировать их количество

У тебя 100 бросков получается.

Задача - минимизировать количество бросков

Начни с середины, а потом - либо вверх, либо вниз в зависимости от результата.

Это сообщение отредактировал Дааужж - 7.02.2015 - 12:28

задача в субботу?
маньяк...

7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.

цифры те же, подход другой
кидаешь шарик с 50 этажа, а дальше - вниз или вверх, в зависимости от результата первого броска


хотя, не
ты прав
в моем случае он может разбиться на 50 и сразу на 49, все шарики кончились, про 48 неизвестно


Это сообщение отредактировал Snorry - 7.02.2015 - 12:32

Я так понимаю кто-то хуй стеклянный уже разбил, теперь до яиц дело дошло?

А конкретно? Ну начал с середины. Разбился. Дальше что? Сколько бросков потребуется?
Напомню - шарика всего два

Это сообщение отредактировал tserg - 7.02.2015 - 12:29

Делить этажи постоянно на 2? Типа сначала на 50 уронить, если не разбился, то все ниже уже отпадают, потом на 75 и тд

хм, интересная задачка.
вечером подумаю, пока в закладки

И чо?
Шарики кончились. Какие все?
Их по условию задачи всего два

Это сообщение отредактировал tserg - 7.02.2015 - 12:30

неправильно
скинули с 50 - разбился первый
скинули с 25 - разбился второй
задача не решена

Ах, а это и не заметил.

А если разбился?