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

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

 

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

2.  вычти 1

 

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

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

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

вычти 1

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

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

вычти 1,

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

 

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

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

Ре­ше­ние.

По­сле­до­ва­тель­но пой­дем от числа 65 к числу 4:

 

65 − 1 = 64 (ко­ман­да 2);

64 / 2 = 32 (ко­ман­да 1);

32 / 2 = 16 (ко­ман­да 1);

16 / 2 = 8 (ко­ман­да 1);

8 / 2 = 4 (ко­ман­да 1).

 

Ответ: 21111.

Источники:
Де­мон­стра­ци­он­ная вер­сия ОГЭ—2018 по ин­фор­ма­ти­ке;