Ответ:

Свободные кодовые слова минимальной возможной длины 3 — 101 и 111: ни одно из них не является началом уже заданных слов или наоборот. Оба можно дополнить вторым свободным кодовым словом для другой буквы, поэтому выбираем меньшее числовое значение.

Ответ: 101.