5. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 2 Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2. Составьте алгоритм получения из числа 3 числа 37, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 11221 - это алгоритм: умножь на 3 умножь на 3 прибавь 2 прибавь 2 умножь на 3, который преобразует число 2 в число 66.) Если таких алгоритмов более одного, то запишите любой из них.

Решение:

Цель: получить число 37 из числа 3, используя не более 5 команд.

Пробуем различные комбинации команд, начиная с числа 3:

• Вариант 1:
• 3 * 3 = 9 (команда 1)
• 9 * 3 = 27 (команда 1)
• 27 + 2 = 29 (команда 2)
• 29 + 2 = 31 (команда 2)
• 31 + 2 = 33 (команда 2)

Не подходит, так как получилось 33, а не 37.

• Вариант 2:
• 3 * 3 = 9 (команда 1)
• 9 + 2 = 11 (команда 2)
• 11 * 3 = 33 (команда 1)
• 33 + 2 = 35 (команда 2)
• 35 + 2 = 37 (команда 2)

Подходит, так как получили 37, использовав 5 команд.

• Вариант 3:
• 3 + 2 = 5 (команда 2)
• 5 * 3 = 15 (команда 1)
• 15 + 2 = 17 (команда 2)
• 17 * 3 = 51 (команда 1)

Не подходит, так как получилось 51, а не 37, и использовано всего 4 команды.

Алгоритм 12122 является подходящим.

Ответ: 12122