Каморка

У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.

Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.

50?

Yury писал(а):

Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.

50?

Молчу.......

Не больше двух - шариков не хватит

john doe писал(а):Не больше двух - шариков не хватит

u menja etu zadachu na interview sprashivali

0. У мегамозга рук нет.

14

anton2 писал(а):14

ну расскажи уж

14. Симпатичная задачка

Берешь первый шарик. Бросаешь с 14ого этажа. Если разбивается, вторым проверяешь 1, 2, 3, ..., 13. Максимум 14 раз. Если с 14 не разбился, бросаешь с 14+13 = 27. Разбивается, вторым проверяешь 12 этажей 15, 16, ..., 26. Итого опять 14 раз бросили. Если с 27ого не разбился, проверяешь 14+13+12 = 39. Ну и так далее.