Банк заданий ЕГЭ по информатике — это полный каталог заданий от авторов и официальных заданий ФИПИ, где собраны все актуальные упражнения для подготовки. Сохраняй сложные задачи в «Избранном», чтобы возвращаться к ним снова, а в разделе статистики отслеживай свою успеваемость.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г — 110, И — 01, Т — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАРАБАН?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Источник: «Сдам ГИА», задание № 16434.