Простой линейный алгоритм для формального исполнителя
Простой линейный алгоритм для формального исполнителя
Список вопросов теста
Вопрос 1
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 2.
Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм
вычти 2
возведи в квадрат
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 6 в 144.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 2
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 1
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12212 – это алгоритм
умножь на 3
вычти 1
вычти 1
умножь на 3
вычти 1,
который преобразует число 3 в число 20.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 3
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 3
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 3. Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 — это алгоритм
вычти 3
возведи в квадрат
вычти 3
вычти 3
возведи в квадрат,
который преобразует число 7 в 100.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 4
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22111 — это алгоритм:
возведи в квадрат
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3,
который преобразует число 3 в 90).
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 5
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 1
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22211 — это алгоритм:
вычти 1
вычти 1
вычти 1
возведи в квадрат
возведи в квадрат,
который преобразует число 1 в 16.)
Вопрос 6
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая вычитает 2. Составьте алгоритм получения из числа 4 числа 142, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
вычти 2
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 4 в 100.)
Вопрос 7
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 3. Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22122 – это алгоритм:
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3
прибавь 3,
который преобразует число 2 в число 70.)
Вопрос 8
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти один
2. умножь на три
Первая из них уменьшает число на экране на 1, вторая утраивает его. Составьте алгоритм получения из числа 5 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211 — это алгоритм:
умножь на три
вычти один
умножь на три
вычти один
вычти один,
который преобразует число 2 в число 13.)
Вопрос 9
У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. вычти 1
Первая из них умножает число на 2, вторая — вычитает из числа 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 31, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21121 — это алгоритм:
вычти 1
умножь на 2
умножь на 2
вычти 1
умножь на 2,
который преобразует число 3 в 14.
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 10
У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 3
умножь на 2
умножь на 2
прибавь 3
прибавь 3,
который преобразует число 2 в 26).
Вопрос 11
У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 2
Первая из них умножает число на 3, вторая — прибавляет к числу 2. Составьте алгоритм получения из числа 2 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 — это алгоритм:
прибавь 2
умножь на 3
умножь на 3
прибавь 2
прибавь 2,
который преобразует число 1 в 31).
Вопрос 12
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1.
Составьте алгоритм получения из числа 2 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в 18).
Вопрос 13
У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 3
2. возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат.
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат
который преобразует число 18 в 144).
Вопрос 14
У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 2
2. возведи в квадрат
Первая из них уменьшает число на экране в 2 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 12 числа 81, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 — это алгоритм:
раздели на 2
возведи в квадрат
раздели на 2
возведи в квадрат
который преобразует число 20 в 2500).
Вопрос 15
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в число 18).
Вопрос 16
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 5 числа 127, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12212 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3,
который преобразует число 2 в число 103).
Вопрос 17
У исполнителя Программист две команды, которым присвоены номера:
1. вычти 3
2. умножь на 4
Первая из них уменьшает число на экране на 3, вторая — увеличивает число в 4 раза. Составьте алгоритм получения из числа 1 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21212 — это алгоритм: умножь на 4, вычти 3, умножь на 4, вычти 3, умножь на 4, который преобразует число 2 в 68.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 18
У исполнителя Программист две команды, которым присвоены номера:
1. вычти 1
2. умножь на 4
Первая из них уменьшает число на экране на 1, вторая — увеличивает число в 4 раза. Составьте алгоритм получения из числа 1 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 22112 — это алгоритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, который преобразует число 1 в 56.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 19
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 20
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 2 числа 27, содержащий не более 5 команд. В ответе запишите только номера команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 1, прибавь 1, возведи в квадрат, который преобразует число 2 в 324.) Если таких алгоритмов более одного, то запишите любой из них.


