Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор
Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор может исполнять две команды, в обеих командах v и w означают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) Либо нашлось (333)
ЕСЛИ нашлось (333)
ТО поменять (333, 5)
По другому заменить (555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Дана строчка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строчки по этой программе?
После первого шага метода из 500 "5" выходит 1 "3" и 497 "5"; после второго - 2 "3" и 494 "5", после третьего - 3 "3" и 491 "5"; после 4-ого - 492 "5". Таким образом, после каждых 4 шагов количество "5" убавляется на 8.
К заключительному шагу метода в строке остается 500-62*8 = 4 "5".
После заключительного шага - 1 "3" и 1 "5", т.е. "35".
Таким образом, за время обработки из строки удалится 500-1 = 499 пятёрок.
-
Вопросы ответы
Статьи
Информатика
Статьи
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.
Экономика.
Экономика.
Русский язык.