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

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

 

1.  при­бавь 1,

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

 

Вы­пол­няя первую из них, Каль­ку­ля­тор1 при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет это число на 5. Про­грам­ма для этого ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. На­при­мер, про­грам­ма 121 задаёт такую по­сле­до­ва­тель­ность ко­манд:

 

при­бавь 1,

умножь на 5,

при­бавь 1.

 

Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 7 в число 41.

За­пи­ши­те в от­ве­те про­грам­му, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 1 в число 155.

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

Ре­ше­ние.

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

 

155 \ 5 = 31 (ко­ман­да 2);

31 − 1 = 30 (ко­ман­да 1);

30 \ 5 = 6 (ко­ман­да 2);

6 − 1 = 5 (ко­ман­да 1);

5 \ 5 = 1 (ко­ман­да 2).

 

За­пи­шем по­сле­до­ва­тель­ность ко­манд в об­рат­ном по­ряд­ке и по­лу­чим ответ: 21212.

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