По каналу связи передаются сообщения, содержащие только буквы Е, Ж, К, Й, О, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: К: 00; Ж: 111; О: 100; Ф: 101.
Укажите наименьшую возможную длину закодированной последовательности для слова ЖОКЕЙ.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
После построения дерева Фано можно заметить, что минимальными кодами, при которых не нарушится условие Фано, являются 01 и 110. Так как все буквы в слове ЖОКЕЙ повторяются одинаковое количество раз, то нам неважно, какой букве присваивать код. Пусть буква Е имеет код 01, буква Й — 110.
Тогда, длина последовательности равна 
Ответ: 13