Задания
Версия для печати и копирования в MS Word
Тип Д13 № 94
i

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

1. вычти 1

2. воз­ве­ди в квад­рат

 

Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 64, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 11121  — это ал­го­ритм: вычти 1, вычти 1, вычти 1, воз­ве­ди в квад­рат, вычти 1, ко­то­рый пре­об­ра­зу­ет число 7 в 15.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Спрятать решение

Ре­ше­ние.

За­ме­тим, что 64  =  82. Из числа 2 число 8 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 2121. Сле­до­ва­тель­но, ис­ко­мый ал­го­ритм: 21212.

 

Ответ: 21212.

Источник: ГИА по ин­фор­ма­ти­ке 31.05.2013. Ос­нов­ная волна. Си­бирь, Даль­ний Во­сток. Ва­ри­ант 1305