Файл: Выполнение алгоритмов для исполнителя.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 2360

Скачиваний: 17

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

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

нашлось(v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

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

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

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

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

нашлось(v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

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

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

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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


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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

При каком минимальном значении n в строке, полученной в результате работы программы, в позиции 50 будет стоять цифра 2? Цифры в строке нумеруются последовательно слева направо, начиная с 1.


1 Т.Е. Чуркина. ЕГЭ. Информатика. Практикум по выполнению типовых тестовых заданий ЕГЭ.М.: Экзамен, 2010.

2 Источники заданий:

  1. Демонстрационные варианты ЕГЭ 2004-2016 гг.

  2. Тренировочные и диагностические работы МИОО.

  3. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

  4. Якушкин П.А., Крылов С.С. ЕГЭ-2010. Информатика: сборник экзаменационных заданий. – М.: Эксмо, 2009.

  5. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2010. Информатика. Типовые тестовые задания. — М.: Экзамен, 2010.

  6. Крылов С.С., Лещинер В.Р., Якушкин П.А. ЕГЭ-2010. Информатика. Универсальные материалы для подготовки учащихся / под ред. В.Р. Лещинера / ФИПИ. — М.: Интеллект-центр, 2010.

  7. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

  8. Т.Е. Чуркина. ЕГЭ. Информатика. Практикум по выполнению типовых тестовых заданий ЕГЭ.М.: Экзамен, 2010.

  9. Самылкина Н.Н., Остр
    1   ...   24   25   26   27   28   29   30   31   32