Математика ЕГЭ
Русский язык ЕГЭ
Математика 5-7
Математика ОГЭ
Информатика
Физика
Обществознание
Кликните, чтобы открыть меню

12. Сложные исполнители и алгоритмы

1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения

Исполнитель "Редактор" (страница 9)

Задание 57 #15092

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

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

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

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

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось\((54)\) ИЛИ нашлось\((27)\)

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

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

ИНАЧЕ ЕСЛИ нашлось\((22)\)

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

КОНЕЦ ЕСЛИ

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

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

ИНАЧЕ ЕСЛИ нашлось\((77)\)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Сколько цифр 7 получится в строке, полученной в результате применения приведённой выше программы к строке: \(\underbrace{55\dots55}_{20}\underbrace{44\dots44}_{10}\underbrace{22\dots22}_{30} \underbrace{77\dots77}_{40}?\)

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.

Изначально была строка \(5_{(20)} 4_{(10)} 2_{(30)} 7_{(40)}.\)

Условно первый блок программы – это исчезновение пятерок, и появление на их месте 10 двоек, и четверок. Это происходит за счет замены 2 пятерок на одну двойку, т.е. произойдет 10 замен, а также 10 раз 2 четверки заменятся на 1 (9 раз сотрется четверка). Стоит заметить, что последняя четверка не сотрется, вместо нее сотрется первая попавшаяся в строке семерка. В итоге получится следующая строка:

\(2_{(10)} 4_{(1)} 2_{(30)} 7_{(39)}\)

Далее все двойки, стоящие до четверки, заменятся на 7.

\(2_{(10)} 4_{(1)} 2_{(30)} 7_{(39)} \rightarrow 7_{(1)} 2_{(8)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(2)} 2_{(6)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 2_{(6)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(2)} 2_{(4)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 2_{(4)} 4_{(1)} 2_{(30)} 7_{(38)} \)

Можно заметить, что в определенный момент программа доходит до уменьшения количества двоек перед четверкой без добавления новых семерок в начале строки или удаления семерок из группы, находящейся в конце. Это будет происходить до полного удаления группы двоек перед четверкой. В результате получим следующую строку:

\(7_{(1)} 4_{(1)} 2_{(30)} 7_{(38)}\)

Похожие действия произойдут с группой двоек после четверки:

\(7_{(1)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(28)} 7_{(37)} \rightarrow 7_{(1)} 4_{(1)} 7_{(2)} 2_{(26)} 7_{(37)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(26)} 7_{(37)}\)

Как видно, после достижения отметки 28 в количестве двоек программа начинает их уменьшать, не затрагивая семерки. Таким образом после выполнения программы останется следующая строка:

\(7_{(1)} 4_{(1)} 7_{(1)} 7_{(37)}\)

Количество оставшихся семерок равно 39.

Ответ: 39

Задание 58 #15093

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

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

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

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

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось\((54)\) ИЛИ нашлось\((27)\)

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

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

ИНАЧЕ ЕСЛИ нашлось\((22)\)

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

КОНЕЦ ЕСЛИ

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

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

ИНАЧЕ ЕСЛИ нашлось\((77)\)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Найдите сумму цифр строки, полученной в результате применения приведённой выше программы к строке: \(\underbrace{55\dots55}_{20}\underbrace{44\dots44}_{10}\underbrace{22\dots22}_{30} \underbrace{77\dots77}_{40}.\)

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.

Изначально была строка \(5_{(20)} 4_{(10)} 2_{(30)} 7_{(40)}.\)

Условно первый блок программы – это исчезновение пятерок с четверками и появление на их месте 10 двоек. Это происходит за счет замены 2 пятерок на одну двойку, т.е. произойдет 10 замен, а также 10 раз 2 четверки заменятся на 1 (9 раз сотрется четверка). Стоит заметить, что последняя четверка не сотрется, вместо нее сотрется первая попавшаяся в строке семерка. В итоге получится следующая строка:

\(2_{(10)} 4_{(1)} 2_{(30)} 7_{(39)}\)

Далее все двойки, стоящие до четверки, заменятся на 7.

\(2_{(10)} 4_{(1)} 2_{(30)} 7_{(39)} \rightarrow 7_{(1)} 2_{(8)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(2)} 2_{(6)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 2_{(6)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(2)} 2_{(4)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 2_{(4)} 4_{(1)} 2_{(30)} 7_{(38)} \)

Можно заметить, что в определенный момент программа доходит до уменьшения количества двоек перед четверкой без добавления новых семерок в начале строки или удаления семерок из группы, находящейся в конце. Это будет происходить до полного удаления группы двоек перед четверкой. В результате получим следующую строку:

\(7_{(1)} 4_{(1)} 2_{(30)} 7_{(38)}\)

Похожие действия произойдут с группой двоек после четверки:

\(7_{(1)} 4_{(1)} 2_{(30)} 7_{(38)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(28)} 7_{(37)} \rightarrow 7_{(1)} 4_{(1)} 7_{(2)} 2_{(26)} 7_{(37)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(26)} 7_{(37)}\)

Как видно, после достижения отметки 28 в количестве двоек программа начинает их уменьшать, не затрагивая семерки. Таким образом после выполнения программы останется следующая строка:

\(7_{(1)} 4_{(1)} 7_{(1)} 7_{(37)}\)

Сумма цифр равна \(7 \cdot 39 + 4 = 277.\)

Ответ: 277

Задание 59 #15094

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

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

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

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

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось\((54)\) ИЛИ нашлось\((27)\)

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

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

ИНАЧЕ ЕСЛИ нашлось\((22)\)

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

КОНЕЦ ЕСЛИ

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

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

ИНАЧЕ ЕСЛИ нашлось\((77)\)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Сколько цифр 7 получится в строке, полученной в результате применения приведённой выше программы к строке: \(\underbrace{55\dots55}_{60}\underbrace{44\dots44}_{30}\underbrace{22\dots22}_{90} \underbrace{77\dots77}_{120}?\)

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.

Изначально была строка \(5_{(60)} 4_{(30)} 2_{(90)} 7_{(120)}.\)

Условно первый блок программы – это исчезновение пятерок с четверками и появление на их месте 30 двоек. Это происходит за счет замены 2 пятерок на одну двойку, т.е. произойдет 30 замен, а также 30 раз 2 четверки заменятся на 1 (29 раз сотрется четверка). Стоит заметить, что последняя четверка не сотрется, вместо нее сотрется первая попавшаяся в строке семерка. В итоге получится следующая строка:

\(2_{(30)} 4_{(1)} 2_{(90)} 7_{(119)}\)

Далее все двойки, стоящие до четверки, заменятся на 7.

\(2_{(30)} 4_{(1)} 2_{(90)} 7_{(119)} \rightarrow 7_{(1)} 2_{(28)} 4_{(1)} 2_{(90)} 7_{(118)} \rightarrow 7_{(2)} 2_{(26)} 4_{(1)} 2_{(90)} 7_{(118)} \rightarrow 7_{(1)} 2_{(26)} 4_{(1)} 2_{(90)} 7_{(118)} \rightarrow 7_{(2)} 2_{(24)} 4_{(1)} 2_{(90)} 7_{(118)} \rightarrow 7_{(1)} 2_{(24)} 4_{(1)} 2_{(90)} 7_{(118)} \)

Можно заметить, что в определенный момент программа доходит до уменьшения количества двоек перед четверкой без добавления новых семерок в начале строки или удаления семерок из группы, находящейся в конце. Это будет происходить до полного удаления группы двоек перед четверкой. В результате получим следующую строку:

\(7_{(1)} 4_{(1)} 2_{(90)} 7_{(118)}\)

Похожие действия произойдут с группой двоек после четверки:

\(7_{(1)} 4_{(1)} 2_{(90)} 7_{(118)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(88)} 7_{(117)} \rightarrow 7_{(1)} 4_{(1)} 7_{(2)} 2_{(86)} 7_{(117)} \rightarrow 7_{(1)} 4_{(1)} 7_{(1)} 2_{(86)} 7_{(117)}\)

Как видно, после достижения отметки 28 в количестве двоек программа начинает их уменьшать, не затрагивая семерки. Таким образом после выполнения программы останется следующая строка:

\(7_{(1)} 4_{(1)} 7_{(1)} 7_{(117)}\)

Количество оставшихся семерок равно 119.

Ответ: 119