Олимпиадный тренинг

Задача . Задание 5: Троичная запись с ветвлением по делимости на 3


Задача

Темы:

На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.

  1. Строится троичная запись числа \(N\).
  2. К этой записи справа дописываются ещё два троичных разряда по правилу:
    • если \(N\) делится на \(3\), дописывается 11;
    • если \(N\) на \(3\) не делится, дописывается 02.
  3. Полученная запись (на два разряда длиннее исходной) — это троичная запись искомого числа \(R\).

Пример. Если \(N = 6\), его троичная запись 20. Число делится на \(3\), дописываем 11: получаем 20113, что в десятичной системе равно \(2 \cdot 27 + 0 \cdot 9 + 1 \cdot 3 + 1 = 58\).

Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), не меньшее \(250\). В ответе запишите это число в десятичной системе счисления.


Статистика успешных решений по компиляторам
 Кол-во
Python9
Комментарий учителя