🍓 🐍 Задание №12 ЕГЭ по информатике с ответами, ФИПИ. Исполнитель Редактор

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

В Демоверсии видим исполнителя МТ (Машина Тьюринга), значит и на ЕГЭ скорее всего будет он же.

Все задания ФИПИ линейки 12 ЕГЭ по информатике

Демо 2026
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $\boldsymbol{A = \{a_0, \, a_1, \, \ldots , \, a_{n-1}\})},$ включая специальный пустой символ $\boldsymbol{a_0}.$

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $\boldsymbol{Q = \{q_0, \, q_1, \, \ldots , \, q_{n-1} \}}.$ В начальный момент времени головка находится в начальном состоянии $\boldsymbol{q0}.$

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

	$a_0$	$a_1$	$\ldots$	$a_n$
$q_0$	команда	команда	$\ldots$	команда
$q_1$	команда	команда	$\ldots$	команда
$\ldots$	$\ldots$	$\ldots$	$\ldots$	$\ldots$
$q_{n-1}$	команда	команда	$\ldots$	команда

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой. Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «$L$», «$R$», «$N$», «$S$». Символы «$L$» и «$R$» означают сдвиг в левую или правую ячейки соответственно, «$N$» – отсутствие сдвига, «$S$» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, \, L, q_3$ выполняется следующим образом: в текущую ячейку записывается символ «$0$», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3.$

Приведём пример выполнения программы, заданной таблично.

На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов «$Z$», все остальные ячейки ленты заполнены пустым символом «$\lambda$». В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа «$Z$».

Программа

	$\lambda$	$Z$
$q_0$	$\lambda , \, L, \, q_0$	$X, \, L, \, q_1$
$q_1$	$\lambda , \, S, \, q_1$	$X, \, L, \, q_1$

заменяет на ленте все символы «$Z$» на «$X$» и останавливает исполнителя в первой ячейке слева от последовательности символов «$X$»

Возможное начальное состояние исполнителя:

$\ldots$	$\lambda$	$\lambda$	$Z$	$Z$	$Z$	$Z$	$\lambda$	$\lambda$	$\ldots$
								$\blacktriangle q_0$

Конечное состояние исполнителя после завершения выполнения программы:

$\ldots$	$\lambda$	$\lambda$	$X$	$X$	$X$	$X$	$\lambda$	$\lambda$	$\ldots$
		$\blacktriangle q_0$

Выполните задание.

На ленте в соседних ячейках записана последовательность из $1000$ символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «$\lambda$». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

	$\lambda$	$1$	$0$
$q_0$	$\lambda , \, L, \, q_1$
$q_1$	$\lambda , \, S, \, q_1$	$0, \, S, \, q_1$	$1, \, L, \, q_1$

После выполнения программы на ленте осталось ровно $343$ нуля. Определите максимально возможное число нулей в исходной последовательности.

Решение:

Если все $1000$ непустых символов в начальной строке будут равны $0,$ то после выполнения программы в конечной строке не останется вообще нулей. Значит, хотя бы один символ $1$ должен присутствовать в строке. Действительно, если входная строка будет иметь вид $$\lambda \underbrace{0 \ldots 0}_{342} 1 \underbrace{0 \ldots 0}_{657} \lambda$$ на выходе получим ровно $343$ нуля. Для проверки напишем программу

Python


#s = ['l'] + ['0'] * 1000 + ['l'] # Для такой строки в конце выполнения программы нулей совсем не останется
s = ['l'] + ['0'] * 342 + ['1'] + ['0'] * 657 + ['l']
print(f"Количество нулей в начальной строке: {s.count('0')}")
p = len(s) - 1
state='q0'
table = {'l': {'q0': 'l,L,q1', 'q1': 'l,S,q1'},
         '0': {'q1': '1,L,q1'},
         '1': {'q1': '0,S,q1'}}
step = {'L': 1, 'R': -1, 'S': 0}
s[p], m, state = table[s[p]][state].split(',')
while m != 'S':
    p -= step[m]
    s[p], m, state = table[s[p]][state].split(',')
print(f"Количество нулей в конечной строке: {s.count('0')}")

Ответ: 999

2025
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «5» (n > 3).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 18.

Решение:

...
Ответ:

Номер: 75e48D

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222)

ЕСЛИ нашлось (12)

ТО заменить (12, 2)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (322)

ТО заменить (322, 21)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (222)

ТО заменить (222, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10 000).

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

Решение:

...
Ответ:

Номер: 2ec6e2

2025
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (48) ИЛИ нашлось (288) ИЛИ нашлось (8888)

ЕСЛИ нашлось (48)

ТО заменить (48, 8)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (288)

ТО заменить (288, 84)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (8888)

ТО заменить (8888, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая n цифр «8» (3 < n < 10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 56.

Решение:

...
Ответ:

Номер: 9218A3

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)

ЕСЛИ нашлось (52)

ТО заменить (52, 11)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (2222)

ТО заменить (2222, 5)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (1122)

ТО заменить (1122, 25)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 37.

Решение:

...
Ответ:

Номер: 5F9BD1

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (42) ИЛИ нашлось (322) ИЛИ нашлось (2222)

ЕСЛИ нашлось (42)

ТО заменить (42, 2)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (322)

ТО заменить (322, 24)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (2222)

ТО заменить (2222, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая n цифр «2» (3 < n < 2000).

Решение:

...
Ответ:

Номер: 0FDD74

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (39) ИЛИ нашлось (999) ИЛИ нашлось (7777)

ЕСЛИ нашлось (39)

ТО заменить (39, 3)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (999)

ТО заменить (999, 7)

ИНАЧЕ заменить (7777, 9)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «9» (3 < n < 10 000).

Решение:

...
Ответ:

Номер: 85634c

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)

ЕСЛИ нашлось (19)

ТО заменить (19, 9)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (399)

ТО заменить (399, 91)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9» (3 < n < 10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 33.

Решение:

...
Ответ:

Номер: 7B7249

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (33333) ИЛИ нашлось (777)

ЕСЛИ нашлось (33333)

ТО заменить (33333, 7)

ИНАЧЕ заменить (777, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 33377

Номер: 9D01E7

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (33333) ИЛИ нашлось (999)

ЕСЛИ нашлось (33333)

ТО заменить (33333, 99)

ИНАЧЕ заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 53AFEE

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке 1000...00ue152ue153ue151ue150ue154ue154ue154ue154ue154ue154901000...00︸90, т.е. к строке, состоящей из единицы, за которой следуют 90 нулей подряд.

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

НАЧАЛО

ПОКА нашлось (1)

ЕСЛИ нашлось (10)

ТО заменить (10, 0001)

ИНАЧЕ заменить (1, 000)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 273

Номер: 53009A

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (33333) ИЛИ нашлось (777)

ЕСЛИ нашлось (33333)

ТО заменить (33333, 7)

ИНАЧЕ заменить (777, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 377

Номер: 7E1A9B

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (8888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 8)

ИНАЧЕ заменить (8888, 11)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 118

Номер: 8A8BC5

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (11111) ИЛИ нашлось (888)

ЕСЛИ нашлось (11111)

ТО заменить (11111, 88)

ИНАЧЕ заменить (888,8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 881

Номер: 0D2DCF

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

НАЧАЛО

ПОКА нашлось (111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (111)

ТО заменить (111, 88)

ИНАЧЕ заменить (88888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 88

Номер: 7A0CD2

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (33333) ИЛИ нашлось (999)

ЕСЛИ нашлось (33333)

ТО заменить (33333, 99)

ИНАЧЕ заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 333

Номер: 55D84A

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)

ЕСЛИ нашлось (78)

ТО заменить (78, 8)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (688)

ТО заменить (688, 87)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (8888)

ТО заменить (8888, 6)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «7», а затем содержащая n цифр «8»
(3 < n < 10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 44.

Решение:

...
Ответ: 57

Номер: 318F8F

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (49) ИЛИ нашлось (999)

ЕСЛИ нашлось (19)

ТО заменить (19, 9)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (49)

ТО заменить (49, 91)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (999)

ТО заменить (999, 4)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 23

Номер: 6A308D

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)

ЕСЛИ нашлось (52)

ТО заменить (52, 11)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (2222)

ТО заменить (2222, 5)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (1122)

ТО заменить (1122, 25)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

Решение:

...
Ответ: 152

Номер: 75D6AE

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (73) ИЛИ нашлось (322) ИЛИ нашлось (2222)

ЕСЛИ нашлось (73)

ТО заменить (73, 2)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (322)

ТО заменить (322, 27)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (2222)

ТО заменить (2222, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «7», а затем содержащая n цифр «2»
(3 < n < 10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 15.

Решение:

...
Ответ: 12

Номер: F82D52

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (48) ИЛИ нашлось (288) ИЛИ нашлось (8888)

ЕСЛИ нашлось (48)

ТО заменить (48, 8)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (288)

ТО заменить (288, 84)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (8888)

ТО заменить (8888, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 646

Номер: 93A713

2024
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (72) ИЛИ нашлось (522) ИЛИ нашлось (2222)

ЕСЛИ нашлось (72)

ТО заменить (72, 2)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (522)

ТО заменить (522, 27)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (2222)

ТО заменить (2222, 5)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 66.

Решение:

...
Ответ: 484

Номер: D7FD06

2023
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)

ЕСЛИ нашлось (25)

ТО заменить (25, 5)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (355)

ТО заменить (355, 52)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (555)

ТО заменить (555, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «2», а затем содержащая n цифр «5»
(n > 3).

Определите наименьшее значение n, при котором в строке, получившейся в результате выполнения программы, количество цифр «3» равно 2.

Решение:

...
Ответ: 18

Номер: C383CB

2023
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)

ЕСЛИ нашлось (25)

ТО заменить (25, 5)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (355)

ТО заменить (355, 52)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (555)

ТО заменить (555, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите наименьшее значение n, при котором в строке, получившейся в результате выполнения программы, останутся только цифры «5».

Решение:

...
Ответ: 19

Номер: A3D6AA

2023
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)

ЕСЛИ нашлось (25)

ТО заменить (25, 5)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (355)

ТО заменить (355, 52)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (555)

ТО заменить (555, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 17.

Решение:

...
Ответ: 29

Номер: 25F34F

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 229

Номер: 32C4CA

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 229

Номер: 2E73A0

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 299

Номер: C2B5D3

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 2999

Номер: 7147DE

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 7C9F11

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (22222)

ТО заменить (22222, 99)

ИНАЧЕ заменить (9999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: DCB943

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w)

не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (8888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 8)

ИНАЧЕ заменить (8888, 11)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: E50259

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 888)

ИНАЧЕ заменить (88888, 888)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 88881

Номер: 11AC48

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 888)

ИНАЧЕ заменить (88888, 888)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: D6A924

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (8888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 888)

ИНАЧЕ заменить (8888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: C7A492

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (11111) ИЛИ нашлось (888)

ЕСЛИ нашлось (11111)

ТО заменить (11111, 88)

ИНАЧЕ заменить (888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: A94ECC

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (8888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 888)

ИНАЧЕ заменить (8888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 177ED1

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (111)

ТО заменить (111, 88)

ИНАЧЕ заменить (88888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 6F9225

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке 1000...00︸55, т.е. к строке, состоящей из единицы, за которой следуют 55 нулей подряд.

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

НАЧАЛО

ПОКА нашлось (1)

ЕСЛИ нашлось (10)

ТО заменить (10, 001)

ИНАЧЕ заменить (1, 00)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 112

Номер: ABF524

2022
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке 1000...00︸80, т.е. к строке, состоящей из единицы, за которой следуют 80 нулей подряд.

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

НАЧАЛО

ПОКА нашлось (1)

ЕСЛИ нашлось (10)

ТО заменить (10, 0001)

ИНАЧЕ заменить (1, 00)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 242

Номер: 86F876

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка из 120 цифр, содержащая по 40 цифр 4, 7 и 9, расположенных в произвольном порядке.

Определите, какие цифры будут находиться на 25-м, 73-м и 105-м местах строки, получившейся в результате выполнения программы. Цифры в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая –– номер 2 и т.д.

В ответе запишите три полученные цифры подряд без пробелов и разделителей в порядке возрастания номеров их мест в получившейся строке. Так, например, если бы на 25-м месте стояла цифра 1, на 73-м –– 2, а на 105-м –– 3, то был бы ответ 123.

НАЧАЛО

ПОКА нашлось (47) ИЛИ нашлось (49) ИЛИ нашлось (97)

ЕСЛИ нашлось (47)

ТО заменить (47, 74)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (49)

ТО заменить (49, 94)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (97)

ТО заменить (97, 79)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 794

Номер: CEA03A

2021
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка из 180 цифр, содержащая по 60 цифр 4, 6 и 8, расположенных в произвольном порядке.

Определите, какие цифры будут находиться на 25-м, 75-м и 150-м местах строки, получившейся в результате выполнения программы. Цифры в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая ––номер 2 и т.д.

В ответе запишите три полученные цифры подряд без пробелов и разделителей в порядке возрастания номеров их мест в получившейся строке. Так, например, если бы на 25-м месте стояла цифра 1, на 75-м ––2, а на 150-м ––3, то был бы ответ 123.

НАЧАЛО

ПОКА нашлось (46) ИЛИ нашлось (84) ИЛИ нашлось (86)

ЕСЛИ нашлось (46)

ТО заменить (46, 64)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (84)

ТО заменить (84, 48)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (86)

ТО заменить (86, 68)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 648

Номер: 0BE46E

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка, начинающаяся с символа «>», а затем содержащая 15 цифр 1, 20 цифр 2 и 16 цифр 3, расположенных в произвольном порядке.

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

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 1>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: D50F56

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка, начинающаяся с символа «>», а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке.

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 1>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 138

Номер: 2E3C26

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка из 150 цифр, содержащая по 50 цифр 1, 2 и 3, расположенных в произвольном порядке.

Определите, какие цифры будут находиться на 10-м, 80-м и 140-м местах строки, получившейся в результате выполнения программы. Цифры в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая ––номер 2 и т.д.

В ответе запишите три полученные цифры подряд без пробелов и разделителей в порядке возрастания номеров их мест в получившейся строке. Так, например, если бы на 10-м месте стояла цифра 9, на 80-м ––4, а на 140-м ––8, то был бы ответ 948.

НАЧАЛО

ПОКА нашлось (21) ИЛИ нашлось (31) ИЛИ нашлось (32)

ЕСЛИ нашлось (21)

ТО заменить (21, 12)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (31)

ТО заменить (31, 13)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (32)

ТО заменить (32, 23)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 123

Номер: C6BE13

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка, начинающаяся с символа «>», а затем содержащая 23 цифры 1, 11 цифр 2 и 15 цифр 3, расположенных в произвольном порядке.

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 21>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 11>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: BFF710

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке.

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 1>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 44CA18

2021
Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 11 цифр 1, 12 цифр 2 и 30 цифр 3, расположенных в произвольном порядке.

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 1>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 98

Номер: 47A202

2021
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (333)

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

ИНАЧЕ заменить (333, 9)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: D6986C

2021
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (5555) ИЛИ нашлось (6666)

ЕСЛИ нашлось (5555)

ТО заменить (5555, 66)

ИНАЧЕ заменить (6666, 55)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 7F7765

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

На вход приведённой ниже программы подали строку, состоящую из
57 идущих подряд цифр 9. Чему равна сумма цифр в строке, которая получится в результате выполнения программы?

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (999)

ЕСЛИ нашлось (222)

ТО заменить (222, 19)

ИНАЧЕ заменить (999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: FA2969

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (999)

ЕСЛИ нашлось (222)

ТО заменить (222, 19)

ИНАЧЕ заменить (999, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 5622DE

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (2222) ИЛИ нашлось (8888)

ЕСЛИ нашлось (2222)

ТО заменить (2222, 88)

ИНАЧЕ заменить (8888, 22)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 9A9728

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (333)

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

ИНАЧЕ заменить (333, 9)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 933

Номер: 292070

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

НАЧАЛО

ПОКА нашлось (11111) ИЛИ нашлось (888)

ЕСЛИ нашлось (11111)

ТО заменить (11111, 88)

ИНАЧЕ

ЕСЛИ нашлось (888)

ТО заменить (888, 88)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 881111

Номер: ACA56E

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке
1000...00︸55, т.е. к строке, состоящей из единицы, за которой следуют 55 нулей подряд.

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

НАЧАЛО

ПОКА нашлось (10) ИЛИ нашлось (1)

ЕСЛИ нашлось (10)

ТО заменить (10, 001)

ИНАЧЕ

ЕСЛИ нашлось (1)

ТО заменить (1, 0)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 111

Номер: 2386CD

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (1111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (1111)

ТО заменить (1111, 888)

ИНАЧЕ

ЕСЛИ нашлось (88888)

ТО заменить (88888, 888)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 620BAA

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (111) ИЛИ нашлось (88888)

ЕСЛИ нашлось (111)

ТО заменить (111, 88)

ИНАЧЕ

ЕСЛИ нашлось (88888)

ТО заменить (88888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 5FAE5A

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (11111) ИЛИ нашлось (888)

ЕСЛИ нашлось (11111)

ТО заменить (11111, 88)

ИНАЧЕ

ЕСЛИ нашлось (888)

ТО заменить (888, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 88

Номер: 36F7BA

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (3333) ИЛИ нашлось (7777)

ЕСЛИ нашлось (3333)

ТО заменить (3333, 77)

ИНАЧЕ заменить (7777, 33)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 3377

Номер: DF1DCA

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (3333) ИЛИ нашлось (8888)

ЕСЛИ нашлось (3333)

ТО заменить (3333, 88)

ИНАЧЕ заменить (8888, 33)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 2C0AA2

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (2222) ИЛИ нашлось (9999)

ЕСЛИ нашлось (2222)

ТО заменить (2222, 99)

ИНАЧЕ заменить (9999, 22)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 6D0C2D

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (5555) ИЛИ нашлось (6666)

ЕСЛИ нашлось (5555)

ТО заменить (5555, 66)

ИНАЧЕ заменить (6666, 55)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: A89B22

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (2222) ИЛИ нашлось (8888)

ЕСЛИ нашлось (2222)

ТО заменить (2222, 88)

ИНАЧЕ заменить (8888, 22)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 3D151D

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (5555) ИЛИ нашлось (6666)

ЕСЛИ нашлось (5555)

ТО заменить (5555, 66)

ИНАЧЕ заменить (6666, 55)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: EEA9FA

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

ЕСЛИ нашлось (222)

ТО заменить (222, 8)

ИНАЧЕ заменить (888, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 860E33

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

ЕСЛИ нашлось (222)

ТО заменить (222, 8)

ИНАЧЕ заменить (888, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 288

Номер: 0FBACB

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

НАЧАЛО

ПОКА нашлось (777) ИЛИ нашлось (888)

ЕСЛИ нашлось (777)

ТО заменить (777, 8)

ИНАЧЕ заменить (888, 7)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ:

Номер: 44BB73

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (333)

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

ИНАЧЕ заменить (333, 9)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение:

...
Ответ: 993

Номер: FC1748

: Обновлено: 03 декабря 2025

ЕГЭ по информатике 2026. Теория и задания ФИПИ с ответами

	\(a_0\)	\(a_1\)	\(\ldots\)	\(a_n\)
\(q_0\)	команда	команда	\(\ldots\)	команда
\(q_1\)	команда	команда	\(\ldots\)	команда
\(\ldots\)	\(\ldots\)	\(\ldots\)	\(\ldots\)	\(\ldots\)
\(q_{n-1}\)	команда	команда	\(\ldots\)	команда

	\(\lambda\)	\(Z\)
\(q_0\)	\(\lambda , \, L, \, q_0\)	\(X, \, L, \, q_1\)
\(q_1\)	\(\lambda , \, S, \, q_1\)	\(X, \, L, \, q_1\)

\(\ldots\)	\(\lambda\)	\(\lambda\)	\(Z\)	\(Z\)	\(Z\)	\(Z\)	\(\lambda\)	\(\lambda\)	\(\ldots\)
								\(\blacktriangle q_0\)

\(\ldots\)	\(\lambda\)	\(\lambda\)	\(X\)	\(X\)	\(X\)	\(X\)	\(\lambda\)	\(\lambda\)	\(\ldots\)
		\(\blacktriangle q_0\)

	\(\lambda\)	\(1\)	\(0\)
\(q_0\)	\(\lambda , \, L, \, q_1\)
\(q_1\)	\(\lambda , \, S, \, q_1\)	\(0, \, S, \, q_1\)	\(1, \, L, \, q_1\)