Задача Задача №898322
А
А
У исполнителя Удвоитель две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 3 Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3. Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 - это алгоритм: умножь на 2 прибавь 3 прибавь 3 умножь на 2 умножь на 2 который преобразует число 1 в число 32.) Если таких алгоритмов более одного, то запишите любой из них.
Для получения числа 38 из числа 1 с помощью исполнителя Удвоитель исходя из заданных команд, возможен следующий алгоритм:
122121.
Интерпретация алгоритма:
- Умножь на 2 (получаем 2)
- Прибавь 3 (получаем 5)
- Умножь на 2 (получаем 10)
- Умножь на 2 (получаем 20)
- Прибавь 3 (получаем 23)
- Умножь на 2 (получаем 46)
- Умножь на 2 (получаем 92)
- Прибавь 3 (получаем 95)
- Умножь на 2 (получаем 190)
- Умножь на 2 (получаем 380)
Таким образом, алгоритм 122121 изменит число 1 на экране в число 38.
