Миша шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 10001001…
Миша шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 10001001 может означать не только ГИС, но и ГРИ. даны три кодовые цепочки: 0100100101; 01101001; 111011111100. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. Таблица данных кодов: и-01, с-001,г-100,о-111,р-010,ж-011
Для решения этой задачи мы будем дешифровать каждую из трех кодовых цепочек, используя таблицу данных кодов, и проверять количество возможных расшифровок.
Для первой кодовой цепочки 0100100101:
- Дешифруем по таблице: 010-г, 010-р, 010-р, 01-и
- Возможные расшифровки: грии, грри
- Есть две возможные расшифровки, поэтому эту цепочку мы не рассматриваем.
Для второй кодовой цепочки 01101001:
- Дешифруем по таблице: 011-ж, 01-и, 001-с
- Расшифровка: жис
- Эта цепочка имеет только одну возможную расшифровку.
Для третьей кодовой цепочки 111011111100:
- Дешифруем по таблице: 111-о, 011-ж, 111-о, 110-г, 0-п
- Возможные расшифровки: ожоп, ожог
- Есть две возможные расшифровки, поэтому эту цепочку мы также не рассматриваем.
Таким образом, требуемая кодовая цепочка, которая имеет только одну расшифровку, из предоставленных - это вторая цепочка 01101001, которая расшифровывается как "жис".
