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

Команда 1 увеличивает число только на единицу, а команда 2 делит его на 3 и не может приблизить результат к 9 быстрее, чем последовательные прибавления. Из 1 в 9 можно перейти за 8 команд 1: 11111111. Поэтому алгоритма не более чем из 5 команд не существует.