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