Написать письмо другу из другого города, в котором рассказать ему о любой святыне нашего края из числа тех, о которых мы говорили в этом году, включая те, которые увидели в данных фильмах (можно и о своей, если обладаешь достаточной информацией). Лист оформить так: фамилия, класс, заголовок «Письмо другу о (название святыни)», начать «Дорогой друг! Мне хотелось бы рассказать тебе о (название святыни), которая (-ый,- ое) является святыней Карелии». Далее текст — три абзаца, 10-12 предложений. В конце написать «Всего доброго! (Своё имя). Дата». Страницу отсканировать или сфотографировать, отправить учителю на электронный адрес. Если возможности нет — набрать текст в документе Word, но с сохранением всех требований (фамилия, класс, заголовок и т.д.).
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Решение.
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.
ответ: 20.
Объяснение:
