Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А-01 Д-100 К-101 Н-10 О-111 С-000 Некоторые цепочки можно расшифровать не одним…
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А-01 Д-100 К-101 Н-10 О-111 С-000 Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 1010110 10111000 Найдите среди них ту, которая имеет только одну расшифровку, запишите в ответе расшифрованное слово
Чтобы решить эту задачу, давайте расшифруем каждую из данных кодовых цепочек и посмотрим, сколько различных вариантов расшифровки можно получить.
1. Цепочка 10111101
Разделим код на отдельные буквы:
- 10 (Н), 111 (О), 10 (Н) --> НОН
- 101 (К), 111 (О), 01 (А) --> КООА
- 101 (К), 11 (О) --> НО --> КОА
Отсутствует возможность расшифровки в другие слова, так что только одно слово: НОН.
2. Цепочка 1010110
Разделим код:
- 10 (Н), 101 (К), 10 (Н) --> НКН
- 101 (К), 0 (С), 110 --> КСН
- 101 (К), 0 (С), 11 --> КС (обрывается)
Эта цепочка имеет несколько вариантов расшифровки.
3. Цепочка 10111000
Разделим код:
- 10 (Н), 111 (О), 00 (С) --> НОС
- 101 (К), 110 (К) --> КК (обрывается)
- 101 (К), 11 (О), 00 (С) --> КОС
Здесь также заметна возможность получения нескольких слов.
Теперь, проанализировав все три цепочки, мы можем сделать вывод:
Единственная цепочка, которая имеет только одну расшифровку, это 10111101, которая расшифровывается как НОН.
