Задание 5 ОГЭ по информатике: 5. Простой линейный алгоритм для формального исполнителя — вариант Демо-2027

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

• 1. умножь на 3
• 2. прибавь 2

Нужно из числа 3 получить число 37.

Можно сделать не больше 5 команд.

Проще идти назад — от 37 к 3:

37 (2) → 35 (2) → 33 (1) → 11 (2) → 9 (1) → 3

1. 37 получили командой 2: прибавили 2. Раньше было 35.
2. 35 получили командой 2: прибавили 2. Раньше было 33.
3. 33 получили командой 1: умножили на 3. Значит, 33 : 3 = 11.
4. 11 получили командой 2: прибавили 2. Раньше было 9.
5. 9 получили командой 1: умножили на 3. Значит, 9 : 3 = 3.

Теперь записываем номера команд слева направо: 12122.

Ответ: 12122