Получите свидетельство
Вход
Задача 7
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Е – кодовое слово 10. Какова наименьшая возможная суммарная длина всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Задача 8
Сколько слов длины 6, начинающихся и заканчивающихся гласной буквой, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Видеоурок по информатике "Решение задач 7 и 8 из ДЕМО-версии ЕГЭ-2016 от РАО" (31.7 MB)
0
443
149
Нравится
0
