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

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква О в слове КОРОБОК повторяется 3 раза, поэтому закодируем её кодовым словом 01. Поскольку буква К повторяется в слове КОРОБОК два раза, поэтому закодируем её кодовым словом 001. Букву Б закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву Б можно закодировать кодовым словом 1010.

Таким образом, наименьшая длина кода слова КОРОБОК равна 3 · 2 + 2 · 3 + 2+ 4 =  18.