Простой линейный алгоритм для формального исполнителя

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

 

1. вычти 3

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

 

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

Ответ: 21112

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

 

1. вычти 1

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

 

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

Ответ: 11221

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

 

1. прибавь 1

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

 

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

Ответ: 22111

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

 

1. прибавь 3

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

 

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

Ответ: 12111

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

 

1. вычти 1

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

 

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

Ответ: 21212|22222

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

 

1. прибавь 1

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

 

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

Ответ: 11212

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

 

1. прибавь 3

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

 

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

Ответ: 21111

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

 

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

2. вычти 1

 

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

Ответ: 21211

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

 

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

2. вычти 3

 

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

Ответ: 21211

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

 

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

2. прибавь 1

 

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

Ответ: 21112

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

 

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

2. вычти 1

 

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

Ответ: 21212

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

 

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

2. вычти 3

 

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

Ответ: 12122

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

 

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

2. прибавь 1

 

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

Ответ: 21212

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

 

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

2. вычти 1

 

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

Ответ: 21111

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

 

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

2. вычти 3

 

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

Ответ: 11212

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

 

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

2. прибавь 1

 

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

Ответ: 12122

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

 

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

2. прибавь 1

 

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

Ответ: 21212

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

 

1. умножь на 3

2. вычти 2

 

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

Ответ: 1122

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

 

1. вычти 3

2. умножь на 2

 

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

Ответ: 2212

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

 

1. зачеркни справа

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

 

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

Ответ: 22121

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

 

1. зачеркни справа

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

 

Первая из них уда­ля­ет край­нюю пра­вую цифру числа на экране, вто­рая — воз­во­дит число во вто­рую степень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 24 числа 25, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 12121 — это ал­го­ритм за­черк­ни справа, воз­ве­ди в квадрат, за­черк­ни справа, воз­ве­ди в квадрат, за­черк­ни справа, ко­то­рый пре­об­ра­зу­ет число 73 в 1.)Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Ответ: 2112|12221

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

 

1. за­черк­ни слева

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

 

Первая из них уда­ля­ет край­нюю левую цифру числа на экране, вто­рая — воз­во­дит число во вто­рую степень.

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

Ответ: 21221

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

 

1. зачеркни слева

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

 

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

Ответ: 12212

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

 

1. вычти 4

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

 

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

Ответ: 12121|11121

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

 

1. вычти 4

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

 

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

Ответ: 11121

Полный список заданий доступен по ссылке

______________________________________________________________________________

https://inf-oge.sdamgia.ru/ © Гущин Д. Д., 2011—2019