Задача

7/11

КЕГЭ-05_2023_Основная волна-II

Задача

КЕГЭ-05. Основная волна 2023-II (Источник kompege.ru задание 9774)

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

1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:

а) если число N делится на 3, то к этой записи дописываются
    две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5,
    переводится в троичную запись и дописывается в конец числа.

   Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 11 = 1023 результатом является число 1021013 = 307,
а для исходного числа 12 = 1103 это число 110103 = 111.


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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя