Динамическое программирование. Информатика

Пусть n - количество команд в программе. Тогда мы можем составить следующую систему уравнений: 3 x 3^(n-1) = 18 n + 1 = количество комбинаций команд в программе, где одна комбинация - это либо "Прибавь 1", либо "Умножь на 3". Первое уравнение следует из того, что первая команда программы может быть только "Умножь на 3", а каждая следующая команда может быть любой из двух возможных. Решая систему уравнений, находим: n = 3 Это означает, что существует только одна программа, которая начинается с "Умножь на 3", а затем два раза применяет команду "Прибавь 1", чтобы получить результат 18: Умножь на 3 -> Прибавь 1 -> Прибавь 1 = 18