Це­поч­ки сим­во­лов (стро­ки) со­зда­ют­ся по сле­ду­ю­ще­му пра­ви­лу: Пер­вая стро­ка со­сто­ит из од­но­го сим­во­ла – цифры «1». Каж­дая из по­сле­ду­ю­щих це­по­чек со­зда­ет­ся та­ки­ми дей­стви­я­ми: в на­ча­ло за­пи­сы­ва­ет­ся число – номер стро­ки по по­ряд­ку (для i─й стро­ки ста­вит­ся число «i»), далее два­жды под­ряд за­пи­сы­ва­ет­ся преды­ду­щая стро­ка. Вот пер­вые 4 стро­ки, со­здан­ные по этому пра­ви­лу:

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211

Сколь­ко раз встре­ча­ет­ся цифра «1» в пер­вых семи стро­ках (сум­мар­но)?

Це­поч­ки сим­во­лов (стро­ки) со­зда­ют­ся по сле­ду­ю­ще­му пра­ви­лу. Пер­вая стро­ка со­сто­ит из од­но­го сим­во­ла – цифры «1». Каж­дая из по­сле­ду­ю­щих це­по­чек со­зда­ет­ся сле­ду­ю­щим дей­стви­ем: в оче­ред­ную стро­ку два­жды за­пи­сы­ва­ет­ся преды­ду­щая це­поч­ка цифр (одна за дру­гой, под­ряд), а в конец при­пи­сы­ва­ет­ся еще одно число – номер стро­ки по по­ряд­ку (на i─м шаге до­пи­сы­ва­ет­ся число «i»). Вот пер­вые 4 стро­ки, со­здан­ные по этому пра­ви­лу:

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

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

Даны 6 строк ко­то­рые ну­ме­ру­ют­ся от 0 до 5. Ну­ле­вая стро­ка со­сто­ит из од­но­го сим­во­ла – 0 (ноль). Каж­дая по­сле­ду­ю­щая стро­ка со­сто­ит, со­зда­ет­ся та­ки­ми дей­стви­я­ми: в оче­ред­ную стро­ку два­жды под­ряд при­пи­сы­ва­ет­ся преды­ду­щая стро­ка и в конце при­пи­сы­ва­ет­ся номер стро­ки .

Вот пер­вые 4 стро­ки, со­здан­ные по этому пра­ви­лу:

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в по­след­ней стро­ке на 63-ем месте (счи­тая слева на­пра­во)?