В одной компьютерной забаве главный персонаж перемещается по горизонтальным платформам

В одной компьютерной забаве основной персонаж перемещается по горизонтальным платформам пронумерованным слева вправо. 1-ая платформа имеет номер 1, 2-ая номер 2 и так дальше.


Персонаж имеет две способности для передвижения по этим платформам:


1. Прыжок. Это обычное перемещение на одну платформу ВПЕРЁД. К примеру, с 3-ей платформы на 4-ую.

2. Гиперпрыжок. Эта способность дозволяет персонажу переместиться с платформы с номером k на платформу с номером 2 * k, то есть удвоить номер платформы под собой. К примеру, выполнив гиперпрыжок с платформы под номером 7, персонаж окажется на 14-ой платформе.


Обе возможности можно использовать безграничное количество раз.


Действия персонажа можно записать в виде последовательности чисел, где каждое число это номер одной из двух возможностей. Тогда, чтоб переместить персонажа с 1-ой на 7ую платформы, можно выполнить следующую последовательность деяний 2121. Ей подходит следующий набор возможностей:


гиперпрыжок

прыжок

гиперпрыжок

прыжок


Запишите такую последовательность, которая переместит нашего персонажа с 4-ой на 38-ую платформы не более чем за 5 действий. В ответе укажите только номера возможностей.

Заблаговременно спасибо всем1!!

Руслан Генба 2019-09-22 06:10:01

Желанно как можно быстрее

Вовка 2019-09-22 06:16:16

пожалуйста!!!!