20. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Известны кодовые слова некоторых букв: А — 00, М — 0100, Л — 101, И — 11. Известно также, что код слова ЛИЛИЯ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова МИЛЯ?

В слове ЛИЛИЯ буква Л встречается 2 раза, И — 2 раза, Я — 1 раз. Поэтому \(2l_{Л}+2l_{И}+l_{Я}=17\). Подставляем известные длины: \(2\cdot3+2\cdot2+l_{Я}=17\), откуда \(l_{Я}=7\).

В слове МИЛЯ каждая буква встречается один раз. Его код содержит \(l_{М}+l_{И}+l_{Л}+l_{Я}=4+2+3+7=16\) знаков.

Ответ: 16 двоичных знаков.