Рубрика «ЕГЭ Задание 12»

Е12.41 минимальное значение n, при котором сумма цифр конечной строки будет равна 27

Исполнитель Редактор получает на вход строку начинающуюся на 3 и содержащую далее n пятерок (5), где n > 3. На выполнение Редактору дана следующая программа:

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

НАЧАЛО

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

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Найдите минимальное значение n, при котором сумма цифр конечной строки будет равна 27. Ответ: Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №12

Е12.40 при котором сумма числовых значений цифр строки

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

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

НАЧАЛО

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

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом. Ответ: …

Е12.39 приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2? В ответе запишите полученную строку. Ответ: Апробация ЕГЭ по информатике 19 февраля 2022 – задание №12 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме

Е12.38 получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки

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

НАЧАЛО
ПОКА НЕ нашлось (00)
  заменить (01, 210)
  заменить (02, 3101)
  заменить (03, 2012)
КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

ПОКА НЕ нашлось (00)

заменить (01, 210)

заменить (02, 3101)

заменить (03, 2012)

КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки. Сколько цифр было в исходной строке? Ответ: СтатГрад Вариант ИН2110301 08.02.2022 – задание №12

Е12.37 Какую наибольшую сумму цифр может иметь строка

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда …

Е12.36 Сколько различных строк может получиться в результате работы алгоритма

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. …

Е12.35 строка начиналась с нуля, а далее содержала только единицы, двойки и тройки

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 50 единиц, 12 двоек и 7 троек. Сколько единиц было в исходной строке?

НАЧАЛО
ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)
  заменить (01, 2302)
  заменить (02, 10)
  заменить (03, 201)
КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

заменить (01, 2302)

заменить (02, 10)

заменить (03, 201)

КОНЕЦ ПОКА

КОНЕЦ

Ответ: СтатГрад Вариант ИН2010401 17.03.2021– задание №12

Е12.34 Известно, что исходная строка содержала больше 200 единиц

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

Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (222)
   заменить (111, 22)
   заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

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

НАЧАЛО

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

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

заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

СтатГрад Вариант ИН2110101 27.10.2021– задание №12

Е12.33 Какое наименьшее количество единиц могло быть в исходной строке?

Какое наименьшее количество единиц могло быть в исходной строке? К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО
ПОКА нашлось(111)
	заменить(111, 2)
	заменить(222, 1)
КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

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

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

заменить(222, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке? Открытый пробник 01.11.2021 kompege.ru – задание №12

Е12.32 первая и последняя цифры – 3, а между ними стоит 120 цифр 6

Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку. Дана программа для исполнителя Редактор:

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

НАЧАЛО

ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665)

ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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