Задание №5. Анализ простых алгоритмов для конкретного исполнителя с фиксированным набором команд
№ ZPS0OI
(Уровень сложности: Средний)
У исполнителя Квадратор две команды, которым присвоены номера:
1) возведи в квадрат
2) прибавь 1
Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1.
Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
возведи в квадрат,
который преобразует число 1 в число 36.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: 11222
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 2
Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12122 – это алгоритм:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
который преобразует число 2 в 28.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: 12122