Задание №2 — Теоретические основы информатики

#55453Задание №2ФИПИ

Кодирование и декодирование

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

Ж	З	И	Й	К	Л
+ #	+ ^ #	#	^	^ #	# +

Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве ответа.

# + + ^ # #^ # ^

Правильный ответ

ЛЗИКЙ

Пояснение

Решение.

Для решения этой задачи нам необходимо расшифровать последовательность символов $\# + + \wedge \# \# \wedge \# \wedge$ , используя фрагмент кодовой таблицы. Важное условие: буквы в слове не должны повторяться.

Выпишем коды букв из таблицы для удобства:
Ж: $+ \#$
З: $+ \wedge \#$
И: $\#$
Й: $\wedge$
К: $\wedge \#$
Л: $\# +$

Начнём расшифровку слева направо, рассматривая возможные варианты:

1. Первый символ — $\#$ . Это может быть буква И ( $\#$ ) или начало буквы Л ( $\# +$ ).
Если это И, то следующий символ $+$ . Но на $+$ начинаются только Ж ( $+ \#$ ) и З ( $+ \wedge \#$ ). Если мы возьмём И, то далее идёт $+ +$ , а такой комбинации в начале кодов нет. Значит, первая буква — Л ( $\# +$ ).
Остаток сообщения: $+ \wedge \# \# \wedge \# \wedge$ .

2. Следующий символ — $+$ . Это может быть начало буквы Ж ( $+ \#$ ) или З ( $+ \wedge \#$ ).
Посмотрим на идущие следом символы: $+ \wedge \#$ . Это в точности соответствует коду буквы З. Проверим вариант с Ж: если взять Ж ( $+ \#$ ), то останется $\wedge \# \# \dots$ , где $\wedge \#$ — это К, а затем снова $\#$ — это И. Однако, если мы пойдём по пути З, расшифровка будет более однозначной.
Выбираем вторую букву — З ( $+ \wedge \#$ ).
Остаток сообщения: $\# \wedge \# \wedge$ .

3. Следующий символ — $\#$ . Это может быть только буква И ( $\#$ ), так как для буквы Л ( $\# +$ ) не хватает символа $+$ .
Выбираем третью букву — И ( $\#$ ).
Остаток сообщения: $\wedge \# \wedge$ .

4. Следующий символ — $\wedge$ . Это может быть буква Й ( $\wedge$ ) или начало буквы К ( $\wedge \#$ ).
Если мы выберем Й, то останется $\# \wedge$ . Тогда следующей буквой будет И ( $\#$ ), а последней Й ( $\wedge$ ). Но по условию буквы не повторяются, а И и Й у нас уже были бы задействованы.
Попробуем взять К ( $\wedge \#$ ).
Остаток сообщения: $\wedge$ .

5. Последний символ — $\wedge$ . Это соответствует букве Й.
Проверим всё слово целиком: Л ( $\# +$ ), З ( $+ \wedge \#$ ), И ( $\#$ ), К ( $\wedge \#$ ), Й ( $\wedge$ ).
Все буквы разные: Л, З, И, К, Й. Условие отсутствия повторов соблюдено.

Ответ: ЛЗИКЙ

Источник: ФИПИ