Кодирование текстовой информации осуществили на основе следующих принципов:
Весь алфавит, используемый для записи текстов, упорядочили по убыванию вероятности появления в произвольном тексте конкретного символа. В результате каждому символу было сопоставлено натуральное число – ранг этого символа, то есть его номер в упорядоченной последовательности всех символов алфавита. Для алфавита из 33 букв русского алфавита получилась следующая ранжировка:
В качестве кода каждого символа используется двоичная последовательность, состоящая из n-1 идущих подряд единиц и одного нуля в конце последовательности, где n – ранг символа. Например, код символа «о» - «0», символа «е» - «10», символа «а» – «110» и т.д.
Сколько существует различных наборов из 4-х символов указанного алфавита, таких, что:
1. В наборе присутствует непрерывная последовательность символов «ап»;
2. При кодировании этого набора символов по указанному методу для хранения кода потребуется меньше бит, чем для хранения равномерного кода, при котором каждая буква этого набора кодируется ровно шестью битами?
В ответе укажите целое число.