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

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

 

 

1.  вычти 2

2.  умножь на три

 

Пер­вая из них умень­ша­ет число на экра­не на 2, вто­рая – утра­и­ва­ет его. За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из 11 числа 13, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд. (На­при­мер, 21211 – это про­грам­ма:

 

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

 

ко­то­рая пре­об­ра­зу­ет число 2 в 8). (Если таких про­грамм более одной, то за­пи­ши­те любую из них.)

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

Ре­ше­ние.

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

 

1)  Число 13 не де­лит­ся на 3, зна­чит, оно по­лу­че­но вы­чи­та­ни­ем двой­ки из числа 15: 13 = 15 - 2 (ко­ман­да 1).

 

2)  Т. к. мы хотим по­лу­чить не более 5 ко­манд, то для по­лу­че­ния числа 15 вы­год­но ис­поль­зо­вать умно­же­ние: 15 = 5 * 3 (ко­ман­да 2).

 

Далее при­ме­ня­ем рас­суж­де­ние 1):

5 = 7 - 2 (ко­ман­да 1);

7 = 9 - 2 (ко­ман­да 1);

9 = 11 - 2 (ко­ман­да 1).

 

Окон­ча­тель­ный ответ: 11121

Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния