15. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Кодовые слова для некоторых букв известны: И — 1010, Н — 1100, Ф — 010, О — 01100, Р — 0111, М — 111, А — 101, Т — 00, К — 100. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Двухбитовые слова уже заняты: 00 — код буквы Т, а слова, начинающиеся с 01 и 10, содержат заданные кодовые слова. Среди свободных четырёхбитовых слов, не являющихся началом заданных кодов, подходит 1101: оно не совпадает с кодом Н и не является началом других заданных кодов. Более короткое подходящее слово невозможно.

Ответ: 1101.