Просмотр содержимого документа
«Простой линейный алгоритм для формального исполнителя»
С
помощью команд (вверх, вниз, вправо, влево) добраться до финиша
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12111 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, раздели на 2, который преобразует число 50 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
Дан алгоритм в виде блок-схемы. Найти A,B,C,D, если изначально
A=10, B=20, C=6, D=4
Конец
Вывод
A,B,C,D
D:=C
C:=B
B:=A
Начало
Ввод
A,B,C,D
D:=C
C:=B
B:=A
Вывод
A,B,C,D
Конец
Из ряда чисел 10, 11, 23, 52 выписать значения х, удовлетворяющие условию:
Больше 40?
Выписать Х
Конец
Х+24
Начало
У исполнителя Квадратор две команды, которым присвоены номера:
1. зачеркни справа
2. возведи в квадрат
Первая из них удаляет крайнюю правую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 24 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.) Если таких алгоритмов более одного, то запишите любой из них.
Ответы:
1

.
2. Поскольку Делитель работает только с натуральными числами и число 27 — нечётное, первая команда должна быть 2. Из числа 26 число 5 можно получить последовательностью команд 1212. Следовательно, искомый алгоритм: «21212».
Ответ:21212.
3.
| Шаг | 1 |
| Исходные значения | A | 10 |
| B | 20 |
| C | 6 |
| D | 4 |
| Результат | A | 10 |
| B | 10 |
| C | 20 |
| D | 6 |
| Вывод значений | 10, 10, 20, 6 |
4.
| Шаг | 1 | 2 | 3 | 4 |
| Исходное Х | 10 | 11 | 23 | 52 |
| Результат | 10+24 | 11+24 | 23+24 | 52+24 |
| Тело цикла | 10+2440 (нет) | 11+2440 (нет) | 23+2440 (да) | 52+2440 (да) |
| Вывод Х | - | - | 23 | 52 |
5. Последовательностью команд 1222 придём к числу 256, далее используем команду 1. Следовательно, искомый алгоритм: 12221. Либо последовательностью команд 211 придём к числу 5, далее используем команду 2. Следовательно, искомый алгоритм: 2112.
Ответ: 2112 или 12221.