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

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

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

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

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

«Лук, репа, горох, свёкла, морковь, кукуруза, картофель, топинамбур $–$ овощи».

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

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

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

свёкла

Пояснение

Решение.

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

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

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

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

Словом из 6 букв является "свёкла".

Ответ: свёкла

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