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

#55444Задание №1ФИПИ

Информационный объём, единицы

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученица написала текст (в нём нет лишних пробелов):

«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».

Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался
на 12 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название предмета.

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

стул

Пояснение

Решение.

1. Сначала определим «вес» одного символа в байтах. По условию задачи каждый символ кодируется 16 битами. Мы знаем, что в 1 байте содержится 8 бит. Следовательно, информационный вес одного символа $i$ равен:
$i = 16 \text{ бит} / 8 = 2 \text{ байта}$ .

2. Нам известно, что после удаления слова и лишних знаков препинания размер предложения уменьшился на 12 байт. Обозначим общее количество удалённых символов как $K$ . Чтобы найти $K$ , нужно общий объём удалённой информации разделить на вес одного символа:
$K = 12 \text{ байт} / 2 \text{ байта} = 6 \text{ символов}$ .

3. По условию, вместе с названием предмета ученица удалила «лишние запятую и пробел». Это ровно 2 символа. Значит, чтобы найти количество букв в самом слове, нужно из общего числа удалённых символов вычесть эти 2 технических знака:
$6 - 2 = 4 \text{ символа}$ .

4. Теперь найдём в исходном списке слово, состоящее из 4 букв:
пуф (3 буквы)
стул (4 буквы)
диван (5 букв)
кресло (6 букв)
...и так далее.

Словом из 4 букв является «стул».

Ответ: стул

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