Question

Даны n строк, каждая имеет свой номер - от 0 до n.В нулевой строке записано число 0.Все остальные строки формируются по следующему правилу:в k-ю строку дважды записывается (k-1)-я строка, затем в конец строки записывается её номер k.Ниже показаны первые четыре строки, сформированные по описанному правилу:00010010012001001200100123Какая цифра стоит в 9-й строке на 1021 месте?

Answer 1

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