14

Решение: Делимость числа в системе счисления

ЕГЭ · Информатика · Задание 14 · Системы счисления
ПовышеннаяФИПИE894E6Короткий ответ≈ 4 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

Операнды арифметического выражения записаны в системе счисления с основанием 15: $99658x29_{15} + 102x023_{15}$. В записи чисел переменной $x$ обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наибольшее значение $x$, при котором значение выражения кратно 14. Для найденного значения $x$ вычислите частное от деления значения выражения на 14 и укажите его в десятичной системе счисления. Основание системы счисления указывать не нужно.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Поскольку $15 \equiv 1 \pmod{14}$, каждая степень основания 15 сравнима с единицей по модулю 14. Поэтому остаток числа равен сумме его цифр.

$$99658x29_{15}+102x023_{15} \equiv (48+x)+(8+x)=56+2x \pmod{14}$$
2

Для кратности выражения 14 необходимо, чтобы $56+2x$ делилось на 14. Следовательно, $2x$ делится на 14, то есть $x$ кратно 7. Допустимые значения: $0$, $7$, $14$; наибольшее значение — $x=14$.

3

Переведём выражение в десятичную систему при $x=14$:

$$99658E29_{15}+102E023_{15}=165662872$$

Вычислим частное от деления на 14:

$$\frac{165662872}{14}=118330623$$
Ответ
118330623
118330623
так ответ выглядит в бланке

Где здесь ошибаются

Забывают, что цифра $x$ может принимать значение 14, обозначаемое в 15-ричной системе буквой E.

Используют сумму цифр без обоснования сравнения $15$ и $1$ по модулю $14$.

Находят значение $x$, но не вычисляют частное от деления выражения на 14.

Закрепить приёмВ теме «Системы счисления» ещё 126 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 14 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Системы счисления»: в ней 127 задач, и у каждой есть такой же разбор. Регистрация не нужна.