ЕГЭ, вариант 1 · 4. Условие Фано

По каналу связи передаются сообщения, содержащие только буквы А, Н, О, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 0110, С – 100, Т – 1011. Для двух оставшихся букв О и Н кодовые слова неизвестны. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НАНОСНО? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.