Задание № 1. В кодировке Unicode каждый символ кодируется 2 байтами. Петя написал текст (в нём нет лишних пробелов): «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые». Петя удалил из списка одно имя, а также лишнюю запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе удалённое имя.

Для того чтобы решить эту задачу, давайте внимательно проанализируем информацию.

1. Размер символов в Unicode: Каждый символ кодируется 2 байтами. То есть, каждый символ в предложении занимает 16 бит.

2. Исходное предложение: «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые»

3. Удаление одного имени и лишней запятой с пробелом: Петя удалил одно имя и также устранил лишнюю запятую и пробел, если они шли подряд.

4. Размер нового предложения стал на 112 бит меньше.

Теперь давайте рассмотрим, что происходит при удалении одного имени. Если мы удаляем имя, то удаляется не только сам текст, но и запятая, и, возможно, пробел после имени.

Шаги решения:

1. Размер исходного текста: Для начала подсчитаем количество символов в исходном предложении.

   Текст: «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые».

   Количество символов:

   • «Лев» — 3 символа
   • «Анна» — 4 символа
   • «Вадим» — 5 символов
   • «Карина» — 6 символов
   • «Дмитрий» — 8 символов
   • «Григорий» — 9 символов
   • «Анастасия» — 10 символов
   • Запятые и пробелы между именами (по 6 запятых и 6 пробелов) — 12 символов
   • Пробел перед словом «мои» — 1 символ
   • Слово «мои» — 3 символа
   • Слово «знакомые» — 9 символов
   • Пробел перед «знакомые» — 1 символ

   Всего символов: 3 + 4 + 5 + 6 + 8 + 9 + 10 + 12 + 1 + 3 + 9 + 1 = 81 символов.

   81 символ * 2 байта = 162 байта = 1296 бит (это размер исходного предложения).

2. Удаление одного имени: Теперь рассмотрим, что происходит при удалении одного имени. Мы должны оценить, сколько бит это уменьшит.

   Например, если удалить имя «Вадим», то мы уберем:

   • 5 символов (имя)
   • Запятую (1 символ)
   • Пробел после запятой (1 символ)

   Итого: 5 + 1 + 1 = 7 символов. Эти 7 символов будут удалены, а значит, размер уменьшится на 7 * 2 байта = 14 байт = 112 бит.

3. Ответ: Удалённое имя — это «Вадим», так как его удаление уменьшает размер текста на 112 бит.

Итак, Петя удалил имя «Вадим».