Вопрос:

3. B одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нём нет лишних пробелов): «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка». Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название предмета.

Смотреть решения всех заданий с листа

Ответ:

Решение:

В данной задаче мы имеем дело с кодировкой Unicode, где каждый символ занимает 16 бит (2 байта).

Сначала определим исходный размер текста:

  • Подсчитаем количество символов в исходной строке «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
  • Количество символов = 128.
  • Исходный размер текста = 128 символов * 2 байта/символ = 256 байт.

После удаления одного предмета, запятой и лишних пробелов, размер текста уменьшился на 20 байт.

  • Новый размер текста = 256 байт - 20 байт = 236 байт.
  • Это означает, что удалённая часть текста (название предмета, запятая и пробел) занимает 20 байт.
  • Так как каждый символ занимает 2 байта, удалённая часть текста содержала 20 байт / 2 байта/символ = 10 символов.

Теперь проанализируем список предметов и их длину:

  • пуф (3 символа)
  • стул (4 символа)
  • диван (5 символов)
  • кресло (6 символов)
  • кровать (7 символов)
  • тумбочка (8 символов)
  • оттоманка (9 символов)
  • полукресло (10 символов)
  • раскладушка (11 символов)

Удалённое название предмета вместе с запятой и пробелом (который раньше шёл после запятой) должно составлять 10 символов.

  • Если удалили 'оттоманка', то это 9 символов + запятая + пробел = 11 символов. Не подходит.
  • Если удалили 'полукресло', то это 10 символов + запятая + пробел = 12 символов. Не подходит.
  • Рассмотрим вариант, где удалили слово «оттоманка». В исходном тексте было: «... кровать, тумбочка, оттоманка, полукресло...». Если удалить «оттоманка,», то останется «... кровать, тумбочка, полукресло...». Удалённый фрагмент: «оттоманка,». Его длина 10 символов.

Давайте пересчитаем символы с учётом того, что после удаления одного предмета, запятой и пробела, убирается также последующий пробел, так как два пробела не должны идти подряд.

Если удалён предмет «оттоманка» (9 символов), то удаляется «оттоманка,» (10 символов). Размер уменьшился на 10 символов * 2 байта/символ = 20 байт. Это соответствует условию задачи.

Если бы удалили «полукресло» (10 символов), то удалилось бы «полукресло,» (11 символов). Размер уменьшился бы на 11 * 2 = 22 байта. Это не соответствует условию.

Таким образом, удалённое слово – «оттоманка».

Ответ: оттоманка

ГДЗ по фото 📸
Подать жалобу Правообладателю