Вопрос от посетителя:
Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка.
Вот первые 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-й строке написано