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

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

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

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

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

«Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий $–$ химические элементы».

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

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

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

кислород

Пояснение

Решение.

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

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

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

4. Теперь найдём в исходном списке химический элемент, название которого состоит из 8 букв:
Бор (3), азот (4), гелий (5), натрий (6), водород (7), кислород (8), рентгений (9), менделевий (10), резерфордий (11).
Словом из 8 букв является «кислород».

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

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