Анализ и построение алгоритмов для исполнителей
Список вопросов теста
Вопрос 1
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2122 – это программа
умножь на 2
прибавь 1
умножь на 2
умножь на 2,
которая преобразует число 1 в число 12.
Запишите порядок команд в программе преобразования числа 8 в число 83, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Вопрос 2
У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)
Вопрос 3
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
Вопрос 4
У исполнителя Отличник две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Выполняя первую из них, Отличник прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая из числа 2 получает число 101 и содержит не более 5 команд. Указывайте лишь номера команд.
Например, программа 1211 – это программа
прибавь 1
умножь на 5
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 17.
Вопрос 5
Некоторый исполнитель может выполнить только 2 команды:
1. К числу прибавить 1
2. Число умножить на 2
Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд
Вопрос 6
У исполнителя ТриПять две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 5.
Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 4 в число 530.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
умножь на 5
прибавь 3
прибавь 3
нужно написать: 211. Эта программа преобразует, например, число 8 в число 46.
Вопрос 7
У исполнителя Аккорд две команды, которым присвоены номера:
1. отними 1
2. умножь на 5
Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5. Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 5 в число 98. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы
умножь на 5
отними 1
отними 1
нужно написать: 211. Эта программа преобразует, например, число 4 в число 18.
Вопрос 8
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1,
которая преобразует число 1 в 14).
Вопрос 9
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. вычти 3
2. умножь на 2
Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.
Вопрос 10
У исполнителя Аккорд-4 две команды, которым присвоены номера:
1. вычти 1
2. умножь на 4
Выполняя первую из них, Аккорд-4 вычитает из числа на экране 1, а выполняя вторую, умножает это число на 4. Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62.Если таких программ более одной, то запишите любую из них.
В ответе указывайте лишь номера команд. Так, для программы
умножь на 4
вычти 1
вычти 1
нужно написать: 211. Эта программа преобразует, например, число 7 в число 26.
Вопрос 11
У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Первая из них увеличивает число на экране на 1, вторая умножает его. Например, программа 121 задает такую последовательность команд:
прибавь 1
умножь на 5
прибавь 1
Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.
Вопрос 12
У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 5.
Первая из них увеличивает число на экране на 1, вторая умножает его.
Например, программа 121 задает такую последовательность команд:
прибавь 1
умножь на 5
прибавь 1
Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более пяти команд и переводит число 2 в число 280.
Вопрос 13
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. вычти 1
2. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя
команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не
более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.
Например, программа 12211 – это программа:
Вычти 1
умножь на 2
умножь на 2
вычти 1
вычти 1,
которая преобразует число 7 в число 22.
Вопрос 14
У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 5.
Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:
прибавь 1,
умножь на 5,
прибавь 1.
Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более 5 команд и переводит число 1 в число 155.
Вопрос 15
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 29 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121— это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 2 в число 67.)