Задание 23. Информатика. ЕГЭ. Поляков-9037

(И. Карпачёв) У исполнителя имеются две команды, которые обозначены латинскими буквами:

1. Прибавь \(8\)
2. Вычти \(6\)

Первая команда увеличивает число на экране на \(8.\) Вторая команда уменьшает число на экране на \(6\) (отрицательные числа допускаются). Сколько различных чисел можно получить из числа \(7\) с помощью программы, которая содержит ровно \(8\) команд, при условии, что траектория программы содержит число \(17?\)

def calc(arr):
    tmp = [a + [a[-1] + 8] for a in arr] + [a + [a[-1] - 6] for a in arr]
    return tmp

def bfs(arr, step):
    if step == 8:
        return set([a[-1] for a in arr if a.count(17) > 0])
    return bfs(calc(arr), step+1)

print(len(bfs([[7]], 0)))