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

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

Выпишем коды букв для удобства:
А: $01$
В: $011$
Д: $100$
О: $111$
Р: $010$
У: $001$

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

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

3) Разбираем третью цепочку: $10001010$
Попробуем расшифровать её по шагам:
— Первые три цифры $100$. Это код буквы Д. Других вариантов начать нет, так как кодов $1$, $10$ или $1000$ в таблице не существует.
— После Д ($100$) остаются цифры $01010$.
— Посмотрим на следующую часть: $01$. Это буква А. Если мы возьмём $010$, это будет буква Р. Проверим оба пути.
— Путь А: Если вторая буква А ($01$), то остаются цифры $010$. Это буква Р. Получаем слово ДАР.
— Путь Р: Если вторая буква Р ($010$), то остаются цифры $10$. Но кода $10$ в таблице нет. Значит, этот путь невозможен.
Таким образом, для третьей цепочки существует только один вариант расшифровки — ДАР.

Ответ: ДАР

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