У исполнителя Калькулятор1 две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 5. Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5. Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд: прибавь 1, умножить 5, прибавь 1, Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 1 в число 77.

Краткое пояснение:

Пошаговое решение:

1. Цель: Преобразовать число 1 в 77.
2. Доступные команды: 1 (прибавить 1), 2 (умножить на 5).
3. Стратегия: Поскольку умножение на 5 значительно увеличивает число, будем стараться использовать его как можно эффективнее, дополняя прибавлением 1.
4. Пробуем варианты:
   • Вариант 1 (начинаем с умножения):
   • 1 -> (умножить на 5) -> 5
   • 5 -> (прибавить 1) -> 6
   • 6 -> (прибавить 1) -> 7
   • ... (продолжая прибавлять 1, до 77 потребуется много шагов)
   • Вариант 2 (оптимальная комбинация):
   • 1 -> (прибавить 1) -> 2
   • 2 -> (прибавить 1) -> 3
   • 3 -> (прибавить 1) -> 4
   • 4 -> (умножить на 5) -> 20
   • 20 -> (умножить на 5) -> 100 (слишком много)
   • Вариант 3 (более эффективное умножение):
   • 1 -> (прибавить 1) -> 2
   • 2 -> (умножить на 5) -> 10
   • 10 -> (умножить на 5) -> 50
   • 50 -> (прибавить 1) -> 51
   • 51 -> (прибавить 1) -> 52
   • 52 -> (прибавить 1) -> 53 (не тот путь)
   • Вариант 4 (ближе к цели):
   • 1 -> (прибавить 1) -> 2
   • 2 -> (прибавить 1) -> 3
   • 3 -> (умножить на 5) -> 15
   • 15 -> (умножить на 5) -> 75
   • 75 -> (прибавить 1) -> 76
   • 76 -> (прибавить 1) -> 77

Программа: 112211

Объяснение:

1. 1 (прибавить 1): 1 + 1 = 2
2. 1 (прибавить 1): 2 + 1 = 3
3. 2 (умножить на 5): 3 * 5 = 15
4. 2 (умножить на 5): 15 * 5 = 75
5. 1 (прибавить 1): 75 + 1 = 76
6. 1 (прибавить 1): 76 + 1 = 77

Эта программа состоит из 6 команд и успешно переводит число 1 в число 77.

Ответ: 112211