Задание №79825 ЕГЭ Информатике

def not_zero_odd(x, y):
    if (x == 0 and y % 2 == 1) or (y == 0 and x % 2 == 1):
        return False
    return True

nums = [0, 1, 2, 3, 4, 5, 6, 7, 8]
q = 0

for a in nums[1:]:
    for b in nums:
        for c in nums:
            for d in nums:
                for e in nums:
                    n = [a, b, c, d, e]
                    if n.count(0) == 1 and all([not_zero_odd(x, y) for x, y in zip(n, n[1:])]):
                        q += 1

print(q)