Найдите основание системы счисления q
Формулировка задания: Запись числа в некоторой системе счисления выглядит так. Найдите основание системы счисления q.
Задание входит в ЕГЭ по информатике для 11 класса под номером 16 (Кодирование чисел. Системы счисления).
Рассмотрим, как решаются подобные задания на примере.
Запись числа 658 в некоторой системе счисления выглядит так: 311q. Найдите основание системы счисления q.
Переведем восьмеричное число 65 в десятичную систему счисления:
658 = 6 ⋅ 8 + 5 = 48 + 5 = 5310
Возьмем неизвестное основание системы счисления за x и переведем число 311 из этой системы счисления в десятичную:
311x = 3 ⋅ x2 + 1 ⋅ x + 1 = 5310
Тогда основание системы счисления можно получить, решив квадратное уравнение:
3x2 + x + 1 = 53
3x2 + x – 52 = 0
a = 3, b = 1, c = -52
D = 1² - 4 ⋅ 3 ⋅ (-52) = 1 + 624 = 625
D > 0 => имеется 2 различных корня
x1 = (-1 + 25) / (2 ⋅ 3) = 4
x2 = (-1 - 25) / (2 ⋅ 3) = -13/3 < 0
В качестве основания системы счисления подойдет только 4, так как второй корень отрицательный. Таким образом, основание системы счисления равно 4.
4
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
Есть другой способ решения?