состоящей из 125 идущих подряд цифр 3
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
|
1 2 3 4 5 6 7 8 |
НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (999) ЕСЛИ нашлось (333) ТО заменить (333, 9) ИНАЧЕ заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 3? В ответе запишите полученную строку.
Тренировочный вариант №1 от 07.09.2020 «ЕГЭ 100БАЛЛОВ»
Решение:
3 (125)
333 333 333 … (Все тройки преобразуются в 9, кроме последних двух.)
9 9 9
9 (41) 33
999 999 999
3 3 3
9
Девять девяток преобразуются в три тройки, после этого три тройки преобразуются в одну девятку. Девять девяток преобразуются в три тройки, после этого три тройки преобразуются в одну девятку. Это означает, что было девять девяток и осталась одна девятка, поэтому были удалены восемь девяток.
41/8 = 4 (остаток 9)
999 999 999 33
3 3 3 33
9 33
933
Ответ: 933