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