Количество команд в алгоритме (ОГЭ-14)
Необходимо найти оптимальный алгоритм для исполнителя
Задание 1
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 – это алгоритм: раздели на 2 вычти 1 раздели на 2 вычти 1 раздели на 2, который преобразует число 30 в 3). Если таких алгоритмов более одного, то запишите любой из них.
Задание 2
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 – это алгоритм: прибавь 1 раздели на 2 раздели на 2 прибавь 1 раздели на 2, который преобразует число 75 в 10). Если таких алгоритмов более одного, то запишите любой из них.
Задание 3
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 – это алгоритм: раздели на 2 раздели на 2 прибавь 1 прибавь 1 прибавь 1, который преобразует число 36 в 12). Если таких алгоритмов более одного, то запишите любой из них.
Задание 4
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 2 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 4 умножь на 4 вычти 2 вычти 2 умножь на 4, который преобразует число 1 в 48.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 2 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2. Составьте алгоритм получения из числа 1 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12221 – это алгоритм: возведи в квадрат прибавь 2 прибавь 2 прибавь 2 возведи в квадрат, который преобразует число 3 в 225.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 6
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 1 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, который преобразует число 1 в 56.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 7
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 2 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2. Составьте алгоритм получения из числа 4 числа 68, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12221 – это алгоритм: возведи в квадрат прибавь 2 прибавь 2 прибавь 2 возведи в квадрат, который преобразует число 3 в 225.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 8
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 2 Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2. Составьте алгоритм получения из числа 3 числа 69, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 3 умножь на 3 прибавь 2 прибавь 2 умножь на 3, который преобразует число 1 в 39.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 9
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 1 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1. Составьте алгоритм получения из числа 3 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221 – это алгоритм: вычти 1 возведи в квадрат вычти 1 вычти 1 возведи в квадрат, который преобразует число 4 в 49.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 10
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 5 2. прибавь 2 Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2. Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 5 умножь на 5 прибавь 2 прибавь 2 умножь на 5, который преобразует число 1 в 145.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 11
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 1 Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2. Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 3 умножь на 3 прибавь 1 прибавь 1 умножь на 3, который преобразует число 1 в 33.) Если таких алгоритмов более одного, то запишите любой из них.