Вопрос по информатике:
Цепочки символов строки создаются по следующему правилу первая строка состоит из двух символов-буквы(АБ).Каждая из последующих цепочек создается такими действиями:в начало записывается буква,следующая по алфавиту , далее записывается предыдущая строка и она же в обратном порядке символов (справа налево) и в конец дописывается А.
1.АБ
2.БАББАА
3.ВБАББААААББАБА
4.ГВБАББААААББАБААБАББААААББАБВА
СКОЛЬКО РАЗ ВСТРЕЧАЕТСЯ БУКВА а В ДЕСЯТОЙ СТРОКЕ?СКОЛЬКО БУКВ СОДЕРЖИТ 10-я строка?(в ответе укажите два числа через пробел).
- 26.09.2017 20:40
- Информатика
- remove_red_eye 14006
- thumb_up 14
Ответы и объяснения 1
В 1-ой 1 раз, во 2-ой 2 раза, в 3-ей 4 раза и т.д.
Получается закономерность: кол-во A = 2^(n-1), где n - номер строки
В 8-ой 2^(8-1)=2^7=128
в десятой k = 2^(i-1) = 2^9 = 512
- 27.09.2017 23:18
- thumb_up 5
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.