9. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 1. вычти 2 2. умножь на 3. Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

Алгоритм: 121. Решение: 1) 11 - 2 = 9 (команда 1) 2) 9 * 3 = 27 (команда 2) 3) 27 - 2 = 25 (команда 1). Это не решение, попробуем другой способ. Алгоритм: 2112. 1) 11 * 3 = 33 (команда 2). 2) 33 - 2 = 31 (команда 1). 3) 31 - 2 = 29 (команда 1). 4) 29 * 3 = 87 (команда 2). Это далеко от ответа, поищем другой путь. Алгоритм: 12. 1) 11 - 2 = 9. 2) 9 * 3 = 27. Это не решение, поищем другой путь. 1211. 1) 11 - 2 = 9. 2) 9 * 3 = 27. 3) 27 - 2 = 25. 4) 25 - 2 = 23. Это далеко от ответа, поищем другой путь. Алгоритм: 21. 1) 11 * 3 = 33 (команда 2) 2) 33 - 2 = 31 (команда 1). Это не решение, поищем другой путь. Алгоритм 12121. 1) 11-2 = 9 (команда 1) 2) 9 * 3 = 27 (команда 2) 3) 27 - 2 = 25 (команда 1) 4) 25 * 3 = 75 (команда 2) 5) 75 - 2 = 73 (команда 1). Попробуем алгоритм 2211. 1) 11 * 3 = 33 (команда 2) 2) 33 * 3 = 99 (команда 2) 3) 99 - 2 = 97 (команда 1) 4) 97 - 2 = 95 (команда 1). Алгоритм: 221. 1) 11 * 3 = 33 (команда 2) 2) 33 * 3 = 99 (команда 2) 3) 99 - 2 = 97 (команда 1). Не подходит. Решение: Нет решения. Невозможно получить 13 из числа 11, применяя только команды вычитания 2 и умножения на 3 не более 5 раз.