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

Answer 2

Давайте разберемся с задачей.

1. Первая строка: А 2. Вторая строка: B (порядковый номер строки) 3. Третья строка: СВ (повторяем предыдущую строку - В, и добавляем букву, чей порядковый номер соответствует номеру строки) 4. Четвертая строка: DССВ (повторяем предыдущую строку - СВ, и добавляем букву, чей порядковый номер соответствует номеру строки) 5. Пятая строка: EDDССВ 6. Шестая строка: FЕDDССВЕDDССВ 7. Седьмая строка: GFЕDDССВЕDDССВGFЕDDССВЕDDССВ 8. Восьмая строка: HGFЕDDССВЕDDССВHGFЕDDССВЕDDССВ

Таким образом, восьмая строка будет начинаться с буквы H и содержать последовательность HGFЕDDССВЕDDССВHGFЕDDССВЕDDССВ. Считаем, сколько раз в этой строке встречается буква "С" - два раза.

Итак, в восьмой строке будет записано две буквы "С".