В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов):
«еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Давайте разберемся с задачей пошагово.
### Исходные данные:
- В кодировке Unicode каждое символ — 16 бит (2 байта).
- В исходном предложении нет лишних пробелов.
- Предложение содержит список животных, разделённый запятыми и пробелами, и заканчивается фразой:
«еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные».
- В списке животных есть запятые между их названиями, а также пробелы.
- Ученик вычёркивает одно животное, вместе с запятыми и пробелами, которые его разделяли.
- Также он убирает лишние пробелы — не два подряд пробела — и оставляет только один.
- В результате, размер текста уменьшается на 16 байт (то есть на 8 символов, потому что 2 байта на символ).
---
### Что нужно найти:
- Название вычеркнутого животного.
---
### Анализ данных:
- Объемы до и после изменения:
- Размер исходного текста: \( S_{исходный} \)
- Размер нового текста: \( S_{новый} = S_{исходный} - 16 \) байт.
- По условию:
\[
\text{Количество символов в исходном тексте} = \frac{S_{исходный}}{2}
\]
\[
\text{Количество символов в новом тексте} = \frac{S_{новый}}{2} = \frac{S_{исходный} - 16}{2} = N - 8
\]
где \( N \) — число символов в исходном тексте.
---
### Внимание к структуре исходного текста:
Исходное предложение — это список животных, разделённых запятыми и пробелами, с концовкой:
«… аллигатор — дикие животные»
Обратите внимание: есть некий разделитель «—» перед «дикие животные».
Строка содержит запятые и пробелы между названиями животных, а также это специальный символ «—» (длинный тире).
---
### Важный момент:
- В новом тексте запятые, лишние пробелы, и название вычеркнутого животного — всё это — убрано.
- Вышедший из ячейки текст стал коротким на 16 байт — т.е. на 8 символов.
---
### Обоснование:
Потеря 8 символов:
Это может быть либо название животного, либо запятые/пробелы, связанные с ним.
Но так как ученик вычеркнул **одно животное**, вместе с запятыми и пробелами:
- Вероятно, название животного, убранное из предложения, — равно количеству символов, которые были убраны.
---
### Определим возможные длины названий животных:
Посчитаем, какие животные могут быть и сколько их символов.
Все животные:
1. еж — 3 символа
2. лев — 3 символа
3. слон — 4 символа
4. олень — 5 символов
5. тюлень — 6 символов
6. носорог — 6 символов
7. крокодил — 8 символов
8. аллигатор — 9 символов
---
### Варианты по длине вычеркнутого слова:
- Название должно быть такого размера, чтобы при его удалении приблизительно совпадать с уменьшением в 8 символов.
Проанализируем:
- Вычёркивание «еж» (3 символа) + запятая и пробел: короче, чем 8 символов.
- «лев» — то же.
- «слон» — 4 символа.
- «олень» — 5 символов.
- «тюлень» — 6 символов.
- «носорог» — 6 символов.
- «крокодил» — 8 символов.
- «аллигатор» — 9 символов.
Наиболее подходящее по длине — это «крокодил» — 8 символов.
---
### Проверим, добавятся ли запятые и пробелы:
- Название, которое удаляется, обычно находится в списке, разделённом запятыми.
- В исходном предложении название и запятые содержат:
Например:
«… слон, олень, тюлень, носорог, …»
- После удаления слова и запятых, оставшиеся части будут выглядеть иначе.
### Итог:
- Удаление «крокодил» (8 символов) вместе с запятой и пробелом, связанный с ним, даст примерно 8 символов сокращения.
- В результате, в новом предложении на 8 символов меньше.
К тому же, из всех вариантов, только «крокодил» именно на 8 символов;
Это соответствует разнице 16 байт, поскольку каждый символ занимает 2 байта.
---
### Итоговая версия:
**Вычеркнутое название животного — это «крокодил».**
---
## Ответ:
**Крокодил**
