СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 0 № 5349

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

1. прибавь 3

2. умножь на 2

Первая из них увеличивает число на экране на 3, вторая удваивает его.

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

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

прибавь 3

прибавь 3

умножь на 2

умножь на 2

прибавь 3

который преобразует число 4 в 43.)

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

Ре­ше­ние.

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


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


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.

Прототип задания ·