Ответ:

В слове ГРАММ буква М встречается дважды, а Г, Р и А — по одному разу. Коды А, Б и Я уже заданы.

Чтобы сохранить условие Фано, можно назначить буквам Г, Р и М свободные кодовые слова длины 3: 000, 001 и 100. Они не являются началами известных кодов и сами не являются началом других используемых кодов. Тогда длина кодирования слова равна 3 + 2 + 2 + 3 + 3 = 13 знаков.

Меньше получить нельзя: при свободных участках кодового дерева, оставшихся после заданных слов, четырём нужным вхождениям слова нельзя назначить коды так, чтобы суммарная длина была меньше 13.

Ответ: 13 двоичных знаков.