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

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

2.  К этой за­пи­си до­пи­сы­ва­ют­ся еще не­сколь­ко раз­ря­дов по сле­ду­ю­ще­му пра­ви­лу:

а)  если N чётное, то к дво­ич­ной за­пи­си слева до­пи­сы­ва­ет­ся 10;

б)  если N нечётное, то к нему спра­ва при­пи­сы­ва­ют­ся два нуля, а слева еди­ни­ца.

По­лу­чен­ная таким об­ра­зом за­пись (в ней как ми­ни­мум на два раз­ря­да боль­ше, чем в за­пи­си ис­ход­но­го числа N яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

Ука­жи­те мак­си­маль­ное R, при усло­вии что N не боль­ше 12. В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.

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

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

2.  Далее эта за­пись об­ра­ба­ты­ва­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

а)  если сумма цифр в дво­ич­ной за­пи­си числа чётная, то к этой за­пи­си спра­ва до­пи­сы­ва­ет­ся 0, а затем два левых раз­ря­да за­ме­ня­ют­ся на 10;

б)  если сумма цифр в дво­ич­ной за­пи­си числа нечётная, то к этой за­пи­си спра­ва до­пи­сы­ва­ет­ся 1, а затем два левых раз­ря­да за­ме­ня­ют­ся на 11.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

На­при­мер, для ис­ход­но­го числа 6₁₀  =  110₂ ре­зуль­та­том яв­ля­ет­ся число 1000₂  =  8₁₀, а для ис­ход­но­го числа 4₁₀  =  100₂ ре­зуль­та­том яв­ля­ет­ся число 1101₂  =  13₁₀.

Ука­жи­те мак­си­маль­ное число N, после об­ра­бот­ки ко­то­ро­го с по­мо­щью этого ал­го­рит­ма по­лу­ча­ет­ся число R, мень­шее, чем 35. В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.

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

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

2.  Далее эта за­пись об­ра­ба­ты­ва­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

а)  если сумма цифр в дво­ич­ной за­пи­си числа чётная, то к этой за­пи­си спра­ва до­пи­сы­ва­ет­ся 0, а затем два левых раз­ря­да за­ме­ня­ют­ся на 10;

б)  если сумма цифр в дво­ич­ной за­пи­си числа нечётная, то к этой за­пи­си спра­ва до­пи­сы­ва­ет­ся 1, а затем два левых раз­ря­да за­ме­ня­ют­ся на 11.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

На­при­мер, для ис­ход­но­го числа 6₁₀  =  110₂ ре­зуль­та­том яв­ля­ет­ся число 1000₂  =  8₁₀, а для ис­ход­но­го числа 4₁₀  =  100₂ ре­зуль­та­том яв­ля­ет­ся число 1101₂  =  13₁₀.

Ука­жи­те мак­си­маль­ное число N, после об­ра­бот­ки ко­то­ро­го с по­мо­щью этого ал­го­рит­ма по­лу­ча­ет­ся число R, мень­шее 20. В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.