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

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

 

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

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

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая утра­и­ва­ет его.

На­при­мер, 21211 – это про­грам­ма

 

умножь на 3

при­бавь 2

умножь на 3

при­бавь 2

при­бавь 2,

 

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

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

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

Ре­ше­ние.

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

 

69 = 23 * 3 (ко­ман­да 2),

23 = 21 + 2 (ко­ман­да 1),

21 = 7 * 3 (ко­ман­да 2),

7 = 5 + 2 (ко­ман­да 1),

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

 

За­пи­шем ко­ман­ды в по­ряд­ке от конца к на­ча­лу и по­лу­чим ответ: 11212

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2013 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния