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

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

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

2. вычти 1

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

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

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

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

вычти 1

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

вычти 1

вычти 1

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

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

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

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

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

2. вычти 4.

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

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

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

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

1. вычти 2;

2. умножь на 3

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

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

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

умножь на 3

вычти 2

умножь на 3

вычти 2

вычти 2,

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

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

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

1. прибавь 3;

2. умножь на 3

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

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

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

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

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

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

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

1. вычесть 4;

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

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

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

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

вычесть 4

приписать 2

вычесть 4

вычесть 4

вычесть 4,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. вычти $\textbf{\textit b}$;

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

($b$  - неизвестное натуральное число).

Выполняя первую из них, Альфа уменьшает число на экране на $b$, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа  - это последовательность номеров команд.

Известно, что программа 21121 переводит число 2 в число 17. Определите значение $b$.

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

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

2.  прибавь $\textbf{\textit{b}}$.

($b$  — неизвестное натуральное число, $b \ge 2$)

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

Известно, что программа 12122 переводит число 2 в число 72. Определите значение $b$.

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

1. прибавь 1;

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

($b$— неизвестное натуральное число;$b$≥ 2).

Первая команда увеличивает число на 1, вторая умножает его на$b$. Программа — последовательность номеров команд.

Известно, что программа 112121 преобразует число 6 в число 295. Найдите значение$b$. В ответе запишите только число.

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

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

2.  вычти 3

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

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

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

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

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

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

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

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

1. прибавь 2;

2. раздели на $\textbf{\textit{b}}$.

($b$  — неизвестное натуральное число; $b ≥ 2$).

Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на $b$. Программа для исполнителя Альфа  — это последовательность номеров команд.

Известно, что программа 11211 переводит число 50 в число 22. Определите значение $b$.

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

1. прибавь 1;

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

($b$— неизвестное натуральное число;$b$≥ 2).

Первая команда увеличивает число на 1, вторая умножает его на$b$. Программа — последовательность номеров команд.

Известно, что программа 112121 преобразует число 13 в число 1225. Найдите значение$b$. В ответе запишите только число.

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

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

2.  вычти $\textbf{\textit{b}}$.

($b$ — неизвестное натуральное число, $b \ge 2$)

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

Известно, что программа 12212 переводит число 3 в число 21. Определите значение $b$.

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

1. умножь на $\textbf{\textit{b}}$;

2.  прибавь 1.

($b$ — неизвестное натуральное число)

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

Известно, что программа 21212 переводит число 1 в число 56. Определите значение $b$.

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

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

2.  вычти 1

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

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

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

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

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

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

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

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

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

2. вычти 3.

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

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

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

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

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

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

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

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

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

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

вычти четыре

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

вычти четыре

вычти четыре,

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

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

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

1. прибавь 3;

2. умножь на 2

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

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

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

прибавь 3

прибавь 3

умножь на 2

умножь на 2

прибавь 3,

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

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

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

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

2. вычти 1

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

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

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

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1,

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

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

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

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

2. прибавь 3

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

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

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

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

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

прибавь 3

прибавь 3

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

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

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

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

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

2. прибавь 1

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

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

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

умножь на 2

прибавь 1

умножь на 2

прибавь 1

умножь на 2,

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

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

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

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

2. прибавь 2

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

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

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

умножь на 5

умножь на 5

прибавь 2

прибавь 2

умножь на 5,

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

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

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

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

2. вычти 2

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

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

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

вычти 2

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

вычти 2

вычти 2

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

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

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

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

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

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

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

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

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

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

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

2. вычти 5

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

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

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

вычти 5

умножь на 3

вычти 5

вычти 5

умножь на 3,

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

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