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

Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

Определите длину кратчайшего пути из пункта А в пункт Г, который обязательно проходит через пункт В. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

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

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

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

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

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

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. В ответе запишите только номера команд.

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

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных $s$ и $t$ вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Укажите наименьшее целое значение параметра $A$, при котором для указанных входных данных программа напечатает «NO» пять раз.

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных $s$ и $t$ вводились следующие пары чисел:

(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).

Укажите наибольшее целое значение параметра $A$, при котором для указанных входных данных программа напечатает «NO» пять раз.