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

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

2.  За­пись «пе­ре­во­ра­чи­ва­ет­ся», то есть чи­та­ет­ся спра­ва на­ле­во. Если при этом по­яв­ля­ют­ся ве­ду­щие нули, они от­бра­сы­ва­ют­ся.

3.  По­лу­чен­ное число пе­ре­во­дит­ся в де­ся­тич­ную за­пись и вы­во­дит­ся на экран.

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

1.  Дво­ич­ная за­пись числа N: 111010.

2.  За­пись спра­ва на­ле­во: 10111 (ве­ду­щий ноль от­бро­шен).

3.  На экран вы­во­дит­ся де­ся­тич­ное зна­че­ние по­лу­чен­но­го числа 23.

Какое наи­боль­шее число, не пре­вы­ша­ю­щее 100, после об­ра­бот­ки ав­то­ма­том даёт ре­зуль­тат 13?

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

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

2.  За­пись «пе­ре­во­ра­чи­ва­ет­ся», то есть чи­та­ет­ся спра­ва на­ле­во. Если при этом по­яв­ля­ют­ся ве­ду­щие нули, они от­бра­сы­ва­ют­ся.

3.  По­лу­чен­ное число пе­ре­во­дит­ся в де­ся­тич­ную за­пись и вы­во­дит­ся на экран.

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

1.  Дво­ич­ная за­пись числа N: 111010.

2.  За­пись спра­ва на­ле­во: 10111 (ве­ду­щий ноль от­бро­шен).

3.  На экран вы­во­дит­ся де­ся­тич­ное зна­че­ние по­лу­чен­но­го числа 23.

Какое наи­боль­шее число, не пре­вы­ша­ю­щее 100, после об­ра­бот­ки ав­то­ма­том даёт ре­зуль­тат 11?