Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (222) или нашлось (6666) если нашлось (222) то заменить (222, 6) иначе заменить (6666, 2) конец если конец пока конец какая строка получится в результате применения выше программы к строке, состоящей из 282 идущих подряд цифр 2? в ответе запишите полученную строку.

77Stranik77 77Stranik77    1   05.10.2019 12:10    67

Ответы
lol1039 lol1039  05.10.2019 12:10

ответ: 662.

обработка строки состоит из ряда повторяющихся циклов.

1.   находим три двойки, заменяем на 6.

2. повторяем пункт 1 четыре раза.

3. заменяем четыре шестерки на 2.

итого, убрали 12 двоек, добавили одну двойку.   следовательно, строка укоротилась на 11 символов.

подсчитаем количество циклов при длине строки 282.   282/11 = 25*11+7

следовательно, после 25 циклов останется строка из семи двоек.

три двойки заменяем на 6, следующие три двойки заменяем на 6, остается одна двойка.   тогда в конце получится строка 662.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика