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