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