Анализ и построение алгоритмов для исполнителейФИПИ КЭС 3.2ФИПИ
Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
…
Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры (1, 3, 5, 7, 9)?
