Тема 14. Системы счисления

14.02 Поиск цифр(-ы) числа

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

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

Задача 1#85904

Операнды арифметического выражения записаны в системе счисления с основанием 32.

2x13732 + 735x5127x32 + 32x232 + 3x18832 + 1x74x1932

В записи чисел переменной x обозначена неизвестная цифра из алфавита 32-ричной системы счисления. Определите значение x, при котором значение данного арифметического выражения кратно 64. Для найденного значения x вычислите частное от деления значения арифметического выражения на 64 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

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

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

Даны пять чисел 2x13732  , 735x5127x32  , 32x232  , 3x18832  и 1x74x1932  , содержащие переменную x, которая может принимать значения от 0 до 31, поскольку мы работаем в 32-ричной системе. Наша цель — найти такое значение x, при котором сумма этих чисел делится на 64, а затем вычислить частное от деления суммы на 64. Для этого мы используем цикл for x in ’0123456789ABCDEFGHIJKLMNOPQRSTUV’:, перебирающий все допустимые значения x, представленные в виде символов строки. Каждое число преобразуем в десятичное с помощью функции int(), где первый аргумент — это строковое представление числа, а второй аргумент — основание системы счисления, в данном случае 32. Например, для числа 2x13732  мы формируем строку ’2’ + x + ’137’ и передаем её в int(’2’ + x + ’137’, 32) для получения десятичного значения s1. Аналогично формируем строки для остальных чисел: ’735’ + x + ’5127’ + x для 735x5127x32  , ’32’ + x + ’2’ для 32x232  , ’3’ + x + ’188’ для 3x18832  и ’1’ + x + ’74’ + x + ’19’ для 1x74x1932  , и получаем их десятичные значения s2, s3, s4, s5. Затем суммируем все числа s = s1 + s2 + s3 + s4 + s5 и проверяем, делится ли сумма на 64 с помощью if s % 64 == 0. Как только условие выполняется, выводим текущее значение x и частное от деления суммы на 64 через print(x, s // 64). Таким образом, алгоритм перебирает все возможные значения x, преобразует числа из 32-ричной системы в десятичную, проверяет делимость на 64 и выводит результат.

# Перебираем все возможные значения x от 0 до 31 в 32-ричной системе
for x in "0123456789ABCDEFGHIJKLMNOPQRSTUV":
    # Вычисляем первое число $2x137_{32}$ в десятичной системе
    s1 = int("2" + x + "137", 32)
    # Вычисляем второе число $735x5127x_{32}$ в десятичной системе
    s2 = int("735" + x + "5127" + x , 32)
    # Вычисляем третье число $32x2_{32}$ в десятичной системе
    s3 = int("32" + x + "2", 32)
    # Вычисляем четвертое число $3x188_{32}$ в десятичной системе
    s4 = int("3" + x + "188", 32)
    # Вычисляем пятое число $1x74x19_{32}$ в десятичной системе
    s5 = int("1" + x + "74" + x + "19", 32)
    # Находим сумму чисел
    s = s1 + s2 + s3 + s4 + s5
    # Проверяем, делится ли сумма на 64
    if s % 64 == 0:
        # Если делится, выводим текущее значение x и частное от деления на 64
        print(x, s // 64)

Ответ: 121976940749

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

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