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

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

1. вычти 1

2. умножь на 2

Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая удва­и­ва­ет его.

Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 18, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

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

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

Ре­ше­ние.

Это за­да­ние ещё не ре­ше­но, при­во­дим ре­ше­ние про­то­ти­па.


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


1. при­пи­сать 2

2. раз­де­лить на 2


Пер­вая из них при­пи­сы­ва­ет к числу на экра­не спра­ва цифру 2, вто­рая делит его на 2.

Со­ставь­те ал­го­ритм по­лу­че­ния из числа 14 числа 9, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

(На­при­мер, 22212 − это ал­го­ритм: раз­де­лить на 2, раз­де­лить на 2, раз­де­лить на 2, при­пи­сать 2, раз­де­лить на 2, ко­то­рый пре­об­ра­зу­ет число 8 в число 6.)

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

По­сле­до­ва­тель­но­стью 21 при­дем к числу 72, далее ис­поль­зу­ем толь­ко ко­ман­ды 222. Раз­де­лив 3 раза число 72 на 2 по­лу­чим число 9. Таким об­ра­зом, ис­ко­мый ал­го­ритм 21222.

 

Ответ: 21222.