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

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

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

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

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

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

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

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

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

кресло

Пояснение

Решение.

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

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

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

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

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

Ответ: кресло

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