Контрольные задания > Задание 2: Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице:
О - 01, К - 100, Л - 101, Д - 10, А - 00, С - 010
Некоторые шифровки можно расшифровать несколькими способами. Например, 1000100 может означать не только КОА, но и ДАК. Даны три кодовые цепочки:
010010
10001101
1001010010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос:
Задание 2: Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице:
О - 01, К - 100, Л - 101, Д - 10, А - 00, С - 010
Некоторые шифровки можно расшифровать несколькими способами. Например, 1000100 может означать не только КОА, но и ДАК. Даны три кодовые цепочки:
010010
10001101
1001010010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ:
Решение:
1. Рассмотрим первую цепочку: 010010. Возможные варианты расшифровки:
* 01-00-10 → ОАД
* 010-010 → СС
Таким образом, у этой цепочки более одной расшифровки.
2. Рассмотрим вторую цепочку: 10001101. Возможные варианты расшифровки:
* 100-01-101 → КОЛ
Только один вариант расшифровки.
3. Рассмотрим третью цепочку: 1001010010. Возможные варианты расшифровки:
* 100-101-00-10 → КЛАД
* 100-10-100-10 → КДKД
Таким образом, у этой цепочки более одной расшифровки.
Ответ: КОЛ