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

from itertools import permutations
count = 0
for s in permutations('0123456789', 4):
    num = ''.join(s)
    if num[0] != '0':
        num = num.replace('0', '2').replace('4', '2').replace('6', '2').replace('8', '2')
        num = num.replace('3', '1').replace('5', '1').replace('7', '1').replace('9', '1')
        if '11' not in num and '22' not in num:
            count += 1
print(count)