14

Теория к заданию 14 ЕГЭ по информатике Знание позиционных систем счисления

В задании 14 два вида вопросов. Первый: значение выражения из степеней записали в системе с основанием PP, сколько в записи цифр заданного вида, значащих нулей или цифр больше 9. Такую запись строят через запись степеней основания, разность степеней и выражение из нескольких степеней. Рядом бывает вопрос о наибольшем xx, при котором в записи Pk+Pm−xP^k + P^m - x ровно заданное число нулей: неизвестное вычитаемое.

Второй вид, как в первом варианте демоверсии 2027 года: в записи слагаемых стоит неизвестная цифра xx, значение выражения должно делиться на заданное число. Нужно найти наименьшее xx и частное. Иногда помогает признак делимости на P − 1, иногда неизвестных цифр две и условие «при любом y».

Ответ — одно десятичное число, за него дают 1 балл. Спецификация не требует компьютера, но на экзамене есть Python: он считает с целыми числами любой длины. Цифры значения находит цикл деления на основание, неизвестную цифру — перебор.

Пример задания

Открытый банк ФИПИ

Значение выражения 497 + 721 − 7 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?

Что учить: от главного к редкому

Основа

Понятия, на которых стоят все правила

  1. 1Python для ЕГЭ

Главное

Самые частые правила — учите первыми

  1. 2Позиционные системы счислениявстречается в 6 из 10 заданий

Часто

Попадаются регулярно

  1. 3Арифметика в системах счислениявстречается в 4 из 10 заданий

Тренировка в формате ЕГЭ

Значение арифметического выражения
42022–6⋅4522+5⋅64510–3⋅2330–1004^{2022} – 6 \cdot 4^{522} + 5 \cdot 64^{510} – 3 \cdot 2^{330} – 100
записали в системе счисления с основанием 8. Определите количество цифр 7 в записи этого числа. 

Закрепите на настоящих заданиях №14

Решать