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

Answer 2

Давайте последовательно выполним процедуру 333 раза, чтобы получить итоговую строку, а затем подсчитаем количество каждого символа в этой строке.

Исходная строка: 'ABAB' Процедура 1: Заменить 'A' на 'AB' -> 'ABABB' Процедура 2: Заменить 'BB' на 'C' -> 'ABC' Процедура 3: Заменить 'A' на 'AB' -> 'ABCAB' Процедура 4: Заменить 'BB' на 'C' -> 'ABCAB' (на данном этапе строка не изменится, так как нет подстроки 'BB')

Процедура 5: Заменить 'A' на 'AB' -> 'ABCABAB' Процедура 6: Заменить 'BB' на 'C' -> 'ABCABC' Процедура 7: Заменить 'A' на 'AB' -> 'ABCABCAB' Процедура 8: Заменить 'BB' на 'C' -> 'ABCABCC'

Полученная строка после 8 процедур: 'ABCABCC'

Теперь подсчитаем количество каждого символа в этой строке:

• Количество символов 'A': 3
• Количество символов 'B': 2
• Количество символов 'C': 3

Ответ: 3, 2, 3