Простой линейный алгоритм для формального исполнителя
Список вопросов теста
Вопрос 1
У исполнителя Вычислитель две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 2.
Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм
вычти 2
возведи в квадрат
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 6 в 144.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 2
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на b
2. прибавь 2
(b — неизвестное натуральное число)
Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2.
Известно, что программа 12221 переводит число 1 в число 91. Определите значение b.
Вопрос 3
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.


