Сколько существует чисел, делящихся на 5, десятичная запись которых содержит 8 цифр, причем все цифры различны и никакие две четные и две нечетные цифры не стоят рядом

5184

Объяснение:

n=0

x=12345670

while x<98765432:

   s=str(x)

   i=0

   j=0

   f=False

   while i<7:

       j=i+1

       if (int(s[i])%2==0 and int(s[j])%2==0) or (int(s[i])%2!=0 and int(s[j])%2!=0):

           f=True

       if not(f):

           while j<8:

               if s[i]==s[j]:

                   f=True

               j+=1

       i+=1

   if not(f):

       n+=1

       print(x)

   x+=5

print('n=',n)

Программа выполняется очень долго!