1) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

НАЧАЛО 
  ПОКА  нашлось (2222)  ИЛИ нашлось (8888)
     ЕСЛИ  нашлось (2222)
         ТО заменить (2222, 88) 
         ИНАЧЕ заменить (8888, 22)  
     КОНЕЦ ЕСЛИ 
  КОНЕЦ ПОКА
КОНЕЦ 

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.

2) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (68) ИЛИ нашлось (7777)
    заменить (68, 7)
    заменить (7777, 7)
  КОНЕЦ ПОКА
КОНЕЦ

Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Какая строка получится в результате применения приведённой ниже программы к строке, со-стоящей из 143 строки 687 (687687687…687)?

3) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

НАЧАЛО 
 ПОКА  нашлось (11111)  ИЛИ нашлось (888)
   ЕСЛИ  нашлось (11111)
       ТО заменить (11111, 88)
   ИНАЧЕ
       ЕСЛИ  нашлось (888)
            ТО заменить (888, 8)
       КОНЕЦ ЕСЛИ
   КОНЕЦ ЕСЛИ 
 КОНЕЦ ПОКА 
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.

4) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
   ЕСЛИ нашлось (18)
     ТО заменить (18, 2)
   ИНАЧЕ
     ЕСЛИ нашлось (288)
         ТО заменить (288, 3)
     ИНАЧЕ заменить (3888, 1)
     КОНЕЦ ЕСЛИ
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения этой программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку

5) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (555) ИЛИ нашлось (888)
   ЕСЛИ нашлось (555)
     ТО заменить (555, 8)
   КОНЕЦ ЕСЛИ
   ПОКА нашлось (888)
     заменить (888, 5)
   КОНЕЦ ПОКА
   ЕСЛИ нашлось (555)
     ТО заменить (555, 8)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Дана строка, состоящая из 21 цифры, причем первые 18 цифр — восьмерки, а остальные — пятерки. Какая строка получится в результате применения программы к данной строке?

6) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (444) ИЛИ нашлось (777)
   ЕСЛИ нашлось (44)
     ТО заменить (44, 7)
   ИНАЧЕ 
     заменить (777, 4)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 38 идущих подряд цифр 7?

7) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (333) ИЛИ нашлось (555)
   ЕСЛИ нашлось (555)
     ТО заменить (555, 3)
   ИНАЧЕ 
     заменить (333, 5)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 175 идущих подряд цифр 5?

8) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (333) ИЛИ нашлось (555)
   ЕСЛИ нашлось (555)
     ТО заменить (555, 3)
   ИНАЧЕ 
     заменить (333, 5)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 146 идущих подряд цифр 5?

9) Дана программа для исполнителя Редактор:

НАЧАЛО
 ПОКА нашлось (222) ИЛИ нашлось (888)
   ЕСЛИ нашлось (222)
     ТО заменить (222, 8)
   ИНАЧЕ 
     заменить (888, 2)
   КОНЕЦ ЕСЛИ
 КОНЕЦ ПОКА
КОНЕЦ

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

10) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (222) ИЛИ нашлось (888)
   ЕСЛИ нашлось (222)
     ТО заменить (222, 8)
   ИНАЧЕ 
     заменить (888, 2)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 117 идущих подряд цифр 8?

11) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (111) ИЛИ нашлось (777)
   ЕСЛИ нашлось (111)
     ТО заменить (111, 7)
   ИНАЧЕ 
     заменить (777, 1)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 98 идущих подряд цифр 7?

12) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (111) ИЛИ нашлось (777)
   ЕСЛИ нашлось (777)
     ТО заменить (777, 1)
   ИНАЧЕ 
     заменить (111, 7)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 65 идущих подряд цифр 7?

13) Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (444) ИЛИ нашлось (777)
   ЕСЛИ нашлось (444)
     ТО заменить (444, 7)
   ИНАЧЕ 
     заменить (777, 4)
   КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 71 идущих подряд цифр 7?

14) Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

Начало
  Сместиться на ( 13, 19)
  Повтори ... раз
    Сместиться на ( ..., ...)
    Сместиться на ( 6, -3)
  Конец
  Сместиться на ( 27, -3)
Конец

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

15) Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

Начало
  Сместиться на ( 1, 2)
  Повтори ... раз
    Сместиться на ( ..., ....)
    Сместиться на ( -1, -2)
  Конец
  Сместиться на ( -26,  -12)
Конец

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

16) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на ( -32, -7)
  Повтори N раз
    Сместиться на (6, b)
    Сместиться на (a, 8)
  Конец
  Сместиться на (20, 31)
Конец

Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

17) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на ( 32, -7)
  Повтори N раз
    Сместиться на ( 1, -3)
    Сместиться на (a, b)
  Конец
  Сместиться на ( -15, 26)
Конец

Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

18) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на ( 8, -7)
  Повтори N раз
    Сместиться на ( 21, -13)
    Сместиться на (a, b)
  Конец
  Сместиться на ( 16,  35)
Конец

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

19) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на (-16, 13)
  Повтори N раз
    Сместиться на (-11,  7)
    Сместиться на (a, b)
  Конец
  Сместиться на ( 34,  14)
Конец

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

20) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на (28,-59)
  Повтори N раз
    Сместиться на (-12, 15)
    Сместиться на (a, b)
  Конец
  Сместиться на (41, 13)
Конец

Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

21) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на (-47,-19)
  Повтори N раз
    Сместиться на (31, 9)
    Сместиться на (a, b)
  Конец
  Сместиться на (82, -23)
Конец

Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

22) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на (4,16)
  Повтори N раз
    Сместиться на (63, -21)
    Сместиться на (a, b)
  Конец
  Сместиться на (-28, -14)
Конец

Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

23) Чертёжнику был дан для исполнения следующий алгоритм:

Начало
  Сместиться на (6,-17)
  Повтори N раз
    Сместиться на (25, 12)
    Сместиться на (a, b)
  Конец
  Сместиться на (-31, -23)
Конец

Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?