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

Кодовое слово не должно совпадать с уже заданными и быть их началом.

Слово 1 недопустимо: оно является началом кодов 110 и 111. Слово 10 не является началом ни одного из заданных кодов и не совпадает с ними.

Ответ: 10