Первое задание, контрольно-измерительных материалов основного государственного экзамена по информатике, содержит задачу на измерение информации и ее хранение на носителе.
Задача.
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Ученик написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие
животные».
Ученик удалил из списка название одного животного, а также лишние
запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название животного.
Для решения задачи необходимо знать единицы измерения информации.
Запишем формулы для решения задачи.
N - мощность алфавита (количество символов в алфавите, с помощью которого записано сообщение).
i - вес одного символа (измеряется в битах).
I - информационный объем сообщения.
K - количество символов в сообщении.
Пусть I₁ - первоначальный информационный объем сообщения, а I₂ - информационный объем сообщения после удаления символов из него. Известно, что после удаления символов информационный объем сообщения уменьшился на 16 байт, значит I₁ - I₂ = 16 байт.
Найдем количество символов, которые вычеркнули. Переведем 16 байт в биты. 16 · 8 = 128 бит. Информационный объем, вычеркнутых символов, составляет 128 бит, а вес одно символа равен 16 бит.
Из сообщения ученик вычеркнул 8 символов, так как два пробела подряд идти не могу, значит один символ уходит на пробел и еще один на запятую. Таким образом, слово состоит из 6 букв.
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Получается, что вычеркнутое слово - тюлень.
Ответ: тюлень
Спасибо за просмотр, ставьте лайк и подписывайтесь на канал.
