100 ступенек

Есть гранитная лестница высотой в 100 ступенек. Имеются в наличии 100 хрустальных шариков, стоимостью 1000 у.е. каждый. Известно, что упав с 1 ой ступеньки шарик гарантированно не разбивается, а упав с 100-ой разбивается. Необходимо, испортив минимальное количество шариков, (стоимость разбитых шариков вычитается из вашей З.П. :) определить порядковый номер ступеньки, начиная с которой шарики будут разбиваться.

Ответ:

Ответ очевиден: бросаем шарик с 2,3,4 итд ступеньки пока он не разобъется (разбиваем только 1 шарик, во времени мы не ограничены!). Но, почему-то, очень хочется начать бросать шарик с 50-ой, затем с 25-ой ступеньки итд…
 
puzzle/100-stairs.txt · Последние изменения: 2008/04/15 01:14 От dant
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki