Найти тему
ИНФОРМАТИКА | ОГЭ

Открытый банк заданий ОГЭ Информатика E7EDC9 (задание 2)

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.

Даны три кодовые цепочки:

100101000

101111100

100111101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

РЕШЕНИЕ

1) 100101000

Предположим , что первая буква 10 , это буква Н

01 буква А

01 буква А

000 буква С

10(Н)01(А)01(А)000(С)

Теперь расшифруем первую букву как 100, буква Д

101 буква К

000 буква С

100(Д)101(К)000(С)

Цепочка имеет как минимум два варианта расшифровки

2) 101111100

Предположим , что первая буква 10 , это буква Н

111 буква О

Но в таком случае дальше расшифровать не сможем, возвращаемся к выбору первой буквы

101 буква К, единственный вариант расшифровки 1 буквы

111 буква О, единственный вариант расшифровки 2 буквы

100 буква Д , единственный вариант расшифровки 3 буквы

101(К)111(О)100(Д) - цепочка имеет единственный вариант расшифровки

3) 100111101

Предположим , что первая буква 10 , это буква Н

01 буква А

111 буква О

01 буква А

10(Н)01(А)111(О)01(А)

Теперь расшифруем первую букву как 100, буква Д

111 буква О

101 буква К

100(Д)111(О)101(К)

Цепочка имеет как минимум два варианта расшифровки

ОТВЕТ КОД

-2