Загадка про яйцо 116 метров ответ

Обновлено: 22.11.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 метров и не разбилось. Яйцо было настоящим, целым, ни во что не обернутыми и падало на асфальт. Как такое может быть?

Читайте также: