По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИНФОРМАТИКА. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ф  — 010, Р  — 011, М  — 101, Т  — 1101, К  — 111. Какое наименьшее число двоичных знаков может содержать код слова ИНФОРМАТИКА?

Для оптимального кодирования слова "ИНФОРМАТИКА" нужно использовать коды с минимальной длиной, чтобы общая длина сообщения была как можно меньше.

Известные кодовые слова имеют следующие длины: Ф - 3 бита Р - 3 бита М - 3 бита Т - 4 бита К - 3 бита

Таким образом, наименьшее число двоичных знаков, которое может содержать код слова "ИНФОРМАТИКА", равно 4 (для буквы "Т").