Теория к заданию 14 ЕГЭ по информатике Знание позиционных систем счисления
В задании 14 два вида вопросов. Первый: значение выражения из степеней записали в системе с основанием , сколько в записи цифр заданного вида, значащих нулей или цифр больше 9. Такую запись строят через запись степеней основания, разность степеней и выражение из нескольких степеней. Рядом бывает вопрос о наибольшем , при котором в записи ровно заданное число нулей: неизвестное вычитаемое.
Второй вид, как в первом варианте демоверсии 2027 года: в записи слагаемых стоит неизвестная цифра , значение выражения должно делиться на заданное число. Нужно найти наименьшее и частное. Иногда помогает признак делимости на P − 1, иногда неизвестных цифр две и условие «при любом y».
Ответ — одно десятичное число, за него дают 1 балл. Спецификация не требует компьютера, но на экзамене есть Python: он считает с целыми числами любой длины. Цифры значения находит цикл деления на основание, неизвестную цифру — перебор.
Пример задания
Открытый банк ФИПИ
Значение выражения 497 + 721 − 7 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?
Что учить: от главного к редкому
Основа
Понятия, на которых стоят все правила
Главное
Самые частые правила — учите первыми
Часто
Попадаются регулярно
Тренировка в формате ЕГЭ
Значение арифметического выражения
записали в системе счисления с основанием 8. Определите количество цифр 7 в записи этого числа.