Задание А 14. Про­стой линейный ал­го­ритм для фор­маль­но­го исполнителя

A № 14. У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. раз­де­ли на 2

2. вычти 1

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

По­яс­не­ние.

По­сколь­ку Де­ли­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми и число 27 — нечётное, пер­вая ко­ман­да долж­на быть 2. Из числа 26 число 3 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 1211. Сле­до­ва­тель­но, ис­ко­мый ал­го­ритм: 21211.

A  № 14 (1). У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 3

2. воз­ве­ди в квад­рат

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

По­яс­не­ние.

За­ме­тим, что 49 = 7². Из числа 4 число 7 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 2111. Сле­до­ва­тель­но, ис­ко­мый ал­го­ритм: 21112.