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

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

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

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

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

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

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

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

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

фиолетовый

Пояснение

Решение.

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

2. Ученик вычеркнул название цвета, а также лишнюю запятую и один пробел. Таким образом, общее количество удалённых символов (обозначим его $K$ ) включает в себя длину слова и 2 дополнительных символа (запятую и пробел).

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

4. Теперь вычтем из общего количества удалённых символов запятую и пробел, чтобы узнать длину самого названия цвета: $L = 12 - 2 = 10 \text{ символов}$ .

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

Слово «фиолетовый» содержит ровно 10 букв.

Ответ: фиолетовый

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