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

За не более чем 5 команд получить 39 невозможно. Если последней командой умножить на 3, перед ней должно быть число 13; получить 13 из 6 за четыре или меньше команд нельзя. Если последней командой вычесть 1, перед ней должно быть 40; получить 40 из 6 за четыре или меньше команд также нельзя.

Кратчайший алгоритм требует 6 команд: сначала дважды вычесть 1, затем умножить на 3, дважды вычесть 1 и умножить на 3.

Проверка: 6 → 5 → 4 → 12 → 11 → 10 → 30. Этот результат не равен 39; следовательно, этот алгоритм не подходит. Подходящий вариант: 6 → 5 → 15 → 14 → 13 → 39, то есть команды 1, 2, 1, 1, 2 — всего 5 команд.

Ответ: 12112.