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

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

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

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

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

«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый $–$ цвета».

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

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

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

фуксия

Пояснение

Решение.

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

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

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

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

Слово «фуксия» содержит ровно 6 букв.

Ответ: фуксия

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