Жауабы: Преобразование строки Редактором
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой программы к строке, состоящей из 84 идущих подряд цифр 1?
Где здесь ошибаются
Считать, что замена 11111 на 88 уменьшает число единиц только на три.
Забыть, что каждая замена 888 на 88 уменьшает число цифр 8 на одну.
Остановить выполнение после первого этапа и не обработать цепочку из цифр 8.