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

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

 

1.  вычти 1

2.  умножь на 2

 

Вы­пол­няя ко­ман­ду номер 1, КАЛЬ­КУ­ЛЯ­ТОР вы­чи­та­ет из числа на экра­не 1, а вы­пол­няя ко­ман­ду номер 2, умно­жа­ет число на экра­не на 2. На­пи­ши­те про­грам­му, со­дер­жа­щую не более 4 ко­манд, ко­то­рая из числа 2 по­лу­ча­ет число 14. Ука­жи­те лишь но­ме­ра ко­манд.

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

 

Вычти 1

умножь на 2

умножь на 2

вычти 1

вычти 1,

 

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

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

Ре­ше­ние.

Нач­нем ал­го­ритм с конца.

1)  число 14 можно по­лу­чить умно­жив 7 * 2,(2)

2)7 мы можем по­лу­чить 8-1,(1)

3)8 мы по­лу­ча­ем 4*2,(2)

4)4 мы по­лу­ча­ем 2*2,(2)

Сле­до­ва­тель­но мы по­лу­ча­ем такую це­поч­ку ко­манд 2212.

 

Ответ: 2212.

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