Задание №2 — Теоретические основы информатики
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы.
А | Д | Л | Т | Ж |
|
|
|
|
Определите текст радиограммы. В ответе укажите буквы, которые встречаются в тексте радиограммы более одного раза.
Правильный ответ
ДТ
Пояснение
Решение.
Для расшифровки радиограммы нам необходимо последовательно сопоставлять символы азбуки Морзе с кодами предложенных букв. Выпишем исходную последовательность символов:
Попробуем расшифровать сообщение слева направо, выбирая подходящие комбинации из таблицы:
А:
Д:
Л:
Т:
Ж:
Шаг 1. Первый символ — тире (). Это может быть буква Т () или начало буквы Д ( ).
Если мы возьмем Т (), то далее идут три точки и тире ( ), что соответствует букве Ж.
Если мы возьмем Д ( ), то далее идет точка, тире, две точки ( ), что соответствует букве Л.
Шаг 2. Проверим первый вариант: Т () + Ж ( ).
Остаток радиограммы: .
Здесь нет буквы, начинающейся с двух точек. Значит, этот путь ошибочный.
Шаг 3. Проверим второй вариант: Д ( ) + Л ( ).
Остаток радиограммы: .
Первый символ остатка — тире (). Это может быть Т () или начало Д ( ).
Если возьмем Т (), следующий символ снова тире (), что опять дает Т.
После двух Т остается: .
Здесь снова нет буквы, начинающейся с двух точек. Значит, нужно искать другое разбиение.
Шаг 4. Вернемся к началу и попробуем иное сочетание.
Разделим так:
1) — это Д
2) — нет, так нельзя, первая точка уже занята.
Попробуем:
1) — это Т
2) — это Ж
3) — нет такой буквы.
Попробуем еще раз внимательно:
1) — Д
2) — Л
3) — Т
4) — Д
5) — нет такой буквы.
6) Попробуем в конце: последние три тире могут быть только тремя буквами Т.
Предпоследняя комбинация: — нет такой буквы.
Значит, перед последними Т должна быть буква, заканчивающаяся на точку.
Посмотрим на код:
Разбиение:
(Д)
(Л)
(Т)
(Д)
(Т)
(А)
(Т)
Проверяем: | | | | | |
Получаем: Д Л Т Д Т А Т
Шаг 5. Анализируем полученный текст: Д, Л, Т, Д, Т, А, Т.
Буква Д встречается 2 раза.
Буква Л встречается 1 раз.
Буква Т встречается 3 раза.
Буква А встречается 1 раз.
Следовательно, более одного раза встречаются буквы Д и Т.
Ответ: ДТ
Источник: ФИПИ