Информатика

Киря

30 октября, 15:57

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

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