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

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

 

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

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

 

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 3, вто­рая  — умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Тро­еч­ник  — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. (На­при­мер, про­грам­ма 1211  — это про­грам­ма при­бавь 3, умножь на 2, при­бавь 3, при­бавь 3.Эта про­грам­ма пре­об­ра­зу­ет число 2 в число 16.)

За­пи­ши­те про­грам­му, ко­то­рая пре­об­ра­зу­ет число 11 в число 103 и со­дер­жит не более 5 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

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

Ре­ше­ние.

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

 

103 − 3 = 100 (ко­ман­да 1);

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

50 / 2 = 25 (ко­ман­да 2);

25 − 3 = 22 (ко­ман­да 1);

22 / 2 = 11 (ко­ман­да 2).

 

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

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