обьясни пожалуйста все эти записи гуманитарию - ?
хорош гуманитарий, я твою кажется только одну метмарфозу численную одолел. остальные не осилил! :
объясняю: бросаем с 4 этажа, если разбился - тогда со 2 другой шарик. если разбился - тогда это ответ, если нет - тогда с 3 и это ответ, если и с 3 нет - тогда ответом и был 4.
но нам невезет (впрочим, как всегда) и с 4 этажа шарик не разбивается. тогда идем с шагом 4. т.е. 4, 8, 12, 16 и т.д. и доходим до 100 этажа, а дальше так же как в примере с 4 этажем. получается 4, 8, 16, 24, 28, 32, ... 92, 96, 100 - всего 25 (или 24) хода. и теперь еще 3 хода от 96 к 100, чтобы, как ты вырвзился. сделать контрольный выстрел
аналогично начиная с 5 этажа можно пройти за 20 (19) ходов до 100 (т.е. меньше чем в первом случае) и + еще 4 хода от 95 к 100 (т.е. больше чем в первом случае), но в сумме 20 (19)+4=23, что лучше чем 25(24)+3. так перебераем пока не выходим на ситуацию, когда, начиная с 11 этажа, сумма ходов от 1 до 100 и от верхней планки до 100 снова начинает увеличиваться. вывод - 10 этаж, 19 (18) ходов.
но не уверен. что нельзя меньше. надо подумать..
