Для кодирования последовательности, состоящей из букв А, В, Д, К, М, Ш, использовали неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, В, Д, К, М соответственно использовали кодовые слова 000, 001, 01, 110 и 111. Укажите кратчайшее возможное кодовое слово для буквы Ш, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код длины 1 не подходит: 0 является началом кодов 000, 001 и 01, а 1 — началом кодов 110 и 111.

Из кодов длины 2 варианты 00, 01 и 11 также не подходят: они совпадают с началом уже заданных кодовых слов или являются одним из них. Код 10 не является началом ни одного заданного слова, и ни одно из заданных слов не является его началом.

Ответ: 10