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

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

2.  Если сумма цифр де­ся­тич­ной за­пи­си за­дан­но­го числа нечётна, то в конец дво­ич­ной за­пи­си до­пи­сы­ва­ет­ся 1, если чётна  — 0.

3−4.  Пункт 2 по­вто­ря­ет­ся для вновь по­лу­чен­ных чисел ещё два раза.

5.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся де­ся­тич­ная за­пись по­лу­чен­но­го числа R.

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

1.  Стро­им дво­ич­ную за­пись: 17₁₀  =  10001₂.

2.  Сумма цифр числа 17  — чётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 0, по­лу­ча­ем 100010₂  =  34₁₀.

3.  Сумма цифр числа 34  — нечётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 1, по­лу­ча­ем 1000101₂  =  69₁₀.

4.  Сумма цифр числа 69  — нечётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 1, по­лу­ча­ем 10001011₂  =  139₁₀.

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

Опре­де­ли­те наи­мень­шее воз­мож­ное зна­че­ние R > 1028, ко­то­рое может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ал­го­рит­ма.

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

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

2.  Если сумма цифр де­ся­тич­ной за­пи­си за­дан­но­го числа нечётна, то в конец дво­ич­ной за­пи­си до­пи­сы­ва­ет­ся 1, если чётна  — 0.

3−4.  Пункт 2 по­вто­ря­ет­ся для вновь по­лу­чен­ных чисел ещё два раза.

5.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся де­ся­тич­ная за­пись по­лу­чен­но­го числа R.

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

1.  Стро­им дво­ич­ную за­пись: 17₁₀  =  10001₂.

2.  Сумма цифр числа 17  — чётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 0, по­лу­ча­ем 100010₂  =  34₁₀.

3.  Сумма цифр числа 34  — нечётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 1, по­лу­ча­ем 1000101₂  =  69₁₀.

4.  Сумма цифр числа 69  — нечётная, до­пи­сы­ва­ем к дво­ич­ной за­пи­си 1, по­лу­ча­ем 10001011₂  =  139₁₀.

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

Опре­де­ли­те наи­мень­шее воз­мож­ное зна­че­ние R > 2054, ко­то­рое может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ал­го­рит­ма.