УСЛОВИЕ ФАНО Наименьшая суммарная длина кодовых слов для условия Фано Задание 5 Информатика ЕГЭ 201

Условие Фано говорит о том что, для однозначного декодирования сообщения закодированного ни одно из кодовых слов не должно являться началом другого кодового слова. Для того чтобы условие Фано соблюдалось нам нужно решить Задание 5 из ЕГЭ по Информатике при помощи графа дерева. Задача 5 ЕГЭ по Информатике 2018. Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв И, К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К – ко­до­вое слово 10. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех пяти ко­до­вых слов? Примечание. Усло­вие Фано означает, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных сообщений. ========================================================