Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после неё записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
Применим три предписания алгоритма к цепочке «КОМ». Сначала переписываем её без изменений: КОМ. Затем справа приписываем ту же цепочку в обратном порядке: МОК. Последняя буква исходной цепочки — М; следующая за ней в алфавите — Н. Первый результат: КОММОКН.
В нём две буквы О: одна в начальном «КОМ» и одна в перевёрнутом «МОК». Теперь исходной становится вся цепочка КОММОКН. Второе применение снова записывает её и её обратный порядок. В обратной цепочке каждой из двух букв О соответствует ещё одна О, поэтому после первых двух действий букв О будет
Последняя буква новой исходной цепочки — Н. Следующая за ней буква — О, и третье действие добавляет ещё одну букву О:
Для проверки полная цепочка после второго применения: КОММОКННКОММОКО. В ней пять букв О.
