Question

Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в оратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте.Если в исходной цепочке на последнем месте стоит буква "Я" , то в качестве след. буквы записывается буква "А". Получившаяся цепочка является результатом работы алгоритма.Например, если исходная цепочка символов была "ДОМ", то результатом работы алгоритма будет цепочка "ДОММОДН".Дана цепочка символов "КОМ". Сколько букв "О" будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем еще раз применить алгоритм к результату его работы?

Answer 1

КОМ
КОМ + МОК + Н (без плюсов и пробелов)
КОММОКН + НКОММОК + О

Answer 2

Алгоритм, описанный в вопросе, преобразует исходную цепочку символов следующим образом: 1. Записывается исходная цепочка символов. 2. Записывается исходная цепочка символов в обратном порядке. 3. Записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. - Если в исходной цепочке на последнем месте стоит буква "Я", то в качестве следующей буквы записывается буква "А".

Для данной цепочки символов "КОМ" применим алгоритм: 1. Записываем исходную цепочку символов: "КОМ". 2. Записываем исходную цепочку символов в обратном порядке: "МОК". 3. Записываем букву, следующую за последней буквой в русском алфавите, которая в исходной цепочке стояла на последнем месте. В данном случае, последняя буква в исходной цепочке - "М", следующая буква в алфавите - "Н". 4. Получившаяся цепочка символов: "КОММОКН".

Теперь, если применить алгоритм к полученной цепочке символов "КОММОКН", получим новую цепочку символов: 1. Записываем исходную цепочку символов: "КОММОКН". 2. Записываем исходную цепочку символов в обратном порядке: "НКОММОК". 3. Записываем букву, следующую за последней буквой в русском алфавите, которая в исходной цепочке стояла на последнем месте. В данном случае, последняя буква в исходной цепочке - "Н", следующая буква в алфавите - "О". 4. Получившаяся цепочка символов: "КОММОКННО".

Таким образом, в цепочке символов, которая получится после применения алгоритма дважды к исходной цепочке "КОМ", будет 2 буквы "О".