Задание В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.