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

Дано кодирование русских букв: - А = 01 - Д = 100 - К = 101 - Н = 10 - О = 111 - С = 000 Рассмотрим каждую цепочку и найдём все расшифровки. 1) 10111101 - Вариант 1: 101 (К) + 111 (О) + 01 (А) → КОА - Вариант 2: 10 (Н) + 111 (О) + 101 (К) → НОК Итого: две разные расшифровки. Значит, цепочка не уникальна. 2) 00011110 - Начинаем с 000 → С - Оставшееся: 11110 - 111 (О) + 10 (Н) → СОН Более вариантов нет (последовательности 11110 не разбиваются иначе на данные коды). Значит, у этой цепочки единственная расшифровка: СОН. 3) 100111101 - Вариант 1: 100 (Д) + 111 (О) + 101 (К) → ДОК - Вариант 2: 10 (Н) + 01 (А) + 111 (О) + 01 (А) → НАОА Итого: по крайней мере две расшифровки. Значит, цепочка не уникальна. Итак, среди трёх даноих цепочек только 00011110 имеет одну расшифровку. Ответ: СОН