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