У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 4.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе, которая преобразует число 4 в число 83 и содержит не более 6 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 4, прибавь 1, умножь на 4, прибавь 1, прибавь 1. Эта программа преобразует число 2 в число 38.)
Будем решать задачу с конца, команды будем записывать от конца к началу. Число 83 не кратно четырём, значит, оно получено прибавлением единицы к числу 82: 83 = 82 + 1 (команда 1). Повторим рассуждение для числа 82 и 81.
Поскольку мы хотим получить не более 4 команд, то для получения числа 80 выгодно использовать умножение на 4: 80 = 4 · 20 (команда 2). Повторим второе рассуждение для числа 20 и первое для числа 5. Тогда окончательно получаем ответ: 122111.
Ответ: 122111.

