Цепочки символов строки создаются по следующему правилу первая строка состоит из двух...

0 голосов
58 просмотров

Цепочки символов строки создаются по следующему правилу первая строка состоит из двух символов-буквы(АБ).Каждая из последующих цепочек создается такими действиями:в начало записывается буква,следующая по алфавиту , далее записывается предыдущая строка и она же в обратном порядке символов (справа налево) и в конец дописывается А.
1.АБ
2.БАББАА
3.ВБАББААААББАБА
4.ГВБАББААААББАБААБАББААААББАБВА
СКОЛЬКО РАЗ ВСТРЕЧАЕТСЯ БУКВА а В ДЕСЯТОЙ СТРОКЕ?СКОЛЬКО БУКВ СОДЕРЖИТ 10-я строка?(в ответе укажите два числа через пробел).


Информатика (180 баллов) | 58 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В 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

(183 баллов)
0

Спасибо*)