Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Разберем принцип построения цепочек: 1. Первая цепочка: "1" (1 символ) 2. Вторая цепочка: "211" (3 символа) 3. Третья цепочка: "3211211" (7 символов) 4. Четвертая цепочка: "432112113211211" (15 символов) Заметим, что длина каждой следующей цепочки равна 1 + 2 * длина предыдущей цепочки. Длина 1-й цепочки: 1 Длина 2-й цепочки: 1 + 2 * 1 = 3 Длина 3-й цепочки: 1 + 2 * 3 = 7 Длина 4-й цепочки: 1 + 2 * 7 = 15 Длина 5-й цепочки: 1 + 2 * 15 = 31 Длина 6-й цепочки: 1 + 2 * 31 = 63 Длина 7-й цепочки: 1 + 2 * 63 = 127 **Ответ:** 127
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие