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