Условие Фано: число вариантов кода для буквы
Условие
Для кодирования букв А, Б, В, Г используется неравномерный двоичный код, удовлетворяющий условию Фано (никакое кодовое слово не является началом другого кодового слова). Коды трёх букв уже выбраны:
А — 0, Б — 110, В — 1011.
Сколько существует различных кодовых слов длиной не более 5 символов, которые можно выбрать для буквы Г так, чтобы код по-прежнему удовлетворял условию Фано?