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

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

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

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

Задача 1#85900

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

2F xL32527 + 17xBC527 + 31xM N27

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

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

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

Даны три числа 2FxL32527  , 17xBC527  и 31xM N27  , содержащие переменную x, которая может принимать значения из алфавита 27-ричной системы счисления. Нам необходимо определить наименьшее значение x, при котором сумма этих чисел делится на 15, а затем вычислить частное от деления суммы на 15. Для этого мы создаём цикл for x in ’0123456789ABCDEFGHIJKLMNOPQ’:, который последовательно перебирает все возможные значения x в 27-ричной системе. На каждом шаге мы формируем строки с подставленной цифрой x и преобразуем их в десятичные числа с помощью функции int(..., 27): s1 = int(’2F’+x+’L325’, 27), s2 = int(’17’+x+’BC5’, 27) и s3 = int(’31’+x+’MN’, 27). Далее находим сумму этих чисел s = s1 + s2 + s3 и проверяем, делится ли сумма на 15 через if s % 15 == 0. Как только находим наименьшее x, удовлетворяющее условию, выводим x и частное от деления суммы на 15 с помощью print(x, s // 15) и прерываем цикл командой break.

# Перебираем все возможные цифры x в 27-ричной системе
for x in ’0123456789ABCDEFGHIJKLMNOPQ’:
    # Преобразуем первое число $2FxL325_{27}$ в десятичную систему
    s1 = int(’2F’+ x +’L325’, 27)
    # Преобразуем второе число $17xBC5_{27}$ в десятичную систему
    s2 = int(’17’ + x + ’BC5’, 27)
    # Преобразуем третье число $31xMN_{27}$ в десятичную систему
    s3 = int(’31’ + x + ’MN’, 27)
    # Вычисляем сумму трёх чисел
    s = s1 + s2 + s3
    # Проверяем, делится ли сумма на 15
    if s % 15 == 0:
        # Если делится, выводим текущее значение x и частное от деления суммы на 15
        print(x, s // 15)
        # Прерываем цикл, так как найдено наименьшее подходящее значение x
        break

Ответ: 67382266

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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