ЕГЭ Информатика и ИКТ. Тренировочный КИМ №2

Светлана Александровна Скопинцева (2021)

Данное пособие предназначено для отработки практических умений и навыков учащихся при подготовке к экзамену по информатике в 11 классе в формате ЕГЭ. Оно содержит 1 вариант диагностической работы по информатике, содержание которого соответствует проекту демоверсии ЕГЭ по информатике на 2021 г. В пособие входят также ответы ко всем заданиям.

4

Для кодирования некоторой последовательности, состоящей из букв Л, М, А, В, Б, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Известно, что в последовательности содержится 30 букв Л, 8 — М, 7 — А, 10 — В и 2 буквы Б.

Укажите наименьшую суммарную длину кодов всех 57 букв, содержащихся в этом наборе символов.

Конец ознакомительного фрагмента.