Исполнитель Редактор получает на вход строку - вопрос №20093820 от vladzaorozhniy 30.05.2020 20:35

Question

Информатика: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе запишите

vladzaorozhniy · Answer

28Объяснение:Дан­ный ал­го­ритм сна­ча­ла за­ме­нит 9 пер­вых вось­ме­рок на три двой­ки а затем за­ме­нит эти три двой­ки об­рат­но на одну вось­мер­ку. То есть за че­ты­ре по­вто­ре­ния цикла из стро­ки уби­ра­ет­ся 8 вось­ме­рок. За во­семь таких групп по че­ты­ре по­вто­ре­ния, то есть за 8 · 4 = 32 по­вто­ре­ния цикла из стро­ки убе­рет­ся 8 · 8 = 64 вось­мер­ки, и оста­нет­ся 4 вось­мер­ки. Пер­вые три из них будут за­ме­не­ны на двой­ку....