Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э — 1111, К — 1001, З — 1000, А — 11100, М — 110, Е — 011, Н — 00. Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?
Кодовые слова для некоторых букв известны: Э — 1111, К — 1001, З — 1000, А — 11100, М — 110, Е — 011, Н — 00. Остаются свободными коды: 010, 101 и 11101. Так как, по условию задачи, требуется наименьшее количество единиц, то для букв Д и Ч возьмем коды 010 и 101. Тогда в кодировании слова ЗАДАЧА всего 1 + 3 + 1 + 3 + 2 + 3 = 13 единиц.
Ответ: 13.