Условие:
При создании цепочек символов используют следующее правило: Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается такими действиями: дважды подряд записывается предыдущая строка и далее в конец строки записывается ее порядковый номер (для і-й строки ставится число «і)).
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
Сколько раз в общей сложности в 9 -й строке встретится цифра 1?

