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

1.  Стро­ит­ся тро­ич­ная за­пись числа N.

2.  В по­лу­чен­ной за­пи­си все нули за­ме­ня­ют­ся на двой­ки, все двой­ки  — на нули. Из по­лу­чен­но­го числа уда­ля­ют­ся ве­ду­щие нули.

3.  Ре­зуль­тат пе­ре­во­дит­ся в де­ся­тич­ную си­сте­му счис­ле­ния.

4.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся мо­дуль раз­но­сти ис­ход­но­го числа N и числа, по­лу­чен­но­го на преды­ду­щем шаге.

При­мер. Дано число N  =  35. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом.

1.  Стро­им тро­ич­ную за­пись числа N: 35₁₀  =  1022₃.

2.  За­ме­ня­ем цифры и уда­ля­ем ве­ду­щие нули: 1022 → 1200.

3.  Пе­ре­во­дим в де­ся­тич­ную си­сте­му: 1200₃  =  45₁₀.

4.  Вы­чис­ля­ем мо­дуль раз­но­сти: |35 − 45|  =  10.

Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  10.

При каком наи­мень­шем N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R  =  1 864 246.

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

1.  Стро­ит­ся тро­ич­ная за­пись числа N.

2.  В по­лу­чен­ной за­пи­си все нули за­ме­ня­ют­ся на двой­ки, все двой­ки  — на нули. Из по­лу­чен­но­го числа уда­ля­ют­ся ве­ду­щие нули.

3.  Ре­зуль­тат пе­ре­во­дит­ся в де­ся­тич­ную си­сте­му счис­ле­ния.

4.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся мо­дуль раз­но­сти ис­ход­но­го числа N и числа, по­лу­чен­но­го на преды­ду­щем шаге.

При­мер. Дано число N  =  35. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом.

1.  Стро­им тро­ич­ную за­пись числа N: 35₁₀  =  1022₃.

2.  За­ме­ня­ем цифры и уда­ля­ем ве­ду­щие нули: 1022 → 1200.

3.  Пе­ре­во­дим в де­ся­тич­ную си­сте­му: 1200₃  =  45₁₀.

4.  Вы­чис­ля­ем мо­дуль раз­но­сти: |35 − 45|  =  10.

Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  10.

При каком наи­мень­шем N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R  =  1 864 648.