Системы счисления: ЕГЭ по информатике
Системы счисления
Примеры заданий с ответами
Карточки из тренажёра 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: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

