10. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А — 0, Б — 11, В — 20, Г — 21, Д — 22. Можно ли сократить для одной из букв длину кодового слова так, чтобы закодированную последовательность по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Да. Можно сократить код буквы Б: заменить 11 на 1.

После замены коды будут 0, 1, 20, 21 и 22. Они однозначно декодируются: если очередная цифра — 0, это буква А; если 1 — буква Б; если 2, нужно прочитать следующую цифру: 0 означает В, 1 — Г, 2 — Д. Поэтому любую закодированную последовательность можно разобрать единственным способом.

Ответ: да, код Б можно сократить с 11 до 1.