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

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

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

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

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

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

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

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

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

натрий

Пояснение

Решение.

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

2. Ученик вычеркнул название элемента, а также лишнюю запятую и один пробел. То есть всего было удалено:
(количество символов в слове) + 2 символа (запятая и пробел).

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

4. Теперь вычислим количество букв в самом названии химического элемента. Для этого из общего числа удалённых символов вычтем 2 символа (запятую и пробел):
$8 - 2 = 6 \text{ букв}$ .

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

Ответ: натрий

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