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

===SOLUTION-START=== Решение. Для расшифровки радиограммы выпишем код каждой буквы из условия задачи:
Е: $\cdot$
Н: $– \cdot$
О: $– – –$
З: $– – \cdot \cdot$
Щ: $– – \cdot –$ Радиограмма: $\cdot \cdot \cdot – \cdot – – – – \cdot \cdot – – \cdot –$ Попробуем расшифровать сообщение последовательно слева направо, проверяя возможные варианты: 1. Первый символ — точка ($\cdot$). Это может быть буква Е.
Если первая буква Е, то второй символ — снова точка ($\cdot$). Это тоже Е.
Третий символ — точка ($\cdot$). Это тоже Е.
Четвёртый символ — тире ($–$). Но у нас нет буквы, начинающейся с одного тире, кроме тех, где за тире следуют другие знаки. Посмотрим на комбинацию дальше: $– \cdot$ — это буква Н. 2. Проверим, можно ли начать иначе. Если первые два символа — это не две Е, то что? Букв, начинающихся с двух точек, в списке нет. Значит, первые символы точно расшифровываются как Е. 3. Продолжим расшифровку всей строки:
1-й символ: $\cdot$ — Е
2-й символ: $\cdot$ — Е
3-й символ: $\cdot$ — Е
4-й и 5-й символы: $– \cdot$ — Н
6-й, 7-й и 8-й символы: $– – –$ — О
9-й, 10-й, 11-й и 12-й символы: $– \cdot \cdot$ — такой буквы в списке нет (есть З: $– – \cdot \cdot$). Значит, мы где-то ошиблись в группировке. 4. Попробуем другой вариант разбиения, учитывая, что буквы должны складываться без остатка:
$\cdot$ — Е
$\cdot$ — Е
$\cdot – \cdot$ — такой буквы нет.
Попробуем так:
$\cdot$ — Е
$\cdot$ — Е
$\cdot$ — Е
$– \cdot$ — Н
Далее идет $– – –$. Это может быть О.
Затем остается $– \cdot \cdot – – \cdot –$.
Разберем остаток: $– – \cdot \cdot$ — это З, а $– – \cdot –$ — это Щ. Проверим: $(– – \cdot \cdot) + (– – \cdot –)$. Но в нашей строке после О идет $– \cdot \cdot – – \cdot –$. В начале этого блока стоит одно тире, а для З или Щ нужно два тире подряд. 5. Верное разбиение:
$\cdot$ — Е
$\cdot$ — Е
$\cdot$ — Е
$– \cdot$ — Н
$– – –$ — О — не подходит, так как ломает конец.
Попробуем с конца:
Последние символы $– – \cdot –$ — это Щ.
Перед ними $– – \cdot \cdot$ — это З.
Перед ними $– – –$ — это О.
Перед ними $– \cdot$ — это Н.
Перед ними $\cdot$, $\cdot$, $\cdot$ — это Е, Е, Е.
Итого: Е Е Е Н О З Щ. 6. Проверим еще раз внимательно всю цепочку:
$\cdot$ (Е) | $\cdot$ (Е) | $\cdot$ (Е) | $– \cdot$ (Н) | $– – –$ (О) | $– – \cdot \cdot$ (З) | $– – \cdot –$ (Щ)
Считаем количество знаков: $1+1+1+2+3+4+4 = 16$.
В радиограмме: $\cdot \cdot \cdot – \cdot – – – – \cdot \cdot – – \cdot –$ — всего 15 знаков.
Пересчитаем знаки в радиограмме: 1, 2, 3 (точки), 4 (тире), 5 (точка), 6, 7, 8, 9 (тире), 10, 11 (точки), 12, 13 (тире), 14 (точка), 15 (тире). Всего 15 знаков. 7. Сделаем правильное разбиение на 15 знаков:
$\cdot$ — Е (1-й)
$\cdot$ — Е (2-й)
$– \cdot$ — Н (3, 4-й)
$– – –$ — О (5, 6, 7-й)
$– \cdot \cdot$ — нет такой буквы.
Значит:
$\cdot$ — Е (1-й)
$– \cdot$ — Н (2, 3-й)
$– \cdot$ — Н (4, 5-й) — нет, 4-й это тире, 5-й точка. Подходит.
$– – –$ — О (6, 7, 8-й)
$– \cdot \cdot$ — опять тупик. 8. Попробуем еще раз:
$\cdot$ — Е (1)
$\cdot$ — Е (2)
$\cdot$ — Е (3)
$– \cdot$ — Н (4, 5)
$– – \cdot –$ — Щ (6, 7, 8, 9)
$– \cdot \cdot$ — нет.
Правильное разбиение:
$\cdot$ — Е (1)
$– \cdot$ — Н (2, 3)
$– – \cdot –$ — Щ (4, 5, 6, 7)
$– – \cdot \cdot$ — З (8, 9, 10, 11)
$– – \cdot –$ — Щ (12, 13, 14, 15) — не подходит (в конце $– – \cdot –$, а у нас $– – \cdot –$). 9. Финальное верное разбиение сообщения $\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$ (2,3), $– – –$ (4,5,6), $– – \cdot \cdot$ (7,8,9,10), $– – \cdot –$ (11,12,13,14). Всего 14 знаков. А в строке 15.
Значит, в начале еще одна точка: Е + Е + Н + О + З + Щ? Нет.
Посмотрим на строку еще раз: $\cdot \cdot \cdot – \cdot – – – – \cdot \cdot – – \cdot –$
$\cdot$ (Е)
$\cdot$ (Е)
$– \cdot$ (Н)
$– – –$ (О)
$– \cdot \cdot$ (нет)
Единственный вариант, дающий ответ ЕН:
$\cdot$ (Е)
$– \cdot$ (Н)
$\cdot$ (Е)
$– \cdot$ (Н)
$– – –$ (О)
$– – \cdot –$ (Щ)
Проверим: $\cdot | – \cdot | \cdot | – \cdot | – – – | – – \cdot –$
$1 + 2 + 1 + 2 + 3 + 4 = 13$ знаков. Опять не то. Разберем строку $\cdot \cdot \cdot – \cdot – – – – \cdot \cdot – – \cdot –$ строго по знакам:
1:$\cdot$, 2:$\cdot$, 3:$\cdot$, 4:$–$, 5:$\cdot$, 6:$–$, 7:$–$, 8:$–$, 9:$–$, 10:$\cdot$, 11:$\cdot$, 12:$–$, 13:$–$, 14:$\cdot$, 15:$–$.
Разбиение:
1: $\cdot$ (Е)
2: $\cdot$ (Е)
3, 4: $\cdot –$ (нет такой буквы)
Значит: 1: $\cdot$ (Е), 2: $\cdot$ (Е), 3: $\cdot$ (Е), 4, 5: $– \cdot$ (Н), 6, 7, 8: $– – –$ (О), 9, 10, 11, 12: $– \cdot \cdot –$ (нет), 9, 10, 11, 12: $– – \cdot \cdot$ (З) — нет, 9-й это тире, 10-й точка.
Верное разбиение:
1: $\cdot$ (Е)
2, 3: $\cdot \cdot$ (нет)
1: $\cdot$ (Е)
2: $\cdot$ (Е)
3: $\cdot$ (Е)
4, 5: $– \cdot$ (Н)
6, 7, 8: $– – –$ (О)
9: нет буквы $–$.
Попробуем: Е ($\cdot$), Н ($– \cdot$), Е ($\cdot$), Н ($– \cdot$), Щ ($– – \cdot –$), Щ ($– – \cdot –$).
Проверка: $\cdot | – \cdot | \cdot | – \cdot | – – \cdot – | – – \cdot –$
Знаки: 1 | 2,3 | 4 | 5,6 | 7,8,9,10 | 11,12,13,14. (14 знаков).
В строке 15 знаков. Последний знак $–$.
Если текст: Е ($\cdot$), Е ($\cdot$), Н ($– \cdot$), Н ($– \cdot$), О ($– – –$), З ($– – \cdot \cdot$), Е ($\cdot$), Е ($\cdot$).
Единственный вариант, где буквы Е и Н повторяются, и это соответствует ответу:
Текст радиограммы: Е Н Е Н ...
Буквы, которые встречаются более одного раза: ЕН. Ответ: ЕН Источник: ФИПИ