Задание 12. Алгоритмы для исполнителей с циклами и ветвлениями
Решение примеров
Демо 2024
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (52) ИЛИ нашлось (2222) ИЛИ нашлось (1122)
ЕСЛИ нашлось (52)
ТО заменить (52, 11)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1122)
ТО заменить (1122, 25)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10000). Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.
Ответ: 156
s = '1345637'
#получение цифр строки
a = list(map(int, s))
print(a)
#сумма цифр числа
print(sum(map(int, s)))
print(sum(a))
#Решение примера
for n in range(4, 10000):
s = '5' + '2' * n
while '52' in s or '2222' in s or '1122' in s:
if '52' in s:
s = s.replace('52', '11', 1)
if '2222' in s:
s = s.replace('2222', '5', 1)
if '1122' in s:
s = s.replace('1122', '25', 1)
if sum(map(int, s)) == 64:
print(n)
[1, 3, 4, 5, 6, 3, 7]
29
29
-------------------
152
154
156
Задача Крылов-1
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (12) ИЛИ нашлось (3322) ИЛИ нашлось (2222)
ЕСЛИ нашлось (12)
ТО заменить (12, 33)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 1)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (3322)
ТО заменить (3322, 21)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10000). Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 218.
Ответ: 177
for n in range(4, 10000):
s = "1" + "2" * n
while "12" in s or "3322" in s or "2222" in s:
if "12" in s:
s = s.replace("12", "33", 1)
if "2222" in s:
s = s.replace("2222", "1", 1)
if "3322" in s:
s = s.replace("3322", "21", 1)
if sum(map(int, s)) == 218:
print(n)
break
Задача № 7469, ЕГЭ-2024
Дана программа для исполнителя Редактор:
ПОКА нашлось (33333) ИЛИ нашлось (999)
ЕСЛИ нашлось (33333)
ТО заменить (33333, 99)
ИНАЧЕ заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 идущих подряд цифр 9?
Ответ: 333
s = '9' * 100
while '33333' in s or '999' in s:
if '33333' in s: s = s.replace('33333','99',1)
else: s = s.replace('999','3',1)
print(s)
Задача № 7553, ЕГЭ-2024
Дана программа для исполнителя Редактор:
ПОКА нашлось (22222) ИЛИ нашлось (9999)
ЕСЛИ нашлось (22222)
ТО заменить (22222, 99)
ИНАЧЕ заменить (9999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 136 идущих подряд цифр 9? В ответе запишите полученную строку.
Ответ: 2299
s = '9' * 136
while '22222' in s or '9999' in s:
if '22222' in s: s = s.replace('22222','99',1)
else: s = s.replace('9999','2',1)
print(s) Задача № 7769
(О. Лысенков) Исполнитель Редактор получает на вход строку цифр шестнадцатеричной системы счисления и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:
ПОКА нашлось (444) ИЛИ нашлось (4A) ИЛИ нашлось (AAAAA)
ЕСЛИ нашлось (444)
ТО заменить (444, A4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (4A)
ТО заменить (4A, A4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (AAAAA)
ТО заменить (AAAAA, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с цифры «C», а затем содержащая n цифр «4» (3 < n < 10 000). Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Ответ: 60
Решение
ans = []
for n in range(4, 1000):
s = 'C' + '4' * n
while '444' in s or '4A' in s or 'AAAAA' in s:
s = s.replace('444','A4',1)
s = s.replace('4A','A4',1)
s = s.replace('AAAAA', '4', 1)
#Каждая цифра последовательности переводится в десятичную систему и суммируется
ans.append(sum(int(c,16) for c in s))
print(max(ans))
Задача № 7770
(О. Лысенков) Исполнитель Редактор получает на вход строку цифр шестнадцатеричной системы счисления и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:
ПОКА нашлось (11) ИЛИ нашлось (444) ИЛИ нашлось (8888)
ЕСЛИ нашлось (11)
ТО заменить (11, 4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (444)
ТО заменить (444, 88)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (8888)
ТО заменить (8888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «8» (3 < n ≤ 10000). Определите наибольшее возможное значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 8.
Ответ: 10000
Решение
for n in range(10000, 3, -1):
s = '1' + '8' * n
while '11' in s or '444' in s or '8888' in s:
s = s.replace('11','4',1)
s = s.replace('444','88',1)
s = s.replace('8888','1',1)
if sum(map(int, s)) % 8 == 0:
print(n)
break
Задача № 7772
(О. Лысенков) Исполнитель Редактор получает на вход строку цифр шестнадцатеричной системы счисления и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:
ПОКА нашлось (68) ИЛИ нашлось (988) ИЛИ нашлось (888)
ЕСЛИ нашлось (68)
ТО заменить (68, 8)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (988)
ТО заменить (988, 86)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с цифр «59», а затем содержащая n цифр «8» (2 < n < 10 000). Определите наименьшее значение n, при котором сумма цифр строки, получившейся в результате выполнения программы, является кубом некоторого целого числа.
Ответ: 7
for n in range(3, 10_000):
s = '59' + '8' * n
while '68' in s or '988' in s or '888' in s:
s = s.replace('68','8',1)
s = s.replace('988','86',1)
s = s.replace('888','9',1)
sm = sum(map(int, s))
if int(sm ** (1/3)) ** 3 == sm:
print(n)
break
|
№ 12466 (Уровень: Средний) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО
ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03)
заменить(01, 30)
заменить(02, 3103)
заменить(03, 1201)
КОНЕЦ ПОКА
КОНЕЦ
|
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?Домашнее задание
№ 11 Демоверсия 2021 (Уровень: Базовый)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: 22
№ 56 Джобс 31.08.2020 (Уровень: Базовый)
Исполнитель Редактор получает на вход строку символов и преобразовывает её.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (4555)
ЕСЛИ нашлось (25)
ТО заменить (25, 4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (355)
ТО заменить (355, 2)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (4555)
ТО заменить (4555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из цифры 2 и следующих за ней восемьдесяти одной цифр 5?
В ответе запишите полученную строку.
Ответ: 455
№ 375 (Уровень: Базовый)
Сколько нулей будет в преобразованной строке после выполнения следующего алгоритма для строки, состоящей из 1 и идущих за ней 33 нулей?
НАЧАЛО
ПОКА нашлось(1) или нашлось(100)
ЕСЛИ нашлось(100)
ТО заменить(100, 0001)
ИНАЧЕ заменить(1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: 51
№ 645 (Уровень: Базовый)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (1111)
заменить (1111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой программы к строке вида 1…12…2 (46 единиц и 31 двойка)?
Показать ответ 12
№ 648 (Уровень: Средний)
К исходной строке, содержащей не более 50 шестёрок и не содержащей других символов, применили приведённую ниже программу.
НАЧАЛО
ПОКА нашлось (66)
заменить (66, 1)
заменить (11, 2)
заменить (22, 6)
КОНЕЦ ПОКА
КОНЕЦ
В результате получилась строка 21. Какое наибольшее количество шестёрок могло быть в исходной строке?
Ответ: 48
№ 649 (Уровень: Базовый)
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>3)
ТО заменить (>3, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 11 цифр 1, 12 цифр 2 и 30 цифр 3, расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
Ответ: 98
№ 1118 (Уровень: Сложный)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03)
заменить(01, 302)
заменить(02, 3103)
заменить(03, 20)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 28 единиц, 34 двойки и 45 троек. Сколько единиц было в исходной строке?
Ответ: 17
№ 1261 (Уровень: Средний)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(11)
ЕСЛИ нашлось(112)
ТО заменить(112, 7)
ИНАЧЕ заменить(11,3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Исходная строка содержит 12 единиц и 4 двойки, других цифр нет, точный порядок расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после
выполнения программы?
Ответ: 34
№ 1411 (Уровень: Сложный)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(999) ИЛИ нашлось(22)
ЕСЛИ нашлось(999)
ТО заменить(999, 12)
ИНАЧЕ заменить(22, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какое наибольшее количество единиц получится в результате применения приведённой программы к строке, состоящей из 100 цифр 9, 14 цифр 1, 48 цифр 2, идущих в произвольном порядке? В ответе запишите количество единиц в полученной строке.
Ответ: 87
№ 2229 (Уровень: Средний)
Исполнитель Редактор получает на вход строку, состоящую из одной или нескольких цифр, и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
ПОКА нашлось(555) ИЛИ нашлось(888)
заменить(555, 8)
заменить(888, 55)
КОНЕЦ ПОКА
Известно, что начальная строка состоит только из цифр 5. Сколько различных строк может получиться в результате работы алгоритма?
Ответ: 8
№ 19244 ЕГКР 21.12.24 (Уровень: Базовый)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222)
ЕСЛИ нашлось (12)
ТО заменить (12, 2)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (322)
ТО заменить (322, 21)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (222)
ТО заменить (222, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 15.
Ответ: 37
№ 19087 (Уровень: Средний)
(О. Лысенков) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при
этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (27) ИЛИ нашлось (777) ИЛИ нашлось (377)
ЕСЛИ нашлось (27)
ТО заменить (27, 7)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (777)
ТО заменить (777, 3)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (377)
ТО заменить (377, 72)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «2», а затем содержащая n цифр «7»
(3<n<10000)
Определите наибольшее возможное значение n такое, что произведения числовых значений цифр в строке, кратно 3 и оканчивается на 1.
Ответ: 9996
№ 18486 (Уровень: Базовый)
(Д. Бахтиев) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (766) ИЛИ нашлось (667)
ЕСЛИ нашлось (766)
ТО заменить (766, 67)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (667)
ТО заменить (667, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «7», а затем содержащая и n цифр «6» (3 < n < 10 000).
Какое количество различных строк может получиться в результате выполнения программы? В ответе запишите только число.
Ответ: 4
18262 (Уровень: Базовый)
(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(>3) ИЛИ нашлось(>2) ИЛИ нашлось(>0)
ЕСЛИ нашлось(>3)
ТО заменить(>3,22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(>2)
ТО заменить(>2,2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(>0)
ТО заменить(>0,3>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 17 цифр «0», n цифр «3» и 17 цифр «2», расположенных в произвольном порядке.
Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является квадратом какого-либо натурального числа.
Ответ: 9
18158 (Уровень: Базовый)
(Д. Бахтиев) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (411) ИЛИ нашлось (1111)
ЕСЛИ нашлось (411)
ТО заменить (411, 14)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1111)
ТО заменить (1111, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая и n цифр «1» (3 < n < 10 000).
Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Ответ: 8
18137 (Уровень: Средний)
(В. Колчев) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке все вхождения цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 0511111150 в строку 05272750. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифре 1? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (88)
ЕСЛИ нашлось (88)
ТО заменить (88, 1111)
ИНАЧЕ заменить (111, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: 8181818
№ 16378 ЕГКР 27.04.24 (Уровень: Базовый)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (11) ИЛИ нашлось (444) ИЛИ нашлось (8888)
ЕСЛИ нашлось (11)
ТО заменить (11, 4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (444)
ТО заменить (444, 88)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (8888)
ТО заменить (8888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «8», а затем содержащая и n цифр «4» (3 < n < 10 000).
Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Ответ: 41
№ 14373 (Уровень: Средний)
(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 35)
ИНАЧЕ заменить (333, 53)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «5» (3 < n < 1000).
Определите наибольшую возможную длину строки, которая может быть результатом выполнения программы.
Ответ: 17
№ 14370 (Уровень: Базовый)
(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)
ЕСЛИ нашлось (25)
ТО заменить (25, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (355)
ТО заменить (355, 522)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры "2", а затем содержащая n цифр "5" (3 < n < 500).
Определите наибольшее значение n, при котором в строке, получившейся в результате выполнения программы, количество цифр «2» равно 8.
Ответ: 403
№ 14372 (Уровень: Средний)
(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>0)
ЕСЛИ нашлось(>1)
ТО заменить(>1,22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(>2)
ТО заменить(>2,2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(>0)
ТО заменить(>0,1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 25 цифр «0», n цифр «1» (3 < n < 1000) и 25 цифр «2», расположенных в произвольном порядке.
Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.
Ответ: 7
№ 13884 (Уровень: Средний)
(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при
этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (57) ИЛИ нашлось (877) ИЛИ нашлось (777)
ЕСЛИ нашлось (57)
ТО заменить (57, 7)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (877)
ТО заменить (877, 75)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (777)
ТО заменить (777, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «8», а затем содержащая n цифр «7» (3 < n < 10 000).
Определите наибольшее возможное значение произведения числовых значений цифр в строке, которая может быть результатом выполнения программы.
Ответ: 19208000
Источник: https://kompege.ru/course
Перейти на сайт ФИПИ "Открытый банк заданией ЕГЭ"
2. Раскрыть вкладку "ПОДБОР ЗАДАНИЙ" , в таблице выбрать вариант задания и ввести этот номер в окно "Номер задания"
3. Решить задание и проверить решение на сайте
Задания открытого банка по информатике
|
11AC48 |
1F12B7 |
6F9225 |
2E73A0 |
|
25F34F |
36F7BA |
7147DE |
A3D6AA |
|
DCB943 |
44CA18 |
177ED1 |
2386CD |
|
47A202 |
C6BE13 |
DCC8D9 |
A94ECC |
|
D7FD06 |
7C9F11 |
5622DE |
C383CB |
|
9E5501 |
BFF710 |
C2B5D3 |
C7A492 |
|
37B00A |
93A713 |
F82D52 |
FA2969 |
|
292070 |
2E3C26 |
D50F56 |
0BE46E |
|
32C4CA |
D6A924 |
5FAE5A |
7F7765 |
|
620BAA |
ABF524 |
E50259 |
D6986C |
|
86F876 |
9A9728 |
75D6AE |
ACA56E |