ниже программы к строке, состоящей из 239 идущих подряд цифр 2?
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
|
1 2 3 4 5 6 7 8 |
НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (666) ЕСЛИ нашлось (2222) ТО заменить (2222, 6) ИНАЧЕ заменить (666, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 239 идущих подряд цифр 2? В ответе запишите полученную строку.
Ответ:
Решение:
| 2222 | 2222 | 2222 | 2222 | … |
| 6 | 6 | 6 | 6 | … |
239/4 = 59, остаток 3 => 222
6(59) + 222
| 666 | 666 | 666 | 666 |
| 2 | 2 | 2 | 2 |
| 6 | |||
12-1=11
59/11=5, остаток 4 => 6666
6666222 = 26222
Ответ: 26222