Исполнитель Редактор: как решать — ЕГЭ по информатике
ЕГЭ Информатика сложность в тренажёре: продвинутая
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое… Исполнитель Редактор — ЕГЭ по информатике, тема «Трассировка циклов». Ответ проверяется на странице, разбор — сразу.
Пример 1
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (22)
заменить (22, 5)
ЕСЛИ нашлось (55)
ТО заменить (55, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 114 идущих подряд цифр 2? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 52
Пока в строке есть 22, программа заменяет 22 на 5, а как только в строке появляется 55, заменяет её на 2.
Замена 22 → 5 срабатывает на первых 2 цифрах 2 — сразу за цифрами 5, стоящими в начале строки, а 55 → 2 заменяет цифры 5 в начале строки на цифры 2. Поэтому строка всё время устроена так: сначала цифры 5, за ними — цифры 2, и её можно описывать двумя числами.
Первый круг: 114 цифр 2 → «5» и 112 цифр 2 → «55» и 110 цифр 2 → замена 55 → 2: 111 цифр 2.
Каждый круг — 2 замены 22 → 5 и одна замена 55 → 2 — уменьшает число цифр 2 на 2 · 2 − 1 = 3. Круг возможен, пока цифр 2 не меньше 2 · 2 = 4.
После последнего круга цифр 2 меньше 4, но не меньше 4 − 3 = 1: перед этим кругом их было не меньше 4. Среди чисел от 1 до 3 ровно одно даёт при делении на 3 тот же остаток, что и 114 (114 делится на 3 нацело), — это 3. Кругов было (114 − 3) : 3 = 37.
Из 3 цифры 2: 3 = 2 · 1 + 1, то есть 1 замена 22 → 5 дают «5» и 1 цифра 2. Цифр 5 меньше 2 (цепочки 55 нет), цифр 2 меньше 2 (цепочки 22 нет) — программа останавливается.
Получилась строка 52.
Ответ: 52.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-155ky3j
Ещё задания этого вида — ниже. Открыть тренажёр

Разобранный пример
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (4444)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ заменить (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 39 идущих подряд цифр 7? В ответе запишите получившуюся строку.
Решение
Ответ: 444
Пока в строке есть 777 или 4444, программа сначала проверяет 4444: если она есть, заменяет её на 77, иначе заменяет 777 на 4.
Замена 777 → 4 срабатывает на первых 3 цифрах 7 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 77 заменяет цифры 4 в начале строки на цифры 7. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 7, и её можно описывать двумя числами.
Первый круг: 39 цифр 7 → «4» и 36 цифр 7 → «44» и 33 цифры 7 → «444» и 30 цифр 7 → «4444» и 27 цифр 7 → замена 4444 → 77: 29 цифр 7.
Каждый круг — 4 замены 777 → 4 и одна замена 4444 → 77 — уменьшает число цифр 7 на 4 · 3 − 2 = 10. Круг возможен, пока цифр 7 не меньше 4 · 3 = 12.
После последнего круга цифр 7 меньше 12, но не меньше 12 − 10 = 2: перед этим кругом их было не меньше 12. Среди чисел от 2 до 11 ровно одно даёт при делении на 10 тот же остаток, что и 39 (39 = 10 · 3 + 9), — это 9. Кругов было (39 − 9) : 10 = 3.
Из 9 цифр 7: 9 = 3 · 3, то есть 3 замены 777 → 4 дают «444». Цифр 4 меньше 4 (цепочки 4444 нет), цифр 7 меньше 3 (цепочки 777 нет) — программа останавливается.
Получилась строка 444.
Ответ: 444.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-2jbxl7
Ещё примеры
Пример 2
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (8888)
заменить (8888, 4)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 888)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 61 идущей подряд цифры 8? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 448
Пока в строке есть 8888, программа заменяет 8888 на 4, а как только в строке появляется 4444, заменяет её на 888.
Замена 8888 → 4 срабатывает на первых 4 цифрах 8 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 888 заменяет цифры 4 в начале строки на цифры 8. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 8, и её можно описывать двумя числами.
Первый круг: 61 цифра 8 → «4» и 57 цифр 8 → «44» и 53 цифры 8 → «444» и 49 цифр 8 → «4444» и 45 цифр 8 → замена 4444 → 888: 48 цифр 8.
Каждый круг — 4 замены 8888 → 4 и одна замена 4444 → 888 — уменьшает число цифр 8 на 4 · 4 − 3 = 13. Круг возможен, пока цифр 8 не меньше 4 · 4 = 16.
После последнего круга цифр 8 меньше 16, но не меньше 16 − 13 = 3: перед этим кругом их было не меньше 16. Среди чисел от 3 до 15 ровно одно даёт при делении на 13 тот же остаток, что и 61 (61 = 13 · 4 + 9), — это 9. Кругов было (61 − 9) : 13 = 4.
Из 9 цифр 8: 9 = 4 · 2 + 1, то есть 2 замены 8888 → 4 дают «44» и 1 цифра 8. Цифр 4 меньше 4 (цепочки 4444 нет), цифр 8 меньше 4 (цепочки 8888 нет) — программа останавливается.
Получилась строка 448.
Ответ: 448.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-pvqm6h
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Родителю
Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.