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

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

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

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

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

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

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

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

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

тумбочка

Пояснение

Решение.

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

2. Нам известно, что после удаления слова и лишних знаков препинания размер предложения уменьшился на 20 байт. Вычислим общее количество удалённых символов ( $n$ ), разделив общий объём удалённой информации на вес одного символа:
$n = 20 \text{ байт} / 2 \text{ байта/символ} = 10 \text{ символов}$ .

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

4. Теперь найдём в исходном списке слово, состоящее из 8 букв:
- пуф (3)
- стул (4)
- диван (5)
- кресло (6)
- кровать (7)
- тумбочка (8)
- оттоманка (9)
- полукресло (10)
- раскладушка (11)

Слово «тумбочка» содержит ровно 8 букв.

Ответ: тумбочка

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