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

#55683Задание №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 \ \cdot \ \cdot \ \cdot$ ).
Попробуем выделить первую букву. Если это А ( $\cdot \ –$ ), то следующая часть начинается с $\cdot \ \cdot \ \cdot \ –$ . Это код буквы Ж.
Если мы возьмём А и Ж, у нас останется: $\cdot \ – \ – \ \cdot \ – \ – \ \cdot \ \cdot \ – \ –$ .
Продолжим: следующая комбинация $\cdot \ – \ –$ не соответствует ни одной букве. Значит, нужно искать другой вариант в начале или далее.

2. Попробуем разобрать радиограмму более внимательно, учитывая все доступные буквы:
Т ( $–$ )
А ( $\cdot \ –$ )
У ( $\cdot \ \cdot \ –$ )
Ж ( $\cdot \ \cdot \ \cdot \ –$ )
Х ( $\cdot \ \cdot \ \cdot \ \cdot$ )

Посмотрим на радиограмму с конца. Последние символы: $– \ –$ . Буквы, заканчивающиеся на тире, это Т, А, У, Ж.
Если последняя буква Т ( $–$ ), то перед ней тоже Т ( $–$ ).
Предпоследняя часть: $\cdot \ \cdot \ – \ –$ . Если это У ( $\cdot \ \cdot \ –$ ) и Т ( $–$ ), то перед ними $\cdot \ – \ –$ .
Если это А ( $\cdot \ –$ ) и Т ( $–$ ), то перед ними $\cdot \ – \ –$ .

3. Проверим вариант полной расшифровки:
$\cdot \ –$ — А
$\cdot \ \cdot \ \cdot \ –$ — Ж
$\cdot \ –$ — А
$–$ — Т
$\cdot \ –$ — А
$–$ — Т
$\cdot \ \cdot \ –$ — У
$–$ — Т
Проверим длину: $2 + 4 + 2 + 1 + 2 + 1 + 3 + 1 = 16$ символов. Совпадает с исходной радиограммой.
Получилось слово: АЖАТАТУТ.

4. Проанализируем, какие буквы встречаются в полученном тексте:
Буква А встречается 3 раза.
Буква Ж встречается 1 раз.
Буква Т встречается 3 раза.
Буква У встречается 1 раз.

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

Ответ: АТ

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