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

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква О в слове ВОДОПРОВОД повторяется 4 раза, поэтому закодируем её кодовым словом 10. Поскольку буква Д повторяется в слове ВОДОПРОВОД два раза, поэтому закодируем её кодовым словом 111. Букву П закодируем кодовым словом 000. Букву Р закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовых слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву Р можно закодировать кодовым словом 0100. Таким образом, наименьшая длина кода слова ВОДОПРОВОД равна 3 · 5 + 2 · 4 + 4  =  27.