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

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

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

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

Задача 1#51474

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

  12   10
49  + 7  − 28

— записали в системе счисления с основанием 7. Сколько цифр «0» содержится в этой записи?

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

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

Для подсчёта количества нулей в 7-ричной записи числа необходимо сначала реализовать стандартный алгоритм перевода числа из десятичной системы в 7-ричную. На каждом шаге берётся последняя цифра числа (остаток от деления на 7) и добавляется в начало строки m. После этого число уменьшается целочисленным делением на 7. В конце с помощью метода count() подсчитывается количество нулей в сформированной 7-ричной строке, и результат выводится на экран.

# Исходное выражение
s = 49**12 + 7**10 - 28

# Строка для хранения цифр числа в 7-ричной системе
m = ’’

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

# Подсчёт и вывод количества цифр ’0’ в 7-ричной записи числа
print(m.count(’0’))

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

Представим все числа в виде: 7n

4912 = 724

28 = 4⋅7 = 40

Получим: 724 + 710 = 10◟.◝..◜0◞1 0.◟◝.◜.0◞
            13   10

Вычтем:

 − 10...001..000
------------40---
   10...0 7...7 30
    ◟◝1◜4◞◟◝◜8◞

Количество нулей: 14+ 1 = 15

Ответ: 15

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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