Процедура обработки строки состоит из двух последовательных операций:
1 заменить в строке все символы 'a' на подстроку 'ab'
2 заменить в строке все подстроки 'bb' на символ 'с'
процедура может выполняться многократно. в этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.например, если исходно была строка 'aab' и процедура выполнилась 3 раза, то в результате получится строка 'abcacc'.
пусть исходно была строка 'abab', и процедуру выполнили 333 раза. определите количество каждого символа в получившейся строке. в ответе укажите через запятую три числа: сначала количество символов 'a', затем количество символов 'b' и затем количество символов 'c'.

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

Adriet Adriet    1   01.07.2019 17:44    0

Ответы
aleksapopov1 aleksapopov1  26.07.2020 01:17

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 aa        2 0 8

8 abab       2 2 8

9 aa        2 0 10

10 abab 2 2 10

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика