Вопрос № 89839 - Информатика
Бесконечная последовательность битов, предложенная Кеане, равна 001001110001001110110110001… и формируется следующим алгоритмом: вначале записывается 0, потом 001, далее 001001110, то есть для получения последовательности на каждом следующем шаге дважды записывается результат предыдущего шага, а справа приписывается его отрицание. Элементы этого ряда являются начальными подпоследовательностями Кеане.
Запишите семь символов подряд, занимающие в строке со 123-го по 129-е место, считая слева направо. Нумерация символов в строке начинается с единицы.
Запишите семь символов подряд, занимающие в строке со 123-го по 129-е место, считая слева направо. Нумерация символов в строке начинается с единицы.
Вопрос задал(а): Анонимный пользователь, 05 Февраль 2016 в 12:16
На вопрос ответил(а): Бунакова Мария, 05 Февраль 2016 в 12:16
На вопрос ответил(а): Бунакова Мария, 05 Февраль 2016 в 12:16
Похожие вопросы
Задание оценивается в 3 балла
Записано 7 строк, каждая из которых имеет свой номер – от 0 до 6. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается и увеличивается вдвое предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Ниже показаны первые строки, сформированные по такому правилу.
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
(4) …
Какая цифра стоит в последней строке на 125-м месте, считая слева направо?
Записано 7 строк, каждая из которых имеет свой номер – от 0 до 6. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается и увеличивается вдвое предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Ниже показаны первые строки, сформированные по такому правилу.
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
(4) …
Какая цифра стоит в последней строке на 125-м месте, считая слева направо?
Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPRSTUVWXYZ.
Определите символ, стоящий в n-й строке на позиции 2n–1 – 5, считая от левого края цепочки, для n = 8.
[Демовариант ФИПИ, 2011.]
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPRSTUVWXYZ.
Определите символ, стоящий в n-й строке на позиции 2n–1 – 5, считая от левого края цепочки, для n = 8.
[Демовариант ФИПИ, 2011.]
Другие вопросы по предмету Информатика
Материальное (натурное) моделирование – это…
совокупность данных, содержащих текстовую информацию об объекте-оригинале
создание математических формул, описывающих форму или поведение объекта-оригинала
создание таблицы, содержащей информацию об объекте-оригинале
моделирование, при котором в модели узнается моделируемый объект, то есть натурная модель всегда имеет визуальную схожесть с объектом-оригиналом
Производится запись музыки на диск. Установлено значение потока данных (скорости записи) 73728 бит/сек. Объем файла с записью песни «Burn» группы «Deep Purple» составил 1890 килобайт. Время записи песни, выраженное в минутах, составит … (Например, 6 минут 30 секунд запишется как 6,5, а 3 минуты 15 секунд – как 3,25 и т.д.)
Последовательность натуральных чисел от 1 до М упорядочена по возрастанию суммы цифр в десятичном представлении чисел (при одинаковой сумме цифр больший порядковый номер имеет большее число).
Для
сумма первых 100 элементов упорядоченной последовательности составит …
Для
сумма первых 100 элементов упорядоченной последовательности составит …
Значение переменной S после выполнения алгоритма при n=4 будет равно …
4
0
