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

К списку заданий

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

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

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

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

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география,

литература, информатика».

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

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

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

алгебра

Пояснение

Решение.

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

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

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

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

Слово "алгебра" содержит 7 букв, что соответствует нашим расчётам.

Ответ: алгебра

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