Для кодировки некой последовательности, состоящей из букв А, Б, В, Г,

Требуется выстроить код, отвечающий условию Фано. Проще всего это делать, живописуя двоичное дерево вероятных кодов. Ясно, что код хоть какой из оставшихся 4 букв будет начинаться на 11, так как хоть какой код, начинающийся на 0 либо на 10, не будет удовлетворять условию Фано. Для кодировки 4 символов можно использовать равномерный код длины 4: 1100, 1101, 1110, 1111. Можно для 1-го из знаков использовать трехбитный код, к примеру 110. Тогда длины трех оставшихся кодов будут, соответственно, 4, 5 и 5. (1110, 11110 и 11111). В первом случае сумма длин 6 слов одинакова 19 бит, во втором случае 1+2+3+4+5+5=20, что на 1 бит больше.
Ответ: 19