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

Давайте решим задачу пошагово. **Шаг 1: Определим исходный текст и его длину** Исходный текст: „Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые” Обратите внимание, что: - Нет лишних пробелов. - Есть запятые, пробелы, тире и имена. - В конце есть фраза: „— мои знакомые”. **Шаг 2: Посчитаем количество символов в исходном тексте** Посчитаем количество символов: Текст: „Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые” Подсчитаем по словам и знакам: - Лев — 3 символа - запятая — 1 символ - пробел — 1 символ - Анна — 4 символа - запятая — 1 символ - пробел — 1 символ - Вадим — 5 символов - запятая — 1 символ - пробел — 1 символ - Карина — 6 символов - запятая — 1 символ - пробел — 1 символ - Дмитрий — 7 символов - запятая — 1 символ - пробел — 1 символ - Григорий — 7 символов - запятая — 1 символ - пробел — 1 символ - Анастасия — 8 символов - пробел — 1 символ - Тире и пробел — 2 символа ("— ") - Мои — 4 символа - пробел — 1 символ - Знакомые — 8 символов Подсчёт символов в основном списке: (Лев) 3 + 1 + 1 + (Анна) 4 + 1 + 1 + (Вадим) 5 + 1 + 1 + (Карина) 6 + 1 + 1 + (Дмитрий) 7 + 1 + 1 + (Григорий) 7 + 1 + 1 + (Анастасия) 8 + 1 + 2 + (мои) 4 + 1 + (знакомые) 8 Посчитаем сумму: - Лев: 3 +1+1= 5 - Анна: 4 +1+1= 6 - Вадим: 5 +1+1= 7 - Карина: 6 +1+1= 8 - Дмитрий: 7 +1+1= 9 - Григорий: 7 +1+1= 9 - Анастасия: 8 +1+2= 11 - "мои знакомые": 4 +1+8=13 Теперь сложим все: 5 + 6 + 7 + 8 + 9 + 9 + 11 + 13 = (5+6)=11, 11+7=18, 18+8=26, 26+9=35, 35+9=44, 44+11=55, 55+13=68 Итак, **исходный список символов без учета последней части "— мои знакомые" — 68 символов**. Но нужно учесть всю строку, включая слово "мои знакомые" и тире, то есть весь текст. Подсчитаем полностью: **Всего символов:** - "Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия" — сумма 68 (выше) - тире и пробел: 2 - "мои знакомые" — 4 +1+8=13 (перед этим пробел и тире) Общая длина: 68 + 2 + 13 = 83 символа ИТОГ: весь исходный текст содержит **83 символа**. --- **Шаг 3: Размер в байтах и биты** В кодировке Unicode (предположим UTF-16), каждый символ — 2 байта. Исходный размер: 83 символов × 2 байта = 166 байт Размер в битах: 166 байт × 8 = 1328 бит --- **Шаг 4: После удаления одного имени** Нам удалено одно имя + связанная запятая и пробел, и текст стал таким, чтобы не было двух подряд идущих пробелов, и, соответственно, изменился размер. Общая разница в размере: Исходный — новый = 112 бит Отсюда: Размер исходного текста в битах — Размер нового текста в битах = 112 бит Значит, разница в байтах: 112 бит / 8 = 14 байт Новое содержание занимает теперь: 166 байт — 14 байт = 152 байта Общее число символов после удаления равно: 152 байта / 2 байта на символ = 76 символов Т.е.: **Количество символов после удаления = 76** --- **Шаг 5: Вычислим, сколько символов было удалено** До: 83 символов После: 76 символов Удалено: 83 — 76 = 7 символов Итак, имя и соответствующие запятая и пробел в сумме занимали 7 символов. --- **Шаг 6: Найдем, какое имя было удалено** Посмотрим, сколько символов занимает каждое имя: | Имя | Длина | |------------------|---------| | Лев | 3 | | Анна | 4 | | Вадим | 5 | | Карина | 6 | | Дмитрий | 7 | | Григорий | 7 | | Анастасия | 8 | Плюс запятая и пробел после каждого имени, кроме последнего: - После каждого, кроме последнего, есть запятая + пробел (2 символа). - В списке (кроме последнего) перед именем стоит запятая и пробел в 2 символа. Для последнего их нет. Допустим, удалённое имя было в списке. Оно занимало: - имя + запятая + пробел: (например, для "Анна": 4 + 2 = 6 символов). По условию, удалённое имя плюс запятая и пробел — равно 7 символам. Значит, оно должно соответствовать: Имя + запятая + пробел = 7 символов Посмотрим, какое имя и запятая+пробел соответствуют 7 символам: - "Вадим" (5 символов) + ", " = 2 символа, итого 7. Проверим: "Вадим" (5) + ", " (2) = 7 — **подходит!** Аналогично, "Дмитрий" (7) + ", " (2) — 9 символов. Слишком много. Получается, удалённое имя — "Вадим". --- ****Ответ:** **Удалённое имя: Вадим**