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

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

••−•−•••−•−−••−

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведен ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нем не повторяются:

*@@~**~*~

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

100101000

101111100

100111101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы:

Определите, какое сообщение закодировано в строчке:

????€?€.

В ответе запишите последовательность букв без запятых и других знаков препинания.

Напишите наибольшее целое число $x$, для которого истинно высказывание:

$НЕ \space (x \leq 10) \space И \space НЕ \space (x > 16).$

Напишите наименьшее целое число $x$, для которого истинно высказывание:

$НЕ \space (x < 9) \space И \space НЕ \space (x \space нечётное).$

Напишите наименьшее натуральное трехзначное число, для которого истинно высказывание:

$НЕ \space (Число \space нечётное) \space И \space (Число \space кратно \space 3).$

Напишите наибольшее целое число $x$, для которого истинно высказывание:

$НЕ \space (x \le 11) \space И \space НЕ \space (x \ge 17) \space И \space (x \space нечётное).$

Напишите наибольшее двузначное число, для которого истинно высказывание:

$(Первая \space цифра \space нечётная) \space И \space НЕ \space (Число \space делится \space на \space 3).$

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

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

Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых (в километрах) приведена в таблице:

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

Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

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

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

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

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. умножь на $\textbf{\textit{b}}$

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

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

Найдите значение числа $b$, при котором из числа 6 по алгоритму 11211 будет получено число 82.

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

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

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

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

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

Сколько было запусков, при которых программа напечатала «NO»?

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

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

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

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

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

Было проведено 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$ и $k$ вводились следующие пары чисел:

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

Сколько было запусков, при которых программа напечатала «YES»?

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

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

(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (−10, 12); (−10, −2); (4, 1); (2, 5).

Сколько было запусков, при которых программа напечатала «YES»?

Файл winter.jpg был выложен в Интернете по адресу ftp://weather.info/winter.jpg. Потом на сайте создали подкаталог foto, а в нем  — подкаталог 2019, и файл переместили в подкаталог 2019. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1)  http:/

2)  foto

3)  winter

4)  2019

5)  .jpg

6)  ftp:/

7)  /

8)  .info

9)  weather