Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
Выпишите буквы, которые могут стоять в 256 позиции в девятой и всех последующих стро-ках. Ответ обосновать. Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Ответ:
1-я строка имеет длину 1
2-я — 3
3-я — 7
4-я — 15
5-я — 31
6-я — 63
7-я — 127
8-я — 255
9-я — 511 = 8я+8я+I
причем символы с 1 по 255 это первая 8-я строка символы с 256 по 511 это 2-я 8-я строка и символ I
8-я строка это две 7-х строки и символ H
каждая строка в начале имеет предыдущие строки таким образом в начале 8-й строки стоит символ A и далее так как в 4-й строке написано