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

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

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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт