Разбор задания ОГЭ по информатике. Март 2025. Простой линейный алгоритм для формального исполнителя. Получение большего числа из меньшего

Тип 5 № 35577

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая утраивает его.

Составьте алгоритм получения из числа 3 числа 53, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121  — это алгоритм

вычти 1

умножь на 3

вычти 1

умножь на 3

вычти 1,

который преобразует число 4 в число 23.)

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Из числа 3 число 18 можно получить последовательностью команд 122. Далее будем использовать команды 21. Следовательно, искомый алгоритм: 12221.

Ответ: 12221.

Источник: ОГЭ по информатике 30.05.2023. Основная волна. Вариант 2307