В одной из кодировок Unicode каждый символ кодируется 2 байтами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ИЗО, труд, химия, физика, алгебра, биология, география, математика, информатика». Ученик удалил из списка название одного предмета, а также лишние запятую и пробел –– два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Чтобы решить задачу, давайте сначала определим размер исходного текста.
Текст:
«Школьные предметы: ИЗО, труд, химия, физика, алгебра, биология, география, математика, информатика».
Посчитаем количество символов в этом предложении. После подсчета символов, включая пробелы и знаки препинания, мы можем определить его размер в байтах. В Unicode, 1 символ занимает 2 байта, следовательно, размер текста в байтах можно рассчитать как количество символов, умноженное на 2.
Теперь, если размер нового предложения стал на 128 бит меньше, это означает, что размер уменьшился на 16 байтов (поскольку 1 байт = 8 бит).
Теперь нам нужно выяснить, какой предмет мог быть исключен из списка. Перечислим все предметы:
- ИЗО
- труд
- химия
- физика
- алгебра
- биология
- география
- математика
- информатика
Теперь посчитаем количество байт для каждого предмета, так как каждый символ занимает 2 байта:
- ИЗО: 3 символа → 6 байт
- труд: 4 символа → 8 байт
- химия: 6 символов → 12 байт
- физика: 6 символов → 12 байт
- алгебра: 7 символов → 14 байт
- биология: 8 символов → 16 байт
- география: 10 символов → 20 байт
- математика: 11 символов → 22 байта
- информатика: 12 символов → 24 байта
Теперь посмотрим, какие из предметов, если их удалить, приведут к уменьшению размера на 16 байтов. Это может произойти только при удалении предмета, размер которого соответствует 16 байтам, что эквивалентно 8 символам.
Делая анализ, мы видим, что:
- только "биология" имеет размер 16 байтов.
Таким образом, вычеркнутое название предмета – биология.
