"На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Если N кратно 3, то в конец…
"На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Если N кратно 3, то в конец записи дописываются три последние цифры числа. 3. Если N не кратно 3, то остаток от деления умножается на 3, переводится в троичную систему и затем дописывается к числу. Полученная таким образом запись является троичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 150."
Привет! Рассмотрим задачу более подробно.
Итак, в данной задаче мы имеем алгоритм, который по натуральному числу N строит новое число R. Мы должны найти минимальное число N, после обработки которого получится число R больше 150.
Если число N кратно 3, мы просто дописываем три последние цифры числа N в его троичную запись. Если число N не кратно 3, то мы умножаем остаток от деления числа N на 3 на 3, переводим его в троичную запись и дописываем к числу N.
Правильный ответ - число 9. При N = 9:
- Троичная запись числа 9: 100
- После обработки: у нас остаток от деления 9 на 3 равен 0, значит, дописываем три последние цифры: 100
- Получаем число R = 100, которое больше 150.
Таким образом, число 9 после обработки даст нам число больше 150.
Мой ответ верный? Поставь лайк, если да, dislike - если нет.
