ГДЗ по информатике 8 класс Босова, номер Гл.3 Т 10

Гл. Т

Алгоритм построения цепочек

Некоторый алгоритм строит цепочки символов следующим образом:

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

Решение

Обозначим через число символов в цепочке с номером . В начале новой цепочки стоит одна цифра — её номер, а затем две копии предыдущей цепочки. Поэтому .

Первая цепочка содержит один символ: .

Для второй цепочки получаем .

Для третьей: . Это соответствует приведённой строке .

Далее применяем то же правило отдельно к каждой строке: .

Следовательно, в седьмой цепочке будет символов.

Ответ

символов.

Помогло?

Номер Гл.3 Т 10