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

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

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

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

Вы­пол­няя первую из них, Каль­ку­ля­тор1 при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет его на 5.

Про­грам­ма для этого ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. На­при­мер, про­грам­ма 121 задаёт такую по­сле­до­ва­тель­ность ко­манд:

при­бавь 1,

умно­жить 5,

при­бавь 1,

Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 7 в число 41. За­пи­ши­те в от­ве­те про­грам­му, ко­то­рая со­дер­жит не более шести ко­манд и пе­ре­во­дит число 1 в число 77.

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

Ре­ше­ние.

По­лу­чим с по­мо­щью об­рат­ных ко­манд число 1 из числа 77:

 

1)  Сна­ча­ла нужно два­жды от­нять 1, по­то­му что не можем на­це­ло по­де­лить на 5.

2)  Даль­ше 75 по­де­лим на 5 и по­лу­чим 15.

3)  Даль­ше 15 по­де­лим на 5 и по­лу­чим 3.

4)  Из 3 вы­чтем 1 и еще раз вы­чтем 1, и по­лу­чим 1.

 

Тогда набор ко­манд для пре­об­ра­зо­ва­ния числа 1 в число 77: 112211.

 

Ответ: 112211.

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