Вопрос по информатике:
Строки (цепочки символов латинских букв) создаются по следующему правилу.Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка.Вот первые 4 строки, созданные по этому правилу:(1) A(2) AAB(3) AABAABC(4) AABAABCAABAABCDВыпишите буквы, которые могут стоять в 256 позиции в девятой и всех последующих стро-ках. Ответ обосновать. Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ
- 26.05.2018 01:32
- Информатика
- remove_red_eye 5143
- thumb_up 43
Ответы и объяснения 1
Для каждой строки алгоритм порождает цепочку длиной , где n - номер строки.
Длина цепочки в восьмой строке равна 2⁸-1 или 255, следовательно, девятая и последующие строки будут содержать в позиции 256 первый символ из цепочки в восьмой строке. Как легко понять из алгоритма, цепочка всегда начинается с символа "А" - он и будет в позиции 256.
- 27.05.2018 22:26
- thumb_up 19
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.