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

Решение.

Для решения этой задачи нам необходимо разобрать каждую из трёх предложенных цепочек и проверить, сколько вариантов расшифровки для них существует. Мы будем пользоваться таблицей кодов:
А: $01$
В: $011$
Д: $100$
О: $111$
Р: $010$
У: $001$

1) Разберём первую цепочку: $01001001$
Попробуем разные варианты начала:
— Если первая буква Р ($010$), то остаётся $01001$. Далее может идти Р ($010$) и останется $01$ (буква А). Получаем: РРА.
— Если первая буква А ($01$), то остаётся $001001$. Это У ($001$) и ещё раз У ($001$). Получаем: АУУ.
Цепочка имеет более одной расшифровки, она нам не подходит.

2) Разберём вторую цепочку: $0100100101$
Посмотрим на возможные варианты:
— Можно начать с Р ($010$), затем У ($001$), затем Р ($010$) и в конце А ($01$). Получаем: РУРА.
— Можно начать с А ($01$), затем У ($001$), затем У ($001$) и в конце А ($01$). Получаем: АУУА.
Эта цепочка также расшифровывается несколькими способами.

3) Разберём третью цепочку: $111011111100$
Попробуем расшифровать её шаг за шагом:
— Первые три цифры $111$ — это буква О. Других букв, начинающихся на три единицы или две единицы, в таблице нет (буква В начинается с $0$).
— Смотрим на оставшуюся часть: $011111100$.
— Следующая комбинация может быть либо А ($01$), либо В ($011$).
— Если мы возьмём А ($01$), то останется $1111100$. Но кода $11$ не существует, а три единицы $111$ дают О. Тогда останется $1100$, для чего в таблице нет кода.
— Если мы возьмём В ($011$), то останется $111100$.
— Далее снова видим $111$, что соответствует букве О. Остаётся $100$.
— Код $100$ соответствует букве Д.
Таким образом, получается слово ОВОД. Других вариантов разделения этой цепочки на коды из таблицы не существует.

Ответ: ОВОД

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