Задание 14: Позиционные системы счисления

Теория к заданию № 14 ЕГЭ-2027 по информатике: коротко правило, приём решения по шагам, два разобранных примера из банка «Ранга» и ошибки, на которых теряют балл.

Что проверяет задание 14

Что проверяет
Знание позиционных систем счисления: значение выражения в системе с основанием b, количество цифр, неизвестные цифры в записи числа.
Баллы
до 1 балл из 29 первичных
Уровень
повышенный
Время
около 3 минуты (примерное время по спецификации ФИПИ; на весь экзамен — 235 минут)
Формат
краткий ответ; решается и без программы

Правило и теория

  • Запись dk…d1d0 в системе с основанием b: N = dk·bk + … + d1·b + d0, где 0 ≤ di < b.
  • bk в системе с основанием b — единица и k нулей; bk − 1 — k цифр «b − 1».
  • bk − bm (k > m) — (k − m) цифр «b − 1» и m нулей.
  • Перевод в Python: int('344a19', 13) — из системы b в десятичную; в систему b — делением с остатком в цикле.
  • Чтобы посчитать цифры в записи большого выражения, проще перевести его программой: Python работает с большими целыми точно.

Приём решения по шагам

  1. Если выражение со степенями основания — оцени результат по правилам выше или переведи кодом.
  2. Для неизвестной цифры x — перебери x от 0 до b − 1 и проверь условие (делимость, равенство).
  3. Переведи результат в систему, указанную в вопросе.
  4. Ответ запиши в той системе, которая требуется (часто — десятичной).

Два разобранных примера из банка «Ранга»

Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.

Пример 1

Значение арифметического выражения 3125^2028 − 2·25^2018 + 4·25^2006 − 625^646 − 6561 записали в системе счисления с основанием 25. Сколько значащих нулей содержится в этой записи? В ответе запиши число в десятичной системе счисления.

Показать ответ и разбор

Ответ: 11

1) Значение выражения — число из 5070 цифр в 25-ичной системе (Python считает его точно). 2) Цифры получаются делением с остатком на 25: старшая цифра 24, всего разрядов 5070. 3) Считаем нулей: получается 11. Проверка другим способом (sympy.ntheory.digits) даёт то же число. Ответ: 11

Карточка банка «Ранга» informatics-14-0 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Пример 2

Операнды арифметического выражения записаны в системе счисления с основанием 13: 344x19₁₃ + 62x14₁₃ В записи чисел переменной x обозначена неизвестная цифра из алфавита 13-ричной системы счисления. Определи наибольшее значение x, при котором значение данного арифметического выражения кратно 14. Для найденного x вычисли частное от деления значения арифметического выражения на 14 и укажи его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

Показать ответ и разбор

Ответ: 101101

1) Перебор x = 0…12: сумма кратна 14 при x ∈ {1, 8}. 2) Наибольшее из них x = 8. Тогда 344819₍13₎ + 62814₍13₎ = 1415414. 3) 1415414 / 14 = 101101. Ответ: 101101

Карточка банка «Ранга» informatics-14-8 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Типичные ошибки

  • Используют цифру, не существующую в системе (например, 8 в восьмеричной).
  • Ошибаются в знаке при вычитании степеней: появляется «заём» и цифры b − 1.
  • Записывают ответ не в той системе.
  • Считают в float и теряют точность больших чисел — используй целые.

Тренироваться: 30 заданий этого номера

Тренажёр «Ранга»: условие, проверка ответа сразу и разбор по шагам. Первое задание — без регистрации, дальше — в кабинете ученика.

Решать задание 14

Кабинет ученика · Разбор задания 14: 10 примеров

Частые вопросы о задании 14

Сколько баллов дают за задание 14 ЕГЭ по информатике?
До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — повышенный.
Сколько времени тратить на задание 14?
Примерное время выполнения по спецификации ФИПИ — 3 минуты; на весь экзамен отводится 235 минут.
Что проверяет задание 14?
Знание позиционных систем счисления: значение выражения в системе с основанием b, количество цифр, неизвестные цифры в записи числа.
Где потренироваться на задании 14?
В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.

Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).

Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.