№ 806. Апробация

5120

from itertools import product

alph = '012345678'
wrong_pairs = {'10', '30', '50', '70',
               '01', '03', '05', '07'}


count = 0
for val in product(alph, repeat = 5):
    val = "".join(val)
    if (val[0] != '0' 
            and val.count('0') == 1 
            and all(pair not in val for pair in wrong_pairs)):
        count += 1

print(count)