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

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

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

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

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

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

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

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

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

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

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

биология

Пояснение

Решение.

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

2. Нам известно, что после удаления слова и лишних знаков препинания размер предложения уменьшился на 10 байт. Обозначим общее количество удалённых символов как $K$ . Используя формулу $I = K \cdot i$ , где $I$ — общее изменение объёма информации, найдём количество удалённых символов:
$K = \frac{I}{i} = \frac{10 \text{ байт}}{1 \text{ байт/символ}} = 10 \text{ символов}$ .

3. По правилам пунктуации, при перечислении слов через запятую, после удаления одного слова также удаляются одна запятая и один пробел, которые его сопровождали. Значит, из 10 удалённых символов 2 символа приходятся на запятую и пробел.

4. Вычислим количество букв в самом названии предмета:
$10 \text{ (всего символов)} - 2 \text{ (запятая и пробел)} = 8 \text{ букв}$ .

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

Слово «биология» содержит ровно 8 букв, что соответствует нашим расчётам.

Ответ: биология

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