Системы счисления: ЕГЭ по информатике

Системы счисления

Тренировать в Focusy104 карточек · 3 уровня сложности

Примеры заданий с ответами

Карточки из тренажёра Focusy. Попробуйте ответить сами, потом откройте ответ.

Лёгкий уровень

Реши задачу.

Вычислите значение выражения 9 C 16 – 94 16 . В ответе запишите вычисленное значение в десятичной системе счисления.

16789

Показать ответ

Ответ: 8

9C₁₆=156, 94₁₆=148, разность 156−148=8.

Реши задачу.

Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101.

5, 13, 215, 21, 291, 5, 13, 215, 13, 21, 29

Показать ответ

Ответ: 5, 13, 21

Оканчивается на 101₂ ⇒ число ≡5 (mod 8). Не превосходят 25: 5, 13, 21.

Реши задачу.

Вычислите значение выражения FE 16 – F 1 16 . В ответе запишите вычисленное значение в десятичной системе счисления.

12141513

Показать ответ

Ответ: 13

FE₁₆=254, F1₁₆=241, разность 254−241=13.

Реши задачу

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

3, 6, 9, 186, 99, 186, 9, 18

Показать ответ

Ответ: 6, 9, 18

Запись оканчивается на 4, если 22 mod b = 4, то есть b делит 18 и b > 4. Подходят b = 6, 9, 18.

Средний уровень

Реши задачу

Вычислите сумму чисел x и y , при x = 1 D 16 , y = 72 8 . Результат представьте в двоичной системе счисления.

1) 10001111₂4) 1010111₂3) 101011₂2) 1100101₂

Показать ответ

Ответ: 4) 1010111₂

1D₁₆ = 29, 72₈ = 58, сумма 87 = 1010111₂.

Реши задачу

Сколько существует натуральных чисел x , для которых выполняется неравенство 10011011 2 < x < 10011111 2 ? В ответе укажите только количество чисел, сами числа писать не нужно.

2534

Показать ответ

Ответ: 3

10011011₂=155, 10011111₂=159; подходят x=156, 157, 158 — 3 числа.

Реши задачу.

На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы. Например, для числа 13 двоичная запись 1101 преобразуется в запись 11110111. Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите наименьшее число R , превышающее 48, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

52504856

Показать ответ

Ответ: 52

Для чётного N: 1·bin(N)·0; для нечётного: 11·bin(N)·11. Перебором наименьшее R>48 даёт 52.

Реши задачу.

Значение арифметического выражения: 49 6 + 7 18 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?

9121110

Показать ответ

Ответ: 10

49⁶+7¹⁸−49=7¹²+7¹⁸−7². В семеричной записи это 1, нули, затем десять цифр 6 и два нуля. Цифр 6 — 10.

Сложный уровень

Реши задачу

Значение арифметического выражения 9 ∙ 11^210 + 8 ∙ 11^150 – x , где x – целое положительное число, не превышающее 3000, записали в 11-ричной системе счисления. Определите наибольшее значение x , при котором в 11-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 60 нулей. В ответе запишите число в десятичной системе счисления.

2992298130002970

Показать ответ

Ответ: 2992

Перебором x от 1 до 3000 переводим 9·11^210 + 8·11^150 − x в 11-ричную систему и считаем нули; ровно 60 нулей — наибольший x = 2992.

Реши задачу

Операнды арифметического выражения записаны в системе счисления с основанием 23. 913x2125₂₃ + 712x6911₂₃ В записи чисел переменной x обозначена неизвестная цифра из алфавита 23-ричной системы счисления. Определите наибольшее значение x , при котором значение данного арифметического выражения кратно 22. Для найденного x вычислите частное от деления значения арифметического выражения на 22 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

24916453315481619730424916453322491645333

Показать ответ

Ответ: 2491645332

Перебираем x от 22 вниз, вычисляем значение выражения; наибольшее x=19 даёт кратность 22, частное 2491645332.

Реши задачу

Операнды арифметического выражения записаны в системе счисления с основанием 22. 27 x 98876 22 + 26 x 51 22 + 711 x 5 22 В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x , при котором значение данного арифметического выражения кратно 21. Для найденного x вычислите частное от деления значения арифметического выражения на 21 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

27629611827629611713157276296119

Показать ответ

Ответ: 276296118

Перебираем x от 0: при x=3 сумма кратна 21, частное 276296118 (вычисление в коде).

Реши задачу

Операнды арифметического выражения записаны в системе счисления с основанием 29. 923x874₂₉ + 524x6152₂₉ В записи чисел переменной x обозначена неизвестная цифра из алфавита 29-ричной системы счисления. Определите наибольшее значение x , при котором значение данного арифметического выражения кратно 28. Для найденного x вычислите частное от деления значения арифметического выражения на 28 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

92937536160331883188533191977213319197720

Показать ответ

Ответ: 3319197720

Перебираем x от 0 до 28; выражение кратно 28 при x = 13 и x = 27. Для x = 27 частное равно 3319197720.

Частые вопросы

Как готовиться к теме «Системы счисления»?

Понемногу и регулярно: 10 минут в день дают больше, чем один длинный вечер. В Focusy карточки с ошибками возвращаются на повторение через 1, 3, 7, 16, 35 и 90 дней, а в режиме «Теория» можно повторить правила и определения по темам.

Откуда задания для подготовки к ЕГЭ по информатике?

Карточки составлены по заданиям открытого банка ФИПИ и кодификатору ЕГЭ. Каждый ответ проверен дважды независимо, у карточек есть короткий разбор.

Можно ли тренироваться бесплатно?

Да. Focusy — бесплатный тренажёр в Telegram: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

Другие разделы ЕГЭ по информатике