У исполнителя Вычислитель две команды, которым присвоены номера:
1. приписать 1
2. разделить на 3
Первая из них приписывает к числу справа 1, вторая уменьшает его в 3 раза.
Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22121 –– это алгоритм
разделить на 3
разделить на 3
приписать 1
разделить на 3
приписать 1,
который преобразует число 18 в 71.)
Если таких алгоритмов более одного, запишите любой из них.
РЕШЕНИЕ
Попробуем составить алгоритм:
1. Число 5 разделить на 3 нельзя, приписываем 1
51
Команда 1
2. Число 51 на 3 делится, разделим:
51/3=17
Команда 2
3. Число 17 разделить на 3 нельзя, приписываем 1
171
Команда 1
4. Число 171 на 3 делится, разделим:
171/3=57
Команда 2
5. Число 57 на 3 делится, разделим:
57/3=19 - нужный нам результат
Команда 2
Переписываем порядок команд: 12122
ОТВЕТ 12122
