Какая строка получится в результате применения приведенной ниже программы к строке состоящей из 101

Содержание

Приветствую, друзья! Сегодня заметка по информатике. Будет полезна тем учащимся, кто на данный момент испытывает трудности в решении экзамена по информатике, но очень хочет разобраться в этом. Я постараюсь максимально подробно Вам помочь в этом 🙂

А ещё я буду очень рад, есил Вы подпишитесь на мой канал в telegram: Репетитор IT mentor

Задача [ Тип 12 ]

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

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

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

ЕГЭ 2023. Информатика. Сборник Крылова. Вариант 7

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

НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На этом моменте попробуйте остановиться, взять в руки черновик и решить задачку самостоятельно. А после гифки будет решение 🙂

Решение:

Задача по номером 12 является одной из самых запутанных в первой части экзамена. Очень часто учащиеся не знают как к ней можно подойти. Я покажу вам два способа.

Способ 1

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

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

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

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

Разбор 12 задания на Python | ЕГЭ по информатике 2021

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

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

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

преобразует строку 45222222234 в строку 4558222234.