Составьте алгоритм получения из числа 2 числа 58, содержащий не более 5
Условие
У исполнителя Умножатель две команды, которым присвоены номера: 1. умножь на 32. прибавь 2 Первая из них умножает число на 3, вторая — прибавляет к числу 2. Составьте алгоритм получения из числа 2 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:прибавь 2умножь на 3умножь на 3прибавь 2прибавь 2,который преобразует число 1 в 31). Если таких алгоритмов более одного, то запишите любой из них.
Ответ
11122
Решение по шагам
Как рассуждать
Умножение на число обратимо не для любого числа, поэтому, если мы пойдем от числа 58 к числу 2, то однозначно восстановим программу.
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту
Другие задачи по теме «Простой линейный алгоритм для формального исполнителя»
Программа для исполнителя Альфа — это последовательность номеров9 классУ исполнителя Бета две команды, которым присвоены номера:1. прибавь9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Омега — это последовательность номеров9 класс