Question

Процедура обработки строки состоит из двух последовательных операций:
1 Заменить в строке все символы 'A' на подстроку 'AB'
2 Заменить в строке все подстроки 'BB' на символ 'С'
Процедура может выполняться многократно. В этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.Например, если исходно была строка 'AAB' и процедура выполнилась 3 раза, то в результате получится строка 'ABCACC'.
Пусть исходно была строка 'ABAB', и процедуру выполнили 333 раза. Определите количество каждого символа в получившейся строке. В ответе укажите через запятую три числа: сначала количество символов 'A', затем количество символов 'B' и затем количество символов 'C'.

Нужно решить вручную

Answer 1

Ответ:

2,0,334

Объяснение:

Выпишем первые 10 строк и посчитаем количество символов a, b и c

i                          a b c

1 acac                 2 0 2

2 abcabc                2 2 2

3 accacc                2 0 4

4 abccabcc        2 2 4

5 acccaccc        2 0 6

6 abcccabccc        2 2 6

7 accccacccc        2 0 8

8 abccccabcccc       2 2 8

9 acccccaccccc        2 0 10

10 abcccccabccccc 2 2 10

Как видим, a=2 и не изменяется, b принимает значение 0 для нечетных строк и 1 для четных строк, с принимает значение i+1 для нечетных строк и i для четных.

333 - нечетное число, поэтому b=0, а c=333+1=334