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

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

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

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице.

A	Б	В	Г	Д	Е
..o..	.o..o	.oo.o	.oooo	...o.	.o.oo

Определите, какие буквы в сообщении повторяются более одного раза,
и запишите их в ответе.

...o..o.oo...o..oooo.o.oo

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

ДЕ

Пояснение

Решение.

Для решения этой задачи нам необходимо расшифровать последовательность символов, используя кодовую таблицу. Будем двигаться слева направо, подбирая подходящие комбинации из таблицы. Обратите внимание, что коды имеют разную длину (от 4 до 5 символов).

Выпишем зашифрованное сообщение: $...o..o.oo...o..oooo.o.oo$

Шаг 1. Находим первую букву.
Первые символы сообщения: $...o.$ . Сверяемся с таблицей:
- Код $...o.$ соответствует букве Д.
Остаток сообщения: $.o.oo...o..oooo.o.oo$

Шаг 2. Находим вторую букву.
Следующие символы: $.o.oo$ . Сверяемся с таблицей:
- Код $.o.oo$ . соответствует букве Е.
Остаток сообщения: $...o..oooo.o.oo$

Шаг 3. Находим третью букву.
Следующие символы: $...o.$ . Сверяемся с таблицей:
- Код $...o.$ соответствует букве Д.
Остаток сообщения: $.oooo.o.oo$

Шаг 4. Находим четвертую букву.
Следующие символы: $.oooo$ . Сверяемся с таблицей:
- Код $.oooo$ соответствует букве Г.
Остаток сообщения: $.o.oo$

Шаг 5. Находим пятую букву.
Оставшиеся символы: $.o.oo$ . Сверяемся с таблицей:
- Код $.o.oo$ соответствует букве Е.

Анализ результата:
Мы получили последовательность букв: Д Е Д Г Е.
Посчитаем количество вхождений каждой буквы:
- Буква Д встречается 2 раза.
- Буква Е встречается 2 раза.
- Буква Г встречается 1 раз.

В условии задачи требуется выписать буквы, которые повторяются более одного раза. Это буквы Д и Е.

Ответ: ДЕ

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