Даны n строк, каждая имеет свой номер - от 0 до n. В нулевой строке записано число...

0 голосов
64 просмотров

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

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

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

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

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

0

001

0010012

001001200100123

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


Информатика (15 баллов) | 64 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(52.1k баллов)