Задан алгоритм обработки строки:
Заменить в строке все символы 'A' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 2.
Заменить в строке все символы 'B' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 3.
Заменить в строке все подстроки 'AB' на символ 'A' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 1.
Известно, что перед началом выполнения была строка 'AA', N=0 и K=39. Определите количество символов A в строке, получившейся после завершения алгоритма. В ответе укажите целое число.
Задан алгоритм обработки строки:
Заменить в строке все символы 'A' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 2.
Заменить в строке все символы 'B' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 3.
Заменить в строке все подстроки 'AB' на символ 'A' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 1.
Известно, что перед началом выполнения была строка 'AA', N=0 и K=39. Определите количество символов A в строке, получившейся после завершения алгоритма. В ответе укажите целое число.
Заменить в строке все символы 'A' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 2.
Заменить в строке все символы 'B' на подстроку 'AB' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 3.
Заменить в строке все подстроки 'AB' на символ 'A' и увеличить N на единицу. Если N=K, то завершить выполнение алгоритма, иначе перейти на шаг 1.
Известно, что перед началом выполнения была строка 'AA', N=0 и K=39. Определите количество символов A в строке, получившейся после завершения алгоритма. В ответе укажите целое число.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
После выполнения алгоритма получится следующая строка:
'AA' (начальная строка)'AAB' (заменяем все 'A' на 'AB')'AABAB' (заменяем все 'B' на 'AB')'AAABB' (заменяем все 'AB' на 'A')Таким образом, после завершения алгоритма в строке будет 3 символа 'A'.
Ответ: 3.