1.В одной из кодировок Unicode каждый символ кодируется 8 битами. Ученица написала текст (в нем нет лишних пробелов): «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка». Ученица удалила из списка название одного из предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное название предмета.

Решение:

Каждый символ кодируется 8 битами, что равно 1 байту.

Удаление одного предмета из списка привело к уменьшению размера текста на 10 байт. Это означает, что удаленное название предмета вместе со всеми связанными с ним знаками препинания и пробелами занимало 10 байт.

Рассмотрим список предметов:

• пуф
• стул
• диван
• кресло
• кровать
• тумбочка
• оттоманка
• полукресло
• раскладушка

В исходном тексте между предметами стоят запятая и пробел («, »), кроме последнего предмета, перед которым стоит точка.

Считаем количество символов в каждом слове:

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

При удалении предмета, удаляются: само название предмета + запятая + пробел. Общее количество символов (байтов) должно быть равно 10.

Проверяем комбинации:

• Слово "пуф" (3 байта) + запятая (1 байт) + пробел (1 байт) = 5 байт.
• Слово "стул" (4 байта) + запятая (1 байт) + пробел (1 байт) = 6 байт.
• Слово "диван" (5 байт) + запятая (1 байт) + пробел (1 байт) = 7 байт.
• Слово "кресло" (6 байт) + запятая (1 байт) + пробел (1 байт) = 8 байт.
• Слово "кровать" (7 байт) + запятая (1 байт) + пробел (1 байт) = 9 байт.
• Слово "тумбочка" (8 байт) + запятая (1 байт) + пробел (1 байт) = 10 байт.

Если удаляется "тумбочка", то удаляются "тумбочка, " (8 + 1 + 1 = 10 байт).

После удаления "тумбочка, " текст выглядит так: "Предметы мебели: пуф, стул, диван, кресло, кровать, оттоманка, полукресло, раскладушка".

Проверим условие "два пробела не должны идти подряд". В данном случае, после "кровать" идет " оттоманка". Между "кровать" и "оттоманка" теперь только один пробел (после запятой, которая осталась, если бы "тумбочка" была предпоследним словом). Но если "тумбочка" удалена, то "кровать" и "оттоманка" разделены одним пробелом. В тексте " Предметы мебели: пуф, стул, диван, кресло, кровать, оттоманка, полукресло, раскладушка". Здесь после "кровать" идет запятая, а затем пробел, потом "оттоманка".

Условие "два пробела не должны идти подряд" означает, что если удаляется элемент, то запятая и пробел после него удаляются, и если следующий элемент уже имеет запятую и пробел, то это не создаст два пробела подряд. Но здесь, если удаляем "тумбочка, ", то после "кровать" остается " оттоманка".

Если удалить "тумбочка" и "", то размер будет 8 + 1 = 9 байт. Иначе "тумбочка" (8) + запятая (1) + пробел (1) = 10 байт.

Таким образом, удаленный предмет - "тумбочка".

Ответ: тумбочка