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


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

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

 

1. умножь на 3

2. прибавь 1

 

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

Решение.

Умножение на число об­ра­ти­мо не для лю­бо­го числа, поэтому, если мы пойдём от числа 84 к числу 2, то од­но­знач­но вос­ста­но­вим программу. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва налево. Если число некрат­но 3, то от­ни­ма­ем 1, а если кратно, то делим на 3:

 

84 / 3 = 28 (команда 1);

28 − 1 = 27 (команда 2);

27 / 3 = 9 (команда 1);

9 / 3 = 3 (команда 1).

3 −1 = 2 (команда 2).

 

Запишем по­сле­до­ва­тель­ность ко­манд в об­рат­ном по­ряд­ке и по­лу­чим ответ: 21121.

 

Ответ: 21121.