Помогите решить задачу из ЕГЭ по информатике

Question

Задача:

Игорь составляет пятизначные числа, используя цифры девятеричной системы счисления. Сколько различных чисел может составить Игорь, в которых ровно две цифры 3 и нечётные цифры не стоят рядом с цифрой 2?

Решение:
a = '012345678' 
c = 0 
for l1 in &#34;12345678&#34;: 
    for l2 in a: 
        for l3 in a: 
            for l4 in a: 
                for l5 in a: 
                    w = l1 + l2 + l3 + l4 + l5 
                    if w.count(&#34;3&#34;) == 2 and w.count(&#34;02&#34;) == 0 and w.count(&#34;12&#34;) == 0 and w.count(&#34;32&#34;) == 0 and w.count(&#34;52&#34;) == 0 and w.count(&#34;72&#34;) == 0 and w.count(&#34;92&#34;) == 0 and w.count(&#34;20&#34;) == 0 and w.count(&#34;21&#34;) == 0 and w.count(&#34;23&#34;) == 0 and w.count(&#34;25&#34;) == 0 and w.count(&#34;27&#34;) == 0 and w.count(&#34;29&#34;) == 0: 
                                c += 1 
print(c)

У меня выходит 3292, хотя должно быть 3352. Где у меня ошибка?

Sanyok · Answer

a = '012345678' 
c = 0 
 
for l1 in &#34;12345678&#34;: 
    for l2 in a: 
        for l3 in a: 
            for l4 in a: 
                for l5 in a: 
                    w = l1 + l2 + l3 + l4 + l5 
                    if ( 
                        w.count(&#34;3&#34;) == 2 and  
                        w.count(&#34;02&#34;) == 0 and  
                        w.count(&#34;12&#34;) == 0 and  
                        w.count(&#34;32&#34;) == 0 and  
                        w.count(&#34;52&#34;) == 0 and 
                        w.count(&#34;72&#34;) == 0 and 
                        w.count(&#34;92&#34;) == 0 and 
                        w.count(&#34;20&#34;) == 0 and 
                        w.count(&#34;21&#34;) == 0 and 
                        w.count(&#34;23&#34;) == 0 and 
                        w.count(&#34;25&#34;) == 0 and 
                        w.count(&#34;27&#34;) == 0 and 
                        w.count(&#34;29&#34;) == 0 and 
                        w.count(&#34;13&#34;) == 0 and  # добавленное условие 
                        w.count(&#34;33&#34;) == 0      # добавленное условие 
                    ): 
                        c += 1 
 
print(c)

RatÆCat · Answer

С каких пор 0 - нечётная цифра? Условие с &#34;20&#34; убери

Александр Ахметшин · Answer

https://telegra.ph/from-itertools-import-product-04-30 
ссылка на код с отступами