Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

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

2.  В конец за­пи­си (спра­ва) до­пи­сы­ва­ет­ся вто­рая спра­ва цифра дво­ич­ной за­пи­си.

3.  В конец за­пи­си (спра­ва) до­пи­сы­ва­ет­ся вто­рая слева цифра дво­ич­ной за­пи­си.

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

 

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

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

2.  Вто­рая спра­ва цифра 0, новая за­пись: 11010.

3.  Вто­рая слева цифра 1, новая за­пись: 110101.

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

 

При каком наи­мень­шем числе N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R > 180? В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.