У исполнителя Инфо есть две команды, которым присвоены номера: У исполнителя Инфо есть две команды, которым присвоены номера: 1 — прибавить 2 2 — умножить на 2 Сколько существует различных программ, позволяющих преобразовать число 2 в число 20?
Мы можем использовать только одну команду "прибавить 2" вместо команды "умножить на 2" в середине программы, чтобы число не превысило 20. Следовательно, существует только одна программа, позволяющая преобразовать число 2 в число 20.
Для преобразования числа 2 в число 20 можно использовать различные комбинации команд 1 и 2. Найдем количество таких программ:
2 2 = 4, 4 2 = 8, 8 2 = 16, 16 2 = 32 (недопустимо)
2 2 = 4, 4 2 = 8, 8 + 2 = 10, 10 * 2 = 20 (допустимо)
Мы можем использовать только одну команду "прибавить 2" вместо команды "умножить на 2" в середине программы, чтобы число не превысило 20. Следовательно, существует только одна программа, позволяющая преобразовать число 2 в число 20.