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

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

 

1. вычти 1

2. умножь на 4

 

Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая  — уве­ли­чи­ва­ет число в 4 раза. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 44, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 22112  — это ал­го­ритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, ко­то­рый пре­об­ра­зу­ет число 1 в 56.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

Ре­ше­ние.

По­сколь­ку тре­бу­ет­ся со­ста­вить ал­го­ритм, со­дер­жа­щий не более пяти ко­манд, нач­нем с ко­ман­ды 2. За­ме­тим, что число 44  =  4 · 11, сле­до­ва­тель­но, если мы по­лу­чим число 11, то по­след­ней ко­ман­дой в про­грам­ме будет ко­ман­да 2. Для по­лу­че­ния числа 11 из числа 4 ис­поль­зу­ем по­сле­до­ва­тель­ность 121. Сле­до­ва­тель­но, ответ 21212.