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

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

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела 12. Сложные исполнители и алгоритмы:

Это старая версия каталога задач

Нажмите для перехода на новую версию

Решаем задачи
Задание 36 #15080

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((4)\) ИЛИ нашлось\((66)\) ИЛИ нашлось\((000)\)

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

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

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

ТО заменить\((66, 6)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Найдите число, полученное при умножении на 42 числа, являющегося результатом применения приведённой выше программы к строке \(\underbrace{44\dots44}_{345}\underbrace{66\dots66}_{647}\underbrace{00\dots00}_{948}.\)

Показать решение

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

Изначально была строка \(4_{(345)} 6_{(647)} 0_{(948)}.\) Самое приоритетное действие в цикле ПОКА – это замена 4 на 66. На протяжении всей работы программы оно будет выполняться до тех пор, пока четверок не останется вообще. Для текущей же строки все четверки заменятся парами шестерок, которых будет в 2 раза больше, чем изначальное количество четверок, т.е. 690.

\(4_{(345)} 6_{(647)} 0_{(948)} \rightarrow 6_{(1337)} 0_{(948)}\)

Второе по приоритету действие - это замена пары шестерок на одну шестерку. Это действие перестанет выполняться, когда количество шестерок станет 1.

\(6_{(1337)} 0_{(948)} \rightarrow 6_{(1)} 0_{(948)}\)

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

\(6_{(1)} 0_{(948)} \rightarrow 6_{(1)} 4_{(1)} 0_{(945)} \rightarrow 6_{(3)} 0_{(945)} \rightarrow 6_{(2)} 0_{(945)} \rightarrow 6_{(1)} 0_{(945)}\)

Итак, из \(6_{(1)} 0_{(948)}\) мы получили \(6_{(1)} 0_{(945)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество нулей.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 948 ближайшее к этому числу значение, кратное 3, т.е. 945.

\(6_{(1)} 0_{(948)} \rightarrow 6_{(1)} 0_{(3)}\)

Теперь снова вручную прогоним полученную строку.

\(6_{(1)} 0_{(3)} \rightarrow 6_{(1)} 4_{(1)} \rightarrow 6_{(3)} \rightarrow 6_{(2)} \rightarrow 6_{(1)} \)

Последним делом необходимо умножить 6 на 42: \(6 \cdot 42 = 252.\)

Ответ: 252
Задание 37 #15081

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((4)\) ИЛИ нашлось\((66)\) ИЛИ нашлось\((000)\)

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

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

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

ТО заменить\((66, 6)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке \(\underbrace{44\dots44}_{763}\underbrace{66\dots66}_{153}\underbrace{00\dots00}_{690}?\)

Показать решение

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

Изначально была строка \(4_{(763)} 6_{(153)} 0_{(690)}.\) Самое приоритетное действие в цикле ПОКА – это замена 4 на 66. На протяжении всей работы программы оно будет выполняться до тех пор, пока четверок не останется вообще. Для текущей же строки все четверки заменятся парами шестерок, которых будет в 2 раза больше, чем изначальное количество четверок, т.е. 1526.

\(4_{(763)} 6_{(153)} 0_{(690)} \rightarrow 6_{(1679)} 0_{(690)}\)

Второе по приоритету действие - это замена пары шестерок на одну шестерку. Это действие перестанет выполняться, когда количество шестерок станет 1.

\(6_{(1679)} 0_{(690)} \rightarrow 6_{(1)} 0_{(690)}\)

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

\(6_{(1)} 0_{(690)} \rightarrow 6_{(1)} 4_{(1)} 0_{(687)} \rightarrow 6_{(3)} 0_{(687)} \rightarrow 6_{(2)} 0_{(687)} \rightarrow 6_{(1)} 0_{(687)}\)

Итак, из \(6_{(1)} 0_{(690)}\) мы получили \(6_{(1)} 0_{(687)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество нулей.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 690 ближайшее к этому числу значение, кратное 3, т.е. 687.

\(6_{(1)} 0_{(690)} \rightarrow 6_{(1)} 0_{(3)}\)

Теперь снова вручную прогоним полученную строку.

\(6_{(1)} 0_{(3)} \rightarrow 6_{(1)} 4_{(1)} \rightarrow 6_{(3)} \rightarrow 6_{(2)} \rightarrow 6_{(1)} \)

Таким образом, в конце выполнения программа будет выведено 6.

Ответ: 6
Задание 38 #15082

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((4)\) ИЛИ нашлось\((66)\) ИЛИ нашлось\((000)\)

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

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

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

ТО заменить\((66, 6)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какое число получится в результате применения приведенной выше программы к строке \(\underbrace{44\dots44}_{763}\underbrace{66\dots66}_{153}\underbrace{00\dots00}_{690}?\) Ответ дайте в двоичной системе счисления.

Показать решение

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

Изначально была строка \(4_{(763)} 6_{(153)} 0_{(690)}.\) Самое приоритетное действие в цикле ПОКА – это замена 4 на 66. На протяжении всей работы программы оно будет выполняться до тех пор, пока четверок не останется вообще. Для текущей же строки все четверки заменятся парами шестерок, которых будет в 2 раза больше, чем изначальное количество четверок, т.е. 1526.

\(4_{(763)} 6_{(153)} 0_{(690)} \rightarrow 6_{(1679)} 0_{(690)}\)

Второе по приоритету действие - это замена пары шестерок на одну шестерку. Это действие перестанет выполняться, когда количество шестерок станет 1.

\(6_{(1679)} 0_{(690)} \rightarrow 6_{(1)} 0_{(690)}\)

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

\(6_{(1)} 0_{(690)} \rightarrow 6_{(1)} 4_{(1)} 0_{(687)} \rightarrow 6_{(3)} 0_{(687)} \rightarrow 6_{(2)} 0_{(687)} \rightarrow 6_{(1)} 0_{(687)}\)

Итак, из \(6_{(1)} 0_{(690)}\) мы получили \(6_{(1)} 0_{(687)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество нулей.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 690 ближайшее к этому числу значение, кратное 3, т.е. 687.

\(6_{(1)} 0_{(690)} \rightarrow 6_{(1)} 0_{(3)}\)

Теперь снова вручную прогоним полученную строку.

\(6_{(1)} 0_{(3)} \rightarrow 6_{(1)} 4_{(1)} \rightarrow 6_{(3)} \rightarrow 6_{(2)} \rightarrow 6_{(1)} \)

Переведем 6 в двоичную систему счисления: \(6_{10} = 110_{2}\)

Ответ: 110
Задание 39 #15083

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((9)\) ИЛИ нашлось\((11)\) ИЛИ нашлось\((555)\)

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

ТО заменить\((9, 11)\)

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

ТО заменить\((11, 1)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какое число получится в результате применения приведенной выше программы к строке \(\underbrace{99\dots99}_{915}\underbrace{11\dots11}_{170}\underbrace{55\dots55}_{402}?\)

Показать решение

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

Изначально была строка \(9_{(915)} 1_{(170)} 5_{(402)}.\) Самое приоритетное действие в цикле ПОКА – это замена 9 на 11. На протяжении всей работы программы оно будет выполняться до тех пор, пока девяток не останется вообще. Для текущей же строки все девятки заменятся парами единиц, которых будет в 2 раза больше, чем изначальное количество девяток, т.е. 1830.

\(9_{(915)} 1_{(170)} 5_{(402)} \rightarrow 1_{(2000)} 5_{(402)}\)

Второе по приоритету действие - это замена пары единиц на одну единицу. Это действие перестанет выполняться, когда количество единиц станет 1.

\(1_{(2000)} 5_{(402)} \rightarrow 1_{(1)} 5_{(402)}\)

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

\(1_{(1)} 5_{(402)} \rightarrow 1_{(1)} 9_{(1)} 5_{(399)} \rightarrow 1_{(3)} 5_{(399)} \rightarrow 1_{(2)} 5_{(399)} \rightarrow 1_{(1)} 5_{(399)}\)

Итак, из \(1_{(1)} 5_{(402)}\) мы получили \(1_{(1)} 5_{(399)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество пятерок.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 402 ближайшее к этому числу значение, кратное 3, т.е. 399.

\(1_{(1)} 5_{(399)} \rightarrow 1_{(1)} 5_{(3)}\)

Теперь снова вручную прогоним полученную строку.

\(1_{(1)} 5_{(3)} \rightarrow 1_{(1)} 9_{(1)} \rightarrow 1_{(3)} \rightarrow 1_{(2)} \rightarrow 1_{(1)} \)

Ответ: 1
Задание 40 #15084

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((9)\) ИЛИ нашлось\((11)\) ИЛИ нашлось\((555)\)

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

ТО заменить\((9, 11)\)

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

ТО заменить\((11, 1)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какое число получится в результате применения приведенной выше программы к строке \(\underbrace{99\dots99}_{423}\underbrace{11\dots11}_{762}\underbrace{55\dots55}_{980}?\)

Показать решение

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

Изначально была строка \(9_{(423)} 1_{(762)} 5_{(980)}.\) Самое приоритетное действие в цикле ПОКА – это замена 9 на 11. На протяжении всей работы программы оно будет выполняться до тех пор, пока девяток не останется вообще. Для текущей же строки все девятки заменятся парами единиц, которых будет в 2 раза больше, чем изначальное количество девяток, т.е. 846.

\(9_{(423)} 1_{(762)} 5_{(980)} \rightarrow 1_{(1608)} 5_{(980)}\)

Второе по приоритету действие - это замена пары единиц на одну единицу. Это действие перестанет выполняться, когда количество единиц станет 1.

\(1_{(1608)} 5_{(980)} \rightarrow 1_{(1)} 5_{(980)}\)

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

\(1_{(1)} 5_{(980)} \rightarrow 1_{(1)} 9_{(1)} 5_{(977)} \rightarrow 1_{(3)} 5_{(977)} \rightarrow 1_{(2)} 5_{(977)} \rightarrow 1_{(1)} 5_{(977)}\)

Итак, из \(1_{(1)} 5_{(980)}\) мы получили \(1_{(1)} 5_{(977)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество пятерок.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 980 ближайшее к этому числу значение, кратное 3, т.е. 975.

\(1_{(1)} 5_{(980)} \rightarrow 1_{(1)} 5_{(5)}\)

Теперь снова вручную прогоним полученную строку.

\(1_{(1)} 5_{(5)} \rightarrow 1_{(1)} 9_{(1)} 5_{(2)} \rightarrow 1_{(3)} 5_{(2)} \rightarrow 1_{(2)} 5_{(2)} \rightarrow 1_{(1)} 5_{(2)}\)

Ответ: 155
Задание 41 #15085

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((9)\) ИЛИ нашлось\((11)\) ИЛИ нашлось\((555)\)

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

ТО заменить\((9, 11)\)

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

ТО заменить\((11, 1)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Найдите сумму цифр строки, полученной в результате применения приведённой выше программы к строке \(\underbrace{99\dots99}_{423}\underbrace{11\dots11}_{762}\underbrace{55\dots55}_{980}\)

Показать решение

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

Изначально была строка \(9_{(423)} 1_{(762)} 5_{(980)}.\) Самое приоритетное действие в цикле ПОКА – это замена 9 на 11. На протяжении всей работы программы оно будет выполняться до тех пор, пока девяток не останется вообще. Для текущей же строки все девятки заменятся парами единиц, которых будет в 2 раза больше, чем изначальное количество девяток, т.е. 846.

\(9_{(423)} 1_{(762)} 5_{(980)} \rightarrow 1_{(1608)} 5_{(980)}\)

Второе по приоритету действие - это замена пары единиц на одну единицу. Это действие перестанет выполняться, когда количество единиц станет 1.

\(1_{(1608)} 5_{(980)} \rightarrow 1_{(1)} 5_{(980)}\)

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

\(1_{(1)} 5_{(980)} \rightarrow 1_{(1)} 9_{(1)} 5_{(977)} \rightarrow 1_{(3)} 5_{(977)} \rightarrow 1_{(2)} 5_{(977)} \rightarrow 1_{(1)} 5_{(977)}\)

Итак, из \(1_{(1)} 5_{(980)}\) мы получили \(1_{(1)} 5_{(977)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество пятерок.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 980 ближайшее к этому числу значение, кратное 3, т.е. 975.

\(1_{(1)} 5_{(980)} \rightarrow 1_{(1)} 5_{(5)}\)

Теперь снова вручную прогоним полученную строку.

\(1_{(1)} 5_{(5)} \rightarrow 1_{(1)} 9_{(1)} 5_{(2)} \rightarrow 1_{(3)} 5_{(2)} \rightarrow 1_{(2)} 5_{(2)} \rightarrow 1_{(1)} 5_{(2)}\)

Сумма цифр равна \(1 + 5 + 5 = 11\)

Ответ: 11
Задание 42 #15086

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

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

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

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

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

НАЧАЛО

ПОКА нашлось\((9)\) ИЛИ нашлось\((11)\) ИЛИ нашлось\((555)\)

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

ТО заменить\((9, 11)\)

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

ТО заменить\((11, 1)\)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какое число получится в результате применения приведенной выше программы к строке \(\underbrace{99\dots99}_{406}\underbrace{11\dots11}_{188}\underbrace{55\dots55}_{707}?\)

Показать решение

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

Изначально была строка \(9_{(406)} 1_{(188)} 5_{(707)}.\) Самое приоритетное действие в цикле ПОКА – это замена 9 на 11. На протяжении всей работы программы оно будет выполняться до тех пор, пока девяток не останется вообще. Для текущей же строки все девятки заменятся парами единиц, которых будет в 2 раза больше, чем изначальное количество девяток, т.е. 812.

\(9_{(406)} 1_{(188)} 5_{(707)} \rightarrow 1_{(1000)} 5_{(707)}\)

Второе по приоритету действие - это замена пары единиц на одну единицу. Это действие перестанет выполняться, когда количество единиц станет 1.

\(1_{(1000)} 5_{(707)} \rightarrow 1_{(1)} 5_{(707)}\)

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

\(1_{(1)} 5_{(707)} \rightarrow 1_{(1)} 9_{(1)} 5_{(704)} \rightarrow 1_{(3)} 5_{(704)} \rightarrow 1_{(2)} 5_{(704)} \rightarrow 1_{(1)} 5_{(704)}\)

Итак, из \(1_{(1)} 5_{(707)}\) мы получили \(1_{(1)} 5_{(704)},\) значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество пятерок.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 707 ближайшее к этому числу значение, кратное 3, т.е. 702.

\(1_{(1)} 5_{(707)} \rightarrow 1_{(1)} 5_{(5)}\)

Теперь снова вручную прогоним полученную строку.

\(1_{(1)} 5_{(5)} \rightarrow 1_{(1)} 9_{(1)} 5_{(2)} \rightarrow 1_{(3)} 5_{(2)} \rightarrow 1_{(2)} 5_{(2)} \rightarrow 1_{(1)} 5_{(2)}\)

Ответ: 155
1

...

5

6

7

...

9
Рулетка
Вы можете получить скидку в рулетке!