Определим команды:
- Команда 1: Вычесть 2.
- Команда 2: Умножить на 5.
Цель: Получить число 38 из числа 4, используя не более 5 команд.
Алгоритм:
Проверим возможные комбинации команд:
- Вариант 1:
- Начинаем с 4.
- Применяем команду 1 (вычти 2): 4 - 2 = 2.
- Применяем команду 1 (вычти 2): 2 - 2 = 0.
- Применяем команду 2 (умножь на 5): 0 * 5 = 0.
- Применяем команду 2 (умножь на 5): 0 * 5 = 0.
- Получаем 0. Это не 38.
- Вариант 2:
- Начинаем с 4.
- Применяем команду 2 (умножь на 5): 4 * 5 = 20.
- Применяем команду 1 (вычти 2): 20 - 2 = 18.
- Применяем команду 1 (вычти 2): 18 - 2 = 16.
- Получаем 16. Это не 38.
- Вариант 3:
- Начинаем с 4.
- Применяем команду 2 (умножь на 5): 4 * 5 = 20.
- Применяем команду 2 (умножь на 5): 20 * 5 = 100.
- Применяем команду 1 (вычти 2): 100 - 2 = 98.
- Применяем команду 1 (вычти 2): 98 - 2 = 96.
- Получаем 96. Это не 38.
- Вариант 4 (оптимальный):
- Начинаем с 4.
- Применяем команду 1 (вычти 2): 4 - 2 = 2.
- Применяем команду 2 (умножь на 5): 2 * 5 = 10.
- Применяем команду 1 (вычти 2): 10 - 2 = 8.
- Применяем команду 2 (умножь на 5): 8 * 5 = 40.
- Применяем команду 1 (вычти 2): 40 - 2 = 38.
Данный алгоритм состоит из 5 команд: 1, 2, 1, 2, 1.
Ответ: 12121