N. Алгоритм строит по нему новое число R следующим образом.1. Строится
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двоичная запись числа N.2. Далее эта запись обрабатывается по следующему правилу:а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 12₁₀ = 1100₂ результатом является число 1100100₂ = 100₁₀, а для исходного числа 4₁₀ = 100₂ результатом является число 10011₂ = 19₁₀.Укажите минимальное число R, большее 151, которое может быть получено с помощью полученного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. a = set()for n in range(1, 150): s = bin(n)[2:] if n % 3 == 0: s += s[len(s) - 3:] if n % 3 != 0: k = (n %
Осталось ещё 6 шагов
* 3 s1 = bin(k)[2:] s += s1 r = int(s…
if r > 151: a.add(r)print(min(a)) В…
Приведём решение Ильи Андрианова на языке…
* 3 s += f'x:b' r = int(s…
if r > 151: R.append(r) print(min(R))…
and (r < minR) then minR :=…
Бесплатно · займёт минуту