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

Давайте разберёмся с этим шаг за шагом.

У нас есть три цепочки:

1. 10111101
2. 100111101
3. 0000110

Также у нас есть шифр, где буквы заменены на коды:

• А = 01
• Д = 100
• К = 101
• Н = 10
• О = 111
• С = 000

Теперь попробуем расшифровать каждую цепочку, проверяя, есть ли только один способ расшифровки.

Цепочка 1: 10111101

Попробуем расшифровать эту цепочку:

1. 10111101:
   • Сначала можем взять "101" (это К), затем "111" (это О), и осталась "01" (это А). Получается слово КОА.
   • Но также можно начать с "10" (это Н), затем "111" (О), и осталась "101" (это К). Получается слово НОК.

Таким образом, для этой цепочки есть два возможных варианта расшифровки: КОА и НОК. Значит, эта цепочка имеет несколько расшифровок.

Цепочка 2: 100111101

Попробуем расшифровать эту цепочку:

1. 100111101:
   • Сначала можем взять "100" (это Д), затем "111" (О), и осталась "101" (К). Получается слово ДОК.

Проверим другие варианты:

• Мы можем взять "10" (Н), потом "011" не подходит, так как у нас нет кода, начинающегося с 011.

Таким образом, для этой цепочки есть только один способ расшифровки — ДОК.

Цепочка 3: 0000110

Попробуем расшифровать эту цепочку:

1. 0000110:
   • Начинаем с "000" (это С), потом "01" (это А), и остаётся "10" (это Н). Получается слово САН.

Других вариантов нет, так как "01" в середине не может быть другим кодом.

Таким образом, для этой цепочки тоже есть только один способ расшифровки — САН.

Ответ:

Цепочка, которая имеет только одну расшифровку — это 100111101, и расшифрованное слово — ДОК.