Загадка про яйцо 116 метров ответ
Обновлено: 25.12.2024
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.
Обратите внимание, что независимо от того, с какого этажа мы бросаем яйцо №1, бросая яйцо №2, необходимого использовать линейный поиск (от самого низкого до самого высокого этажа) между этажом «повреждения» и следующим наивысшим этажом, при броске с которого яйцо останется целым. Например, если яйцо №1 остается целым при падении с 5-го по 10-й этаж, но разбивается при броске с 15-го этажа, то яйцо №2 придется (в худшем случае) сбрасывать с 11-го,12-го,13-го и 14-го этажей.
Это хорошо, но давайте уделим внимание самому плохому случаю. Выполним балансировку нагрузки, чтобы выделить два наиболее вероятных случая.
Таким образом, мы сначала попадаем на 14-й этаж, затем на 27-й, затем 39-й. Так что 14 шагов — худший случай.
Как и в других задачах максимизации/минимазиции, ключом к решению является «балансировка худшего случая».
Хинт для программистов: если зарегистрируетесь на соревнования Huawei Cup, то бесплатно получите доступ к онлайн-школе для участников. Можно прокачаться по разным навыкам и выиграть призы в самом соревновании.
Перейти к регистрации
Следующая загадка
Только люди с неординарной логикой смогут разгадать эту загадку.
Условие следующее:
Яйцо бросили с высотного здания, оно пролетело 116 метров и не разбилось, как такое возможно? (Падало яйцо на асфальт)
Лучший ответ
Я отвечу с помощю физики и химии )) может оставили на 24 часа в 9% уксус? Уксус разедает скорлупу после этого естественно яйцо становится твердым и не ломается))) так.
Следующая загадка
Так на 117-м наконец упало и разбилось) На 116-м ещё в воздухе было.
Диана ЧеботарёваУченик (87) 6 лет назад
Спасибо))
Sonk96 Оракул (57844) Удачи)
ЮлияЗнаток (446) 5 лет назад
как то банально сильно
Sonk96 Оракул (57844) Да ладно) Граната Ф-1 больше полукилограмма весит, а бросается на 50 метров. Здесь - яйцо.
Мария ИшпаеваУченик (106) 5 лет назад
Не обязательно на 117, здание могла быть и выше.
Sonk96 Оракул (57844) Ну да, а могло быть 116 метров и 1 миллиметр. Мне нужно приводить все примеры, чтобы дошло сразу до всех? М.. м.. километр. Устроит? Для любителей придираться по мелочи правильный ответ выглядит так: "здание выше 116 метров". Всего хорошего.
Ольга ВеликановаЗнаток (449) 5 лет назад
А мне кажется, что яйцо с самого начала было разбито.
Пи3дец, одну задачку 4 месяца решаете: D
Кирилл КокоринУченик (101) 5 лет назад
Загадку надо было полностью читать, с самого начала про неординарную логику.
Так вот о ней: скорее всего падал человек, вот и вся отгадка!
Следующая загадка
Яйцо сбросили с небоскреба, оно пролетело 116 метров и не разбилось. Яйцо было настоящим, целым, ни во что не обернутыми и падало на асфальт. Как такое может быть?
Читайте также: