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

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

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

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

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

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

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.)

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