14. Простой линейный алгоритм
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.
Демонстрационный вариант Основнóй госудáрственный экзáмен ОГЭ 2017 г. – задание №14
Решение:| 65-1 = 64 | 2 |
| 64/2 = 32 | 1 |
| 32/2 = 16 | 1 |
| 16/2 = 8 | 1 |
| 8/2 = 4 | 1 |
Ответ: 21111
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 144, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
| 1 | 1 | 2 | 2 | 1 | |
| 22 | 42 | 16-2 | 14-2 | 122 | |
| 2 | 4 | 16 | 14 | 12 | 144 |
Ответ: 11221
У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 38 содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
| 2 | 1 | 1 | 2 | 1 | |
| 1+3 | 4.2 | 8.2 | 16+3 | 19.2 | |
| 1 | 4 | 8 | 16 | 19 | 38 |
Ответ: 21121
У исполнителя Раздвоитель две команды, которым присвоены номера:
1. вычесть 1
2. разделить на 2
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 17 числа 5 содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
| 1 | 2 | 1 | 1 | 1 | |
| 17-1 | 16/2 | 8-1 | 7-1 | 6-1 | |
| 17 | 16 | 8 | 7 | 6 | 5 |
Ответ: 12111
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 1
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
| 1 | 1 | 2 | 1 | 2 | |
| 1.3 | 3.3 | 9-1 | 8.3 | 24-1 | |
| 1 | 3 | 9 | 8 | 24 | 23 |
Ответ: 11212