Имеется 2 стеклянных полностью идентичных стеклянных шарика. Повторю для невнимательных, коих тут в ответах уже много отписалось): Шарика всего 2. Есть 100-этажное здание. Нужно выяснить - при падении с какого этажа шарики начинают разбиваться? Упавший и неразбившийся шарик естественно можно подбирать и бросать вновь). Разбившийся - соответсвенно нельзя. Задача: Как минимизировать количество попыток падений шариков, чтобы гарантировано узнать номер этого этажа? Задача чисто математическая. Все идеализировано (в плане физики). Так что не задавайте вопросов материала куда они упадут, ветра, воздуха и т.д. Чисто математически. Какой алгоритм бросаний для минимизации количесвта бросков?
Я себе мозги переломал с различными вариантами. У меня например есть алгоритм, при котором я гарантированно за 20 падений могу узнать точный этаж. У кого есть какой-нибудь гарантированный алгоритм (порядок действий), чтобы можно было узнать этот этаж и не сдохнуть от беготни по этажам? Интернеты разные варианты дают. Но поробуйте сами логически без интернетов.
tserg , а какая поверхность приземления шариков? И это, нахуя это знать надо, в британские ученые метишь?
Задача чисто математическая. Все условия идеализированны. Представьте что обсолютно твердая поверхность. Шарики полностью идентичные. Разбиваются при падении с какого-то конкретного этажа
Суть задачи - узнать КОЛИЧЕСТВО бросков). вернее - роняний шариков. Чисто математическая
Добавлено в 12:24
Цитата (timberley @ 7.02.2015 - 12:22)
2 попытки, не благодари.
Не верно. Ответ не обоснован.
Это сообщение отредактировал tserg - 7 фев 2015 в 12:24
Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50
только практика. Суть задачи - узнать КОЛИЧЕСТВО бросков). вернее - роняний шариков. Чисто математическая
Добавлено в 12:24 [QUOTE=timberley,7.02.2015 - 12:22] 2 попытки, не благодари. [/QUOTE] Не верно. Ответ не обоснован. [/QUOTE] И че сложного?Кидаешь с 1 этажа.неразбился.идешь на 2 этаж неразбился,3этаж и т.д до тех пор пока шар не разбивается
Это сообщение отредактировал 1норд1 - 7 фев 2015 в 12:27
tserg , а какая поверхность приземления шариков? И это, нахуя это знать надо, в британские ученые метишь?
Задача чисто математическая. Все условия идеализированны. Представьте что обсолютно твердая поверхность. Шарики полностью идентичные. Разбиваются при падении с какого-то конкретного этажа
Суть задачи - узнать КОЛИЧЕСТВО бросков). вернее - роняний шариков. Чисто математическая
Добавлено в 12:24
Цитата (timberley @ 7.02.2015 - 12:22)
2 попытки, не благодари.
Не верно. Ответ не обоснован.
И че сложного?Кидаешь с 1 этажа.неразбился.идешь на 2 этаж неразбился,3этаж и т.д до тех пор пока шар не разбивается
7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.
Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50
цифры те же, подход другой кидаешь шарик с 50 этажа, а дальше - вниз или вверх, в зависимости от результата первого броска
хотя, не ты прав в моем случае он может разбиться на 50 и сразу на 49, все шарики кончились, про 48 неизвестно
Это сообщение отредактировал Snorry - 7 фев 2015 в 12:32
Начни с середины, а потом - либо вверх, либо вниз в зависимости от результата.
А конкретно? Ну начал с середины. Разбился. Дальше что? Сколько бросков потребуется? Напомню - шарика всего два
Это сообщение отредактировал tserg - 7 фев 2015 в 12:29
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
yaplakal.com