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

Решение: Нам нужно получить число 30 из числа 2, используя команды прибавления 2 и умножения на 3. Один из возможных алгоритмов: 1. Умножить на 3: 2 * 3 = 6 (команда 2) 2. Умножить на 3: 6 * 3 = 18 (команда 2) 3. Прибавить 2: 18 + 2 = 20 (команда 1) 4. Умножить на 3: 10 + 2 = 12(команда 2) 5. Прибавить 2: 20 + 2 = 22 (команда 1) 6. Прибавить 2: 22 + 2 = 24 (команда 1) 7. Прибавить 2: 24 + 2 = 26 (команда 1) 8. Прибавить 2: 26 + 2 = 28 (команда 1) 9. Прибавить 2: 28 + 2 = 30 (команда 1) Уменьшим число команд: 1. Прибавить 2: 2 + 2 = 4 (команда 1) 2. Прибавить 2: 4 + 2 = 6 (команда 1) 3. Умножить на 3: 6 * 3 = 18 (команда 2) 4. Прибавить 2: 18 + 2 = 20 (команда 1) 5. Умножить на 3: 20 + 2 = 22(команда 2) 6. Прибавить 2: 20 + 2 = 22 (команда 1) 7. Прибавить 2: 22 + 2 = 24 (команда 1) 8. Прибавить 2: 24 + 2 = 26 (команда 1) 9. Прибавить 2: 26 + 2 = 28 (команда 1) 10. Прибавить 2: 28 + 2 = 30 (команда 1) Уменьшим число команд: 1. Прибавить 2: 2 + 2 = 4(команда 1) 2. Прибавить 2: 4 + 2 = 6 (команда 1) 3. Умножить на 3: 6 * 3 = 18 (команда 2) 4. Прибавить 2: 18 + 2 = 20 (команда 1) 5. Умножить на 3: 20 + 2 = 22(команда 2) Можно оптимизировать. Но в 4 команды не получится Ответ: невозможно