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

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

 

1. при­бавь 1

2. умножь на 3

 

Вы­пол­няя первую из них, Каль­ку­ля­тор при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вто­рую, утра­и­ва­ет его. За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из 2 числа 26, со­дер­жа­щей не более 6 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд. (На­при­мер, про­грам­ма 21211 – это про­грам­ма:

 

умножь на 3

при­бавь 1

умножь на 3

при­бавь 1

при­бавь 1,

 

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

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

Ре­ше­ние.

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

 

1)  Число 26 не де­лит­ся на 3, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 25: 26 = 25 + 1 (ко­ман­да 1).

 

По­вто­рим рас­суж­де­ние для числа 25: 25 = 24 + 1 (ко­ман­да 1).

 

2)  Т. к. мы хотим по­лу­чить не более 6 ко­манд, то для по­лу­че­ния числа 24 вы­год­но ис­поль­зо­вать умно­же­ние:

24 = 8 * 3 (ко­ман­да 2).

 

Для числа 8 при­ме­ня­ем пер­вое рас­суж­де­ние: 8 = 7 + 1(ко­ман­да 1), по­вто­ря­ем его для 7: 7 = 6 + 1 (ко­ман­да 1), а для числа 6 при­ме­нем рас­суж­де­ние 2): 6 = 2 * 3(ко­ман­да 2).

 

Тогда окон­чатль­но по­лу­ча­ем ответ: 211211

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