Question

Дана начальная строка “cbaac”.

Над ней несколько раз совершили операцию – сначала каждый символ ‘a’ заменить на строку “abc”, а затем каждый символ ‘c’ заменить на строку “bab”

В итоге длина новой строки оказалась равна 1529 символа.

Сколько в новой строке букв ‘b’?

Answer 1

Короткий ответ: Количество 'b' равняется 1145 букв.

Объяснение:

Делать эту операцию вручную очень долго и есть шанс допустить ошибку. Поэтому для решения этой задачи я написал программу на языке программирования Pascal (PascalABC). Вот код программы, если вдруг понадобится:

var

s: string;

i, b: integer;

begin

 s := 'cbaac';

 while Length(s) < 1529 do

 begin

   s := s.Replace('a', 'abc');

   s := s.Replace('c', 'bab');

 end;

 

 for i := 1 to Length(s) do

 if s[i] = 'b' then

 Inc(b);

 

 writeln(b);

end.