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

#55488Задание №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 \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 –$ ), то оставшаяся часть началась бы с тире ( $–$ ), но тогда следующая буква была бы Т, и структура кода могла бы нарушиться далее. Проверим основной вариант.

Шаг 2. Продолжаем расшифровку.
Оставшаяся часть: $\cdot \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 –$

Шаг 5. Последняя буква.
Оставшиеся символы: $\cdot \cdot –$ . Это буква У.

Шаг 6. Анализ полученного текста.
Мы получили последовательность букв: Ж У Ж А У.
В задании требуется указать буквы, которые встречаются в тексте радиограммы более одного раза.
Буква Ж встречается 2 раза.
Буква У встречается 2 раза.
Буква А встречается 1 раз.

Следовательно, искомые буквы — Ж и У.

Ответ: ЖУ

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