Не уверен, надо ли с решением или нет... я программки на Питоне написал и посмотрел... программки так же приведу в ответах...

Задание 1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R...:

def fromDecToX(n, k):

   if n>(k-1):

       fromDecToX(n//k, k)

   global s

   s = s+str(n%k)

def fromXtoDec(n, k):

   n=n[::-1]

   l=0

   for i in range(len(n)):

       l+=int(n[i])*k**i

   return l

for i in range(10,20):

   print(i)

   s=''

   fromDecToX(i,2)

   print(s)

   if i%2 == 0: s+='01'

   else: s+='10'

   print(s)

   print(fromXtoDec(s, 2))

   print()

Ответ:

На входе - 19

19 в двоичной - 10011

добавляем 10 в конец, т.к. нечётное - 1001110

переводим в десятичную, на выходе получаем - 78

Задание 2. Автомат получает на вход пятизначное число. По этому числу строится новое число...:

for i in range(10000,100000):

   ss=''

   s=str(i)

   k=int(s[0])+int(s[2])+int(s[4])

   l=int(s[1])+int(s[3])

   if k <= l: ss = str(k) + str(l)

   else: ss = str(l) + str(k)

   print(i)

   print(f'k = {k}, l = {l}, ss = {ss}')

   print()

   if int(ss) == 723:

       break

Ответ:

50979

k = 23, l = 7, ss = 723

Задание 3. Автомат получает на вход четырёхзначное число. По этому числу строится новое число...:

for i in range(10000,1000,-1):

   ss=''

   s=str(i)

   k=int(s[0])+int(s[2])

   l=int(s[1])+int(s[3])

   if k <= l: ss = str(k) + str(l)

   else: ss = str(l) + str(k)

   print(i)

   print(f'k = {k}, l = {l}, ss = {ss}')

   print()

   if int(ss) == 35:

       break

Ответ:

5300

k = 5, l = 3, ss = 35