Здравствуйте!
Мне понравился Ваш заголовок: " Заголовок: Задние 301, номер 301".
В ЕГЭ только 27 заданий, а в задании 14 в еge14.doc на 21.05.18 только 189 задач.
Нетрудно было догадаться, что речь идет о задаче 117 в задании 14:
117) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, со-стоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку.
Мне понравилось и то, что Вы так уверены в себе: "В задаче номер 301 есть ошибка в ответе. ...следовательно получаем ответ : 3355, а у вас 5533".
Но Вы ошиблись. Правильный ответ всё-таки 5533.
Для проверки Вы могли бы использовать программу для решения задач с Редактором (Р. Либеров и А.Л. Наймушин) 15.05.2016
ссылка А дело в том, что команда "ЕСЛИ нашлось (555) ТО заменить (555, 3)" выполняется до тех пор, пока не закончатся все "5". Выполняется эта команда 72 : 3 = 24 раза, в результате чего все "5" заменяются на "3" в количестве 24 штук.
Теперь алгоритм нужно применить к 24 тройкам, а не к 72 пятеркам.
В ходе выполнения алгоритма строка троек систематически сокращается на 8 троек.
Поскольку остаток от деления 24 на 8 равен нулю, то теперь нужно применить алгоритм к 8 тройкам. Первые 6 троек заменятся на 2 пятерки, а последние 2 тройки останутся.
Ответ: 5533.