N. Алгоритм строит по нему новое число R следующим образом.1. Строится
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится троичная запись числа N.2. Далее эта запись обрабатывается по следующему правилу:а) если сумма цифр троичной записи числа N делится на 3, то в этой записи два левых разряда заменяются на «112»;б) если сумма цифр троичной записи числа N на 3 не делится, то эта сумма переводится в троичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 102₃ результатом является число 1122₃ = 44, а для исходного числа 12 = 110₃ результатом является число 1102₃ = 38.Укажите максимальное чётное число R, не превышающее 679, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def f(n): s='' while n > 0: s = str(n%3) + s n //= 3 return sc = []for n in range(1000): s = f(n) summa = s.count('1') + s.count('2')*2 if summa%3 == 0: s = '112' + s[2:] else: s = s + f(summa) r = int(s,3) if r <= 679 and r%2 == 0: c.append(r)print(max(c))
Осталось ещё 1 шаг
Приведём решение Сергея Донец на…
Бесплатно · займёт минуту