Исполнитель Щелчок преобразует число, записанное на доске. У Щелчка есть две команды:
1. Вычесть 1
2. Умножить на (-2)
Первая команда уменьшает число на 1, вторая команда умножает его на (–2). Сколько различных неотрицательных результатов можно получить из исходного числа 245 в ходе исполнения программы, содержащей ровно 16 команд?
a = [245]
for i in range(16):
a = list(set(a))
n = len(a)
for j in range(len(a)):
l = a.pop(0)
a.append(l - 1)
a.append(l * (-2))
a = list(set(a))
print(len([j for j in a if j >= 0]))
Ответ: 3371