Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А-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**, которая расшифровывается как НОН.