Банк заданий
ОГЭ по информатике Задание №5 Анализ алгоритмов заданных исполнителей

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

1. вычесть 1;

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

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

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

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

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

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

вычесть 1

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

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

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

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

1. раздели на 2;

2. прибавь 1

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

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

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

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

прибавь 1

раздели на 2

раздели на 2

прибавь 1

раздели на 2,

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

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

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

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

2. вычти 4

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

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

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

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

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

вычти 4

вычти 4

вычти 4

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

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

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

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

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

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

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

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

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

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

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

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

приписать 2

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

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

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

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

1. раздели на 2;

2. прибавь 1

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

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

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

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

раздели на 2

раздели на 2

прибавь 1

прибавь 1

прибавь 1,

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

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

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

1. раздели на 2;

2. вычти 1

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

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

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

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

раздели на 2

вычти 1

раздели на 2

вычти 1

раздели на 2,

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

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

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

1. вычесть 1;

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

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 119 в число 58. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

1. вычти 2;

2. умножь на 3.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 15 в число 399. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

1. вычти 1;

2. умножь на 3

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

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

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

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1,

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

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

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

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

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

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

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

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

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

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

приписать 1

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

приписать 1,

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

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

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

1. вычти 1;

2. умножь на 3.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 4 в число 297. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

1. вычесть 4;

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

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 10 в число 14. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

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

2. зачеркни справа

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

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

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

зачеркни справа

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

зачеркни справа

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

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

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

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

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

1. умножь на 3;

2. прибавь 2

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

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

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

умножь на 3

умножь на 3

прибавь 2

прибавь 2

умножь на 3,

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

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

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

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

2. вычти 4

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

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

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

вычти 4

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

вычти 4

вычти 4

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

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

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

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

1. умножь на 3;

2. прибавь 1

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

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

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

умножь на 3

прибавь 1

прибавь 1

умножь на 3

прибавь 1,

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

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

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

1. умножь на 3;

2. вычти 5.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 10 в число 135. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

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

2. вычти 5

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

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

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

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

вычти 5

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

вычти 5

вычти 5

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

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

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

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

1. приписать 4;

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

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

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

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

приписать 4

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

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

приписать 4

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

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

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

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

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

2. вычти 3

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

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

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

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

вычти 3

вычти 3

вычти 3

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

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

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

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

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

2. прибавь 2.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

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

Если существует несколько программ, укажите любую.

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

1. вычти четыре;

2. умножь на пять.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

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

Если существует несколько программ, укажите любую.

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

1. прибавь 3;

2. умножь на 2.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

Составьте программу из не более чем пяти команд, которая преобразует число 6 в число 99. В ответе запишите только номера команд.

Если существует несколько программ, укажите любую.

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

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

2. прибавь 3.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

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

Если существует несколько программ, укажите любую.

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

1. умножь на 3;

2. вычти 1.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

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

Если существует несколько программ, укажите любую.