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

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

 

1.  от­ни­ми 1,

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

 

Вы­пол­няя первую из них, Ак­корд от­ни­ма­ет от числа на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет это число на 5. За­пи­ши­те про­грам­му, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 6 в число 99. В от­ве­те ука­зы­вай­те лишь но­ме­ра ко­манд, про­бе­лы между циф­ра­ми не ставь­те. Так, для про­грам­мы умножь на 5, от­ни­ми 1, от­ни­ми 1, нужно на­пи­сать 211. Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 4 в число 18. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

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

Ре­ше­ние.

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

 

99 + 1 = 100 (ко­ман­да 1);

100 / 5 = 20 (ко­ман­да 2);

20 / 5 = 4 (ко­ман­да 2);

4 + 1 = 5 (ко­ман­да 1);

5 + 1 = 6 (ко­ман­да 1).

 

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

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