Контрольные задания > Валя шифрует русские слова, записывая вместо каждой буквы её код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
011111010
01001001
01001010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос:
Валя шифрует русские слова, записывая вместо каждой буквы её код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
011111010
01001001
01001010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ:
Расшифруем каждую из цепочек, используя заданную кодировку:
1) 011111010:
- 011 111 010 → ВОР
- 011 11 101 0 - невозможно расшифровать, т.к. нет кода для '101'
Таким образом, цепочка 011111010 может быть расшифрована как ВОР.
2) 01001001:
- 010 01 001 → РАУ
Таким образом, цепочка 01001001 может быть расшифрована как РАУ.
3) 01001010:
- 010 01 010 → РАР
Таким образом, цепочка 01001010 может быть расшифрована как РАР.
Теперь проверим, есть ли другие варианты расшифровки для каждой цепочки:
1) 011111010:
- Единственный вариант: ВОР
2) 01001001:
- Единственный вариант: РАУ
3) 01001010:
- Единственный вариант: РАР
Таким образом, все три цепочки имеют только одну расшифровку. Однако, нужно выбрать только ОДНУ цепочку.
Посмотрим внимательнее на условие: "Найдите СРЕДИ НИХ ТУ, которая ИМЕЕТ ТОЛЬКО ОДНУ расшифровку". Поскольку все три цепочки имеют только одну расшифровку, то нужно выбрать любую из них. Выберем первую.
Ответ: ВОР