2. Закодированное сообщение: #292039
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
| А | В | Д | О | Р | У |
|---|---|---|---|---|---|
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, $00101001$ может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
$01001001$
$0100100101$
$111011111100$
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Разбиваем каждую цепочку на коды из таблицы.
Для $01001001$ возможны три варианта:
- $01,\ 001,\ 001\rightarrow$ АУУ;
- $010,\ 01,\ 001\rightarrow$ РАУ;
- $010,\ 010,\ 01\rightarrow$ РРА.
Для $0100100101$ возможны три варианта:
- $01,\ 001,\ 001,\ 01\rightarrow$ АУУА;
- $010,\ 01,\ 001,\ 01\rightarrow$ РАУА;
- $010,\ 010,\ 01,\ 01\rightarrow$ РРАА.
Для $111011111100$ возможен только один вариант:
$111,\ 011,\ 111,\ 100\rightarrow$ ОВОД.
Следовательно, единственную расшифровку имеет слово ОВОД.