Шешімі: Минимальное число по алгоритму
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится троичная запись числа $N$. Если число $N$ делится на $3$, к этой записи дописываются две последние троичные цифры. Если число $N$ на $3$ не делится, остаток от деления умножается на $5$, переводится в троичную запись и дописывается в конец числа. Полученная запись является троичной записью числа $R$. Результат переводится в десятичную систему. Например, для исходного числа $11 = 102_3$ результатом является число $102101_3 = 307$, а для исходного числа $6 = 20_3$ это число $2020_3 = 60$. Укажите минимальное число $N$, после обработки которого получается число $R$, не меньшее $86$.
Шешім по шагам
3 қадамПеребираем натуральные значения $N$ по возрастанию и для каждого выполняем описанный алгоритм.
Для первого значения, при котором полученное число $R$ достигает требуемого порога, результат алгоритма не меньше $86$.
$$R \geq 86$$Минимальное подходящее исходное число равно $5$.
$$N = 5$$Где здесь ошибаются
Проверяют только делимость числа на 3 и не переводят результат из троичной системы в десятичную.
Ошибаются при дописывании троичной жазбалар в конец исходной жазбалар.
Принимают первое найденное подходящее значение за жауап, не проверив меньшие значения.