13.: формальные исполнители
: 3
задан алгоритм обработки строки:

заменить в строке все символы 'a' на подстроку 'ab' и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 2.
заменить в строке все символы 'b' на подстроку 'ab' и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 3.
заменить в строке все подстроки 'ab' на символ 'a' и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 1.
известно, что перед началом выполнения была строка 'aa', n=0 и k=43. определите количество символов a в строке, получившейся после завершения алгоритма. в ответе укажите целое число.

Ответы

zhzdd 05.10.2020 20:58

Если я всё правильно понял, то на Python - примерно так:

st = 'AA'

N = 0

K = 43

while N != K:

st = st.replace('A', 'AB')

N += 1

if N != K:

st = st.replace('B', 'AB')

N += 1

if N != K:

st = st.replace('AB', 'A')

N += 1

print(st.count('A'))

Объяснение:

Выходит 32768 символов A

ПОКАЗАТЬ ОТВЕТЫ

gerasi1 05.10.2020 20:58

32768

Объяснение:

Чисто символов "А" в строке вычисляется по формуле 2^([(K-2)/3]+2) , соответственно, 2^([(43-2)/3]+2) = 32768

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

121517 28.04.2020 12:26

Прунчик1056 28.04.2020 12:26

Практикум анимацмя құрыңдар....

Dyhanexis 28.04.2020 12:26

юля2521 28.04.2020 10:49

qpwo 25.06.2019 01:10

nastyagorcha 18.05.2021 11:01

lenabejenar 14.04.2020 11:26

MrDuster 14.04.2020 11:26

HALERIOP 04.10.2019 17:10

Описать снежинку (не менее 10 предложений, 3 абзацев)...

vichka20042018 04.10.2019 17:10