Ответ:

Три заданных кодовых слова имеют суммарную длину \(3 + 4 + 3 = 10\) бит. Не нарушая условие Фано, для остальных букв можно взять слова 00, 11 и 100. Их суммарная длина равна \(2 + 2 + 3 = 7\) бит.

Меньше для трёх дополнительных слов быть не может: слова длины 1 — 0 и 1 — были бы началами заданных кодовых слов; доступны не более двух слов длины 2 (00 и 11), поэтому третье слово должно иметь длину не менее 3.

Итого \(10 + 7 = 17\) бит.

Ответ: 17 бит.