Question

Игра в буквы.

Первая строка состоит из одной латинской буквы "А". Каждая следующая строка создается по следующему алгоритму: сначала записывается буква, чей порядковый номер соответствует номеру строки, а затем дважды повторяется предыдущая строка.

Пример.

(1) А

(2) ВАА

(3) СВААВАА

(4) ВСВААВААСВААВАА

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ.



Сколько букв С будет записано в 8 строке?

Answer 1

Код питон:

letters = list(map(str, "ABCDEFGHIJKLMNOPQRSTUVWXYZ"))

strings = [""]

for i in range(9):

   strings.append(letters[i] + strings[i]*2)

counter = 0

for i in strings[8]:

   if  i == "C":

       counter += 1

print(counter) // 32