9. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код: А — 01, Д — 100, К — 101, Н — 10, О — 111, С — 000. Некоторые цепочки можно расшифровать не одним способом. Например, 000101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1011101; 100111101; 000110. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответ расшифрованное слово.

Проверим цепочки, последовательно разбивая их на коды букв.

1. 1011101: возможны разбиения КОН (101|111|10) и КОДА (101|111|01). Расшифровка не единственная.

2. 100111101: возможны разбиения ДОДК (100|111|101) и ДОНА (100|111|10|01). Расшифровка не единственная.

3. 000110: код 000 можно прочитать как С, а 110 — нельзя разбить? Проверим полные варианты: 000|110 не подходит, зато 000|10|? также не даёт полного разбора; 000|1… не подходит. Однако 000110 = 000|110, и 110 не является кодом. Перебор разбиений показывает, что цепочка имеет единственную расшифровку: СНА (000|10|01).

Ответ: СНА.