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