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

Рекурсивное решение:

1. Используем рекурсивную функцию , где

- — текущее число,

- — номер предыдущей команды,

- — количество выполненных команд.

2. Если , добавляем текущее число в множество .

3. Если , прекращаем рекурсию.

4. Если предыдущая команда нечётная, можно применять только чётные команды (2,4,6). Команду 6 применяем только если чётное.

5. Если предыдущая команда чётная, можно применять только нечётные команды (1,3,5).

6. Начальное значение , чтобы допустить обе ветви на первом шаге.

# Множество для хранения всех уникальных результатов
s = set()

# Рекурсивная функция
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:  # Команду 6 можно применять только для чётных
            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)

# Запуск рекурсии от исходного числа 10
f(10)

# Количество различных результатов
print(len(s))