Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
11101001
010111011
01001010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
РЕШЕНИЕ
1) 11101001
Начнем расшифровывать слева направо:
111 - буква О
01 - буква А
001 - буква У
111(О)01(А)001(У)
Расшифровываем справа налево:
01 - буква А
010 - буква Р
111 - буква О
11(А)101(Р)001(О)
2) 010111011
Начнем расшифровывать слева направо:
01 - буква А
01 - буква А
Дальше расшифровать нельзя, возвращаемся на шаг назад
011 - буква В
Дальше расшифровать нельзя, возвращаемся на шаг назад
010 - буква Р, единственный вариант
111 - буква О, других вариантов нет
011 - буква В, других вариантов нет
010(О)111(О)011(В)
Цепочка имеет только одну расшифровку РОВ
3) 01001010
Начнем расшифровывать слева направо:
01 - буква А
001- буква У
010 - буква Р
01(А)001(У)010(Р)
Расшифровываем справа налево:
010 - буква Р
01 - буква А
010 - буква Р
010(Р)01(А)010(Р)
ОТВЕТ ров
