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

#55645Задание №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 \cdot – \cdot$

Попробуем расшифровать сообщение с начала, двигаясь слева направо:

1. Первый символ — точка $\cdot$ . Это может быть только буква Е.
Остаток: $– \cdot \cdot – – \cdot \cdot – – – \cdot \cdot – \cdot$

2. Следующая комбинация начинается с тире. Это может быть $– \cdot$ (Н), $– – –$ (О), $– – \cdot \cdot$ (З) или $– – \cdot –$ (Щ).
Посмотрим на символы: $– \cdot$ . Если мы возьмём Н, то следующий символ — точка $\cdot$ .
Если мы попробуем взять что-то длиннее, например $– – \cdot \cdot$ (З), то мы видим, что после первого тире идёт точка, а не тире. Значит, варианты О, З и Щ не подходят.
Следовательно, вторая буква — Н ( $– \cdot$ ).
Остаток: $\cdot – – \cdot \cdot – – – \cdot \cdot – \cdot$

3. Следующий символ — точка $\cdot$ . Это буква Е.
Остаток: $– – \cdot \cdot – – – \cdot \cdot – \cdot$

4. Далее идёт последовательность $– – \cdot \cdot$ . Это в точности соответствует букве З.
Остаток: $– – – \cdot \cdot – \cdot$

5. Далее видим три тире $– – –$ . Это буква О.
Остаток: $\cdot \cdot – \cdot$

6. Следующий символ — точка $\cdot$ . Это буква Е.
Остаток: $\cdot – \cdot$

7. Снова точка $\cdot$ . Это буква Е.
Остаток: $– \cdot$

8. Последняя комбинация $– \cdot$ — это буква Н.

Таким образом, мы получили текст радиограммы: ЕНЕЗОЕЕН.

Теперь проанализируем, какие буквы встречаются в тексте более одного раза:
Буква Е встречается 4 раза.
Буква Н встречается 2 раза.
Буква З встречается 1 раз.
Буква О встречается 1 раз.

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

Ответ: ЕН

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