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

14.01 Арифметические выражения

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

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

Задача 1#25933

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

    103       57
43⋅7   − 21⋅7  + 98
записали в системе счисления с основанием 7. Найдите сумму разрядов получившегося числа и запишите её в ответе в десятичной системе счисления.
Показать ответ и решение

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

Для подсчёта суммы разрядов числа в 7-ричной системе счисления необходимо написать алгоритм перевода исходного числа в 7-ричную систему счисления. Для перевода реализуем в программе стандартный алгоритм перевода числа из десятичной системы счисления в другую. Кажый разряд 7-ричного числа (остаток от деления на 7) будем прибавлять к общей сумме.

# Исходное выражение
k = 43 * 7**103 - 21 * 7**57 + 98

# Переменная для подсчёта суммы цифр числа в 7-ричной системе
s = 0

# Перевод числа из десятичной системы в 7-ричную и подсчёт суммы цифр
while k != 0:
    # Прибавляем последнюю цифру числа в 7-ричной системе (остаток от деления на 7)
    s += k % 7
    # Отбрасываем последнюю цифру (целочисленное деление на 7)
    k //= 7

# Вывод суммы цифр числа в 7-ричной системе
print(s)

Решение руками:

Каждое из чисел приведем к виду 7k  . После чего внутри семиричной сс выполним все арифметические операции и получим ответ.

     103       57                  103         57                104   103      58     2
43∗ 7   − 21 ∗7 + 98 = (6 ∗7+ 1)∗ 7   − 3 ∗7 ∗7 + (49+ 49) = 6∗ 7 + 7   − 3∗ 7  + 2∗7

В результате сложения первых двух членов, получаем число из 105 цифр, в котором первая цифра слева - 6, вторая цифра слева - единица, а остальные цифры нули. Чтобы вычесть число, представляющее собой 3 и 58 нулей, займем из второго слева разряда:

    6100...000...000
   -        30...000
    ----------------
    6066...640...000

Тогда вторая цифра слева становится нулем, цифры до 59 разряда (считая справа) становятся 6, а в 59 разряде происходит вычитание и остается 4. Остальные цифры неизменны. Выполним сложение, зная, что 2 ∗72 = 2007  :

    6066...640...000
   +             200
    ----------------
    6066...640...200

Получаем число, в котором одна четверка, одна двойка, а шестерки расположены от 103 разряда справа до 59 разряда справа невключительно (44 цифры) и на первом разряде. Их сумма: 4+ 2 + 6∗45 = 276

Ответ: 276

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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