ЕГЭ, вопрос 12: Умение анализировать результат исполнения алгоритма

Проверяемые элементы содержания по спецификации (2021): Умение анализировать результат исполнения алгоритма.

Кодификатор 1.6.2/1.1.3. Уровень сложности П, 1 балл.

Время выполнения — 4 минуты.

Теоретический материал.

Для выполнения задания необходимо знание основ программирования: циклов, условных операторов, функций.

Материал изучен полностью. Вопросительные знаки связаны с многолетним мусоленьем Робота. Он может быть заменен.

В связи с указанным выше, надо внимательно изучить весь материал, связанный с исполнителями.

Собственно к заданию. Оно значительно усложняется тем, что нужно не только понять, что делает Робот, но и определить количество вариантов успешной отработки программы.

Замечание. Задачи этого типа активно используются для олимпиады в 7 классе.

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

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

Так как речь идет об анализе результатов многократной (разумно) обработки данных, имеет смысл расписать каждую итерацию (прохождения цикла).

Исходные данные.
Обрабатываются "кусочки строки" по 4 цифры, сразу преобразуем ее в смысловой вид: 17 раз по "8888" + "8" (далее 17*"8888" + "8").

1. Каждое "8888" заменится на "33". Итог: 17*"33" + "8" или 8*"3333"+"338".

2. Каждое "3333" заменится на "88". Итог: 8*"88" + "338" или 4*"8888"+"338".

3. Каждое "8888" заменится на "33". Итог: 4*"33" + "338" или 2*"3333"+"338".

4. Каждое "3333" заменится на "88". Итог: 2*"88" + "338" или 1*"8888"+"338".

5. "8888" заменится на "33". Итог: *"33" + "338" или "3333"+"8".

6. "3333" заменится на "88". Итог: "88" + "8" или "888". Так как знаков осталось три, цикл ПОКА и программа завершится

Строка "888" и будет ответом.

Запись можно значительно сократить, например, для первой строки:

"8888" -> "33" ------ 17*"33"+"8" = 8*"3333"+"338".

Большинство источников предложит вам составить таблицу. Иногда это действительно нужно. Например, для нескольких переменных. Но, прежде чем составлять таблицу, приходится продумывать ее структуру, при ошибке — перечерчивать, а это — время, которого на экзамене нет. В конце-концов, можно начать запись в текстовом варианте, а, когда станет понятна таблица, перенести информацию в нее.

Можно ли этот примитив решить в уме? Нет, вы находитесь на экзамене и волнуетесь :) Любой сбой заставит начать все сначала, а по записям это сделать проще и быстрее.

Задания

Описания исполнителей из заданий

Исполнитель Редактор.
Получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
```
ПОКА условие
	последовательность команд
КОНЕЦ ПОКА
```
выполняется, пока условие истинно. В конструкции
```
ЕСЛИ условие
	ТО команда1
ИНАЧЕ
	команда2
КОНЕЦ ЕСЛИ
```
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Исполнитель Чертёжник.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x+a; y+b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
```
	ПОВТОРИ число РАЗ
		последовательность команд
	КОНЕЦ ПОВТОРИ
```
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Исполнитель Робот.
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды — проверки условия.
Команды-приказы: вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
```
ПОКА условие
	последовательность команд
КОНЕЦ ПОКА
```
выполняется, пока условие истинно.
В конструкции
```
ЕСЛИ условие
	ТО команда1 
	ИНАЧЕ команда2 
КОНЕЦ ЕСЛИ
```
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Исполнитель Арифметик.
На этом исполнителе показан пример записи/чтения программы для всех исполнителей аналогичного типа (производящих арифметические действия над числами).
У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 — это программа
```
	умножь на 3
	прибавь 2
	умножь на 3
	прибавь 2
	прибавь 2
```
которая преобразует число 1 в число 19.
Исполнитель Квадратор.
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1.
Исполнитель Утроитель.
У исполнителя Утроитель две команды, которым присвоены номера:
1. она может отличаться, см. в конкретных заданиях
2. умножь на три
Первая из них.., вторая — утраивает число.
Исполнитель Калькулятор. Список команд различается. См. задания.

Непосредственно задания

Демо 2021 ().
Демо 2020 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
```
	НАЧАЛО
	ПОКА нашлось (2222) ИЛИ нашлось (8888)
		ЕСЛИ нашлось (2222)
			ТО заменить (2222, 88)
		ИНАЧЕ
			заменить (8888, 22)
		КОНЕЦ ЕСЛИ
	КОНЕЦ ПОКА
	КОНЕЦ
```
Демо 2019 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.
```
	НАЧАЛО
	ПОКА нашлось (11111) ИЛИ нашлось (888)
	    ЕСЛИ нашлось (11111)
	        ТО заменить (11111, 88)
	    ИНАЧЕ
	        ЕСЛИ нашлось (888)
	            ТО заменить (888, 8)
	        КОНЕЦ ЕСЛИ
	    КОНЕЦ ЕСЛИ
	КОНЕЦ ПОКА
	КОНЕЦ
```
Демо 2018 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
```
	НАЧАЛО
	сместиться на (4, 6)
	ПОВТОРИ …РАЗ
		сместиться на (…, …)
		сместиться на (4, -6)
	КОНЕЦ ПОВТОРИ
	сместиться на (-28, -22)
	КОНЕЦ
```
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
D2018 (14). Исполнитель Редактор
Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют 80 нулей подряд.
В ответе запишите только количество нулей в получившейся строке.
```
	НАЧАЛО
	ПОКА нашлось (10) ИЛИ нашлось (1)
		ЕСЛИ нашлось (10)
			ТО заменить (10, 001)
		ИНАЧЕ
			ЕСЛИ нашлось (1)
				ТО заменить (1, 000)
			КОНЕЦ ЕСЛИ
		КОНЕЦ ЕСЛИ
	КОНЕЦ ПОКА
	КОНЕЦ
```
R2018 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.
```
	НАЧАЛО
	ПОКА нашлось (10) ИЛИ нашлось (1)
		ЕСЛИ нашлось (10)
			ТО заменить (10, 001)
		ИНАЧЕ
			заменить (1, 00)
		КОНЕЦ ЕСЛИ
	КОНЕЦ ПОКА
	КОНЕЦ
```
Демо 2017 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 8? В ответе запишите полученную строку.
Демо 2016 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8?
В ответе запишите полученную строку.
```
	НАЧАЛО
	ПОКА нашлось (222) ИЛИ нашлось (888)
		ЕСЛИ нашлось (222)   
			ТО заменить (222, 8)  
		ИНАЧЕ заменить (888, 2)
		КОНЕЦ ЕСЛИ
	КОНЕЦ ПОКА
	КОНЕЦ
```
Демо 2016 (6-2). Исполнитель Калькулятор
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 — это программа
```
	умножь на 5,
	прибавь 2,
	умножь на 5,
	прибавь 2
```
которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Демо 2015 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
```
НАЧАЛО
	сместиться на (–3, –3)
	ПОВТОРИ n РАЗ
		сместиться на (a, b) 
		сместиться на (27, 12)
	КОНЕЦ ПОВТОРИ
	сместиться на (–22, -7)
КОНЕЦ
```
Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
Демо 2014 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
```
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
	ЕСЛИ слева свободно
		ТО влево
		ИНАЧЕ вверх
	КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
```
1) 14; 2) 18; 3) 20; 4) 22.
Демо 2014 (B1). Исполнитель Квадратор
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1.
Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд.
Демо 2013 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
```
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
	ЕСЛИ слева свободно
		ТО влево
		ИНАЧЕ вверх
	КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
```
1) 8; 2) 12; 3) 17; 4) 21.
Демо 2013 (B1). Исполнитель Арифметик
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Демо 2012 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <справа свободно> вниз
	ПОКА <снизу свободно> влево
	ПОКА <слева свободно> вверх
	ПОКА <сверху свободно> вправо
КОНЕЦ
```
1) 1; 2) 3; 3) 5; 4) 7.
Демо 2012 (B2). Исполнитель Утроитель
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая — утраивает его.
Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд.
Демо K-2012 (B8). Исполнитель Робот

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <справа свободно>вниз
	ПОКА <снизу свободно>влево
	ПОКА <слева свободно>вверх
	ПОКА <сверху свободно>вправо
КОНЕЦ
```
Демо 2011 (A18). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <справа свободно> вниз
	ПОКА <снизу свободно> влево
	ПОКА <слева свободно> вверх
	ПОКА <сверху свободно> вправо
КОНЕЦ
```
1) 1; 2) 2; 3) 3; 4) 4.
Демо 2011 (B3). Исполнитель Калькулятор
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его.
Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд.
Демо 2010 (A18). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <сверху свободно> вправо
	ПОКА <справа свободно> вниз
	ПОКА <снизу свободно> влево
	ПОКА <слева свободно> вверх
КОНЕЦ
```
1) 1; 2) 2; 3) 3; 4) 4.
Демо 2010 (B5). Исполнитель Робот
Робот выполнил следующую программу:
```
	влево
	вверх
	вверх
	влево
	вниз
	вправо
	вправо
	вправо
```
Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
Демо 2009 (A18). Исполнитель Робот
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <снизу свободно> вниз
	ПОКА <слева свободно> влево
	ПОКА <сверху свободно> вверх
	ПОКА <справа свободно> вправо
КОНЕЦ
```
1) 1; 2) 2; 3) 3; 4) 0.
Демо 2009 (B5). Исполнитель Калькулятор
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4.
Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
Демо 2008 (A20). Исполнитель Робот
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
```
НАЧАЛО
	ПОКА <справа свободно> вправо
	ПОКА <сверху свободно> вверх
	ПОКА <слева свободно> влево
	ПОКА <снизу свободно> вниз
КОНЕЦ
```
1) 1; 2) 0; 3) 3; 4) 4.
Демо 2008 (B3). Исполнитель Утроитель
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая — утраивает его.
Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд.
(т2-2012/1). У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.
Программа для Увеличителя — это последовательность команд.
Сколько есть программ, которые число 1 преобра зуют в число 31?
Ответ обоснуйте.
(т2-2012/2). У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.
Программа для Увеличителя — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 31?
Ответ обоснуйте.
с114 (14). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
с124 (14). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
с113 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (3, 7)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-28, -17)
КОНЕЦ
После выполнения этого алгоритма Чертежник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
с123 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (38, 2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-3, 12)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
к112 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (–1, 2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (–1, –2)
КОНЕЦ ПОВТОРИ
сместиться на (–24, –12)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
к122 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (–1, –2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (–1, –2)
КОНЕЦ ПОВТОРИ
сместиться на (–20, –12)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
с112 (14). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
с122 (14). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
ш115 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ — это цифры 2, а остальные символы — цифры 8? В ответе запишите полученную строку.
```
	НАЧАЛО
		ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)
			ЕСЛИ нашлось (81)
				ТО заменить (81, 2)
			ИНАЧЕ ЕСЛИ нашлось (882)
				ТО заменить (882, 3)
				ИНАЧЕ заменить (8883, 1)
			КОНЕЦ ЕСЛИ
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```
ш125 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ – это цифры 1, а остальные символы — цифры 8? В ответе запишите полученную строку.
```
	НАЧАЛО
		ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)
			ЕСЛИ нашлось (81)
				ТО заменить (81, 2)
			ИНАЧЕ ЕСЛИ нашлось (882)
				ТО заменить (882, 3)
			ИНАЧЕ заменить (8883, 1)
			КОНЕЦ ЕСЛИ
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```
ш114 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
			заменить (19, 2)
			заменить (299, 3)
			заменить (3999, 1)
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подаётся строка длины 101, состоящая из цифры 2, за которой следуют 100 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
ш124 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
			заменить (19, 2)
			заменить (299, 3)
			заменить (3999, 1)
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подаётся строка длины 94, состоящая из цифры 3, за которой следуют 93 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
ш113 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
			заменить (19, 2)
			заменить (299, 3)
			заменить (3999, 1)
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подаётся строка длины 101, состоящая из цифры 1, за которой следуют 100 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
ш123 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
			заменить (19, 2)
			заменить (299, 3)
			заменить (3999, 1)
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подаётся строка длины 99, состоящая из цифры 1, за которой следуют 98 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
ш112 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (133) ИЛИ нашлось (881)
			ЕСЛИ нашлось (133)
				ТО заменить (133, 81)
			ИНАЧЕ заменить (881, 13)
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подается строка, состоящая из 100 цифр; последняя цифра в строке — цифра 1, а остальные цифры — восьмёрки.
Какая строка получится в результате применения программы к этой строке?
ш122 (14). Исполнитель Редактор
Ниже приведена программа для исполнителя Редактор.
```
	НАЧАЛО
		ПОКА нашлось (722) ИЛИ нашлось (557)
			ЕСЛИ нашлось (722)
				ТО заменить (722, 57)
			ИНАЧЕ заменить (557, 72)
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```
На вход этой программе подается строка, состоящая из 55 цифр; последняя цифра в строке — цифра 7, а остальные цифры — пятёрки.
Какая строка получится в результате применения программы к этой строке?
ш111 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 8?
```
	НАЧАЛО
		ПОКА нашлось (333) ИЛИ нашлось (888)
			ЕСЛИ нашлось (333)
				ТО заменить (333, 8)
			ИНАЧЕ заменить (888, 3)
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```
ш121 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку.
```
	НАЧАЛО
		ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
			ЕСЛИ нашлось (18)
				ТО заменить (18, 2)
				ИНАЧЕ ЕСЛИ нашлось (288)
					ТО заменить (288, 3)
				ИНАЧЕ заменить (3888, 1)
				КОНЕЦ ЕСЛИ
			КОНЕЦ ЕСЛИ
		КОНЕЦ ПОКА
	КОНЕЦ
```

Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.
Медаль выдана сайту гимназии 1549 г.Москвы, в значительной степени состоявшему из представленных здесь авторских материалов

Медаль выдана сайту гимназии 1549 г.Москвы, в значительной степени состоявшему из представленных здесь авторских материалов