Тема 14. Системы счисления
14.02 Нахождение основания системы счисления
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела системы счисления
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#40846

Напишите программу, которая решает уравнение 256x = 13910  . В ответе напишите найденное значение переменной X  .

Показать ответ и решение
for i in range(7, 10): # начинаем перебор с 7, так как в записи числа 256 максимальное число - 6,
                       # а оно может присутствовать в любой системе счисления, которая больше 6
    if 2 * i ** 2 + 5 * i + 6 == 139:
        print(i)

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 2#30420

В системе счисления с основанием N  запись числа 10010  оканчивается на 2  , а запись числа 7810  — на 1  . Чему равно число N  ?

Показать ответ и решение
def x_10_to_n(x, n):  
    digits = []  
    while x > 0:  
        digits.append(x % n)  
        x //= n  
    digits.reverse()  
    return digits  
 
for n in range(3, 10):  
    if x_10_to_n(100, n)[-1] == 2 and \  
            x_10_to_n(78, n)[-1] == 1:  
        print(n)

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 3#30418

Запись числа 10210  в некоторой системе счисления выглядит так: 250x  . Найдите основание системы счисления x  .

Показать ответ и решение
for i in range(6, 100):
    if 2 * i ** 2 + 5 * i + 0 == 102:
        print(i)
        break

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 4#30417

Решите уравнение: 1457 +x10 = 3315  .

Ответ запишите в десятичной системе счисления.

Показать ответ и решение
for i in range(100):
    if 1 * 7 * 7 + 4 * 7 + 5 + i == 3 * 5 * 5 + 3 * 5 + 1:
        print(i)

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 5#30413

В системе счисления с некоторым основанием десятичное число 14 записывается в виде 20. Укажите это основание.

Показать ответ и решение

Решение аналитически:

Пусть x - это основание искомой системы счисления, тогда из условия, что 20x = 14  следует 2 ⋅x = 14 ⇒ x = 7  .

Решение программой:

for x in range(2, 10):
    s = ’’
    n = 14
    while n != 0:
        s = str(n % x) + s
        n //= x
    if s == ’20’:
        print(x)

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 6#30412

Запись десятичного числа в системах счисления с основаниями 4  и 5  в обоих случаях имеет последней цифрой 0  . Какое минимальное натуральное десятичное число удовлетворяет этому требованию?

Показать ответ и решение

Если последняя цифра равняется 0  , то число в десятичной системе счисления кратно и 4  , и 5  . НОК(4  , 5  ) = 20  .

Ответ: 20

Ошибка.
Попробуйте повторить позже

Задача 7#30411

Укажите через пробел в порядке возрастания все основания систем счисления, в которых запись числа 13 оканчивается на 1.

Показать ответ и решение

Чтобы последняя цифра числа в n-ричной системе счисления числа 13 равнялась 1, нужно, чтобы остаток деления 13 на n также равнялся 1. Переберём системы счисления от двоичной до 13-ричной.

for i in range(2, 13):  
    if 13 % i == 1:  
        print(i)

Ответ: 2 3 4 6 12

Ошибка.
Попробуйте повторить позже

Задача 8#29747

В системе счисления с основанием N  запись числа 10010  оканчивается на 2, а запись числа 7810  — на 1. Чему равно число N  ?

Показать ответ и решение
for i in range(3, 100):
    if 100 % i == 2 and 78 % i == 1:
        print(i)

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 9#29746

Найдите основание системы счисления, в которой выполнено сложение: 251+ 63 = 334  .

Показать ответ и решение
for i in range(7, 36):
    if int(’251’, i) + int(’63’, i) == int(’334’, i):
        print(i)

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 10#29745

Запись числа 10210  в некоторой системе счисления выглядит так: 250x  . Найдите основание системы счисления x  .

Показать ответ и решение
def x_10_to_n(x, n):  
    digits = []  
    while x > 0:  
        digits.append(x % n)  
        x //= n  
    digits.reverse()  
    return digits  
for x in range(6, 10):  
    if x_10_to_n(102, x) == [2, 5, 0]:  
        print(x)

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 11#29744

Решите уравнение: 1457 +x10 = 3315  .

Ответ запишите в десятичной системе счисления.

Показать ответ и решение
def n_to_x_10(arr, n):  
    x = 0  
    for i in range(len(arr)):  
        x += arr[i] * n ** (len(arr) - 1 - i)  
    return x  
a = [1, 4, 5]  
b = [3, 3, 1]  
print(n_to_x_10(b, 5) - n_to_x_10(a, 7))

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 12#29739

В системе счисления с некоторым основанием десятичное число 14  записывается в виде 20  . Укажите это основание.

Показать ответ и решение

Пусть x - это основание искомой системы счисления, тогда из условия, что 20x = 14  следует 2 ⋅x = 14 ⇒ x = 7  .

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 13#26120

Запись числа 25  в системе счисления с основанием N  содержит 2  цифры и оканчивается на 4  . Чему равно минимально возможное основание системы счисления?

Показать ответ и решение

Решение 1

for i in range(2, 20):
    x = 25
    x_new = ’’
    while x > 0:
        x_new = str(x % i) + x_new
        x //= i
    if len(x_new) == 2 and x_new[-1] == ’4’:
        print(i)
        break

Решение 2

for i in range(2, 100):
    if i ** 2 > 25 >= i and 25 % i == 4:
        print(i)
        break

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 14#25987

Определите число N  , для которого выполняется равенство 214N = 165N+1  .

Показать ответ и решение

Переведём оба числа в десятичную систему и решим уравнение:

2n2 + n + 4 = (n + 1)2 +6(n + 1)+ 5
n2 − 7n− 8 = 0
D = 49 + 32 = 81
x1 = 8
x2 = − 1

В ответ берем положительное число.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 15#25906

Значение арифметического выражения:

N 25 − 2⋅N 13 + 10

записали в системе счисления с основанием N  . Определите основание системы счисления, если известно, что сумма разрядов в числе, представленном в этой системе счисления, равна 75  .

Показать ответ и решение
for n in range(2, 10):
    # Перебор начинаем с 2 т.к.
    # при делении на 1 получается бесконечный цикл
    s = n**25 - 2*n**13 + 10
    summ = 0
    while s > 0:
        summ += s % n
        s //= n
    if summ == 75:
        print(n)

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 16#20959

В какой системе счисления число 1710  записывается как 101  ? В ответ запишите основание системы счисления.

Показать ответ и решение

Пусть основание нашей системы счисления это x  . Тогда 101x = 1⋅x2 + 1 = 17  , откуда следует, что x = 4  .

Ответ: 4

Ошибка.
Попробуйте повторить позже

Задача 17#16267

В системе счисления с некоторым основанием десятичное число 14 записывается в виде 20. Укажите это основание.

Показать ответ и решение

Требуется решить уравнение: 20x = 1410(2 ∗x + 0)10 = 1410,  откуда x = 7.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 18#16266

В системе счисления с некоторым основанием десятичное число 16 записывается в виде 10000. Укажите это основание.

Показать ответ и решение

Требуется решить уравнение:

1610 = 10000x;16 = 1 ⋅x4,16 = x4  откуда x = 2.

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 19#7237

В какой системе счисления число 32410   будет выглядеть как 100?   ?

Показать ответ и решение

Стоить заметить, что любое десятичное число A в n-ой степени можно записать как единицу и n нулей в системе счисления с основанием A: An10 = 1000...000
        ◟  ◝◜n   ◞  A

Тогда 32410 =  182
           10   , значит в системе счисления с основанием 18 будет выглядеть как 10018   .

Ответ: 18

Ошибка.
Попробуйте повторить позже

Задача 20#7236

В какой системе счисления число 409610   будет выглядеть как 1000?   ?

Показать ответ и решение

Стоить заметить, что любое десятичное число A в n-ой степени можно записать как единицу и n нулей в системе счисления с основанием A: An10 = 1000...000
        ◟  ◝◜n   ◞  A

Тогда 409610 =  163
            10   , значит в системе счисления с основанием 16 будет выглядеть как 100016   .

Ответ: 16
Рулетка
Вы можете получить скидку в рулетке!