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

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

 

1.  при­бавь 1

2.  умножь на 2.

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая удва­и­ва­ет его. На­при­мер, 2121 – это про­грам­ма

 

умножь на 2

при­бавь 1

умножь на 2

при­бавь 1,

 

ко­то­рая пре­об­ра­зу­ет число 1 в число 7.

За­пи­ши­те по­ря­док ко­манд в про­грам­ме пре­об­ра­зо­ва­ния числа 3 в число 63, со­дер­жа­щей не более 8 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

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

Ре­ше­ние.

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

 

63 − 1 = 62,

62/2 = 31,

31 − 1 = 30,

30/2 = 15,

15 − 1 = 14,

14/2 = 7,

7 − 1 = 6,

6/2 = 3.

 

Ответ: 21212121.

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