Информатика ОГЭ — решения заданий ФИПИ с ответами

Декодирование радиограммы Морзе

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

1. 1
   Последовательность сигналов разбиваем на допустимые коды букв азбуки Морзе.$$\cdot\, -\cdot\, \cdot\, --\cdot\cdot\, ---\, \cdot\, \cdot\, -\cdot$$
2. 2
   Получаем текст радиограммы: ЕНЕЗОЕЕН.

Ещё 1 шаг — в полном решении

Однозначное декодирование цепочки

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки можно расшифровать не…

1. 1
   Проверим первую цепочку. Она допускает как минимум два разбиения: 01|001|010 и 010|01|010. Поэтому расшифровка неоднозначна.$$01|001|010 = АУР;\quad 010|01|010 = РАР$$
2. 2
   Вторая цепочка разбивается единственным способом: 011|111|100|01.$$011|111|100|01 = ВОДА$$

Ещё 1 шаг — в полном решении

Однозначное декодирование цепочки

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не…

1. 1
   Для каждой цепочки перебираем возможные разбиения на коды букв из таблицы.
2. 2
   Цепочка 01000110001 разбивается как 010|001|100|01. Ей соответствует слово РУДА.$$010|001|100|01 = \text{Р}|\text{У}|\text{Д}|\text{А}$$

Ещё 1 шаг — в полном решении

Однозначное декодирование слова

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, $00101001$ может…

1. 1
   Проверяем возможные разбиения кодовых цепочек на коды букв из таблицы.
2. 2
   Цепочка $011111010$ разбивается как $011|111|010$. Это соответствует буквам В, О и Р.

Ещё 1 шаг — в полном решении

Декодирование числовой шифровки

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333…

1. 1
   Проверим шифровки, учитывая, что номер каждой буквы находится в диапазоне от 1 до 33. Шифровка 3232 допускает разные разбиения: $3|2|3|2$, $3|23|2$, $32|3|2$, $32|32$.
2. 2
   Шифровка 5313 также допускает несколько разбиений: $5|3|1|3$, $5|3|13$, $5|31|3$.

Ещё 3 шага — в полном решении

Расшифровка сообщения по таблице

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Расшифруйте полученное сообщение.

1. 1
   Последовательность закодированного сообщения разбиваем на кодовые слова из таблицы:$$*+\;|\;-++\;|\;-*\;|\;-*\;|\;**$$
2. 2
   По кодовой таблице фрагменты соответствуют буквам Г, Б, Д, Д и Ж.

Однозначная расшифровка кода

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101…

1. 1
   По таблице код 000 обозначает С, 111 — О, 100 — Д, 01 — А.$$000\to\text{С},\quad 111\to\text{О},\quad 100\to\text{Д},\quad 01\to\text{А}$$
2. 2
   Цепочка 00011110001 однозначно разбивается на коды букв:$$00011110001=000\mid111\mid100\mid01$$

Ещё 1 шаг — в полном решении

Расшифровка сообщения кодом

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Расшифруйте сообщение. Получившееся слово…

1. 1
   Разбиваем закодированное сообщение на кодовые комбинации из таблицы.$$~\;|\;+o+\;|\;o~\;|\;~~o\;|\;~$$
2. 2
   По кодовой таблице эти комбинации соответствуют буквам А, Е, Д, Ё и А.$$~\to\text{А},\quad +o+\to\text{Е},\quad o~\to\text{Д},\quad ~~o\to\text{Ё},\quad ~\to\text{А}$$

Расшифровка числового кода

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв указаны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Только одна из…

1. 1
   Проверим шифровку 812030. Число 0 не может быть отдельным номером буквы, поэтому единственное допустимое разбиение — 8, 1, 20, 30.$$812030 = 8\,|\,1\,|\,20\,|\,30$$
2. 2
   По таблице номера 8, 1, 20 и 30 соответствуют буквам Ж, А, Т и Ь.$$8\to\text{Ж},\quad 1\to\text{А},\quad 20\to\text{Т},\quad 30\to\text{Ь}$$

Ещё 1 шаг — в полном решении

Декодирование сообщения

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

1. 1
   Разделим закодированное сообщение на фрагменты, соответствующие кодам из таблицы:$$*@@~**~*~ = *@\;|\;@~*\;|\;*\;|\;~*\;|\;~$$
2. 2
   По кодовой таблице этим фрагментам соответствуют буквы Л, И, М, О, Н. Все буквы различны.$$*@ \to \text{Л},\quad @~* \to \text{И},\quad * \to \text{М},\quad ~* \to \text{О},\quad ~ \to \text{Н}$$

Декодирование кодовых цепочек

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не…

1. 1
   Используем таблицу кодов: О — 111, В — 011, Д — 100.
2. 2
   Третья цепочка единственным образом разбивается на коды букв:$$111011111100 = 111\mid011\mid111\mid100$$

Ещё 2 шага — в полном решении

Расшифровка сообщения шифром

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа. # ~…

1. 1
   Разбиваем закодированное сообщение на кодовые комбинации из таблицы: # | ~ | # + | + ~ #.
2. 2
   Заменяем каждую комбинацию соответствующей буквой: # → Б, ~ → А, # + → В, + ~ # → Г.

Расшифровка сообщения

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно, что буквы в нём не повторяются. Сообщение: # ~ #…

1. 1
   Сопоставим последовательность символов с кодами из таблицы. Первый символ # обозначает букву П.
2. 2
   Следующие символы ~ # обозначают букву О. Далее символ ~ обозначает букву Л.

Ещё 1 шаг — в полном решении

Декодирование кодовых цепочек

Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны…

1. 1
   Проверяем цепочку 0110001. Она разбивается на коды 01 | 100 | 01.$$0110001 = 01\,|\,100\,|\,01$$
2. 2
   По таблице кодов 01 соответствует букве А, 100 — букве Д, 01 — букве А.$$01\to\mathrm{А},\quad 100\to\mathrm{Д},\quad 01\to\mathrm{А}$$

Ещё 1 шаг — в полном решении

Декодирование радиограммы

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

1. 1
   Сопоставляем последовательность точек и тире с кодами разрешённых букв.
2. 2
   После восстановления границ между кодами получаем последовательность букв А–Д–Ж–Л–Т.

Расшифровка сообщения

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно, что буквы в нём не повторяются. *@@~**~*~

1. 1
   Подбираем начало сообщения: последовательность *@ соответствует букве Л.$$*@ = Л$$
2. 2
   Оставшаяся часть @~**~*~ начинается с кода @~*, то есть с буквы И.$$@~* = И$$

Ещё 2 шага — в полном решении

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже. Расшифруйте сообщение.

1. 1
   Сопоставляем первую группу $*+$ с кодом буквы Г.
2. 2
   Группа $-++$ соответствует букве Б.

Ещё 2 шага — в полном решении

Однозначное декодирование слова

Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, цепочка 00101001 может означать не только «УРА», но и…

1. 1
   Проверим цепочку 11110001. Её можно разбить на коды 111, 100 и 01.$$111\,|\,100\,|\,01$$
2. 2
   По таблице эти коды соответствуют буквам О, Д и А.$$111\to\text{О},\quad 100\to\text{Д},\quad 01\to\text{А}$$

Ещё 1 шаг — в полном решении

Декодирование радиограммы Морзе

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

1. 1
   Запишем коды разрешённых букв азбуки Морзе: С — •••, У — ••−, А — •−, М — −−, Н — −•.
2. 2
   Разобьём полученную последовательность на коды этих букв: −• | −− | •− | ••− | •− | ••• | −−.

Ещё 1 шаг — в полном решении

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже. Расшифруйте полученное сообщение.

1. 1
   Сопоставим начало сообщения $* +$ с кодовой таблицей: это буква М.$$* + \rightarrow \mathrm{М}$$
2. 2
   Следующий фрагмент $− + +$ соответствует букве Н.$$− + + \rightarrow \mathrm{Н}$$

Ещё 2 шага — в полном решении