Представьте себе человечка, способного шагать вверх по ступенькам приставной лестницы. Пусть нашему человечку по его требованию подставляют и оставляют стоять на месте бесконечно длинные лестницы, шаг которых (т. е., расстояние между соседними ступеньками) кратен его шагу. С земли человечек запрыгивает на первую ступеньку лестницы, с шагом равным двум его шагам, однако далее при подъеме он каждый раз делает только по одному шагу, и при этом ставит ногу либо на первую ступеньку новой (т. е., затребованной им) лестницы, либо на уже не первую ступеньку старой (т. е., поставленной ранее) лестницы. Спрашивается, сколько потребуется человечку лестниц, чтобы подняться на высоту N его шагов, если N достаточно велико.
Своё решение я поместил сюда. Буду рад, если вы укажете мне на возможные ошибки или пробелы.
предыдущая
e-mail: 
