Задание
У исполнителя Калькулятор есть три команды.
- Прибавить 1.
- Прибавить 2.
- Умножить на 5.
Сколько разных чисел на отрезке [500, 700] можно получить из числа 1 с помощью программ, состоящих ровно из восьми команд?
Решение:
a = []
def F(x, k):
if k == 8:
a.append(x)
return
F(x + 1, k + 1)
F(x + 2, k + 1)
F(x * 5, k + 1)
F(1, 0)
a = set(a)
c = 0
for i in a:
if 500 <= i <= 700:
c += 1
print(c)Ответ: 125
Ответ:
125