Найти в Дзене
ИНФОРМАТИКА | ОГЭ

Открытый банк заданий ОГЭ Информатика 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(

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 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