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

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

 

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.