№5. Анализ работы алгоритмов для исполнителя

У исполнителя Вычислитель три команды, которым присвоены номера:

1. умножь на 2
2. вычти 1
3. прибавь 3.

Выполняя первую из них, Вычислитель удваивает число на экране, выполняя вторую - уменьшает число на экране на 1, а выполняя третью - увеличивает его на 3. Запишите порядок команд в алгоритме получения из числа 1 числа 25, содержащем не более 5 команд, указывая лишь номера команд.

(Например, 21321 - это алгоритм:
вычти 1
умножь на 2
прибавь 3
вычти 1
умножь на 2,
который преобразует число 2 в число 8).

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Бэбб две команды, которым присвоены номера:

1. прибавь a
2. умножь на 3

(a - неизвестное натуральное число)
Выполняя первую из них, Бэбб увеличивает число на экране на число a, а выполняя вторую, умножает это число на 3. Программа для исполнителя Бэбб - это последовательность номеров команд. Известно, что программа 21211 переводит число 5 в число 90. Определите значение a.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3
2. умножь на 3

Первая из них увеличивает число на экране на 3, вторая утраивает его.

Составьте алгоритм получения из числа 1 числа 90, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:
умножь на 3
прибавь 3
умножь на 3
прибавь 3
прибавь 3,
который преобразует число 2 в число 33.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Раздвоитель две команды, которым присвоены номера:

1. вычесть 1
2. разделить на 2

Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.

Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например: 2212 – это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)

Если таких алгоритмов более одного, запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. приписать 4
2. разделить на 2

Первая из них приписывает к числу справа 4, вторая уменьшает его в 2 раза.

Составьте алгоритм получения из числа 8 числа 7, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм
приписать 4
разделить на 2
разделить на 2
приписать 4
разделить на 2,
который преобразует число 2 в 32.)

Если таких алгоритмов более одного, запишите любой из них.

У исполнителя Умножитель две команды, которым присвоены номера:

1. вычти 1
2. умножь на 2

Первая из них уменьшает число на экране на 1, вторая удваивает его.

Составьте алгоритм получения из числа 3 числа 21, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:
вычти 1
умножь на 2
вычти 1
умножь на 2
вычти 1,
который преобразует число 5 в 13.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2
2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:
вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2,
который преобразует число 33 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2
2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12111 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
раздели на 2,
который преобразует число 50 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2
2. прибавь 1

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 54 числа 16, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21222 – это алгоритм:
прибавь 1
раздели на 2
прибавь 1
прибавь 1
прибавь 1,
который преобразует число 21 в 14.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3
2. прибавь 1

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 1.

Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:
умножь на 3
умножь на 3
прибавь 1
прибавь 1
умножь на 3,
который преобразует число 1 в 33.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат
2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1.

Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
возведи в квадрат,
который преобразует число 1 в 36.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. зачеркни справа
2. возведи в квадрат

Первая из них удаляет крайнюю правую цифру числа на экране, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 5 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм
зачеркни справа
возведи в квадрат
зачеркни справа
возведи в квадрат
зачеркни справа,
который преобразует число 81 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 1
2. возведи в квадрат

Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 3 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:
вычти 1
возведи в квадрат
вычти 1
вычти 1
возведи в квадрат,
который преобразует число 4 в 49.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 1
2. возведи в квадрат

Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.

Составьте алгоритм получения из числа 2 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1,
который преобразует число 1 в 26.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Раздвоитель две команды, которым присвоены номера:

1. вычесть 1
2. разделить на 2

Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.

Составьте алгоритм получения из числа 17 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например: 2212 – это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)

Если таких алгоритмов более одного, запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. зачеркни слева
2. возведи в квадрат

Первая из них удаляет крайнюю левую цифру числа на экране, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм
зачеркни слева
возведи в квадрат
возведи в квадрат
зачеркни слева
возведи в квадрат,
который преобразует число 12 в 36.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычти 3
2. умножь на 3

Первая из них уменьшает число на экране на 3, вторая умножает его на 3.

Составьте алгоритм получения из числа 7 числа 177, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22211 – это алгоритм:
умножь на 3
умножь на 3
умножь на 3
вычти 3
вычти 3,
который преобразует число 1 в 21.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Калькулятор две команды, которым присвоены номера:

1. умножь на 2
2. вычти 4

Первая из них удваивает число на экране, вторая уменьшает его на 4.

Составьте алгоритм получения из числа 2 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12222 – это алгоритм:
умножь на 2
вычти 4
вычти 4
вычти 4
вычти 4
который преобразует число 12 в 8.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат
2. прибавь 3

Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 3.

Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22122 – это алгоритм:
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3
прибавь 3
который преобразует число 2 в 70.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат
2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 4.

Составьте алгоритм получения из числа 1 числа 21, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм
вычти 4
возведи в квадрат
вычти 4
вычти 4
возведи в квадрат
который преобразует число 2 в 16.)

Если таких алгоритмов более одного, то запишите любой из них.