В1

Материал из Saratov FIO Wiki
Перейти к: навигация, поиск

Алфавит племени Пиджен состоит из четырёх букв. Аборигены закодировали слово CBAD с использованием следующей кодовой таблицы:

A B C D 10 0 01 1

и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения переданного слова равно ___.

Решение.

Слово аборигены закодировали, используя таблицу в виде: 010101. Все остальные способы прочтения переданного слова можно установить методом перебора. Получили тринадцать способов (вместе с исходным): 1)CBAD 2)CABD 3)CADB 4)CDBA 5)CDAB 6)CBDA 7)BACD 8)BCAD 9)BCDA 10)BDCA 11)BDAC 12)BADC 13)BDBDBD.

Ответ: Количество способов прочтения равно 13.