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

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

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

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

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

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

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

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

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

морковь

Пояснение

Решение.

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

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

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

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

Слово «морковь» содержит ровно 7 букв.

Ответ: морковь

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