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

Решение.

Для решения этой задачи нам необходимо проанализировать каждую из трёх цепочек и проверить, сколько вариантов расшифровки для них существует. Мы будем последовательно отделять коды букв слева направо, учитывая все возможные варианты из таблицы.

1. Разбор цепочки $10111101$:
Попробуем первый вариант: первая буква может быть К ($101$). Остаётся $111101$. Далее идёт О ($111$), остаётся $101$, что соответствует букве К. Получаем слово: КОК.
Попробуем второй вариант: первая буква может быть Н ($10$). Остаётся $111101$. Далее идёт О ($111$), остаётся $101$, что соответствует букве К. Получаем слово: НОК.
Так как мы нашли два способа расшифровки, эта цепочка нам не подходит.

2. Разбор цепочки $100111101$:
Попробуем первый вариант: первая буква Д ($100$). Остаётся $111101$. Далее идёт О ($111$), остаётся $101$, что соответствует букве К. Получаем слово: ДОК.
Попробуем второй вариант: первая буква Н ($10$). Остаётся $0111101$. Далее идёт А ($01$), остаётся $11101$. Далее идёт О ($111$), остаётся $01$, что соответствует букве А. Получаем слово: НАОА.
Эта цепочка также имеет более одной расшифровки, она нам не подходит.

3. Разбор цепочки $0000110$:
Попробуем расшифровать её:
- Первые три цифры $000$ могут быть только буквой С. Если мы возьмём меньше цифр (например, $00$), то такого кода в таблице нет.
- После С ($000$) остаются цифры $0110$.
- Следующие цифры могут быть только $01$, что соответствует букве А. Варианта, начинающегося на $011$, в таблице нет.
- После А ($01$) остаются цифры $10$, что соответствует только букве Н.
Таким образом, существует единственный вариант расшифровки: $000$ (С), $01$ (А), $10$ (Н). Получается слово САН.

Ответ: САН

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