12) Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 1 — вычти 4, 2 — умножь на 4. Составьте для Вычислителя содержащий не более 4 команд алгоритм получения из числа 9 числа 12. В ответе запишите номера команд.

Нам нужно получить из числа 9 число 12, используя не более 4 команд. 1. Умножим 9 на 4: 9 * 4 = 36 (команда 2) 2. Вычтем 4 из 36: 36 - 4 = 32 (команда 1) 3. Вычтем 4 из 32: 32 - 4 = 28 (команда 1) 4. Вычтем 4 из 28: 28 - 4 = 24 (команда 1) 5. Вычтем 4 из 24: 24 - 4 = 20 (команда 1) 6. Вычтем 4 из 20: 20 - 4 = 16 (команда 1) 7. Вычтем 4 из 16: 16 - 4 = 12 (команда 1) Необходимо 1 умножение и 6 вычитаний. Это займет больше 4 команд, нужно придумать что-то другое. Попробуем такой вариант: 1. Вычтем 4 из 9: 9 - 4 = 5 (команда 1) 2. Умножим 5 на 4: 5 * 4 = 20 (команда 2) 3. Вычтем 4 из 20: 20 - 4 = 16 (команда 1) 4. Вычтем 4 из 16: 16 - 4 = 12 (команда 1) Но можно сделать лучше. 1. Вычтем 4 из 9: 9 - 4 = 5 (Команда 1) 2. Умножим 5 на 4: 5 * 4 = 20 (Команда 2) 3. Вычтем 4 из 20: 20 - 4 = 16 (Команда 1) 4. Нет. Нельзя. Подумаем, может быть можно получить 12 только с операцией умножения? Тоже нельзя. Давайте составим алгоритм. 1. 9-4=5. Комманда 1 2. 5*4=20. Комманда 2 3. 20-4=16. Комманда 1 4. 16-4=12. Комманда 1 Итого: 1,2,1,1 Ответ: 1, 2, 1, 1