Question

Вы работаете в 15-этажном здании и имеете три одинаковых жестких диска. Вы хотите определить – при броске с максимально какого этажа диск останется целым. Если он разобьется даже при броске с первого этажа, то ответ 0. Вы можете бросать имеющиеся диски с любого этажа, причем, если диск не разбился, то его можно бросать повторно.
Какое минимальное количество бросков вам придется сделать в худшем случае? Можно было бы бросать всего один диск сначала с первого этажа, потом – второго и т.д., но, конечно, вы можете гарантированно решить задачу за меньшее число бросков.

Answer 1

Задача решена ввиде графа
Цвет стрелочки показывает номер действия
Значит максимально действий нужно 5

Answer 2

Мы идем вверх пока не разобьем диск или не узнаем ответ. с каждым шагом длина шага уменьшается

Answer 3

Когда поворачиваем назад то начинаем с предыдущей точки и опять считаем длины шагов на уменьшение

Answer 4

попыток 4 т. к. дисков 3 а не 2. У вас неправильное решение

Answer 5

тогда напишите свое решение