Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера: 1 - приписать 2; 2 - разделить на 2. По первой из них к числу приписывается справа 2, по второй число делится на 2. Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212? Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд)
1) Преобразование числа 8 алгоритмом 22212: - старт: 8\;88
- после первой команды 2: 8/2=4\;8/2=48/2=4
- после второй команды 2: 4/2=2\;4/2=24/2=2
- после третьей команды 2: 2/2=1\;2/2=12/2=1
- после команды 1 (приписать 2): 10⋅1+2=12\;10\cdot1+2=1210⋅1+2=12
- после последней команды 2: 12/2=6\;12/2=612/2=6 Итог: 6\;66. 2) Алгоритм (не более 5 команд), превращающий 111 в 161616: 12212\;1221212212. Проверка: - старт: 1\;11
- 1: 10⋅1+2=12\;10\cdot1+2=1210⋅1+2=12
- 2: 12/2=6\;12/2=612/2=6
- 2: 6/2=3\;6/2=36/2=3
- 1: 10⋅3+2=32\;10\cdot3+2=3210⋅3+2=32
- 2: 32/2=16\;32/2=1632/2=16
- старт: 8\;88 - после первой команды 2: 8/2=4\;8/2=48/2=4 - после второй команды 2: 4/2=2\;4/2=24/2=2 - после третьей команды 2: 2/2=1\;2/2=12/2=1 - после команды 1 (приписать 2): 10⋅1+2=12\;10\cdot1+2=1210⋅1+2=12 - после последней команды 2: 12/2=6\;12/2=612/2=6
Итог: 6\;66.
2) Алгоритм (не более 5 команд), превращающий 111 в 161616: 12212\;1221212212.
Проверка:
- старт: 1\;11 - 1: 10⋅1+2=12\;10\cdot1+2=1210⋅1+2=12 - 2: 12/2=6\;12/2=612/2=6 - 2: 6/2=3\;6/2=36/2=3 - 1: 10⋅3+2=32\;10\cdot3+2=3210⋅3+2=32 - 2: 32/2=16\;32/2=1632/2=16