Есть дом в 100 этажей и два одинаковых стеклянных шарика. Ясно, что если сбросить шарик с досточно высокого этажа, он разобьется. Задача: при помощи имеющихся двух шариков найти минимальный этаж, с которого шарик разобъется, совершив при этом минимальное число бросаний. При этом если шарик не разбился, его можно поднять и бросать еще раз, а если разбился - то шарика больше нет.
Задача рассказана мне Г.М. Фельдманом
No comments:
Post a Comment