Для получения годовой оценки по МХК ученику требовалось написать доклад на 8 страниц (стр. 34 )

(Например, 1212 — это алгоритм:

раздели на 2

возведи в квадрат

раздели на 2

возведи в квадрат

который пре­об­ра­зу­ет число 20 в 2500).

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Пояснение.

Пойдём от конца к началу, будем из­вле­кать корни и умно­жать на два, пока не по­лу­чим из числа 81 число 12, а затем ин­вер­ти­ру­ем по­ря­док команд

(команда 2);

(команда 2);

(команда 1);

(команда 1).

Искомая по­сле­до­ва­тель­ность ко­манд 1122.

Ответ: 1122

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

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

2. вычти 3

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

Пояснение.

Поскольку Де­ли­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми и число 34 — чётное, пер­вая ко­ман­да долж­на быть 1. Из числа 17 число 1 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 2122. Следовательно, ис­ко­мый алгоритм: 12122.

Ответ: 12122.

Ответ: 12122

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

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

2. прибавь 1

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

Пояснение.

Поскольку Де­ли­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми и число 23 — нечётное, пер­вая ко­ман­да долж­на быть 2. Из числа 24 число 4 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 1112. Следовательно, ис­ко­мый алгоритм: 21112.

Ответ: 21112

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

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

2. прибавь 1

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

Пояснение.

Поскольку 12 = 1, пер­вая ко­ман­да долж­на быть 2. Из числа 2 число 26 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 1212. Следовательно, ис­ко­мый алгоритм: 21212.

Ответ: 21212

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

1. возведи в квадрат

2. прибавь 1

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

Пояснение.

Из числа 2 число 25 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 121. После чего используем ещё две команды 2 и получим 27. Следовательно, ис­ко­мый алгоритм: 12122.

Ответ: 12122

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

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

2. прибавь 1

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

Пояснение.

Поскольку Де­ли­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми и число 54 — чётное, пер­вая ко­ман­да долж­на быть 1. Из числа 27 число 16 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 2122. Следовательно, ис­ко­мый алгоритм: 12122.

Ответ: 12122

270. У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

1. умножь на 3

2. вычти 5

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

Пояснение.

Последовательностью ко­манд 212 придём к числу 4, далее ис­поль­зу­ем ко­ман­ды 11. Следовательно, ис­ко­мый алгоритм: 21211.

Ответ: 21211

271. У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

1. вычти 3

2. умножь на 2

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

Пояснение.

Последовательностью ко­манд 22 придём к числу 12, далее ис­поль­зу­ем толь­ко ко­ман­ды 12. Следовательно, ис­ко­мый алгоритм: 2212.

Ответ: 2212

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

1. вычти 1

2. умножь на 4

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