В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Yaroslava1902
Yaroslava1902
09.12.2020 16:51 •  Информатика

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

Показать ответ
Ответ:
нануша456
нануша456
05.10.2019 12:10

ответ: 662.

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

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

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

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

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

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

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

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота