Присоединиться

11 класс·средний уровень

Результат R переводится в десятичную систему счисления и выводится на

Условие

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится троичная запись числа N.2. Если N не кратно 3, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа.3. Результат R переводится в десятичную систему счисления и выводится на экран.

Укажите минимальное число N, после обработки которого автомат получает число, большее 146.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  1. Как рассуждать

    Решение. Приведём решение на языке Python. for i in range(1, 100): n = i m = 0 r = 0 s = "" t = "" while n > 0: # перевод в троичную систему s += str(n %

Осталось ещё 5 шагов

  1. n //= 3 s = s[::-1] if i % 3 != 0: m = i %…

  2. m //= 3 t = t[::-1] s += t r = int(s,3) if r…

  3. Приведём решение Михаила Глинского на языке…

  4. + s n=n // 3 return sm=set()for N in range…

  5. r=int(s,3) if r > 146: m.add(N)print(min(m))…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»