2. Тип 1 № 10867/ В кодировке UTF-16 каждый символ кодируется 16 битами. Илья написал текст (в нем нет лишних пробелов): «айва, хурма, яблоко, гуарана, апельсин, мангостан - фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложе- ния. Напишите в ответе вычеркнутое название фрукта.

Решение:

Кодировка UTF-16 использует 16 бит на символ, что равно 2 байтам.

Уменьшение размера сообщения на 20 байтов означает, что было удалено 20 / 2 = 10 символов.

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

Исследуем текст: «айва, хурма, яблоко, гуарана, апельсин, мангостан - фрукты».

Подсчитаем количество символов в названиях фруктов:

• «айва» - 4 символа
• «хурма» - 4 символа
• «яблоко» - 6 символов
• «гуарана» - 6 символов
• «апельсин» - 7 символов
• «мангостан» - 8 символов

Если удалить название фрукта (X символов), две запятые (2 символа) и два пробела (2 символа), то общее количество удаленных символов должно быть равно 10.

X + 2 + 2 = 10

X + 4 = 10

X = 6 символов.

Среди названий фруктов есть два с длиной 6 символов: «яблоко» и «гуарана».

В условии задачи сказано: "Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.". Это намекает на то, что удалялись именно эти символы. Так как два пробела не должны идти подряд, значит, они были разделены запятой или названием фрукта.

Рассмотрим случай, если удалено "яблоко" (6 символов).

Исходный текст: «айва, хурма, яблоко, гуарана, апельсин, мангостан - фрукты».

Удаляем «яблоко», запятую после «хурма» и запятую после «яблоко», и два пробела (один после запятой после «хурма» и один после запятой после «яблоко»).

«айва, хурма гуарана, апельсин, мангостан - фрукты».

Этот вариант не меняет структуру.

Рассмотрим вариант, где удаляется «гуарана» (6 символов).

«айва, хурма, яблоко, апельсин, мангостан - фрукты».

Если ученик вычеркнул "гуарана" (6 символов), две запятые и два пробела, общее количество удаленных символов составит 6 + 2 + 2 = 10 символов. Это соответствует условию.

Ответ: гуарана