Привет! Приятно познакомиться, меня зовут Алексей. Сегодня я хотел бы рассказать о своем опыте с алгоритмом, который строит новое число R на основе данного натурального числа N.
На вход алгоритма подается натуральное число N, а алгоритм строит по нему новое число R с помощью следующих шагов.В первом шаге необходимо построить троичную запись числа N. Для этого нужно найти остатки от деления числа N на 3 и записать их в обратном порядке. Например٫ если N 11٫ то троичная запись будет 2٫ так как 11 / 3 3 (остаток 2)٫ а 3 / 3 1 (остаток 0). Таким образом٫ троичная запись числа 11 будет 20.Во втором шаге к троичной записи числа N будем дописывать справа еще несколько разрядов по следующему правилу⁚
а) Если N четное, то к нему справа приписываются два нуля и слева ставится единица. Например, если N 10, то его троичная запись будет 012.б) Если N нечетное, то к нему справа приписывается в троичном виде сумма цифр его троичной записи. Например, если N 7, то его троичная запись будет 2010, так как 2 0 1 3, и троичная запись числа 7 201, поэтому к числу 7 будем приписывать троичное число 3. Полученная запись будет 72013.Итак, я приступил к выполнению алгоритма. Я начал с наименьшего натурального числа N, а именно 1. Построил его троичную запись ⎯ 1. В соответствии с правилом алгоритма, я приписал слева единицу и два нуля справа, получив троичную запись 001. Таким образом, построил число R 1001.
Переходя к следующему натуральному числу N 2٫ я получил его троичную запись ⎯ 2. Приписал слева единицу и два нуля справа٫ получив троичную запись 012. Таким образом٫ получилось число R 1012. Продолжая алгоритм дальше٫ я построил троичные записи чисел R для N 3٫ 4٫ 5٫ 6 и т.д.. Наконец٫ при N 12 было получено число R 100000123003. Итак٫ задача заключается в том٫ чтобы найти такое наименьшее число N٫ для которого число R будет больше числа 168. Я продолжил выполнять алгоритм٫ и при N 18 получил число R 10016٫ которое уже больше числа 168. Таким образом٫ наименьшее число N٫ для которого число R будет больше числа 168٫ равно 18 в десятичной системе счисления. Я надеюсь٫ что мой опыт с алгоритмом поможет вам решить данную задачу. Удачи вам!