Question

Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 93 идущих подряд цифр 8? В ответе запишите полученную строку.

Answer 1

Исходная строка 8**(93)
Смотрим что делает наш редактор:
меняет 888 ---> 2.
Сколько раз он это сделает?
За 1 ход убираем 3 цифры "8",
93/3 = 31(0)
за 31 ход, мы уберем все цифры "8"(т.к. остаток "0")
теперь, у нас есть строка 2**(31)
будем менять ее след. образом:
222 --> 8
По аналогии, за ход убираем 3 цифры "2".
31/3 = 10(1) у нас получится строка
8**(10)2 (одна двойка, т.к. остаток "1")
теперь меняем 888 --> 2
10/3 = 3(1)
2**(3)82
222-->8
882