Тест по теме "Запись простого алгоритма для формального исполнителя"

Исполнитель Вычислитель имеет следующую систему пронумерованных команд:

1. умножь на два

2. прибавь единицу.

Первая умножает число на два, а вторая прибавляет к числу единицу.

(Алгоритм, преобразующий число 3 в число 26, записывается в виде последовательности команд 1121, что соответствует:

1. умножь на два

1. умножь на два

2. прибавь единицу

1. умножь на два.)

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

Ответ:

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

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.

 (Например, программа 21211 это программа

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3

которая преобразует число 2 в 50.)

Ответ:

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

1. Вычти 1

2. Умножь на 3

Первая из них уменьшает число на экране на 1, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 9 числа 62, содержащем не более 5 команд, указывая лишь номера команд. 

Ответ:

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

1. умножь на 3

2. вычти 4

Первая из них утраивает число на экране, вторая уменьшает его на 4. Запишите порядок команд в алгоритме для получения из числа 6 числа 30, содержащем не более 4 команд, указывая лишь номера команд.

(Например, 1121 – это алгоритм:

умножь на 3

умножь на 3

вычти 4

умножь на 3

который преобразует число 1 в 15)

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

Ответ:

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

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

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

Запишите порядок команд в алгоритме получения из числа 7 числа 31, содержащемне более 5 команд.

(Например, получить из числа 11 число 43 можно по алгоритму:

Вычти 5

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 5.

Ответом задачи будет порядок команд – 211112.)

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

Ответ:

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

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

2. вычти 4

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

(Например, 21221 – это алгоритм

вычти 4

возведи в квадрат

вычти 4

вычти 4

возведи в квадрат,

который преобразует число 2 в 16.)

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

Ответ:

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2. Запишите порядок команд в алгоритме получения из  числа 1 числа 16, содержащем не более 5 команд, указывая лишь номера команд.

(Например, 22211 – это программа:

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2,

которая преобразует число 8 в 6).

Ответ:

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащейне более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19).

Ответ:

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

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из  числа 11 числа  13, содержащем не более 5 команд, указывая лишь номера команд.

(Например, 21211 – это алгоритм:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

Ответ:

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

1. умножь на 3

2. вычти 2

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

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

(Например, 11221 – это алгоритм

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3

который преобразует число 1 в 15.)

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

Ответ: