По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е, для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Е, Р, О используются такие кодовые слова: Е – 110, Р – 101, О – 0.
Укажите кратчайшее кодовое слово для буквы М, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.