Задание №1 — Теоретические основы информатики
В кодировке КОИ-8 каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):
«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география,
литература, информатика».
Ученик удалил из списка название одного предмета, а также лишние запятую и пробел два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Правильный ответ
география
Пояснение
Решение.
1. Сначала определим информационный вес одного символа в байтах. По условию задачи каждый символ кодируется 8 битами. Так как , то один символ в кодировке КОИ-8 весит .
2. Узнаем, сколько всего символов было удалено из текста. Нам известно, что размер предложения уменьшился на 11 байт. Поскольку каждый символ весит 1 байт, количество удалённых символов равно:
.
3. Согласно условию, при удалении слова ученик также удалил лишние запятую и пробел. Это означает, что помимо самого названия предмета были удалены 2 дополнительных символа (запятая и пробел). Следовательно, количество букв в названии вычеркнутого предмета равно:
.
4. Теперь найдём в исходном списке предмет, название которого состоит из 9 букв:
— ОБЖ (3 буквы)
— химия (5 букв)
— физика (6 букв)
— алгебра (7 букв)
— биология (8 букв)
— география (9 букв: г-е-о-г-р-а-ф-и-я)
— литература (10 букв)
— информатика (11 букв)
Слово «география» содержит ровно 9 букв, что соответствует нашим расчётам.
Ответ: география
Источник: ФИПИ