В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
polina150606
polina150606
03.04.2023 05:30 •  Информатика

Заменить в строке все символы 'A' на подстроку 'BC' Заменить в строке все символы 'B' на подстроку 'AС' Заменить в строке все подстроки 'СС' на подстроку 'AD' Процедура может выполняться многократно. В этом случае при очередном вызове на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры. Пусть исходно была строка 'AA', и процедуру выполнили 11 раз. Определите количество символов D в получившейся строке. В ответе укажите целое число. РЕШИТЬ ВРУЧНУЮ

Показать ответ
Ответ:
Света20177
Света20177
15.09.2020 06:37

4094

Объяснение:

Посмотрим, как меняется один символ A: A -> BC -> ACC -> AAD. Значит, количество символов A удваивается, а количество символов D увеличивается на количество символов A в предыдущей строке. Изначально А = 2. Тогда в конце выполнения программы D = 2 + 4 + 8 + ... + 2048. Это сумма членов геометрической прогрессии с первым членом 2 и знаменателем 2. Их сумма равна D=\dfrac{2\cdot(2^{11}-1)}{2-1}=4094

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота