Второе задание экзамена связано либо с кодированием, либо с декодированием информации. Проще говоря, Вас будут просить либо зашифровать запись, либо её расшифровать. Решается эта задача куда проще, чем звучит 😊
В этих заданиях слово может кодироваться либо специальными символами, типа: @, ~, !, либо цифрами. Принцип один и тот же, просто разные знаки, не более.
Тип 1. Поиск однозначной расшифровки
Задание
Рассмотрим типовое задание:
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Анализ задачи
В задании указано очень важное условие: есть только одна последовательность, которая имеет ТОЛЬКО ОДНУ расшифровку (её то мы и ищем).
Таким образом, среди трёх кодовых цепочек будет только одна, которая расшифровывается однозначно.
Решение
Возьмём первую цепочку и попробуем её расшифровать.
10111101. Сразу видно, что в качестве первой буквы может подойти либо К(101), либо Н(10). Начнём с буквы К, тогда получится КОА. Теперь попробуем начать с буквы Н, тогда получится НОК. Итого, получается, что для кодовой цепочки 10111101 есть два возможных варианта перевода, поэтому она нам не подходит.
Рассмотрим вторую кодовую цепочку.
1010110. Как и в первой цепочке, в качестве первой буквы может подойти либо буква К(101), либо буква Н(10). Начнём с буквы К, тогда получится КАН. Если начать с буквы Н, то получится НКН. Итого, у нас снова два возможных варианта перевода
Рассмотрим третью кодовую цепочку. Она осталась последней, но это не значит, что именно она является правильным ответом. Обязательно проверяйте все кодовые цепочки, потому что всегда есть риск ошибиться.
10111000. Первой буквой здесь может быть либо буква К(101), либо буква Н(10). Начнём с буквы К, но в процессе мы поймём, что если начнём именно с неё, то расшифровать последовательность не получится. После буквы К у нас останется 11000. В таблице нет вариантов, которые можно было бы подставить (нет 1, 11, 110, 1100). А это значит, что последовательность мы так точно не расшифруем. В таком случае, попробуем начать с буквы Н, тогда получится НОС. Итого, получается, что последовательность 10111000 можно расшифровать только ОДНИМ ВОЗМОЖНЫМ способом.
Ответ: НОС.
Тип 2. Обычная расшифровка
Задание
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведен ниже:
Расшифруйте сообщение, если известно, что буквы в нем не повторяются:
+ ~ + ~+@@~ +
Запишите в ответе расшифрованное сообщение.
Анализ задачи
Важно обратить внимание на уточнение, что буквы в слове повторятся не могут. Если этого не учесть, то получится очень большое количество возможных вариантов. Такое условие пишут не всегда, это зависит от задачи.
Решение
Начнём перебирать возможные варианты для сообщения + ~ + ~+@@~ +.
Первой буквой может быть только буква О(+), так как все остальные варианты не подходят. После буквы О можно подставить либо букву Л, либо букву И. Рассмотрим все возможные варианты:
ОИ___ (дальше не получится, потому что подходят только уже использованные буквы)
ОЛИМП (только его получается собрать, если не использовать повторно буквы)
Ответ: ОЛИМП