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