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

Код О — 0, поэтому ни одно другое кодовое слово не может начинаться с 0. Код П — 100, поэтому нельзя использовать 10 или 100. Среди допустимых слов длины 3 подходят 101 и 110; слово 111 уже занято буквой Т.

Из подходящих слов меньшее числовое значение имеет 101.

Ответ: 101.