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

Цепочки символов \(строки\) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».

Каждая из последующих цепочек создаётся следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр \(одна за другой, подряд\), а в конец приписывается ещё одно число — номер строки по порядку \(на i\-м шаге дописывается число «i»\).

Вот первые 4 строки, созданные по этому правилу:
\(1\)     1
\(2\)     112
\(3\)     1121123
\(4\)     112112311211234…

Сколько раз в общей сложности встречаются в восьмой строке нечётные цифры \(1, 3, 5, 7, 9\)?

  • 170
  • 171
  • 85
  • 84