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

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

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

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

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

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

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

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

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

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

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

литература

Пояснение

Решение.

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

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

3. По условию, помимо самого слова, ученик удалил «лишние запятую и пробел». Это означает, что из общего количества удалённых символов 2 символа приходятся на знаки пунктуации (запятую и пробел). Вычислим количество букв в названии удалённого предмета:
$L = 12 - 2 = 10 \text{ букв}$ .

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

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

Ответ: литература

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