5.02 Запись числа в другой системе счисления
Ошибка.
Попробуйте повторить позже
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующим правилам:
а) если число N делится на 4, то к этой записи слева дописывается 1;
б) если число N не делится на 4, то к этой записи справа дописывается 1.
Полученная таким образом запись является восьмеричной записью искомого числа R.
Например, для исходного числа результатом является число
, а для исходного числа
результатом является число
.
Сколько различных значений R, больших 590 и меньших 650, может быть получено с помощью полученного алгоритма? В ответе запишите это число в десятичной системе счисления.
a = set() for n in range(1, 200): s = oct(n)[2:] # переводим число в восьмеричную систему счисления if n % 4 == 0: # если число делится на 4 s = ’1’ + s # дописываем слева 1 if n % 4 != 0: # если число не делится на 4 s = s + ’1’ # дописываем справа 1 r = int(s, 8) if 590 < r and r < 650: a.add(r) print(len(a))
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!