Решение задач типа В1 ГИА по информатике

Тема - "Ко­ди­ро­ва­ние и де­ко­ди­ро­ва­ние информации"

Задача.

Решение.

Решение задачи начнем с анализа первой записи - 3113.

Поскольку в алфавите 33 буквы, то либо первая цифра 3

означает букву В, либо стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ.

Во второй записи цифра 9 – это буква З. Далее могут быть

варианты – 2-1-2, 2-12 и 21-2.

Аналогично исключается и последняя шифровка.

В записи 6810 первая цифра 6 имеет однозначное решение,

далее цифра 8 также может быть только единственной

буквой. Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Итого, ответ ЕЖИ.

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

 

 

 

А Д К Н О С
01 100 101 10 111 000

 

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

 

100101000

101111100

100111101

 

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

 

По­яс­не­ние.

Про­ана­ли­зи­ру­ем каж­дый ва­ри­ант от­ве­та:

 

1) «100101000» может озна­чать как «ДКС» так и «НААС».

2) «101111100» может озна­чать толь­ко «КОД».

3) «100111101» может озна­чать как «ДОК» так и «НАОА».

 

Сле­до­ва­тель­но, ответ «КОД».

Задача. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шиф­ром. Фраг­мент ко­до­вой таб­ли­цы при­ведён ниже:

 

 

 

К Л М П О И
@+ ~+ +@ @~+ + ~

 

Рас­шиф­руй­те со­об­ще­ние, если из­вест­но, что буквы в нём не по­вто­ря­ют­ся:

 

+ ~ + ~+@@~ +

 

За­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное со­об­ще­ние.

 

По­яс­не­ние.

Со­по­став­ляя сим­во­лы их кодам, рас­шиф­ру­ем со­об­ще­ние:

 

+ ~ + ~+@@~ + = ОЛИМП.

Задача. От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная ра­дио­грам­ма, пе­ре­дан­ная с ис­поль­зо­ва­ни­ем аз­бу­ки Морзе:

 

––•–––––•••–––•–•–

 

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но из­вест­но, что в ра­дио­грам­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

 

 

 

А Г М К Ю
•– ––• –– –•– ••––

 

Рас­шиф­руй­те ра­дио­грам­му. За­пи­ши­те в от­ве­те рас­шиф­ро­ван­ную ра­дио­грам­му.

По­яс­не­ние.

Пер­вой бук­вой могут быть буквы М и Г, од­на­ко, при вы­бо­ре буквы Г даль­ней­шая рас­шиф­ров­ка не­воз­мож­на. Ком­би­на­ция «•–» со­от­вет­ству­ет букве А, «––» — букве М, «––•» — букве Г, «••––» — букве Ю, «–•–» — букве К, «•–» — букве А.

 

Итак, шиф­ром за­ко­ди­ро­ва­но со­об­ще­ние МАМ­ГЮ­КА.