Профессор шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице. А Д К Н О С 01 100 101 10 111 000 Некоторые шифровки…
Профессор шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице. А Д К Н О С 01 100 101 10 111 000 Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110 00011110001 100000101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Рассмотрим предоставленные коды для букв и соответствующие им символы:
- А — 01
- Д — 100
- К — 101
- Н — 10
- О — 111
- С — 000
Задача — определить, какая из трех цепочек имеет только одну расшифровку.
Анализ слов
1. Цепочка: 1010110
Разобьём на возможные коды:
- 101 — К
- 01 — А
- 10 — Н
- 110 — нет (не в таблице)
Проверяем возможные разбиения:
101 | 01 | 10 — К, А, Н → расшифровка: КАН
Или попробовать другие разбиения:
- 101 | 01 | 10 — К, А, Н (единственная)
Единственная расшифровка — КАН
2. Цепочка: 00011110001
Пробуем разбиения:
- 000 — С
- 111 — О
- 100 — Д
- 01 — А
Последовательное разбиение:
- 000 | 111 | 100 | 01 — С | О | Д | А
Расшифровка: СОДА
Других вариантов при таком разбиении не возникает, так как остальные разбиения ведут к неоднозначности. Поэтому эта цепочка — одна возможная расшифровка — СОДА
3. Цепочка: 100000101
Разбираем:
- 100 — Д
- 000 — С
- 101 — К
Последовательное разбиение:
- 100 | 000 | 101 — Д | С | К
Имеется только один разбор.
Итог
- Цепочка 1 (1010110) — одна расшифровка: КАН
- Цепочка 2 (00011110001) — одна расшифровка: СОДА
- Цепочка 3 (100000101) — одна расшифровка: ДСК
Все три имеют только одну расшифровку, поэтому вероятно, выбор из них — тот, у которого задача глаже в объяснении. Однако, по условию, нужно найти такую цепочку, которая имет только одну расшифровку, а в этом случае всякая цепочка остается допустимой.
Но скорее (в условии есть пример с неоднозначностью — как 00010101, которая может означать два слова):
Поскольку в условии говорится о том, что некоторые цепочки могут иметь несколько вариантов, стоит проверить, какая из третих цепочек даёт однозначный разбор, а какая — нет.
Итоговый ответ:
Разобрав каждую, все три цепочки имеют только один вариант расшифровки. Но из условий — среди них нужно найти цепочку, которая доступна только одним способом. В таком случае, все три варианты подходят.
Но поскольку задача просит именно расшифрованное слово для цепочки, которая имеет только один способ, — проверим предопределенное разбирание.
Ответ:
Наиболее чёткий и однозначный разбор даёт цепочка:
100000101, расшифровка: ДСК
Итог:
Ответ: ДСК
