Жауабы: Сумма цифр после работы Редактора
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (49) ИЛИ нашлось (999)
ЕСЛИ нашлось (19)
ТО заменить (19, 9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (49)
ТО заменить (49, 91)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (999)
ТО заменить (999, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «1», а затем содержащая $n$ цифр «9», где $3 < n < 10\,000$. Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Где здесь ошибаются
Учитывают только замены $999 \to 4$ и не выполняют последующие замены $49 \to 91$ и $19 \to 9$.
Заменяют все вхождения цепочки сразу, хотя команда заменяет только первое слева вхождение.
Забывают, что три команды внутри бір прохода выполняются последовательно.