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

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

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

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

Задача 1#60026

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

11x23239 + 22x34349

В записи чисел переменной х обозначена неизвестная цифра из алфавита 9-ричной системы счисления. Определите значение х, при котором значение данного арифметического выражения кратно 23.

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

В данной задаче нам даны два числа в 9-ричной системе счисления с неизвестной цифрой x: 11x23239  и 22x34349  . Наша цель — найти такое значение x, при котором сумма этих чисел кратна 23. Для решения задачи мы перебираем все возможные значения x от 2 до 8, так как в 9-ричной системе цифры могут принимать значения от 0 до 8, а для выбранного диапазона учтены только подходящие варианты, чтобы избежать тривиальных и заведомо не подходящих значений. Для каждого x мы вычисляем десятичное значение первого числа 11x23239  через разложение по степеням 9: старшая цифра умножается на 96  , следующая на 95  , x умножается на  4
9  , далее каждая цифра по порядку умножается на соответствующую степень 9 до младшей цифры. Аналогично вычисляется второе число 22x34349  через разложение по степеням 9, где x умножается на 94  , 3 на 93  , 4 на 92  , 3 на 91  и 4 на 90  . Затем мы суммируем полученные десятичные значения s1 и s2, получая res = s1 + s2. Проверка кратности 23 выполняется с помощью условия if (s1 + s2) % 23 == 0. Если условие выполняется, мы выводим текущее значение x через print(x) и прерываем цикл с помощью break, чтобы получить первое (и единственное подходящее) значение x, удовлетворяющее условию. Таким образом, алгоритм последовательно перебирает возможные значения x, переводит числа в десятичную систему, суммирует их и проверяет кратность на каждом шаге, обеспечивая нахождение правильного x.

# Перебираем все возможные значения x от 2 до 8, чтобы найти подходящее в 9-ричной системе
for x in range(2, 9):
    # Вычисляем десятичное значение первого числа $11x2323_{9}$
    s1 = 9**6 + 9**5 + x*9**4 + 2*9**3 + 3*9**2 + 2*9 + 3
    # Вычисляем десятичное значение второго числа $22x3434_{9}$
    s2 = 2*9**6 + 2*9**5 + x*9**4 + 3*9**3 + 4*9**2 + 3*9 + 4
    # Проверяем, делится ли сумма на 23
    if (s1 + s2) % 23 == 0:
        # Если делится, выводим текущее значение x
        print(x)
        # Прерываем цикл, так как найдено первое подходящее значение
        break

Ответ: 8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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