Решение №1

from itertools import product

k = 0

for i in product(’01234567’, repeat = 5):
    s = ’’.join(i)
    a = [s[0] == s[1], s[1] == s[2], s[2] == s[3], s[3] == s[4]]
    if s[0] != ’0’ and sum(a) > 0:
        k += 1
print(k)

Решение №2

l = ’01234567’
ans = 0
for i in l:
    for j in l:
        for k in l:
            for x in l:
                for y in l:
                    s = i + j + k + x + y
                    flag = False
                    if i != ’0’:
                        for b in range(len(s)-1):
                            if s[b] == s[b+1]:
                                flag = True
                        if flag:
                            ans += 1
print(ans)