Теория:
Характеристика задания
2. Структура содержания задания: дана текстовая задача, где надо посчитать информационный объём.
3. Уровень сложности: базовый.
4. Примерное время выполнения: \(3\) минуты.
5. Количество баллов: \(1\).
6. Требуется специальное программное обеспечение: нет.
7. Задание проверяет умение оценивать объём памяти, необходимый для хранения текстовых данных.
Пример задания из демоверсии ОГЭ-\(2024\)
В одной из кодировок Unicode каждый символ кодируется \(16\) битами.
Ученик написал текст (в нём нет лишних пробелов):
Ученик написал текст (в нём нет лишних пробелов):
«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый — цвета».
Ученик удалил из списка название одного цвета, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на \(12\) байт меньше, чем размер исходного предложения. Напиши в ответе удалённое название цвета.
Обрати внимание!
1) Внимательно смотрим, что писать в ответе: количество символов или само слово?
2) Сколько вспомогательных символов необходимо убрать при удалении лишнего слова?
Пример:
в данной задаче сказано «лишние запятую и пробел» — то есть два символа!
Бывает, что удалённое слово стоит в конце перечисления и у него только один лишний символ (см. баклажановый).
Бывает, в задаче участвуют фамилии с инициалами и при удалении одной фамилии удаляются до \(6\) лишних символов! Поэтому внимательно читаем и считаем каждый раз!
Бывает, что удалённое слово стоит в конце перечисления и у него только один лишний символ (см. баклажановый).
Бывает, в задаче участвуют фамилии с инициалами и при удалении одной фамилии удаляются до \(6\) лишних символов! Поэтому внимательно читаем и считаем каждый раз!
Решение
Чтобы найти ответ на это задание, вспомним основную формулу для вычисления объёма информационного сообщения.
\(I = K⋅i\),
где \(I\) — информационный объём сообщения (в данном случае это информационный объём удалённых символов), \(K\) — количество символов (удалённых), \(i\) — вес одного символа.
Следовательно, количество удалённых символов: \(K = I : i\).
Если размер предложения уменьшился на \(12\) байт, а вес символов дан в битах, нам следует \(I\) перевести в биты, чтобы уравновесить все участвующие в формуле величины (то есть умножить на \(8\)) и посчитать количество удалённых символов:
\(K = (12 ⋅ 8) : 16 = 6\) (символов удалил ученик).
Причём, удалив название, ученик удалил ещё и ставшую лишней запятую и пробел после неё (это \(2\) символа), а это значит, что ученик удалил слово из \(6\) \(–\) \(2 = 4\) символов .
Ищем слово из \(4\) символов — это и есть ответ.
Правильный ответ: алый.