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

Решение:
1. Будем идти от конечного числа 39 к начальному числу 3, используя обратные операции. Если число четное, то делим на 2, если нечетное, вычитаем 5.
2. 39 - 5 = 34
3. 34 / 2 = 17
4. 17 - 5 = 12
5. 12 / 2 = 6
6. 6 / 2 = 3
7. В результате получили следующую последовательность операций: прибавь 5(2), раздели на 2(1), прибавь 5(2), раздели на 2(1), раздели на 2(1). Записываем обратную последовательность и меняем операции. Получим последовательность: умножь на 2, умножь на 2, прибавь 5, умножь на 2, прибавь 5.
Ответ: 11212