Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВD с использованием следующей кодовой таблицы:ABCD0101010и передали его, не сделав промежутков, отделяющих одну букву отдругой. Количество способов прочтения переданного слова равно _____.

1. АлфавитплемениПидженсостоитизчетырехбукв. АборигенызакодировалисловоBADC сиспользованиемследующейкодовойтаблицы: ABCD100101ипередалиего, несделавпромежутков, отделяющиходнубуквуотдругой. Определитеколичествоспособовпрочтенияпереданногослова. Запишитевариантыдекодированиясловавлексикографическомпорядке. Решение:строимпорфириан (дереворешений). :количествоспособовпрочтенияпереданногослова 6; вариантыдекодированиясловавлексикографическомпорядке: BABCC, BADC, BCBBCC, BCBDC, DBBCC, DBDC.