Исполнитель "Редактор"
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр:
А) заменить \((v,w)\). Эта команда заменяет в строке первое слева вхождение последовательности \(v\) на последовательность \(w\). Например, выполнение команды заменить \((111,27)\) преобразует строку \(05111150\) в строку \(0527150\).
Если в строке нет вхождений последовательности \(v\), то выполнение команды заменить \((v,w)\) не меняет эту строку.
Б) Нашлось (\(v\)). Эта команда проверяет, встречается ли последовательность \(v\) в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
\(\qquad\)Последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции:
ЕСЛИ условие
команда1
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно).
В конструкции:
ЕСЛИ условие
команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 7?
НАЧАЛО
Пока нашлось \((777)\)
ЕСЛИ нашлось \((7777)\)
ТО заменить \((7777, 6)\)
ИНАЧЕ
ЕСЛИ нашлось \((666)\)
ТО заменить \((666, 7)\)
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Если в строке достаточно число семерок, то после того как тело цикла будет выполнено три раза, первые двенадцать семерок заменятся на три шестерки. При следующем выполнении цикла после первой команды эти три шестерки заменятся на одну семерку, после чего процесс будет продолжаться: двенадцать семерок заменятся на три шестерки, а три шестерки – на одну семерку. Становится ясно, что цикл преобразует двенадцать семерок в одну семерку. После того как цикл повторяется 10 раз, у нас станет \(120/12=10\) семерок и оставшиеся \(125-120=5\) семерок, в общей сумме \(10+5=15\) семерок. Двенадцать из этих семерок заменятся на три шестерки, получится строка \(666777\). Так как в этой строке есть три семерки, условие цикла еще раз выполнится и у нас получится строка 7777, условие цикла сработает и у нас получится строка 6, а выполнение программы на этом завершится.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр:
А) заменить \((v,w)\). Эта команда заменяет в строке первое слева вхождение последовательности \(v\) на последовательность \(w\). Например, выполнение команды заменить \((111,27)\) преобразует строку \(05111150\) в строку \(0527150\).
Если в строке нет вхождений последовательности \(v\), то выполнение команды заменить \((v,w)\) не меняет эту строку.
Б) Нашлось (\(v\)). Эта команда проверяет, встречается ли последовательность \(v\) в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
\(\qquad\)Последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции:
ЕСЛИ условие
команда1
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно).
В конструкции:
ЕСЛИ условие
команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 92 идущих подряд цифр 9?
НАЧАЛО
Пока нашлось \((999999)\)
ЕСЛИ нашлось \((333)\)
ТО заменить \((333, 9)\)
ИНАЧЕ
ЕСЛИ нашлось \((999)\)
ТО заменить \((999, 3)\)
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Если в строке достаточно число девяток, то после того как тело цикла будет выполнено три раза, первые девять девяток заменятся на три тройки. При следующем выполнении цикла после первой команды эти три тройки заменятся на одну девятку, после чего процесс будет продолжаться: девять девяток заменятся на три тройки, а три тройки – на одну девятку. Становится ясно, что цикл преобразует девять девяток в одну девятку. После того как цикл повторяется 9 раз, у нас станет \(81/9=9\) девяток, которые затем преобразуются в 9/9=1 девятку и оставшиеся \(92-81=11\) девяток, в общей сумме \(11+1=12\) девяток. Две девятки заменятся на две тройки, получится строка \(33999999\) останется еще шесть девяток, затем три девятки заменятся на одну тройку, получится строка \(333999\). Так как в этой строке нет шести девяток, условие цикла не выполнится, а выполнение программы на этом завершится.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр:
А) заменить \((v,w)\). Эта команда заменяет в строке первое слева вхождение последовательности \(v\) на последовательность \(w\). Например, выполнение команды заменить \((111,27)\) преобразует строку \(05111150\) в строку \(0527150\).
Если в строке нет вхождений последовательности \(v\), то выполнение команды заменить \((v,w)\) не меняет эту строку.
Б) Нашлось (\(v\)). Эта команда проверяет, встречается ли последовательность \(v\) в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
\(\qquad\)Последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции:
ЕСЛИ условие
команда1
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно).
В конструкции:
ЕСЛИ условие
команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 150 идущих подряд цифр 4?
НАЧАЛО
Пока нашлось \((44444)\)
ЕСЛИ нашлось \((2222)\)
ТО заменить (\((2222, 2)\)
ИНАЧЕ
ЕСЛИ нашлось \((4444)\)
ТО заменить \((4444, 22)\)
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Если в строке достаточно число четверок, то после того как тело цикла будет выполнено восемь раз, первые 32 четверки заменятся на шестнадцать двоек. При следующем выполнении цикла после первой команды эти шестнадцать двоек заменятся на четыре двойки, а четыре двойки заменятся на одну двойку после чего процесс будет продолжаться: 32 четверки заменятся на шестнадцать двоек, шестнадцать двоек на четыре двойки, затем четыре двойки заменятся на одну двойку. Становится ясно, что цикл преобразует тридцать две четверки в одну двойку. После того как цикл повторяется 4 раза, у нас станет \(128/32=4\) двойки, которые заменятся на одну двойку \(4/4=1\) и оставшиеся \(150-128=22\) четверки, затем шестнадцать четверок заменятся на восемь двоек, станет \(8+1=9\) двоек и \(22-16=6\) четверок, затем 8 двоек, преобразуются в две двойки, получится строка 222444444, после этого четыре четверки преобразуются в две двойки и получится строка 2222244. Так как в этой строке нет пяти четверок, условие цикла не выполнится, а выполнение программы на этом завершится.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр:
А) заменить \((v,w)\). Эта команда заменяет в строке первое слева вхождение последовательности \(v\) на последовательность \(w\). Например, выполнение команды заменить \((111,27)\) преобразует строку \(05111150\) в строку \(0527150\).
Если в строке нет вхождений последовательности \(v\), то выполнение команды заменить \((v,w)\) не меняет эту строку.
Б) Нашлось (\(v\)). Эта команда проверяет, встречается ли последовательность \(v\) в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
\(\qquad\)Последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции:
ЕСЛИ условие
команда1
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно).
В конструкции:
ЕСЛИ условие
команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 141 идущей подряд цифры 4?
НАЧАЛО
ПОКА нашлось \((444)\) ИЛИ нашлось \((222)\)
ЕСЛИ нашлось \((2222)\)
ТО заменить \((2222, 4)\)
ИНАЧЕ
ЕСЛИ нашлось \((4444)\)
ТО заменить \((4444, 2)\)
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Если в строке достаточно число двоек или четверок, то после того как тело цикла будет выполнено четыре раза, первые шестнадцать четверок заменятся на четыре двойки. При следующем выполнении цикла после первой команды эти четыре двойки заменятся на одну четверку, после чего процесс будет продолжаться: шестнадцать четверок заменятся на четыре двойки, а четыре двойки – на одну четверку. Становится ясно, что цикл преобразует шестнадцать четверок в одну четверку. После того как цикл повторяется 8 раз, у нас станет \(128/16=8\) четверок и оставшиеся \(141-128=13\) четверок, в общей сумме \(13+8=21\) четверка. Шестнадцать из них заменятся на четыре двойки, затем эти четыре двойки заменятся на одну четверку получится строка \(444444\), затем четыре четверки заменятся на двойку, получится строка 244 Так как в этой строке нет трех четверок и нет трех двоек условие цикла не выполнится, а выполнение программы на этом завершится.
Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах \(v\) и \(w\) обозначают цепочки символов.
1. заменить (\(v\), \(w\))
2. нашлось (\(v\))
Первая команда заменяет в строке первое слева вхождение цепочки \(v\) на цепочку \(w\). Если цепочки \(v\) в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка \(v\) в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для исполнителя Панцирь:
НАЧАЛО
ПОКА нашлось\((5)\) ИЛИ нашлось\((77)\) ИЛИ нашлось\((222)\)
ЕСЛИ нашлось\((5)\)
ТО заменить\((5, 77)\)
ИНАЧЕ ЕСЛИ нашлось\((77)\)
ТО заменить\((77, 7)\)
ИНАЧЕ ЕСЛИ нашлось\((222)\)
ТО заменить\((222, 5)\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке \(\underbrace{55\dots55}_{10}\underbrace{77\dots77}_{30}\underbrace{22\dots22}_{50}?\)
Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.
Изначально была строка \(5_{(10)} 7_{(30)} 2_{(30)}.\) Самое приоритетное действие в цикле ПОКА – это замена 5 на 77. На протяжении всей работы программы оно будет выполняться до тех пор, пока пятерок не останется вообще. Для текущей же строки все пятерки заменятся парами семерок, которых будет в 2 раза больше, чем изначальное количество пятерок, т.е. 20.
\(5_{(10)} 7_{(30)} 2_{(50)} \rightarrow 7_{(50)} 2_{(50)}\)
Второе по приоритету действие - это замена пары семерок на одну семерку. Это действие перестанет выполняться, когда количество семерок станет 1.
\(7_{(50)} 2_{(50)} \rightarrow 7_{(1)} 2_{(50)}\)
Далее, необходимо прогонять получаемые строки по алгоритму до тех пор, пока мы не получим конструкцию из одной семерки и какого-то количества двоек, большего или равного 3. Если мы получим идентичную конструкцию, но с другим количеством цифр, то это значит, что выполнение определенного набора действий будет зациклено до тех пор, пока условие наличия одной пятерки, двух семерок или трех двоек не будет нарушено.
\(7_{(1)} 2_{(50)} \rightarrow 7_{(1)} 5_{(1)} 2_{(47)} \rightarrow 7_{(3)} 2_{(47)} \rightarrow 7_{(2)} 2_{(47)} \rightarrow 7_{(1)} 2_{(47)}\)
Итак, из \(7_{(1)} 2_{(50)}\) мы получили \(7_{(1)} 2_{(47)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество двоек.
За один шаг количество уменьшилось на 3, значит нужно вычесть из 50 ближайшее к этому числу значение, кратное 3, т.е. 45.
\(7_{(1)} 2_{(50)} \rightarrow 7_{(1)} 2_{(5)}\)
Теперь снова вручную прогоним полученную строку.
\(7_{(1)} 2_{(5)} \rightarrow 7_{(1)} 5_{(1)} 2_{(2)} \rightarrow 7_{(3)} 2_{(2)} \rightarrow 7_{(2)} 2_{(2)} \rightarrow 7_{(1)} 2_{(2)}\)
Таким образом, в конце выполнения программа будет выведено 722.
Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах \(v\) и \(w\) обозначают цепочки символов.
1. заменить (\(v\), \(w\))
2. нашлось (\(v\))
Первая команда заменяет в строке первое слева вхождение цепочки \(v\) на цепочку \(w\). Если цепочки \(v\) в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка \(v\) в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для исполнителя Панцирь:
НАЧАЛО
ПОКА нашлось\((5)\) ИЛИ нашлось\((77)\) ИЛИ нашлось\((222)\)
ЕСЛИ нашлось\((5)\)
ТО заменить\((5, 77)\)
ИНАЧЕ ЕСЛИ нашлось\((77)\)
ТО заменить\((77, 7)\)
ИНАЧЕ ЕСЛИ нашлось\((222)\)
ТО заменить\((222, 5)\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Найдите сумму цифр строки, полученной в результате применения приведённой выше программы к строке \(\underbrace{55\dots55}_{10}\underbrace{77\dots77}_{30}\underbrace{22\dots22}_{50}.\)
Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.
Изначально была строка \(5_{(10)} 7_{(30)} 2_{(30)}.\) Самое приоритетное действие в цикле ПОКА – это замена 5 на 77. На протяжении всей работы программы оно будет выполняться до тех пор, пока пятерок не останется вообще. Для текущей же строки все пятерки заменятся парами семерок, которых будет в 2 раза больше, чем изначальное количество пятерок, т.е. 20.
\(5_{(10)} 7_{(30)} 2_{(50)} \rightarrow 7_{(50)} 2_{(50)}\)
Второе по приоритету действие - это замена пары семерок на одну семерку. Это действие перестанет выполняться, когда количество семерок не станет 1.
\(7_{(50)} 2_{(50)} \rightarrow 7_{(1)} 2_{(50)}\)
Далее, необходимо прогонять получаемые строки по алгоритму до тех пор, пока мы не получим конструкцию из одной семерки и какого-то количества двоек, большего или равного 3. Если мы получим идентичную конструкцию, но с другим количеством цифр, то это значит, что выполнение определенного набора действий будет зациклено до тех пор, пока условие наличия одной пятерки, двух семерок или трех двоек не будет нарушено.
\(7_{(1)} 2_{(50)} \rightarrow 7_{(1)} 5_{(1)} 2_{(47)} \rightarrow 7_{(3)} 2_{(47)} \rightarrow 7_{(2)} 2_{(47)} \rightarrow 7_{(1)} 2_{(47)}\)
Итак, из \(7_{(1)} 2_{(50)}\) мы получили \(7_{(1)} 2_{(47)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество двоек.
За один шаг количество уменьшилось на 3, значит нужно вычесть из 50 ближайшее к этому числу значение, кратное 3, т.е. 45.
\(7_{(1)} 2_{(50)} \rightarrow 7_{(1)} 2_{(5)}\)
Теперь снова вручную прогоним полученную строку.
\(7_{(1)} 2_{(5)} \rightarrow 7_{(1)} 5_{(1)} 2_{(2)} \rightarrow 7_{(3)} 2_{(2)} \rightarrow 7_{(2)} 2_{(2)} \rightarrow 7_{(1)} 2_{(2)}\)
Сумма цифр равна \(7 + 2 + 2 = 11\)
Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах \(v\) и \(w\) обозначают цепочки символов.
1. заменить (\(v\), \(w\))
2. нашлось (\(v\))
Первая команда заменяет в строке первое слева вхождение цепочки \(v\) на цепочку \(w\). Если цепочки \(v\) в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка \(v\) в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для исполнителя Панцирь:
НАЧАЛО
ПОКА нашлось\((5)\) ИЛИ нашлось\((77)\) ИЛИ нашлось\((222)\)
ЕСЛИ нашлось\((5)\)
ТО заменить\((5, 77)\)
ИНАЧЕ ЕСЛИ нашлось\((77)\)
ТО заменить\((77, 7)\)
ИНАЧЕ ЕСЛИ нашлось\((222)\)
ТО заменить\((222, 5)\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке \(\underbrace{55\dots55}_{37}\underbrace{77\dots77}_{56}\underbrace{22\dots22}_{5}?\)
Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: \(A_{(B)},\) где A - цифра, которая находится в строке, а B - количество этих цифр.
Изначально была строка \(5_{(37)} 7_{(56)} 2_{(5)}.\) Самое приоритетное действие в цикле ПОКА – это замена 5 на 77. На протяжении всей работы программы оно будет выполняться до тех пор, пока пятерок не останется вообще. Для текущей же строки все пятерки заменятся парами семерок, которых будет в 2 раза больше, чем изначальное количество пятерок, т.е. 74.
\(5_{(37)} 7_{(56)} 2_{(5)} \rightarrow 7_{(130)} 2_{(5)}\)
Второе по приоритету действие - это замена пары семерок на одну семерку. Это действие перестанет выполняться, когда количество семерок не станет 1.
\(7_{(130)} 2_{(5)} \rightarrow 7_{(1)} 2_{(5)}\)
Теперь можно просчитать вручную, т.к. программа близка к завершению:
\(7_{(1)} 2_{(5)} \rightarrow 7_{(1)} 5_{(1)} 2_{(2)} \rightarrow 7_{(3)} 2_{(2)}\rightarrow 7_{(2)} 2_{(2)} \rightarrow 7_{(1)} 2_{(2)}\)
Таким образом, в конце выполнения программа будет выведено 722.
