Ответ:

Уже заняты слова 10, 011, 110 и 1110. Свободные ветви двоичного дерева кодов позволяют выбрать для оставшихся букв слова 000, 001, 010 и 1111. Ни одно из этих слов не является началом другого, и ни одно не конфликтует с заданными кодами.

Суммарная длина выбранных слов: 3 + 3 + 3 + 4 = 13. Меньше получить нельзя: в свободной части дерева для четырёх кодовых слов минимально возможные длины составляют 3, 3, 3 и 4.

Ответ: 13.