Карточки
Тесты
Главная
Курсы
2. Закодированное сообщение: #292037
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать несколькими способами. Например, $00010101$ может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
$10111101$
$1010110$
$10111000$
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Разбиваем каждую цепочку на коды из таблицы.
Для $10111101$ возможны два варианта:
- $101,\ 111,\ 01\rightarrow$ КОА;
- $10,\ 111,\ 101\rightarrow$ НОК.
Для $1010110$ возможны два варианта:
- $101,\ 01,\ 10\rightarrow$ КАН;
- $10,\ 101,\ 10\rightarrow$ НКН.
Для $10111000$ возможен только один вариант:
$10,\ 111,\ 000\rightarrow$ НОС.
Следовательно, единственную расшифровку имеет слово НОС.
20
