Задание 15 Параграф 2.1 ГДЗ Босова 8 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова, Босова 8 класс, Бином: 15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 8 bosova8 2-1/15 832

Обозначим исходную цепочку как $$S$$. По алгоритму к ней дописываются:

• сама цепочка $$S$$;
• цепочка $$S$$ в обратном порядке;
• следующая буква после последней буквы исходной цепочки.

Для цепочки КОМ получаем:

$$\text{КОМ} \rightarrow \text{КОММОКН}$$

Теперь применим алгоритм ещё раз к полученной цепочке $$\text{КОММОКН}$$.

Последняя буква — $$\text{Н}$$, следующая за ней буква — $$\text{О}$$.

Тогда результат второго применения алгоритма:

$$\text{КОММОКН} + \text{НКОММОК} + \text{О} = \text{КОММОКННКОММОКО}$$

Посчитаем буквы О в получившейся цепочке:

• в первой части $$\text{КОММОКН}$$ — 2 буквы $$\text{О}$$;
• во второй части $$\text{НКОММОК}$$ — 2 буквы $$\text{О}$$;
• в последней добавленной букве $$\text{О}$$ — 1 буква $$\text{О}$$.

Итого:

$$2+2+1=5$$

Ответ

5