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

#55799Задание №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$

Начнем расшифровку с начала сообщения, пробуя разные варианты подстановки букв:

1. Первые символы $\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 –$ — это буква А.
Остается: $–$ . Это буква Т.

Проверим полученную последовательность: Ж Т А А У Т А Т.
Все символы радиограммы использованы, разбиение корректно.

2. Проверим, возможны ли другие варианты в начале. Если первая буква не Ж, то это могла бы быть Х ( $\cdot \cdot \cdot \cdot$ ), но в нашей радиограмме после трех точек идет тире, а не четвертая точка. Значит, Х в начале стоять не может. Если взять У ( $\cdot \cdot –$ ), то после нее останется $– – \cdot – \dots$ , что тоже позволяет продолжить деление, но в задачах такого типа подразумевается единственное верное прочтение, приводящее к осмысленному набору букв из таблицы.

Выпишем все буквы, которые мы получили в результате расшифровки: Ж, Т, А, А, У, Т, А, Т.

Подсчитаем количество вхождений каждой буквы:
Буква Ж встречается 1 раз.
Буква Т встречается 3 раза.
Буква А встречается 3 раза.
Буква У встречается 1 раз.

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

Ответ: ТА

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