23.07 Количество результатов выполнения программ

Программное решение:

# Множество различных результатов работы программы

# c — номер команды на предыдущем шаге, причём c = 0.5 для того, чтобы изначально сработали оба условия: и c % 2 != 0, и c % 2 != 1.
# k — счётчик количества совершенных команд
def f(a, c = 0.5, k = 0):
    if 1 <= k <= 8:
        s.add(a)
    elif k > 8:
        return 0
    if c % 2 != 0:
        f(a + 7, 2, k + 1)
        f(a * 2, 4, k + 1)
        if a % 2 == 0: 
            f(int(a * 1.5), 6, k + 1)
    if c % 2 != 1:
        f(a + 3, 1, k + 1)
        f(a + 1, 3, k + 1)
        f(a * 4, 5, k + 1)

s = set()
f(10)
print(len(s))