Вопрос:

Задание 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Д Таким образом, у этой цепочки более одной расшифровки. Ответ: КОЛ
Смотреть решения всех заданий с фото

Похожие