разбивается
при падении с высоты от 1 метра до 5000 метров. Но не знают, с какой именно высоты. Чтобы
определить прочность, ученые поднимают предмет на некоторую высоту и сбрасывают его оттуда. Их
задача определить начиная с какой именно высоты предмет начнет разбиваться.
Специальная платформа, с помощью которой они осуществялют эксперимент скидывает предмет
только с дискретных высот (1, 2, 3 ... 4999, 5000 метров - платформа не может скинуть предмет,
например, с 2.5 метров. Точности в 1 метр ученым вполне достаточно). При падении с высоты "n"
метров предмет уничтожается. Если же его сбрасывали с высоты ниже "n", то его можно использовать
в повторных экспериментах.
Нужно АБСОЛЮТНО ТОЧНО найти ту высоту, начиная с которой предметы разрушаются. Сделать это
нужно за МИНИМАЛЬНО возможное число экспериментов. У ученых при этом всего 2 предмета, но
они абсолютно одинаковые Каким образом этого можно достигнуть? Сколько экспериментов при этом
максимально потребуется.
Тут нужен алгоритм)
Обсуждают сегодня