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