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

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

 

1.  раз­де­ли на 2

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

 

Пер­вая из них умень­ша­ет число на экра­не в 2 раза, вто­рая воз­во­дит число в квад­рат. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 12 числа 81, со­дер­жа­щий не более 4 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

 

(На­при­мер, 1212  — это ал­го­ритм:

раз­де­ли на 2

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

раз­де­ли на 2

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

ко­то­рый пре­об­ра­зу­ет число 20 в 2500).

 

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

Ре­ше­ние.

Пой­дем от конца к на­ча­лу, будем из­вле­кать корни и умно­жать на два, пока не по­лу­чим из числа 81 число 12, а затем ин­вер­ти­ру­ем по­ря­док ко­манд

 

 ко­рень из: на­ча­ло ар­гу­мен­та: 81 конец ар­гу­мен­та =9 (ко­ман­да 2);

 ко­рень из: на­ча­ло ар­гу­мен­та: 9 конец ар­гу­мен­та =3 (ко­ман­да 2);

3 умно­жить на 2=6 (ко­ман­да 1);

6 умно­жить на 2=12 (ко­ман­да 1).

 

Ис­ко­мая по­сле­до­ва­тель­ность ко­манд 1122.

Гость 22.02.2016 18:24

Здрав­ствуй­те. Сие за­да­ние можно ре­шить и дру­гим спо­со­бом, ко­то­рый будем также вер­ным: пра­виль­ный ответ 1122, но также будет вер­ным и 12112. По­сле­до­ва­тель­ность:

1)12:2=6

2)6*6=36

3)36:2=18

4)18:2=9

5)9*9=81.

Никита Горохов

Тре­бу­ет­ся ал­го­ритм, со­сто­я­щий не более чем из 4 ко­манд.