Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может исполнять две команды, в обеих командах v и w обозначают цепочки цифр.

поменять (v, w)

нашлось (v)

Дана программка для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (4444) ИЛИ нашлось (7777)

ЕСЛИ нашлось (4444)

ТО поменять (4444, 77)

По другому заменить (7777, 44)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строчка получится в результате внедрения приведённой выше программки к строке, состоящей из 86 идущих подряд цифр 4? В ответе запишите полученную строку.

Задать свой вопрос
1 ответ

Выполним несколько первых шагов метода:

2 "7", 82 "4"

4 "7", 78 "4"

Явно, что из 86 "4" получим в конце концов 42 "7" и 2 "4"  

(42=84/4*2).

Последующий этап:

2 "4", 38 "7", 2 "4"

4 "4", 34 "7", 2 "4"

36 "7", 2 "4"

...

30 "7", 2 "4"

...

6 "7", 2 "4"

2 "4", 2 "7", 2 "4"

Таким образом, из 86 "4" получится строчка "447744"

Серега Кальной
Спасибо!
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт