Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор
Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор может исполнять две команды, в обеих командах v и w обозначают цепочки цифр.
поменять (v, w)
нашлось (v)
Дана программка для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (4444) Либо нашлось (777)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ поменять (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в итоге применения приведённой выше программки к строке, состоящей из 204 идущих попорядку цифр 4? В ответе запишите полученную строчку.
Остается строка 77.
Осмотрим последовательность из 12 четверок.
4444 4444 4444 При заменах эта последовательность перейдет в следующую 77 4444 4444 Дальше, так как 7 только 2, а не три, сменяем четыре 4 на две семерки, получим последовательность
7777 4444 , сейчас семерок больше 3, заменяем три семерки на 4, получим последовательность 47 4444, дальше, заменяем четыре 4 на две семерки, последовательность будет 4777, семерок три, сменяем их на четверку, получим 44 .
Таким образом, строка из 12 четверок преобразуется в строку из двух четверок. Если и дальше будем продолжать преображения, то последующая последовательность из 12 четверок преобразуется в две четверки, выходит цикл длиной 10 знаков. Всего таких циклов будет 20
204/10 = 20*10 + 4 В конце получится строчка из четырех четверок, а четыре 4 преобразуются в 77, получится строчка 77.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.