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

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

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

В кодировке КОИ-8 каждый символ кодируется 8 битами.

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

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

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

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

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

рентгений

Пояснение

Решение.

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

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

3. Из условия известно, что размер предложения уменьшился на $11 \text{ байт}$ . Поскольку один символ весит $1 \text{ байт}$ , мы можем найти общее количество удалённых символов: $11 \text{ байт} / 1 \text{ байт/символ} = 11 \text{ символов}$ .

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

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

Слово «рентгений» содержит ровно 9 букв.

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

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