На вход алгоритма подаётся натуральное число N (N> 2). Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в троичную систему и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R. - Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 610 = 203 результатом является число 20203 = 6010, а для исходного числа 410 = 113 это число 11103 = 3910.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число не превышающее 150.
Решение:
Решение на Python:
def f(x):
s = ''
while x > 0:
s = str(x % 3) + s
x //= 3
return s
otv = []
for N in range(3, 1000):
r = f(N)
if N % 3 == 0:
r = r + r[-2:]
else:
r = r + f(N % 3 * 3)
r = int(r, 3)
if r <= 150: otv.append(N)
print(max(otv))Ответ: 16
Ответ:
16