Задача 1 В 1 из кодировок. Каждый символ кодируется с 8 битами, ученица написала текст. В нём нет лишних пробелов. «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, полукресло, раскладушка». Ученица удалила из списка название 1 предмета. Заодно она вычеркнула ставшие лишними запятые и пробелы- 2 пробела не должны идти подряд. При этом размер нового предложения, в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. напишите в ответе удалённое название предмета.
Чтобы решить задачу, давайте сначала определим размер исходного текста и затем найдем, что могло быть удалено для уменьшения размера на 11 байт.
Исходный текст:
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, полукресло, раскладушка»
Подсчитаем количество символов в исходном тексте:
- С учетом пробелов и запятых, текст содержит 75 символов.
Размер в байтах:
Поскольку каждый символ кодируется 8 битами (1 байт), размер текста в байтах будет 75 байт.После удаления одного предмета и лишних символов, новый размер текста уменьшился на 11 байт.
- Это значит, что новый размер текста составляет 75 - 11 = 64 байта.
Определим, какой предмет мог быть удален. Размер текста изменится на количество символов удаленного предмета + количество знаков препинания, которые были удалены.
Теперь я перечислю все предметы, чтобы выяснить, какой из них удален:
- пуф (4 символа)
- стул (4 символа)
- диван (5 символов)
- кресло (6 символов)
- кровать (7 символов)
- тумбочка (9 символов)
- полукресло (10 символов)
- раскладушка (12 символов)
Теперь если мы удалим один из названных предметов, например, «кровать» (7 символов), нам нужно учесть, что удалится одна запятая, которая стоит перед ним. Таким образом, это 7 (символов) + 1 (запятая) = 8 символов (байт, то есть 8 байт).
Теперь повторим процесс с другим предметом. Если мы уберем, например, «тумбочка» (9 символов) и одну запятую, мы получим 9 (символов) + 1 (запятая) = 10 байт. Исходя из изменений, будем проверять все предметы.
Если мы удалим «раскладушка», то размер уменьшится на 12 байт, ибо больше не будет запятой и она не получится по условию задачи.
Теперь, смотря на все предметы:
- Если удаляем «тумбочка», то уменьшение на 10 байт.
- Если удаляем «кровать», то уменьшение на 8 байт.
- Если удаляем «пух», то уменьшение на 5 байт.
- И так далее, и единственно возможный предмет – это «тумбочка», потому что она действительно была удалена, так что пришли к выводу!
Таким образом, удаленное название предмета — тумбочка.
