Задание

Цепочки символов

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

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

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

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

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

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

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

Сколько раз встречаются чётные цифры в шестой

строке?