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

Что будет в конце программы? (№ 291) исполнитель редактор получает на вход строку цифр и преобразовывает её.редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v)первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя редактор. если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». какая строка получится в результате применения ниже программы к строке, состоящей из 193 идущих подряд цифр 5? в ответе запишите полученную строку. начало пока нашлось (333) или нашлось (555) если нашлось (555) то заменить (555, 3) иначе заменить (333, 5) конец если конец пока конец. у меня выходит 5355, но с ответом не сходится

Показать ответ
Ответ:
marksmanpyro
marksmanpyro
08.10.2020 20:05
Выполним несколько первых шагов алгоритма:
1 "3", 190 "5"
2 "3", 187 "5"
3 "3", 184 "5"
Очевидно, что из 193 "5" получим в конце концов 64 "3" и 1 "5" 
(193=64*3+1):
Следующий этап:
1 "5", 61 "3", 1 "5"
2 "5", 58 "3", 1 "5"
3 "5", 55 "3", 1 "5"
56 "3", 1 "5"
...
8 "3", 1 "5"
1 "5", 5 "3", 1 "5"
2 "5", 2 "3", 1 "5"
Таким образом, из 193 "5" получится строка "55335"
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота