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

Решение:

Исходное предложение: «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».

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

Размер уменьшился на 12 байт, значит, было удалено 12 символов.

Ищем предмет, название которого состоит из 12 символов:

• «оттоманка» - 9 символов
• «полукресло» - 10 символов
• «раскладушка» - 11 символов

После удаления названия одного предмета, были удалены также запятая и пробел после него (2 символа). Также были удалены два лишних пробела (2 символа).

Общее количество удаленных символов: 12 (название) + 2 (запятая и пробел) + 2 (лишние пробелы) = 16 символов. Это больше, чем 12 байт.

Рассмотрим случай, когда удалено название предмета, а после него запятая и пробел, а затем два лишних пробела. Если удалили название из 12 символов, то общее удаление составит 12 + 1 (запятая) + 1 (пробел) + 2 (лишние пробелы) = 16 символов. Если это слово было последним, то запятая и пробел не удалялись. Тогда 12 + 2 = 14.

Если удалили название из 12 символов, и вместе с ним удалили только 2 лишних пробела, то общее удаление равно 12 + 2 = 14.

Снова посчитаем: 12 байт = 12 символов. Удалено название предмета, 1 запятая, 1 пробел, 2 лишних пробела. Если удалили слово из 10 символов, то: 10 (слово) + 1 (запятая) + 1 (пробел) + 2 (лишних пробела) = 14 символов.

Если удалили слово из 8 символов: 8 (слово) + 1 (запятая) + 1 (пробел) + 2 (лишних пробела) = 12 символов.

Среди перечисленных предметов есть слово из 8 символов: «кровать».

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

Удаляем «кровать»: 8 символов. Убираем запятую после нее: 1 символ. Убираем пробел после запятой: 1 символ. Убираем два лишних пробела: 2 символа. Всего удалено: 8 + 1 + 1 + 2 = 12 символов.

Размер предложения уменьшился на 12 байт.

Ответ: кровать