Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
010111100
10011101001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
РЕШЕНИЕ
1) 0100100101
Расшифруем слева направо:
01 - А
01(А)00100101
001 - У
01(А)001(У)00101
001 - У
01(А)001(У)001(У)01
01 -А
01(А)001(У)001(У)01(А)
Расшифровываем справа налево:
01 -А
0100100101(А)
01 -А
01001001(А)01(А)
010 - Р
010010(Р)01(А)01(А)
010 - Р
010(Р)010(Р)01(А)01(А)
Цепочка имеет как минимум две расшифровки
2) 010111100
Расшифруем слева направо:
01 -А
01 -А
111 - О
Дальше расшифровать не можем, возвращаемся к началу
010 - Р
010(Р)111100
111 - О
010(Р)111(О)100
100 - Д
010(Р)111(О)100(Д)
Других вариантов расшифровки нет
3) 10011101001
Расшифруем слева направо:
100 - Д
100(Д)11101001
111 - О
100(Д)111(О)01001
01 - А
100(Д)111(О)01(А)001
001 - У
100(Д)111(О)01(А)001(У)
Расшифровываем справа налево:
01 - А
10011101001(А)
010 - Р
100111010(Р)01(А)
111 - О
100111(О)010(Р)01(А)
100 - Д
100(Д)111(О)010(Р)01(А)
Цепочка имеет как минимум две расшифровки
ОТВЕТ род
