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

Кодовое слово не может начинаться с 0, так как 0 уже является кодом буквы О. Также слово 10 невозможно: оно является началом кодового слова 100.

Кратчайшее допустимое слово — 101. Оно не является началом и не содержит ни одного из имеющихся кодовых слов.

Ответ: 101