За­ме­тим, что для ал­фа­ви­та из трёх букв, код с наи­мень­шей сум­мар­ной дли­ной ко­до­вых слов, удо­вле­тво­ря­ю­щий усло­вию Фано имел бы длину 1 + 2 + 2  =  5. Для ал­фа­ви­та из четырёх букв: 1 + 2 + 3 + 3  =  9. Ана­ло­гич­но можно по­лу­чить ми­ни­маль­ную длину сум­мар­ную длину ко­до­вых слов для ал­фа­ви­та, со­дер­жа­ще­го про­из­воль­ное число сим­во­лов.

Удо­сто­ве­рим­ся, что, ис­поль­зуя ко­до­вые слова, при­ведённые в усло­вии, можно по­стро­ить код, удо­вле­тво­ря­ю­щий усло­вию Фано и име­ю­щий наи­мень­шую сум­мар­ную длину. Будем ис­поль­зо­вать для буквы D ко­до­вое слово 1000, для буквы E  — ко­до­вое слово 10010, для буквы F  — 10011.

Сум­мар­ная длина та­ко­го кода 1 + 2 + 3 + 4 + 5 + 5  =  20.

Ответ: 20.