По каналу связи передаются сообщения, содержащие четыре буквы: М, О, П, С. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв М, О, П используются такие кодовые слова: М: 001, О: 100, П: 101.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Неравномерный код, допускающий однозначное декодирование, должен соответствовать условию Фано. По условию Фано в неравномерном префиксном коде ни одно кодовое слово не может быть началом другого слова. К примеру, если буква А имеет код 01, а буква Б — 0, то такое кодирование не соответствует условию, так как код буквы Б является началом кода буквы А.

Нам даны коды:

001 — М

100 — О

101 — П

Очевидно, что в качестве кода буквы С мы не можем использовать 0, 1, 00, 10, так как эти коды являются началами кодов букв М, О и П. Однако код 01 подходит, так как он не является началом ни одного кода.

Ответ: 01