Задание 3 Вариант 3 Самостоятельная работа 1 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Команда нашлось (v) проверяет, встречается ли цепочка v в обрабатываемой строке. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Обрабатываемая строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 идущих подряд цифр 6? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (66) ИЛИ нашлось (55)
ПОКА нашлось (55)
ЕСЛИ нашлось (5566)
ТО заменить (5566, 655)
ИНАЧЕ заменить (55, 6)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
заменить (66, 55)
КОНЕЦ ПОКА
КОНЕЦ
В таблице показано по шагам результат выполнения алгоритма для 11 подряд идущих 6-ок
Такой же результат будет, если подряд идет любое количество 6-ок.
Ответ: 6

В исходной строке стоят только цифры 6, поэтому подстрок 55 и 5566 в ней нет. Значит, внутренний цикл ПОКА нашлось (55) сразу не выполняется.

Далее выполняется команда заменить (66, 55): каждая пара соседних шестёрок заменяется на две пятёрки. После этого в строке снова могут появиться пары 55, и процесс повторяется.

При повторении таких замен количество цифр в строке уменьшается, пока не останется одна цифра 6. Именно она уже не образует ни 66, ни 55, поэтому алгоритм завершится.

Ответ

6