Вопрос:

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

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

Ответ:

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

Похожие