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

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

 

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

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

 

Вы­пол­няя первую из них, Каль­ку­ля­тор при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет его на 4. За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая пре­об­ра­зу­ет число 4 в число 83 и со­дер­жит не более 6 ко­манд. Ука­зы­вай­те лишь но­ме­ра ко­манд. (На­при­мер, про­грам­ма 21211  — это про­грам­ма умножь на 4, при­бавь 1, умножь на 4, при­бавь 1, при­бавь 1. Эта про­грам­ма пре­об­ра­зу­ет число 2 в число 38.)

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

Ре­ше­ние.

Будем ре­шать за­да­чу с конца, ко­ман­ды будем за­пи­сы­вать от конца к на­ча­лу. Число 83 не крат­но четырём, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 82: 83 = 82 + 1 (ко­ман­да 1). По­вто­рим рас­суж­де­ние для числа 82 и 81.

По­сколь­ку мы хотим по­лу­чить не более 4 ко­манд, то для по­лу­че­ния числа 80 вы­год­но ис­поль­зо­вать умно­же­ние на 4: 80  =  4 · 20 (ко­ман­да 2). По­вто­рим вто­рое рас­суж­де­ние для числа 20 и пер­вое для числа 5. Тогда окон­ча­тель­но по­лу­ча­ем ответ: 122111.

 

Ответ: 122111.

Источник: ЕГЭ по ин­фор­ма­ти­ке 08.07.2013. Вто­рая волна. Ва­ри­ант 501
Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния