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