СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д15 № 196

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется первый символ цепочки, а если нечётна, то в начало цепочки добавляется символ К. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ООПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ЛУПО.

Дана цепочка символов ГРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Решение.

Применим алгоритм: ГРОТ (чётное) → ГГРОТ → ДДСПУ.

Применим его ещё раз: ДДСПУ (нечётное) → КДДСПУ → ЛЕЕТРФ.

Источник: ГИА по информатике 31.05.2013. Основная волна. Вариант 1310.