Банк заданий
ОГЭ по информатике

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

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

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. возведи в квадрат;

2. прибавь 3

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

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

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

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

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

прибавь 3

прибавь 3

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

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

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

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

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

2. вычти 1

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

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

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

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

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

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

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

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

2. вычти 4

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

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

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

умножь на 2

вычти 4

вычти 4

вычти 4

вычти 4

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

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

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

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

2. вычти 4

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

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

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

вычти 4

умножь на 3

вычти 4

вычти 4

умножь на 3

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

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

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

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

2. прибавь 1

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

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

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

прибавь 1

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

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

прибавь 1

прибавь 1

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

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

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

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

2. вычти 2

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

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

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

вычти 2

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

вычти 2

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

вычти 2

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

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

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

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. прибавь 3;

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

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

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

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

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

прибавь 3

прибавь 3

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

прибавь 3

прибавь 3,

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

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

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

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

2. вычти 1

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

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

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

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

вычти 1

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

вычти 1

вычти 1

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

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

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

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

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

2. вычти 5

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

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

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

вычти 5

умножь на 2

вычти 5

вычти 5

умножь на 2,

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

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

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

1. вычесть 1;

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

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

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

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

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

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

вычесть 1

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

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

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

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

1. прибавь 3;

2. умножь на 3

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

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

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

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

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

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

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

1. вычти 1;

2. умножь на 2

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

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

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

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

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

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

2. вычти 3

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

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

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

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

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

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

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

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

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

2. вычти 1

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

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

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

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

раздели на 2

вычти 1

раздели на 2

раздели на 2

раздели на 2,

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

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

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

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

2. вычти 4

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

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

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

умножь на 4

умножь на 4

вычти 4

вычти 4

умножь на 4,

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

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

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

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

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

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

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

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

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

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

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

приписать 2

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

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

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

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

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

2. прибавь 2

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

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

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

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

прибавь 2

прибавь 2

прибавь 2

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

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

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

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

1. умножь на 4

2. вычти 2

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

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

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

умножь на 4

умножь на 4

вычти 2

вычти 2

умножь на 4,

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

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

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

1. вычти 3;

2. умножь на 3

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

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

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

умножь на 3

умножь на 3

умножь на 3

вычти 3

вычти 3,

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

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

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

1. вычти 1 ;

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

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

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

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

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

вычти 1

вычти 1

вычти 1

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

вычти 1,

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

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