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

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

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

Первая команда увеличивает число на экране на \(5,\) вторая — уменьшает на \(3\) (допускаются отрицательные числа), третья — увеличивает на \(1.\) Сколько различных чисел можно получить из числа \(2\) с помощью программы, которая содержит ровно \(7\) команд и обязательно заканчивается командой B?

def calc(arr):
    tmp = [x + 5 for x in arr] + [x - 3 for x in arr] + [x + 1 for x in arr]
    return tmp

def bfs(arr, step):
    if step == 7:
        return set([x - 3 for x in arr])
    return bfs(calc(arr), step+1)

print(len(bfs([2], 1)))