Строки (цепочки символов латинских букв) создаются по следующему правилу.Первая строка...

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

Строки (цепочки символов латинских букв) создаются по следующему правилу.Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка.Вот первые 4 строки, созданные по этому правилу:(1) A(2) AAB(3) AABAABC(4) AABAABCAABAABCDВыпишите буквы, которые могут стоять в 256 позиции в девятой и всех последующих стро-ках. Ответ обосновать. Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ


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

Для каждой строки алгоритм порождает цепочку длиной 2^n-1, где n - номер строки.
Длина цепочки в восьмой строке равна 2⁸-1 или 255, следовательно, девятая и последующие строки будут содержать в позиции 256 первый символ из цепочки в восьмой строке. Как легко понять из алгоритма, цепочка всегда начинается с символа "А" - он и будет в позиции 256.

(142k баллов)