Задание

Цепочки

символов (строки) создаются по следующему правилу. Первая строка состоит из

одного символа – цифры «5». Каждая из последующих цепочек создаётся следующим

действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна

за другой, подряд), а в конец приписывается ещё одно число – номер строки по

порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по

этому правилу:

(1) 5

(2)

552

(3)

5525523

(4)

552552355255234

Сколько

раз встречается символ «5» в пятой строке?