Женя (civil_engineer) wrote,
Женя
civil_engineer

Category:

А вот яйца кому?

Есть 2 плохо бьющихся яйца и 100 этажный дом. Яйца разбиваются если их сбросить начиная с какого-либо этажа, например с этажа номер 78. Граждане, не пожалейте яиц мозговых извилин и ответьте за какое наименьшее число шагов вы узнаете барьер прочности яйца?

1. Яйца можно разбить оба.
2. Пожалуйста ответьте не только цифрой, но и алгоритмом сброса яиц. Например 100 шагов: 1,2,3,4,5,6..100

Update: Знатоки математики расщёлкали яйца задачу быстро.

Вариант 1 (мой, также отгадали reytsman, panikowsky, большинство было в шаге от правильного ответа): Сбрасываем 1-е яйцо с этажей 10, 20, 30, 40, ..., 90, 100 (максимум 10 шагов)
Если разбилось на этаже 80, спускаемся на этаж 71 и сбрасываем с этажей 71, 72, 73, ..., максимум за 9 шагов определим порог.
Итого - 19 шагов.

Вариант 2 (математический, предложен blajer): 15 шагов. алгоритм ветвится сильно, но в случае, если выяснится, что они вовсе не бьются, то шаги будут: 15, 29, 42, 54, 65, 75, 84, 92, 99.
Если они разобьются где-то в середине, то 15-ти точно хватит.

Вариант 3 от nata_vega (мужчины читают и краснеют): 14 шагов. 9(+13)-22(+12)-34(+11)-45-55-64-72-79-85-90-94-97-99-100
Первое число, сумма всех чисел от единицы до него больше 100 -- это 14, а не 15.
Tags: math
Subscribe

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 53 comments