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

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

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

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

Задача 1#33603

Значение выражения

6 ⋅31520 + 9321 + 3407 − 2022

записали в системе счисления с основанием 27  . Определите количество значащих нулей в записи этого числа.

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

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

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

# Исходное выражение
k = 6 * 3 ** 1520 + 9 ** 321 + 3 ** 407 - 2022

# Переменная для подсчёта количества цифр ’0’ в 27-ричной системе
c = 0

# Перевод числа из десятичной системы в 27-ричную и подсчёт цифр ’0’
while k > 0:
    # Если последняя цифра числа в 27-ричной системе равна 0, увеличиваем счётчик
    if k % 27 == 0:
        c += 1
    # Отбрасываем последнюю цифру (целочисленное деление на 27)
    k //= 27

# Вывод количества цифр ’0’ в 27-ричной записи числа
print(c)

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

Первым шагом необходмо преобразовать выражение так, чтобы в степень возводилось число 27:

    507    214       135       2       1       0
2⋅27   + 27   + 9⋅27   − 2 ⋅27 − 20⋅27 − 24 ⋅27

Переведем в систему счисления с основанием 27  и получим:

20◟00.◝..◜000◞+1 0◟00..◝◜.000◞+9 0◟00.◝..◜000◞− 200− k0 − o
    507        214        135

    2 000...0001 000...0009000...000
   -  ◟ 2◝◜92 ◞  ◟ ◝◜78  ◞ ◟  ◝1◜35 ◞
                            2ko
----------------------------------
  20◟00..◝◜.000◞1 0◟00◝..◜.000◞8 qq◟q.◝..◜qqq◞o63
     292       78       132
Ответ: 370

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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