Валя шифрует русские слова, записывая вместо каждой буквы её код. А В Д О Р У 01 011 100 111 010 001 Некоторые цепочки можно расшифровать не одним способом. Например,…
Валя шифрует русские слова, записывая вместо каждой буквы её код. А В Д О Р У 01 011 100 111 010 001 Некоторые цепочки можно расшифровать не одним способом. Например, 00101001может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001001 100011111010 10011101001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Чтобы решить задачу, давайте рассмотрим кодовые цепочки, которые нам даны:
- 01001001
- 100011111010
- 10011101001
Для расшифровки будет не лишним вспомнить, что буквы имеют следующие коды:
- А - 01
- В - 011
- Д - 100
- О - 111
- Р - 010
- У - 001
Сначала расшифруем каждую из кодовых цепочек по всем возможным способам.
1. 01001001
Расшифровываем по кодам:
- 01 → А
- 00 → не существует
- 10 → не существует
- 01 → А
- 00 → не существует
- 01 → А
Пытаемся разбивать по-другому:
- 01 00 10 01 → А, (не существует), (не существует), А
- 01 00 1 001 → А (не существует), (не существует), У
- 010 0 1001 → Р, (не существует)
- 010 01 01 → Р, А, А
- 001 001 → У, У
- 001 0 010 → У, (не существует), Р
При анализе видно, что у нас есть разные варианты: "АА", "РА", "У", "РУ". То есть, тут может быть несколько расшифровок.
2. 100011111010
Исходные коды:
- 100 → Д
- 011 → В
- 111 → О
- 010 → Р
Рассмотрим последовательность:
- 100 0 111110 → Д, (не существует), (не существует)
- 100 011 111 0 → Д, В, О
- 10 001 111 010 → (не существует), У, О
- 100 0111 11 0 → Д, В (не существует)
- 1 000 111 111 → (не существует), О
- 100 011 11 10 → Д (некорректное)
Здесь появилось много вариантов (главным образом Д, В, О), но возможно и несколько вариантов.
3. 10011101001
Рассмотрим по кодам:
- 100 → Д
- 111 → О
- 010 → Р
- 001 → У
Мы можем разбить:
- 100 11 101 → Д, (не существует)
- 100 11 10 01 → Д (не существует, но можно О)
- 10 0 0 1 → (не существует), У
При этом можно заметить, что у нас много разных вариантов.
Теперь проверим расшифровки для каждой цепочки.
Однако, если мы распишем третий вариант подробнее, тогда:
- 100 → Д
- 111 → О
- 010 → Р
- 001 → У
Попробуем найти только один способ:
- 100 111 → ДО
- 010 01 → РУ
Это будет соответствовать расшифровке ДУ.
Сравнивая данные:
- 1-е слово можно расшифровать.
- 2-е слово также не имеет одной расшифровки.
- 3-е слово можно расшифровать также как и ДУ.
Таким образом, получается, что единственной цепочкой, кроме других возможностей, является ИСКУШЕНИЕ.
В итоге, среди данных цепочек у нас есть только одно слово, которое имеет уникальную расшифровку. Это слово — "ДУ".
