Для решения данной задачи необходимо каждой кодовой последовательности привести соответствие с буквами, используя предоставленную кодировку. Затем мы проверим, какие из кодовых цепочек имеют только одну возможную расшифровку.
Вот этапы, которые нам нужно пройти:
Составление таблицы кодов:
Код | Буква
00 | К
01 | Т
10 | Н
101 | А
110 | Р
111 | О
Расшифровка каждой цепочки по кодам.
Расшифровка цепочек
1) Цепочка: 1111 010 101
Разделим на возможные коды:
1111: невозможно расшифровать (вместо этого можем отобразить как 111 и 1, но 1 не в таблице)
010: тоже нельзя, так как это не полный код (к тому же в таблице отсутствует)
101: это буква А.
Из этого следует, что мы не можем расшифровать 1111 и 010. Так что здесь получится несколько вариантов, но нечетко.
2) Цепочка: 0011 011 101
Также разобьем:
00: К
11: ничего (так как 11 не указано в таблице)
011: тоже невозможно
101: А.
Здесь тоже несколько вариантов, но должна быть просто 0 и 1 в одном месте.
3) Цепочка: 1111 011 000
Обратите внимание:
1111: тоже невозможен.
011: Нельзя
000: Ничего.
Поскольку можно установить несколько вариантов в предыдущих ветвях.
Подводим итоги
Обратите внимание на цепочку 2 (0011 011 101) и 3 (1111 011 000). Из них:
0011 нельзя расшифровать, но 11 показывает.
1111 указывает дни, которые не работоспособны по коду.
Таким образом, итоговая цепочка, у которой всего лишь одна расшифровка, - это: КРТК ( в смысле обнуляем).
Ответ: КОН