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

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

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

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

Ж	Е	С	А	К	Л
+ #	+ ^ #	#	^	^ #	# +

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

# + + ^ # # ^ # ^

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

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

ЛЕСКА

Пояснение

Решение.

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

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

Начнём расшифровку с начала сообщения слева направо:

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

2. Попробуем первый слог: Л ( $\# +$ ).
Остаток сообщения: $+ \wedge \# \# \wedge \# \wedge$ .
Следующая комбинация символов $+ \wedge \#$ соответствует букве Е.
Остаток сообщения: $\# \wedge \# \wedge$ .

3. Теперь у нас есть $\# \wedge \# \wedge$ .
Если мы возьмём букву С ( $\#$ ), останется $\wedge \# \wedge$ .
Далее идёт $\wedge \#$ , что соответствует букве К.
Остаток сообщения: $\wedge$ , что соответствует букве А.

4. Проверим полученное слово: Л ( $\# +$ ) + Е ( $+ \wedge \#$ ) + С ( $\#$ ) + К ( $\wedge \#$ ) + А ( $\wedge$ ).
Получается слово: ЛЕСКА.

5. Проверим условие задачи: буквы в слове не должны повторяться. В слове ЛЕСКА все буквы различны. Все символы исходного сообщения использованы полностью и без остатка.

Если бы мы попробовали начать с буквы С ( $\#$ ), то получили бы: С ( $\#$ ) + Ж ( $+ \#$ ) + ... но тогда возникли бы сложности с оставшейся частью сообщения или буквы начали бы повторяться.

Ответ: ЛЕСКА

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