Задание №2 — Теоретические основы информатики

#55443Задание №2ФИПИ

Кодирование и декодирование

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

$–$ $\cdot$ $–$ $–$ $\cdot$ $–$ $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $–$ $\cdot$

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

Е	Н	О	З	Щ
$\cdot$	$–$ $\cdot$	$–$ $–$ $–$	$–$ $–$ $\cdot$ $\cdot$	$–$ $–$ $\cdot$ $–$

Определите текст радиограммы. В ответе укажите буквы, которые встречаются в тексте радиограммы более одного раза.

Правильный ответ

НЕ

Пояснение

Решение. Для расшифровки радиограммы нам необходимо сопоставить последовательность символов с кодами букв из таблицы. Выпишем коды букв для удобства:
Е: $\cdot$
Н: $– \cdot$
О: $– – –$
З: $– – \cdot \cdot$
Щ: $– – \cdot –$

Радиограмма: $– \cdot – – \cdot – – – \cdot \cdot \cdot \cdot – \cdot$

Шаг 1. Начнем расшифровку с начала сообщения:
1) Первый символ $–$ . Буквы, начинающейся с одного тире, в списке нет (есть только $– \cdot$ , $– – –$ , $– – \cdot \cdot$ , $– – \cdot –$ ).
2) Пробуем первые два символа: $– \cdot$ . Это буква Н.
3) Смотрим на оставшуюся часть: $– – \cdot – – – \cdot \cdot \cdot \cdot – \cdot$ .
4) Следующая комбинация может быть $– – \cdot –$ . Это буква Щ. (Вариант $– – –$ не подходит, так как после него останется $\cdot –$ , а такой буквы нет).
5) Остается: $– – \cdot \cdot \cdot \cdot – \cdot$ .
6) Следующая комбинация $– – \cdot \cdot$ . Это буква З.
7) Остается: $\cdot \cdot – \cdot$ .
8) Первый символ $\cdot$ . Это буква Е.
9) Остается: $\cdot – \cdot$ .
10) Снова символ $\cdot$ . Это буква Е.
11) Остается: $– \cdot$ . Это буква Н.

Шаг 3. Проанализируем количество вхождений каждой буквы в тексте:
Буква Н встречается 2 раза.
Буква Щ встречается 1 раз.
Буква З встречается 1 раз.
Буква Е встречается 2 раза.

Согласно условию задачи, в ответе нужно указать буквы, которые встречаются в тексте более одного раза. Это буквы Н и Е.

Ответ: НЕ

Источник: ФИПИ