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

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

1. вычти 1;

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

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

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

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

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

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

вычти 1

вычти 1

вычти 1

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

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

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

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

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

2. вычти 3

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

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

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

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

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

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

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

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

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

2. вычти 1

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

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

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

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

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

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

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

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

2. прибавь 1

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

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

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

прибавь 1

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

прибавь 1

прибавь 1

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

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

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

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

1. прибавить 2;

2. удвоить

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

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

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

прибавить 2

удвоить

прибавить 2

удвоить

удвоить,

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

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

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

1. вычти 1;

2. раздели на 4

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

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

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

вычти 1

вычти 1

раздели на 4

вычти 1

вычти 1,

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

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

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

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

2. вычти 1.

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

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

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

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

1. вычти 1;

2. умножь на 2

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

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

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

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. вычти 1;

2. умножь на 3

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

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

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

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1,

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

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

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

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

2. вычти 2

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

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

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

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3,

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

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

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

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

2. вычти 2.

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

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

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

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

1. прибавь 3;

2. умножь на 3

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

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

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

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

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

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

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

1. вычти 1;

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

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

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

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

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

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

вычти 1

вычти 1

вычти 1

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

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

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

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

1. зачеркни слева;

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

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

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

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

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

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

2. вычти 1.

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

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

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

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

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

2. прибавь 3

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

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

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

умножь на 2

прибавь 3

прибавь 3

умножь на 2

умножь на 2,

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

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

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

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

2. прибавь 2

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

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

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

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

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

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

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

2. вычти 1

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

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

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

умножь на 2

вычти 1

вычти 1

умножь на 2

вычти 1,

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

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

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

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

2. вычти 2

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

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

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

умножь на 4

умножь на 4

вычти 2

вычти 2

умножь на 4,

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

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

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

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

2. прибавь 3

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

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

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

умножь на 2

прибавь 3

прибавь 3

умножь на 2

умножь на 2,

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

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

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

1. вычесть 3;

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

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

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

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

приписать 1

вычесть 3

вычесть 3

вычесть 3

приписать 1,

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

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

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

1. вычти три;

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

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

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

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

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

вычти три

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

вычти три

вычти три,

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

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

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

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

2. вычти 4

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

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

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

умножь на 4

умножь на 4

вычти 4

вычти 4

умножь на 4,

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

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

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

1. прибавь 3;

2. умножь на 3

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

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

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

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь три,

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

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