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

Тип 5 № 37273

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

1.  умножь на 4

2.  вычти 1

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

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

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

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

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

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

Решение.

Последовательно пойдем от числа 2 к числу 120:

1)  2 · 4  =  8 (команда 1);

2)  8 · 4  =  32 (команда 1);

3)  32 − 1  =  31 (команда 2);

4)  31 − 1  =  30 (команда 2);

5)  30 · 4  =  120 (команда 1).

Ответ: 11221.

Источник: ОГЭ по информатике 27.05.2024. Основная волна. Санкт-Петербург. Вариант 2410