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

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

1.  Стро­ит­ся дво­ич­ная за­пись числа N без ве­ду­щих нулей.

2.  Под­счи­ты­ва­ет­ся ко­ли­че­ство еди­ниц и ко­ли­че­ство нулей в по­лу­чен­ной дво­ич­ной за­пи­си. Эти числа пе­ре­во­дят­ся в дво­ич­ную си­сте­му и за­пи­сы­ва­ют­ся друг за дру­гом без ис­поль­зо­ва­ния ве­ду­щих нулей: сна­ча­ла ко­ли­че­ство еди­ниц, затем ко­ли­че­ство нулей.

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

 

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

1.  Стро­им дво­ич­ную за­пись: 1710  =  100012.

2.  В по­лу­чен­ном дво­ич­ном числе две еди­ни­цы и три нуля. Пе­ре­во­дим в дво­ич­ную си­сте­му: 210  =  102, 310  =  112. За­пи­сы­ва­ем под­ряд: 1011.

3.  Пе­ре­во­дим в де­ся­тич­ную си­сте­му: 10112  =  1110.

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

Опре­де­ли­те ми­ни­маль­ное число N, для ко­то­ро­го ре­зуль­та­том ра­бо­ты дан­но­го ал­го­рит­ма будет R  =  214.