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

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

1.  умножь на 2

2.  при­бавь 1

 

Вы­пол­няя ко­ман­ду номер 1, КАЛЬ­КУ­ЛЯ­ТОР умно­жа­ет число на экра­не на 2, а вы­пол­няя

ко­ман­ду номер 2, при­бав­ля­ет к числу на экра­не 1. На­пи­ши­те про­грам­му, со­дер­жа­щую не

более 5 ко­манд, ко­то­рая из числа 6 по­лу­ча­ет число 33. Ука­жи­те лишь но­ме­ра ко­манд.

На­при­мер, про­грам­ма 12122 -это про­грам­ма:

 

умножь на 2

при­бавь 1

умножь на 2

при­бавь 1

при­бавь 1,

 

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

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

Ре­ше­ние.

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

 

1)  Число 33 не де­лит­ся на 2, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 32: 33 = 32 + 1 (ко­ман­да 2).

 

2)  Т. к. мы хотим по­лу­чить не более 5 ко­манд, то для по­лу­че­ния числа 32 вы­год­но ис­поль­зо­вать умно­же­ние:

32 = 16 * 2 (ко­ман­да 1).

 

Для числа 16 при­ме­ня­ем вто­рое рас­суж­де­ние: 16 = 8 * 2 (ко­ман­да 1).

Для числа 8 мы не можем по­вто­рить рас­суж­де­ние 2), по­то­му что про­ско­чим нуж­ное нам число 6. Сле­до­ва­тель­но, 8  =  7 + 1 (ко­ман­да 2) и 7 = 6 + 1 (ко­ман­да 2).

 

Тогда окон­чатль­но по­лу­ча­ем ответ: 22112

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