10. Некоторый алгоритм строит цепочки символов следующим образом: • первая цепочка состоит из одного символа – цифры 1: • в начало каждой из последующих цепочек записывается число – номер строки по порядку, далее дважды подряд записывается предыдущая строка. Вот первые 3 строки, созданные по этому правилу: (1) 1 (2) 211 (3) 3211211 Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Для решения этой задачи нужно понять, как строится каждая следующая цепочка и посчитать количество символов в каждой из них до седьмой.

Разберем, как получаются следующие строки:

Заметим, что каждая следующая строка начинается с номера строки и далее дважды подряд записывается предыдущая строка.

Продолжим построение цепочек до седьмой:

Строка 4: "432112113211211" (15 символов)
Строка 5: "5432112113211211432112113211211" (31 символ)
Строка 6: "654321121132112114321121132112115432112113211211432112113211211" (63 символа)
Строка 7: "7654321121132112114321121132112115432112113211211432112113211211654321121132112114321121132112115432112113211211432112113211211" (127 символов)

Таким образом, в седьмой цепочке будет 127 символов.

Ответ: 127