Даны n строк, каждая имеет свой номер - от 0 до n.

В нулевой строке записано число 0.

 

Все остальные строки формируются по следующему правилу:

в k-ю строку дважды записывается (k-1)-я строка, затем в конец строки записывается её номер k.

 

Ниже показаны первые четыре строки, сформированные по описанному правилу:

0

001

0010012

001001200100123

 

Какая цифра стоит в 9-й строке на 1021 месте?

9 строка будет содержать 2^10 - 1 = 1023 символа, на 1023 месте бедет стоять 9, на 1022 месте будет стоять 8, а на 1021 месте будет стоять 7. Ответ. 7.