Минимальное число после алгоритма
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.
1. Строится троичная запись числа $N$.
2. Если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры. Если число $N$ на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная запись является троичной записью числа $R$.
3. Результат переводится в десятичную систему.
Например, для исходного числа $11_{10}=102_3$ результатом является число $102101_3=307_{10}$, а для исходного числа $12_{10}=110_3$ это число $11010_3=111_{10}$.
Укажите минимальное число $R$, большее 133, которое может быть получено с помощью описанного алгоритма.
Ответ запишите в десятичной системе счисления.
Условие как в банке ФИПИ — открыть и сверить
| На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 1110 = 1023 результатом является число 1021013 = 30710, а для исходного числа 1210 = 1103 это число 110103 = 11110. Укажите минимальное число R, большее 133, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Рассмотрите отдельно случаи $N \bmod 3=0$, $N \bmod 3=1$ и $N \bmod 3=2$.
2Наводящая — какие числа считатьуровень 2 из 3
Для $N=15$ имеем $15_{10}=120_3$; так как $15$ делится на 3, к записи дописываются последние две цифры $20$.
3Прямая — фактически решениеуровень 3 из 3
Получается $12020_3=1\cdot81+2\cdot9+2=101$, но нужно внимательно учитывать значение разрядов при дописывании двух цифр: $12020_3=141_{10}$. Проверьте, что меньшие допустимые результаты не превышают 133.