Автомат получат на вход четырехзначное число, в котором есть четные и нечетные цифры. строиться новое десятичное число по правилам: 1. вычисляются два числа- сумма четных цифр и сумма нечетных цифр заданного числа. 2. полученные два числа записываются друг за другом в порядке неубывания 217, 1913, 1021, 1218, 1812 105, 421, 291, 112

результатом этого алгоритма могут быть числа 217 1218  112 ответ 3

1)

def smm_numbers(x):

   sm = 0

   sm_num = 0

   for _ in x:

       sm += int(_)

   for j in range(2, 10):

       j = str(j * int(x))

       for p in j:

           sm_num += int(p)

       if sm_num != sm:

           return False

       sm_num = 0

   return True

a, b = map(int, input().split())

count = 0

for i in range(a, b + 1):

   if smm_numbers(str(i)):

       print(i)

       count += 1

if count == 0:

   print(0)

2)

def fib(n):

   if n == 0 or n == 1:

       return 1

   else:

       return fib(n - 1) + fib(n - 2)

for i in range(int(input())):

   print(fib(i), end=' ')

3)

alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

def now_system_10(x):

   global new_system

   znak = '+'

   if x < 0:

       x = abs(x)

       znak = '-'

   new_x = ''

   lst = []

   while x >= new_system or lst == []:

       if 9 < x % new_system:

           if x % new_system < 20:

               lst += [alphabet[int(str(x % new_system)[1])]]

           elif x % new_system < 30:

               lst += [alphabet[int('1' + str(x % new_system)[1])]]

           else:

               lst += [alphabet[int('2' + str(x % new_system)[1])]]

       else:

           lst += [x % new_system]

       x //= new_system

   if x != 0:

       lst += [x]

   lst.reverse()

   if znak == '-':

       new_x += '-'

   for j in lst:

       new_x += str(j)

   return new_x

num, new_system = map(int, input().split())

print(now_system_10(num))

дано:                                 решение

n=256                                  n=2 в степени i

k=30*70*5                        256=2 в степени 8 бит

найти v                            v=i*k

                                                      v=8*30*70*5=84000бит