Задание №82510 ЕГЭ Информатике

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква И и буква Л в слове ЛИЛИЯ повторяются по 2 раза, закодируем их минимально возможными двоичными знаками, поэтому закодируем их кодовыми словами 011 и 100 соответственно. Букву Я закодировать кодовым словом длины 4 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Букву Я закодируем кодом 01010. Слово ЛИЛИЯ кодируется 3 + 3 + 3 + 3+ 5 =  17 двоичными знаками, тогда слово МИЛЯ кодируется 4 + 3 + 3+ 5 =  15 двоичными знаками.